Show simple item record

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierLithe and fast algorithmic number theory [LFANT]
dc.contributor.authorLEZOWSKI, Pierre
dc.date.accessioned2024-04-04T02:24:27Z
dc.date.available2024-04-04T02:24:27Z
dc.date.created2011-08-16
dc.date.issued2014
dc.identifier.issn0025-5718
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189817
dc.description.abstractEnWe present an algorithm to compute the Euclidean minimum of an algebraic number field, which is a generalization of the algorithm restricted to the totally real case described by Cerri. With a practical implementation, we obtain unknown values of the Euclidean minima of algebraic number fields of degree up to 8 in any signature, especially for cyclotomic fields, and many new examples of norm-Euclidean or non-norm-Euclidean algebraic number fields. We also prove a result of independant interest concerning real quadratic fields whose Euclidean minimum is equal to 1.
dc.language.isoen
dc.publisherAmerican Mathematical Society
dc.title.enComputation of the Euclidean minimum of algebraic number fields
dc.typeArticle de revue
dc.identifier.doi10.1090/S0025-5718-2013-02746-9
dc.subject.halMathématiques [math]/Théorie des nombres [math.NT]
dc.description.sponsorshipEuropeAlgorithmic Number Theory in Computer Science
bordeaux.journalMathematics of Computation
bordeaux.page1397-1426
bordeaux.volume83
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00632997
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00632997v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Mathematics%20of%20Computation&rft.date=2014&rft.volume=83&rft.spage=1397-1426&rft.epage=1397-1426&rft.eissn=0025-5718&rft.issn=0025-5718&rft.au=LEZOWSKI,%20Pierre&rft.genre=article


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record