{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}