Preimages under the bubblesort operator

DOI10.37236/11390zbMath1506.05003arXiv2204.12936OpenAlexW4309456324MaRDI QIDQ2112565

Mathilde Bouvel, Lapo Cioni, Luca Ferrari

Publication date: 11 January 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

average height of leavesaverage height of nodessorting operators

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the inverse image of pattern classes under bubble sort
• Stack-sorting, set partitions, and Lassalle's sequence
• A survey of stack-sorting disciplines
• Average-case analysis of algorithms using Kolmogorov complexity
• Sorted and/or sortable permutations
• Preimages under the Queuesort algorithm
• Fertility numbers
• Polyurethane toggles
• Stack-sorting preimages of permutation classes
• Quantifying noninvertibility in discrete dynamical systems
• Fertility monotonicity and average complexity of the stack-sorting map
• Preimages under the stack-sorting algorithm
• ECO:a methodology for the enumeration of combinatorial objects
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Sorting and preimages of pattern classes