Wilf classes for weak ascent sequences avoiding a pair or triple of length-3 patterns

David Callan, Toufik Mansour

Research output: Contribution to journalArticlepeer-review

Abstract

A weak ascent sequence is a word π=π1π2⋯πn over the set of nonnegative integers such that π1=0 and πi≤1+weak_asc(π1π2⋯πi−1) for i=2,…,n, where weak_asc(π1π2⋯πm) is the number of weak ascents in the word π1π2⋯πm, that is, the number of two-entry factors πjπj+1 such that πj≤πj+1. Here we obtain some enumerative results for weak ascent sequences avoiding a set of two or three 3-letter patterns, leading to a conjecture for the number of Wilf equivalence classes for weak ascent sequences avoiding a pair (respectively, triple) of 3-letter patterns. The main tool is the use of generating trees. Some cases are treated using bijective methods.

Original languageEnglish
Article number114438
JournalDiscrete Mathematics
Volume348
Issue number6
DOIs
StatePublished - Jun 2025

Bibliographical note

Publisher Copyright:
© 2025 Elsevier B.V.

Keywords

  • Generating tree
  • Pattern avoidance
  • Weak ascent sequence
  • Wilf equivalence class

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Wilf classes for weak ascent sequences avoiding a pair or triple of length-3 patterns'. Together they form a unique fingerprint.

Cite this