In mathematics, the Markov spectrum devised by Andrey Markov is a complicated set of real numbers arising in the theory of diophantine approximation, and containing all the real numbers larger than Freiman's constant.
Starting from Hurwitz's theorem on diophantine approximation, that any real number has a sequence of rational approximations m/n tending to it with
it is possible to ask for each value of 1/c with 1/c ≥ √5 about the existence of some for which
for such a sequence, for which c is the best possible (maximal) value. Such 1/c make up the Lagrange spectrum, a set of real numbers at least √5 (which is the smallest value of the spectrum). The formulation with the reciprocal is awkward, but the traditional definition invites it; looking at the set of c instead allows a definition instead by means of an inferior limit. For that, consider
where m is chosen as an integer function of n to make the difference minimal. This is a function of , and the reciprocal of the Lagrange spectrum is the range of values it takes on irrational numbers.
The initial part of the Lagrange spectrum, namely the part lying in the interval [√5, 3), is associated with some binary quadratic forms that are indefinite (so factoring into two real linear forms). The first few values are √5, √8, (√221)/5, (√1517)/13, ... .[clarification needed] The Markov spectrum deals directly with the phenomena associated to those quadratic forms.
Freiman's constant is the name given to the end of the last gap in the Lagrange spectrum, namely:
Real numbers greater than F are also members of the Markov spectrum.
- Cassels, J.W.S. (1957). An introduction to Diophantine approximation. Cambridge Tracts in Mathematics and Mathematical Physics 45. Cambridge University Press. Zbl 0077.04801.
- Conway, J. H. and Guy, R. K. The Book of Numbers. New York: Springer-Verlag, pp. 188–189, 1996.
- Cusick, T. W. and Flahive, M. E. The Markov and Lagrange Spectra. Providence, RI: Amer. Math. Soc., 1989.
- Hazewinkel, Michiel, ed. (2001), "Markov spectrum problem", Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4
|This combinatorics-related article is a stub. You can help Wikipedia by expanding it.|