The asymptotic degree of the bubble-sort map on partitions

About 6 years old · traced to

Let Part⁡(n)\operatorname{Part}(n) denote the set of partitions of nn, and let B:Part⁡(n)→Part⁡(n)\mathscr B:\operatorname{Part}(n)\to\operatorname{Part}(n) be the bubble-sort map. Write deg⁡(B:Part⁡(n)→Part⁡(n))\deg(\mathscr B:\operatorname{Part}(n)\to\operatorname{Part}(n)) for its maximum fiber size.

Bubble-sort degree conjecture.

lim⁡n→∞deg⁡(B:Part⁡(n)→Part⁡(n))=3.\lim\limits_{n\to\infty}\deg(\mathscr B:\operatorname{Part}(n)\to\operatorname{Part}(n))=3.

Computations for random partitions suggest that the degrees are close to 33, but the paper states that no method is currently known to improve the preceding estimates.

References

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

No solutions have been posted yet.