Inversion sequences avoiding a triple of patterns of 3 letters (Q6133161)

From MaRDI portal
scientific article; zbMATH DE number 7729690
Language Label Description Also known as
English
Inversion sequences avoiding a triple of patterns of 3 letters
scientific article; zbMATH DE number 7729690

    Statements

    Inversion sequences avoiding a triple of patterns of 3 letters (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 August 2023
    0 references
    Summary: 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\leqslant e_i < i\). For a set of patterns \(P\), we let \(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 \(|I_n(P)|=|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{I}{\sim}\{021,100,101\}\) and \(\{100,110,201\}\stackrel{I}{\sim}\{100,120,210\}\).
    0 references
    0 references
    pattern-avoidance for inversion sequences
    0 references