Mathematics of Computation

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

 

 

Pisot and Salem numbers in intervals of the real line


Author: David W. Boyd
Journal: Math. Comp. 32 (1978), 1244-1260
MSC: Primary 12A15
MathSciNet review: 0491587
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Based on the work of Dufresnoy and Pisot, we develop an algorithm for determining all the Pisot numbers in an interval of the real line, provided this number is finite. We apply the algorithm to the problem of determining small Salem numbers by Salem's construction, and to the proof that certain Pisot sequences satisfy no linear recurrence relation.


References [Enhancements On Off] (What's this?)

  • [1] Mohamed Amara, Ensembles fermés de nombres algébriques, Ann. Sci. École Norm. Sup. (3) 83 (1966), 215–270 (1967) (French). MR 0237459
  • [2] P. E. Blanksby and H. L. Montgomery, Algebraic integers near the unit circle, Acta Arith. 18 (1971), 355–369. MR 0296021
  • [3] David W. Boyd, Pisot sequences which satisfy no linear recurrence, Acta Arith. 32 (1977), no. 1, 89–98. MR 0427241
  • [4] David W. Boyd, Small Salem numbers, Duke Math. J. 44 (1977), no. 2, 315–328. MR 0453692
  • [5] D. W. BOYD, "Pisot numbers and the width of meromorphic functions." (Privately circulated manuscript.)
  • [6] David G. Cantor, On families of Pisot 𝐸-sequences, Ann. Sci. École Norm. Sup. (4) 9 (1976), no. 2, 283–308. MR 0417115
  • [7] 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
  • [8] 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
  • [9] P. H. GALYEAN, On linear recurrence relations for E-sequences, Thesis, University of California, Los Angeles, 1971.
  • [10] Marthe Grandet-Hugot, Ensembles fermés d’entiers algébriques, Ann. Sci. École Norm. Sup. (3) 82 (1965), 1–35 (French). MR 0193063
  • [11] Donald E. Knuth, The art of computer programming, 2nd ed., Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1975. Volume 1: Fundamental algorithms; Addison-Wesley Series in Computer Science and Information Processing. MR 0378456
  • [12] R. Salem, A remarkable class of algebraic integers. Proof of a conjecture of Vijayaraghavan, Duke Math. J. 11 (1944), 103–108. MR 0010149
  • [13] R. Salem, Power series with integral coefficients, Duke Math. J. 12 (1945), 153–172. MR 0011720
  • [14] Carl Ludwig Siegel, Algebraic integers whose conjugates lie in the unit circle, Duke Math. J. 11 (1944), 597–602. MR 0010579
  • [15] C. J. SMYTH, personal communication, March 10, 1977.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 12A15

Retrieve articles in all journals with MSC: 12A15


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1978-0491587-8
Article copyright: © Copyright 1978 American Mathematical Society