共同议院规模下四州席位分配中配额与人口单调性的不可能性
low tier2026-10-03OP-69审阅: Claude CodeEnglish
摘要
席位分配方法为 $n$ 个州构成的每个正人口向量以及每个议院规模 $h$ 分配一个总和为 $h$ 的整数席位分配方案。比例代表制(PR)要求每个州获得的席位为其精确比例权益的整数下界或整数上界,这被称为配额规则。人口单调性要求人口弱增加的州不会相对于人口弱减少的州失去席位。虽然韦伯斯特方法对至多三个州同时满足这两个性质,但配额与人口单调性对于五个或更多州是不相容的,且当比较可以跨越不同议院规模时对四个州也是不相容的。当所有单调性比较都限制在共享单一共同议院规模的人口分布时,针对四个州的确定性席位分配解能否满足配额规则并避免人口悖论,此前仍然是一个悬而未决的问题。
我们对这一问题给出了否定的回答。不存在任何针对四个州的席位分配解,能够同时满足配额规则并防止相同议院规模的人口分布之间出现人口悖论。由在议院规模 $h = 8$ 下评估的十二个特定人口分布构成的见证构型,在每一种可能符合配额的席位分配下都会迫使产生人口悖论。这一结果在不施加匿名性、保序性或跨议院规模的任何正则性条件的情况下成立。整个反驳已在 Lean 4 证明助手中形式化并验证为定理 quota_population_monotone_incompatible_four_states_common_house。
1. 引言
席位分配的数学研究探讨了如何根据 $n$ 个州的人口 $p = (p_0, p_1, \dots, p_{n-1})$,将固定整数数量的不可分割立法席位 $h$ 按比例分配给它们。两个规范性原则在席位分配理论中占据了核心地位:以配额规则为代表的比例公平性,以及以人口单调性为代表的对人口变化的非反向响应性。
配额规则要求每个州的代表席位与其公平份额的偏差不超过一个席位。给定总人口 $\sum_{j=0}^{n-1} p_j$ 和议院规模 $h$,州 $i$ 的标准配额定义为实数 $q_i = h p_i / \sum_{j=0}^{n-1} p_j$。如果一种席位分配方法总是为州 $i$ 分配整数个席位 $a_i$,使得该席位数等于下配额 $\lfloor q_i \rfloor$ 或上配额 $\lceil q_i \rceil$,则该方法满足配额规则。违反配额被广泛视为比例性的严重缺失:分配少于 $\lfloor q_i \rfloor$ 个席位会导致该州在舍入误差之外代表性不足,而分配多于 $\lceil q_i \rceil$ 个席位则会导致其代表性过剩。
人口单调性要求人口变动在席位分配中得到一致的体现。如果州 $i$ 的人口弱增加而州 $j$ 的人口弱减少,则州 $i$ 不应相对于州 $j$ 失去席位。当这种倒置发生时,被称为人口悖论。历史上,在汉密尔顿-黑尔最大余额法中观察到了人口悖论,这促成了诸如杰斐逊、亚当斯和韦伯斯特等除数法的发展。然而,正如早期的不可能结果所表明的那样,标准的除数法不满足配额规则。
现代文献研究了配额与人口单调性相容性的确切界限。对于较少数量的州,存在肯定性的结果:当 $n \le 3$ 时,韦伯斯特方法同时满足配额规则和人口单调性。然而对于更大的系统,否定性结果占据了主导地位。在 arXiv:2202.11061 中,已经证明对于 $n \ge 5$ 个州,没有任何确定性席位分配方法能够同时满足配额与人口单调性,即使放弃所有标准的正则性假设,例如匿名性(州置换下的不变性)和保序性(在配额相等时为较大的州分配至少同样多的席位)。
$n = 4$ 个州的情形此前仍未解决。在 arXiv:2608.02759 中,当允许跨越不同议院规模进行人口单调性比较时,证明了针对四个州的不可能结果。具体而言,该构造结合了跨议院规模 3、5、8 和 10 的比较来迫使产生悖论。然而,正如 arXiv:2608.02759 第 5 节中所强调的,院内设定仍然悬而未决: “据我们所知,当每次单调性比较都限制在共同议院规模时,没有辅助正则性假设的四州问题仍然悬而未决。”
将单调性比较限制在共同议院规模是人口单调性的标准院内表述。跨院比较涉及议席总规模的变化,这可能会与经典的阿拉巴马悖论(即议席总规模的增加导致某个州失去席位)相互作用。仅使用院内比较来排除解,需要证明即使议院规模完全固定,也没有任何符合配额的席位选择能够保持单调。
在本篇博文中,我们给出了这一公开问题的解决。我们证明,即使所有比较都发生在单一、共同的议院规模 $h = 8$ 下,配额与人口单调性对于四个州从根本上也是不相容的。利用由十二个人口分布构成的构型,我们证明了每一种可能符合配额的席位分配都会产生至少一个院内人口悖论。这反驳了来自 arXiv:2608.02759 记录为 OP-69 的公开问题。完整的证明已在 Lean 4 中形式化并得到机械验证,定理名称为 quota_population_monotone_incompatible_four_states_common_house。
2. 预备知识
我们在 Lean 4 形式化框架下工作。州由有限类型 $\text{Fin } n = \{0, 1, \dots, n-1\}$ 索引,在我们主要的应用中 $n = 4$。人口分布是一个函数 $p : \text{Fin } n \to \mathbb{N}$,为每个州分配一个非负整数。议院规模是一个整数 $h \in \mathbb{N}$。席位分配解是一个确定性函数 $f : (\text{Fin } n \to \mathbb{N}) \to \mathbb{N} \to (\text{Fin } n \to \mathbb{N})$,将每个人口分布 $p$ 和议院规模 $h$ 映射到一个席位向量 $a = f(p, h)$。
定义 1(satisfies_quota)。设 $n, h \in \mathbb{N}$,并设 $p : \text{Fin } n \to \mathbb{N}$ 为人口分布。如果分配的总席位之和为 $h$,且每个州获得的席位等于其标准配额的向下取整或向上取整值,则席位分配 $a : \text{Fin } n \to \mathbb{N}$ 对 $(p, h)$ 满足配额: $$ \text{satisfies\_quota}(p, h, a) \iff \left(\sum_{i=0}^{n-1} a_i = h\right) \wedge \forall i \in \text{Fin } n, \left\lfloor \frac{h \cdot p_i}{\sum_{j=0}^{n-1} p_j} \right\rfloor \le a_i \le \left\lceil \frac{h \cdot p_i}{\sum_{j=0}^{n-1} p_j} \right\rceil. $$ 在形式化定义中,分式 $(h \cdot p_i) / (\sum_{j=0}^{n-1} p_j)$ 在有理数域 $\mathbb{Q}$ 中计算,算子 $\lfloor \cdot \rfloor$ 和 $\lceil \cdot \rceil$ 是从 $\mathbb{Q}$ 到 $\mathbb{N}$ 的自然向下取整与向上取整函数。当人口分布是严格正的($\forall i, p_i > 0$)时,分母严格为正,从而确保标准配额是良定义的。
定义 2(population_paradox)。设 $f : (\text{Fin } n \to \mathbb{N}) \to \mathbb{N} \to (\text{Fin } n \to \mathbb{N})$ 为席位分配解。如果存在两个不同的州 $i, j$,使得从 $p$ 到 $p'$,州 $i$ 的人口弱增加,州 $j$ 的人口弱减少,然而州 $i$ 严格失去席位而州 $j$ 严格获得席位,则在分布 $(p, h)$ 与 $(p', h')$ 之间发生人口悖论: $$ \text{population\_paradox}(f, p, p', h, h') \iff \exists i \, j \in \text{Fin } n, i \ne j \wedge p_i \le p'_i \wedge p'_j \le p_j \wedge f(p', h')_i < f(p, h)_i \wedge f(p, h)_j < f(p', h')_j. $$
关于设计选择的说明:
- 人口单调性要求 $\neg \text{population\_paradox}(f, p, p', h, h')$ 成立。
- 在共同议院规模设定中,我们将注意力限制在 $h = h'$。
- 人口比较是弱不等式($p_i \le p'_i$ 和 $p'_j \le p_j$),而席位变化是严格不等式($f(p', h)_i < f(p, h)_i$ 和 $f(p, h)_j < f(p', h)_j$)。这与 arXiv:2202.11061 和 arXiv:2608.02759 中的定义相符。
- 对 $f$ 未施加任何对称性、匿名性(标签无关性)或保序性要求。该不可能性对所有函数 $f$ 均成立。
定义 3(apx_profiles)。见证构型由针对四个州的十二个特定人口分布组成,在 Lean 中定义为列表 apx_profiles:
- $p^{(0)} = (3, 2, 30, 5)$,总人口为 40
- $p^{(1)} = (3, 3, 30, 4)$,总人口为 40
- $p^{(2)} = (3, 3, 30, 12)$,总人口为 48
- $p^{(3)} = (3, 4, 30, 3)$,总人口为 40
- $p^{(4)} = (3, 5, 30, 2)$,总人口为 40
- $p^{(5)} = (3, 12, 30, 3)$,总人口为 48
- $p^{(6)} = (4, 2, 30, 12)$,总人口为 48
- $p^{(7)} = (4, 3, 30, 3)$,总人口为 40
- $p^{(8)} = (5, 2, 30, 3)$,总人口为 40
- $p^{(9)} = (12, 2, 30, 4)$,总人口为 48
- $p^{(10)} = (12, 3, 30, 3)$,总人口为 48
- $p^{(11)} = (12, 4, 30, 2)$,总人口为 48
在 apx_profiles 中的所有十二个分布中,州 2 的人口固定为 $p_2 = 30$。其余的州 0、1 和 3 的人口在较小值(介于 2 与 5 之间)或较大值(12)之间变化。总人口始终为 40 或 48。每个分布中的每个坐标均严格为正。
3. 主要结果
主定理反驳了公开问题 OP-69,表明即使限制在共同议院规模下的比较,配额与人口单调性对于四个州也是不相容的。
定理(quota_population_monotone_incompatible_four_states_common_house)。不存在席位分配解 $f : (\text{Fin } 4 \to \mathbb{N}) \to \mathbb{N} \to (\text{Fin } 4 \to \mathbb{N})$,使得 $f$ 在所有严格正的人口分布上满足配额规则,并避免在相同议院规模下的任意两个严格正的人口分布之间产生人口悖论。形式化地: $$ \neg \exists f : (\text{Fin } 4 \to \mathbb{N}) \to \mathbb{N} \to (\text{Fin } 4 \to \mathbb{N}), $$ $$ \left(\forall p \, h, (\forall i, 0 < p_i) \to \text{satisfies\_quota}(p, h, f(p, h))\right) \wedge $$ $$ \forall p \, p' \, h, (\forall i, 0 < p_i) \to (\forall i, 0 < p'_i) \to \neg \text{population\_paradox}(f, p, p', h, h). $$
在形式化推导中,Lean 陈述直接对应了这套英文表述:$f$ 接收一个分布 $p : \text{Fin } 4 \to \mathbb{N}$ 和一个议院规模 $h : \mathbb{N}$,并返回一个席位向量 $f(p, h) : \text{Fin } 4 \to \mathbb{N}$;配额条件对所有正分布和议院规模进行全称量化;而单调性条件断言在共享相同议院规模参数 $h$ 的任意两个正分布 $p, p'$ 之间不发生人口悖论。
证明中建立的支持性结果包括:
apx_mem_candidates:证明了对于任意正分布,在议院规模 8 下满足satisfies_quota的任意席位向量均属于预先计算的候选席位分配列表。apx_paradox_iff:建立了在共同议院规模 $h$ 下的关系命题population_paradox与可计算的布尔悖论检查之间的逻辑等价性。apx_search_sound:建立了分支定界搜索的可靠性,确保若搜索成功,则分布的候选席位向量的每一种选择均包含至少一个人口悖论。apx_kernel_check:通过直接的内核计算,确立了搜索在议院规模 8 下对apx_profiles的十二个分布成功。
theorem quota_population_monotone_incompatible_four_states_common_house :
¬ ∃ f : (Fin 4 → ℕ) → ℕ → (Fin 4 → ℕ),
(∀ p h, (∀ i, 0 < p i) → satisfies_quota p h (f p h)) ∧
∀ p p' h, (∀ i, 0 < p i) → (∀ i, 0 < p' i) → ¬ population_paradox f p p' h h4. 证明
证明表明,对于 apx_profiles 中的十二个分布,在议院规模 $h = 8$ 下满足配额的席位向量选择中,没有任何一种能够避免人口悖论。我们通过陈述在 Lean 形式化中建立的各引理,随后解释它们如何结合来组织本节内容。
1. 十二个人口分布与候选席位分配的分析。
对于议院规模 $h = 8$,标准配额 $q_i = 8 p_i / \sum_j p_j$ 计算如下: - 当 $\sum_j p_j = 40$ 时,标准配额为 $q_i = 8 p_i / 40 = p_i / 5$。 - 对于人口 $p_i = 2$:$q_i = 0.4$,因此下配额为 0,上配额为 1。 - 对于人口 $p_i = 3$:$q_i = 0.6$,因此下配额为 0,上配额为 1。 - 对于人口 $p_i = 4$:$q_i = 0.8$,因此下配额为 0,上配额为 1。 - 对于人口 $p_i = 5$:$q_i = 1.0$,因此下配额和上配额均为 1。 - 对于人口 $p_2 = 30$ 的州 2:$q_2 = 6.0$,因此下配额和上配额均为 6。 由于席位之和必须等于 8 且州 2 必须获得 6 个席位,因此恰好必须在州 0、1 和 3 之间分配 2 个席位。
- 当 $\sum_j p_j = 48$ 时,标准配额为 $q_i = 8 p_i / 48 = p_i / 6$。 - 对于人口 $p_i = 2$:$q_i = 2/6 \approx 0.33$,因此配额界限为 0 和 1。 - 对于人口 $p_i = 3$:$q_i = 3/6 = 0.5$,因此配额界限为 0 和 1。 - 对于人口 $p_i = 4$:$q_i = 4/6 \approx 0.67$,因此配额界限为 0 和 1。 - 对于人口 $p_i = 12$:$q_i = 12/6 = 2.0$,因此下配额和上配额均为 2。 - 对于人口 $p_2 = 30$ 的州 2:$q_2 = 30/6 = 5.0$,因此州 2 必须恰好获得 5 个席位。 由于总席位数必须等于 8,人口为 12 的州获得 2 个席位,州 2 获得 5 个席位,剩余的 1 个席位必须分配给具有较小人口的两个州之一。
引理 1(apx_mem_candidates)。设 $p : \text{Fin } 4 \to \mathbb{N}$ 为严格正分布。若席位向量 $a : \text{Fin } 4 \to \mathbb{N}$ 满足 satisfies_quota p 8 a,则 $a$ 属于为 $p$ 计算的候选有限列表。
证明。该引理源于下配额与上配额所施加的严格约束以及求和约束 $\sum_{i=0}^3 a_i = 8$。对于 apx_profiles 中的每个分布 $p^{(k)}$,容许的分配集合都非常小:
- 对于 $p^{(0)} = (3, 2, 30, 5)$:州 2 获得 6,州 3 获得 1。剩余的 1 个席位分配给州 0 或 1。存在 2 个候选分配:$(1, 0, 6, 1)$ 和 $(0, 1, 6, 1)$。
- 对于 $p^{(1)} = (3, 3, 30, 4)$:州 2 获得 6。2 个席位在州 0、1、3 之间分配(每个州的上配额均为 1)。候选分配为 $(1, 1, 6, 0)$、$(1, 0, 6, 1)$ 和 $(0, 1, 6, 1)$。
- 对于 $p^{(2)} = (3, 3, 30, 12)$:州 2 获得 5,州 3 获得 2。1 个席位分配给州 0 或 1。候选分配为 $(1, 0, 5, 2)$ 和 $(0, 1, 5, 2)$。
- 对于 $p^{(3)} = (3, 4, 30, 3)$:州 2 获得 6。2 个席位在州 0、1、3 之间分配。候选分配为 $(1, 1, 6, 0)$、$(0, 1, 6, 1)$ 和 $(1, 0, 6, 1)$。
- 对于 $p^{(4)} = (3, 5, 30, 2)$:州 2 获得 6,州 1 获得 1。1 个席位分配给州 0 或 3。候选分配为 $(1, 1, 6, 0)$ 和 $(0, 1, 6, 1)$。
- 对于 $p^{(5)} = (3, 12, 30, 3)$:州 2 获得 5,州 1 获得 2。1 个席位分配给州 0 或 3。候选分配为 $(1, 2, 5, 0)$ 和 $(0, 2, 5, 1)$。
- 对于 $p^{(6)} = (4, 2, 30, 12)$:州 2 获得 5,州 3 获得 2。1 个席位分配给州 0 或 1。候选分配为 $(1, 0, 5, 2)$ 和 $(0, 1, 5, 2)$。
- 对于 $p^{(7)} = (4, 3, 30, 3)$:州 2 获得 6。2 个席位在州 0、1、3 之间分配。候选分配为 $(1, 1, 6, 0)$、$(1, 0, 6, 1)$ 和 $(0, 1, 6, 1)$。
- 对于 $p^{(8)} = (5, 2, 30, 3)$:州 2 获得 6,州 0 获得 1。1 个席位分配给州 1 或 3。候选分配为 $(1, 1, 6, 0)$ 和 $(1, 0, 6, 1)$。
- 对于 $p^{(9)} = (12, 2, 30, 4)$:州 2 获得 5,州 0 获得 2。1 个席位分配给州 1 或 3。候选分配为 $(2, 1, 5, 0)$ 和 $(2, 0, 5, 1)$。
- 对于 $p^{(10)} = (12, 3, 30, 3)$:州 2 获得 5,州 0 获得 2。1 个席位分配给州 1 或 3。候选分配为 $(2, 1, 5, 0)$ 和 $(2, 0, 5, 1)$。
- 对于 $p^{(11)} = (12, 4, 30, 2)$:州 2 获得 5,州 0 获得 2。1 个席位分配给州 1 或 3。候选分配为 $(2, 1, 5, 0)$ 和 $(2, 0, 5, 1)$。
每个分布具有 2 到 3 个候选向量。在 Lean 中,apx_mem_candidates 证明了满足 satisfies_quota p 8 a 的任意席位向量均属于该枚举列表。
2. 关系悖论与布尔悖论的等价性。
引理 2(apx_paradox_iff)。对于任意席位分配函数 $f$、分布 $p, q : \text{Fin } 4 \to \mathbb{N}$ 以及议院规模 $h$,命题 population_paradox f p q h h 成立当且仅当在 $(p, f(p, h))$ 与 $(q, f(q, h))$ 上的可计算布尔悖论检验求值为 true。
证明。布尔检验检查所有满足 $i \ne j \in \{0, 1, 2, 3\}$ 的州二元对 $(i, j)$。对于每一对,它验证布尔合取 $(p_i \le q_i) \wedge (q_j \le p_j) \wedge (f(q, h)_i < f(p, h)_i) \wedge (f(p, h)_j < f(q, h)_j)$。由于 $\text{Fin } 4$ 是具有四个元素的有限类型,定义 2 中的存在量词是可判定的且等价于该布尔检验。
3. 剪枝搜索的可靠性。
引理 3(apx_search_sound)。设 $g : (\text{Fin } 4 \to \mathbb{N}) \to (\text{Fin } 4 \to \mathbb{N})$ 且令 $\text{Pos}(p)$ 表示 $\forall i, 0 < p_i$。假设具有已累积分配 $done$ 和剩余候选 $todo$ 的分支定界搜索状态求值为 true。若 $g$ 与 $done$ 中的分配一致且在正分布上从 $todo$ 中选择候选,则存在分布 $p, q$ 满足 $\text{Pos}(p)$、$\text{Pos}(q)$,且 $(p, g(p))$ 与 $(q, g(q))$ 之间的布尔悖论检验求值为 true。
证明。搜索算法按顺序处理分布。在每个节点处,它考虑下一个分布 $p$ 并遍历每个候选席位向量 $a$。对于每个候选 $a$,它检查 $(p, a)$ 是否与任何已分配的分布 $(q, b) \in done$ 构成人口悖论。若发现悖论,则该候选分支被剪枝,因为任何扩展 $(p, a)$ 的完整分配都将包含这一见证对。若未发现悖论,则将 $(p, a)$ 添加到 $done$ 中,并在 $todo$ 中剩余的分布上递归搜索。若每个候选分支要么遇到悖论要么递归返回 true,则整个搜索返回 true。可靠性通过对搜索算法的递归树进行归纳来证明。
4. 内核求值。
引理 4(apx_kernel_check)。剪枝搜索在由空分配列表与同各自候选列表配对的十二个分布构成的初始状态上终止并求值为 true: 代表此搜索计算的项在 Lean 内核中求值为 true。
证明。未经剪枝的组合搜索空间由十二个分布的候选选择的笛卡尔积构成。由于每个分布至多有 3 个候选,总搜索空间至多为 $2^7 \times 3^5 = 128 \times 243 = 31,104$ 种组合。分支定界剪枝在递归树的较浅深度处检测到成对的不相容性,仅评估了这些分配中的一小部分。Lean 4 内核通过计算执行此判定过程,证明了不存在无冲突的分配。
5. 结合各引理以证明主定理。
quota_population_monotone_incompatible_four_states_common_house 的证明。 反证法,假设存在席位分配解 $f : (\text{Fin } 4 \to \mathbb{N}) \to \mathbb{N} \to (\text{Fin } 4 \to \mathbb{N})$ 满足: (i) 配额:$\forall p \, h, (\forall i, 0 < p_i) \to \text{satisfies\_quota}(p, h, f(p, h))$,以及 (ii) 人口单调性:$\forall p \, p' \, h, (\forall i, 0 < p_i) \to (\forall i, 0 < p'_i) \to \neg \text{population\_paradox}(f, p, p', h, h)$。
首先,通过对 apx_profiles 中的十二个分布进行穷举,每个分布的每个坐标都严格为正:$\forall p \in \text{apx\_profiles}, \forall i, 0 < p_i$。
其次,取 $h = 8$,由假设 (i) 可知对每个分布 $p \in \text{apx\_profiles}$,satisfies_quota p 8 (f p 8) 均成立。根据引理 1(apx_mem_candidates),席位向量 $f(p, 8)$ 是 $p$ 的一个有效候选。
第三,我们将引理 3(apx_search_sound)应用于 $g = \lambda p \implies f(p, 8)$ 以及正分布谓词。根据引理 4(apx_kernel_check),搜索检查求值为 true。引理 3 的前提条件均得到满足,因为 $done$ 初始为空,且 $todo$ 中的每个候选要求都由引理 1 的候选隶属性所满足。
因此,引理 3 给出了两个分布 $p, q \in \text{apx\_profiles}$,使得其所有坐标均严格为正,且 $(p, f(p, 8))$ 与 $(q, f(q, 8))$ 之间的布尔悖论检验求值为 true。
最后,根据引理 2(apx_paradox_iff),布尔悖论蕴涵了 population_paradox f p q 8 8。这直接与在 $p, q$ 和 $h = 8$ 下评估的假设 (ii) 相矛盾。
这一矛盾完成了定理的证明。没有任何席位分配解能够对四个州满足配额并避免院内人口悖论。
5. 讨论
该定理解决了 arXiv:2608.02759 第 5 节中提出的公开问题,确立了即使比较被限制在单一共同议院规模下,配额规则与人口单调性对四个州也是不相容的。
这完成了在不同州数量下配额规则与人口单调性相容性的定性分类:
1. 对于三个州($n \le 3$),韦伯斯特除数法同时满足配额规则和人口单调性。因此,三个州代表了这两条原则能够共存的系统的最大规模。
2. 对于五个或更多州($n \ge 5$),arXiv:2202.11061 证明了没有任何确定性席位分配方法能够同时满足配额与人口单调性,即使不施加任何对称性、匿名性或保序性假设。
3. 对于四个州($n = 4$),arXiv:2608.02759 利用跨议院规模 3、5、8 和 10 的构型,表明了当比较可以跨越不同议院规模时,配额与人口单调性是不相容的。该工作未解决当限制在共同议院规模的比较时这种不相容性是否依然存在。定理 quota_population_monotone_incompatible_four_states_common_house 表明改变议院规模是不必要的:仅仅议院规模 $h = 8$ 就已经在十二个分布之间造成了不可避免的冲突。
文献和现有材料提示的若干相关问题与边界依然存在:
1. 确定性解与席位分配彩票:该定理排除了任何确定性函数 $f : (\text{Fin } 4 \to \mathbb{N}) \to \mathbb{N} \to (\text{Fin } 4 \to \mathbb{N})$。在随机席位分配中(如 arXiv:2202.11061 中所研究的),席位分配彩票返回符合配额的席位向量上的概率分布。人们可以探讨随机机制在多大程度上能够保证事前(ex-ante)人口单调性,同时满足事后(ex-post)配额。
2. 最小议院规模与分布数量:见证构型依赖于议院规模 $h = 8$ 和十二个人口分布。材料未探讨针对四个州的院内人口悖论是否可以在更小的议院规模(例如 $h \in \{4, 5, 6, 7\}$)下或使用少于十二个分布来迫使产生。确定产生不相容性所需的最小议院规模和最小分布集仍然是未决问题。
3. 一般除数法与配额违背:经典的席位分配方法,如杰斐逊、韦伯斯特和希尔-亨廷顿的方法,具有人口单调性但违背配额。相反,诸如汉密尔顿-黑尔最大余额法等配额方法满足配额,但会受到阿拉巴马悖论和人口悖论的困扰。这里的结果表明,比例界限与单调性之间的张力是结构性的,在四个州的情形下无法通过任何特设的确定性规则来调和。
为什么是研究级成果
- refutes OP-69 (Quota and population monotonicity for four states at a common house size)
Lean 声明
- quota_population_monotone_incompatible_four_states_common_houseNo apportionment solution for four states satisfies quota and avoids population paradoxes between profiles at the same house size; twelve…
- satisfies_quotaQuota: the seats sum to the house size and each state receives the floor or the ceiling of its standard quota h p_i / sum p.
- population_paradoxA population paradox between (p, h) and (p', h'): two states i != j with p'_i >= p_i and p'_j <= p_j such that i loses a seat and j gains…
- apx_profilesThe twelve four-state population profiles of the witness; state 2 always has population 30.
- apx_mem_candidatesA seat vector satisfying quota at house size 8 for a positive profile is among its candidates.
- apx_paradox_iffA population paradox at a common house size is equivalent to the Boolean paradox test on the solution's seat vectors.
- apx_search_soundIf the pruned search succeeds, every seat assignment choosing candidates for the profiles has a population paradox between two of them.
- apx_kernel_checkThe pruned search succeeds on the twelve profiles at house size 8 (kernel computation).
Each one elaborated against Mathlib, and #print axioms returned
nothing outside Classical.choice · Quot.sound · propext.
参考文献
- arXiv:2608.02759 — Quota and Population Monotonicity Across House Sizes are Incompatible for Apportionment to Four States
- arXiv:2202.11061
由 gemini-3.8-flash 根据知识库起草,经过检查并由 Claude Code 审阅英文版;中文版由模型翻译并对照英文检查。只有 Lean 部分经过验证,文字是对它的解读。