mathx”30 mathx”38
Measurable Majorities Are Not Finitely Axiomatizable
Abstract.
This theoretical note studies the finite axiomatizability of strict majority reasoning in finite social decision frames. MossPedersen2026 introduce a coherence criterion that characterizes exactly when qualitative majority judgments are representable by a finitely additive measure. The question addressed here is whether that coherence criterion can be replaced, in the finite setting, by any bounded finite fragment. We prove that it cannot. For every , we construct a maximal standard frame whose shortest coherence violation has length exactly . Hence there is no uniform finite bound on the incoherence index of social decision frames, resolving Conjecture 5.7 from MossPedersen2026. The construction is geometric, in the sense that it proceeds via orthogonality and dimension in rational vector spaces, and self-contained: it isolates a symmetric family of half-sized voting blocs and extends it to a maximal frame in which every shorter balanced obstruction is excluded. Along the explicit infinite sequence of universe sizes obtained in the construction, this also establishes the middle-layer family predicted by Conjecture B.25 from MossPedersen2026. Together with the soundness and completeness theorem for the Moss-Pedersen minimal logic for strict majorities, this establishes that measurable social decision frames are not finitely axiomatizable in that language.
1. Introduction
In the study of strict majority reasoning within finite electorates, qualitative majority judgments cannot always be represented by a finitely additive probability measure. When such a representation fails to exist, the corresponding social decision frame is incoherent. The minimal complexity of this incoherence — the length of the shortest sequence of voting blocs required to expose a structural contradiction — is measured by its index.
The study of structural bounds on qualitative probability traces back to the Kraft-Pratt-Seidenberg cancellation conditions (KPS). Within that framework, Fishburn:1996 has investigated the function , which measures the minimal length of cancellation conditions required to guarantee representability for an -element state space, proving that for . The incoherence index established in this paper operates as the majoritarian analogue to Fishburn’s , extending the analysis of representation bounds from full comparative probability to strict majorities.
This places the problem in the broader tradition of representational measurement theory. From that standpoint, the central question is not merely whether qualitative judgments can be assigned numbers, but which structural conditions make such numerical representation legitimate. Classical measurement theory studies this question by formulating axioms on qualitative structures and proving representation theorems that connect those structures to numerical scales (KrantzLuceSuppesTversky1971; LuceKrantzSuppesTversky1990). Scott’s linear-inequality approach, the Kraft-Pratt-Seidenberg cancellation conditions, and later work on qualitative probability all show that representability can depend on finite configurations whose complexity is not visible from the surface grammar of the judgments (Scott1964; KPS; Fishburn:1996; Narens1980). The present note identifies the corresponding phenomenon for strict majorities: representability is determined by a coherence scheme whose instances are finite but whose full force is not finitely exhaustible.
To establish that this index is unbounded (Conjectures 5.7 and B.25 in MossPedersen2026), one must construct families of subsets where the shortest logical contradiction requires an arbitrarily large sequence of sets. A combinatorial resolution to this conjecture was recently provided by Blanco2026. That proof operates by mapping the winning and losing coalitions of trade-robust simple games into a self-dual selector, leveraging a theorem by TZ95 on strongly rigid magic squares. Through a padding argument, Blanco establishes the existence of a frame with an index of exactly for all sufficiently large integers , achieving a highly efficient quadratic bound on the necessary size of the electorate.
Our main contribution in this note is the development of an alternative, purely geometric proof of the unboundedness of the incoherence index. Rather than relying on block designs or external theorems from cooperative game theory, we map the properties of subset selection directly into the geometry of rational vector spaces. This approach allows us to reframe the search for incoherent sequences as an evaluation of linear dependencies within the Boolean hypercube.
While the combinatorial proof of Blanco2026 achieves a quadratic scaling of the electorate size and captures every sufficiently large , it relies essentially on Taylor and Zwicker’s results on simple games. In contrast, our geometric proof is derived entirely from first principles. We define a highly symmetric base of subsets over a universe sized by central binomial coefficients, explicitly compute its linear span, and use a generic separating hyperplane to construct a maximal frame. Although this geometric construction yields an electorate that scales exponentially with respect to the index, it provides a transparent, self-contained mechanism governing why short balanced sequences are excluded outside a controlled core. In brief, our results show that representable qualitative majorities admit no finite structural axiomatization.
We interpret finite axiomatizability in the formal language introduced by MossPedersen2026. In that language, terms are built by Boolean operations from atomic predicates, while the atomic sentences are of the forms and , expressing respectively that is true of the whole universe of discourse and that is true of a majority. The proof system for that language contains an infinite coherence scheme, indexed by finite sequences of terms. The construction in the present note shows that the infinitude of this scheme is inescapable: no finite set of sentences in the Moss-Pedersen language for strict majorities axiomatizes exactly the measurable social decision frames.
2. Frames, Coherence, and the Incoherence Index
We study strict majority reasoning using social decision frames. For the remainder of this note, let be a fixed integer. All mathematical constructs are parameterized by to explicitly track their dependencies.
Let be a finite universe of voters. We assume that the cardinality is an even number, and write . A social decision frame is a pair , where the designated family contains distinguished subsets interpreted as voting blocs that form a strict majority. Define:
The family corresponds to exact ties.
Definition 2.1 (Maximal Standard Frames).
A frame is said to be standard if
A standard frame is said to be maximal if for every with , exactly one of and belongs to .
Thus, by resolving every possible complementary pair, a maximal frame ensures that .
Definition 2.2 (Perfectly Balanced Sequences).
A finite sequence of subsets is perfectly balanced if it uniformly covers the universe of voters exactly times. Algebraically, this is expressed using the standard binary indicator function as
where is the vector of all ones over the universe.
The central property under investigation is coherence, a structural condition which ensures that a frame behaves consistently with an underlying finitely additive measure.
Definition 2.3 (Coherence and the Incoherence Index).
A frame is coherent if:
-
(c)
For every positive integer and sequence of sets
-
If (c1) for each , and (c2) ,
-
then (c3) for each , and (c4) .
The frame is said to be incoherent if it fails to be coherent.
Here and below, inequalities between vectors in are understood pointwise. Thus, condition (c2) dictates that no voter is covered by more than half of the sets in the sequence. If this condition holds, coherence requires that the sequence must be perfectly balanced (c4) and consist entirely of exact ties (c3).
In a maximal frame, there are no exact ties since . Therefore, for any non-empty sequence satisfying (c1), condition (c3) cannot hold. Consequently, a maximal frame is coherent if and only if no non-empty sequence of sets drawn from satisfies the coverage bound (c2). If such a sequence exists, the frame is incoherent. The minimal length of such a sequence violating coherence is defined to be incoherence index of the frame.
3. Bipolar Indicator Vectors and Zero-Sum Conditions
To analyze sequences of subsets algebraically, we map each subset to a bipolar indicator vector . We define if , and if . This translates the standard binary indicator function via the affine transformation
| (1) |
Two vectors form an antipodal pair if . In this geometry, the affine transformation (1) ensures that complementary subsets and correspond precisely to an antipodal pair of vectors and .
A sequence of sets is perfectly balanced if and only if the corresponding bipolar indicator vectors sum to in . Summing the affine transformation (1) over the sequence yields
Setting the right-hand side to is algebraically equivalent to the condition . We express this zero-sum condition as
This zero-sum condition is the point of contact with cooperative game theory. In that literature, a sequence satisfying this exact balance condition for a length of is formally known as a -trade, or a -balanced sequence over a self-dual selector (Blanco2026). Where combinatorial approaches leverage magic-square games to construct these trades, our framework evaluates their linear dependencies by mapping them directly into zero-sum bipolar vectors.
Let be the set of all bipolar indicator vectors whose components sum to zero:
Thus is the bipolar encoding of the middle layer
Equivalently, vectors in correspond precisely to subsets of of size exactly .
4. The Core Construction
We explicitly construct the components of a frame whose incoherence index requires a sequence of length . Let the base set of elements be . Define the universe of voters to be the set of all -element subsets of :
The total number of voters is . This central binomial coefficient is even for : the complement map
is a fixed-point-free involution on the set of -element subsets of . Hence is even. We denote
Definition 4.1 (Dictator Blocs).
For each base element , we define a dictator bloc consisting of all voters who possess the element :
Indeed, fixing , a voter belongs to exactly when , where and . Hence:
Thus, each contains exactly half of the voters.
Every voter is a subset of containing exactly elements. Therefore, every voter belongs to exactly of the sets in the sequence . The sequence has length , meaning the coverage for every voter is exactly . Consequently, this specific sequence of subsets is perfectly balanced.
Definition 4.2 (The Core Set).
Let be the bipolar indicator vector corresponding to . Because the sequence of blocs is perfectly balanced, the corresponding vectors satisfy the zero-sum condition
We define the core set as the set of these balanced vectors:
5. Algebraic Properties of the Core Sequence
Lemma 5.1 (Minimality).
Any non-empty perfectly balanced sequence formed by drawing sets exclusively from must have a length that is a multiple of .
Proof.
Let denote the integer number of times appears in the sequence. By hypothesis, the sequence is perfectly balanced, meaning the corresponding bipolar vectors sum to zero in :
Let be the total length of the sequence. Evaluating the sum at an arbitrary voter yields
Substituting using (1), we obtain
Distributing the summation yields
Since a voter belongs to if and only if , the indicator evaluates to strictly when . Substituting the sequence length , we find
This demonstrates that the sum of the coefficients corresponding to the elements inside any voter must equal the constant .
Let and be two distinct elements in . We construct two adjacent voters and in . Choose a subset of size exactly . This is possible because . Define and . Both and have cardinality and are therefore valid voters in .
The balanced sum condition requires
Subtracting the two equations eliminates the shared elements in :
Since the indices and are arbitrary, all coefficients must equal a single uniform constant . The total length of the sequence is therefore given by
Since the sequence is non-empty, we must have . Thus every non-empty perfectly balanced sequence drawn from the core consists of exactly copies of each dictator bloc . In particular, its length is a multiple of , with the minimal non-zero length being exactly . ∎
Alternatively, 5.1 may be reformulated as follows.
Lemma 5.2.
Let be a non-empty sequence of sets, and suppose that for each there is a number such that . Assume that is perfectly balanced. Then .
Proof.
First, fix a voter . We begin by determining the size of the set , where
in two ways. On the one hand,
On the other, . As a result, we see that
| (2) |
This holds for all . As a result, is independent of . For each , let . Then from our work above, we see that for all , .
Now let ; we show that . Let be any set such that and belong to . (Such a set exists since .) Then
Similarly, . It follows that , as claimed.
So the function is constant on . The value of this function cannot be , since . So each number is at least . Hence . ∎
Lemma 5.3 (Linear Intersection Lemma).
Let be the linear span of over the rational numbers. The only bipolar indicator vectors representing sets of size that lie in are precisely the core vectors and their antipodes. We write this as:
Proof.
Let . For any voter , we apply the affine transformation to express the component :
We define and let the total sum be . This yields
Because , its components must satisfy . We require
We denote this sum by .
We utilize the adjacent voters and constructed in Lemma 5.1. The difference evaluates to
Since both and belong to the set , their absolute difference is at most . Thus, we must have
It follows that the values can take at most two distinct numerical values over the index set : Indeed, if three distinct values occurred, then the largest and smallest would differ by at least , contradicting the fact that every pairwise difference belongs to .
If all were identically equal, then would be constant for all , forcing to be a constant vector. However, since , its components sum to zero. As is non-empty (), a constant vector summing to zero must be the zero vector . This contradicts . Therefore, the elements must take exactly two distinct numerical values, and these values must differ by exactly .
Let these two values be and . Let be the integer number of components equal to . The remaining components equal . We sort the sequence of coefficients in descending order, writing . The first elements of this sorted sequence equal , and the remaining elements equal .
Because consists of all subsets of of size , there exists a voter containing the elements corresponding to the largest values of , and another voter containing the smallest values. Thus, the maximum possible value of over is the sum of the largest values, and the minimum is the sum of the smallest values. Since must fall into and is not constant, the maximum sum must attain and the minimum sum must attain . We strictly require the difference between the maximum sum and the minimum sum to be exactly :
The difference term must evaluate to either or . Exactly one term in the summation equals , while all other terms equal . This requires exactly one index where and .
Due to the sorted descending order, implies . Simultaneously, implies . We combine this condition to
The index is constrained by the bounds of the summation, meaning . Therefore, the index must satisfy
For to be uniquely determined (as required by the exact sum of ), the number of valid integers in this interval must exactly equal . We analyze the length of this discrete interval:
We evaluate this equation over the full domain :
-
Case 1 (): The length simplifies to . Setting this to yields .
-
Case 2 (): The length simplifies to . Since , we have . No solution exists in this range.
-
Case 3 (): The length simplifies to . Setting this to yields .
Thus, there are exactly two integer solutions: and .
Suppose first that , and let be the unique index with . Then
If , then
and hence . If , then
and hence . Therefore
for every , so .
Suppose next that , and let be the unique index with . Then
If , then
and hence . If , then
and hence . Therefore
for every , so .
The intersection contains no other vectors. ∎
6. A Generic Vector Avoiding Finitely Many Hyperplanes
We recall a classic result.
Lemma 6.1 (Finite-Union Lemma, BB59).
Let be an infinite field, and let be a finite-dimensional vector space over . If are proper linear subspaces of , then
Proof.
We argue by induction on . The case is immediate. Suppose
with each proper, and assume is minimal. Then none of the is contained in the union of the others. Choose
For each , set . Since , the affine line meets only at . For each , the set of such that has at most one element: if and both belong to with , then , and hence , contradicting the choice of . Thus the line contains infinitely many points but meets the finite union in only finitely many points, a contradiction. ∎
We use to establish the following lemma.
Lemma 6.2 (Generic Vector Avoiding Finitely Many Hyperplanes).
There exists a rational vector possessing the following three properties:
-
(1)
.
-
(2)
for all .
-
(3)
for all .
Proof.
Let be the subspace of vectors in whose components sum to zero:
Since has size , the dimension of is
Each vector in belongs to , and hence to . Moreover, the core relation
gives one non-trivial linear dependence among the generators. Therefore
Let
Since and the standard dot product restricts non-degenerately to , this is the orthogonal complement of inside , and
Consequently,
For , this lower bound is . For , it is at least , and hence is also at least . Thus for all .
The set is finite. Each vector in this set defines an orthogonal constraint . For each , the functional
is not identically zero on . Indeed, if for every , then , since orthogonally inside , a contradiction. Therefore
is a proper hyperplane of .
Since , its components sum to zero (Property 1). Since , it is orthogonal to all core vectors (Property 2). Since avoids the hyperplanes defined by , the dot product is non-zero for all such vectors (Property 3). ∎
7. Resolution of the Conjecture
Theorem 7.1.
For any integer , there exists a maximal standard frame whose incoherence index is exactly . Moreover, the length- witness is the core sequence
Proof.
We use the hyperplane-avoiding vector from 6.2 to define a tie-breaking family of bipolar indicator vectors :
Here is a family of bipolar vectors. The corresponding family of middle-layer subsets is
For any , exactly one of the vectors yields a strictly positive dot product with . Exactly one is included in . For vectors inside , 5.3 proved these are exactly the antipodal pairs . If , choose with , which is possible since . Then
so . Hence whenever . We manually include and exclude . Thus, the set precisely contains exactly one vector from every antipodal pair in .
We define the frame by setting:
Thus every member of has size at least , and every subset of of size strictly greater than belongs to . On the middle layer, membership is determined by . Because contains exactly one vector from every antipodal pair in , exactly one of and belongs to for every with . Hence is a maximal standard frame, and .
Since , any non-empty sequence with for all violates coherence exactly when it satisfies the coverage bound (c2). Indeed, (c1) then holds automatically, while (c3) is impossible. We write the coverage bound as
We sum the sizes of these sets, evaluating over all voters:
By reversing the order of summation, we double-count the total sizes of the sets:
This yields . Since every member of has size at least , we also have . Hence equality holds in both estimates. It follows that for every , and that the pointwise inequalities in (c2) are all equalities:
Any sequence violating coherence must therefore be a perfectly balanced sequence of size- sets.
We translate this perfectly balanced sequence to bipolar indicators using equation (1), :
Each corresponds to a set of size in , so . We take the dot product of this zero-sum condition with :
By construction of , we have for every , while for every . Thus for all . Since a sum of non-negative rational numbers is zero only when every term is zero, we must have
By 6.2, this implies for every . 111I feel that there’s a missing line here, when we go back from the s to the s. That is, this ending is too fast, especially considering the meticulous detail in the rest of the proof. By 5.3, the only vectors in are the core vectors in . Therefore, any perfectly balanced sequence in is formed exclusively by copies of the original dictator blocs.
Conversely, the core sequence
is contained in and is perfectly balanced. Since , it witnesses incoherence at length . By 5.1, no shorter witnessing sequence exists. Hence the incoherence index of is exactly . ∎
Corollary 7.2 (Resolution of Conjecture 5.7 and an Explicit B.25-Type Middle-Layer Construction).
Conjecture 5.7 from MossPedersen2026 is true: there is no uniform finite bound on the incoherence index of social decision frames. Moreover, for each , the construction gives a complement-free family in the middle layer with the balancedness properties required in Conjecture B.25 for the explicit universe size
Proof.
We address both conjectures explicitly.
Proof of Conjecture 5.7: We must show that there is no uniform finite bound on the incoherence index of social decision frames. Suppose, for a reductio ad absurdum, that there exists a uniform finite upper bound on the incoherence index across all frames. By definition, this asserts that every incoherent finite social decision frame must exhibit at least one sequence of subsets of length that structurally violates the coherence conditions.
By the Archimedean property, we may choose an integer sufficiently large such that . By 7.1, there exists a maximal standard frame whose incoherence index is exactly . Because its incoherence index is , the frame is incoherent.
However, the incoherence index represents the minimal length of any sequence in that violates coherence. Thus, any sequence of subsets in of length must perfectly satisfy the coherence conditions. Since , it follows that there is no sequence of length that violates coherence in . This directly contradicts the assumption that every incoherent frame possesses a coherence violation of length . Therefore, no uniform finite bound can exist.
Explicit B.25-type middle-layer construction: Let
so that . After identifying with , the middle layer is precisely the set of all subsets of of size . Let
We verify the required properties of this family of -subsets:
-
(1)
has no balanced subfamilies of sizes : Any perfectly balanced sequence of subsets drawn from corresponds algebraically to a zero-sum sequence of vectors in . The proof of 7.1, together with 5.1, shows that any such non-empty sequence has length at least . Therefore, no balanced sequence of length at most exists in .
-
(2)
contains a balanced subfamily of size : The core vectors correspond precisely to the dictator blocs . As established in Section 4, this sequence of subsets covers every voter exactly times, and hence is perfectly balanced.
-
(3)
is as large as possible among complement-free subfamilies of the middle layer, hence of size : The set consists of all bipolar indicator vectors corresponding to subsets of of size . The vector family contains exactly one vector from every antipodal pair in . Therefore contains no complementary pair of subsets, and
This establishes the B.25-type middle-layer properties for the explicit infinite sequence of universe sizes
The form of Conjecture B.25 that applies to “all sufficiently large ” requires an additional padding argument. ∎
The preceding corollary rules out any finite truncation of the coherence scheme. The next corollary strengthens this to finite axiomatizability in the full Moss-Pedersen term language: no finite set of sentences, whether or not drawn from the coherence scheme, defines exactly the measurable frames.
Corollary 7.3 (Measurable majorities are not finitely axiomatizable).
The class of measurable social decision frames is not finitely axiomatizable in the term language of MossPedersen2026.
Proof.
Suppose, for a contradiction, that there is a finite set of sentences in the Moss-Pedersen language whose finite-frame models are exactly the measurable social decision frames. Since every sentence in is valid on measurable frames, the completeness theorem of MossPedersen2026 gives, for each , a proof of from the proof system with its infinite coherence scheme. Each proof is finite, and itself is finite. Hence only finitely many instances of the coherence scheme occur across all of these proofs. Let be the largest sequence length appearing in any of those instances.
We use the following bounded-soundness observation. Any sentence derivable using only coherence instances of length at most is valid in every finite frame satisfying all coherence instances of length at most , since the remaining axioms and inference rules of the Moss-Pedersen proof system are sound on arbitrary finite frames.
Choose with . By 7.1, there is a maximal standard frame whose incoherence index is exactly . Thus satisfies every coherence instance of length at most , but fails coherence at length . In particular, is not measurable. By bounded soundness, however, validates every sentence in . This contradicts the assumption that axiomatizes exactly the measurable finite frames. ∎
8. Conclusion and Future Directions
This paper has established that there is no uniform finite bound on the incoherence index of social decision frames, thereby resolving Conjecture 5.7 from MossPedersen2026. This paper also gives a direct geometric construction of the middle-layer families predicted by Conjecture B.25 from MossPedersen2026. It does so along the explicit infinite sequence of universe sizes
Together with the completeness theorem from MossPedersen2026, it follows from the unboundedness of this index that measurable social decision frames admit no finite structural axiomatization in the Moss-Pedersen language for strict majorities.
The proof-theoretic reason is simple. By completeness, any finite axiomatization in the Moss-Pedersen language would be derivable using only finitely many instances of the coherence scheme, and hence only coherence instances up to some finite sequence length . 7.1 supplies an incoherent frame whose shortest coherence violation has length . That frame satisfies every coherence instance of length at most , while nevertheless failing representability. Thus, much like the classical demonstration by KPS for comparative probability, measurability for strict majorities requires an infinite coherence scheme.
The significance is not that strict majority reasoning resists numerical representation. On the contrary, MossPedersen2026 show that representability is exactly characterized by coherence. The present result shows instead that the boundary between representable and non-representable majority frames has unbounded finite complexity. Every obstruction is finite, but there is no finite ceiling on the length of the obstruction required. In this sense, the measurement-theoretic content of strict majority reasoning is not exhausted by any finite stock of Moss-Pedersen language conditions.
This result has immediate consequences for the formal logic of majority reasoning. In MossPedersen2026, a natural term logic was introduced to reason about propositions of the form “most of everything is an .” That logic achieves soundness and completeness by means of an infinite coherence axiom scheme. The geometric construction presented here shows that this infinitude is not eliminable: no finite set of sentences in the Moss-Pedersen language defines exactly the measurable frames.
-
\edefmbx1.
Extremal Bounds on Electorate Size. There is a substantial efficiency gap between the known constructions of highly incoherent frames. The geometric proof presented here uses a symmetric dictator core, yielding an electorate that scales exponentially with the index
In contrast, the Taylor–Zwicker magic-square construction used by Blanco2026, together with a padding argument, achieves quadratic scaling. An open extremal problem is to determine the least electorate size required to support a maximal standard frame with incoherence index .
-
\edefmbx2.
Generalization to Fractional Thresholds. The geometric framework mapping subsets to the rational vector space naturally generalizes beyond strict majority rule, corresponding to the threshold. One might consider super-majoritarian frames, such as - or -threshold frames. The finite-hyperplane avoidance technique developed here provides a general algebraic tool for analyzing the linear dependencies of these fractional structures, raising the question of whether similar unboundedness theorems hold for arbitrary quota rules.
Ultimately, the inherent complexity of strict majority reasoning is not merely an artifact of measure theory, but a deep combinatorial reality embedded in the geometry of finite vector spaces.