Geodesic
Discrete Random Walks on One-Sided ``Periodic'' Graphs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003).

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

In this paper we consider discrete random walks on infinite graphs that are generated by copying and shifting one finite (strongly connected) graph into one direction and connecting successive copies always in the same way. With help of generating functions it is shown that there are only three types for the asymptotic behaviour of the random walk. It either converges to the stationary distribution or it can be approximated in terms of a reflected Brownian motion or by a Brownian motion. In terms of Markov chains these cases correspond to positive recurrence, to null recurrence, and to non recurrence. 
@article{DMTCS_2003_special_248_a24,
     author = {Drmota, Michael},
     title = {Discrete {Random} {Walks} on {One-Sided} {``Periodic''} {Graphs}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)},
     year = {2003},
     doi = {10.46298/dmtcs.3344},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3344/}
}
TY  - JOUR
AU  - Drmota, Michael
TI  - Discrete Random Walks on One-Sided ``Periodic'' Graphs
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3344/
DO  - 10.46298/dmtcs.3344
LA  - en
ID  - DMTCS_2003_special_248_a24
ER  - 
%0 Journal Article
%A Drmota, Michael
%T Discrete Random Walks on One-Sided ``Periodic'' Graphs
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3344/
%R 10.46298/dmtcs.3344
%G en
%F DMTCS_2003_special_248_a24
Drmota, Michael. Discrete Random Walks on One-Sided ``Periodic'' Graphs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03) (2003). doi : 10.46298/dmtcs.3344. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3344/

Cité par Sources :