diff options
Diffstat (limited to '')
| -rw-r--r-- | README.md | 17 |
1 files changed, 17 insertions, 0 deletions
| @@ -10,6 +10,23 @@ Q(\zeta_M,G^{1/N}), where: | |||
| 10 | * G^{1/N} is the set of all elements x of an algebraic closure of Q such that | 10 | * G^{1/N} is the set of all elements x of an algebraic closure of Q such that |
| 11 | x^n belongs to G. | 11 | x^n belongs to G. |
| 12 | 12 | ||
| 13 | The main importance of this script is to show that, for a fixed group G as | ||
| 14 | above, one can compute in a finite time a finite-case-distinction formula | ||
| 15 | that computes the degrees [Q_{M,N}:Q] of such extensions when M and N vary. | ||
| 16 | A preprint by A. Perucca, P. Sgobba and S. Tronto that explains how this is | ||
| 17 | possible can be found in the docs folder. | ||
| 18 | |||
| 19 | I have not computed accurately the complexity of the code. However, I can | ||
| 20 | say the following: | ||
| 21 | * The complexity is exponential in the rank r of the group. | ||
| 22 | * The script can become slow if the generators of the group G are n-th powers | ||
| 23 | for very high n. | ||
| 24 | * The generators given are factored as product of prime powers, so very large | ||
| 25 | generators can slow the script as well. | ||
| 26 | * The code is very fast for groups of small rank (e.g. up to 5) and generated | ||
| 27 | by elements of magnitude 10^6; higher ranks are feasible as well with smaller | ||
| 28 | generators. | ||
| 29 | |||
| 13 | It contains the following useful functions: | 30 | It contains the following useful functions: |
| 14 | 31 | ||
| 15 | ## TotalKummerFailure( G ) | 32 | ## TotalKummerFailure( G ) |
