Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms

DOI10.1007/978-1-4614-7488-3_10zbMath1282.11152arXiv1004.0994OpenAlexW1502881669MaRDI QIDQ5397112

John Voight

Publication date: 19 February 2014

Published in: Quadratic and Higher Degree Forms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.0994

zbMATH Keywords

algorithmsquadratic formsquaternion algebrasmaximal ordersnumber theorymatrix ring

Mathematics Subject Classification ID

Quadratic forms over global rings and fields (11E12) Quaternion and other division algebras: arithmetic, zeta functions (11R52)

Related Items

Counting non-isomorphic generalized Hamilton quaternions, Improved torsion-point attacks on SIDH variants, Computing systems of Hecke eigenvalues associated to Hilbert modular forms, Computing with quadratic forms over number fields, One-class genera of maximal integral quadratic forms, Generalized quaternion rings over \(\mathbb {Z}/n\mathbb {Z}\) for an odd \(n\), Orders of quaternion algebras with involution, The anisotropic part of a quadratic form over a number field, On the structure of quaternion rings over \(\mathbb{Z}/n\mathbb{Z}\), Séta: Supersingular Encryption from Torsion Attacks, Uniformization of modular elliptic curves via \(p\)-adic periods, On the growth of the number of primitive totally geodesic surfaces in some hyperbolic 3-manifolds, Factorization and root-finding for polynomials over division quaternion algebras, Loops of isogeny graphs of supersingular elliptic curves at \(j=0\), Approximations of the balanced triple product \(p\)-adic \(L\)-function, Twisted zeta functions of quaternion orders, Ternary quadratic forms over number fields with small class number, Ideal classes of orders in quaternion algebras, Arithmetical invariants of local quaternion orders, Quaternary quadratic lattices over number fields, Ramanujan Graphs in Cryptography, Quadratic Forms and Automorphic Forms, Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms, Small isospectral and nonisometric orbifolds of dimension 2 and 3, Computational problems in supersingular elliptic curve isogenies, Sup-norms of eigenfunctions in the level aspect for compact arithmetic surfaces, Identification protocols and signature schemes based on supersingular isogeny problems, Torsion homology and regulators of isospectral manifolds, Commensurability classes of fake quadrics, Canonical models of arithmetic (1;∞)-curves, Metacommutation of primes in central simple algebras, Explicit isomorphisms of quaternion algebras over quadratic global fields, Lattice Methods for Algebraic Modular Forms on Classical Groups, Computing Power Series Expansions of Modular Forms, On basic and Bass quaternion orders, Computing the Length of Sum of Squares and Pythagoras Element in a Global Field

Uses Software

• Magma

Cites Work

• Rings of low rank with a standard involution
• On distinguishing prime numbers from composite numbers
• Recognition of division algebras.
• Arithmétique des algèbres de quaternions
• Finding maximal orders in semisimple algebras over \(\mathbb{Q}\)
• The Magma algebra system. I: The user language
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• PRIMES is in P
• Approximating rings of integers in number fields
• Lattice basis reduction for indefinite forms and an application
• Introduction to quadratic forms
• Algorithmic properties of maximal orders in simple algebras over \(\mathbb{Q}\)
• Computing the structure of finite algebras
• Corrigendum: Algorithmic Enumeration of Ideal Classes for Quaternion Orders
• Characterizing quaternion rings over an arbitrary base
• Zero divisors in quaternion algebras
• Algorithms in Algebraic Number Theory
• Solving quadratic equations using reduced unimodular quadratic forms
• Efficient solution of rational conics
• Advanced Topics in Computional Number Theory
• Deterministic equation solving over finite fields
• Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms
• Finite-Dimensional Division Algebras over Fields
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item