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 language | English |
---|---|
Article number | 114438 |
Journal | Discrete Mathematics |
Volume | 348 |
Issue number | 6 |
DOIs | |
State | Published - 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