Formalization: Gardam's disproof of the Kaplansky Unit Conjecture #
This library contains the formalization of the disproof of the Kaplansky Unit Conjecture by Giles Gardam in a paper in the Annals of Mathematics. Here is an outline of the code:
The Proof #
Gardam proved that for a group P (the Promislow or Hantzsche–Wendt group), we have the following:
Pis torsion free; this is proved inTorsionFree.leanPhas non-trivial units; this is proved inGardamTheorem.lean
The rest of the code is required to construct $P$, construct group rings, and to prove the required properties.
Constructing the group P #
The group P is a so called Metabelian Group, an extension of an abelian group by an abelian group.
- In the file
GardamGroup.lean, the specific construction ofPis given using the general construction of Metabelian groups. - In the file
MetabelianGroup.lean, Metabelian Groups are constructed based on appropriate data, and proved to be groups. - The data for a Metabelian group includes a group action and a cocycle. These are defined and their basic properties proved in
Cocycle.lean.
Constructing group rings #
A group ring $K[G]$ is the free module on $K$ with basis elements of a group $G$ with a natural ring structure.
- Free modules are constructed in
FreeModule.leanwith properties proved. This crucially includes decidable equality of elements, assuming decidable equality for $G$ and $R$. - The Group Ring structure is defined in
GroupRing.leanand shown to give a ring.
Proofs and Definitions by Computation and Enumeration #
We set things up to use typeclasses to deduce decidable equality, both by finite enumeration and by checking equality on a basis for finitely generated abelian groups.
- In
EnumDecide.leanwe set up the typeclasses for deducing decidable equality, and prove the basic cases. - In
AddFreeGroup.leanwe define bases of free abelian groups via a universal property, show that products of $\mathbb{Z}$ have bases, show that homormorphisms can be defined by giving functions on a basis, and show that we have decidable equality for homomorphisms on finitely generated free abelian groups.