HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the Littlewood conjecture is an open problem () in
Diophantine approximation In number theory, the study of Diophantine approximation deals with the approximation of real numbers by rational numbers. It is named after Diophantus of Alexandria. The first problem was to know how well a real number can be approximated by r ...
, proposed by
John Edensor Littlewood John Edensor Littlewood (9 June 1885 – 6 September 1977) was a British mathematician. He worked on topics relating to analysis, number theory, and differential equations, and had lengthy collaborations with G. H. Hardy, Srinivasa Ramanu ...
around 1930. It states that for any two
real number In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every real ...
s α and β, :\liminf_ \ n\,\Vert n\alpha\Vert \,\Vert n\beta\Vert = 0, where \Vert x\Vert:=\min(, x-\lfloor x \rfloor, ,, x-\lceil x \rceil, ) is the distance to the nearest integer.


Formulation and explanation

This means the following: take a point (''α'', ''β'') in the plane, and then consider the sequence of points :(2''α'', 2''β''), (3''α'', 3''β''), ... . For each of these, multiply the distance to the closest line with integer ''x''-coordinate by the distance to the closest line with integer ''y''-coordinate. This product will certainly be at most 1/4. The conjecture makes no statement about whether this sequence of values will
converge Converge may refer to: * Converge (band), American hardcore punk band * Converge (Baptist denomination), American national evangelical Baptist body * Limit (mathematics) * Converge ICT, internet service provider in the Philippines *CONVERGE CFD s ...
; it typically does not, in fact. The conjecture states something about the
limit inferior In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (that is, eventual and extreme) bounds on the sequence. They can be thought of in a similar fashion for a function (see limit of a function). For ...
, and says that there is a subsequence for which the distances decay faster than the reciprocal, i.e. :o(1/''n'') in the
little-o notation Big ''O'' notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Big O is a member of a family of notations invented by Paul Bachmann, Edmund Lan ...
.


Connection to further conjectures

It is known that this would follow from a result in the
geometry of numbers Geometry of numbers is the part of number theory which uses geometry for the study of algebraic numbers. Typically, a ring of algebraic integers is viewed as a lattice in \mathbb R^n, and the study of these lattices provides fundamental informatio ...
, about the minimum on a non-zero
lattice Lattice may refer to: Arts and design * Latticework, an ornamental criss-crossed framework, an arrangement of crossing laths or other thin strips of material * Lattice (music), an organized grid model of pitch ratios * Lattice (pastry), an orna ...
point of a product of three linear forms in three real variables: the implication was shown in 1955 by
Cassels Cassels is a surname, and may refer to: * Andrew Cassels (1969-), Canadian former ice hockey player * Elsie Cassels (1864–1938), Scottish born naturalist and Canadian ornithologist * John Franklin Cassels (1852-1930), member of the Mississippi Ho ...
and Swinnerton-Dyer. This can be formulated another way, in group-theoretic terms. There is now another conjecture, expected to hold for ''n'' ≥ 3: it is stated in terms of ''G'' = ''SLn''(''R''), Γ = ''SLn''(''Z''), and the subgroup ''D'' of
diagonal matrices In linear algebra, a diagonal matrix is a matrix in which the entries outside the main diagonal are all zero; the term usually refers to square matrices. Elements of the main diagonal can either be zero or nonzero. An example of a 2×2 diagonal m ...
in ''G''. ''Conjecture'': for any ''g'' in ''G''/Γ such that ''Dg'' is
relatively compact In mathematics, a relatively compact subspace (or relatively compact subset, or precompact subset) of a topological space is a subset whose closure is compact. Properties Every subset of a compact topological space is relatively compact (sin ...
(in ''G''/Γ), then ''Dg'' is closed. This in turn is a special case of a general conjecture of Margulis on
Lie group In mathematics, a Lie group (pronounced ) is a group that is also a differentiable manifold. A manifold is a space that locally resembles Euclidean space, whereas groups define the abstract concept of a binary operation along with the additio ...
s.


Partial results

Borel showed in 1909 that the exceptional set of real pairs (α,β) violating the statement of the conjecture is of Lebesgue measure zero.Adamczewski & Bugeaud (2010) p.444
Manfred Einsiedler Manfred Leopold Einsiedler is an Austrian mathematician who studies ergodic theory. He was born in Scheibbs, Austria in 1973. Education and career Einsiedler studied mathematics at the University of Vienna, where he received his undergraduate d ...
,
Anatole Katok Anatoly Borisovich Katok (russian: Анатолий Борисович Каток; August 9, 1944 – April 30, 2018) was an American mathematician with Russian-Jewish origins. Katok was the director of the Center for Dynamics and Geometry at the ...
and
Elon Lindenstrauss Elon Lindenstrauss ( he, אילון לינדנשטראוס, born August 1, 1970) is an Israeli mathematician, and a winner of the 2010 Fields Medal. Since 2004, he has been a professor at Princeton University. In 2009, he was appointed to Profess ...
have shown that it must have
Hausdorff dimension In mathematics, Hausdorff dimension is a measure of ''roughness'', or more specifically, fractal dimension, that was first introduced in 1918 by mathematician Felix Hausdorff. For instance, the Hausdorff dimension of a single point is zero, of ...
zero;Adamczewski & Bugeaud (2010) p.445 and in fact is a union of countably many
compact set In mathematics, specifically general topology, compactness is a property that seeks to generalize the notion of a closed and bounded subset of Euclidean space by making precise the idea of a space having no "punctures" or "missing endpoints", i. ...
s of box-counting dimension zero. The result was proved by using a measure classification theorem for diagonalizable actions of higher-rank groups, and an ''isolation theorem'' proved by Lindenstrauss and Barak Weiss. These results imply that non-trivial pairs satisfying the conjecture exist: indeed, given a real number α such that \inf_ n \cdot , , n \alpha , , > 0 , it is possible to construct an explicit β such that (α,β) satisfies the conjecture.Adamczewski & Bugeaud (2010) p.446


See also

*
Littlewood polynomial In mathematics, a Littlewood polynomial is a polynomial all of whose coefficients are +1 or −1. Littlewood's problem asks how large the values of such a polynomial must be on the unit circle in the complex plane. The answer to this would yi ...


References

*


Further reading

* {{DEFAULTSORT:Littlewood Conjecture Diophantine approximation Conjectures Unsolved problems in mathematics