The odd-configuration inversion conjecture

About 10 years old · traced to

Let n=2m+1n=2m+1, and let Δn~\widetilde{\Delta^n} denote the stable configurations reachable from Δn\Delta^n 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 Δn~\widetilde{\Delta^n} is exactly

m.m.

The conjecture concerns the structure of reachable stable configurations for odd nn. It had been verified in the source for odd n≤9n\leq9, but no general proof was given.

References

Primary source

Sam Hopkins, Thomas McConville and James Propp, “Sorting via chip-firing”, arXiv:1612.06816 (2016).

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.