Braid Groups in Lean: Formalizing Dehornoy's Subword Reversing Algorithm
math.GR
Submitted: 2026-11-06
Updated: 2026-11-06
Code: https://github.com/hannahfechtner/braids_better
Project page: https://www.majiajun.org/formalizing-coxeter-group-hecke-algebra-and-kazhdan
Terminology
Sources
- Unbiasing symmetric monoidal categories in Lean
- A cancellativity criterion for presented monoids
- The development version of the CHEVIE package of GAP3
- ViCAR: Visualizing Categories with Automated Rewriting in Coq
- Braidlab: A Software Package for Braids and Loops
Related papers
- Idempotence criteria for lazy cellular automata
- From algebraic orthogonality to RAAG embedding obstructions in hierarchically hyperbolic groups
- A finitely generated Linear group without property (T) that is neither inner amenable nor properly proximal
- On the Order of Products of Coprime Elements in Finite Groups
- Word length, Morse theory, and Vietoris-Rips complexes
- From almost tight p-group enumeration to 2-group domination among finite groups