Id: arxiv/2611.09787 Url: https://arxiv.org/abs/2611.09787 Tags: math.GR Score: 0 Title: Braid Groups in Lean : Formalizing Dehornoy's Subword Reversing Algorithm Domain: math.GR Source: arxiv Authors: Hannah Fechtner Reviews: 0 Subject: math.GR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.09787 We formalize the group-theoretic definition of infinite and finite Artin braid groups in Lean. We implement a polynomial-time procedure for determining equivalence in the braid group known as Dehornoy's subword reversing algorithm. Termination and correctness of this algorithm are shown using rectangular grids, which are a specific form of van Kampen diagram. The literature only hints at a proof linking rectangular grids to braid equivalence. We present a novel, three-stage proof of this result, introducing partial grids and associated size metrics.