Abstract:We initiate an in-depth study of pattern avoidance on modified ascent sequences. Our main technique consists in using Stanley's standardization to obtain a transport theorem between primitive modified ascent sequences and permutations avoiding a bivincular pattern of length three. We enumerate some patterns via bijections with other combinatorial structures such as Fishburn permutations, lattice paths and set partitions. We settle the last remaining case of a conjecture by Duncan and Steingrímsson by proving that modified ascent sequences avoiding 2321 are counted by the Bell numbers.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the systematic study of modified ascent sequences in pattern avoidance. Specifically, the author aims to count the modified ascent sequences that avoid specific patterns through a variety of combinatorial tools and techniques, and establish a bijective relationship with known combinatorial structures. This not only helps to understand the properties of these sequences themselves, but also enables the verification and solution of some unsolved conjectures.
### Core problems of the paper
1. **Research on pattern avoidance**: The author focuses on studying the number of sequences in modified ascent sequences that avoid specific patterns. Pattern avoidance means that a sequence does not contain a certain specific subsequence pattern.
2. **Counting problem**: For a given length of modified ascent sequences, how to calculate the number of sequences that avoid specific patterns. This involves finding explicit formulas, generating functions, or bijective relationships with other known combinatorial structures.
3. **Solving conjectures**: In particular, the author has solved the last part of a conjecture proposed by Duncan and Steingrímsson, that is, it has been proved that the number of modified ascent sequences that avoid the pattern 2321 is given by the Bell number.
### Main technical means
- **Stanley's standard mapping**: By using Stanley's standard mapping, the author transforms the original problem into a more tractable permutation problem. Specifically, the standard mapping can convert the original sequence into a permutation that avoids certain patterns, so that the existing permutation theory tools can be used for analysis.
- **Bijective construction**: The author connects the modified ascent sequences with known combinatorial structures (such as Fishburn permutations, lattice paths, set partitions, etc.) by constructing bijective relationships, thereby simplifying the counting problem.
- **Recursive definition and induction**: Through the recursive definition of modified ascent sequences, the author can gradually construct sequences that avoid specific patterns and verify their correctness by induction.
### Specific contributions
1. **New counting results**: The author provides counting results for multiple pattern - avoiding modified ascent sequences, including some simple patterns (such as 112, 122) and more complex patterns (such as 2321).
2. **Solving conjectures**: By proving that the number of modified ascent sequences that avoid the pattern 2321 is given by the Bell number, the author has solved the last part of the Duncan and Steingrímsson conjecture.
3. **Methodological innovation**: The introduction of Stanley's standard mapping as the main technical means provides new ideas and tools for future research on other pattern - avoiding problems.
In summary, through systematic research and innovative technical means, this paper deeply explores the pattern - avoidance problem in modified ascent sequences and has made important progress in multiple aspects.