Commit
2 years ago
gh-35985: More improvements for braid groups involving permutations, and a 2-generator presentation <!-- Describe your changes here in detail --> This PR is a continuation of #35214. - Given an element of a symmetric group, the associated permutation braid can be constructed, added in `_element_constructor`. - The method `_standard_lift_Tietze` has been simplified (for a permutation) and now it gives a shortest word for the lift but not necesarily the smallest for the lexicographic order. The former code has been commented. - The method `presentation2gens` provides a presentation of the braid group with two generators. The general method `epimorphism` has been adapted to braid groups using this presentation and it is much faster. ### :memo: Checklist <!-- Put an `x` in all the boxes that apply. --> <!-- If your change requires a documentation PR, please link it appropriately --> <!-- If you're unsure about any of these, don't hesitate to ask. We're here to help! --> <!-- Feel free to remove irrelevant items. --> - [x] The title is concise, informative, and self-explanatory. - [x] The description explains in detail what this PR is about. - [ ] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation accordingly. ### :hourglass: Dependencies <!-- List all open PRs that this PR logically depends on - #12345: short description why this is a dependency - #34567: ... --> <!-- If you're unsure about any of these, don't hesitate to ask. We're here to help! --> URL: https://github.com/sagemath/sage/pull/35985 Reported by: Enrique Manuel Artal Bartolo Reviewer(s): Enrique Manuel Artal Bartolo, Travis Scrimshaw
Author
Release Manager
Loading