Inversion sequences avoiding a triple of patterns of 3 letters

David Callan, Vít Jelínek, Toufik Mansour

Research output: Contribution to journalArticlepeer-review

Abstract

An inversion sequence of length n is a sequence of integers e = e1 · · · en which satisfies for each i ∈ [n] = {1, 2, …, n} the inequality 0 >ei < i. For a set of patterns P, we let In (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 IWilf-equivalent if |In (P)| = |In (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}I∼ {021, 100, 101} and {100, 110, 201}I∼ {100, 120, 210}. Mathematics Subject Classifications: 05A05, 05A15.

Original languageAmerican English
Article numberP3.19
JournalElectronic Journal of Combinatorics
Volume30
Issue number3
DOIs
StatePublished - 2023

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Inversion sequences avoiding a triple of patterns of 3 letters'. Together they form a unique fingerprint.

Cite this