Note: Random-to-front shuffles on trees
classification
🧮 math.PR
math.CO
keywords
random-to-frontwhosebrownchainconsidereddetermineddistributiondriven
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.