Geodesic
A Note on the Transience of Critical Branching Random Walks on the Line
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

Voir la notice de l'article provenant de la source Episciences

Gantert and Müller (2006) proved that a critical branching random walk (BRW) on the integer lattice is transient by analyzing this problem within the more general framework of branching Markov chains and making use of Lyapunov functions. The main purpose of this note is to show how the same result can be derived quite elegantly and even extended to the nonlattice case within the theory of weighted branching processes. This is done by an analysis of certain associated random weighted location measures which, upon taking expectations, provide a useful connection to the well established theory of ordinary random walks with i.i.d. increments. A brief discussion of the asymptotic behavior of the left- and rightmost particles in a critical BRW as time goes to infinity is provided in the final section by drawing on recent work by Hu and Shi (2008). 
@article{DMTCS_2008_special_254_a27,
     author = {Alsmeyer, Gerold and Meiners, Matthias},
     title = {A {Note} on the {Transience} of {Critical} {Branching} {Random} {Walks} on the {Line}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3581},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3581/}
}
TY  - JOUR
AU  - Alsmeyer, Gerold
AU  - Meiners, Matthias
TI  - A Note on the Transience of Critical Branching Random Walks on the Line
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3581/
DO  - 10.46298/dmtcs.3581
LA  - en
ID  - DMTCS_2008_special_254_a27
ER  - 
%0 Journal Article
%A Alsmeyer, Gerold
%A Meiners, Matthias
%T A Note on the Transience of Critical Branching Random Walks on the Line
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3581/
%R 10.46298/dmtcs.3581
%G en
%F DMTCS_2008_special_254_a27
Alsmeyer, Gerold; Meiners, Matthias. A Note on the Transience of Critical Branching Random Walks on the Line. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3581. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3581/

Cité par Sources :