Random environment on coloured trees

DOI10.3150/07-BEJ101MaRDI QIDQ2469661zbMATH OpenFDO

Authors Mikhail V. Menshikov, Dimitri Petritis, Stanislav Volkov

Publication date 6 February 2008

Published in Bernoulli (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.1746, https://projecteuclid.org/euclid.bj/1194625598

zbMATH Keywords

branching random walksfirst-passage percolationrandom environment on treesrandom walk in random environmentrecursive distributional equations

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Strong limit theorems (60F15) Processes in random environments (60K37)

Abstract: In this paper, we study a regular rooted coloured tree with random labels assigned to its edges, where the distribution of the label assigned to an edge depends on the colours of its endpoints. We obtain some new results relevant to this model and also show how our model generalizes many other probabilistic models, including random walk in random environment on trees, recursive distributional equations and multi-type branching random walk on $mathbbR$.

Recommendations

• On a coloured tree with non i.i.d. random labels
• Branching random walk in random environment on trees.
• On the asymptotic behaviour of random recursive trees in random environments
• General random walk in a random environment defined on Galton-Watson trees
• Trees with product-form random weights

Cites work

• A general limit theorem for recursive algorithms and combinatorial structures
• A probabilistic model for the 5\(x\)+1 problem and related maps
• Convergence results on multitype, multivariate branching random walks
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 975592 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Large deviations
• Limit distributions for minimal displacement of branching random walks
• Random walk in a random environment and first-passage percolation on trees
• Random walks in a random environment
• The first- and last-birth problems for a multitype age-dependent branching process
• Tree-indexed processes

Cited in

(1)

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

This page was built for publication: Random environment on coloured trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2469661)