Algorithmic enumeration of ideal classes for quaternion orders

M Kirschmer, J Voight - SIAM Journal on Computing, 2010 - SIAM
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 …

Identifying the matrix ring: algorithms for quaternion algebras and quadratic forms

J Voight - Quadratic and higher degree forms, 2013 - Springer
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 …

Splitting full matrix algebras over algebraic number fields

G Ivanyos, L Rónyai, J Schicho - Journal of Algebra, 2012 - Elsevier
Let K be a fixed algebraic number field and let A be an associative algebra over K given by
structure constants such that A≅ Mn (K) holds for some positive integer n. Suppose that n is …

A Lie algebra method for rational parametrization of Severi–Brauer surfaces

WA De Graaf, M Harrison, J Pílniková, J Schicho - Journal of Algebra, 2006 - Elsevier
It is well known that a Severi–Brauer surface has a rational point if and only if it is isomorphic
to the projective plane. Given a Severi–Brauer surface, we study the problem to decide …

Computing the Cassels-Tate pairing for Jacobian varieties of genus two curves

J Yan - 2021 - repository.cam.ac.uk
Computing the Cassels-Tate Pairing for Jacobian Varieties of Genus Two Curves Page 1
University of Cambridge TRINITY COLLEGE Doctoral Thesis Computing the Cassels-Tate …

Selected applications of LLL in number theory

D Simon - The LLL Algorithm: Survey and Applications, 2009 - Springer
Selected Applications of LLL in Number Theory Page 1 Chapter 7 Selected Applications of LLL
in Number Theory Denis Simon Abstract In this survey, I describe some applications of LLL in …

[HTML][HTML] Explicit equivalence of quadratic forms over Fq (t)

G Ivanyos, P Kutas, L Rónyai - Finite Fields and Their Applications, 2019 - Elsevier
We propose a randomized polynomial time algorithm for computing non-trivial zeros of
quadratic forms in 4 or more variables over F q (t), where F q is a finite field of odd …

[PDF][PDF] Algorithms for algebras over global fields

G Ivanyos - 1996 - real-d.mtak.hu
The main results in this dissertation concern the computational complexity of structural
decomposition problems in finite dimensional associative algebras over global fields …

Finding Nontrivial Zeros of Quadratic Forms over Rational Function Fields of Characteristic 2

P Kutas, M Montessinos, G Zábrádi… - Proceedings of the 2022 …, 2022 - dl.acm.org
We propose polynomial-time algorithms for finding nontrivial zeros of quadratic forms with
four variables over rational function fields of characteristic 2. We apply these results to find …

[HTML][HTML] Splitting quaternion algebras over quadratic number fields

P Kutas - Journal of Symbolic Computation, 2019 - Elsevier
We propose an algorithm for finding zero divisors in quaternion algebras over quadratic
number fields, or equivalently, solving homogeneous quadratic equations in three variables …