dc.contributor.author | Edelman, Paul H. | |
dc.contributor.author | Gvozdeva, Tatiana | |
dc.contributor.author | Slinko, A.M. (Arkadii M.) | |
dc.date.accessioned | 2015-11-05T23:00:44Z | |
dc.date.available | 2015-11-05T23:00:44Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | 27 Journal of Discrete Mathematics 1820 (2013) | en_US |
dc.identifier.uri | http://hdl.handle.net/1803/7264 | |
dc.description | article published in a peer reviewed, open access journal. | en_US |
dc.description.abstract | 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. | en_US |
dc.format.extent | 25 pages | en_US |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | en_US |
dc.publisher | Journal of Discrete Mathematics | en_US |
dc.subject | Simplicial complexes | en_US |
dc.subject | Threshold complexes | en_US |
dc.subject | Qualitative probability orders | en_US |
dc.subject | Probabilities | en_US |
dc.subject | Acyclic complexes | en_US |
dc.subject.lcsh | Complexes | en_US |
dc.subject.lcsh | Probability measures | en_US |
dc.subject.lcsh | Cooperative games (Mathematics) | en_US |
dc.title | Simplicial Complexes Obtained from Qualitative Probability Orders | en_US |
dc.type | Article | en_US |