Abstract
A signed inversion sequence of length n is a sequence of integers (Formula Present), where (Formula Present) for every i ∈ {0, 1, …, n − 1}. For a set of signed patterns B, let Īn(B) be the set of signed inversion sequences of length n that avoid all the signed patterns from B. We say that two sets of signed patterns B and C are Wilf-equivalent if |Īn(B)| = |Īn(C)| for every n ≥ 0. In this paper, by generating trees, we show that the number of Wilf-equivalences among singles of a length-2 signed pattern is 3 and the number of Wilf-equivalences among pairs of a length-2 signed patterns is 30.
| Original language | American English |
|---|---|
| Pages (from-to) | 13-20 |
| Number of pages | 8 |
| Journal | Discrete Mathematics Letters |
| Volume | 14 |
| DOIs | |
| State | Published - 2024 |
Keywords
- generating trees
- inversion sequences
- signed inversion sequences
- Wilf-equivalences
All Science Journal Classification (ASJC) codes
- Discrete Mathematics and Combinatorics