Probability of Quota Violations in Divisor Apportionment Methods with Nonzero Allocations
Tyler C. Wunder, Joseph W. Cutrone · 2026
Read Probability of Quota Violations in Divisor Apportionment Methods with Nonzero Allocations by Tyler C. Wunder, Joseph W. Cutrone (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-06556.txt.
Introduction
Tyler C. Wunder and Joseph Cutrone study how often apportionment methods break the quota rule when every group must receive at least one item. Apportionment divides seats that cannot be split among groups, and a classic theorem says no method can keep both monotonicity and quota always. Guaranteed minimum shares, like one House seat per state, create extra violations worth measuring exactly.
For the three-state case they use a statistic that indexes population distributions and prove quota behavior stabilizes as populations grow. Exact violation probability formulas follow for the five classical divisor methods, and as seats increase the probabilities settle to method-specific constants. The results quantify fairness trade-offs precisely.
Catalog record
| CREATOR | Tyler C. Wunder, Joseph W. Cutrone |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.06556
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Probability of Quota Violations in Divisor Apportionment Methods with Nonzero Allocations Tyler C. Wunder, Joseph W. Cutrone Abstract Apportionment assigns indivisible items among groups. By the Balinski-Young theorem, no method can satisfy both house monotonicity and the quota rule. This paper investigates quota violations caused by nonzero allocation constraints, and derives exact probability formulas for their frequency. Such violations occur in systems like the U.S. House of Representatives, where each state is guaranteed at least one seat. We analyze the three-state case, introduce the τ \tau statistic to parametrize population distributions, and prove an Asymptotic Quota Stabilization theorem: for fixed τ \tau , quota behavior stabilizes as populations grow, yielding probability results for quota violations determined by the set of ultimately violatory τ \tau values. Applying this framework to the five classical divisor methods, we derive exact probability formulas. Additionally, we show that as the number of seats M → ∞ M\to\infty , these probabilities converge to method-specific constants. These results provide a precise, quantitative foundation for evaluating the fairness and frequency of quota violations in constrained apportionment systems. 1 Introduction and Foundations 1.1 Background on Apportionment Let n be the number of states with populations p_{i}\in\mathbb{R}_{>0} for 1\leq i\leq n . To avoid ties, assume no two states have the same populations. Let M\geq n be the number of seats to apportion. A divisor method is an algorithmic procedure to distribute the M seats by dividing populations by a strictly increasing divisor function , \delta:\mathbb{R}_{\geq 0}\to\mathbb{R}_{\geq 0} . Given populations (p_{1},\dots,p_{n}) and a divisor function \delta , an apportionment A(p_{1},\dots,p_{n})=(a_{1},\dots,a_{n}) , is calculated as follows: 1. Assign each state zero seats (or one seat if \delta(0)=0 ). 2. Calculate each state’s priority value \frac{p_{i}}{\delta(r_{i})} , where r_{i} is the current number of seats assigned to state i . 3. Assign to the state with the highest priority value an additional seat. 4. Repeat steps (2) and (3) until M seats have been apportioned. The five “workable methods” most commonly used are defined by the following divisor functions: Method Divisor Function Adams \delta(s)=s Jefferson \delta(s)=s+1 Webster \delta(s)=s+0.5 Huntington-Hill \delta(s)=\sqrt{s(s+1)} Dean \delta(s)=\dfrac{2s(s+1)}{2s+1} A state’s standard quota q_{i} is the number of seats proportional to its population. This generally non-integer number is defined by q_{i}=\frac{p_{i}}{SD} , where SD=\frac{P}{M} is the standard divisor , defined to be the total population P=\sum_{i=1}^{n}p_{i} divided by the number of seats M . Ideally, each state should be apportioned its standard quota. However, as the standard quota is rarely an integer, a state should instead receive its upper quota , \lceil q_{i}\rceil , or its lower quota , \lfloor q_{i}\rfloor . With this in mind, define the following notion of unfair apportionment: A quota violation occurs whenever a state is assigned more seats than its upper quota or fewer seats than its lower quota. That is, a_{i}>\lceil q_{i}\rceil or a_{i}<\lfloor q_{i}\rfloor for some state i . In particular, a lower quota violation occurs when a_{i}<\lfloor q_{i}\rfloor , and an upper quota violation occurs when a_{i}>\lceil q_{i}\rceil . By the Balinski-Young Impossibility Theorem ( 2 ) , all apportionment methods have either quota violations or other unfair occurrences called paradoxes . Specifically, the previously defined divisor methods are without paradoxes but all are known to violate quota. 1.2 Nonzero Allocation Constraints In many applications, such as the apportionment of legislative representatives, it is undesirable for an apportionment method to assign zero representatives to any state. To ensure a_{i}\geq 1 , methods like Jefferson and Webster are modified such that \delta(0)=0 . This modification can introduce additional quota violations not present in the unconstrained method where a small state receives a seat it would not have earned based purely on its priority value. Definition 1.1 . For ordered populations p_{1},\dots,p_{n} ; M seats; and a divisor method A that guarantees nonzero allocations, define the modified method \tilde{A} as follows: 1. With M-1 seats, calculate A(p_{2},\dots,p_{n}) to obtain (a_{2},\dots,a_{n}) . 2. Set a_{1}=1 . 3. Define \tilde{A}(p_{1},\dots,p_{n})=(a_{1},\dots,a_{n}) Note the order of the steps is important here. The modified method enforces a guaranteed seat for state one and applies the divisor method on the remaining M-1 seats. Definition 1.2 . Let A be a divisor method that guarantees nonzero allocations on M seats and suppose the populations are ordered such that p_{1}<\cdots<p_{n} . The apportionment A(p_{1},\dots,p_{n}) exhibits a quota violation caused by nonzero allocations if the following conditions hold: 1. A(p_{1},\dots,p_{n}) violates the quota rule. 2. \tilde{A}(p_{1},\dots,p_{n})=A(p_{1},\dots,p_{n}) . 3. When apportioning M seats A(p_{2},\dots,p_{n}) does not violate the quota rule. Additionally, define a quota violation caused or worsened by nonzero allocations as when conditions 1 and 2 hold. The motivation behind these definitions is to check if the smallest state has a priority value so low that they would not receive seats by having the largest priority value, and instead only receive a seat because the method guarantees each state at least one seat. 2 Main Results The paper introduces a statistic \tau which is useful for studying quota violations caused by nonzero allocations in the three state case. Definition 4.1 . Let (1,x,y) , 1<x<y , be the associated reduced population vector for a three state distribution ( p_{1},p_{2},p_{3} ). Define the \tau statistic as follows: \tau:=\frac{\mathrm{mean}(1,x,y)-\mathrm{median}(1,x,y)}{\max(1,x,y)}. Lemma 4.3 . The statistic \tau parametrizes a family of population distributions dependent on x . Specifically, this is the set of reduced population vectors associated with a fixed \tau : \{(1,x,y(x,\tau))\mid x\in\mathbb{R},x>1\} , where y is a linear function of x . Theorem 4.6 . (Asymptotic Apportionment) Let (1,x,y(x,\tau)) be a reduced population vector associated with a fixed \tau , and let A be a divisor method that guarantees nonzero allocations on M seats. Then, for all but finitely many \tau\in(-\frac{1}{3},\frac{1}{3}) : \displaystyle{\lim_{x\to\infty}A(1,x,y(x,\tau))=\tilde{A}\left(\frac{M(1-3\tau)}{3-3\tau},\frac{2M}{3-3\tau}\right)}, where \tilde{A} is defined as apportioning the remaining M-1 seats among states 2 and 3 according to the divisor method A (see definition 1.1 ). Theorem 4.7 . (Asymptotic Quota Stabilization for Nonexceptional \tau ) Let \mathcal{E} be the exceptional set of finite \tau\in(-\frac{1}{3},\frac{1}{3}) such that Theorem 4.6 fails. Fix \tau\notin\mathcal{E} . Then there exists some x_{\tau} such that for all x\geq x_{\tau} , A(1,x,y(x,\tau)) is always a lower quota violation caused by nonzero allocation or never a violation, with this behavior determined by \tau . Specifically, let state i\in\{2,3\} be the state that receives the last seat when apportioning M seats among only states 2 and 3 from A(\tilde{q}_{2},\tilde{q}_{3}) . Then: 1. If A(\tilde{q}_{2},\tilde{q}_{3}) assigns state i its lower quota \lfloor\tilde{q}_{i}\rfloor , then for all x\geq x_{\tau} , the apportionment A(1,x,y(x,\tau)) is a lower quota violation caused by nonzero allocations, with state i receiving \lfloor\tilde{q}_{i}\rfloor-1 seats. 2. If A(\tilde{q}_{2},\tilde{q}_{3}) assigns state i its upper quota \lceil\tilde{q}_{i}\rceil , then for all x\geq x_{\tau} , the apportionment A(1,x,y(x,\tau)) is not a quota violation. Theorem 5.12 . Let A be a divisor method with divisor function \delta that guarantees nonzero allocations on M seats and n=3 states. Then, under the asymptotic uniform distribution on reduced population vectors (1,x,y) , with 1<x<y , the probability of a quota violation is the same as the probability of a quota violation caused by states guaranteed nonzero allocations and is calculated by: P(A(1,x,y)\text{ has a q.v.})=\sum_{k=\lceil M/2\rceil}^{M-1}M\left(\frac{1}{k}-\frac{1}{k+D(k)}\right) where k indexes the integer values of \lfloor\tilde{q}_{3}\rfloor