Geometry of numbers

From Wikipedia, the free encyclopedia

In number theory, the geometry of numbers studies convex bodies and integer vectors in n-dimensional space. The geometry of numbers was initiated by Hermann Minkowski (1910).

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.^[1]

Minkowski's results

Main article: Minkowski's theorem

Suppose that Γ is a lattice in n-dimensional Euclidean space Rⁿ and K is a convex centrally symmetric body. Minkowski's theorem, sometimes called Minkowski's first theorem, states that if $vol(K)>2^{n}vol(R^{n}/\Gamma )$ then K contains a nonzero vector in Γ.

Main article: Minkowski's second theorem

The successive minimum λ_k is defined to be the inf of the numbers λ such that λK contains k 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^[2]

$\lambda _{1}\lambda _{2}\cdots \lambda _{n}vol(K)\leq 2^{n}vol(R^{n}/\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.^[3]

Subspace theorem of W. M. Schmidt

Main article: 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.^[4] It states that if L₁,...,L_n 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 with

$|L_{1}(x)\cdots L_{n}(x)|<|x|^{{-\varepsilon }}$

lie in a finite number of proper subspaces of Qⁿ.

Influence on functional analysis

Main article: normed vector space

References

↑ Schmidt's books. Grötschel et alia, Lovász et alia, Lovász.
↑ Cassels (1971) p.203
↑ Grötschel et alia, Lovász et alia, 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 alia.
↑ Kalton et alia. Gardner

Bibliography

Matthias Beck, Sinai Robins. Computing the continuous discretely: Integer-point enumeration in polyhedra, Undergraduate texts in mathematics, Springer, 2007.
Enrico Bombieri; Vaaler, J. (Feb 1983). "On Siegel's lemma". Inventiones Mathematicae 73 (1): 11–32. doi:10.1007/BF01393823. Cite uses deprecated parameters (help)
Enrico Bombieri and Walter Gubler (2006). Heights in Diophantine Geometry. Cambridge U. P.
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, L. Lovász, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988
Hancock, Harris (1939). Development of the Minkowski Geometry of Numbers. Macmillan. (Republished in 1964 by Dover.)
Edmund Hlawka, Johannes Schoißengeier, Rudolf Taschner. Geometric and Analytic Number Theory. Universitext. Springer-Verlag, 1991.
Kalton, Nigel J.; Peck, N. Tenney; Roberts, James W. (1984), An F-space sampler, London Mathematical Society Lecture Note Series, 89, Cambridge: Cambridge University Press, pp. xii+240, ISBN 0-521-27585-7, MR 0808777
C. G. Lekkerkererker. Geometry of Numbers. Wolters-Noordhoff, North Holland, Wiley. 1969.
Lenstra, A. K.; Lenstra, H. W., Jr.; Lovász, L. (1982). "Factoring polynomials with rational coefficients". Mathematische Annalen 261 (4): 515–534. doi:10.1007/BF01457454. MR 0682664. hdl:1887/3810.
L. Lovász: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania, 1986
Malyshev, A.V. (2001), "Geometry of numbers", in Hazewinkel, Michiel, Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4
Minkowski, Hermann (1910), Geometrie der Zahlen, Leipzig and Berlin: R. G. Teubner, JFM 41.0239.03, MR 0249269
Wolfgang M. Schmidt. Diophantine approximation. Lecture Notes in Mathematics 785. Springer. (1980 [1996 with minor corrections])
Schmidt, Wolfgang M. (1996). Diophantine approximations and Diophantine equations. Lecture Notes in Mathematics 1467 (2nd ed.). Springer-Verlag. ISBN 3-540-54058-X. Zbl 0754.11020.
Siegel, Carl Ludwig (1989). Lectures on the Geometry of Numbers. 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.

v t e Major topics in number theory

Algebraic number theory Analytic number theory Geometric number theory Computational number theory Transcendental number theory Combinatorial number theory Arithmetic geometry Arithmetic topology Arithmetic dynamics

Numbers Natural numbers Prime numbers Rational numbers Irrational numbers Algebraic numbers Transcendental numbers p-adic numbers Arithmetic Modular arithmetic Arithmetic functions

Quadratic forms Modular forms L-functions Diophantine equations Diophantine approximation Continued fractions

List of recreational number theory topics List of number theory topics

This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.