On reduced Arakelov divisors of real quadratic fields

• Autorzy: Ha Thanh Nguyen Tran
• Języki publikacji: EN

Abstrakty

EN

We generalize the concept of reduced Arakelov divisors and define C-reduced divisors for a given number C ≥ 1. These C-reduced divisors have remarkable properties, similar to the properties of reduced ones. We describe an algorithm to test whether an Arakelov divisor of a real quadratic field F is C-reduced in time polynomial in $log|Δ_{F}|$ with $Δ_{F}$ the discriminant of F. Moreover, we give an example of a cubic field for which our algorithm does not work.

Kategorie tematyczne

• 11Y16: Algorithms; complexity
• 11Y40: Algebraic number theory computations

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Acta Arithmetica
• Rocznik: 2016
• Tom: 173
• Numer: 4
• Strony: 297-315

Daty

wydano

2016

Twórcy

autor

Ha Thanh Nguyen Tran

• Department of Mathematics and Systems Analysis, Aalto University School of Science, Otakaari 1, 02150 Espoo, Finland

Identyfikatory

DOI

10.4064/aa8007-2-2016