Improved computation of fundamental domains for arithmetic Fuchsian groups

Autor:	Rickards, James
Rok vydání:	2021
Předmět:	Mathematics - Number Theory 11Y40 (Primary) 11F06 20H10 11R52 (Secondary)
Zdroj:	Math. Comp. 91 (2022), 2929-2954
Druh dokumentu:	Working Paper
DOI:	10.1090/mcom/3777
Popis:	A practical algorithm to compute the fundamental domain of an arithmetic Fuchsian group was given by Voight, and implemented in Magma. It was later expanded by Page to the case of arithmetic Kleinian groups. We combine and improve on parts of both algorithms to produce a more efficient algorithm for arithmetic Fuchsian groups. This algorithm is implemented in PARI/GP, and we demonstrate the improvements by comparing running times versus the live Magma implementation. Comment: 22 pages, 26 figures. Minor revisions, to appear in Mathematics of Computation
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2110.11503 Zobrazit plný text záznamu View this record from Arxiv