On the beta expansion for Salem numbers of degree 6
Author:
David W. Boyd
Journal:
Math. Comp. 65 (1996), 861875
MSC (1991):
Primary 11R06, 11K16; Secondary 11Y99
Supplement:
Additional information related to this article.
MathSciNet review:
1333306
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: For a given , the beta transformation is defined for by (mod ). The number is said to be a beta number if the orbit is finite, hence eventually periodic. It is known that all Pisot numbers are beta numbers, and it is conjectured that this is true for Salem numbers, but this is known only for Salem numbers of degree . Here we consider some computational and heuristic evidence for the conjecture in the case of Salem numbers of degree , by considering the set of such numbers of trace at most . Although the orbit is small for the majority of these numbers, there are some examples for which the orbit size is shown to exceed and for which the possibility remains that the orbit is infinite. There are also some very large orbits which have been shown to be finite: an example is given for which the preperiod length is and the period length is . This is in contrast to Salem numbers of degree where the orbit size is bounded by . An heuristic probabilistic model is proposed which explains the difference between the degree and degree cases. The model predicts that all Salem numbers of degree and should be beta numbers but that degree Salem numbers can have orbits which are arbitrarily large relative to the size of . Furthermore, the model predicts that a positive proportion of Salem numbers of any fixed degree will not be beta numbers. This latter prediction is not tested here.
 1.
Anne
Bertrand, Développements en base de Pisot et
répartition modulo 1, C. R. Acad. Sci. Paris Sér. AB
285 (1977), no. 6, A419–A421 (French, with
English summary). MR 0447134
(56 #5449)
 2.
A.
I. Borevich and I.
R. Shafarevich, Number theory, Translated from the Russian by
Newcomb Greenleaf. Pure and Applied Mathematics, Vol. 20, Academic Press,
New YorkLondon, 1966. MR 0195803
(33 #4001)
 3.
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)
 4.
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
 5.
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)
 6.
Donald
E. Knuth, The art of computer programming. Vol. 1: Fundamental
algorithms, Second printing, AddisonWesley Publishing Co., Reading,
Mass.LondonDon Mills, Ont, 1969. MR 0286317
(44 #3530)
 7.
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)
 8.
A.
Rényi, Representations for real numbers and their ergodic
properties, Acta Math. Acad. Sci. Hungar 8 (1957),
477–493. MR 0097374
(20 #3843)
 9.
Raphaël
Salem, Algebraic numbers and Fourier analysis, D. C. Heath and
Co., Boston, Mass., 1963. MR 0157941
(28 #1169)
 10.
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
 11.
Boris
Solomyak, Conjugates of betanumbers and the zerofree 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/s368.3.477
 1.
 A. Bertrand, Développements en base de Pisot et répartition modulo , C.R. Acad. Sci. Paris Sér. I Math. 285 (1977), 419421. MR 56:5449
 2.
 Z.I. Borevich and I.R. Shafarevich, Number Theory, Academic Press, New York and London, 1966. MR 33:4001
 3.
 D.W. Boyd, Salem numbers of degree four have periodic expansions, Théorie des Nombres  Number Theory (J.M. de Koninck and C. Levesque, eds.), Walter de Gruyter & Co., Berlin and New York, 1989, pp. 5764. MR 90j:11071
 4.
 L. Flatto, J.C. Lagarias and B. Poonen, The zeta function of the beta transformation, Ergodic Theory Dynamical Systems 14 (1994), 237266. MR 95c:58141
 5.
 A.O. Gelfond, On a general property of number systems, Izv. Akad. Nauk SSSR Ser. Mat. 23 (1959), 809814. (Russian) MR 22:702
 6.
 D. Knuth, The art of computer programming, volume Fundamental algorithms, AddisonWesley, Reading, MA, 1969. MR 44:3530
 7.
 W. Parry, On the expansions of real numbers, Acta Math. Hungar. 11 (1960), 401416. MR 26:288
 8.
 A. Rényi, Representations for real numbers and their ergodic properties, Acta Math. Hungar. 8 (1957), 477493. MR 20:3843
 9.
 R. Salem, Algebraic numbers and Fourier analysis, D. C. Heath & Co., Boston, 1963. MR 28:1169
 10.
 K. Schmidt, On periodic expansions of Pisot numbers and Salem numbers, Bull. London Math. Soc. 12 (1980), 269278. MR 82c:12003
 11.
 B. Solomyak, Conjugates of betanumbers and the zerofree domain for a class of analytic functions, Proc. London Math. Soc. (3) 68 (1994), 477498. MR 95c:30010
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/S0025571896007004
PII:
S 00255718(96)007004
Keywords:
Salem numbers,
beta expansions,
polynomials,
computation
Received by editor(s):
June 20, 1994
Additional Notes:
This research was supported by a grant from NSERC.
Article copyright:
© Copyright 1996
American Mathematical Society
