The Acyclic System Conjecture
The Acyclic System Conjecture
Let be the -simplex dilated by . A system of permutations on its edges is a collection , where each is a permutation of and is the reverse of . For each , direct the edge from to when precedes in . 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 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 and .
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
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.