Optimal factorizations of rational numbers using factorization trees
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 $\bar\alpha = (\alpha_1,\ldots,\alpha_N)\in \overline{\mathbb Q}^N$ for all sufficiently large $t$. Nevertheless, no efficient method for locating $\bar \alpha$ is known. In this article, we define a new tree data structure, called a factorization tree, which enables us to find $\bar\alpha$ when $\alpha\in \mathbb Q$. We establish several basic properties of factorization trees, and use these properties to locate $\bar\alpha$ in previously unknown cases.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2014
- DOI:
- 10.48550/arXiv.1408.4162
- arXiv:
- arXiv:1408.4162
- Bibcode:
- 2014arXiv1408.4162S
- Keywords:
-
- Mathematics - Number Theory;
- 11A51;
- 11G50;
- 11R09 (Primary);
- 05C05;
- 05C20;
- 68P05 (Secondary)}
- E-Print:
- Int. J. Number Theory 11 (2015), no. 3, 739--769