License: CC BY 4.0
arXiv:2606.25954v1 [econ.TH] 24 Jun 2026

mathx”30 mathx”38

Measurable Majorities Are Not Finitely Axiomatizable

Lawrence S. Moss  Dept. of Mathematics, Indiana University, Bloomington. and Arthur Paul Pedersen {}^{\ddagger\,\ast} Dept. of Computer Science & the Intel Investigations Lab, the City College of New York; the Graduate Center & Remote Sensing Earth Systems Institute, the City University of New York.
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 k1k\geq 1, we construct a maximal standard frame whose shortest coherence violation has length exactly 2k+22k+2. 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 f(n)f(n), which measures the minimal length of cancellation conditions required to guarantee representability for an nn-element state space, proving that n1f(n)n+1n-1\leq f(n)\leq n+1 for n5n\geq 5. The incoherence index established in this paper operates as the majoritarian analogue to Fishburn’s f(n)f(n), 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 2k+22k+2 for all sufficiently large integers nk(k+1)n\geq k(k+1), 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 nn, 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 𝗔t\operatorname{\boldsymbol{\mathsf{A}}}t and 𝗠t\operatorname{\boldsymbol{\mathsf{M}}}t, expressing respectively that tt is true of the whole universe of discourse and that tt 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 k1k\geq 1 be a fixed integer. All mathematical constructs are parameterized by kk to explicitly track their dependencies.

Let WkW_{k} be a finite universe of voters. We assume that the cardinality |Wk||W_{k}| is an even number, and write |Wk|=2nk|W_{k}|=2n_{k}. A social decision frame is a pair k=(Wk,k)\mathscr{M}_{k}=(W_{k},\mathcal{M}_{k}), where the designated family k𝒫(Wk)\mathcal{M}_{k}\subseteq\mathscr{P}(W_{k}) contains distinguished subsets interpreted as voting blocs that form a strict majority. Define:

k{A2Wk:Ak and WkAk}.\mathcal{H}_{k}\;\coloneqq\;\Bigl\{\,A\in 2^{W_{k}}:A\notin\mathcal{M}_{k}\text{ and }W_{k}\setminus A\notin\mathcal{M}_{k}\,\Bigr\}.

The family k\mathcal{H}_{k} corresponds to exact ties.

Definition 2.1 (Maximal Standard Frames).

A frame k=(Wk,k)\mathscr{M}_{k}=(W_{k},\mathcal{M}_{k}) is said to be standard if

{A2Wk:|A|>nk}kandAk|A|nk.\Bigl\{A\in 2^{W_{k}}:|A|>n_{k}\Bigr\}\subseteq\mathcal{M}_{k}\qquad\mbox{and}\qquad A\in\mathcal{M}_{k}\Longrightarrow|A|\geq n_{k}.

A standard frame is said to be maximal if for every A2WkA\in 2^{W_{k}} with |A|=nk|A|=n_{k}, exactly one of AA and WkAW_{k}\setminus A belongs to k\mathcal{M}_{k}.{\scriptstyle\spadesuit}

Thus, by resolving every possible complementary pair, a maximal frame ensures that k=\mathcal{H}_{k}=\emptyset.

Definition 2.2 (Perfectly Balanced Sequences).

A finite sequence of subsets A1,,AmWkA_{1},\dots,A_{m}\subseteq W_{k} is perfectly balanced if it uniformly covers the universe of voters exactly m/2m/2 times. Algebraically, this is expressed using the standard binary indicator function 𝟏A\mathbf{1}_{A} as

i=1m𝟏Ai=m2 1Wk,\sum_{i=1}^{m}\mathbf{1}_{A_{i}}\;=\;\frac{m}{2}\,\mathbf{1}_{W_{k}}\,,

where 𝟏Wk\mathbf{1}_{W_{k}} is the vector of all ones over the universe.{\scriptstyle\spadesuit}

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 k=(Wk,k)\mathscr{M}_{k}=(W_{k},\mathcal{M}_{k}) is coherent if:

  • (c)

    For every positive integer mm and sequence of sets A1,,AmWk:A_{1},\ldots,A_{m}\subseteq W_{k}:

  • If   (c1)  AikkA_{i}\in\mathcal{M}_{k}\cup\mathcal{H}_{k}  for each i=1,,mi=1,\ldots,m,   and   (c2) m2𝟏Wki=1m𝟏Ai\displaystyle\frac{m}{2}\mathbf{1}_{W_{k}}\;\geq\;\displaystyle\sum_{i=1}^{m}\mathbf{1}_{A_{i}},

  • then (c3)  AikA_{i}\in\mathcal{H}_{k}     for each i=1,,mi=1,\ldots,m,   and   (c4) m2𝟏Wk=i=1m𝟏Ai\displaystyle\frac{m}{2}\mathbf{1}_{W_{k}}\;=\;\sum_{i=1}^{m}\mathbf{1}_{A_{i}}.

The frame k\mathscr{M}_{k} is said to be incoherent if it fails to be coherent.{\scriptstyle\spadesuit}

Here and below, inequalities between vectors in Wk\mathbb{Q}^{W_{k}} 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 k=\mathcal{H}_{k}=\emptyset. 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 k\mathcal{M}_{k} satisfies the coverage bound (c2). If such a sequence exists, the frame is incoherent. The minimal length mm 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 AWkA\subseteq W_{k} to a bipolar indicator vector 𝐱A{1,1}Wk\mathbf{x}_{A}\in\{-1,1\}^{W_{k}}. We define 𝐱A(v)=1\mathbf{x}_{A}(v)=1 if vAv\in A, and 𝐱A(v)=1\mathbf{x}_{A}(v)=-1 if vAv\notin A. This translates the standard binary indicator function 𝟏A\mathbf{1}_{A} via the affine transformation

(1) 𝐱A= 2𝟏A𝟏Wk.\mathbf{x}_{A}\;=\;2\mathbf{1}_{A}-\mathbf{1}_{W_{k}}\,.

Two vectors 𝐱,𝐲Wk\mathbf{x},\mathbf{y}\in\mathbb{Q}^{W_{k}} form an antipodal pair if 𝐲=𝐱\mathbf{y}=-\mathbf{x}. In this geometry, the affine transformation (1) ensures that complementary subsets AA and WkAW_{k}\setminus A correspond precisely to an antipodal pair of vectors 𝐱A\mathbf{x}_{A} and 𝐱A-\mathbf{x}_{A}.

A sequence of sets A1,,AmWkA_{1},\dots,A_{m}\subseteq W_{k} is perfectly balanced if and only if the corresponding bipolar indicator vectors sum to 𝟎\mathbf{0} in Wk\mathbb{Q}^{W_{k}}. Summing the affine transformation (1) over the sequence yields

i=1m𝐱Ai=i=1m(2𝟏Ai𝟏Wk)= 2(i=1m𝟏Ai)m𝟏Wk.\sum_{i=1}^{m}\mathbf{x}_{A_{i}}\;=\;\sum_{i=1}^{m}\bigl(2\mathbf{1}_{A_{i}}-\mathbf{1}_{W_{k}}\bigr)\;=\;2\Biggl(\,\sum_{i=1}^{m}\mathbf{1}_{A_{i}}\Biggr)-m\mathbf{1}_{W_{k}}\,.

Setting the right-hand side to 𝟎\mathbf{0} is algebraically equivalent to the condition i=1m𝟏Ai=m2𝟏Wk\sum_{i=1}^{m}\mathbf{1}_{A_{i}}=\frac{m}{2}\mathbf{1}_{W_{k}}. We express this zero-sum condition as

i=1m𝐱Ai= 0.\sum_{i=1}^{m}\mathbf{x}_{A_{i}}\;=\;\mathbf{0}\,.

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 2j2j is formally known as a jj-trade, or a jj-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 Xk{1,1}WkX_{k}\subset\{-1,1\}^{W_{k}} be the set of all bipolar indicator vectors whose components sum to zero:

Xk={𝐱{1,1}Wk:vWk𝐱(v)=0}.X_{k}\;=\;\Biggl\{\,\mathbf{x}\in\{-1,1\}^{W_{k}}\;:\;\sum_{v\in W_{k}}\mathbf{x}(v)=0\,\Biggr\}\,.

Thus XkX_{k} is the bipolar encoding of the middle layer

{A2Wk:|A|=nk}.\Bigl\{\,A\in 2^{W_{k}}:|A|=n_{k}\,\Bigr\}.

Equivalently, vectors in XkX_{k} correspond precisely to subsets of WkW_{k} of size exactly nk=|Wk|/2n_{k}=|W_{k}|/2.

4. The Core Construction

We explicitly construct the components of a frame whose incoherence index requires a sequence of length 2k+22k+2. Let the base set of elements be Vk={1,,2k+2}V_{k}=\{1,\dots,2k+2\}. Define the universe of voters WkW_{k} to be the set of all (k+1)(k+1)-element subsets of VkV_{k}:

Wk={vVk:|v|=k+1}.W_{k}\;=\;\Bigl\{\,v\subseteq V_{k}:|v|=k+1\,\Bigr\}\,.

The total number of voters is |Wk|=(2k+2k+1)|W_{k}|=\binom{2k+2}{k+1}. This central binomial coefficient is even for k1k\geq 1: the complement map

vVkvv\longmapsto V_{k}\setminus v

is a fixed-point-free involution on the set of (k+1)(k+1)-element subsets of VkV_{k}. Hence |Wk||W_{k}| is even. We denote

nk=12(2k+2k+1).n_{k}=\frac{1}{2}\binom{2k+2}{k+1}.
Definition 4.1 (Dictator Blocs).

For each base element jVkj\in V_{k}, we define a dictator bloc Mk,jWkM_{k,j}\subseteq W_{k} consisting of all voters who possess the element jj:

Mk,j={vWk:jv}.M_{k,j}\;=\;\Bigl\{\,v\in W_{k}:j\in v\,\Bigr\}\,.

Indeed, fixing jVkj\in V_{k}, a voter vWkv\in W_{k} belongs to Mk,jM_{k,j} exactly when v={j}sv=\{j\}\cup s, where sVk{j}s\subseteq V_{k}\setminus\{j\} and |s|=k|s|=k. Hence:

|Mk,j|=(2k+1k)=12(2k+2k+1)=nk.|M_{k,j}|=\binom{2k+1}{k}=\frac{1}{2}\binom{2k+2}{k+1}=n_{k}.

Thus, each Mk,jM_{k,j} contains exactly half of the voters.{\scriptstyle\spadesuit}

Every voter vWkv\in W_{k} is a subset of VkV_{k} containing exactly k+1k+1 elements. Therefore, every voter belongs to exactly k+1k+1 of the sets in the sequence Mk,1,,Mk,2k+2M_{k,1},\dots,M_{k,2k+2}. The sequence has length m=2k+2m=2k+2, meaning the coverage for every voter is exactly m/2m/2. Consequently, this specific sequence of subsets is perfectly balanced.

Definition 4.2 (The Core Set).

Let 𝐲k,j=𝐱Mk,jXk\mathbf{y}_{k,j}=\mathbf{x}_{M_{k,j}}\in X_{k} be the bipolar indicator vector corresponding to Mk,jM_{k,j}. Because the sequence of blocs is perfectly balanced, the corresponding vectors satisfy the zero-sum condition

j=12k+2𝐲k,j= 0.\sum_{j=1}^{2k+2}\mathbf{y}_{k,j}\;=\;\mathbf{0}\,.

We define the core set 𝒞k\mathcal{C}_{k} as the set of these 2k+22k+2 balanced vectors:

𝒞k={𝐲k,1,,𝐲k,2k+2}.\mathcal{C}_{k}\;=\;\Bigl\{\mathbf{y}_{k,1},\dots,\mathbf{y}_{k,2k+2}\Bigr\}\,.

{\scriptstyle\spadesuit}

5. Algebraic Properties of the Core Sequence

Lemma 5.1 (Minimality).

Any non-empty perfectly balanced sequence formed by drawing sets exclusively from Mk,1,,Mk,2k+2M_{k,1},\dots,M_{k,2k+2} must have a length that is a multiple of 2k+22k+2.{\scriptstyle\blacksquare}

Proof.

Let cj0c_{j}\geq 0 denote the integer number of times Mk,jM_{k,j} appears in the sequence. By hypothesis, the sequence is perfectly balanced, meaning the corresponding bipolar vectors sum to zero in Wk\mathbb{Q}^{W_{k}}:

j=12k+2cj𝐲k,j= 0.\sum_{j=1}^{2k+2}c_{j}\mathbf{y}_{k,j}\;=\;\mathbf{0}\,.

Let m=j=12k+2cjm=\sum_{j=1}^{2k+2}c_{j} be the total length of the sequence. Evaluating the sum at an arbitrary voter vWkv\in W_{k} yields

j=12k+2cj𝐲k,j(v)= 0.\sum_{j=1}^{2k+2}c_{j}\mathbf{y}_{k,j}(v)\;=\;0\,.

Substituting 𝐲k,j(v)=2𝟏Mk,j(v)1\mathbf{y}_{k,j}(v)=2\mathbf{1}_{M_{k,j}}(v)-1 using (1), we obtain

j=12k+2cj(2𝟏Mk,j(v)1)= 0.\sum_{j=1}^{2k+2}c_{j}\bigl(2\mathbf{1}_{M_{k,j}}(v)-1\bigr)\;=\;0\,.

Distributing the summation yields

2(j=12k+2cj𝟏Mk,j(v))j=12k+2cj= 0.2\Biggl(\,\sum_{j=1}^{2k+2}c_{j}\mathbf{1}_{M_{k,j}}(v)\Biggr)-\sum_{j=1}^{2k+2}c_{j}\;=\;0\,.

Since a voter vv belongs to Mk,jM_{k,j} if and only if jvj\in v, the indicator evaluates to 𝟏Mk,j(v)=1\mathbf{1}_{M_{k,j}}(v)=1 strictly when jvj\in v. Substituting the sequence length j=12k+2cj=m\sum_{j=1}^{2k+2}c_{j}=m, we find

2(jvcj)m= 0jvcj=m2.2\Biggl(\,\sum_{j\in v}c_{j}\Biggr)-m\;=\;0\qquad\implies\qquad\sum_{j\in v}c_{j}\;=\;\frac{m}{2}\,.

This demonstrates that the sum of the coefficients corresponding to the elements inside any voter vv must equal the constant m/2m/2.

Let aa and bb be two distinct elements in VkV_{k}. We construct two adjacent voters vav_{a} and vbv_{b} in WkW_{k}. Choose a subset S0Vk{a,b}S_{0}\subset V_{k}\setminus\{a,b\} of size exactly kk. This is possible because |Vk{a,b}|=2kk|V_{k}\setminus\{a,b\}|=2k\geq k. Define va=S0{a}v_{a}=S_{0}\cup\{a\} and vb=S0{b}v_{b}=S_{0}\cup\{b\}. Both vav_{a} and vbv_{b} have cardinality k+1k+1 and are therefore valid voters in WkW_{k}.

The balanced sum condition requires

jvacj=m2andjvbcj=m2.\sum_{j\in v_{a}}c_{j}\;=\;\frac{m}{2}\qquad\text{and}\qquad\sum_{j\in v_{b}}c_{j}\;=\;\frac{m}{2}\,.

Subtracting the two equations eliminates the shared elements in S0S_{0}:

(ca+jS0cj)(cb+jS0cj)= 0ca=cb.\Biggl(c_{a}+\sum_{j\in S_{0}}c_{j}\Biggr)-\Biggl(c_{b}+\sum_{j\in S_{0}}c_{j}\Biggr)\;=\;0\qquad\implies\qquad c_{a}\;=\;c_{b}\,.

Since the indices aa and bb are arbitrary, all coefficients cjc_{j} must equal a single uniform constant c0c\geq 0. The total length of the sequence is therefore given by

m=j=12k+2cj=j=12k+2c=c(2k+2).m\;=\;\sum_{j=1}^{2k+2}c_{j}\;=\;\sum_{j=1}^{2k+2}c\;=\;c(2k+2)\,.

Since the sequence is non-empty, we must have c1c\geq 1. Thus every non-empty perfectly balanced sequence drawn from the core consists of exactly cc copies of each dictator bloc Mk,jM_{k,j}. In particular, its length is a multiple of 2k+22k+2, with the minimal non-zero length being exactly 2k+22k+2. ∎

Alternatively, 5.1 may be reformulated as follows.

Lemma 5.2.

Let S1,,SrS_{1},\ldots,S_{r} be a non-empty sequence of sets, and suppose that for each ii there is a number n(i)n(i) such that Si=Mn(i)S_{i}=M_{n(i)}. Assume that S1,,SkS_{1},\ldots,S_{k} is perfectly balanced. Then rmr\geq m.

Proof.

First, fix a voter vWv\in W. We begin by determining the size of the set ZZ, where

Zv={(i,j):1ir,jv, and n(i)=j}Z_{v}=\{(i,j)\colon 1\leq i\leq r,j\in v,\mbox{ and }n(i)=j\}

in two ways. On the one hand,

|Zv|=jv|{ir:n(i)=j}|.|Z_{v}|=\sum_{j\in v}|\{i\leq r:n(i)=j\}|.

On the other, Zv={i:n(i)v}={i:vSn(i)}Z_{v}=\{i:n(i)\in v\}=\{i:v\in S_{n(i)}\}. As a result, we see that

(2) |Z|=jv|{ir:n(i)=j}|=m2.|Z|=\sum_{j\in v}|\{i\leq r:n(i)=j\}|=\frac{m}{2}.

This holds for all vWv\in W. As a result, |Zv||Z_{v}| is independent of vv. For each jmj\leq m, let cj=|{ir:n(i)=j}|c_{j}=|\{i\leq r:n(i)=j\}|. Then from our work above, we see that for all vv, jvcj=m2\sum_{j\in v}c_{j}=\frac{m}{2}.

Now let a,b[m]a,b\in[m]; we show that ca=cbc_{a}=c_{b}. Let v0[m]v_{0}\subseteq[m] be any set such that v0{a}v_{0}\cup\{a\} and v0{b}v_{0}\cup\{b\} belong to WW. (Such a set v0v_{0} exists since m4m\geq 4.) Then

m2=jv0{a}cj=ca+jv0c(j)\frac{m}{2}=\sum_{j\in v_{0}\cup\{a\}}c_{j}=c_{a}+\sum_{j\in v_{0}}c(j)

Similarly, m2=cb+jv0cj\frac{m}{2}=c_{b}+\sum_{j\in v_{0}}c_{j}. It follows that c(a)=c(b)c(a)=c(b), as claimed.

So the function acaa\mapsto c_{a} is constant on [m][m]. The value of this function cannot be 0, since a[m]ca=r>0\sum_{a\in[m]}c_{a}=r>0. So each number cac_{a} is at least 11. Hence r=a[m]ca>|[m]|=mr=\sum_{a\in[m]}c_{a}>|[m]|=m. ∎

Lemma 5.3 (Linear Intersection Lemma).

Let Lk=span(𝒞k)L_{k}=\mathrm{span}_{\mathbb{Q}}(\mathcal{C}_{k}) be the linear span of 𝒞k\mathcal{C}_{k} over the rational numbers. The only bipolar indicator vectors representing sets of size nkn_{k} that lie in LkL_{k} are precisely the core vectors and their antipodes. We write this as:

LkXk={±𝐲k,1,,±𝐲k,2k+2}.L_{k}\cap X_{k}\;=\;\Bigl\{\,\pm\mathbf{y}_{k,1},\dots,\pm\mathbf{y}_{k,2k+2}\,\Bigr\}\,.

{\scriptstyle\blacksquare}

Proof.

Let 𝐱=j=12k+2αj𝐲k,jLkXk\mathbf{x}=\sum_{j=1}^{2k+2}\alpha_{j}\mathbf{y}_{k,j}\in L_{k}\cap X_{k}. For any voter vWkv\in W_{k}, we apply the affine transformation to express the component 𝐱(v)\mathbf{x}(v):

𝐱(v)=j=12k+2αj𝐲k,j(v)=j=12k+2αj(2𝟏Mk,j(v)1)= 2(jvαj)j=12k+2αj.\mathbf{x}(v)\;=\;\sum_{j=1}^{2k+2}\alpha_{j}\mathbf{y}_{k,j}(v)\;=\;\sum_{j=1}^{2k+2}\alpha_{j}\bigl(2\mathbf{1}_{M_{k,j}}(v)-1\bigr)\;=\;2\Biggl(\,\sum_{j\in v}\alpha_{j}\Biggr)-\sum_{j=1}^{2k+2}\alpha_{j}\,.

We define βj=2αj\beta_{j}=2\alpha_{j} and let the total sum be S=j=12k+2αjS=\sum_{j=1}^{2k+2}\alpha_{j}. This yields

𝐱(v)=jvβjS.\mathbf{x}(v)\;=\;\sum_{j\in v}\beta_{j}-S\,.

Because 𝐱Xk\mathbf{x}\in X_{k}, its components must satisfy 𝐱(v){1,1}\mathbf{x}(v)\in\{-1,1\}. We require

jvβjS{1, 1}jvβj{S1,S+1}for all vWk.\sum_{j\in v}\beta_{j}-S\;\in\;\bigl\{\,-1,\,1\,\bigr\}\qquad\implies\qquad\sum_{j\in v}\beta_{j}\;\in\;\bigl\{\,S-1,\,S+1\,\bigr\}\quad\text{for all }v\in W_{k}\,.

We denote this sum by S(v)=jvβjS(v)=\sum_{j\in v}\beta_{j}.

We utilize the adjacent voters va=S0{a}v_{a}=S_{0}\cup\{a\} and vb=S0{b}v_{b}=S_{0}\cup\{b\} constructed in Lemma 5.1. The difference S(va)S(vb)S(v_{a})-S(v_{b}) evaluates to

S(va)S(vb)=(βa+jS0βj)(βb+jS0βj)=βaβb.S(v_{a})-S(v_{b})\;=\;\Biggl(\beta_{a}+\sum_{j\in S_{0}}\beta_{j}\Biggr)-\Biggl(\beta_{b}+\sum_{j\in S_{0}}\beta_{j}\Biggr)\;=\;\beta_{a}-\beta_{b}\,.

Since both S(va)S(v_{a}) and S(vb)S(v_{b}) belong to the set {S1,S+1}\{S-1,S+1\}, their absolute difference is at most 22. Thus, we must have

βaβb{2, 0, 2}.\beta_{a}-\beta_{b}\;\in\;\{-2,\,0,\,2\}\,.

It follows that the values βj\beta_{j} can take at most two distinct numerical values over the index set VkV_{k}: Indeed, if three distinct values occurred, then the largest and smallest would differ by at least 44, contradicting the fact that every pairwise difference belongs to {2,0,2}\{-2,0,2\}.

If all βj\beta_{j} were identically equal, then S(v)S(v) would be constant for all vWkv\in W_{k}, forcing 𝐱\mathbf{x} to be a constant vector. However, since 𝐱Xk\mathbf{x}\in X_{k}, its components sum to zero. As WkW_{k} is non-empty ((2k+2k+1)6\binom{2k+2}{k+1}\geq 6), a constant vector summing to zero must be the zero vector 𝟎\mathbf{0}. This contradicts 𝐱(v){1,1}\mathbf{x}(v)\in\{-1,1\}. Therefore, the elements βj\beta_{j} must take exactly two distinct numerical values, and these values must differ by exactly 22.

Let these two values be λ\lambda and λ2\lambda-2. Let pp be the integer number of components equal to λ\lambda. The remaining 2k+2p2k+2-p components equal λ2\lambda-2. We sort the sequence of coefficients in descending order, writing β(1)β(2k+2)\beta_{(1)}\geq\dots\geq\beta_{(2k+2)}. The first pp elements of this sorted sequence equal λ\lambda, and the remaining elements equal λ2\lambda-2.

Because WkW_{k} consists of all subsets of VkV_{k} of size k+1k+1, there exists a voter vmaxWkv_{\max}\in W_{k} containing the elements corresponding to the k+1k+1 largest values of βj\beta_{j}, and another voter vminWkv_{\min}\in W_{k} containing the k+1k+1 smallest values. Thus, the maximum possible value of S(v)S(v) over WkW_{k} is the sum of the k+1k+1 largest values, and the minimum is the sum of the k+1k+1 smallest values. Since S(v)S(v) must fall into {S1,S+1}\{S-1,S+1\} and is not constant, the maximum sum must attain S+1S+1 and the minimum sum must attain S1S-1. We strictly require the difference between the maximum sum and the minimum sum to be exactly 22:

S(vmax)S(vmin)=i=1k+1β(i)i=k+22k+2β(i)=i=1k+1(β(i)β(i+k+1))= 2.S(v_{\max})-S(v_{\min})\;=\;\sum_{i=1}^{k+1}\beta_{(i)}-\sum_{i=k+2}^{2k+2}\beta_{(i)}\;=\;\sum_{i=1}^{k+1}\bigl(\beta_{(i)}-\beta_{(i+k+1)}\bigr)\;=\;2\,.

The difference term β(i)β(i+k+1)\beta_{(i)}-\beta_{(i+k+1)} must evaluate to either 0 or 22. Exactly one term in the summation equals 22, while all other terms equal 0. This requires exactly one index ii^{*} where β(i)=λ\beta_{(i^{*})}=\lambda and β(i+k+1)=λ2\beta_{(i^{*}+k+1)}=\lambda-2.

Due to the sorted descending order, β(i)=λ\beta_{(i^{*})}=\lambda implies ipi^{*}\leq p. Simultaneously, β(i+k+1)=λ2\beta_{(i^{*}+k+1)}=\lambda-2 implies i+k+1>pi^{*}+k+1>p. We combine this condition to

pkip.p-k\;\leq\;i^{*}\;\leq\;p\,.

The index ii^{*} is constrained by the bounds of the summation, meaning 1ik+11\leq i^{*}\leq k+1. Therefore, the index ii^{*} must satisfy

max(1,pk)imin(p,k+1).\max(1,\,p-k)\;\leq\;i^{*}\;\leq\;\min(p,\,k+1)\,.

For ii^{*} to be uniquely determined (as required by the exact sum of 22), the number of valid integers in this interval must exactly equal 11. We analyze the length of this discrete interval:

min(p,k+1)max(1,pk)+1= 1.\min(p,\,k+1)-\max(1,\,p-k)+1\;=\;1\,.

We evaluate this equation over the full domain 1p2k+11\leq p\leq 2k+1:

  • Case 1 (1pk1\leq p\leq k): The length simplifies to p1+1=pp-1+1=p. Setting this to 11 yields p=1p=1.

  • Case 2 (p=k+1p=k+1): The length simplifies to (k+1)1+1=k+1(k+1)-1+1=k+1. Since k1k\geq 1, we have k+121k+1\geq 2\neq 1. No solution exists in this range.

  • Case 3 (k+2p2k+1k+2\leq p\leq 2k+1): The length simplifies to (k+1)(pk)+1=2k+2p(k+1)-(p-k)+1=2k+2-p. Setting this to 11 yields p=2k+1p=2k+1.

Thus, there are exactly two integer solutions: p=1p=1 and p=2k+1p=2k+1.

Suppose first that p=1p=1, and let j0j_{0} be the unique index with βj0=λ\beta_{j_{0}}=\lambda. Then

S=j=12k+2αj=12j=12k+2βj=12(λ+(2k+1)(λ2))=(k+1)λ(2k+1).S=\sum_{j=1}^{2k+2}\alpha_{j}=\frac{1}{2}\sum_{j=1}^{2k+2}\beta_{j}=\frac{1}{2}\Bigl(\lambda+(2k+1)(\lambda-2)\Bigr)=(k+1)\lambda-(2k+1).

If j0vj_{0}\in v, then

jvβj=λ+k(λ2)=(k+1)λ2k,\sum_{j\in v}\beta_{j}=\lambda+k(\lambda-2)=(k+1)\lambda-2k,

and hence 𝐱(v)=1\mathbf{x}(v)=1. If j0vj_{0}\notin v, then

jvβj=(k+1)(λ2)=(k+1)λ2k2,\sum_{j\in v}\beta_{j}=(k+1)(\lambda-2)=(k+1)\lambda-2k-2,

and hence 𝐱(v)=1\mathbf{x}(v)=-1. Therefore

𝐱(v)=2𝟏Mk,j0(v)1=𝐲k,j0(v)\mathbf{x}(v)=2\mathbf{1}_{M_{k,j_{0}}}(v)-1=\mathbf{y}_{k,j_{0}}(v)

for every vWkv\in W_{k}, so 𝐱=𝐲k,j0\mathbf{x}=\mathbf{y}_{k,j_{0}}.

Suppose next that p=2k+1p=2k+1, and let j0j_{0} be the unique index with βj0=λ2\beta_{j_{0}}=\lambda-2. Then

S=j=12k+2αj=12j=12k+2βj=12((2k+1)λ+(λ2))=(k+1)λ1.S=\sum_{j=1}^{2k+2}\alpha_{j}=\frac{1}{2}\sum_{j=1}^{2k+2}\beta_{j}=\frac{1}{2}\Bigl((2k+1)\lambda+(\lambda-2)\Bigr)=(k+1)\lambda-1.

If j0vj_{0}\in v, then

jvβj=(λ2)+kλ=(k+1)λ2,\sum_{j\in v}\beta_{j}=(\lambda-2)+k\lambda=(k+1)\lambda-2,

and hence 𝐱(v)=1\mathbf{x}(v)=-1. If j0vj_{0}\notin v, then

jvβj=(k+1)λ,\sum_{j\in v}\beta_{j}=(k+1)\lambda,

and hence 𝐱(v)=1\mathbf{x}(v)=1. Therefore

𝐱(v)=12𝟏Mk,j0(v)=𝐲k,j0(v)\mathbf{x}(v)=1-2\mathbf{1}_{M_{k,j_{0}}}(v)=-\mathbf{y}_{k,j_{0}}(v)

for every vWkv\in W_{k}, so 𝐱=𝐲k,j0\mathbf{x}=-\mathbf{y}_{k,j_{0}}.

The intersection LkXkL_{k}\cap X_{k} 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 KK be an infinite field, and let VV be a finite-dimensional vector space over KK. If U1,,UrU_{1},\dots,U_{r} are proper linear subspaces of VV, then

V=1rU.V\neq\bigcup_{\ell=1}^{r}U_{\ell}.

{\scriptstyle\blacksquare}

Proof.

We argue by induction on rr. The case r=1r=1 is immediate. Suppose

V==1rUV=\bigcup_{\ell=1}^{r}U_{\ell}

with each UU_{\ell} proper, and assume rr is minimal. Then none of the UU_{\ell} is contained in the union of the others. Choose

𝐚U1=2rUand𝐛VU1.\mathbf{a}\in U_{1}\setminus\bigcup_{\ell=2}^{r}U_{\ell}\qquad\text{and}\qquad\mathbf{b}\in V\setminus U_{1}.

For each tKt\in K, set 𝐯t=𝐚+t𝐛\mathbf{v}_{t}=\mathbf{a}+t\mathbf{b}. Since 𝐛U1\mathbf{b}\notin U_{1}, the affine line {𝐯t:tK}\{\mathbf{v}_{t}:t\in K\} meets U1U_{1} only at t=0t=0. For each 2\ell\geq 2, the set of tKt\in K such that 𝐯tU\mathbf{v}_{t}\in U_{\ell} has at most one element: if 𝐚+t𝐛\mathbf{a}+t\mathbf{b} and 𝐚+s𝐛\mathbf{a}+s\mathbf{b} both belong to UU_{\ell} with tst\neq s, then 𝐛U\mathbf{b}\in U_{\ell}, and hence 𝐚U\mathbf{a}\in U_{\ell}, contradicting the choice of 𝐚\mathbf{a}. Thus the line contains infinitely many points but meets the finite union =1rU\bigcup_{\ell=1}^{r}U_{\ell} 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 𝐮kWk\mathbf{u}^{*}_{k}\in\mathbb{Q}^{W_{k}} possessing the following three properties:

  1. (1)

    vWk𝐮k(v)=0\displaystyle\sum_{v\in W_{k}}\mathbf{u}^{*}_{k}(v)=0.

  2. (2)

    𝐮k𝐲k,j=0\mathbf{u}^{*}_{k}\cdot\mathbf{y}_{k,j}=0  for all j{1,,2k+2}j\in\{1,\dots,2k+2\}.

  3. (3)

    𝐮k𝐱0\mathbf{u}^{*}_{k}\cdot\mathbf{x}\neq 0  for all 𝐱XkLk\mathbf{x}\in X_{k}\setminus L_{k}.

{\scriptstyle\blacksquare}

Proof.

Let ZkZ_{k} be the subspace of vectors in Wk\mathbb{Q}^{W_{k}} whose components sum to zero:

Zk={𝐮Wk:vWk𝐮(v)=0}.Z_{k}\;=\;\Biggl\{\,\mathbf{u}\in\mathbb{Q}^{W_{k}}:\sum_{v\in W_{k}}\mathbf{u}(v)=0\,\Biggr\}\,.

Since WkW_{k} has size 2nk=(2k+2k+1)2n_{k}=\binom{2k+2}{k+1}, the dimension of ZkZ_{k} is

dim(Zk)=(2k+2k+1)1.\dim(Z_{k})=\binom{2k+2}{k+1}-1.

Each vector in 𝒞k\mathcal{C}_{k} belongs to XkX_{k}, and hence to ZkZ_{k}. Moreover, the core relation

j=12k+2𝐲k,j=𝟎\sum_{j=1}^{2k+2}\mathbf{y}_{k,j}=\mathbf{0}

gives one non-trivial linear dependence among the 2k+22k+2 generators. Therefore

dim(Lk)(2k+2)1=2k+1.\dim(L_{k})\leq(2k+2)-1=2k+1.

Let

Uk=ZkLk.U_{k}=Z_{k}\cap L_{k}^{\perp}.

Since LkZkL_{k}\subseteq Z_{k} and the standard dot product restricts non-degenerately to ZkZ_{k}, this is the orthogonal complement of LkL_{k} inside ZkZ_{k}, and

dim(Uk)=dim(Zk)dim(Lk).\dim(U_{k})=\dim(Z_{k})-\dim(L_{k}).

Consequently,

dim(Uk)(2k+2k+1)1(2k+1)=(2k+2k+1)2k2.\dim(U_{k})\geq\binom{2k+2}{k+1}-1-(2k+1)=\binom{2k+2}{k+1}-2k-2.

For k=1k=1, this lower bound is 64=26-4=2. For k2k\geq 2, it is at least 206=1420-6=14, and hence is also at least 22. Thus dim(Uk)2\dim(U_{k})\geq 2 for all k1k\geq 1.

The set XkLkX_{k}\setminus L_{k} is finite. Each vector 𝐱\mathbf{x} in this set defines an orthogonal constraint 𝐮𝐱=0\mathbf{u}\cdot\mathbf{x}=0. For each 𝐱XkLk\mathbf{x}\in X_{k}\setminus L_{k}, the functional

𝐮𝐮𝐱\mathbf{u}\mapsto\mathbf{u}\cdot\mathbf{x}

is not identically zero on UkU_{k}. Indeed, if 𝐮𝐱=0\mathbf{u}\cdot\mathbf{x}=0 for every 𝐮Uk\mathbf{u}\in U_{k}, then 𝐱UkZk=Lk\mathbf{x}\in U_{k}^{\perp}\cap Z_{k}=L_{k}, since Zk=LkUkZ_{k}=L_{k}\oplus U_{k} orthogonally inside ZkZ_{k}, a contradiction. Therefore

U𝐱={𝐮Uk:𝐮𝐱=0}U_{\mathbf{x}}\;=\;\Bigl\{\,\mathbf{u}\in U_{k}:\mathbf{u}\cdot\mathbf{x}=0\,\Bigr\}

is a proper hyperplane of UkU_{k}.

By 6.1, the rational vector space UkU_{k} is not the union of the finitely many proper hyperplanes

{U𝐱:𝐱XkLk}.\bigl\{\,U_{\mathbf{x}}:\mathbf{x}\in X_{k}\setminus L_{k}\,\bigr\}.

Choose

𝐮kUk𝐱XkLkU𝐱.\mathbf{u}^{*}_{k}\in U_{k}\setminus\bigcup_{\mathbf{x}\in X_{k}\setminus L_{k}}U_{\mathbf{x}}.

Since 𝐮kUkZk\mathbf{u}^{*}_{k}\in U_{k}\subset Z_{k}, its components sum to zero (Property 1). Since 𝐮kLk\mathbf{u}^{*}_{k}\in L_{k}^{\perp}, it is orthogonal to all core vectors 𝐲k,j\mathbf{y}_{k,j} (Property 2). Since 𝐮k\mathbf{u}^{*}_{k} avoids the hyperplanes defined by 𝐱XkLk\mathbf{x}\in X_{k}\setminus L_{k}, the dot product 𝐮k𝐱\mathbf{u}^{*}_{k}\cdot\mathbf{x} is non-zero for all such vectors (Property 3). ∎

7. Resolution of the Conjecture

Theorem 7.1.

For any integer k1k\geq 1, there exists a maximal standard frame k=(Wk,k)\mathscr{M}_{k}=(W_{k},\mathcal{M}_{k}) whose incoherence index is exactly 2k+22k+2. Moreover, the length-2k+22k+2 witness is the core sequence

Mk,1,,Mk,2k+2.M_{k,1},\dots,M_{k,2k+2}.

{\scriptstyle\blacksquare}

Proof.

We use the hyperplane-avoiding vector 𝐮k\mathbf{u}^{*}_{k} from 6.2 to define a tie-breaking family of bipolar indicator vectors k\mathcal{F}_{k}:

k={𝐱XkLk:𝐮k𝐱>0}𝒞k.\mathcal{F}_{k}\;=\;\Bigl\{\,\mathbf{x}\in X_{k}\setminus L_{k}:\mathbf{u}^{*}_{k}\cdot\mathbf{x}>0\,\Bigr\}\;\cup\;\mathcal{C}_{k}\,.

Here k\mathcal{F}_{k} is a family of bipolar vectors. The corresponding family of middle-layer subsets is

kset={A2Wk:|A|=nk and 𝐱Ak}.\mathcal{F}^{\mathrm{set}}_{k}=\Bigl\{\,A\in 2^{W_{k}}:|A|=n_{k}\text{ and }\mathbf{x}_{A}\in\mathcal{F}_{k}\,\Bigr\}.

For any 𝐱XkLk\mathbf{x}\in X_{k}\setminus L_{k}, exactly one of the vectors ±𝐱\pm\mathbf{x} yields a strictly positive dot product with 𝐮k\mathbf{u}^{*}_{k}. Exactly one is included in k\mathcal{F}_{k}. For vectors inside LkXkL_{k}\cap X_{k}, 5.3 proved these are exactly the antipodal pairs ±𝐲k,j\pm\mathbf{y}_{k,j}. If aba\neq b, choose vWkv\in W_{k} with a,bva,b\in v, which is possible since k+12k+1\geq 2. Then

𝐲k,a(v)=1and𝐲k,b(v)=1,\mathbf{y}_{k,a}(v)=1\qquad\text{and}\qquad\mathbf{y}_{k,b}(v)=1,

so 𝐲k,a(v)𝐲k,b(v)\mathbf{y}_{k,a}(v)\neq-\mathbf{y}_{k,b}(v). Hence 𝐲k,a𝐲k,b\mathbf{y}_{k,a}\neq-\mathbf{y}_{k,b} whenever aba\neq b. We manually include 𝐲k,j𝒞k\mathbf{y}_{k,j}\in\mathcal{C}_{k} and exclude 𝐲k,j-\mathbf{y}_{k,j}. Thus, the set k\mathcal{F}_{k} precisely contains exactly one vector from every antipodal pair in XkX_{k}.

We define the frame k=(Wk,k)\mathscr{M}_{k}=(W_{k},\mathcal{M}_{k}) by setting:

k\displaystyle\mathcal{M}_{k}\quad {A2Wk:|A|>nk}{A2Wk:|A|=nk and 𝐱Ak}.\displaystyle\coloneqq\quad\Bigl\{\,A\in 2^{W_{k}}:|A|>n_{k}\,\Bigr\}\;\cup\;\Bigl\{\,A\in 2^{W_{k}}:|A|=n_{k}\text{ and }\mathbf{x}_{A}\in\mathcal{F}_{k}\,\Bigr\}.
={A2Wk:|A|>nk}kset.\displaystyle=\quad\Bigl\{\,A\in 2^{W_{k}}:|A|>n_{k}\,\Bigr\}\;\cup\;\mathcal{F}^{\mathrm{set}}_{k}.

Thus every member of k\mathcal{M}_{k} has size at least nkn_{k}, and every subset of WkW_{k} of size strictly greater than nkn_{k} belongs to k\mathcal{M}_{k}. On the middle layer, membership is determined by k\mathcal{F}_{k}. Because k\mathcal{F}_{k} contains exactly one vector from every antipodal pair in XkX_{k}, exactly one of AA and WkAW_{k}\setminus A belongs to k\mathcal{M}_{k} for every AWkA\subseteq W_{k} with |A|=nk|A|=n_{k}. Hence k\mathscr{M}_{k} is a maximal standard frame, and k=\mathcal{H}_{k}=\emptyset.

Since k=\mathcal{H}_{k}=\emptyset, any non-empty sequence A1,,AmA_{1},\dots,A_{m} with AikA_{i}\in\mathcal{M}_{k} for all ii 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

i=1m𝟏Ai(v)m2for all vWk.\sum_{i=1}^{m}\mathbf{1}_{A_{i}}(v)\;\leq\;\frac{m}{2}\qquad\text{for all }v\in W_{k}\,.

We sum the sizes of these sets, evaluating over all voters:

vWki=1m𝟏Ai(v)vWkm2=|Wk|m2= 2nk(m2)=mnk.\sum_{v\in W_{k}}\sum_{i=1}^{m}\mathbf{1}_{A_{i}}(v)\;\leq\;\sum_{v\in W_{k}}\frac{m}{2}\;=\;|W_{k}|\,\frac{m}{2}\;=\;2n_{k}\Bigl(\frac{m}{2}\Bigr)\;=\;mn_{k}\,.

By reversing the order of summation, we double-count the total sizes of the sets:

i=1mvWk𝟏Ai(v)=i=1m|Ai|.\sum_{i=1}^{m}\sum_{v\in W_{k}}\mathbf{1}_{A_{i}}(v)\;=\;\sum_{i=1}^{m}|A_{i}|\,.

This yields i=1m|Ai|mnk\sum_{i=1}^{m}|A_{i}|\leq mn_{k}. Since every member of k\mathcal{M}_{k} has size at least nkn_{k}, we also have i=1m|Ai|mnk\sum_{i=1}^{m}|A_{i}|\geq mn_{k}. Hence equality holds in both estimates. It follows that |Ai|=nk|A_{i}|=n_{k} for every ii, and that the pointwise inequalities in (c2) are all equalities:

i=1m𝟏Ai(v)=m2for all vWk.\sum_{i=1}^{m}\mathbf{1}_{A_{i}}(v)\;=\;\frac{m}{2}\qquad\text{for all }v\in W_{k}\,.

Any sequence violating coherence must therefore be a perfectly balanced sequence of size-nkn_{k} sets.

We translate this perfectly balanced sequence to bipolar indicators using equation (1), 𝐱Ai=2𝟏Ai𝟏Wk\mathbf{x}_{A_{i}}=2\mathbf{1}_{A_{i}}-\mathbf{1}_{W_{k}}:

i=1m𝐱Ai\displaystyle\sum_{i=1}^{m}\mathbf{x}_{A_{i}} =i=1m(2𝟏Ai𝟏Wk)\displaystyle\;=\;\sum_{i=1}^{m}\bigl(2\mathbf{1}_{A_{i}}-\mathbf{1}_{W_{k}}\bigr)
= 2(i=1m𝟏Ai)m𝟏Wk\displaystyle\;=\;2\Biggl(\,\sum_{i=1}^{m}\mathbf{1}_{A_{i}}\Biggr)-m\mathbf{1}_{W_{k}}
= 2(m2𝟏Wk)m𝟏Wk\displaystyle\;=\;2\Biggl(\,\frac{m}{2}\mathbf{1}_{W_{k}}\Biggr)-m\mathbf{1}_{W_{k}}
= 0.\displaystyle\;=\;\mathbf{0}\,.

Each 𝐱Ai\mathbf{x}_{A_{i}} corresponds to a set of size nkn_{k} in k\mathcal{M}_{k}, so 𝐱Aik\mathbf{x}_{A_{i}}\in\mathcal{F}_{k}. We take the dot product of this zero-sum condition with 𝐮k\mathbf{u}^{*}_{k}:

i=1m(𝐮k𝐱Ai)= 0.\sum_{i=1}^{m}\bigl(\mathbf{u}^{*}_{k}\cdot\mathbf{x}_{A_{i}}\bigr)\;=\;0\,.

By construction of k\mathcal{F}_{k}, we have 𝐮k𝐱>0\mathbf{u}^{*}_{k}\cdot\mathbf{x}>0 for every 𝐱k𝒞k\mathbf{x}\in\mathcal{F}_{k}\setminus\mathcal{C}_{k}, while 𝐮k𝐱=0\mathbf{u}^{*}_{k}\cdot\mathbf{x}=0 for every 𝐱𝒞k\mathbf{x}\in\mathcal{C}_{k}. Thus 𝐮k𝐱0\mathbf{u}^{*}_{k}\cdot\mathbf{x}\geq 0 for all 𝐱k\mathbf{x}\in\mathcal{F}_{k}. Since a sum of non-negative rational numbers is zero only when every term is zero, we must have

𝐮k𝐱Ai=0for every i.\mathbf{u}^{*}_{k}\cdot\mathbf{x}_{A_{i}}=0\qquad\text{for every }i.

By 6.2, this implies 𝐱AiLk\mathbf{x}_{A_{i}}\in L_{k} for every ii. 111I feel that there’s a missing line here, when we go back from the 𝐱\mathbf{x}s to the 𝐲\mathbf{y}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 kLk\mathcal{F}_{k}\cap L_{k} are the core vectors in 𝒞k\mathcal{C}_{k}. Therefore, any perfectly balanced sequence in k\mathcal{F}_{k} is formed exclusively by copies of the original dictator blocs.

Conversely, the core sequence

Mk,1,,Mk,2k+2M_{k,1},\dots,M_{k,2k+2}

is contained in k\mathcal{M}_{k} and is perfectly balanced. Since k=\mathcal{H}_{k}=\emptyset, it witnesses incoherence at length 2k+22k+2. By 5.1, no shorter witnessing sequence exists. Hence the incoherence index of k\mathscr{M}_{k} is exactly 2k+22k+2. ∎

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 k1k\geq 1, 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

2nk=(2k+2k+1).2n_{k}=\binom{2k+2}{k+1}.

{\scriptstyle\blacksquare}

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 MM\in\mathbb{N} 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 mMm\leq M that structurally violates the coherence conditions.

By the Archimedean property, we may choose an integer k1k\geq 1 sufficiently large such that 2k+2>M2k+2>M. By 7.1, there exists a maximal standard frame k=(Wk,k)\mathscr{M}_{k}=(W_{k},\mathcal{M}_{k}) whose incoherence index is exactly 2k+22k+2. Because its incoherence index is 2k+22k+2, the frame k\mathscr{M}_{k} is incoherent.

However, the incoherence index represents the minimal length of any sequence in k\mathscr{M}_{k} that violates coherence. Thus, any sequence of subsets in k\mathscr{M}_{k} of length m<2k+2m<2k+2 must perfectly satisfy the coherence conditions. Since M<2k+2M<2k+2, it follows that there is no sequence of length mMm\leq M that violates coherence in k\mathscr{M}_{k}. This directly contradicts the assumption that every incoherent frame possesses a coherence violation of length M\leq M. Therefore, no uniform finite bound MM can exist.

Explicit B.25-type middle-layer construction: Let

n=nk=12(2k+2k+1),n=n_{k}=\frac{1}{2}\binom{2k+2}{k+1},

so that |Wk|=2nk|W_{k}|=2n_{k}. After identifying WkW_{k} with [2nk][2n_{k}], the middle layer is precisely the set of all subsets of WkW_{k} of size nkn_{k}. Let

kset={AWk:|A|=nk and 𝐱Ak}.\mathcal{F}^{\mathrm{set}}_{k}=\Bigl\{\,A\subseteq W_{k}:|A|=n_{k}\text{ and }\mathbf{x}_{A}\in\mathcal{F}_{k}\,\Bigr\}.

We verify the required properties of this family of nkn_{k}-subsets:

  1. (1)

    kset\mathcal{F}^{\mathrm{set}}_{k} has no balanced subfamilies of sizes 2,4,,2k2,4,\dots,2k: Any perfectly balanced sequence of subsets drawn from kset\mathcal{F}^{\mathrm{set}}_{k} corresponds algebraically to a zero-sum sequence of vectors in k\mathcal{F}_{k}. The proof of 7.1, together with 5.1, shows that any such non-empty sequence has length at least 2k+22k+2. Therefore, no balanced sequence of length at most 2k2k exists in kset\mathcal{F}^{\mathrm{set}}_{k}.

  2. (2)

    kset\mathcal{F}^{\mathrm{set}}_{k} contains a balanced subfamily of size 2k+22k+2: The core vectors 𝒞kk\mathcal{C}_{k}\subseteq\mathcal{F}_{k} correspond precisely to the 2k+22k+2 dictator blocs Mk,jM_{k,j}. As established in Section 4, this sequence of 2k+22k+2 subsets covers every voter exactly k+1k+1 times, and hence is perfectly balanced.

  3. (3)

    kset\mathcal{F}^{\mathrm{set}}_{k} is as large as possible among complement-free subfamilies of the middle layer, hence of size 12(2nknk)\frac{1}{2}\binom{2n_{k}}{n_{k}}: The set XkX_{k} consists of all (2nknk)\binom{2n_{k}}{n_{k}} bipolar indicator vectors corresponding to subsets of WkW_{k} of size nkn_{k}. The vector family k\mathcal{F}_{k} contains exactly one vector from every antipodal pair {𝐱,𝐱}\{\mathbf{x},-\mathbf{x}\} in XkX_{k}. Therefore kset\mathcal{F}^{\mathrm{set}}_{k} contains no complementary pair of subsets, and

    |kset|=12(2nknk).|\mathcal{F}^{\mathrm{set}}_{k}|=\frac{1}{2}\binom{2n_{k}}{n_{k}}.

This establishes the B.25-type middle-layer properties for the explicit infinite sequence of universe sizes

2nk=(2k+2k+1).2n_{k}=\binom{2k+2}{k+1}.

The form of Conjecture B.25 that applies to “all sufficiently large nn” 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.{\scriptstyle\blacksquare}

Proof.

Suppose, for a contradiction, that there is a finite set Γ\Gamma of sentences in the Moss-Pedersen language whose finite-frame models are exactly the measurable social decision frames. Since every sentence in Γ\Gamma is valid on measurable frames, the completeness theorem of MossPedersen2026 gives, for each γΓ\gamma\in\Gamma, a proof of γ\gamma from the proof system with its infinite coherence scheme. Each proof is finite, and Γ\Gamma itself is finite. Hence only finitely many instances of the coherence scheme occur across all of these proofs. Let MM 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 MM is valid in every finite frame satisfying all coherence instances of length at most MM, since the remaining axioms and inference rules of the Moss-Pedersen proof system are sound on arbitrary finite frames.

Choose k1k\geq 1 with 2k+2>M2k+2>M. By 7.1, there is a maximal standard frame k\mathscr{M}_{k} whose incoherence index is exactly 2k+22k+2. Thus k\mathscr{M}_{k} satisfies every coherence instance of length at most MM, but fails coherence at length 2k+22k+2. In particular, k\mathscr{M}_{k} is not measurable. By bounded soundness, however, k\mathscr{M}_{k} validates every sentence in Γ\Gamma. This contradicts the assumption that Γ\Gamma 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

2nk=(2k+2k+1).2n_{k}=\binom{2k+2}{k+1}.

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 MM. 7.1 supplies an incoherent frame k\mathscr{M}_{k} whose shortest coherence violation has length 2k+2>M2k+2>M. That frame satisfies every coherence instance of length at most MM, 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 XX.” 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.

  1. \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

    |Wk|=(2k+2k+1)𝒪(4k/k).|W_{k}|=\binom{2k+2}{k+1}\sim\mathcal{O}(4^{k}/\sqrt{k}).

    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 2n2n required to support a maximal standard frame with incoherence index mm.

  2. \edefmbx2.

    Generalization to Fractional Thresholds. The geometric framework mapping subsets to the rational vector space Wk\mathbb{Q}^{W_{k}} naturally generalizes beyond strict majority rule, corresponding to the 1/21/2 threshold. One might consider super-majoritarian frames, such as 2/32/3- or 3/43/4-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.

References