Document Type


Publication Title

Journal of Discrete Mathematics

Publication Date


Page Number



simplicial complexes, threshold complex, qualitative probability orders


Law | Other Mathematics | Probability


The goal of this paper is to introduce a new class of simplicial complexes that naturally generalize the threshold complexes. These will be derived from qualitative probability orders on subsets of a finite set that generalize subset orders induced by probability measures. We show that this new class strictly contains the threshold complexes and is strictly contained in the shifted complexes. We conjecture that this class of complexes is exactly the set of strongly acyclic complexes, a class that has previously appeared in the context of cooperative games. Beyond the results themselves, this new class of complexes allows us to refine our understanding of one-point extensions of a particular oriented matroid.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.