Possibilities determine the combinatorial structure of probability polytopes

DOI10.1016/J.JMP.2016.03.006MaRDI QIDQ334459zbMATH OpenOpenAlexFDO

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

Publication date 1 November 2016

Published in Journal of Mathematical Psychology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.07735

zbMATH Keywords

face latticequantum informationpolytopescontextualityno-signalling

Mathematics Subject Classification ID

Cognitive psychology (91E10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Contextuality in quantum theory (81P13) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

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.

Recommendations

• The combinatorial structure of random polytopes
• Geometric and combinatorial properties of the polytope of binary choice probabilities
• Mode Poset Probability Polytopes
• Probabilistic existence of regular combinatorial structures
• Probabilistic existence of rigid combinatorial structures
• On the number of facets of polytopes representing comparative probability orders
• Probabilistic aspects of some problems in combinatorial geometry
• Topological aspects of combinatorial possibility
• scientific article; zbMATH DE number 480239

Cites work

• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 3251317 (Why is no real title available?)
• Bell-Kochen-Specker theorem: a proof with 18 vectors.
• Bell’s theorem without inequalities
• Contextuality, Cohomology and Paradox
• Extremal correlations of the tripartite no-signaling polytope
• Hardy's non-locality paradox and possibilistic conditions for non-locality
• Lectures on Polytopes
• Nonlocality for two particles without inequalities for almost all entangled states
• On bell non-locality without probabilities: More curious geometry
• Quantum mechanics, local realistic theories, and Lorentz-invariant realistic theories
• Relational hidden variables and non-locality
• The sheaf-theoretic structure of non-locality and contextuality
• Understanding and using linear programming

Cited in

(5)

• Conditional probabilities and permutahedron.
• Mode Poset Probability Polytopes
• Generalized probabilistic theories and conic extensions of polytopes
• Closing Bell boxing black box simulations in the resource theory of contextuality
• The sheaf-theoretic structure of definite causality

This page was built for publication: Possibilities determine the combinatorial structure of probability polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q334459)