𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


On the distribution of binary search tre
✍ James Allen Fill πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 865 KB

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

Random cluster model on a Cayley tree
✍ H. G. BaumgΓ€rtel; E. MΓΌller-Hartmann πŸ“‚ Article πŸ“… 1982 πŸ› Springer 🌐 English βš– 775 KB
On the Total Heights of Random Rooted Bi
✍ L. Takacs πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 306 KB

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