Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102459651> ?p ?o ?g. }
- W3102459651 endingPage "628" @default.
- W3102459651 startingPage "533" @default.
- W3102459651 abstract "So far, most of the literature on (quantum) contextuality and the Kochen–Specker theorem seems either to concern particular examples of contextuality, or be considered as quantum logic. Here, we develop a general formalism for contextuality scenarios based on the combinatorics of hypergraphs, which significantly refines a similar recent approach by Cabello, Severini and Winter (CSW). In contrast to CSW, we explicitly include the normalization of probabilities, which gives us a much finer control over the various sets of probabilistic models like classical, quantum and generalized probabilistic. In particular, our framework specializes to (quantum) nonlocality in the case of Bell scenarios, which arise very naturally from a certain product of contextuality scenarios due to Foulis and Randall. In the spirit of CSW, we find close relationships to several graph invariants. The recently proposed Local Orthogonality principle turns out to be a special case of a general principle for contextuality scenarios related to the Shannon capacity of graphs. Our results imply that it is strictly dominated by a low level of the Navascués–Pironio–Acín hierarchy of semidefinite programs, which we also apply to contextuality scenarios. We derive a wealth of results in our framework, many of these relating to quantum and supraquantum contextuality and nonlocality, and state numerous open problems. For example, we show that the set of quantum models on a contextuality scenario can in general not be characterized in terms of a graph invariant. In terms of graph theory, our main result is this: there exist two graphs $${G_1}$$ and $${G_2}$$ with the properties $$begin{array}{ll}qquad qquad alpha(G_1) ; = ; Theta(G_1), qquad qquad alpha(G_2) ,= ; vartheta(G_2), Theta(G_1boxtimes G_2) , > ; Theta(G_1) cdot Theta(G_2),quad Theta(G_1 + G_2) , > Theta(G_1) + Theta(G_2).end{array}$$" @default.
- W3102459651 created "2020-11-23" @default.
- W3102459651 creator A5006366861 @default.
- W3102459651 creator A5023433191 @default.
- W3102459651 creator A5040575794 @default.
- W3102459651 creator A5087188225 @default.
- W3102459651 date "2015-01-29" @default.
- W3102459651 modified "2023-10-18" @default.
- W3102459651 title "A Combinatorial Approach to Nonlocality and Contextuality" @default.
- W3102459651 cites W1481054359 @default.
- W3102459651 cites W1524853377 @default.
- W3102459651 cites W1548134571 @default.
- W3102459651 cites W1859896225 @default.
- W3102459651 cites W1967370121 @default.
- W3102459651 cites W1969490642 @default.
- W3102459651 cites W1971461293 @default.
- W3102459651 cites W1972128896 @default.
- W3102459651 cites W1973199140 @default.
- W3102459651 cites W1997998268 @default.
- W3102459651 cites W1998660432 @default.
- W3102459651 cites W2003995429 @default.
- W3102459651 cites W2012287288 @default.
- W3102459651 cites W2017156903 @default.
- W3102459651 cites W2017899631 @default.
- W3102459651 cites W2019557606 @default.
- W3102459651 cites W2022896066 @default.
- W3102459651 cites W2024761964 @default.
- W3102459651 cites W2025758524 @default.
- W3102459651 cites W2027911682 @default.
- W3102459651 cites W2028815089 @default.
- W3102459651 cites W2030052209 @default.
- W3102459651 cites W2032718996 @default.
- W3102459651 cites W2033153500 @default.
- W3102459651 cites W2033376433 @default.
- W3102459651 cites W2033662447 @default.
- W3102459651 cites W2036151978 @default.
- W3102459651 cites W2039772562 @default.
- W3102459651 cites W2040870895 @default.
- W3102459651 cites W2044716089 @default.
- W3102459651 cites W2045356657 @default.
- W3102459651 cites W2058302064 @default.
- W3102459651 cites W2058509996 @default.
- W3102459651 cites W2059858750 @default.
- W3102459651 cites W2073003382 @default.
- W3102459651 cites W2074076538 @default.
- W3102459651 cites W2077397558 @default.
- W3102459651 cites W2078289947 @default.
- W3102459651 cites W2078783145 @default.
- W3102459651 cites W2078963718 @default.
- W3102459651 cites W2079797445 @default.
- W3102459651 cites W2084103624 @default.
- W3102459651 cites W2089028944 @default.
- W3102459651 cites W2090090005 @default.
- W3102459651 cites W2091785906 @default.
- W3102459651 cites W2111137809 @default.
- W3102459651 cites W2114229927 @default.
- W3102459651 cites W2123467793 @default.
- W3102459651 cites W2126900434 @default.
- W3102459651 cites W2129072779 @default.
- W3102459651 cites W2135830616 @default.
- W3102459651 cites W2139071790 @default.
- W3102459651 cites W2154882069 @default.
- W3102459651 cites W2156893179 @default.
- W3102459651 cites W2158985358 @default.
- W3102459651 cites W2161594563 @default.
- W3102459651 cites W2162178369 @default.
- W3102459651 cites W2164684058 @default.
- W3102459651 cites W2166016569 @default.
- W3102459651 cites W2166566648 @default.
- W3102459651 cites W2170624461 @default.
- W3102459651 cites W2401610261 @default.
- W3102459651 cites W2594717244 @default.
- W3102459651 cites W3101458858 @default.
- W3102459651 cites W3103048972 @default.
- W3102459651 cites W3104166188 @default.
- W3102459651 cites W3104728484 @default.
- W3102459651 cites W3105661328 @default.
- W3102459651 cites W4205775998 @default.
- W3102459651 cites W4206570602 @default.
- W3102459651 cites W4211058570 @default.
- W3102459651 cites W4242304093 @default.
- W3102459651 cites W4254718852 @default.
- W3102459651 doi "https://doi.org/10.1007/s00220-014-2260-1" @default.
- W3102459651 hasPublicationYear "2015" @default.
- W3102459651 type Work @default.
- W3102459651 sameAs 3102459651 @default.
- W3102459651 citedByCount "118" @default.
- W3102459651 countsByYear W31024596512012 @default.
- W3102459651 countsByYear W31024596512014 @default.
- W3102459651 countsByYear W31024596512015 @default.
- W3102459651 countsByYear W31024596512016 @default.
- W3102459651 countsByYear W31024596512017 @default.
- W3102459651 countsByYear W31024596512018 @default.
- W3102459651 countsByYear W31024596512019 @default.
- W3102459651 countsByYear W31024596512020 @default.
- W3102459651 countsByYear W31024596512021 @default.
- W3102459651 countsByYear W31024596512022 @default.
- W3102459651 countsByYear W31024596512023 @default.