✦ LIBER ✦

Signed Permutation Statistics and Cycle Type

✍ Scribed by Victor Reiner

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 294 KB
Volume: 14
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.1993.1059

No coin nor oath required. For personal study only.

✦ Synopsis

We derive a multivariate generating function which counts signed permutations by their cycle type and two other descent statistics, analogous to a result of Gessel and Reutenauer [4,5] for (unsigned) permutations. The derivation uses a bijection which is the hyperoctahedral analogue of Gessel's necklace bijection.

📜 SIMILAR VOLUMES

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 (

Upper Binomial Posets and Signed Permuta

Upper Binomial Posets and Signed Permutation Statistics

✍ Victor Reiner 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 186 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

Permuted difference cycles and triangula

Permuted difference cycles and triangulated sphere bundles

✍ Wolfgang Kühnel; Gunter Lassmann 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 603 KB

For any dimension d and any k = 1 .... ,d we construct a 2-neighborly triangulation of a d-manifold Mk a which is invariant under the action of the dihedral group D, on n = 2d-k(k + 3) --1 vertices. Mk n is the boundary of a (d + 1)-manifold Mdk+l with the same properties. Special cases in this fami

Universal cycles of k-subsets and k-perm

Universal cycles of k-subsets and k-permutations

✍ B.W. Jackson 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 701 KB

In this paper the author constructs universal cycles of 3-subsets of an n-set for n 28 and (n, 3)= 1, verifying a conjecture of Chung et al. ( ) for 3-subsets. Universal cycles of 4-subsets of an n-set for n > 8 and (n, 4) = 1 are also constructed, partially solving the same conjecture for 4-subsets

New Euler–Mahonian Statistics on Permuta

New Euler–Mahonian Statistics on Permutations and Words

✍ Robert J Clarke; Einar Steingrı́msson; Jiang Zeng 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 338 KB

We define new Mahonian statistics, called MAD, MAK, and ENV, on words. Of these, ENV is shown to equal the classical INV, that is, the number of inversions, while for permutations MAK has been already defined by Foata and Zeilberger. It Ž . Ž . is shown that the triple statistics des, MAK, MAD and e