Stack-sorting preimages of permutation classes
From MaRDI portal
Publication:2199801
zbMath1447.05004arXiv1809.03123MaRDI QIDQ2199801
Publication date: 14 September 2020
Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1809.03123
Related Items (9)
Fertilitopes ⋮ A lift of West's stack-sorting map to partition diagrams ⋮ Enumeration of Stack-Sorting Preimages via a Decomposition Lemma ⋮ Further bijections to pattern-avoiding valid hook configurations ⋮ Stack-sorting with consecutive-pattern-avoiding stacks ⋮ Counting 3-stack-sortable permutations ⋮ On partially ordered patterns of length 4 and 5 in permutations ⋮ Preimages under the bubblesort operator ⋮ Troupes, cumulants, and stack-sorting
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry
- Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
- Patterns in permutations and words.
- Poset pattern-avoidance problems posed by Yakoubov
- Two integer sequences related to Catalan numbers
- Stack-sorting, set partitions, and Lassalle's sequence
- The descent statistic on 123-avoiding permutations
- Multi-static enumeration of two-stack sortable permutations
- A survey of stack-sorting disciplines
- Generalized permutation patterns and a classification of the Mahonian statistics
- A combinatorial proof of J. West's conjecture
- Sorted and/or sortable permutations
- Symmetry and unimodality in \(t\)-stack sortable permutations
- Staircases, dominoes, and the growth rate of 1324-avoiders
- A simplicial complex of 2-stack sortable permutations
- Permutations with forbidden subsequences and nonseparable planar maps
- Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
- Permutations with forbidden subsequences and a generalized Schröder number
- Pattern avoidance in extensions of comb-like posets
- Preimages under the stack-sorting algorithm
- Forest-like permutations
- Fighting fish and two-stack sortable permutations
- Combinatorics of Permutations
- Unimodality, log-concavity, real-rootedness and beyond
- Fighting fish
- Postorder Preimages
- Generalized permutation patterns -- a short survey
- Counting Walks in the Quarter Plane
- Algebraic Combinatorics
- Sorting and preimages of pattern classes
- On linear transformations preserving the Pólya frequency property
- A survey of the Fine numbers
This page was built for publication: Stack-sorting preimages of permutation classes
