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

Non-bicolourable finite configurations of rays and their deformations

Artur E Ruuge

Published Feb 22, 2006• 1 citation
arXivHTMLPDF

Abstract

A new infinite family of examples of finite non-bicolourable configurations of rays in Hilbert space is described. Such configurations appear in the analysis of quantum mechanics in terms of Bell's inequalities and the Kochen–Specker theorem and illustrate that there is no measurable space in the background of the probability model of a quantum system. The mentioned examples are naturally parametrized by a positive integer divisible by 4 and by several complex-valued parameters, whose number depends on this integer. In order to compare two configurations with the same number of rays, a notion of deformation of a configuration is introduced. The constructed examples are then interpreted as obtained by way of deformations.

DOI
10.1088/0305-4470/39/10/014

Related papers

Finite Orthoalgebras without Two-valued Probability Measures

Artur E. Ruuge

The Kochen‐Specker theorem in quantum mechanics motivates the following combinatorial problem: how to construct a finite orthoalgebra which does not admit a two‐valued probability measure? For example, the so‐called “Penrose’s dodecahedron” (a projective configuration in C4) generates such an orthoalgebra. In this report one describes a new infinite family of examples of atomic coherent orthoalgebras with the mentioned properties which is intimately related to the geometry of the group’s E8. The important features of the construction are the following: (1) the atomic elements are naturally indexed by the elements of a disjoint union of linear manifolds of codimension 1 of an N‐dimensional vector space over F2; (2) the description of the orthogonality relation involves a pair of Z/2Z‐valued functions on Z/4Z; (3) the symmetry of the construction is described in terms of an extension of GL(N, F2); (4) the whole construction works only if N is divisible by 4 (a phenomenon of periodicity).

AIP conference proceedings•Jan 1, 2007•0 citations

Exceptional and non-crystallographic root systems and the Kochen–Specker theorem

Artur E Ruuge

The Kochen-Specker theorem states that a 3-dimensional complex Euclidean space admits a finite configuration of projective lines such that the corresponding quantum observables (the orthogonal projectors) cannot be assigned with 0 and 1 values in a classically consistent way. This paper shows that the irreducible root systems of exceptional and of non-crystallographic types are useful in constructing such configurations in other dimensions. The cases $E_6$ and $E_7$ lead to new examples, while $F_4$, $E_8$, and $H_4$, yield a new interpretation of the known ones. The described configurations have an additional property: they are saturated, i.e. the tuples of mutually orthogonal lines, being partially ordered by inclusion, yield a poset with all maximal elements having the same cardinality (the dimension of space).

arXiv:0906.2696•Journal of Physics A Mathematical and Theoretical•Feb 28, 2007•7 citations

Two noncolourable configurations in four dimensions illustrating the Kochen-Specker theorem

P. K. Aravind, Forest Lee-Elkin

It is demonstrated that the 60 rays corresponding to antipodal pairs of vertices of the 600-cell, and the 300 rays corresponding to antipodal pairs of vertices of the 120-cell, can both be used to give noncolouring proofs of the Bell-Kochen-Specker theorem in four dimensions.

Journal of Physics A Mathematical and General•Dec 11, 1998•22 citations

Bell - Kochen - Specker theorem for any finite dimension

Adán Cabello, Guillermo García Alcaine

The Bell - Kochen - Specker theorem against non-contextual hidden variables can be proved by constructing a finite set of `totally non-colourable' directions, as Kochen and Specker did in a Hilbert space of dimension n = 3. We generalize Kochen and Specker's set to Hilbert spaces of any finite dimension , in a three-step process that shows the relationship between different kinds of proofs (`continuum', `probabilistic', `state-specific' and `state-independent') of the Bell - Kochen - Specker theorem. At the same time, this construction of a totally non-colourable set of directions in any dimension explicitly solves the question raised by Zimba and Penrose about the existence of such a set for n = 5.

Journal of Physics A Mathematical and General•Mar 7, 1996•46 citations

Infinitary real-valued logic and a refinement of the Kochen-Specker theorem

Olivia Aubone, José Iovino

We prove that every obstruction to noncontextual hidden variables in quantum mechanics is finite, including the obstructions that rest on Gleason's hypothesis of countable additivity. Since Kochen and Specker, such obstructions have been certified by finite configurations of rays, at the level of propositional logic: once a configuration is fixed, the obstruction is the inconsistency of finitely many Boolean constraints. Compactness, the source of these configurations, cannot reach the obstructions that rest on countable additivity: in infinite dimension the finite-dimensional events admit a finitely additive noncontextual valuation, and countable additivity constrains infinitely many events at once. The tool is a theorem of infinitary real-valued logic that takes the place of compactness: every countable theory of closed conditions without models is refuted by a well-founded tree of finite contradictions, given by the winning strategies of a model existence game. Quantum probability is axiomatized by such a theory, whose standard models are exactly those of Gleason's theorem. In the strategy we construct, a hypothetical noncontextual measure is not refuted by a configuration fixed in advance: through countable additivity, the measure itself selects the four-dimensional subspace in which the measure fails. The same logic defines, in the standard models, exactly the $σ$-projective sets of probabilities. Statements about $σ$-projective sets often go beyond ZFC, as the measurability of all these sets does; our theorems are nevertheless proved in ZFC, since the only determinacy they use is that of open games.

arXiv:2611.05656•Nov 3, 2026•1 citation

Ontological Models for Quantum Mechanics and the Kochen-Specker theorem

Terry Rudolph

Certain concrete "ontological models" for quantum mechanics (models in which measurement outcomes are deterministic and quantum states are equivalent to classical probability distributions over some space of `hidden variables') are examined. The models are generalizations of Kochen and Specker's such model for a single 2-dimensional system - in particular a model for a three dimensional quantum system is considered in detail. Unfortunately, it appears the models do not quite reproduce the quantum mechanical statistics. They do, however, come close to doing so, and in as much as they simply involve probability distributions over the complex projective space they do reproduce pretty much everything else in quantum mechanics. The Kochen-Specker theorem is examined in the light of these models, and the rather mild nature of the manifested contextuality is discussed.

arXiv:quant-ph/0608120•Aug 15, 2006•32 citations
A new infinite family of examples of finite non-bicolourable configurations of rays in Hilbert space is described. Such configurations appear in the analysis of quantum mechanics in terms of Bell's inequalities and the Kochen–Specker theorem and illustrate that there is no measurable space in the background of the probability model of a quantum system. The mentioned examples are naturally parametrized by a positive integer divisible by 4 and by several complex-valued parameters, whose number depends on this integer. In order to compare two configurations with the same number of rays, a notion of deformation of a configuration is introduced. The constructed examples are then interpreted as obtained by way of deformations.
The Kochen‐Specker theorem in quantum mechanics motivates the following combinatorial problem: how to construct a finite orthoalgebra which does not admit a two‐valued probability measure? For example, the so‐called “Penrose’s dodecahedron” (a projective configuration in C4) generates such an orthoalgebra. In this report one describes a new infinite family of examples of atomic coherent orthoalgebras with the mentioned properties which is intimately related to the geometry of the group’s E8. The important features of the construction are the following: (1) the atomic elements are naturally indexed by the elements of a disjoint union of linear manifolds of codimension 1 of an N‐dimensional vector space over F2; (2) the description of the orthogonality relation involves a pair of Z/2Z‐valued functions on Z/4Z; (3) the symmetry of the construction is described in terms of an extension of GL(N, F2); (4) the whole construction works only if N is divisible by 4 (a phenomenon of periodicity).
The Kochen-Specker theorem states that a 3-dimensional complex Euclidean space admits a finite configuration of projective lines such that the corresponding quantum observables (the orthogonal projectors) cannot be assigned with 0 and 1 values in a classically consistent way. This paper shows that the irreducible root systems of exceptional and of non-crystallographic types are useful in constructing such configurations in other dimensions. The cases E6E_6E6​ and E7E_7E7​ lead to new examples, while F4F_4F4​, E8E_8E8​, and H4H_4H4​, yield a new interpretation of the known ones. The described configurations have an additional property: they are saturated, i.e. the tuples of mutually orthogonal lines, being partially ordered by inclusion, yield a poset with all maximal elements having the same cardinality (the dimension of space).
The Bell - Kochen - Specker theorem against non-contextual hidden variables can be proved by constructing a finite set of `totally non-colourable' directions, as Kochen and Specker did in a Hilbert space of dimension n = 3. We generalize Kochen and Specker's set to Hilbert spaces of any finite dimension , in a three-step process that shows the relationship between different kinds of proofs (`continuum', `probabilistic', `state-specific' and `state-independent') of the Bell - Kochen - Specker theorem. At the same time, this construction of a totally non-colourable set of directions in any dimension explicitly solves the question raised by Zimba and Penrose about the existence of such a set for n = 5.
We prove that every obstruction to noncontextual hidden variables in quantum mechanics is finite, including the obstructions that rest on Gleason's hypothesis of countable additivity. Since Kochen and Specker, such obstructions have been certified by finite configurations of rays, at the level of propositional logic: once a configuration is fixed, the obstruction is the inconsistency of finitely many Boolean constraints. Compactness, the source of these configurations, cannot reach the obstructions that rest on countable additivity: in infinite dimension the finite-dimensional events admit a finitely additive noncontextual valuation, and countable additivity constrains infinitely many events at once. The tool is a theorem of infinitary real-valued logic that takes the place of compactness: every countable theory of closed conditions without models is refuted by a well-founded tree of finite contradictions, given by the winning strategies of a model existence game. Quantum probability is axiomatized by such a theory, whose standard models are exactly those of Gleason's theorem. In the strategy we construct, a hypothetical noncontextual measure is not refuted by a configuration fixed in advance: through countable additivity, the measure itself selects the four-dimensional subspace in which the measure fails. The same logic defines, in the standard models, exactly the σσσ-projective sets of probabilities. Statements about σσσ-projective sets often go beyond ZFC, as the measurability of all these sets does; our theorems are nevertheless proved in ZFC, since the only determinacy they use is that of open games.
Certain concrete "ontological models" for quantum mechanics (models in which measurement outcomes are deterministic and quantum states are equivalent to classical probability distributions over some space of `hidden variables') are examined. The models are generalizations of Kochen and Specker's such model for a single 2-dimensional system - in particular a model for a three dimensional quantum system is considered in detail. Unfortunately, it appears the models do not quite reproduce the quantum mechanical statistics. They do, however, come close to doing so, and in as much as they simply involve probability distributions over the complex projective space they do reproduce pretty much everything else in quantum mechanics. The Kochen-Specker theorem is examined in the light of these models, and the rather mild nature of the manifested contextuality is discussed.