Geometry of numbers explained
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
and the study of these lattices provides fundamental information on algebraic numbers.
[1] The geometry of numbers was initiated by .
The geometry of numbers has a close relationship with other fields of mathematics, especially functional analysis and Diophantine approximation, the problem of finding rational numbers that approximate an irrational quantity.[2]
Minkowski's results
See main article: article and Minkowski's theorem. Suppose that
is a
lattice in
-dimensional Euclidean space
and
is a convex centrally symmetric body.
Minkowski's theorem, sometimes called Minkowski's first theorem, states that if
\operatorname{vol}(K)>2n\operatorname{vol}(Rn/\Gamma)
, then
contains a nonzero vector in
.
See main article: article and Minkowski's second theorem.
The successive minimum
is defined to be the
inf of the numbers
such that
contains
linearly independent vectors of
.Minkowski's theorem on
successive minima, sometimes called
Minkowski's second theorem, is a strengthening of his first theorem and states that
[3] λ1λ2 … λn\operatorname{vol}(K)\le2n\operatorname{vol}(Rn/\Gamma).
Later research in the geometry of numbers
In 1930–1960 research on the geometry of numbers was conducted by many number theorists (including Louis Mordell, Harold Davenport and Carl Ludwig Siegel). In recent years, Lenstra, Brion, and Barvinok have developed combinatorial theories that enumerate the lattice points in some convex bodies.[4]
Subspace theorem of W. M. Schmidt
See main article: article and Subspace theorem.
See also: Siegel's lemma, volume (mathematics), determinant and parallelepiped. In the geometry of numbers, the subspace theorem was obtained by Wolfgang M. Schmidt in 1972.[5] It states that if n is a positive integer, and L1,...,Ln are linearly independent linear forms in n variables with algebraic coefficients and if ε>0 is any given real number, then the non-zero integer points x in n coordinates with
lie in a finite number of
proper subspaces of
Qn.
Influence on functional analysis
See main article: article and normed vector space.
See also: Banach space and F-space. Minkowski's geometry of numbers had a profound influence on functional analysis. Minkowski proved that symmetric convex bodies induce norms in finite-dimensional vector spaces. Minkowski's theorem was generalized to topological vector spaces by Kolmogorov, whose theorem states that the symmetric convex sets that are closed and bounded generate the topology of a Banach space.[6]
Researchers continue to study generalizations to star-shaped sets and other non-convex sets.[7]
Bibliography
- Matthias Beck, Sinai Robins. Computing the continuous discretely: Integer-point enumeration in polyhedra, Undergraduate Texts in Mathematics, Springer, 2007.
- Enrico Bombieri. Enrico Bombieri. Vaaler, J.. On Siegel's lemma. Inventiones Mathematicae. 73. 1. Feb 1983. 11–32. 10.1007/BF01393823. 1983InMat..73...11B. 121274024.
- Book: Enrico Bombieri. Enrico Bombieri. Walter Gubler. amp. Heights in Diophantine Geometry. Cambridge U. P.. 2006.
- J. W. S. Cassels. An Introduction to the Geometry of Numbers. Springer Classics in Mathematics, Springer-Verlag 1997 (reprint of 1959 and 1971 Springer-Verlag editions).
- John Horton Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, Springer-Verlag, NY, 3rd ed., 1998.
- R. J. Gardner, Geometric tomography, Cambridge University Press, New York, 1995. Second edition: 2006.
- P. M. Gruber, Convex and discrete geometry, Springer-Verlag, New York, 2007.
- P. M. Gruber, J. M. Wills (editors), Handbook of convex geometry. Vol. A. B, North-Holland, Amsterdam, 1993.
- M. Grötschel, Lovász, L., A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988
- Book: Hancock, Harris . Development of the Minkowski Geometry of Numbers . 1939 . Macmillan. (Republished in 1964 by Dover.)
- Edmund Hlawka, Johannes Schoißengeier, Rudolf Taschner. Geometric and Analytic Number Theory. Universitext. Springer-Verlag, 1991.
- Lenstra, A. K. . Arjen Lenstra . Lenstra, H. W. Jr. . Hendrik Lenstra . Lovász, L. . László Lovász . Factoring polynomials with rational coefficients . . 261 . 1982 . 4 . 515–534 . 1887/3810 . 10.1007/BF01457454 . 0682664. 5701340 .
- Lovász, L.: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania, 1986
- Wolfgang M. Schmidt. Diophantine approximation. Lecture Notes in Mathematics 785. Springer. (1980 [1996 with minor corrections])
- Book: Schmidt, Wolfgang M. . Wolfgang M. Schmidt . Diophantine approximations and Diophantine equations . Lecture Notes in Mathematics . 1467 . . 1996 . 2nd . 3-540-54058-X . 0754.11020.
- Book: Siegel, Carl Ludwig . Carl Ludwig Siegel . Lectures on the Geometry of Numbers . registration . 1989 . Springer-Verlag.
- Rolf Schneider, Convex bodies: the Brunn-Minkowski theory, Cambridge University Press, Cambridge, 1993.
- Anthony C. Thompson, Minkowski geometry, Cambridge University Press, Cambridge, 1996.
- Hermann Weyl. Theory of reduction for arithmetical equivalence . Trans. Amer. Math. Soc. 48 (1940) 126–164.
- Hermann Weyl. Theory of reduction for arithmetical equivalence. II . Trans. Amer. Math. Soc. 51 (1942) 203–231.
Notes and References
- MSC classification, 2010, available at http://www.ams.org/msc/msc2010.html, Classification 11HXX.
- Schmidt's books.
- Cassels (1971) p. 203
- Grötschel et al., Lovász et al., Lovász, and Beck and Robins.
- Schmidt, Wolfgang M. Norm form equations. Ann. Math. (2) 96 (1972), pp. 526–551.
See also Schmidt's books; compare Bombieri and Vaaler and also Bombieri and Gubler.
- For Kolmogorov's normability theorem, see Walter Rudin's Functional Analysis. For more results, see Schneider, and Thompson and see Kalton et al.
- Kalton et al. Gardner