🔢 mathematics

Sequential Apportionment from Stationary Divisor Methods

Dit artikel analyseert de periodieke toewijzingssequenties van stationaire delermethoden bij twee- en meerpartijensystemen, waarbij het een verband legt tussen de parameter $c$ en de lexikografische ordening, het aantal unieke sequenties bepaalt en inzicht geeft in hoe grote partijen eerder zetels ontvangen, met name door een nieuwe relatie tussen de Adams- en D'Hondt-methoden te onthullen.

Oorspronkelijke auteurs: Michael A. Jones, Brittany Ohlinger, Jennifer Wilson

Gepubliceerd 2026-03-02

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Michael A. Jones, Brittany Ohlinger, Jennifer Wilson

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

De Kern: Wie krijgt de taak en wanneer?

Stel je voor dat er een grote taak is om te verdelen, zoals het verdelen van stoelen in een zaal of het toewijzen van koffiemokken aan een team. Je hebt verschillende groepen mensen (partijen) en ze hebben allemaal een aantal stemmen (of een bepaalde hoeveelheid werk) die ze hebben ingeleverd.

Het doel is eerlijk te verdelen: als Groep A twee keer zoveel stemmen heeft als Groep B, zou ze ook ongeveer twee keer zoveel stoelen moeten krijgen. Dit noemen we proportionele vertegenwoordiging.

Maar dit artikel kijkt niet alleen naar het eindresultaat (wie krijgt hoeveel stoelen), maar vooral naar de volgorde waarin die stoelen worden uitgedeeld.

De "Scheermesjes" (De Delers)

In de politiek worden er methoden gebruikt om te beslissen wie de volgende stoel krijgt. De bekendste methode is de D'Hondt-methode (gebruikt in Noord-Ierland en België).

Hoe werkt het? Je deelt het aantal stemmen door 1, dan door 2, dan door 3, enzovoort. De groep met het hoogste getal krijgt de volgende stoel.
Het effect: Grote partijen krijgen hun stoelen vaak heel vroeg in de rij. Kleine partijen moeten vaak wachten tot de grote partijen al een paar keer hebben gepakt.

Er is echter een hele familie van methoden, genaamd Stationaire Delermethoden. Het enige verschil tussen deze methoden is een klein "scheermesje" (een getal $c$ tussen 0 en 1) dat bepaalt hoe streng of mild de verdeling is.

D'Hondt (c=1): Gunstig voor grote partijen. Ze krijgen hun stoelen heel snel.
Adams (c=0): Gunstig voor kleine partijen. Ze krijgen hun eerste stoel bijna meteen, zelfs als ze klein zijn.
Sainte-Laguë (c=0,5): De middenweg.

Het Grote Geheim: De Volgorde is een Ritme

De auteurs van dit artikel ontdekken iets fascinerends: als je de stemmen als hele getallen neemt, is de volgorde waarin de stoelen worden uitgedeeld niet willekeurig. Het is een herhalend ritme (een patroon).

De Analogie van de Dans:
Stel je voor dat de verdeling van stoelen een dans is.

Bij de D'Hondt-methode dansen de grote partijen eerst een paar keer solo, en dan komen de kleinen erbij.
Bij de Adams-methode beginnen de kleinen direct mee te dansen, en de grote partijen wachten even.
Maar na een tijdje (als er genoeg stoelen zijn verdeeld) begint de dans weer van voren af aan. Het patroon herhaalt zich eindeloos.

Het artikel laat zien dat je voor elke mogelijke instelling van het "scheermesje" precies kunt voorspellen hoe dit danspatroon eruitziet.

Waarom is de volgorde belangrijk?

Je zou denken: "Maakt het uit of ik mijn stoel als eerste of als laatste krijg, zolang ik maar mijn aantal stoelen heb?"
In de politiek ja, dat maakt heel veel uit!

Voorbeeld: De Kabinetten
In landen zoals Noord-Ierland wordt de volgorde gebruikt om te beslissen wie welk ministerie krijgt.

De partij met de meeste stemmen krijgt vaak de eerste keuze (bijvoorbeeld: Minister van Financiën).
De tweede partij krijgt de tweede keuze.
Enzovoort.

Als een grote partij zijn stoelen eerder in de rij krijgt, mag hij eerder kiezen uit de beste ministeries. Als hij ze later krijgt, moet hij misschien genoegen nemen met minder aantrekkelijke posten, zelfs als hij uiteindelijk evenveel stoelen heeft.

Het artikel toont aan dat de "bias" (voorkeur) van een methode niet alleen gaat over hoeveel stoelen je krijgt, maar vooral over wanneer je ze krijgt.

D'Hondt is als een rijke die de beste cadeaus eerst uitpakt.
Adams is als een arme die ervoor zorgt dat hij ook iets krijgt voordat de rijken hun tweede pakje openen.

Hoe berekenen ze dit? (De "Opheffing")

De auteurs hebben een slimme truc bedacht om dit voor veel partijen tegelijk te doen.
Stel je hebt 3 partijen. In plaats van een ingewikkelde formule voor 3 partijen te zoeken, kijken ze eerst naar alle mogelijke paren (Partij A vs B, Partij A vs C, Partij B vs C).

Ze nemen de danspassen van elk paar en "lift" ze op naar de grote groep. Het is alsof je drie verschillende muzieknummers hebt en ze samenvoegt tot één groot orkest. Als je weet hoe A en B samen dansen, en hoe A en C samen dansen, kun je precies voorspellen hoe A, B en C samen dansen.

De Conclusie in Eenvoudige Woorden

Er is een eindig aantal patronen: Voor elke verdeling van stemmen is er een beperkt aantal manieren waarop de stoelen kunnen worden uitgedeeld, afhankelijk van welke methode je kiest.
Je kunt het terugrekenen: Als je ziet wie welke stoel in welke volgorde heeft gekregen, kun je precies weten welke methode (welk "scheermesje") er is gebruikt.
Grootte is tijd: De grootste partijen winnen niet per se meer stoelen, maar ze winnen tijd. Ze krijgen hun zetels eerder in het proces, wat hen de kans geeft om de beste "prijs" (het ministerie) te kiezen.

Kortom: Dit artikel is een soort "tijdschema" voor democratische verkiezingen. Het laat zien dat de keuze van de rekenmethode niet alleen het aantal zetels bepaalt, maar ook het ritme van de macht en wie er als eerste aan de bar mag komen.

Titel: Sequentiële Apporties van Stationaire Delermethoden

Auteurs: Michael A. Jones, Brittany Ohlinger en Jennifer Wilson.

1. Probleemstelling

De verdeling van zetels in evenredige vertegenwoordigingssystemen (apportie) wordt vaak bepaald door delermethoden (zoals de D'Hondt-methode of de Adams-methode). Hoewel deze methoden bekend staan om hun eigenschap van huismonotonie (een partij verliest nooit een zetel als het totaal aantal zetels toeneemt), waardoor ze geschikt zijn voor sequentiële toewijzing, is er weinig aandacht besteed aan de specifieke volgorde waarin deze zetels worden toegekend.

Deze volgorde is in de praktijk van groot belang, bijvoorbeeld bij:

Coalitieregeringen: De volgorde bepaalt vaak welke partij welke ministerposten mag kiezen (bijvoorbeeld in Noord-Ierland).
Just-in-Time (JIT) sequentiëren: Het bepalen van de volgorde van productie of verwerking van items om vraag en aanbod in evenwicht te brengen.

Het artikel onderzoekt de verzameling van alle mogelijke sequentiële apportiepatronen die gegenereerd worden door stationaire delermethoden, gedefinieerd door een afrondingsgrenspunt $c \in [0, 1]$ . De auteurs willen begrijpen hoe de parameter $c$ de volgorde beïnvloedt, hoe deze patronen zich verhouden tot de grootte van partijen, en hoe men het aantal unieke sequenties kan tellen voor $n$ partijen.

2. Methodologie

De auteurs gebruiken een wiskundige benadering die voortbouwt op de theorie van delermethoden en combinatoriek:

Definitie van Stationaire Delermethoden: Een methode waarbij de deler voor partij $i$ $i$ met $a_i$ $a_{i}$ reeds toegekende zetels wordt gegeven door $a_i + c$ $a_{i} + c$ .
- $c=0$ : Adams-methode (bevoordeelt kleine partijen).
- $c=0.5$ : Sainte-Laguë/Webster-methode.
- $c=1$ : D'Hondt/Jefferson-methode (bevoordeelt grote partijen).
Sequentiële Toewijzing: Zetels worden één voor één toegewezen aan de partij met de hoogste ratio $p_i / (a_i + c)$ .
Periodiciteit: Voor gehele stemtallen is bewezen dat de resulterende sequenties periodiek zijn. De periode $P$ wordt bepaald door $P = (p_1 + \dots + p_n) / \gcd(p_1, \dots, p_n)$ .
Lexicografische Ordening: De auteurs introduceren een ordening op basis van de volgorde van de sequenties. Een sequentie $S$ is "groter" dan $T$ als op het eerste punt van verschil het partijnummer in $S$ hoger is dan in $T$ .
Lifting (Opheffen): Voor $n > 2$ partijen worden de sequenties geconstrueerd door alle $\binom{n}{2}$ paren van 2-partij-sequenties te combineren ("liften") naar een $n$ -partij-sequentie. Dit maakt gebruik van de consistentie-eigenschap van delermethoden.

3. Belangrijkste Bijdragen en Resultaten

A. Karakterisering van 2-Partij Sequenties

Voor twee partijen met stemtallen $p_1 > p_2$ (onderling ondeelbaar):

Periodieke Structuur: De sequentie heeft een periode van $p_1 + p_2$ en bestaat uit blokken van $1$'s (partij 1) en $2$'s (partij 2).
Beperking: Partij 2 kan nooit twee zetels achter elkaar krijgen (Lemma 1).
Aantal Unieke Sequenties: Het interval $[0, 1]$ $[0, 1]$ voor $c$ $c$ wordt opgedeeld in $p_1 - p_2$ $p_{1} - p_{2}$ deelintervallen. Elk interval genereert een unieke sequentie.
- Er zijn precies $p_1 - p_2 + 1$ verschillende sequenties (inclusief de D'Hondt-methode bij $c=1$ ).
Formules: De auteurs leiden expliciete formules af voor de exponenten $k_i$ (het aantal opeenvolgende $1$'s tussen twee $2$'s) als functie van $c$ en de stemverhoudingen.

B. Relatie tussen Adams en D'Hondt

Een fundamenteel resultaat (Stelling 1) toont aan dat de Adams-sequentie ( $c=0$ ) en de D'Hondt-sequentie ( $c=1$ ) direct met elkaar verbonden zijn:

De Adams-sequentie begint met de toewijzing van één zetel aan elke partij (in volgorde van grootte), gevolgd door de D'Hondt-sequentie.
Dit bevestigt dat de bias van een methode niet alleen gaat over hoeveel zetels een partij krijgt, maar vooral over wanneer ze die zetels krijgen. Grote partijen krijgen hun zetels eerder in de D'Hondt-sequentie, terwijl kleine partijen in de Adams-sequentie eerder aan de beurt komen.

C. Uitbreiding naar $n$ Partijen

Consistentie: De sequentie voor een subset van partijen is identiek aan de sequentie die zou ontstaan als alleen die partijen zouden concurreren.
Algoritme voor Lifting: De auteurs presenteren een algoritme (Algorithm 1) dat de $n$ -partij-sequentie construeert door de $\binom{n}{2}$ paren-sequenties te synchroniseren. Op elk moment wordt de partij gekozen die aan het begin staat van $n-1$ van de paren-sequenties.
Aantal Unieke Sequenties voor $n$ Partijen:
- Het aantal unieke sequenties wordt bepaald door het aantal unieke grenspunten in de vereniging van de intervallen van alle paren.
- Stelling 8 geeft een formule gebaseerd op het principe van inclusie-exclusie om het aantal unieke sequenties te tellen, rekening houdend met de $\gcd$ van de verschillen in stemtallen tussen paren.

D. Toepassing op Noord-Ierland

Het artikel analyseert de verkiezingen van de Noord-Ierse Assemblee (2022) met partijen Sinn Féin, DUP, Alliance en UUP.

Er zijn 25 mogelijke unieke sequenties voor deze specifieke stemverdeling.
De werkelijke toewijzing (D'Hondt) verschilt van de Adams-methode in de volgorde van de eerste 8 zetels, wat politieke gevolgen kan hebben voor de keuze van ministerposten.

4. Significantie en Conclusie

Nuance in Bias: De studie verschuift het begrip "grootte-bias" van een statisch aantal zetels naar een dynamisch concept van timing. De lexicografische ordening toont aan dat de keuze van de delermethode bepaalt hoe snel grote versus kleine partijen hun vertegenwoordiging krijgen.
Praktische Toepassing: De resultaten bieden een wiskundige basis voor het begrijpen van coalitieonderhandelingen en het ontwerp van JIT-sequencing algoritmen. Het laat zien dat sequentiële toewijzing een alternatief kan zijn voor strategisch onderhandelen.
Theoretische Bijdrage: Het werk sluit de kloof tussen de theorie van apportie (zetelverdeling) en sequentiële optimalisatie, en biedt expliciete formules voor het tellen van mogelijke uitkomsten in complexe, meerpartijen scenario's.

Samenvattend biedt dit artikel een volledig wiskundig raamwerk om alle mogelijke sequentiële uitkomsten van stationaire delermethoden te karakteriseren, te tellen en te ordenen, met een duidelijke link tussen de theoretische parameter $c$ en de praktische politieke gevolgen.