On Validated Computing in Algebraic Number Fields
Copyright policy )On Validated Computing in Algebraic Number Fields
The author considers the use of decimal approximations (rather than integer arithmetic) in number field computations required (say) for finding units, e.g., divisibility of two numbers in an order and finding numbers with given norm. The LLL-algorithm is useful in ensuring scaled matrices for the basis (and conjugates). Specific practical bounds are given.
- Technical University of Berlin Germany
- Technical University of Berlin Germany
Computational Mathematics, Algebra and Number Theory, units, number field computations, Algebraic number theory computations, Units and factorization, Symbolic computation and algebraic computation, decimal approximations
Computational Mathematics, Algebra and Number Theory, units, number field computations, Algebraic number theory computations, Units and factorization, Symbolic computation and algebraic computation, decimal approximations
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!