Pseudocontexts forced by finite context hypergraphs
Abstract
A context is a complete set of mutually exclusive outcomes whose probabilities sum to one. We define a pseudocontext as two disjoint groups, with no mutually exclusive pair within either group, whose total probabilities must nevertheless be equal solely because of how the contexts overlap. We give an exact finite test for this property and show that the equality is independent of the chosen coordinates and probability model. Applying the test in three dimensions, we obtain a 15-outcome real example with groups of three and a 20-outcome complex example with groups of two. Under this definition, the sharp minimum number of outcomes in each target group is two over the complex field and three over the real field.
I Introduction
A context is a complete collection of mutually exclusive propositions. If is a probability assignment and is a context, completeness and finite additivity give
| (1) |
This elementary equation is shared by classical sample-space models, quantum probabilities on orthogonal bases, and any other normalized model of the same propositions. It is therefore natural to ask whether finitely many equations of the form (1) can force an additive identity between two families that are not themselves contexts.
Such families were called pseudocontexts in Ref. Navara and Svozil 2024. There is, however, a necessary distinction. For particular rays in a Hilbert space, one may happen to have
| (2) |
Equation (2) implies equality of Born-probability sums for those coordinates, but the equality may disappear when the same orthogonality hypergraph is coordinatized differently. It also says nothing about probability models that are not derived from those projectors.
Here we reserve pseudocontext for the stronger, finite-combinatorial notion: the equality must be a balanced linear consequence of the context equations themselves. This implements two requirements simultaneously:
- 1.
the identity holds for every faithful orthogonal representation of the hypergraph, not merely for one selected vector realization;
- 2.
the identity holds for every admissible probability assignment, independently of whether it is classical, quantum, softmax-generated Svozil 2026, or obtained by another rule.
Only completeness, additivity on mutually exclusive propositions, and a single context-independent weight for each vertex are used.
The central result is an incidence-matrix characterization. Besides making the definition testable, it cleanly separates three issues that can otherwise be conflated: combinatorial forcing, geometric realizability, and the state space of a particular probability theory. We then revisit the three-dimensional constructions of Ref. Navara and Svozil 2024 and a 20-vertex octagon whose scalar-field representability is analyzed separately in Ref. Navara and Svozil 2026.
II Contexts, weights, and orthogonal representations
Let be a finite -uniform hypergraph. Its vertices are elementary propositions and every is declared to be a complete context of mutually exclusive propositions. We exclude repeated vertices inside a context.
Definition 1 (Admissible weight).
An admissible weight on is a function satisfying Eq. (1) for every . The set of admissible weights is denoted by . The hypergraph is probabilistically consistent if .
The range records the probabilistic interpretation, but the forcing criterion below is deliberately stronger: it requires an identity on the entire real affine solution space of the normalization equations. Positivity will therefore play no part in the proof.
Different theories select different subsets of . An admissible weight whose range is contained in is called a two-valued state. Classical deterministic models use two-valued states and their convex combinations. A quantum realization assigns rays to the vertices and uses the Born rule. A softmax, neural, or statistical parametrization is also covered whenever its output is a single, globally defined probability assignment satisfying every context-normalization equation; that is,
Any probability assignment that is not a single globally defined function on —so that a vertex shared by different contexts may receive different values in those contexts—is not a weight on . It instead describes context-labelled outcomes with context-dependent frequencies or expectation values.
To distinguish properties of the abstract hypergraph from properties of a particular vector or projector realization, let denote the set of rays, that is, the one-dimensional subspaces, of an -dimensional real or complex Hilbert space . A context is an -element subset of vertices; it is not itself a projection. We use the faithful version of the standard graph-theoretic notion of an orthogonal representation Lovász 1979; Lovász et al. 1989; Solís-Encina and Portillo 2015.
Definition 2 (Faithful orthogonal representation).
A faithful orthogonal representation (FOR), also called a faithful coordinatization, of in is an injective map
For each vertex , choose a unit vector spanning the ray . The representation is called faithful if, for all distinct ,
| (3) |
The condition is independent of the chosen unit representatives, since changing a representative by a sign or a complex phase does not affect whether the inner product is zero.
Since , the vectors form an orthonormal basis of for every . Equivalently, define
This is the rank-one orthogonal projection onto the ray ; in particular, it is self-adjoint and idempotent. For every context , the corresponding projections are pairwise orthogonal and satisfy
| (4) |
Here denotes the identity operator on . The hypergraph is geometrically admissible in if such a faithful orthogonal representation exists.
III Restrictive definition and certificate theorem
Index the rows by and the columns by , and let
| (5) |
be the incidence matrix of . Thus, for and ,
Consequently, the system
| (6) |
means exactly that
For , let denote its incidence vector.
Definition 3 (Balanced context certificate).
Let be disjoint. A vector is a balanced context certificate for if
| (7) |
The first equation means that, in the linear combination of context equations with coefficients , every vertex outside cancels, while vertices in and occur with coefficients and , respectively. The second equation ensures that the constant right-hand sides of the context equations cancel as well. Therefore, for every solution of ,
Hence a balanced context certificate forces
Example (balanced context: firefly logic).
The following elementary five-vertex configuration is the standard firefly logic Cohen 1989. Let
A real three-dimensional coordinatization is given by , ,, and , . Thus and are both orthonormal bases, and the corresponding normalization equations are
Subtracting the second equation from the first gives
This equality is expressed by the balanced context certificate
Indeed, ordering the vertices as , the incidence matrix is
and hence
The common vertex cancels from the two sides, while the constants on the right-hand sides cancel because the two context equations are taken with opposite coefficients. This is a balanced context in the present terminology, but not a pseudocontext under Definition 4: the two elements occur together in the context , and the two elements occur together in the context . Thus Condition 2 is violated on both sides.
Definition 4 (Pseudocontext).
Let . A pseudocontext of size is a triple such that
- 1.
is a finite, probabilistically consistent, uniform context hypergraph;
- 2.
are disjoint -element sets such that no context contains two distinct elements of and no context contains two distinct elements of ;
- 3.
has a balanced context certificate.
The restriction excludes the elementary size-one identities obtained by subtracting context-normalization equations. Such identities remain balanced context certificates, but are not called pseudocontexts here. It is a pseudocontext in if, in addition, admits a FOR in .
Condition 2 removes ordinary contexts and their incomplete mutually exclusive subsets. Under a FOR, each target family is pairwise nonorthogonal. Disjointness prevents identities obtained by padding both sides with the same propositions.
Theorem 5 (Finite forcing criterion).
Suppose the real affine system is nonempty and let . The following are equivalent:
- 1.
is a linear consequence of the context equations, that is, it holds for every real solution of ;
- 2.
there is a real vector such that and ;
- 3.
there is a rational balanced context certificate for .
Whenever these conditions hold,
| (8) |
for every admissible weight on .
Proof.
Conversely, choose one solution of . Every vector gives another solution . By 1, , hence annihilates . Finite-dimensional linear algebra gives , so for some real . Evaluating at yields , proving 2.
The equations in 2 have integer coefficients. A consistent linear system over has a rational solution, for example by Gaussian elimination. Thus 2 and 3 are equivalent. ∎
The word “forced” in Definition 4 is therefore literal: the identity is valid even before nonnegativity or a particular state model is imposed. If one only asks for equality on the polytope , additional equalities may arise because positivity forces certain vertices to zero. Those boundary effects are intentionally excluded from the definition.
Corollary 6 (Integral form).
Every pseudocontext admits an integer and such that
| (9) |
Proof.
Clear the denominators of a rational certificate. Applying an admissible real-valued weight to Eq. (9) gives times the desired equality, and division by completes the argument. ∎
Corollary 7 (Independence of coordinatization).
Let be a pseudocontext and let be any FOR of in an -dimensional real or complex Hilbert space. Then
| (10) |
Consequently the Born-probability sums are equal for every density operator, independently of the chosen FOR.
Proof.
This proof does not invoke Gleason’s theorem. Gleason’s theorem Gleason 1957 characterizes quantum states in dimensions at least three, but the pseudocontext equality already follows from the finite context equations.
IV Covering certificates and exact discovery
The most transparent certificates compare two multisets of contexts. Suppose and contain the same number of contexts, counted with multiplicity. If their vertex multiplicities agree away from and their residual incidence difference is , then assigning to , to , and zero elsewhere gives Eq. (7). We call this a complementary covering certificate.
The general criterion is no harder to test. For fixed , exact rational row reduction of
| (11) |
either returns a certificate or proves that none exists. To discover pseudocontexts rather than verify a proposed pair, compute the consequence space
| (12) |
Here assigns a rational coefficient to every context-normalization equation. The condition means that these coefficients sum to zero, so the constant right-hand sides cancel. Multiplication by records the resulting coefficient of each vertex. Thus is precisely the space of vertex-coefficient vectors obtained from balanced rational linear combinations of the context equations. This space can then be searched for sparse vectors with entries in . The positive and negative supports of such a vector are candidate target families; the nonexclusivity and disjointness conditions are then checked combinatorially. Integer programming can be used to minimize the number of contexts or vertices in a certificate.
For an -uniform hypergraph, every satisfies because
Thus a consequence automatically has equally large positive and negative supports. Equal pseudocontext size is not an extra numerical coincidence; it follows from uniformity and balance.
V A size-three real pseudocontext
Consider the -vertex, eight-context hypergraph introduced in this role in Ref. Navara and Svozil 2024. Its contexts are
| (13) | ||||||
Let
| (14) |
No two vertices within either triple share a context.
The four contexts
| (15) |
cover every vertex once except , whereas
| (16) |
cover every vertex once except . Therefore
| (17) |
The two sides use four contexts each, so the certificate is balanced. Every admissible weight consequently satisfies
| (18) |
This hypergraph has classical partition representations and real three-dimensional FORs Navara and Svozil 2024. Hence Eq. (18) holds in its classical models, in every one of its quantum FORs, and for any other admissible weight. The numerical range of the common sum may still depend on the chosen theory; the equality itself does not.
VI A size-two complex pseudocontext
A smaller target family is forced by a -vertex, -context hypergraph. Let be the midpoints of a cyclic octagon and its corners, with indices understood modulo eight. The eight perimeter contexts are
| (19) |
Four further contexts are
| (20) |
Take and . The six contexts
| (21) |
each cover all outer vertices once. The first also covers , while the second covers . The two coverings are shown in Fig. 1.
Subtraction gives the balanced certificate
| (22) |
Thus every admissible weight satisfies
| (23) |
The same equality also has a direct two-cover proof. Let
where the corner indices are read modulo eight. Adding the six normalization equations belonging to the first cover gives
| (24) |
whereas adding those belonging to the second cover gives
| (25) |
The outer-vertex contribution is identical because each cover contains every outer vertex exactly once. Subtracting these two equations recovers Eq. (23). Thus the same pseudocontext identity is visible both as the incidence-vector certificate and as the difference of two complete covers.
The forcing proof contains no coordinates and is independent of the Hilbert-space scalar field. Realizability is nevertheless field-sensitive. The hypergraph has an exact FOR in , while it has no FOR in ; exact coordinates and the obstruction are proved in Ref. Navara and Svozil 2026. It is therefore a pseudocontext in , but not in . This example illustrates why forcing and geometric admissibility must be stated as separate conditions.
VII Minimum sizes over the real and complex fields
The following threshold is relative to Definition 4, which stipulates .
Proposition 8 (No size-one Hilbert-space pseudocontext).
Even if Definition 4 were provisionally extended to , no triple satisfying its conditions could admit a FOR in a real or complex Hilbert space.
Proof.
Suppose such a triple had , , a balanced certificate , and a FOR . Multiplying the projector equations for the contexts by the corresponding coefficients , summing, and using the certificate equations gives
Equality of the rank-one projectors means equality of the rays, contradicting injectivity of because . ∎
Proposition 9 (Real rigidity at size two).
There is no pseudocontext of size two in a real Hilbert space whose two target families are internally nonorthogonal.
Proof.
Suppose a FOR supplies unit representatives in a real Hilbert space satisfying
The range of is the common two-dimensional span of both pairs. Internal nonorthogonality gives . Change the sign of if necessary and set . Faithfulness makes the rays and distinct, so . Hence . In an eigenbasis of its eigenvalues are and , which are distinct. Write the two unit vectors of any decomposition in this eigenbasis as and . The diagonal and off-diagonal entries give
Subtracting the first two equations and applying the doubled-angle identities yields
Equivalently,
Two points on the unit circle with this sum are the conjugate pair . The two rays are therefore uniquely determined, up to interchange, by . Hence , contradicting disjointness. Thus no allowed real size-two pair exists. ∎
Complex phases remove the real uniqueness used in the proof. The octagon of Section VI shows that this phase freedom can be enforced by a finite context hypergraph rather than merely arranged in selected coordinates.
Theorem 10 (Sharp field-dependent threshold).
Under Definition 4, the minimum permitted target size is attained by a pseudocontext admitting a FOR over . The minimum size over is .
VIII What the definition excludes
The stronger definition changes the classification of several familiar operator identities. If two unit-norm frames decompose the same positive operator, Eq. (2) holds and all Born states give the same sum. Tight frames provide many such examples: a frame with
and a generic rotation of it yields distinct decompositions of the same operator. Likewise, in relative phases give distinct two-ray decompositions of one nonscalar positive operator.
These identities are representation-dependent. They become pseudocontexts only if a finite auxiliary context hypergraph supplies a certificate of the form (7). The bare rays of a generic rotated tight-frame pair may have no contexts at all, in which case its incidence matrix cannot force a nonzero target difference. An operator identity is thus a necessary consequence of a pseudocontext realized by a FOR, by Corollary 7, but it is not a sufficient definition.
This distinction also clarifies the role of the algebraic formalization of rank-one sums. Coordinate calculations, including machine-checked calculations, can verify Eq. (2), trace identities, ray distinctness, and nonorthogonality for a proposed realization. The additional pseudocontext claim is certified separately and exactly by the finite incidence equation (7).
Ordinary contexts are normalized independently of both coordinatization and probability model. Pseudocontexts inherit that same twofold independence through a balanced finite context certificate. A bare projector-sum identity, by contrast, concerns Born-rule states for the chosen rank-one decomposition and is generally coordinatization-dependent.
IX Operational and contextuality remarks
Members of one pseudocontext need not be jointly measurable. The expression is a linear statistic obtained from separate, mutually incompatible measurement arrangements and repeated preparations, not the probability of one coarse-grained event. It can exceed one. The certificate asserts that the same statistic is obtained from for every admissible preparation.
The equality is not by itself a contextuality witness. Indeed, it holds in every classical two-valued state whenever such states exist, as well as in their convex mixtures. Classical and quantum models may nevertheless allow different ranges for the common sum, as in the examples of Ref. Navara and Svozil 2024. Any contextuality claim must be based on that additional separation of state spaces, not on Eq. (8) alone. This is also distinct from generalized operational contextuality in the sense of Spekkens Spekkens 2005, where equivalences among arbitrary preparations, transformations, or measurement procedures enter the noncontextuality assumption.
The present equality is best regarded as a theory-independent conservation law generated by a finite network of complete tests. A probability model may refine the network, restrict its state space, or supply a geometric realization, but it cannot change a balanced incidence consequence while retaining the same vertex identifications and context equations.
X Discussion and open problems
Definition 4 makes pseudocontexts finite, exact, and portable across probability theories. It also suggests several concrete problems.
First, one may classify the sparse signed vectors in and minimize their context certificates. This is an integer-linear problem at the combinatorial level. Second, among the resulting abstract pseudocontexts, one may ask which admit FORs in , in , or in both. The octagon shows that these answers can differ even though the certificate is field-free. Third, one may compare the ranges of the common statistic over classical, quantum, and more general admissible state spaces. Only this third layer can produce a statistical separation once the common equality has been fixed.
A further structural question is whether every rational certificate can be replaced, perhaps after a controlled finite extension of the hypergraph, by a complementary covering certificate. Such a result would turn every abstract linear proof into a directly visible pair of coverings. Minimal extensions that convert a representation-dependent projector identity into a pseudocontext are another natural target.
XI Conclusion
A pseudocontext should not depend on lucky coordinates. Under the restrictive definition adopted here, the equality of its two probability sums must be forced by finitely many completeness and additivity equations. The balanced incidence certificate , is necessary and sufficient for precisely this notion of forcing. It proves the equality simultaneously for classical, quantum, softmax-generated, and other admissible weights, and it transfers to an operator identity in every Hilbert-space FOR.
The -vertex and -vertex examples show that this stronger concept is nonempty and retains a sharp real–complex minimum-size distinction. The separate questions “Is the equality forced?”, “Does the hypergraph admit a FOR?”, and “Which probability ranges does a theory allow?” should remain separate in subsequent applications.
Data availability
No datasets were generated or analyzed. All context lists and combinatorial certificates used in the proofs are included in this article. Exact coordinates for the octagon, together with verification that they realize precisely the stated orthogonality relations, are provided in Ref. Navara and Svozil 2026.
Acknowledgements.
During manuscript preparation, the authors used OpenAI Codex (GPT-5) to assist with literature organization, LaTeX editing, exact symbolic checks, and figure/PDF verification; all AI-assisted output was directed and critically reviewed by the authors, who independently verified the mathematics and take full responsibility for the final content, and no AI tool is an author. This research was funded in part by the Austrian Science Fund (FWF), Grant DOI 10.55776/PIN5424624, and the Czech Science Foundation (GAČR), Grant No. 25-20013L. The authors declare no conflict of interest.References
- Navara and Svozil (2024) M. Navara and K. Svozil, Form of contextuality predicting probabilistic equivalence between two sets of three mutually noncommuting observables, Physical Review A 109, 022222 (2024), arXiv:2309.13091 .
- Svozil (2026) K. Svozil, Local softmax and global weights in non-boolean event structures, arXiv preprint (2026), arXiv:2605.16248 [quant-ph], arXiv:2605.16248 [quant-ph] .
- Navara and Svozil (2026) M. Navara and K. Svozil, Complex coordinates forced by finite orthogonality hypergraphs in dimension three (2026), unpublished manuscript.
- Lovász (1979) L. Lovász, On the Shannon capacity of a graph, IEEE Transactions on Information Theory 25, 1 (1979).
- Lovász et al. (1989) L. Lovász, M. Saks, and A. Schrijver, Orthogonal representations and connectivity of graphs, Linear Algebra and its Applications 114-115, 439 (1989), special Issue Dedicated to Alan J. Hoffman.
- Solís-Encina and Portillo (2015) A. Solís-Encina and J. R. Portillo, Orthogonal representation of graphs (2015), arXiv:1504.03662 .
- Cohen (1989) D. W. Cohen, An Introduction to Hilbert Space and Quantum Logic, Problem Books in Mathematics (Springer, New York, 1989).
- Gleason (1957) A. M. Gleason, Measures on the closed subspaces of a Hilbert space, Journal of Mathematics and Mechanics 6, 885 (1957).
- Spekkens (2005) R. W. Spekkens, Contextuality for preparations, transformations, and unsharp measurements, Physical Review A 71, 052108 (2005), arXiv:quant-ph/0406166 .