Stack-Sorting with Dotted-Pattern-Avoiding Stacks
Hansen Shieh, Michael Yang, Ashley Yu

TL;DR
This paper introduces a new dotted pattern-avoiding map and extends the pattern-avoiding machine, providing analogs of classical results for these new maps and proposing several conjectures.
Contribution
It presents the first study of dotted pattern-avoiding maps and extends the pattern-avoiding machine to this context, establishing foundational results.
Findings
Analogous results for length 2 dotted pattern-avoiding maps
Extension of the pattern-avoiding machine to dotted patterns
Several conjectures proposed for future research
Abstract
In this paper, we introduce the dotted pattern-avoiding map , which avoids the dotted pattern instead of descents as West's stack-sorting map does. We also extend the pattern-avoiding machine, which is composed of a avoiding map and West's stack-sorting map , to the dotted pattern-avoiding machine. In this paper, we prove the analogs of the classical results on West's stack sorting map for the length dotted pattern-avoiding maps. We end with several conjectures.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsText and Document Classification Technologies · Image Retrieval and Classification Techniques · Advanced Image and Video Retrieval Techniques
