← All papers
First page of Formalising the Bruhat-Tits Tree

Formalising the Bruhat-Tits Tree

Judith Ludwig, Christian Merten

math.NT May 19, 2025 · v1
Formalizes the Bruhat-Tits tree in the Lean theorem prover and verifies a result on harmonic cochains.
In this article we describe the formalisation of the Bruhat-Tits tree - an important tool in modern number theory - in the Lean Theorem Prover. Motivated by the goal of connecting to ongoing research, we apply our formalisation to verify a result about harmonic cochains on the tree.

The Bruhat-Tits tree is an important combinatorial tool in number theory and representation theory of GL_n, but it has not been formalized in a proof assistant or connected to ongoing research applications.

The authors formalize the Bruhat-Tits tree in Lean, starting from the Cartan decomposition of GL_n(K) over a discrete valuation ring. The tree is constructed from lattice classes in K^2 modulo homothety, with edges defined by containment relations. The formalization is applied to verify a result about harmonic cochains on the tree.

The formalization covers the Cartan decomposition, the construction of the Bruhat-Tits tree from lattice classes, and a verified result on harmonic cochains. Parts of the work have been integrated into Mathlib via merged pull requests, including the notion of R-lattices and cardinality results for projectivizations of finite vector spaces.