Inversion sequences avoiding pairs of patterns
From MaRDI portal
Abstract: The enumeration of inversion sequences avoiding a single pattern was initiated by Corteel--Martinez--Savage--Weselcouch and Mansour--Shattuck independently. Their work has sparked various investigations of generalized patterns in inversion sequences, including patterns of relation triples by Martinez and Savage, consecutive patterns by Auli and Elizalde, and vincular patterns by Lin and Yan. In this paper, we carried out the systematic study of inversion sequences avoiding two patterns of length . Our enumerative results establish further connections to the OEIS sequences and some classical combinatorial objects, such as restricted permutations, weighted ordered trees and set partitions. Since patterns of relation triples are some special multiple patterns of length , our results complement the work by Martinez and Savage. In particular, one of their conjectures regarding the enumeration of -avoiding inversion sequences is solved.
Recommendations
Cites work
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- A bijection between atomic partitions and unsplitable partitions
- A new decomposition of ascent sequences and Euler-Stirling statistics
- A sextuple equidistribution arising in pattern avoidance
- Ascent sequences and 3-nonnesting set partitions
- Ascent sequences and the binomial convolution of Catalan numbers
- Ascent sequences avoiding pairs of patterns
- Catalan Numbers
- Consecutive patterns in inversion sequences
- Consecutive patterns in inversion sequences. II: Avoiding patterns of relations
- Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
- Enumeration of inversion sequences avoiding triples of relations
- Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
- Generating permutations with restricted containers
- Pattern avoidance in ascent sequences
- Pattern avoidance in inversion sequences
- Patterns in inversion sequences. I.
- Patterns in inversion sequences. II: Inversion sequences avoiding triples of relations
- Patterns in permutations and words.
- Patterns of relation triples in inversion and ascent sequences
- Restricted inversion sequences and enhanced 3-noncrossing partitions
- Restricted permutations
- Schubert polynomials and the Littlewood-Richardson rule
- Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
- Some combinatorial properties of Schubert polynomials
- The mathematics of lecture hall partitions
- Two examples of unbalanced Wilf-equivalence
- Vincular patterns in inversion sequences
Cited in
(42)- Inversion sequences avoiding a set of length-3 patterns
- Sorting inversion sequences
- Consecutive patterns in inversion sequences. II: Avoiding patterns of relations
- Equivalence of the descents statistic on some (4,4)-avoidance classes of permutations
- Combinatorics of the symmetries of ascents in restricted inversion sequences
- 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
- Inverse invariant zero-nonzero patterns
- Inversion sequences avoiding consecutive patterns
- Vincular patterns in inversion sequences
- Length-four pattern avoidance in inversion sequences
- Patterns in inversion sequences. I.
- Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
- Enumeration of inversion sequences avoiding triples of relations
- Ascent sequences avoiding pairs of patterns
- Patterns in inversion sequences. II: Inversion sequences avoiding triples of relations
- The enumeration of inversion sequences avoiding the patterns 201 and 210
- Two characterizations of the shape of the base poset derived from the Lehmer code of a permutation using permutation patterns.
- Pattern avoidance in inversion sequences
- Inversion sequences avoiding 021 and another pattern of length four
- Inversion sequences avoiding {120,210} and another pattern of length three
- Pattern Avoidance in Reverse Double Lists
- Generating Trees for 0021-Avoiding Inversion Sequences and a Conjecture of Hong and Li
- scientific article; zbMATH DE number 7708728 (Why is no real title available?)
- Restricted inversion sequences and Schröder paths
- Bijections on pattern avoiding inversion sequences and related objects
- On 102-avoiding inversion sequences
- On 0012-avoiding inversion sequences and a conjecture of Lin and Ma
- An explicit bijection between the inversion sequences avoiding 0312 and 0321
- Completing the enumeration of inversion sequences avoiding one or two patterns of length 3
- Generating trees growing on the left for pattern-avoiding inversion sequences
- An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences
- Five classes of pattern avoiding inversion sequences under one roof: generating trees
- Inversion sequences avoiding a triple of patterns of 3 letters
- Asymptotic normality for the count of distinct entries in uniformly random inversion sequences avoiding 010 and 0211
- Patterns in rectangulations. I: -like patterns, inversion sequence classes I(010, 101, 120, 201) and I(011, 201), and rushed Dyck paths
- Three classes of inversion sequences counted by large Schröder numbers
- Further enumeration results concerning a recent equivalence of restricted inversion sequences
- Doubled patterns with reversal and square-free doubled patterns
- Parameters in inversion sequences
- Inversion sequences avoiding quadruple length-3 patterns
This page was built for publication: Inversion sequences avoiding pairs of patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3386620)
