# HG changeset patch
# User David Loeffler <d.loeffler.01@cantab.net>
# Date 1310886741 -3600
# Node ID da17358e56688cd46a982c50f747c4aca57b705e
# Parent f2839cfc46bf2c42a7675f28b439b61308230c34
#11598: documentation fixes
diff -r f2839cfc46bf -r da17358e5668 sage/modular/arithgroup/arithgroup_perm.py
|
a
|
b
|
|
| 2 | 2 | Arithmetic subgroups defined by permutations of cosets |
| 3 | 3 | |
| 4 | 4 | A subgroup of finite index `H` of a finitely generated group `G` is completely |
| 5 | | described by the action of the generators of `G` on the right cosets `H |
| | 5 | described by the action of a set of generators of `G` on the right cosets `H |
| 6 | 6 | \backslash G = \{Hg\}_{g \in G}`. After some arbitrary choice of numbering one |
| 7 | 7 | can identify the action of generators as elements of a symmetric group acting |
| 8 | 8 | transitively (and satisfying the relations of the relators in G). As `{\rm |
| … |
… |
|
| 27 | 27 | s_2^2 = s_3^3 = -1, \quad r = s_2^{-1}\ l^{-1}\ s_2. |
| 28 | 28 | |
| 29 | 29 | In particular not all four are needed to generate the whole group `{\rm |
| 30 | | SL}_2(\ZZ)`. Three couples which which generate `{\rm SL}_2(\ZZ)` are of |
| 31 | | particular interest: |
| 32 | | |
| 33 | | - `(l,r)` as the pair is involved in the continued fraction algorithm, |
| 34 | | - `(l,s_2)` similar as the one above because of the relations, |
| | 30 | SL}_2(\ZZ)`. Three couples which generate `{\rm SL}_2(\ZZ)` are of particular |
| | 31 | interest: |
| | 32 | |
| | 33 | - `(l,r)` as they are also semigroup generators for the semigroup of matrices |
| | 34 | in `{\rm SL}_2(\ZZ)` with non-negative entries, |
| | 35 | - `(l,s_2)` as they are closely related to the continued fraction algorithm, |
| 35 | 36 | - `(s_2,s_3)` as the group `{\rm PSL}_2(\ZZ)` is the free product of the finite |
| 36 | 37 | cyclic groups generated by these two elements. |
| 37 | 38 | |
| 38 | 39 | Part of these functions are based on Chris Kurth's *KFarey* package [Kur08]_. |
| 39 | | For tests see the file :mod:`sage.modular.arithgroup.tests`. |
| | 40 | For tests see the file ``sage.modular.arithgroup.tests``. |
| 40 | 41 | |
| 41 | 42 | REFERENCES: |
| 42 | 43 | |
| … |
… |
|
| 474 | 475 | A subgroup of `{\rm SL}_2(\ZZ)` defined by the action of generators on its |
| 475 | 476 | coset graph. |
| 476 | 477 | |
| 477 | | The class stores the action of generators `s_2`,`s_3`,`l`,`r` on right cosets |
| | 478 | The class stores the action of generators `s_2, s_3, l, r` on right cosets |
| 478 | 479 | `Hg` of a finite index subgroup `H < {\rm SL}_2(\ZZ)`. In particular the action of |
| 479 | 480 | `{\rm SL}_2(\ZZ)` on the cosets is on right. |
| 480 | 481 | |