Possibilities determine the combinatorial structure of probability polytopes

Samson Abramsky, Rui Soares Barbosa, Kohei Kishida, Raymond Lal, Shane Mansfield

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)58-65
Number of pages8
JournalJournal of Mathematical Psychology
StatePublished - Oct 1 2016
Externally publishedYes


  • Contextuality
  • Face lattice
  • No-signalling
  • Polytopes
  • Quantum information

ASJC Scopus subject areas

  • Psychology(all)
  • Applied Mathematics


Dive into the research topics of 'Possibilities determine the combinatorial structure of probability polytopes'. Together they form a unique fingerprint.

Cite this