feat(Dehn function): define Dehn functions#42005
Conversation
…f a lemma Reword the `Group.Presentation` structure and `ker_eq_normalClosure` docstrings for clarity, simplify the `isFinitelyPresented_iff` docstring, and change `presentedGroupEquiv_of` from `theorem` to `lemma`. Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>
|
This pull request is now in draft mode. No active bors state needed cleanup. While this PR remains draft, bors will ignore commands on this PR. Mark it ready for review before using commands like |
PR summary c36365a63bImport changes for modified filesNo significant changes to the import graph Import changes for all files
|
| Current number | Change | Type (weak) |
|---|---|---|
| 5016 | 2 | exposed public sections |
Current commit c36365a63b
Reference commit 4608056c77
This script lives in the mathlib-ci repository. To run it locally, from your mathlib4 directory:
git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci
../mathlib-ci/scripts/reporting/technical-debt-metrics.sh pr_summary
- The
relativevalue is the weighted sum of the differences with weight given by the inverse of the current value of the statistic. - The
absolutevalue is therelativevalue divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).
🚨 PR Title Needs FormattingPlease update the title to match our commit style conventions. Errors from script: Details on the required title formatThe title should fit the following format:
|
For a presentation `P` of a group `G` and a word `w : FreeGroup α` that
evaluates to the identity in `G`, the *area* of `w` is the least number of
conjugates of relators and of inverse relators whose product is `w`. The
*Dehn function* of `P` is given by `n ↦ max {area w | w = 1 in G, ‖w‖ ≤ n}`,
where `‖w‖` is the length of `w`.
Also adds `Group.Presentation.symmRel`, the relators together with their
inverses, and its basic API; both signs are needed because the conjugates of
`rel` alone generate only a submonoid of `FreeGroup α`, whereas they must
exhaust the subgroup `Subgroup.normalClosure P.rel`.
Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>
eda8501 to
c36365a
Compare
For a presentation
Pof a groupGand a wordw : FreeGroup αthat evaluates tothe identity in
G, the area ofwis the least number of conjugates of relators and ofinverse relators whose product is
w. The Dehn function ofPis given byn ↦ max {area w | w = 1 in G, ‖w‖ ≤ n}, where‖w‖is the length ofw.Notes:
areatakes values inℕ∞; it is⊤exactly whenwdoes not evaluate to the identity inG(there is then no product of conjugates equal to
w), and finite otherwise. This mirrorsSimpleGraph.edist, and keepsarea w = 0 ↔ w = 1rather than colliding with the junk value.FreeGroup.normneeds[DecidableEq α], sokerBallanddehndo too.The definitions were discussed by humans, but Claude Fable was used to write a lot of the API lemmas.