
doi: 10.37236/11603
An inversion sequence of length $n$ is a sequence of integers $e=e_1\cdots e_n$ which satisfies for each $i\in[n]=\{1,2,\ldots,n\}$ the inequality $0\le e_i < i$. For a set of patterns $P$, we let $\mathbf{I}_n(P)$ denote the set of inversion sequences of length $n$ that avoid all the patterns from~$P$. We say that two sets of patterns $P$ and $Q$ are I-Wilf-equivalent if $|\mathbf{I}_n(P)|=|\mathbf{I}_n(Q)|$ for every~$n$. In this paper, we show that the number of I-Wilf-equivalence classes among triples of length-3 patterns is $137$, $138$ or~$139$. In particular, to show that this number is exactly $137$, it remains to prove $\{101,102,110\}\stackrel{\mathbf{I}}{\sim}\{021,100,101\}$ and $\{100,110,201\}\stackrel{\mathbf{I}}{\sim}\{100,120,210\}$.
Permutations, words, matrices, Exact enumeration problems, generating functions, pattern-avoidance for inversion sequences
Permutations, words, matrices, Exact enumeration problems, generating functions, pattern-avoidance for inversion sequences
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
