Enumeration of inversion sequences avoiding triples of relations

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

zbMATH Keywords

lattice pathsset partitionspattern avoidanceordered treesinversion sequences

Mathematics Subject Classification ID

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

• OEIS

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