Geodesic
Mixing time for a random walk on rooted trees
The electronic journal of combinatorics, Tome 16 (2009) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
We define an analog of Plancherel measure for the set of rooted unlabeled trees on $n$ vertices, and a Markov chain which has this measure as its stationary distribution. Using the combinatorics of commutation relations, we show that order $n^2$ steps are necessary and suffice for convergence to the stationary distribution.
DOI : 10.37236/228
Classification : 05C81, 05C05, 60C05 
Jason Fulman. Mixing time for a random walk on rooted trees. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/228
@article{10_37236_228,
     author = {Jason Fulman},
     title = {Mixing time for a random walk on rooted trees},
     journal = {The electronic journal of combinatorics},
     year = {2009},
     volume = {16},
     number = {1},
     doi = {10.37236/228},
     zbl = {1206.05092},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/228/}
}
TY  - JOUR
AU  - Jason Fulman
TI  - Mixing time for a random walk on rooted trees
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/228/
DO  - 10.37236/228
ID  - 10_37236_228
ER  - 
%0 Journal Article
%A Jason Fulman
%T Mixing time for a random walk on rooted trees
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/228/
%R 10.37236/228
%F 10_37236_228

Cité par Sources :