An equivalence of multistatistics on permutations

DOI10.1016/J.JCTA.2018.03.005MaRDI QIDQ1747779zbMATH OpenOpenAlexWikidataFDO

Authors Arthur Nunge

Publication date 27 April 2018

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.02928

zbMATH Keywords

bijectionsCatalan objectspermutationsstatistics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05)

Abstract: We prove a conjecture of J.-C. Novelli, J.-Y. Thibon, and L. K. Williams (2010) about an equivalence of two triples of statistics on permutations. To prove this conjecture, we construct a bijection through different combinatorial objects, starting with a Catalan based object related to the PASEP. As a byproduct of this research, we also provide a new co-sylvester class-preserving bijection on permutations.

Recommendations

• An equivalence of multistatistics on permutations
• New equidistribution of set-valued statistics on permutations
• Equidistributed statistics on Fishburn matrices and permutations
• A new bijective proof of Babson and Steingrímsson's conjecture
• Bijections for permutation tableaux

Cites work

• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• Crossings and alignments of permutations
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• Noncommutative symmetric functions
• Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers
• Permutation tableaux and permutation patterns
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Tableaux combinatorics for the asymmetric exclusion process
• The algebra of binary search trees

Cited in

(11)

• New permutation statistics: Variation and a variant
• Metrics on permutations useful for positive dependence
• New equidistribution of set-valued statistics on permutations
• Statistics on multipermutations and partial \(\gamma\)-positivity
• A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
• Multivariate stable Eulerian polynomials on segmented permutations
• Multivariate Identities, Permutation and Bonferroni Upper Bounds
• An equivalence of multistatistics on permutations
• A multiset version of even-odd permutations identity
• Equidistributed statistics on Fishburn matrices and permutations
• Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations

This page was built for publication: An equivalence of multistatistics on permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1747779)