The general sweep-map bijectivity conjecture
The general sweep-map bijectivity conjecture
Let be an alphabet and a weight function. For nonnegative integers , let be the words with the prescribed multiplicities, and let be those words whose levels relative to are all nonnegative. Sweep-map bijectivity conjecture. The map maps each of these two sets bijectively to itself. This asserts that the general sweep map preserves both content and the nonnegative-level condition.
Sources & referencesView supporting material
Primary source
Drew Armstrong, Nicholas A. Loehr and Gregory S. Warrington, “Sweep maps: A continuous family of sorting algorithms”, arXiv:1406.1196 (2014).
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.