Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help


bibkey: callan2023inversion authors: David Callan, Toufik Mansour year: 2023 title: “Inversion Sequences Avoiding Quadruple Length-3 Patterns” doi: 10.5281/zenodo.8399694 url: https://math.colgate.edu/~integers/x78/x78.pdf claim: “Class 152: {010, 100, 102, 210} ∼_I {011, 201, 210}; Class 207: {100, 101, 110, 201} ∼_I {101, 110, 120, 210}.” strata_touched:

  • D5/S3/Combinatorics/InversionSeq/InversionSeqClass152 license: citation-only triage: anchor

Callan and Mansour, inversion sequences avoiding quadruples of length-3 patterns

The paper classifies the sets of four patterns of length three by the number of inversion sequences of each length that avoid them, and shows that the number of I-Wilf-equivalence classes among quadruples is at least 212 and at most 215, leaving three comparisons open.

Verified locator

DOI: 10.5281/zenodo.8399694

URL: https://math.colgate.edu/~integers/x78/x78.pdf

  • Locator: Section 1, an inversion sequence of length n is e_1 ⋯ e_n with 0 ≤ e_i < i; two sets of patterns are I-Wilf-equivalent when they are avoided by equally many inversion sequences of every length.
  • Locator: Section 1, Conjecture 1: Class 152, {010, 100, 102, 210} ∼_I {011, 201, 210}; Class 166, {010, 100, 110, 201} ∼_I {010, 101, 120, 201}; Class 207, {100, 101, 110, 201} ∼_I {101, 110, 120, 210}; checked by the authors up to n = 13.
  • Locator: Table 1, the three comparisons are marked “still open”.

Reading of the statement

Both classes of Class 152 have 1, 1, 2, 5, 15, 50, 176, 638, 2354, 8789, 33099 elements for n = 0, …, 10, which is (1 + Σ_{j<n} binom(2j, j))/2 for n ≥ 1.

Bounded prior-resolution evidence

Read on 2026-10-01: Asinowski and Polley (arXiv:2501.11781, Theorem 11) settle Class 166 of Conjecture 1; none of the later papers located by citation and full-text search treats Class 152 or Class 207. This is a bounded negative finding.