On integral basis reduction in global function fields
An integral basis and units are found for the field \(F= \mathbb{F}_q(x,\rho)\) \((q= p^r)\), with \(\rho\) monic and tamely ramified at \(\infty\), by an analogue of Minkowski's theorem for number fields. (There, by contrast, the LLL-method is computationally practical for minima.) The variables \((\alpha)\) are Puiseux series (at \(\infty\)), and here the length function is (essentially) \(\max|\alpha|^{1/e}\) over the valuations (ramification \(e\)). The method goes back to \textit{K. Mahler} [Ann. Math. (2) 42, 488-522 (1941; Zbl 0027.16001)]. Examples are given demonstrating computational efficiency. The details are a condensation of the second author's dissertation [\textit{M. Schörnig}, Untersuchungen konstruktiver Probleme in globalen Funktionenkörpern, TU-Berlin (1996; Zbl 0856.11055)]. For the entire collection see [Zbl 0852.00023].
- Construction and estimation of bases in function fields
- Computing Riemann-Roch spaces in algebraic function fields and related topics.
- Arithmetic on superelliptic curves
- scientific article; zbMATH DE number 945267 (Why is no real title available?)
- Reductions of abelian surfaces over global function fields
- On the \(q\)th power algorithm
This page was built for publication: On integral basis reduction in global function fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4375620)
