The odd-configuration inversion conjecture
The odd-configuration inversion conjecture
Let , and let denote the stable configurations reachable from by chip-firing. In the odd case, these configurations may be identified with permutations, and an inversion is a pair of entries in the permutation that occur in reverse order. Odd-configuration inversion conjecture. The maximum number of inversions among all permutations in is exactly
The conjecture concerns the structure of reachable stable configurations for odd . It had been verified in the source for odd , but no general proof was given.
Sources & referencesView supporting material
Primary source
Sam Hopkins, Thomas McConville and James Propp, “Sorting via chip-firing”, arXiv:1612.06816 (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.