𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Order Structure on the Algebra of Permutations and of Planar Binary Trees

✍ Scribed by Jean-Louis Loday; María O. Ronco

Book ID
110333357
Publisher
Springer
Year
2002
Tongue
English
Weight
134 KB
Volume
15
Category
Article
ISSN
0925-9899

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hopf Algebra of the Planar Binary Trees
Hopf Algebra of the Planar Binary Trees
✍ Jean-Louis Loday; Marı́a O. Ronco 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 416 KB

Let k be a field and let S n be the symmetric group. The group algebra k[S n ] contains the Solomon descent algebra, which is of dimension 2 n&1 . In [MR] Malvenuto and Reutenauer construct a graded Hopf algebra structure on so that the sum of the Solomon descent algebras There is a basis In betw

On the distribution of binary search tre
On the distribution of binary search trees under the random permutation model
✍ 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