Markov spectrum

In mathematics, the Markov spectrum, devised by Andrey Markov, is a complicated set of real numbers arising in Markov Diophantine equations and also in the theory of Diophantine approximation.

Quadratic form characterization

Consider a quadratic form given by f(x,y) = ax2 + bxy + cy2 and suppose that its discriminant is fixed, say equal to 1. In other words, b2 − 4ac = 1.

One can ask for the minimal value achieved by |f(x,y)| when it is evaluated at non-zero vectors of the grid ℤ2, and if this minimum does not exist, for the infimum.

The Markov spectrum M is the set obtained by repeating this search with different quadratic forms with discriminant fixed to 1:M={(inf(x,y)∈ℤ2∖{(0,0)}|f(x,y)|)−1:f(x,y)=ax2+bxy+cy2, b2−4ac=1}

Lagrange spectrum

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

|ξ−mn|<15n2,

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

|ξ−mn|<cn2

for such a sequence, for which c is the best possible (maximal) value. Such 1/c make up the Lagrange spectrum L, 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

lim infn→∞n2|ξ−mn|,

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.

Relation with Markov spectrum

The Lagrange spectrum is a proper subset of the Markov spectrum. The initial part of the Lagrange spectrum, namely the part lying in the interval [√5, 3), is also the initial part of Markov spectrum. The first few values are √5, √8, √221/5, √1517/13, ... and the nth number of this sequence (that is, the nth Lagrange number) can be calculated from the nth Markov number by the formulaLn=9−4mn2.Freiman's constant is the name given to the end of the last gap in the Lagrange spectrum, namely:

F=2221564096+283748462491993569=4.5278295661… (sequence A118472 in the OEIS).

All real numbers in [F,∞) - known as Hall’s ray - are members of the Lagrange spectrum.

Geometry of Markov and Lagrange spectrum

On one hand, the initial part of the Markov and Lagrange spectrum lying in the interval [√5, 3) are both equal and they are a discrete set. On the other hand, the final part of these sets lying after Freiman's constant are also equal, but a continuous set. The geometry of the part between the initial part and final part has a fractal structure, and can be seen as a geometric transition between the discrete initial part and the continuous final part. This is stated precisely in the next theorem:

Theorem—Given t∈ℝ, the Hausdorff dimension of L∩(−∞,t) is equal to the Hausdorff dimension of M∩(−∞,t). Moreover, if d is the function defined as d(t):=dimH(M∩(−∞,t)), where dimH denotes the Hausdorff dimension, then d is continuous and maps R onto [0,1].

See also