Sorted and/or sortable permutations

DOI10.1016/S0012-365X(00)00146-1MaRDI QIDQ1591137zbMATH OpenOpenAlexFDO

Authors Mireille Bousquet-Mélou

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

zbMATH Keywords

permutationgenerating functionsbinary treenumber of inversions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Sorting with two ordered stacks in series.
• Sorting and preimages of pattern classes
• Permutree sorting
• Sorting twice through a stack
• scientific article; zbMATH DE number 2127737

Cited in

(42)

• Preimages under the bubblesort operator
• Troupes, cumulants, and stack-sorting
• Catalan intervals and uniquely sorted permutations
• Counting 3-stack-sortable permutations
• Preimages under the stack-sorting algorithm
• scientific article; zbMATH DE number 7286740 (Why is no real title available?)
• Highly sorted permutations and Bell numbers
• Sorting with networks of data structures
• All sorts of permutations (functional pearl)
• Polyurethane toggles
• Characterization and enumeration of preimages under the \texttt{Queuesort} algorithm
• Stack sorting with increasing and decreasing stacks
• scientific article; zbMATH DE number 218835 (Why is no real title available?)
• Fighting fish and two-stack sortable permutations
• Two permutation classes related to the bubble sort operator
• Operators of equivalent sorting power and related Wilf-equivalences
• Highly sorted permutations with respect to a 312-avoiding stack
• Troupes, cumulants, and stack-sorting
• Sorting Cayley permutations with pattern-avoiding machines
• Fertility, Strong Fertility, and Postorder Wilf Equivalence
• Refined enumeration of permutations sorted with two stacks and a D₈-symmetry
• Stack-sorting, set partitions, and Lassalle's sequence
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Permutree sorting
• Permutree sorting
• Algorithms and Properties on Balanced Permutations
• Dynamical aspects of \(\sigma\)-machines
• Stack-sorting with consecutive-pattern-avoiding stacks
• Fast Sorting and Pattern-Avoiding Permutations
• Actions on permutations and unimodality of descent polynomials
• scientific article; zbMATH DE number 2127737 (Why is no real title available?)
• Stack-sorting preimages of permutation classes
• Fertilitopes
• Edit distance between unlabeled ordered trees
• Uniquely sorted permutations
• Stack-sorting for words
• Noncontiguous pattern containment in binary trees
• Preimages under the Queuesort algorithm
• Restricted stacks as functions
• Further bijections to pattern-avoiding valid hook configurations
• Quantifying CDS sortability of permutations by strategic pile size
• Lattice paths and pattern-avoiding uniquely sorted permutations

This page was built for publication: Sorted and/or sortable permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1591137)