Uniquely sorted permutations

MaRDI QIDQ2199834zbMATH OpenFDO

Authors Colin Defant

Publication date 14 September 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

permutationsfree probability theorystack-sortingLassalle's sequenceposet intervalsuniquely sorted

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07)

Recommendations

• Lattice paths and pattern-avoiding uniquely sorted permutations
• Catalan intervals and uniquely sorted permutations
• Stack-sorting preimages of permutation classes
• A survey of stack sortable permutations
• Sorting and preimages of pattern classes

Cites work

• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3995692 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A survey of stack-sorting disciplines
• Catalan intervals and uniquely sorted permutations
• Counting 3-stack-sortable permutations
• Cumulants of the \(q\)-semicircular law, Tutte polynomials, and heaps
• Intervals in Catalan lattices and realizers of triangulations
• On the number of intervals in Tamari lattices
• Polyurethane toggles
• Poset structures on \((m+2)\)-angulations and polynomial bases of the quotient by \(G^{m}\)-quasisymmetric functions
• Postorder Preimages
• Right-arm rotation distance between binary trees
• Sorted and/or sortable permutations
• Stack-sorting, set partitions, and Lassalle's sequence
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• Two integer sequences related to Catalan numbers

Cited in

(3)

• On uniquely k-determined permutations
• Stack-sorting, set partitions, and Lassalle's sequence
• Lattice paths and pattern-avoiding uniquely sorted permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Uniquely sorted permutations

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