The asymptotic degree of the bubble-sort map on partitions

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.

limndeg(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.

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

No solutions have been posted yet.