A new decomposition of ascent sequences and Euler-Stirling statistics

DOI10.1016/j.jcta.2019.105141zbMath1428.05035arXiv1909.07277OpenAlexW2976126042MaRDI QIDQ2010641

Sherry H. F. Yan, Robin D. P. Zhou, Zhicong Lin, Shishuo Fu, Emma Yu Jin

Publication date: 27 November 2019

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

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

zbMATH Keywords

ascentsdistinct entriesascent sequencesFishburn numbers\((2 - 1)\)-avoiding inversion sequencesmaximal entries

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07)

Related Items (10)

Wilf equivalences between vincular patterns in inversion sequences ⋮ Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow ⋮ Inversion sequences avoiding pairs of patterns ⋮ Fishburn trees ⋮ Bi-symmetric multiple equidistributions on ascent sequences ⋮ Symmetric generating functions and Euler-Stirling statistics on permutations ⋮ On \(\underline{12} 0\)-avoiding inversion and ascent sequences ⋮ Asymptotics and statistics on Fishburn matrices and their generalizations ⋮ Patterns of relation triples in inversion and ascent sequences ⋮ Combinatorics of the symmetries of ascents in restricted inversion sequences

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumerating \((\mathbf 2+\mathbf 2)\)-free posets by the number of minimal elements and other statistics
• Catalan pairs and Fishburn triples
• A permutation code preserving a double Eulerian bistatistic
• On a conjecture about enumerating \((2+2)\)-free posets
• Enumerating \((2 + 2)\)-free posets by indistinguishable elements
• Counting general and self-dual interval orders
• Equidistributed statistics on Fishburn matrices and permutations
• Ascent sequences and upper triangular matrices containing non-negative integers
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Interpretations combinatoires des nombres de Genocchi
• A sextuple equidistribution arising in pattern avoidance
• Fishburn diagrams, Fishburn numbers and their refined generating functions
• A note on \(p\)-ascent sequences
• Intransitive indifference with unequal indifference intervals
• $n!$ matchings, $n!$ posets
• ENUMERATION OF CHORD DIAGRAMS AND AN UPPER BOUND FOR VASSILIEV INVARIANTS
• Refined restricted inversion sequences
• Vassiliev invariants and a strange identity related to the Dedekind eta-function

This page was built for publication: A new decomposition of ascent sequences and Euler-Stirling statistics