The asymptotic degree of the bubble-sort map on partitions
The asymptotic degree of the bubble-sort map on partitions
Let denote the set of partitions of , and let be the bubble-sort map. Write for its maximum fiber size.
Bubble-sort degree conjecture.
Computations for random partitions suggest that the degrees are close to , but the paper states that no method is currently known to improve the preceding estimates.
Sources & referencesView supporting material
Primary source
Colin Defant and James Propp, “Quantifying Noninvertibility in Discrete Dynamical Systems”, arXiv:2002.07144 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.