Possibilities determine the combinatorial structure of probability polytopes
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...
| Главные авторы: | , , , , |
|---|---|
| Формат: | Journal article |
| Опубликовано: |
Elsevier
2016
|
| _version_ | 1826269934565457920 |
|---|---|
| author | Abramsky, S Mansfield, S Kishida, K Lal, R Barbosa, R |
| author_facet | Abramsky, S Mansfield, S Kishida, K Lal, R Barbosa, R |
| author_sort | Abramsky, S |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-06T21:32:58Z |
| format | Journal article |
| id | oxford-uuid:454c583d-15cb-47cb-a90a-1d4685960b90 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T21:32:58Z |
| publishDate | 2016 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:454c583d-15cb-47cb-a90a-1d4685960b902022-03-26T15:06:59ZPossibilities determine the combinatorial structure of probability polytopesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:454c583d-15cb-47cb-a90a-1d4685960b90Symplectic Elements at OxfordElsevier2016Abramsky, SMansfield, SKishida, KLal, RBarbosa, RWe 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. |
| spellingShingle | Abramsky, S Mansfield, S Kishida, K Lal, R Barbosa, R Possibilities determine the combinatorial structure of probability polytopes |
| title | Possibilities determine the combinatorial structure of probability polytopes |
| title_full | Possibilities determine the combinatorial structure of probability polytopes |
| title_fullStr | Possibilities determine the combinatorial structure of probability polytopes |
| title_full_unstemmed | Possibilities determine the combinatorial structure of probability polytopes |
| title_short | Possibilities determine the combinatorial structure of probability polytopes |
| title_sort | possibilities determine the combinatorial structure of probability polytopes |
| work_keys_str_mv | AT abramskys possibilitiesdeterminethecombinatorialstructureofprobabilitypolytopes AT mansfields possibilitiesdeterminethecombinatorialstructureofprobabilitypolytopes AT kishidak possibilitiesdeterminethecombinatorialstructureofprobabilitypolytopes AT lalr possibilitiesdeterminethecombinatorialstructureofprobabilitypolytopes AT barbosar possibilitiesdeterminethecombinatorialstructureofprobabilitypolytopes |