The Abelian Sandpile Model on a Random Binary Tree
β Scribed by Redig, F.; Ruszel, W. M.; Saada, E.
- Book ID
- 113072649
- Publisher
- Springer
- Year
- 2012
- Tongue
- English
- Weight
- 819 KB
- Volume
- 147
- Category
- Article
- ISSN
- 0022-4715
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study the distribution Q on the set B, of binary search trees over a linearly ordered set of n records under the standard random permutation model. This distribution also arises as the stationary distribution for the move-to-root (MTR) Markov chain taking values in B,, when successive requests ar
Denote by \(S_{n}\) the set of all distinct rooted binary trees with \(n\) unlabeled vertices. Define \(\sigma_{n}\) as a total height of a tree chosen at random in the set \(S_{n}\), assuming that all the possible choices are equally probable. The total height of a tree is defined as the sum of the