The lecture-hall Sperner triangulation conjecture

About 11 years old · traced to

Let RnR_n be the lecture-hall cone, and let Sn−1S_{n-1} denote the symmetric group on n−1n-1 letters. For a permutation π∈Sn−1\pi\in S_{n-1}, write des(π)des(\pi) for its number of descents. A Sperner 22-pair of [n−1][n-1] is a pair of subsets A,B⊂[n−1]A,B\subset [n-1] such that neither AA nor BB is contained in the other.

Lecture-hall Sperner conjecture. There exists a regular, flag, unimodular triangulation of RnR_n that admits a shelling order such that the maximal simplices of the triangulation are indexed by π∈Sn−1\pi\in S_{n-1} and each such simplex is attached along des(π)des(\pi) of its facets. Further, the number of minimal non-edges in the triangulation is the number of Sperner 22-pairs of [n−1][n-1].

The conjecture is motivated by the analogous braid triangulation of the cube [0,1]n−1[0,1]^{n-1} and experimental evidence for n≤7n\leq 7. The authors state that it has proved to be a real challenge, and a corresponding triangulation remains elusive.

References

Primary source

Matthias Beck, Benjamin Braun, Matthias Köppe, Carla D. Savage and Zafeirakis Zafeirakopoulos, “Generating functions and triangulations for lecture hall cones”, arXiv:1508.04619 (2017).

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.