pith. machine review for the scientific record. sign in

arxiv: 1610.08671 · v2 · submitted 2016-10-27 · 🧮 math.RA · cs.SC· math.NT

Recognition: unknown

Explicit equivalence of quadratic forms over mathbb{F}_q(t)

Authors on Pith no claims yet
classification 🧮 math.RA cs.SCmath.NT
keywords quadraticformsmathbbcomputingalgorithmexplicitfindingform
0
0 comments X
read the original abstract

We propose a randomized polynomial time algorithm for computing nontrivial zeros of quadratic forms in 4 or more variables over $\mathbb{F}_q(t)$, where $\mathbb{F}_q$ is a finite field of odd characteristic. The algorithm is based on a suitable splitting of the form into two forms and finding a common value they both represent. We make use of an effective formula for the number of fixed degree irreducible polynomials in a given residue class. We apply our algorithms for computing a Witt decomposition of a quadratic form, for computing an explicit isometry between quadratic forms and finding zero divisors in quaternion algebras over quadratic extensions of $\mathbb{F}_q(t)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.