No label defined (Q4359498)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1075583
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1075583

      Statements

      0 references
      16 October 1997
      0 references
      norm equations
      0 references
      lattices over number fields
      0 references
      relative extensions
      0 references
      \((S)\)-unit group
      0 references
      relative units
      0 references
      enumeration algorithm
      0 references
      reduction algorithm
      0 references
      complexity analysis
      0 references
      Continuing the work of \textit{A. Jurk} [Über die Berechnung von Lösungen relativer Normgleichungen in algebraischen Zahlkörpern, Diss. Univ. Düsseldorf (1993; Zbl 0848.11064)], the author completely generalizes the algorithm of \textit{U. Fincke} [Ein Ellipsoidverfahren zur Lösung von Normgleichungen in algebraischen Zahlkörpern, Diss. Univ. Düsseldorf (1984; Zbl 0559.10012)] to relative extensions, i.e. instead of looking for solutions to \(N(x)=k\in\mathbb Z\) with \(x\) an element of an extension of \(\mathbb Q\), he examines solutions of \(N(x)=\theta \in\mathbb F\) for a number field \(\mathbb F\) and \(x\) an element of \(o_{\mathbb K}\), the number ring of an extension \(\mathbb K\) of \(\mathbb F\). In the first part of his work, the author gives some results on the (\(S\)-)unit group of such fields, with special emphasis on the so called relative units, units having relative norm \(1\). He is able to get relations between the regulator similar to those in [\textit{A.-M. Bergé} and \textit{J. Martinet}, Semin. Theor. Nombres, Paris/Fr. 1987-88, Prog. Math. 81, 23-50 (1990; Zbl 0699.12014)]. To utilize this for practical computations, he includes a lower bound on the regulator. Since Fincke's algorithm makes use of lattice techniques, the author investigates lattices over number fields in the next part of his work. Using [\textit{P. Humbert}, Comment. Math. Helv. 12, 263-306 (1940; Zbl 0023.19905)] he is able to give an enumeration and reduction algorithm (similar to the LLL-algorithm) in this case. Unfortunately, his reduction procedure yields no bounds on the length of the reduced basis [\textit{C. Fieker} and \textit{M. E. Pohst}, Lect. Notes Comput. Sci. 1122, 133-139 (1996)]. In the next part, this geometric setting is applied to solve norm equations. Similar to Jurk he shows that a complete set of representatives for the solutions are among the points in finitely many ellipsoids. Those can be found effectively with the methods of the other parts. Next, using ideas of \textit{D. A. Garbanati} [J. Reine Angew. Math. 316, 1-13 (1980; Zbl 0421.12002)] he attacks the problem of solutions in the number field opposed to solutions in the number ring. He concludes this chapter with an (algebraic) complexity analysis, relating the amount of work to do to the invariants of the fields involved and the size of the right hand size. In addition he demonstrates that, at least for solutions in the number field, methods based on the \(S\)-units are much more efficient than the geometric approach. As part of his work, the author implemented all these algorithms as part of the KANT-package [\textit{M. Daberkow} et al., J. Symb. Comput. 24, 267-283 (1997; Zbl 0886.11070)] which is available from ftp://ftp.math.TU-Berlin.DE/pub/algebra/Kant/Kash/.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references