Enumeration of inversion sequences avoiding triples of relations
From MaRDI portal
Publication:1741500
DOI10.1016/j.dam.2019.01.035zbMath1409.05028OpenAlexW2913341612MaRDI QIDQ1741500
Wenqin Cao, Emma Yu Jin, Zhicong Lin
Publication date: 3 May 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2019.01.035
Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Permutations, words, matrices (05A05)
Related Items (18)
Consecutive patterns in inversion sequences II: avoiding patterns of relations ⋮ The \(\gamma \)-positive coefficients arising in segmented permutations ⋮ Enumeration of smooth inversion sequences and proof of a recent related conjecture ⋮ Inversion sequences avoiding pairs of patterns ⋮ Restricted inversion sequences and Schröder paths ⋮ On 0012-avoiding inversion sequences and a conjecture of Lin and Ma ⋮ Parameters in inversion sequences ⋮ Inversion sequences avoiding a triple of patterns of 3 letters ⋮ An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences ⋮ Counting inversion sequences by parity successions and runs ⋮ Inversion sequences avoiding consecutive patterns ⋮ Pattern-avoiding inversion sequences and open partition diagrams ⋮ A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples ⋮ On \(\underline{12} 0\)-avoiding inversion and ascent sequences ⋮ Patterns of relation triples in inversion and ascent sequences ⋮ Vincular patterns in inversion sequences ⋮ Combinatorics of the symmetries of ascents in restricted inversion sequences ⋮ Further enumeration results concerning a recent equivalence of restricted inversion sequences
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Patterns in permutations and words.
- The mathematics of lecture hall partitions
- A sextuple equidistribution arising in pattern avoidance
- Restricted inversion sequences and enhanced 3-noncrossing partitions
- Generating permutations with restricted containers
- Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
- Patterns in Inversion Sequences I
- Pattern avoidance in inversion sequences
- Patterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of Relations
- Eulerian Numbers
- Refined restricted inversion sequences
This page was built for publication: Enumeration of inversion sequences avoiding triples of relations