Optimal factorizations of rational numbers using factorization trees

DOI10.1142/S1793042115500402MaRDI QIDQ5248575zbMATH OpenOpenAlexWikidataFDO

Authors Charles L. Samuels, Tanner J. Strunk

Publication date 8 May 2015

Published in International Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

digraphsLehmer's problemMahler measuretreesWeil height

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Polynomials (irreducibility, etc.) (11R09) Data structures (68P05)

Abstract: Let $m_t(alpha)$ denote the $t$-metric Mahler measure of the algebraic number $alpha$. Recent work of the first author established that the infimum in $m_t(alpha)$ is attained by a single point $$ for all sufficiently large $t$. Nevertheless, no efficient method for locating $$ is known. In this article, we define a new tree data structure, called a factorization tree, which enables us to find $$ when $alphainmathbbQ$. We establish several basic properties of factorization trees, and use these properties to locate $$ in previously unknown cases.

Recommendations

• Optimal factorizations of families of trees
• On recursive computation of coprime factorizations of rational matrices
• Optimal algorithm for algebraic factoring
• Asymptotically Fast Factorization of Integers
• A Rigorous Time Bound for Factoring Integers
• Computation of coprime factorizations of rational matrices
• An algorithm for factorization of matrices with rational elements
• scientific article; zbMATH DE number 3968702
• On some factorization problems

Cites work

• Factorization of certain cyclotomic functions
• Lehmer's problem for polynomials with odd coefficients
• On metric heights
• On the metric Mahler measure
• On the Product of the Conjugates outside the unit circle of an Algebraic Integer
• The t-metric Mahler measures of surds and rational numbers
• The parametrized family of metric Mahler measures

Cited in

(5)

• Optimal search for rationals
• Optimal factorizations of families of trees
• The t-metric Mahler measures of surds and rational numbers
• The Infimum in the Metric Mahler Measure
• Continued fraction expansions in connection with the metric Mahler measure

This page was built for publication: Optimal factorizations of rational numbers using factorization trees

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