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:2406.19961 · Journal of Physics A Mathematical and Theoretical

Extremal simplicial distributions on cycle scenarios with arbitrary outcomes

Aziz Kharoof, Selman Ipek, Cihan Okay

Published Sep 2, 2025• 4 citations
arXivHTMLPDF

Abstract

Abstract Cycle scenarios are a significant class of contextuality scenarios, with the Clauser–Horne–Shimony–Holt scenario being a notable example. While binary outcome measurements in these scenarios are well understood, the generalization to arbitrary outcomes remains less explored, except in specific cases. In this work, we employ homotopical methods in the framework of simplicial distributions to characterize all contextual vertices of the non-signaling polytope corresponding to cycle scenarios with arbitrary outcomes. Additionally, our techniques utilize the bundle perspective on contextuality and the decomposition of measurement spaces. This enables us to extend beyond scenarios formed by gluing cycle scenarios and describe contextual extremal simplicial distributions in these generalized contexts.

DOI
10.1088/1751-8121/ae0204

Related papers

Topological Methods for Studying Contextuality: N-Cycle Scenarios and Beyond

Aziz Kharoof, Selman Ipek, Cihan Okay

Simplicial distributions are combinatorial models describing distributions on spaces of measurements and outcomes that generalize nonsignaling distributions on contextuality scenarios. This paper studies simplicial distributions on two-dimensional measurement spaces by introducing new topological methods. Two key ingredients are a geometric interpretation of Fourier–Motzkin elimination and a technique based on the collapsing of measurement spaces. Using the first one, we provide a new proof of Fine’s theorem characterizing noncontextual distributions in N-cycle scenarios. Our approach goes beyond these scenarios and can describe noncontextual distributions in scenarios obtained by gluing cycle scenarios of various sizes. The second technique is used for detecting contextual vertices and deriving new Bell inequalities. Combined with these methods, we explore a monoid structure on simplicial distributions.

arXiv:2306.01459•Entropy•Jul 27, 2023•8 citations

Sımplısyal dağılımlar, çokyüzlüler ve kuantum bağlamsallığı

Serkan Doğan

Quantum contextuality is the phenomenon, established by the theorems of Bell and of Kochen and Specker, that the predictions of quantum mechanics cannot be reproduced by any assignment of measurement outcomes that is independent of the measurement context. The sheaf-theoretic approach of Abramsky and Brandenburger formulates contextuality as an obstruction to gluing local probability distributions into a global one. The theory of simplicial distributions carries this program further by modeling both measurements and outcomes as simplicial sets: a simplicial distribution is a simplicial map p: X →D(Y ) from a measurement space X to the probability monad applied to an outcome space Y . This thesis develops the theory of simplicial distributions as a polytope-theoretic framework for studying quantum contextuality. The simplicial distributions on a fixed scenario form a convex polytope in standard form. Its vertices encode the extremal probabilistic models, and its convex structure captures contextuality: a distribution is noncontextual precisely when it lies in the convex hull of the deterministic distributions, and quantum states give points of this polytope through the Born rule. The central tool is the support criterion: a point of a standard form polytope is a vertex if and only if its support is inclusion-minimal, which reduces the study of vertices to a combinatorial problem about supports and carrier faces. The main original contribution concerns collapsing maps, which identify a simplex of the measurement space with a degenerate one. For the pullback π∗along a collapsing map π: X →X, the equality π∗(carr(p)) = carr(π∗(p)) of carrier faces is proved. As corollaries, being a vertex, being deterministic, being strongly contextual, and being contextual are all preserved and reflected under pullback, and the homotopical collapsing results in the literature are recovered by a uniform polyhedral argument. These tools are then applied to one-dimensional scenarios, where the measurement space is a graph. It is proved that removing a leaf edge carries vertices to vertices; consequently every vertex of the distribution polytope of a tree is deterministic, so tree scenarios admit no contextuality. The vertices of the loop scenario with outcomes in Zd are classified: they are in bijection with cycles in Zd, and are in general contextual. Finally, two equivalent necessary criteria for extremality are given, one graph-theoretic and one algebraic: the support graphs of a vertex contain no cycle, equivalently the associated incidence matrices do not admit −2 as an eigenvalue.

•Jul 1, 2026•0 citations

Contextuality in the Bundle Approach, n-Contextuality, and the Role of Holonomy

Sidiney Bruno Montanhano

Contextuality can be understood as the impossibility to construct a globally consistent description of a model even if there is local agreement. In particular, quantum models present this property. We can describe contextuality with the bundle approach, where the scenario is represented as a simplicial complex, the fibers being the sets of outcomes, and contextuality as the non-existence of global section in the measure bundle. Using the generalization to non-finite outcome fibers, we built in details the concept of measure bundle, demonstrating the Fine-Abramsky-Brandenburger theorem for the bundle formalism. We introduce a hierarchy called n-contextuality to explore the dependence of contextual behavior of a model to the topology of the scenario, following the construction of it as a simplicial complex. With it we exemplify the dependence on higher homology groups and show that GHZ models, thus quantum theory, has all levels of the hierarchy. Also, we give an example of how non-trivial topology of the scenario result an increase of contextual behavior. For the first level of the hierarchy, we construct the concept of connection through Markov operators for the measure bundle. Taking the case of equal fibers we can identify the outcomes as the basis of a vector space, that transform according to a group extracted from the connection. We thus show that contextuality has a relationship with the non-triviality of the holonomy group in the respective frame bundle.

arXiv:2105.14132•May 28, 2021•6 citations

Possibilistic collapse and extremality of simplicial distributions

Aziz Kharoof, Cihan Okay

Consistent families of locally defined probability distributions that do not admit a joint global distribution are known as contextual, with primary examples arising in quantum theory. In this paper, we study such families of distributions using the theory of simplicial distributions, and further develop the theory for possibilistic distributions defined over the Boolean semiring. We characterize possibilistic collapses of simplicial distributions geometrically using bundle scenarios. Using this characterization together with a new connectivity condition on the total space of a bundle scenario, we provide a criterion for detecting extremal simplicial distributions. In parallel, we develop an analogous theory for presheaves on simplicial complexes, describe possibilistic collapses of empirical models on them using event scenarios together with a categorical extremality condition, and relate the two frameworks via a comparison result. We provide examples of contextual simplicial distributions that arise from our criteria on scenarios of interest in quantum foundations, such as Bell scenarios and boundaries of standard simplices, the latter connecting to Vorob'ev's classical theorem on acyclic complexes.

math.CTCross-listedarXiv:2607.02754•Jul 6, 2026•1 citation

Simplicial distributions, convex categories, and contextuality

Aziz Kharoof, Cihan Okay

The data of a physical experiment can be represented as a presheaf of probability distributions.A striking feature of quantum theory is that those probability distributions obtained in quantum mechanical experiments do not always admit a joint probability distribution, a celebrated observation due to Bell.Such distributions are called contextual.Simplicial distributions are combinatorial models that extend presheaves of probability distributions by elevating sets of measurements and outcomes to spaces.Contextuality can be defined in this generalized setting.This paper introduces the notion of convex categories to study simplicial distributions from a categorical perspective.Simplicial distributions can be given the structure of a convex monoid, a convex category with a single object, when the outcome space has the structure of a group.We describe contextuality as a monoid-theoretic notion by introducing a weak version of invertibility for monoids.Our main result is that a simplicial distribution is noncontextual if and only if it is weakly invertible.Similarly, strong contextuality and contextual fraction can be characterized in terms of invertibility in monoids.Finally, we show that simplicial homotopy can be used to detect extremal simplicial distributions refining the earlier methods based on Čech cohomology and the cohomology of groups.The authors would like to thank the anonymous referee for useful comments that significantly improved the exposition of the paper, and Walker H. Stern and Redi Haderi for enlightening discussions.

arXiv:2211.00571•Theory and applications of categories•Jan 1, 2025•12 citations

Vertex structure of fiber products of probability polytopes

Aziz Kharoof, Cihan Okay

We develop tools for characterizing vertices of fiber products of polytopes and apply them to simplicial distribution polytopes, a class of probability polytopes arising in quantum foundations and quantum information. In the theory of simplicial distributions, a pair of simplicial sets encoding measurement and outcome spaces determines a convex polytope of compatible probability assignments. Our first results give geometric criteria for detecting vertices of fiber products in terms of support data. These results are obtained in the more general framework of inverse limits of diagrams of polytopes in standard form, and they translate to corresponding criteria for simplicial distributions on arbitrary colimits of measurement spaces. We then focus on one-dimensional measurement spaces, where simplicial distributions recover and generalize local marginal polytopes in graphical models. In this setting, our sharpest results concern dipole graphs, for which we obtain a complete characterization of vertices and refine it to a graph-theoretic criterion. These characterizations are reminiscent of the classical support-graph criteria for transportation polytopes, but they arise in a richer class of polytopes in which vertex structure depends not only on support acyclicity but also on additional geometric compatibility data. Using the collapsing method from simplicial topology, we transfer the dipole characterization to rose graphs and obtain analogous results there. Finally, we apply collapsing to complete bipartite graphs, which encode physically relevant bipartite Bell scenarios, and more generally to arbitrary connected graphs, yielding lower bounds on the number of vertices.

math.COCross-listedarXiv:2603.19479•Mar 23, 2026•3 citations
Abstract Cycle scenarios are a significant class of contextuality scenarios, with the Clauser–Horne–Shimony–Holt scenario being a notable example. While binary outcome measurements in these scenarios are well understood, the generalization to arbitrary outcomes remains less explored, except in specific cases. In this work, we employ homotopical methods in the framework of simplicial distributions to characterize all contextual vertices of the non-signaling polytope corresponding to cycle scenarios with arbitrary outcomes. Additionally, our techniques utilize the bundle perspective on contextuality and the decomposition of measurement spaces. This enables us to extend beyond scenarios formed by gluing cycle scenarios and describe contextual extremal simplicial distributions in these generalized contexts.
Simplicial distributions are combinatorial models describing distributions on spaces of measurements and outcomes that generalize nonsignaling distributions on contextuality scenarios. This paper studies simplicial distributions on two-dimensional measurement spaces by introducing new topological methods. Two key ingredients are a geometric interpretation of Fourier–Motzkin elimination and a technique based on the collapsing of measurement spaces. Using the first one, we provide a new proof of Fine’s theorem characterizing noncontextual distributions in N-cycle scenarios. Our approach goes beyond these scenarios and can describe noncontextual distributions in scenarios obtained by gluing cycle scenarios of various sizes. The second technique is used for detecting contextual vertices and deriving new Bell inequalities. Combined with these methods, we explore a monoid structure on simplicial distributions.
Quantum contextuality is the phenomenon, established by the theorems of Bell and of Kochen and Specker, that the predictions of quantum mechanics cannot be reproduced by any assignment of measurement outcomes that is independent of the measurement context. The sheaf-theoretic approach of Abramsky and Brandenburger formulates contextuality as an obstruction to gluing local probability distributions into a global one. The theory of simplicial distributions carries this program further by modeling both measurements and outcomes as simplicial sets: a simplicial distribution is a simplicial map p: X →D(Y ) from a measurement space X to the probability monad applied to an outcome space Y . This thesis develops the theory of simplicial distributions as a polytope-theoretic framework for studying quantum contextuality. The simplicial distributions on a fixed scenario form a convex polytope in standard form. Its vertices encode the extremal probabilistic models, and its convex structure captures contextuality: a distribution is noncontextual precisely when it lies in the convex hull of the deterministic distributions, and quantum states give points of this polytope through the Born rule. The central tool is the support criterion: a point of a standard form polytope is a vertex if and only if its support is inclusion-minimal, which reduces the study of vertices to a combinatorial problem about supports and carrier faces. The main original contribution concerns collapsing maps, which identify a simplex of the measurement space with a degenerate one. For the pullback π∗along a collapsing map π: X →X, the equality π∗(carr(p)) = carr(π∗(p)) of carrier faces is proved. As corollaries, being a vertex, being deterministic, being strongly contextual, and being contextual are all preserved and reflected under pullback, and the homotopical collapsing results in the literature are recovered by a uniform polyhedral argument. These tools are then applied to one-dimensional scenarios, where the measurement space is a graph. It is proved that removing a leaf edge carries vertices to vertices; consequently every vertex of the distribution polytope of a tree is deterministic, so tree scenarios admit no contextuality. The vertices of the loop scenario with outcomes in Zd are classified: they are in bijection with cycles in Zd, and are in general contextual. Finally, two equivalent necessary criteria for extremality are given, one graph-theoretic and one algebraic: the support graphs of a vertex contain no cycle, equivalently the associated incidence matrices do not admit −2 as an eigenvalue.
Contextuality can be understood as the impossibility to construct a globally consistent description of a model even if there is local agreement. In particular, quantum models present this property. We can describe contextuality with the bundle approach, where the scenario is represented as a simplicial complex, the fibers being the sets of outcomes, and contextuality as the non-existence of global section in the measure bundle. Using the generalization to non-finite outcome fibers, we built in details the concept of measure bundle, demonstrating the Fine-Abramsky-Brandenburger theorem for the bundle formalism. We introduce a hierarchy called n-contextuality to explore the dependence of contextual behavior of a model to the topology of the scenario, following the construction of it as a simplicial complex. With it we exemplify the dependence on higher homology groups and show that GHZ models, thus quantum theory, has all levels of the hierarchy. Also, we give an example of how non-trivial topology of the scenario result an increase of contextual behavior. For the first level of the hierarchy, we construct the concept of connection through Markov operators for the measure bundle. Taking the case of equal fibers we can identify the outcomes as the basis of a vector space, that transform according to a group extracted from the connection. We thus show that contextuality has a relationship with the non-triviality of the holonomy group in the respective frame bundle.
Consistent families of locally defined probability distributions that do not admit a joint global distribution are known as contextual, with primary examples arising in quantum theory. In this paper, we study such families of distributions using the theory of simplicial distributions, and further develop the theory for possibilistic distributions defined over the Boolean semiring. We characterize possibilistic collapses of simplicial distributions geometrically using bundle scenarios. Using this characterization together with a new connectivity condition on the total space of a bundle scenario, we provide a criterion for detecting extremal simplicial distributions. In parallel, we develop an analogous theory for presheaves on simplicial complexes, describe possibilistic collapses of empirical models on them using event scenarios together with a categorical extremality condition, and relate the two frameworks via a comparison result. We provide examples of contextual simplicial distributions that arise from our criteria on scenarios of interest in quantum foundations, such as Bell scenarios and boundaries of standard simplices, the latter connecting to Vorob'ev's classical theorem on acyclic complexes.
The data of a physical experiment can be represented as a presheaf of probability distributions.A striking feature of quantum theory is that those probability distributions obtained in quantum mechanical experiments do not always admit a joint probability distribution, a celebrated observation due to Bell.Such distributions are called contextual.Simplicial distributions are combinatorial models that extend presheaves of probability distributions by elevating sets of measurements and outcomes to spaces.Contextuality can be defined in this generalized setting.This paper introduces the notion of convex categories to study simplicial distributions from a categorical perspective.Simplicial distributions can be given the structure of a convex monoid, a convex category with a single object, when the outcome space has the structure of a group.We describe contextuality as a monoid-theoretic notion by introducing a weak version of invertibility for monoids.Our main result is that a simplicial distribution is noncontextual if and only if it is weakly invertible.Similarly, strong contextuality and contextual fraction can be characterized in terms of invertibility in monoids.Finally, we show that simplicial homotopy can be used to detect extremal simplicial distributions refining the earlier methods based on Čech cohomology and the cohomology of groups.The authors would like to thank the anonymous referee for useful comments that significantly improved the exposition of the paper, and Walker H. Stern and Redi Haderi for enlightening discussions.
We develop tools for characterizing vertices of fiber products of polytopes and apply them to simplicial distribution polytopes, a class of probability polytopes arising in quantum foundations and quantum information. In the theory of simplicial distributions, a pair of simplicial sets encoding measurement and outcome spaces determines a convex polytope of compatible probability assignments. Our first results give geometric criteria for detecting vertices of fiber products in terms of support data. These results are obtained in the more general framework of inverse limits of diagrams of polytopes in standard form, and they translate to corresponding criteria for simplicial distributions on arbitrary colimits of measurement spaces. We then focus on one-dimensional measurement spaces, where simplicial distributions recover and generalize local marginal polytopes in graphical models. In this setting, our sharpest results concern dipole graphs, for which we obtain a complete characterization of vertices and refine it to a graph-theoretic criterion. These characterizations are reminiscent of the classical support-graph criteria for transportation polytopes, but they arise in a richer class of polytopes in which vertex structure depends not only on support acyclicity but also on additional geometric compatibility data. Using the collapsing method from simplicial topology, we transfer the dipole characterization to rose graphs and obtain analogous results there. Finally, we apply collapsing to complete bipartite graphs, which encode physically relevant bipartite Bell scenarios, and more generally to arbitrary connected graphs, yielding lower bounds on the number of vertices.