💻 computer science

Formalising the Bruhat-Tits Tree

Dit artikel beschrijft de formalisering van de Bruhat-Tits-boom in de Lean-theoremaprover en past deze toe om een resultaat over harmonische cochainen op de boom te verifiëren.

Oorspronkelijke auteurs: Judith Ludwig, Christian Merten

Gepubliceerd 2026-04-22

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Judith Ludwig, Christian Merten

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

Het Bouwmeesteren van een Oneindig Bos: Een Verhaal over Wiskunde, Computers en "Bruhat-Tits"

Stel je voor dat je een gigantisch, oneindig bos bouwt. Dit is geen gewoon bos met bomen en bladeren, maar een wiskundig bos dat gemaakt is van getallen. Wiskundigen noemen dit de Bruhat-Tits boom. Het klinkt als iets uit een fantasyroman, maar het is een heel krachtig gereedschap dat wiskundigen gebruiken om de geheimen van getallen op te lossen, vooral die met "p-adische getallen" (een heel speciaal soort getallenstelsel dat lijkt op een spiegelbeeld van de gewone breuken).

In dit artikel vertellen Judith Ludwig en Christian Merten hoe ze dit bos hebben nagemaakt in een computerprogramma genaamd Lean. Lean is geen gewone rekenmachine; het is een super-accurate digitale bouwmeester die elke stap van je redenering controleert op fouten. Als je zegt "A leidt tot B", en dat klopt niet 100%, dan zegt Lean: "Nee, dat is niet logisch."

Hier is hoe ze het deden, vertaald in alledaags taal:

1. De Blauwdruk: Het "Cartan-decompositie"

Voordat je een boom kunt bouwen, moet je weten hoe je de stenen (de getallen) kunt sorteren. De auteurs begonnen met een wiskundige techniek die ze de Cartan-decompositie noemen.

De Analogie: Stel je voor dat je een grote doos met gekleurde LEGO-blokken hebt. Je wilt ze allemaal netjes sorteren in rijen, zodat je precies weet welke kleur waar staat. De Cartan-decompositie is als een slimme robot die elke willekeurige stapel blokken kan opbreken in een simpele, gestructureerde vorm.
In het kort: Ze bewezen in de computer dat je elke mogelijke combinatie van deze getallen kunt herschikken tot een standaardpatroon. Dit is de basissteen voor alles wat volgt.

2. Het Bos Bouwen: De Bruhat-Tits Boom

Nu de stenen gesorteerd zijn, gaan ze de boom bouwen.

De Bomen (De Punten): De punten in dit bos zijn niet echte bomen, maar groepen getallen die op elkaar lijken (zogenaamde "roosters"). Twee punten zijn buren als ze heel dicht bij elkaar liggen in de wiskundige wereld.
De Paden (De Takken): Als twee punten buren zijn, teken je een lijntje ertussen.
Het Resultaat: Het resultaat is een boom zonder lussen. Dat betekent dat als je een rondje loopt, je nooit terugkomt bij je startpunt zonder je weg terug te lopen. Het is een perfect, oneindig netwerk.

De auteurs hebben dit hele proces in de computercode gezet. Ze hebben bewezen dat dit netwerk echt een "boom" is (geen lussen) en dat het overal even groot is (elk punt heeft evenveel buren).

3. De Toepassing: Het Oplossen van een Muzikale Raadsel

Waarom doen ze dit? Waarom een boom bouwen in een computer?
Het doel was om een specifiek wiskundig probleem op te lossen over harmonische cochains. Dat klinkt als een ingewikkeld woord, maar stel je het voor als een muziekpartituur voor het bos.

De Analogie: Stel je voor dat elke tak in het bos een snaar is. Je wilt weten of je op elke snaar een noot kunt zetten zodat de muziek "harmonieus" klinkt (dat wil zeggen: de som van de noten op een punt is nul).
Het Probleem: Wiskundigen vermoedden al lang dat je voor elke mogelijke melodie (een functie op de punten) een bijpassende snaarpartituur (een functie op de takken) kunt vinden. Maar bewijzen dat is lastig.
De Oplossing: Door hun boom in de computer te hebben, konden ze dit bewijs stap voor stap laten controleren. Ze bewezen dat je altijd een oplossing kunt vinden, ongeacht welke melodie je wilt spelen. Het is alsof je een computer hebt die zegt: "Ja, voor elke melodie bestaat er een perfecte gitaarpartituur."

4. Waarom is dit belangrijk?

Dit klinkt misschien als pure theorie, maar het heeft grote gevolgen:

Foutloze Wiskunde: Wiskundige bewijzen zijn vaak zo lang en complex dat mensen fouten kunnen maken. Door het in Lean te doen, is het bewijs 100% foutloos. Het is als een onfeilbare notariële akte voor een wiskundig feit.
De Toekomst: De auteurs hopen dat dit een stap is naar een toekomst waarin wiskundigen hun onderzoek direct in de computer kunnen bouwen. Zo kunnen ze samenwerken met de computer om nieuwe ontdekkingen te doen, zonder bang te hoeven zijn voor rekenfouten.
Verbinding: Ze hebben laten zien dat je geavanceerde, moderne wiskunde (die vaak alleen op universiteiten wordt onderwezen) kunt vertalen naar een taal die een computer begrijpt.

Samenvattend

Judith en Christian hebben een oneindig wiskundig bos nagemaakt in een computerprogramma. Ze hebben bewezen dat dit bos perfect is gebouwd en dat je er muziek op kunt spelen die altijd "goed" klinkt. Ze hebben laten zien dat computers niet alleen kunnen rekenen, maar ook kunnen helpen om de diepste geheimen van de wiskunde veilig en foutloos vast te leggen.

Het is alsof ze de blauwdruk van een universum hebben getekend en die vervolgens hebben laten controleren door de strengste architect ter wereld: de computer.

Titel: Formalisering van de Bruhat-Titsboom

Auteurs: Judith Ludwig en Christian Merten
Publicatie: Annals of Formalized Mathematics, Volume 2 (2026)
Context: Gebruik van de Lean 4 Theorema Prover en de mathlib4 bibliotheek.

1. Het Probleem en de Motivatie

De Bruhat-Titsboom is een fundamenteel combinatorisch object in de getaltheorie en de rekenkundige meetkunde. Het is een reguliere oneindige boom die is geassocieerd met de groep $GL_2(K)$ , waarbij $K$ een lokaal veld is (zoals de $p$ -adische getallen $\mathbb{Q}_p$ ). De boom speelt een cruciale rol in de studie van subgroepen, homologie en representatietheorie (bijvoorbeeld in het bewijs van Ihara's stelling en via harmonische cochains).

Tot nu toe was deze structuur nog niet formeel geverifieerd in een bewijshulpmiddel (proof assistant). De auteurs willen:

De constructie van de Bruhat-Titsboom formeel vastleggen in Lean 4.
De formalisering toepassen op actueel onderzoek, specifiek om een resultaat over harmonische cochains te verifiëren.
Bijdragen aan de groeiende inspanning om geavanceerde wiskunde (master- en doctoraatsniveau) te formaliseren.

2. Methodologie

Het project is uitgevoerd in Lean 4, gebaseerd op de open-source wiskundige bibliotheek mathlib4. De aanpak volgt een gestructureerde opbouw:

Algemene Setting: In plaats van alleen te werken met $\mathbb{Q}_p$ , werken de auteurs met een algemene discrete waardevol ring $R$ met een breukveld $K$ . Compleetheid van $K$ is niet vereist voor de constructie zelf, wat de resultaten generaliseert.
Code Structuur: De code (ongeveer 8.000 regels) is georganiseerd in vijf mappen, met de kernconstructies in de map Graph.
Type-gebaseerde Ontwerpkeuzes:
- Roosters (Lattices): De auteurs definiëren roosters als eindig gegenereerde $R$ -submodules van $K^2$ die $K^2$ opspannen. Ze hanteren een typeclass-gebaseerde aanpak (IsLattice) voor generaliteit en een structure (Lattice) voor concrete implementatie.
- Perspectieven: Er wordt onderscheid gemaakt tussen roosters als submodules, als spanningen van $K$ -basissen, en via de actie van $GL_2(K)$ . De auteurs kiezen voor een perspectief dat gelijkheid van roosters toestaat zonder complexe type-conversies (casting), wat het bewijzen vergemakkelijkt.
- Subring vs. Algebra: Hoewel ze begonnen met de "naïeve" aanpak van $R$ als een Subring van $K$ (voor eenvoud), plannen ze een migratie naar de Algebra-benadering voor betere modulariteit in mathlib.

3. Belangrijkste Bijdragen en Resultaten

A. Cartan-decompositie van $GL_n(K)$

Voordat de boom kan worden geconstrueerd, formaliseren de auteurs de Cartan-decompositie.

Stelling: Elke matrix $g \in GL_n(K)$ kan worden geschreven als $g = k_1 t k_2$ , waarbij $k_1, k_2 \in GL_n(R)$ en $t$ een diagonaalmatrix is met machten van de uniformisator $\varpi$ op de diagonaal, geordend in afnemende volgorde.
Bewijsstrategie: Een inductief lineair-algebraalgoritme (vergelijkbaar met Gauss-eliminatie) dat gebruikmaakt van de waarderingsfunctie om matrixelementen te ordenen.
Uniciteit: Het bewijs dat de rij van gehele getallen in de diagonaalmatrix uniek is, is essentieel voor de definitie van de afstand in de boom.

B. Constructie van de Bruhat-Titsboom

Vertices: Gedefinieerd als equivalentieklassen van roosters onder homotetie (vermenigvuldiging met een scalair uit $K^\times$ ).
Randen: Twee vertices zijn verbonden als hun vertegenwoordigende roosters $L$ en $L'$ voldoen aan $\varpi L \subsetneq L' \subsetneq L$ .
Afstandsfunctie: De afstand $d(L, L')$ wordt gedefinieerd via de unieke gehele getallen uit de Cartan-decompositie. De auteurs bewijzen dat deze afstand overeenkomt met de grafentheoretische afstand (kortste pad).
Boom-eigenschappen: Ze bewijzen formeel dat de graaf verbonden en acyclisch is, en dus een boom vormt.
Regulariteit: Voor een eindig residuveld van grootte $q$ , bewijzen ze dat de boom regulier is met graad $q+1$ .
Groepsacties: De actie van $GL_2(K)$ (en $SL_2(K)$ ) op de boom wordt geformaliseerd. Ze tonen aan dat $GL_2(K)$ transitief werkt, terwijl $SL_2(K)$ de orientatie (even/oneven vertices) behoudt maar niet transitief is.

C. Toepassing: Harmonische Cochains en Surjectiviteit

De formalisering wordt toegepast op een resultaat uit de automorfe vormtheorie.

Definitie: Harmonische cochains worden gedefinieerd als de kern van de Bruhat-Tits Laplacian $\Delta$ .
Hoofdstelling: De Laplacian $\Delta: \text{Maps}(E(T), M) \to \text{Maps}(V(T), M)$ is surjectief voor elke commutatieve ring $A$ en $A$ -module $M$ , mits de graad van elke vertex $\ge 2$ is.
Formeel Bewijs: De auteurs geven een constructief bewijs voor de surjectiviteit door inductief een pre-afbeelding te construeren op bollen van straal $n$ . Dit bewijs is verrassend compact in Lean (< 750 regels code voor 140 regels LaTeX).
Verwarring: Ze tonen aan dat de korte exacte rij $0 \to \text{Har}(T, \mathbb{Z}) \to \text{Maps}(E(T), \mathbb{Z}) \xrightarrow{\Delta} \text{Maps}(V(T), \mathbb{Z}) \to 0$ correct is.

4. Significatie en Impact

Eerste Formalisering: Dit is naar de kennis van de auteurs de eerste volledige formalisering van de Bruhat-Titsboom in een proof assistant.
Onderzoeksondersteuning: Het project demonstreert hoe formalisering direct kan bijdragen aan lopend onderzoek. Door de formalisering te gebruiken, ontdekten de auteurs dat hun bewijs voor de surjectiviteit van de Laplacian niet alleen voor $\mathbb{Z}$ geldt, maar voor willekeurige commutatieve ringen en modules. Lean maakte het eenvoudig om de code te generaliseren.
Mathlib Integratie: De auteurs hebben reeds onderdelen geïntegreerd in mathlib4, zoals de definitie van roosters en resultaten over projectivisaties van vectorruimten. De volledige integratie van de Cartan-decompositie en de boomstructuur is een doel voor de toekomst.
Beperkingen en Toekomst: Hoewel de basis van de Bruhat-Titsboom en de cochains is geverifieerd, zijn de diepere toepassingen in de theorie van rigide analytische functies (Drinfeld's halfvlak) nog niet volledig formaliseerbaar omdat de benodigde achtergrond (rigide meetkunde, groepcohomologie in hoge mate) nog niet volledig in mathlib aanwezig is.

Conclusie

Het artikel presenteert een robuuste en goed gestructureerde formalisering van een complex object uit de moderne getaltheorie. Het bewijst dat Lean 4 en mathlib4 geschikt zijn voor het verwerken van geavanceerde concepten zoals Cartan-decomposities en oneindige bomen, en biedt een concreet voorbeeld van hoe formalisering wiskundig inzicht kan vergroten door het identificeren van generalisaties die in de handmatige bewijsvoering misschien over het hoofd waren gezien.