Results 1 
7 of
7
Algorithmic enumeration of ideal classes for quaternion orders
 SIAM J. Comput. (SICOMP
"... Abstract. We provide algorithms to count and enumerate representatives of the (right) ideal classes of an Eichler order in a quaternion algebra defined over a number field. We analyze the run time of these algorithms and consider several related problems, including the computation of twosided ideal ..."
Abstract

Cited by 11 (7 self)
 Add to MetaCart
Abstract. We provide algorithms to count and enumerate representatives of the (right) ideal classes of an Eichler order in a quaternion algebra defined over a number field. We analyze the run time of these algorithms and consider several related problems, including the computation of twosided ideal classes, isomorphism classes of orders, connecting ideals for orders, and ideal principalization. We conclude by giving the complete list of definite Eichler orders with class number at most 2. Key words. quaternion algebras, maximal orders, ideal classes, number theory AMS subject classifications. 11R52 Since the very first calculations of Gauss for imaginary quadratic fields, the problem of computing the class group of a number field F has seen broad interest. Due to the evident close association between the class number and regulator (embodied in the Dirichlet class number formula), one often computes the class group and unit group in tandem as follows. Problem (ClassUnitGroup(ZF)). Given the ring of integers ZF of a number field F, compute the class group Cl ZF and unit group Z ∗ F.
Computing fundamental domains for Fuchsian Groups
"... We exhibit an algorithm to compute a Dirichlet domain for a Fuchsian group Γ with cofinite area. As a consequence, we compute the invariants of Γ, including an explicit finite presentation for Γ. ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
We exhibit an algorithm to compute a Dirichlet domain for a Fuchsian group Γ with cofinite area. As a consequence, we compute the invariants of Γ, including an explicit finite presentation for Γ.
Computing CM points on Shimura curves arising from cocompact arithmetic triangle groups
"... Let PSL2(R) be a cocompact arithmetic triangle group, i.e. a triangle Fuchsiangroupthatarisesfromtheunitgroupofaquaternion algebra over ..."
Abstract

Cited by 4 (4 self)
 Add to MetaCart
Let PSL2(R) be a cocompact arithmetic triangle group, i.e. a triangle Fuchsiangroupthatarisesfromtheunitgroupofaquaternion algebra over
Identifying the Matrix Ring: ALGORITHMS FOR QUATERNION ALGEBRAS AND QUADRATIC FORMS
, 2010
"... We discuss the relationship between quaternion algebras and quadratic forms with a focus on computational aspects. Our basic motivating problem is to determine if a given algebra of rank 4 over a commutative ring R embeds in the 2 × 2matrix ring M2(R) and, if so, to compute such an embedding. We d ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
We discuss the relationship between quaternion algebras and quadratic forms with a focus on computational aspects. Our basic motivating problem is to determine if a given algebra of rank 4 over a commutative ring R embeds in the 2 × 2matrix ring M2(R) and, if so, to compute such an embedding. We discuss many variants of this problem, including algorithmic recognition of quaternion algebras among algebras of rank 4, computation of the Hilbert symbol, and computation of maximal orders.