Markov spectrum

Markov spectrum

In mathematics, the Markov spectrum devised by Andrey Markov is a complicated set of real numbers arising in the theory of certain quadratic forms, and containing all the real numbers larger than Freiman's constant.[1]

Contents

Context

Starting from Hurwitz's theorem on diophantine approximation, that any real number ξ has a sequence of rational approximations m/n tending to it with

\left |\xi-\frac{m}{n}\right |<\frac{1}{\sqrt{5}\, n^2},

it is possible to ask for each value of 1/c with 1/c ≥ √5 about the existence of some ξ for which

\left |\xi-\frac{m}{n}\right |<\frac{c} {n^2}

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

\liminf_{n \to \infty}n^2\left |\xi-\frac{m}{n}\right |,

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 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:

 F = \frac{221\,564\,096 + 283\,748\sqrt{462}}{491\, 993\, 569} = 4.5278295661\dots.

Real numbers greater than F are also members of the Markov spectrum.[2]

See also

References

  1. ^ Markov Spectrum Weisstein, Eric W. "Freiman's Constant." From MathWorld–A Wolfram Web Resource), accessed 26 Aug 2008
  2. ^ Markov Freiman's Constant Weisstein, Eric W. "Freiman's Constant." From MathWorld—A Wolfram Web Resource), accessed 26 Aug 2008

Further reading

  • 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.

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Markov number — The first levels of the Markov number tree A Markov number or Markoff number is a positive integer x, y or z that is part of a solution to the Markov Diophantine equation studied by Andrey Markoff (1879 …   Wikipedia

  • Decomposition of spectrum (functional analysis) — In mathematics, especially functional analysis, the spectrum of an operator generalizes the notion of eigenvalues. Given an operator, it is sometimes useful to break up the spectrum into various parts. This article discusses a few examples of… …   Wikipedia

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Freiman's theorem — In mathematics, Freiman s theorem is a combinatorial result in number theory. In a sense it accounts for the approximate structure of sets of integers that contain a high proportion of their internal sums, taken two at a time. The formal… …   Wikipedia

  • Restricted partial quotients — In mathematics, and more particularly in the analytic theory of regular continued fractions, an infinite regular continued fraction x is said to be restricted , or composed of restricted partial quotients , if the sequence of denominators of its… …   Wikipedia

  • Perron–Frobenius theorem — In linear algebra, the Perron–Frobenius theorem, proved by Oskar Perron (1907) and Georg Frobenius (1912), asserts that a real square matrix with positive entries has a unique largest real eigenvalue and that the corresponding… …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • Speech recognition — For the human linguistic concept, see Speech perception. The display of the Speech Recognition screensaver on a PC, in which the character responds to questions, e.g. Where are you? or statements, e.g. Hello. Speech recognition (also known as… …   Wikipedia

  • N-gram — An n gram is a sub sequence of n items from a given sequence. n grams are used in various areas of statistical natural language processing and genetic sequence analysis. The items in question can be phonemes, syllables, letters, words or base… …   Wikipedia

  • Cosmic microwave background radiation — CMB and Cosmic background radiation redirect here. For other uses see CMB (disambiguation) and Cosmic background (disambiguation). Physical cosmology …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”