Abstract
An inversion sequence of length n is a sequence of integers e = e0· · · enwhich satisfies 0 ≤ ei≤ i, for all i = 0, 1, ..., n. We say that e avoids a pattern ab-c of type (2, 1) if does not exist i, j such that 0 ≤ i < j − 1 ≤ n − 1 and the subsequence πi, πi +1, πjhas the same order isomorphic as abc. For a set of patterns B, let In(B) be the set of inversion sequences of length n that avoid all the patterns from B. We say that two sets of patterns B and C are I-Wilf equivalent if |In(B)| = |In(C)|, for all n ≥ 0. In this paper, we show that the number of I-Wilf equivalences among pairs of patterns of type (2, 1) is 72. In particular, we present connections to Bell numbers, ascent sequences, and permutations avoiding length-4 vincular pattern.
Original language | English |
---|---|
Pages (from-to) | 197-216 |
Number of pages | 20 |
Journal | Journal of Combinatorics |
Volume | 15 |
Issue number | 2 |
State | Published - 2024 |
Bibliographical note
Publisher Copyright:© 2024, Rev. Argent. Reumatol. All rights reserved.
Keywords
- Ascent sequences
- Generating trees
- Inversion sequences
- Kernel method
- Pattern avoidance
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics