Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

On beta expansions for Pisot numbers
HTML articles powered by AMS MathViewer

by David W. Boyd PDF
Math. Comp. 65 (1996), 841-860 Request permission

Abstract:

Given a number $\beta > 1$, the beta-transformation $T =T_{\beta }$ is defined for $x \in [0,1]$ by $Tx := \beta x$ (mod 1). The number $\beta$ is said to be a beta-number if the orbit $\{T^{n}(1)\}$ is finite, hence eventually periodic. In this case $\beta$ is the root of a monic polynomial $R(x)$ with integer coefficients called the characteristic polynomial of $\beta$. If $P(x)$ is the minimal polynomial of $\beta$, then $R(x) = P(x)Q(x)$ for some polynomial $Q(x)$. It is the factor $Q(x)$ which concerns us here in case $\beta$ is a Pisot number. It is known that all Pisot numbers are beta-numbers, and it has often been asked whether $Q(x)$ must be cyclotomic in this case, particularly if $1 < \beta < 2$. We answer this question in the negative by an examination of the regular Pisot numbers associated with the smallest 8 limit points of the Pisot numbers, by an exhaustive enumeration of the irregular Pisot numbers in $[1,1.9324]\cup [1.9333,1.96]$ (an infinite set), by a search up to degree $50$ in $[1.9,2]$, to degree $60$ in $[1.96,2]$, and to degree $20$ in $[2,2.2]$. We find the smallest counterexample, the counterexample of smallest degree, examples where $Q(x)$ is nonreciprocal, and examples where $Q(x)$ is reciprocal but noncyclotomic. We produce infinite sequences of these two types which converge to $2$ from above, and infinite sequences of $\beta$ with $Q(x)$ nonreciprocal which converge to $2$ from below and to the $6$th smallest limit point of the Pisot numbers from both sides. We conjecture that these are the only limit points of such numbers in $[1,2]$. The Pisot numbers for which $Q(x)$ is cyclotomic are related to an interesting closed set of numbers $\mathcal {F}$ introduced by Flatto, Lagarias and Poonen in connection with the zeta function of $T$. Our examples show that the set $S$ of Pisot numbers is not a subset of $\mathcal {F}$.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (1991): 11R06, 11K16, 11Y99
  • Retrieve articles in all journals with MSC (1991): 11R06, 11K16, 11Y99
Additional Information
  • David W. Boyd
  • Affiliation: Department of Mathematics, University of British Columbia, Vancouver, B.C., Canada V6T 1Z2
  • Email: boyd@math.ubc.ca
  • Received by editor(s): August 4, 1994
  • Received by editor(s) in revised form: February 13, 1995
  • Additional Notes: This research was supported by a grant from NSERC
  • © Copyright 1996 American Mathematical Society
  • Journal: Math. Comp. 65 (1996), 841-860
  • MSC (1991): Primary 11R06, 11K16; Secondary 11Y99
  • DOI: https://doi.org/10.1090/S0025-5718-96-00693-X
  • MathSciNet review: 1325863