✦ LIBER ✦

Permutation statistics and partitions

✍ Scribed by A.M Garsia; I Gessel

Book ID: 107709864
Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 705 KB
Volume: 31
Category: Article
ISSN: 0001-8708
DOI: 10.1016/0001-8708(79)90046-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Partition statistics on permutations

✍ Paul H. Edelman; Rodica Simion; Dennis White 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 336 KB

Edelman, P.H., R. Simion and D. White, Partition statistics on permutations, Discrete Mathematics 99 (1992) 63-68. We describe some properties of a new statistic on permutations. This statistic is closely related to a well-known statistic on set partitions. In [7] four statistics on set partitions

Signed Permutation Statistics

✍ Victor Reiner 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 318 KB

We derive multivariate generating functions that count signed permutations by various statistics, using the hyperoactahedral generalization of methods of Garsia and Gessel. We also derive the distributions over inverse descent classes of signed permutations for two of these statistics individually (

Gentile statistics and restricted partit

Gentile statistics and restricted partitions

✍ C. S. Srivatsan; M. V. N. Murthy; R. K. Bhaduri 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 265 KB

Permutation Trees and Variation Statisti

Permutation Trees and Variation Statistics

✍ Gábor Hetyei; Ethan Reiner 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 277 KB

In this paper we exploit binary tree representations of permutations to give a combinatorial proof of Purtill's result [8] that where A n is the set of André permutations, v cd (σ ) is the cd-statistic of an André permutation and v ab (σ ) is the ab-statistic of a permutation. Using Purtill's proof

Separabled-Permutations and Guillotine P

Separabled-Permutations and Guillotine Partitions

✍ Andrei Asinowski; Toufik Mansour 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 418 KB

Permutation Statistics of Indexed Permut

Permutation Statistics of Indexed Permutations

✍ Einar Steingrı́msson 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 648 KB

The definitions of descent, excedance, major index, inversion index and Denert's statistic for the elements of the symmetric group \(\mathscr{S}_{d}\) are generalized to indexed permutation, i.e. the elements of the group \(S_{d}^{n}:=\mathbf{Z}_{n} \backslash \mathscr{S}_{d}\), where \(\backslash\)