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 | American English |
|---|---|
| Article number | 114438 |
| Journal | Discrete Mathematics |
| Volume | 348 |
| Issue number | 6 |
| DOIs | |
| State | Published - Jun 2025 |
Keywords
- Generating tree
- Pattern avoidance
- Weak ascent sequence
- Wilf equivalence class
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics