|
On beta expansions for Pisot numbers
Author(s):
David
W.
Boyd.
Journal:
Math. Comp.
65
(1996),
841-860.
MSC (1991):
Primary 11R06, 11K16;
Secondary 11Y99
MathSciNet review:
1325863
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
Given a number , the beta-transformation is defined for by (mod 1). The number is said to be a beta-number if the orbit is finite, hence eventually periodic. In this case is the root of a monic polynomial with integer coefficients called the characteristic polynomial of . If is the minimal polynomial of , then for some polynomial . It is the factor which concerns us here in case is a Pisot number. It is known that all Pisot numbers are beta-numbers, and it has often been asked whether must be cyclotomic in this case, particularly if . 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 (an infinite set), by a search up to degree in , to degree in , and to degree in . We find the smallest counterexample, the counterexample of smallest degree, examples where is nonreciprocal, and examples where is reciprocal but noncyclotomic. We produce infinite sequences of these two types which converge to from above, and infinite sequences of with nonreciprocal which converge to from below and to the th smallest limit point of the Pisot numbers from both sides. We conjecture that these are the only limit points of such numbers in . The Pisot numbers for which is cyclotomic are related to an interesting closed set of numbers introduced by Flatto, Lagarias and Poonen in connection with the zeta function of . Our examples show that the set of Pisot numbers is not a subset of .
References:
- 1.
- M. Amara, Ensembles fermés de nombres algébriques, Ann. Sci. École Norm. Sup. (3) 83 (1966), 215--270. MR 38:5741
- 2.
- D. Berend and C. Frougny, Computability by finite automata and Pisot bases, Math. Systems Theory 27 (1994), 275--282. MR 95a:11109
- 3.
- M.J. Bertin, A. Decomps-Guilloux, M. Grandet-Hugot, M. Pathiaux-Delefosse, and J.P. Schreiber, Pisot and Salem numbers, Birkhäuser Verlag, Basel, 1992. MR 93k:11095
- 4.
- A. Bertrand, Développements en base de Pisot et répartition modulo
, C.R. Acad. Sci. Paris Sér. I Math. 285 (1977), 419--421. MR 56:5449 - 5.
- A. Bertrand--Mathis, Développement en base
, répartition modulo un de la suite , langages, codes et -shift,, Bull. Soc. Math. France 114 (1986), 271--323. MR 88e:11067 - 6.
- D.W. Boyd, Small Salem numbers, Duke Math. J. 44 (1977), 315--328. MR 56:11952
- 7.
- ------, Pisot and Salem numbers in intervals of the real line, Math. Comp. 32 (1978), 1244--1260. MR 58:10812
- 8.
- ------, Reciprocal polynomials having small measure, Math. Comp. 35 (1980), 1361--1377. MR 82a:30005
- 9.
- ------, Speculations concerning the range of Mahler's measure, Canad. Math. Bull. 24 (1981), 453--469. MR 83h:12002
- 10.
- ------, Pisot numbers in the neighbourhood of a limit point. I, J. Number Theory 21 (1985), 17--43. MR 87c:11096a
- 11.
- ------, Pisot numbers in the neighborhood of a limit point. II, Math. Comp. 43 (1984), 593--602. MR 87c:11096b
- 12.
- ------, Salem numbers of degree four have periodic expansions, Théorie des Nombres -- Number Theory (J.M. de Koninck and C. Levesque, eds.), de Gruyter, Berlin and New York, 1989, pp. (57--64). MR 90j:11071
- 13.
- R.J. Bradford and J.H. Davenport, Effective tests for cyclotomic polynomials, Lecture Notes in Comput. Sci., vol. 358, Springer-Verlag, Berlin and New York, 1989, pp. 244--251. MR 90m:11201
- 14.
- B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, and S.M. Watt, Maple V Language Reference Manual, Springer-Verlag, Berlin and New York, 1991.
- 15.
- J. Dufresnoy and Ch. Pisot, Étude de certaines fonctions méromorphes bornées sur le cercle unité, application à un ensemble fermé d'entiers algébriques, Ann. Sci. École Norm. Sup. (3) 72 (1955), 69--92. MR 17:349d
- 16.
- ------, Sur les éléments d'accumulation d'un ensemble fermé d'entiers algébriques, Bull. Sci. Math. (2) 79 (1955), 54--64. MR 17:463a
- 17.
- L. Flatto, J.C. Lagarias, and B. Poonen, The zeta function of the beta transformation, Ergodic Theory Dynamical Systems 14 (1994), 237--266. MR 95c:58141
- 18.
- C. Frougny and B. Solomyak, Finite
-expansions, Ergodic Theory Dynamical Systems 12 (1992), 713--723. MR 94a:11123 - 19.
- A.O. Gelfond, On a general property of number systems, Izv. Akad. Nauk SSSR Ser. Mat. 23 (1959), 809--814. (Russian) MR 22:702
- 20.
- W. Lawton, A problem of Boyd concerning geometric means of polynomials, J. Number Theory 16 (1983), 356--362. MR 84i:10056
- 21.
- W. Parry, On the
-expansions of real numbers, Acta Math. Hungar. 11 (1960), 401--416. MR 26:288 - 22.
- R. Salem, A remarkable class of algebraic integers. Proof of a conjecture of Vijayaraghavan, Duke Math. J. 11 (1944), 103--108. MR 5:254a
- 23.
- K. Schmidt, On periodic expansions of Pisot numbers and Salem numbers, Bull. London Math. Soc. 12 (1980), 269--278. MR 82c:12003
- 24.
- B. Solomyak, Conjugates of beta-numbers and the zero-free domain for a class of analytic functions, Proc. London Math. Soc. (3) 68 (1994), 477--498. MR 95c:30010
- 25.
- F. Talmoudi (= F. Lazami Talmoudi), Sur les nombres de
, C.R. Acad. Sci. Paris Sér. Math. 285 (1977), 969--971. MR 80c:12003 - 26.
- ------, Sur les éléments de
, C. R. Acad. Sci. Paris Sér. Math. 287 (1978), 739--741. MR 82a:12001
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
DOI:
10.1090/S0025-5718-96-00693-X
PII:
S 0025-5718(96)00693-X
Keywords:
Pisot numbers,
beta-expansions,
polynomials
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 of article:
Copyright
1996,
American Mathematical Society
|