|
On beta expansions for Pisot numbers
Author:
David W. Boyd
Journal:
Math. Comp. 65 (1996), 841-860
MSC (1991):
Primary 11R06, 11K16; Secondary 11Y99
MathSciNet review:
1325863
Full-text PDF Free Access
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 .
- 1.
Mohamed
Amara, Ensembles fermés de nombres algébriques,
Ann. Sci. École Norm. Sup. (3) 83 (1966),
215–270 (1967) (French). MR 0237459
(38 #5741)
- 2.
Daniel
Berend and Christiane
Frougny, Computability by finite automata and Pisot bases,
Math. Systems Theory 27 (1994), no. 3, 275–282.
MR
1264390 (95a:11109), http://dx.doi.org/10.1007/BF01578846
- 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. With a preface by David W. Boyd. MR 1187044
(93k:11095)
- 4.
Anne
Bertrand, Développements en base de Pisot et
répartition modulo 1, C. R. Acad. Sci. Paris Sér. A-B
285 (1977), no. 6, A419–A421 (French, with
English summary). MR 0447134
(56 #5449)
- 5.
Anne
Bertrand-Mathis, Développement en base 𝜃;
répartition modulo un de la suite
(𝑥𝜃ⁿ)_{𝑛≥0}; langages codés et
𝜃-shift, Bull. Soc. Math. France 114 (1986),
no. 3, 271–323 (French, with English summary). MR 878240
(88e:11067)
- 6.
David
W. Boyd, Small Salem numbers, Duke Math. J.
44 (1977), no. 2, 315–328. MR 0453692
(56 #11952)
- 7.
David
W. Boyd, Pisot and Salem numbers in intervals
of the real line, Math. Comp.
32 (1978), no. 144, 1244–1260. MR 0491587
(58 #10812), http://dx.doi.org/10.1090/S0025-5718-1978-0491587-8
- 8.
David
W. Boyd, Reciprocal polynomials having small
measure, Math. Comp. 35
(1980), no. 152, 1361–1377.
MR 583514
(82a:30005), http://dx.doi.org/10.1090/S0025-5718-1980-0583514-9
- 9.
David
W. Boyd, Speculations concerning the range of Mahler’s
measure, Canad. Math. Bull. 24 (1981), no. 4,
453–469. MR
644535 (83h:12002), http://dx.doi.org/10.4153/CMB-1981-069-5
- 10.
David
W. Boyd, Pisot numbers in the neighbourhood of a limit point.
I, J. Number Theory 21 (1985), no. 1,
17–43. MR
804914 (87c:11096a), http://dx.doi.org/10.1016/0022-314X(85)90010-1
- 11.
David
W. Boyd, Pisot numbers in the neighborhood of a
limit point. II, Math. Comp.
43 (1984), no. 168, 593–602. MR 758207
(87c:11096b), http://dx.doi.org/10.1090/S0025-5718-1984-0758207-9
- 12.
David
W. Boyd, Salem numbers of degree four have periodic
expansions, Théorie des nombres (Quebec, PQ, 1987) de
Gruyter, Berlin, 1989, pp. 57–64. MR 1024551
(90j:11071)
- 13.
R.
J. Bradford and J.
H. Davenport, Effective tests for cyclotomic polynomials,
Symbolic and algebraic computation (Rome, 1988) Lecture Notes in Comput.
Sci., vol. 358, Springer, Berlin, 1989, pp. 244–251. MR 1034734
(90m:11201), http://dx.doi.org/10.1007/3-540-51084-2_22
- 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, Etude de certaines fonctions méromorphes
bornées sur le cercle unité. Application à un ensemble
fermé d’entiers algébriques, Ann. Sci. Ecole Norm.
Sup. (3) 72 (1955), 69–92 (French). MR 0072902
(17,349d)
- 16.
J.
Dufresnoy and C.
Pisot, Sur les éléments d’accumulation
d’un ensemble fermé d’entiers algébriques,
Bull. Sci. Math. (2) 79 (1955), 54–64 (French). MR 0073634
(17,463a)
- 17.
Leopold
Flatto, Jeffrey
C. Lagarias, and Bjorn
Poonen, The zeta function of the beta transformation, Ergodic
Theory Dynam. Systems 14 (1994), no. 2,
237–266. MR 1279470
(95c:58141), http://dx.doi.org/10.1017/S0143385700007860
- 18.
Christiane
Frougny and Boris
Solomyak, Finite beta-expansions, Ergodic Theory Dynam.
Systems 12 (1992), no. 4, 713–723. MR 1200339
(94a:11123), http://dx.doi.org/10.1017/S0143385700007057
- 19.
A.
O. Gel′fond, A common property of number systems, Izv.
Akad. Nauk SSSR. Ser. Mat. 23 (1959), 809–814
(Russian). MR
0109817 (22 #702)
- 20.
Wayne
M. Lawton, A problem of Boyd concerning geometric means of
polynomials, J. Number Theory 16 (1983), no. 3,
356–362. MR
707608 (84i:10056), http://dx.doi.org/10.1016/0022-314X(83)90063-X
- 21.
W.
Parry, On the 𝛽-expansions of real numbers, Acta Math.
Acad. Sci. Hungar. 11 (1960), 401–416 (English, with
Russian summary). MR 0142719
(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 0010149
(5,254a)
- 23.
Klaus
Schmidt, On periodic expansions of Pisot numbers and Salem
numbers, Bull. London Math. Soc. 12 (1980),
no. 4, 269–278. MR 576976
(82c:12003), http://dx.doi.org/10.1112/blms/12.4.269
- 24.
Boris
Solomyak, Conjugates of beta-numbers and the zero-free domain for a
class of analytic functions, Proc. London Math. Soc. (3)
68 (1994), no. 3, 477–498. MR 1262305
(95c:30010), http://dx.doi.org/10.1112/plms/s3-68.3.477
- 25.
Faouzia
Talmoudi, Sur les nombres de 𝑆∩[1,2], C. R. Acad.
Sci. Paris Sér. A-B 285 (1977), no. 16,
A969–A971 (French, with English summary). MR 507210
(80c:12003)
- 26.
Faouzia
Lazami, Sur les éléments de 𝑆∩[1,2[,
Séminaire Delange-Pisot-Poitou, 20e année: 1978/1979.
Théorie des nombres, Fasc. 1 (French), Secrétariat Math.,
Paris, 1980, pp. Exp. No. 3, 6 (French). MR 582418
(82a:12001)
- 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 of the American Mathematical Society
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:
http://dx.doi.org/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
Article copyright:
© Copyright 1996 American Mathematical Society
|