Possibilities determine the combinatorial structure of probability polytopes

DOI10.1016/J.JMP.2016.03.006zbMATH Open1396.91613arXiv1603.07735OpenAlexW3122909695MaRDI QIDQ334459FDOQ334459

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

Publication date: 1 November 2016

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

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.

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

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

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)

Cites Work

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

Cited In (4)

• Conditional probabilities and permutahedron.
• Mode Poset Probability 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)