Loading...
Please wait, while we are loading the content...
Similar Documents
1 note: random-to-front shuffles on trees (901).
| Content Provider | CiteSeerX |
|---|---|
| Author | Örner, Anders Bj |
| Abstract | 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. 1. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Random-to-front Shuffle Tree Brown Theory Underlying Fixed Tree Probability Distribution Random Walk Transition Matrix Local Random-to-front Reordering Markov Chain |
| Content Type | Text |
| Resource Type | Article |
