Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1503.02181 · Foundations of Physics

Proof of a Conjecture on Contextuality in Cyclic Systems with Binary Variables

Janne V. Kujala, Ehtibar N. Dzhafarov

Published Nov 2, 2015• 47 citations
arXivHTMLPDF
DOI
10.1007/s10701-015-9964-8

Related papers

Epistemic odds of contextuality in cyclic systems

Ehtibar N. Dzhafarov, Janne V. Kujala, Víctor H. Cervantes

arXiv:2002.07755•The European Physical Journal Special Topics•Apr 12, 2021•6 citations

Testing Contextuality in Cyclic Psychophysical Systems of High Ranks

Ru Zhang, Ehtibar N. Dzhafarov

arXiv:1604.04801•Lecture notes in computer science•Jan 1, 2017•8 citations

Measures of contextuality in cyclic systems and the negative probabilities measure CNT 3

Giulio Camillo, Victor Hernando Cervantes

Several principled measures of contextuality have been proposed for general systems of random variables (i.e. inconsistently connected systems). One such measure is based on quasi-couplings using negative probabilities (here denoted by CNT 3 , Dzhafarov & Kujala, 2016 Quantum interaction ). Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) introduced a measure of contextuality, CNT 2 , that naturally generalizes to a measure of non-contextuality. Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) additionally conjectured that in the class of cyclic systems these two measures are proportional. Here we prove that conjecture is correct. Recently, Cervantes (Cervantes 2023 J. Math. Psychol . 112 , 102726. ( doi:10.1016/j.jmp.2022.102726 )) showed the proportionality of CNT 2 and the Contextual Fraction measure introduced by Abramsky & Brandenburger (Abramsky & Brandenburger 2011 New J. Phys . 13 , 113036. ( doi:10.1088/1367-2630/13/11/113036 )). The present proof completes the description of the interrelations of all contextuality measures proposed within or translated into the Contextuality-by-Default framework so far as they pertain to cyclic systems. This article is part of the theme issue ‘Quantum contextuality, causality and freedom of choice’.

arXiv:2305.16574•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jan 28, 2024•4 citations

A Combinatorial Approach to Nonlocality and Contextuality

Anthony Leverrier

•Feb 25, 2013•0 citations

Contextuality and noncontextuality measures and generalized Bell inequalities for cyclic systems

Ehtibar N. Dzhafarov, Janne V. Kujala, Victor Hernando Cervantes

Cyclic systems of dichotomous random variables have played a prominent role in contextuality research, describing such experimental paradigms as the Klyachko-Can-Binicio\ifmmode \breve{g}\else \u{g}\fi{}lu-Shumovsky, Einstein-Podolsky-Rosen-Bell, and Leggett-Garg ones in physics, as well as conjoint binary choices in human decision making. Here, we understand contextuality within the framework of the Contextuality-by-Default (CbD) theory, based on the notion of probabilistic couplings satisfying certain constraints. CbD allows us to drop the commonly made assumption that systems of random variables are consistently connected (i.e., it allows for all possible forms of ``disturbance'' or ``signaling'' in them). Consistently connected systems constitute a special case in which CbD essentially reduces to the conventional understanding of contextuality. We present a theoretical analysis of the degree of contextuality in cyclic systems (if they are contextual) and the degree of noncontextuality in them (if they are not). By contrast, all previously proposed measures of contextuality are confined to consistently connected systems, and most of them cannot be extended to measures of noncontextuality. Our measures of (non)contextuality are defined by the ${L}_{1}$-distance between a point representing a cyclic system and the surface of the polytope representing all possible noncontextual cyclic systems with the same single-variable marginals. We completely characterize this polytope, as well as the polytope of all possible probabilistic couplings for cyclic systems with given single-variable marginals. We establish that, in relation to the maximally tight Bell-type CbD inequality for (generally, inconsistently connected) cyclic systems, the measure of contextuality is proportional to the absolute value of the difference between its two sides. For noncontextual cyclic systems, the measure of noncontextuality is shown to be proportional to the smaller of the same difference and the ${L}_{1}$-distance to the surface of the box circumscribing the noncontextuality polytope. These simple relations, however, do not generally hold beyond the class of cyclic systems, and noncontextuality of a system does not follow from noncontextuality of its cyclic subsystems.

arXiv:1907.03328•Physical Review A•Apr 20, 2020•27 citations

A Combinatorial Approach to Nonlocality and Contextuality

Antonio Acín, Tobias Fritz, Anthony Leverrier +1 more

arXiv:1212.4084•Communications in Mathematical Physics•Jan 28, 2015•245 citations
Several principled measures of contextuality have been proposed for general systems of random variables (i.e. inconsistently connected systems). One such measure is based on quasi-couplings using negative probabilities (here denoted by CNT 3 , Dzhafarov & Kujala, 2016 Quantum interaction ). Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) introduced a measure of contextuality, CNT 2 , that naturally generalizes to a measure of non-contextuality. Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) additionally conjectured that in the class of cyclic systems these two measures are proportional. Here we prove that conjecture is correct. Recently, Cervantes (Cervantes 2023 J. Math. Psychol . 112 , 102726. ( doi:10.1016/j.jmp.2022.102726 )) showed the proportionality of CNT 2 and the Contextual Fraction measure introduced by Abramsky & Brandenburger (Abramsky & Brandenburger 2011 New J. Phys . 13 , 113036. ( doi:10.1088/1367-2630/13/11/113036 )). The present proof completes the description of the interrelations of all contextuality measures proposed within or translated into the Contextuality-by-Default framework so far as they pertain to cyclic systems. This article is part of the theme issue ‘Quantum contextuality, causality and freedom of choice’.
Cyclic systems of dichotomous random variables have played a prominent role in contextuality research, describing such experimental paradigms as the Klyachko-Can-Binicio\ifmmode \breve{g}\else \u{g}\fi{}lu-Shumovsky, Einstein-Podolsky-Rosen-Bell, and Leggett-Garg ones in physics, as well as conjoint binary choices in human decision making. Here, we understand contextuality within the framework of the Contextuality-by-Default (CbD) theory, based on the notion of probabilistic couplings satisfying certain constraints. CbD allows us to drop the commonly made assumption that systems of random variables are consistently connected (i.e., it allows for all possible forms of ``disturbance'' or ``signaling'' in them). Consistently connected systems constitute a special case in which CbD essentially reduces to the conventional understanding of contextuality. We present a theoretical analysis of the degree of contextuality in cyclic systems (if they are contextual) and the degree of noncontextuality in them (if they are not). By contrast, all previously proposed measures of contextuality are confined to consistently connected systems, and most of them cannot be extended to measures of noncontextuality. Our measures of (non)contextuality are defined by the L1{L}_{1}L1​-distance between a point representing a cyclic system and the surface of the polytope representing all possible noncontextual cyclic systems with the same single-variable marginals. We completely characterize this polytope, as well as the polytope of all possible probabilistic couplings for cyclic systems with given single-variable marginals. We establish that, in relation to the maximally tight Bell-type CbD inequality for (generally, inconsistently connected) cyclic systems, the measure of contextuality is proportional to the absolute value of the difference between its two sides. For noncontextual cyclic systems, the measure of noncontextuality is shown to be proportional to the smaller of the same difference and the L1{L}_{1}L1​-distance to the surface of the box circumscribing the noncontextuality polytope. These simple relations, however, do not generally hold beyond the class of cyclic systems, and noncontextuality of a system does not follow from noncontextuality of its cyclic subsystems.