On a coloured tree with non i.i.d. random labels

Skevi Michael and Stanislav Volkov

Statistics & Probability Letters, 2010, vol. 80, issue 23-24, 1896-1903

Abstract: We obtain new results for the probabilistic model introduced in Menshikov et al. (2007) and Volkov (2006) which involves a d-ary regular tree. All vertices are coloured in one of d distinct colours so that d children of each vertex all have different colours. Fix d2 strictly positive random variables. For any two connected vertices of the tree assign to the edge between them a label which has the same distribution as one of these random variables, such that the distribution is determined solely by the colours of its endpoints. A value of a vertex is defined as a product of all labels on the path connecting the vertex to the root. We study how the total number of vertices with value of at least x grows as x[downwards arrow]0, and apply the results to some other relevant models.

Keywords: Branching; random; walks; First-passage; percolation; Random; environment; on; trees (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167-7152(10)00240-3
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:80:y:2010:i:23-24:p:1896-1903

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().