English

Possibilities Determine the Combinatorial Structure of Probability Polytopes

Quantum Physics 2018-07-03 v1 Logic in Computer Science Probability

Abstract

We study the set of no-signalling empirical models on a measurement scenario, and show that the combinatorial structure of the no-signalling polytope is completely determined by the possibilistic information given by the support of the models. This is a special case of a general result which applies to all polytopes presented in a standard form, given by linear equations together with non-negativity constraints on the variables.

Cite

@article{arxiv.1603.07735,
  title  = {Possibilities Determine the Combinatorial Structure of Probability Polytopes},
  author = {Samson Abramsky and Rui Soares Barbosa and Kohei Kishida and Raymond Lal and Shane Mansfield},
  journal= {arXiv preprint arXiv:1603.07735},
  year   = {2018}
}
R2 v1 2026-06-22T13:18:18.323Z