Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society, the Mathematics of Computation (MCOM) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.98.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Improved computation of fundamental domains for arithmetic Fuchsian groups
HTML articles powered by AMS MathViewer

by James Rickards HTML | PDF
Math. Comp. 91 (2022), 2929-2954 Request permission

Abstract:

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.
References
Similar Articles
Additional Information
  • James Rickards
  • Affiliation: Department of Mathematics, University of Colorado Boulder, 2300 Colorado Ave, Boulder, Colorado, USA 80309
  • MR Author ID: 939651
  • ORCID: 0000-0003-3387-9368
  • Email: james.rickards@colorado.edu
  • Received by editor(s): November 12, 2021
  • Received by editor(s) in revised form: June 15, 2022
  • Published electronically: August 3, 2022
  • Additional Notes: This research was supported by an NSERC Vanier Scholarship at McGill University. The author was partially supported by NSF-CAREER CNS-1652238 (PI Katherine E. Stange).
  • © Copyright 2022 American Mathematical Society
  • Journal: Math. Comp. 91 (2022), 2929-2954
  • MSC (2020): Primary 11Y40; Secondary 11F06, 20H10, 11R52
  • DOI: https://doi.org/10.1090/mcom/3777
  • MathSciNet review: 4473108