Sorted and/or sortable permutations
From MaRDI portal
Publication:1591137
DOI10.1016/S0012-365X(00)00146-1zbMath0961.05001OpenAlexW1980065683MaRDI QIDQ1591137
Publication date: 21 May 2001
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00146-1
Trees (05C05) Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)
Related Items (30)
Preimages under the stack-sorting algorithm ⋮ Sorting Cayley permutations with pattern-avoiding machines ⋮ Sorting with networks of data structures ⋮ Catalan intervals and uniquely sorted permutations ⋮ Highly sorted permutations and Bell numbers ⋮ Fertilitopes ⋮ Polyurethane toggles ⋮ Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry ⋮ Highly sorted permutations with respect to a 312-avoiding stack ⋮ Dynamical aspects of \(\sigma\)-machines ⋮ Stack-sorting preimages of permutation classes ⋮ Uniquely sorted permutations ⋮ Operators of equivalent sorting power and related Wilf-equivalences ⋮ Noncontiguous pattern containment in binary trees ⋮ Preimages under the Queuesort algorithm ⋮ Restricted stacks as functions ⋮ Enumeration of Stack-Sorting Preimages via a Decomposition Lemma ⋮ Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations ⋮ Actions on permutations and unimodality of descent polynomials ⋮ Fertility, Strong Fertility, and Postorder Wilf Equivalence ⋮ Troupes, cumulants, and stack-sorting ⋮ Further bijections to pattern-avoiding valid hook configurations ⋮ Stack-sorting with consecutive-pattern-avoiding stacks ⋮ Stack sorting with increasing and decreasing stacks ⋮ Counting 3-stack-sortable permutations ⋮ Stack-sorting, set partitions, and Lassalle's sequence ⋮ Edit distance between unlabeled ordered trees ⋮ Preimages under the bubblesort operator ⋮ Stack-sorting for Words ⋮ Troupes, cumulants, and stack-sorting
This page was built for publication: Sorted and/or sortable permutations
