The Acyclic System Conjecture

Let nΔd1n\Delta_{d-1} be the (d1)(d-1)-simplex dilated by nn. A system of permutations on its edges is a collection σ=(σab)1abd\sigma=(\sigma_{ab})_{1\leq a\neq b\leq d}, where each σab\sigma_{ab} is a permutation of [n][n] and σab\sigma_{ab} is the reverse of σba\sigma_{ba}. For each iji\neq j, direct the edge abab from aa to bb when ii precedes jj in σab\sigma_{ab}. The system is acyclic if every resulting directed graph is acyclic.

Acyclic System Conjecture. Any acyclic system of permutations on the edges of the simplex nΔd1n\Delta_{d-1} is achievable as the system of permutations of a fine mixed subdivision.

The conjecture generalizes the characterization of lozenge tilings in dimension two. It was disproved by Francisco Santos, who constructed a counterexample for n=5n=5 and d=4d=4.

Sources & referencesView supporting material

Primary source

Federico Ardila and Cesar Ceballos, “Acyclic systems of permutations and fine mixed subdivisions of simplices”, arXiv:1111.2966 (2013).

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.