Preimages under the Queuesort algorithm

DOI10.1016/j.disc.2021.112561zbMath1472.05005arXiv2102.07628OpenAlexW3192615413MaRDI QIDQ1981689

Lapo Cioni, Luca Ferrari

Publication date: 6 September 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.07628

zbMATH Keywords

enumerationpermutationballot numberspreimagesorting algorithmderangement numbers

Mathematics Subject Classification ID

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

Related Items

Pop-stack-sorting for Coxeter groups, Fertilitopes, Preimages under the bubblesort operator

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stack-sorting, set partitions, and Lassalle's sequence
• Average-case analysis of algorithms using Kolmogorov complexity
• Sorted and/or sortable permutations
• Troupes, cumulants, and stack-sorting
• Descents in \(t\)-sorted permutations
• Fertility monotonicity and average complexity of the stack-sorting map
• Stack sorting with restricted stacks
• Enumeration via ballot numbers
• Théorie géométrique des polynômes eulériens
• Postorder Preimages
• Sorting Using Networks of Queues and Stacks