Possibilities determine the combinatorial structure of probability polytopes

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

doi:10.1016/j.jmp.2016.03.006

Possibilities determine the combinatorial structure of probability polytopes

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

Research output: Contribution to journal › Article › peer-review

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.

Original language	English (US)
Pages (from-to)	58-65
Number of pages	8
Journal	Journal of Mathematical Psychology
Volume	74
DOIs	https://doi.org/10.1016/j.jmp.2016.03.006
State	Published - Oct 1 2016
Externally published	Yes

Keywords

Contextuality
Face lattice
No-signalling
Polytopes
Quantum information

ASJC Scopus subject areas

General Psychology
Applied Mathematics

Online availability

10.1016/j.jmp.2016.03.006

Library availability

Discover UIUC Full Text

Cite this

@article{9d34e2d3d6404446a307d7d28cead922,

title = "Possibilities determine the combinatorial structure of probability polytopes",

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.",

keywords = "Contextuality, Face lattice, No-signalling, Polytopes, Quantum information",

author = "Samson Abramsky and Barbosa, {Rui Soares} and Kohei Kishida and Raymond Lal and Shane Mansfield",

note = "Publisher Copyright: {\textcopyright} 2016 Elsevier Inc.",

year = "2016",

month = oct,

day = "1",

doi = "10.1016/j.jmp.2016.03.006",

language = "English (US)",

volume = "74",

pages = "58--65",

journal = "Journal of Mathematical Psychology",

issn = "0022-2496",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Possibilities determine the combinatorial structure of probability polytopes

AU - Abramsky, Samson

AU - Barbosa, Rui Soares

AU - Kishida, Kohei

AU - Lal, Raymond

AU - Mansfield, Shane

PY - 2016/10/1

Y1 - 2016/10/1

N2 - 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.

AB - 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.

KW - Contextuality

KW - Face lattice

KW - No-signalling

KW - Polytopes

KW - Quantum information

UR - http://www.scopus.com/inward/record.url?scp=84971351693&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84971351693&partnerID=8YFLogxK

U2 - 10.1016/j.jmp.2016.03.006

DO - 10.1016/j.jmp.2016.03.006

M3 - Article

AN - SCOPUS:84971351693

SN - 0022-2496

VL - 74

SP - 58

EP - 65

JO - Journal of Mathematical Psychology

JF - Journal of Mathematical Psychology

ER -

Possibilities determine the combinatorial structure of probability polytopes

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this