Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A normal form for definite quadratic forms over \(\mathbb{F}_{q}[t]\) - MaRDI portal

A normal form for definite quadratic forms over \(\mathbb{F}_{q}[t]\) (Q2894524)

From MaRDI portal





scientific article; zbMATH DE number 6051352
Language Label Description Also known as
English
A normal form for definite quadratic forms over \(\mathbb{F}_{q}[t]\)
scientific article; zbMATH DE number 6051352

    Statements

    0 references
    29 June 2012
    0 references
    A normal form for definite quadratic forms over \(\mathbb{F}_{q}[t]\) (English)
    0 references
    Let \(q\) be a power of an odd prime, \(\mathbb F_q\) the finite field with \(q\) elements, \(\mathbb F_q[t]\) the ring of polynomials in one variable and \(\mathbb F_q(t) = \mathrm{frac}(\mathbb F_q[t])\) the field of rational functions over~\(\mathbb F_q\). Let \(Q\) be a definite quadratic form on a finite dimensional \(\mathbb F_q(t)\)-space \(V\).NEWLINENEWLINE\textit{D. Ž. Đoković} [J. Algebra 43, 359--374 (1976; Zbl 0343.15006)] introduced the notion of a reduced basis of an \(\mathbb F_q[t]\)-lattice in a quadratic space \((V,Q)\). \textit{L. J. Gerstein} [J. Algebra 268, No. 1, 252--263 (2003; Zbl 1042.11025)] showed that such reduced bases achieve successive minima and their number is finite. However, reduced Gram matrices are not in a bijective correspondence with the isometry classes of lattices.NEWLINENEWLINEThe goal of the present paper is to remedy this situation by introducing a so-called \textit{normal Gram matrix}, which distinguishes isometry classes. In other words, the author shows that two lattices are isometric if and only if they have the same normal Gram matrices. He then demonstrates an efficient algorithm for computing such a normal Gram matrix starting with any reduced Gram matrix. His algorithm has already been implemented in \texttt{MAGMA} and several other computer algebra systems.
    0 references

    Identifiers