The strong acyclicity characterization of initial segment complexes
The strong acyclicity characterization of initial segment complexes
Let and let be a simplicial complex. Define the Winder desirability relation on by if and only if, for every ,
Define the Winder existential ordering by if and only if it is not the case that . The complex is strongly acyclic when there is no cycle for any . An initial segment complex is one of the form for a qualitative probability order on and some . Strong acyclicity conjecture. A simplicial complex is an initial segment complex if and only if it is strongly acyclic. Theorem 3.1 establishes the necessary direction: every initial segment complex is strongly acyclic. The converse is supported by subsequent lemmas showing that the Winder existential ordering has the cancellation property needed for extension to a qualitative probability order, but it is not established here.
Sources & referencesView supporting material
Primary source
Paul H. Edelman, Tatyana Gvozdeva and Arkadii Slinko, “Simplicial Complexes Obtained from Qualitative Probability Orders”, arXiv:1108.3700 (2011).
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.