Stack-sorting with consecutive-pattern-avoiding stacks

DOI10.1016/J.AAM.2021.102192zbMath1467.05003arXiv2008.12297OpenAlexW3136999949MaRDI QIDQ2035992

Yanyan Li

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

zbMATH Keywords

enumerationdiscrete dynamicspattern avoidancepermutation classstack-sortable permutation

Mathematics Subject Classification ID

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

• OEIS

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