Stack-sorting for Words
From MaRDI portal
Publication:3300688
zbMath1451.68084arXiv1809.09158MaRDI QIDQ3300688
Publication date: 29 July 2020
Full work available at URL: https://arxiv.org/abs/1809.09158
Related Items (5)
Sorting Cayley permutations with pattern-avoiding machines ⋮ A lift of West's stack-sorting map to partition diagrams ⋮ Fertility, Strong Fertility, and Postorder Wilf Equivalence ⋮ Counting 3-stack-sortable permutations ⋮ Stack-sorting, set partitions, and Lassalle's sequence
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Patterns in permutations and words.
- Stack-sorting, set partitions, and Lassalle's sequence
- The number of Baxter permutations
- Generating functions for generating trees
- Sorted and/or sortable permutations
- Staircases, dominoes, and the growth rate of 1324-avoiders
- Finite automata and pattern avoidance in words
- Words restricted by patterns with at most 2 distinct letters
- Generating trees and the Catalan and Schröder numbers
- Priority queues and multisets
- Permutations with forbidden subsequences and nonseparable planar maps
- Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
- Generating trees and forbidden subsequences
- Further bijections to pattern-avoiding valid hook configurations
- Catalan intervals and uniquely sorted permutations
- Fertility numbers
- Counting 3-stack-sortable permutations
- Preimages under the stack-sorting algorithm
- Finitely labeled generating trees and restricted permutations
- Avoiding patterns of length three in compositions and multiset permutations
- Restricted 132-avoiding \(k\)-ary words, Chebyshev polynomials, and continued fractions
- Pattern avoidance in compositions and multiset permutations
- Fighting fish and two-stack sortable permutations
- Combinatorics of Permutations
- Fighting fish
- Postorder Preimages
- Some Generalizations of Vandermonde's Convolution
- Combinatorics of Compositions and Words
- Permutations of a multiset avoiding permutations of length 3
This page was built for publication: Stack-sorting for Words