GCD divisibility conjecture for drop functions of the Novelli–Pak–Stoyanovskii algorithm
GCD divisibility conjecture for drop functions of the Novelli–Pak–Stoyanovskii algorithm
Let , let be a partition of , and let be such that the corresponding Novelli–Pak–Stoyanovskii algorithm is uniformly distributed. Let denote the associated drop function for and . GCD divisibility conjecture. One has
The conjecture was motivated by computer experiments for row-wise Novelli–Pak–Stoyanovskii algorithms on small partitions, and generalizes the equality established in the paper for the one-row shape. Its status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Christoph Neumann and Robin Sulzgruber, “A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm”, arXiv:1306.5134 (2016).
Progress summary
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.