Inversion sequences avoiding a pair of vincular patterns of type (2, 1)

Research output: Contribution to journalArticlepeer-review

Abstract

An inversion sequence of length n is a sequence of integers e = e0· · · enwhich satisfies 0 ≤ ei≤ i, for all i = 0, 1, ..., n. We say that e avoids a pattern ab-c of type (2, 1) if does not exist i, j such that 0 ≤ i < j − 1 ≤ n − 1 and the subsequence πi, πi +1, πjhas the same order isomorphic as abc. For a set of patterns B, let In(B) be the set of inversion sequences of length n that avoid all the patterns from B. We say that two sets of patterns B and C are I-Wilf equivalent if |In(B)| = |In(C)|, for all n ≥ 0. In this paper, we show that the number of I-Wilf equivalences among pairs of patterns of type (2, 1) is 72. In particular, we present connections to Bell numbers, ascent sequences, and permutations avoiding length-4 vincular pattern.

Original languageEnglish
Pages (from-to)197-216
Number of pages20
JournalJournal of Combinatorics
Volume15
Issue number2
StatePublished - 2024

Bibliographical note

Publisher Copyright:
© 2024, Rev. Argent. Reumatol. All rights reserved.

Keywords

  • Ascent sequences
  • Generating trees
  • Inversion sequences
  • Kernel method
  • Pattern avoidance

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Inversion sequences avoiding a pair of vincular patterns of type (2, 1)'. Together they form a unique fingerprint.

Cite this