Stack-sorting with consecutive-pattern-avoiding stacks
From MaRDI portal
Publication:2035992
DOI10.1016/j.aam.2021.102192zbMath1467.05003arXiv2008.12297OpenAlexW3136999949MaRDI QIDQ2035992
Publication date: 28 June 2021
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.12297
Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial dynamics (types of periodic orbits) (37E15)
Related Items (6)
Stack-sorting for Coxeter groups ⋮ Sorting Cayley permutations with pattern-avoiding machines ⋮ Highly sorted permutations with respect to a 312-avoiding stack ⋮ Dynamical aspects of \(\sigma\)-machines ⋮ A lift of West's stack-sorting map to partition diagrams ⋮ Meeting covered elements in \(\nu\)-Tamari lattices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Patterns in permutations and words.
- Permutations sortable by \(n - 4\) passes through a stack
- Modular Catalan numbers
- Stack-sorting, set partitions, and Lassalle's sequence
- 2N noncollinear points determine at least 2N directions
- Young tableaux and Solitaire bulgare
- A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
- The cycling of partitions and composition under repeated shifts
- Multi-static enumeration of two-stack sortable permutations
- A survey of stack-sorting disciplines
- Sorted and/or sortable permutations
- Generating permutations with restricted containers
- Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
- Restricted stacks as functions
- Further bijections to pattern-avoiding valid hook configurations
- Catalan and Schröder permutations sortable by two restricted stacks
- Catalan intervals and uniquely sorted permutations
- Descents in \(t\)-sorted permutations
- Sorting with pattern-avoiding stacks: the \(132\)-machine
- Stack-sorting preimages of permutation classes
- Counting 3-stack-sortable permutations
- Stack sorting with restricted stacks
- Preimages under the stack-sorting algorithm
- Sorting classes
- Combinatorics of Permutations
- A survey of consecutive patterns in permutations
- Generalized permutation patterns -- a short survey
- Solution of the Bulgarian Solitaire Conjecture
- Sorting Cayley permutations with pattern-avoiding machines
- Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations
- Promotion sorting
- Troupes, cumulants, and stack-sorting
This page was built for publication: Stack-sorting with consecutive-pattern-avoiding stacks
