Computing algebraic numbers of bounded height

DOI10.1090/MCOM/2954zbMATH Open1330.11081arXiv1111.4963OpenAlexW2132568670MaRDI QIDQ5501149FDOQ5501149

Authors: John R. Doyle, David Krumm 

Publication date: 13 August 2015

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: We describe an algorithm for listing all elements of bounded height in a given number field.

Full work available at URL: https://arxiv.org/abs/1111.4963

Recommendations

• Computing points of bounded height in projective space over a number field
• Elements with bounded height in number fields
• Counting algebraic numbers with large height II
• Counting algebraic integers of fixed degree and bounded height
• On validated computing in algebraic number fields

Mathematics Subject Classification ID

Algebraic number theory computations (11Y40)

Cites Work

• Effective lattice point counting in rational convex polytopes
• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• Title not available (Why is that?)
• The arithmetic of dynamical systems
• Heights in number fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding
• Algorithms in Algebraic Number Theory
• Counting integral ideals in a number field
• Title not available (Why is that?)
• The classification of rational preperiodic points of quadratic polynomials over \(\mathbb{Q}\): A refined conjecture
• Preperiodic points for quadratic polynomials over quadratic fields
• Number fields unramified away from 2
• Elements with bounded height in number fields
• Short proofs using compact representations of algebraic integers

Cited In (7)

• Examples of abelian surfaces with everywhere good reduction
• Computing points of bounded height in projective space over a number field
• On the existence of abelian surfaces with everywhere good reduction
• The size of algebraic integers with many real conjugates
• Thue equations and CM-fields
• Elements with bounded height in number fields
• Counting Algebraic Numbers with Large Height I

Uses Software

• SageMath
• LattE

This page was built for publication: Computing algebraic numbers of bounded height

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501149)