Patterns of relation triples in inversion and ascent sequences
From MaRDI portal
Publication:2283035
DOI10.1016/j.tcs.2019.11.007zbMath1469.05010OpenAlexW2983341574MaRDI QIDQ2283035
Publication date: 27 December 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.11.007
Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)
Related Items (15)
Equivalence of the descents statistic on some (4,4)-avoidance classes of 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 ⋮ Inversion sequences avoiding a triple of patterns of 3 letters ⋮ A bijection for length-5 patterns in permutations ⋮ An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences ⋮ Burstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributions ⋮ Counting inversion sequences by parity successions and runs ⋮ A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples ⋮ On \(\underline{12} 0\)-avoiding inversion and ascent sequences ⋮ Combinatorics of the symmetries of ascents in restricted inversion sequences ⋮ Statistics on trapezoidal words and \(k\)-inversion sequences ⋮ Further enumeration results concerning a recent equivalence of restricted inversion sequences
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Some enumerative results related to ascent sequences
- Patterns in permutations and words.
- Pattern avoidance in ascent sequences
- The mathematics of lecture hall partitions
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- A sextuple equidistribution arising in pattern avoidance
- Enumeration of inversion sequences avoiding triples of relations
- Restricted inversion sequences and enhanced 3-noncrossing partitions
- Restricted permutations and queue jumping
- On 021-avoiding ascent sequences
- A new decomposition of ascent sequences and Euler-Stirling statistics
- Ascent sequences avoiding pairs of patterns
- Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
- Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
- Ascent sequences and 3-nonnesting set partitions
- Ascent sequences and the binomial convolution of Catalan numbers
- Patterns in Inversion Sequences I
- Permutation classes
- Pattern avoidance in inversion sequences
- Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence
- Patterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of Relations
- Refined restricted inversion sequences
This page was built for publication: Patterns of relation triples in inversion and ascent sequences
