Optimal factorizations of rational numbers using factorization trees

DOI10.1142/S1793042115500402zbMATH Open1398.11134arXiv1408.4162OpenAlexW2963338324WikidataQ114072033 ScholiaQ114072033MaRDI QIDQ5248575FDOQ5248575

Tanner J. Strunk, Charles L. Samuels

Publication date: 8 May 2015

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

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.

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

zbMATH Keywords

treesdigraphsMahler measureWeil heightLehmer's problem

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• Optimal search for rationals
• Optimal factorizations of families of trees
• The Infimum in the Metric Mahler Measure
• Continued fraction expansions in connection with the metric Mahler measure

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Asymptotically Fast Factorization of Integers 👍 👎
• A Rigorous Time Bound for Factoring Integers 👍 👎
• Optimal algorithm for algebraic factoring 👍 👎
• Computation of coprime factorizations of rational matrices 👍 👎
• On recursive computation of coprime factorizations of rational matrices 👍 👎
• On some factorization problems 👍 👎
• Optimal factorizations of families of trees 👍 👎

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)