Groenland, Johnston, Radcliffe and Scott's conjecture for two-element shuffles
Groenland, Johnston, Radcliffe and Scott's conjecture for two-element shuffles
For integers , let be the minimum length of a sequence of independent lazy transpositions whose product maps the elements uniformly to the possible ordered -tuples; such a sequence is called a -shuffle. Groenland, Johnston, Radcliffe and Scott's conjecture. For all ,
The general construction gives , and the cited work improves this bound for every . The case remains the conjectured sharp case, and proving it would establish that the displayed upper bound cannot be improved for two-element shuffles.
Sources & referencesView supporting material
Primary source
Barnabás Janzer, J. Robert Johnson and Imre Leader, “Partial shuffles by lazy swaps”, arXiv:2210.13286 (2022).
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.