Note: Random-to-front shuffles on trees

Details Note: Random-to-front shuffles on trees Note: Random-to-front shuffles on trees

2009-01-27

arxiv.org/abs/0901.4278v1

Mathematics

Probability

6 pages, 4 figures; to appear in Electronic Communications in Probability

Scientific paper

A Markov chain is considered whose states are orderings of an underlying
fixed tree and whose transitions are local "random-to-front" reorderings,
driven by a probability distribution on subsets of the leaves. The eigenvalues
of the transition matrix are determined using Brown's theory of random walk on
semigroups.

Affiliated with

Also associated with

No associations

Rating

Note: Random-to-front shuffles on trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Note: Random-to-front shuffles on trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Note: Random-to-front shuffles on trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-362365