Pisot–Vijayaraghavan number
In mathematics, a Pisot–Vijayaraghavan number, also called simply a Pisot number or a PV number, is a real algebraic integer greater than 1 all of whose Galois conjugates are less than 1 in absolute value. These numbers were discovered by Axel Thue in 1912 and rediscovered by G. H. Hardy in 1919 within the context of diophantine approximation. They became widely known after the publication of Charles Pisot's dissertation in 1938. They also occur in the uniqueness problem for Fourier series. Tirukkannapuram Vijayaraghavan and Raphael Salem continued their study in the 1940s. Salem numbers are a closely related set of numbers.
A characteristic property of PV numbers is that their powers approach integers at an exponential rate. Pisot proved a remarkable converse: if α > 1 is a real number such that the sequence
measuring the distance from its consecutive powers to the nearest integer is square-summable, or ℓ2, then α is a Pisot number (and, in particular, algebraic). Building on this characterization of PV numbers, Salem showed that the set S of all PV numbers is closed. Its minimal element is a cubic irrationality known as the plastic number. Much is known about the accumulation points of S. The smallest of them is the golden ratio.
Definition and properties
An algebraic integer of degree n is a root α of an irreducible monic polynomial P(x) of degree n with integer coefficients, its minimal polynomial. The other roots of P(x) are called the conjugates of α. If α > 1 but all other roots of P(x) are real or complex numbers of absolute value less than 1, so that they lie strictly inside the circle |x| = 1 in the complex plane, then α is called a Pisot number, Pisot–Vijayaraghavan number, or simply PV number. For example, the golden ratio, φ ≈ 1.618, is a real quadratic integer that is greater than 1, while the absolute value of its conjugate, −φ−1 ≈ −0.618, is less than 1. Therefore, φ is a Pisot number. Its minimal polynomial is x2 − x − 1.
Elementary properties
- Every integer greater than 1 is a PV number. Conversely, every rational PV number is an integer greater than 1.
- If α is an irrational PV number whose minimal polynomial ends in k then α is greater than |k|. Consequently, all PV numbers that are less than 2 are algebraic units.
- If α is a PV number then so are its powers αk, for all natural number exponents k.
- Every real algebraic number field K of degree n contains a PV number of degree n. This number is a field generator. The set of all PV numbers of degree n in K is closed under multiplication.
- Given an upper bound M and degree n, there are only a finite number of PV numbers of degree n that are less than M.
- Every PV number is a Perron number (a real algebraic number greater than one all of whose conjugates have smaller absolute value).
Diophantine properties
The main interest in PV numbers is due to the fact that their powers have a very "biased" distribution (mod 1). If α is a PV number and λ is any algebraic integer in the field then the sequence
where ||x|| denotes the distance from the real number x to the nearest integer, approaches 0 at an exponential rate. In particular, it is a square-summable sequence and its terms converge to 0.
Two converse statements are known: they characterize PV numbers among all real numbers and among the algebraic numbers (but under a weaker Diophantine assumption).
- Suppose α is a real number greater than 1 and λ is a non-zero real number such that
- Then α is a Pisot number and λ is an algebraic number in the field (Pisot's theorem).
- Suppose α is an algebraic number greater than 1 and λ is a non-zero real number such that
- Then α is a Pisot number and λ is an algebraic number in the field .
A longstanding Pisot–Vijayaraghavan problem asks whether the assumption that α is algebraic can be dropped from the last statement. If the answer is affirmative, Pisot's numbers would be characterized among all real numbers by the simple convergence of ||λαn|| to 0 for some auxiliary real λ. It is known that there are only countably many numbers α with this property. The problem is to decide whether any of them is transcendental.
Topological properties
The set of all Pisot numbers is denoted S. Since Pisot numbers are algebraic, the set S is countable. Raphael Salem proved that this set is closed: it contains all its limit points.[1] His proof uses a constructive version of the main diophantine property of Pisot numbers:[2] given a Pisot number α, a real number λ can be chosen so that 0 < λ ≤ α and
Thus the ℓ2 norm of the sequence ||λαn|| can be bounded by a uniform constant independent of α. In the last step of the proof, Pisot's characterization is invoked to conclude that the limit of a sequence of Pisot numbers is itself a Pisot number.
Closedness of S implies that it has a minimal element. Carl Ludwig Siegel proved that it is the positive root of the equation x3 − x − 1 = 0 (plastic constant) and is isolated in S. He constructed two sequences of Pisot numbers converging to the golden ratio φ from below and asked whether φ is the smallest limit point of S. This was later proved by Dufresnoy and Pisot, who also determined all elements of S that are less than φ; not all of them belong to Siegel's two sequences. Vijayaraghavan proved that S has infinitely many limit points; in fact, the sequence of derived sets
does not terminate. On the other hand, the intersection of these sets is empty, meaning that the Cantor–Bendixson rank of S is ω. Even more accurately, the order type of S has been determined.[3]
The set of Salem numbers, denoted by T, is intimately related with S. It has been proved that S is contained in the set T' of the limit points of T.[4][5] It has been conjectured that the union of S and T is closed.[6]
Quadratic irrationals
If is a quadratic irrational there is only one other conjugate: , obtained by changing the sign of the square root in from
or from
Here a and D are integers and in the second case a is odd and D is congruent to 1 modulo 4.
The required conditions are α > 1 and −1 < α' < 1. These are satisfied in the first case exactly when a > 0 and either or . These are satisfied in the second case exactly when and either or .
Thus, the first few quadratic irrationals that are PV numbers are:
Value | Root of... | Numerical value |
---|---|---|
1.618033... OEIS: A001622 (the golden ratio) | ||
2.414213... OEIS: A014176 (the silver ratio) | ||
2.618033... OEIS: A104457 | ||
2.732050... OEIS: A090388 | ||
3.302775... OEIS: A098316 (the third metallic mean) | ||
3.414213... | ||
3.561552.. OEIS: A178255. | ||
3.732050... OEIS: A019973 | ||
3.791287...OEIS: A090458 | ||
4.236067... OEIS: A098317 (the fourth metallic mean) |
Powers of PV-numbers
Pisot–Vijayaraghavan numbers can be used to generate almost integers: the nth power of a Pisot number approaches integers as n grows. For example,
Since and differ by only
is extremely close to
Indeed
Higher powers give correspondingly better rational approximations.
This property stems from the fact that for each n, the sum of nth powers of an algebraic integer x and its conjugates is exactly an integer; this follows from an application of Newton's identities. When x is a Pisot number, the nth powers of the other conjugates tend to 0 as n tends to infinity. Since the sum is an integer, the distance from xn to the nearest integer tends to 0 at an exponential rate.
Small Pisot numbers
All Pisot numbers that do not exceed the golden ratio φ have been determined by Dufresnoy and Pisot. The table below lists ten smallest Pisot numbers in the increasing order.[7]
Value | Root of... | Root of... | |
---|---|---|---|
1 | 1.3247179572447460260 OEIS: A060006 (plastic number) | ||
2 | 1.3802775690976141157 OEIS: A086106 | ||
3 | 1.4432687912703731076 OEIS: A228777 | ||
4 | 1.4655712318767680267 OEIS: A092526 (supergolden ratio) | ||
5 | 1.5015948035390873664 OEIS: A293508 | ||
6 | 1.5341577449142669154 OEIS: A293509 | ||
7 | 1.5452156497327552432 OEIS: A293557 | ||
8 | 1.5617520677202972947 | ||
9 | 1.5701473121960543629 OEIS: A293506 | ||
10 | 1.5736789683935169887 |
Since these PV numbers are less than 2, they are all units: their minimal polynomials end in 1 or −1. The polynomials in this table,[8] with the exception of
are factors of either
or
The first polynomial is divisible by x2 − 1 when n is odd and by x − 1 when n is even. It has one other real zero, which is a PV number. Dividing either polynomial by xn gives expressions that approach x2 − x − 1 as n grows very large and have zeros that converge to φ. A complementary pair of polynomials,
and
yields Pisot numbers that approach φ from above.
References
- Salem, R. (1944). "A remarkable class of algebraic integers. Proof of a conjecture of Vijayaraghavan". Duke Math. J. 11: 103–108. doi:10.1215/s0012-7094-44-01111-7. Zbl 0063.06657.
- Salem (1963) p.13
- Boyd, David W.; Mauldin, R. Daniel (1996). "The Order Type of the Set of Pisot Numbers". Topology and Its Applications. 69: 115–120. doi:10.1016/0166-8641(95)00029-1.
- Salem, R. (1945). "Power series with integral coefficients". Duke Math. J. 12: 153–172. doi:10.1215/s0012-7094-45-01213-0. Zbl 0060.21601.
- Salem (1963) p.30
- Salem (1963) p. 31
- Dufresnoy, J.; Pisot, Ch. (1955), "Etude de certaines fonctions méromorphes bornées sur le cercle unité. Application à un ensemble fermé d'entiers algébriques", Annales Scientifiques de l'École Normale Supérieure (in French), 72: 69–92, MR 0072902. The smallest of these numbers are listed in numerical order on p. 92.
- Bertin et al., p. 133.
- M.J. Bertin; A. Decomps-Guilloux; M. Grandet-Hugot; M. Pathiaux-Delefosse; J.P. Schreiber (1992). Pisot and Salem Numbers. Birkhäuser. ISBN 3-7643-2648-4.
- Borwein, Peter (2002). Computational Excursions in Analysis and Number Theory. CMS Books in Mathematics. Springer-Verlag. ISBN 0-387-95444-9. Zbl 1020.12001. Chap. 3.
- Boyd, David W. (1978). "Pisot and Salem numbers in intervals of the real line". Math. Comp. 32: 1244–1260. doi:10.2307/2006349. ISSN 0025-5718. Zbl 0395.12004.
- Cassels, J. W. S. (1957). An introduction to Diophantine approximation. Cambridge Tracts in Mathematics and Mathematical Physics. 45. Cambridge University Press. pp. 133–144.
- Hardy, G. H. (1919). "A problem of diophantine approximation". J. Indian Math. Soc. 11: 205–243.
- Pisot, Charles (1938). "La répartition modulo 1 et nombres algébriques". Ann. Sc. Norm. Super. Pisa II. Ser. 7 (in French): 205–248. Zbl 0019.15502.
- Salem, Raphaël (1963). Algebraic numbers and Fourier analysis. Heath mathematical monographs. Boston, MA: D. C. Heath and Company. Zbl 0126.07802.
- Thue, Axel (1912). "Über eine Eigenschaft, die keine transzendente Grösse haben kann". Christiania Vidensk. selsk. Skrifter. 2 (20): 1–15. JFM 44.0480.04.
External links
- Pisot number, Encyclopedia of Mathematics
- Terr, David & Weisstein, Eric W. "Pisot Number". MathWorld.