Geometry Revealed
A Jacob's Ladder to Modern Higher Geometry
Bearbeitet von Marcel Berger, Lester J. Senechal
1. Auflage 2010. Buch. xvi, 831 S. Hardcover ISBN 978 3 540 70996 1 Format (B x L): 15,5 x 23,5 cm Gewicht: 1430 g
Weitere Fachgebiete > Mathematik > Geometrie > Elementare Geometrie: Allgemeines Zu Inhaltsverzeichnis
schnell und portofrei erhältlich bei
Die Online-Fachbuchhandlung beck-shop.de ist spezialisiert auf Fachbücher, insbesondere Recht, Steuern und Wirtschaft. Im Sortiment finden Sie alle Medien (Bücher, Zeitschriften, CDs, eBooks, etc.) aller Verlage. Ergänzt wird das Programm durch Services wie Neuerscheinungsdienst oder Zusammenstellungen von Büchern zu Sonderpreisen. Der Shop führt mehr als 8 Millionen Produkte. Chapter IX Lattices, packings and tilings in the plane
Preliminary note. For the arrangement of Chaps. IX and X, we have adopted the following policy concerning the interplay between dimension 2 and dimensions 3 and higher. In the present chapter in spite of its title we will treat higher dimensions for those subjects that will not be treated in detail in the next chapter, either because we have chosen not to discuss them further or because we want to treat matters extremely fast. Finally, we will encounter practically no open problems in the case of the plane, contrary to the spirit of our book; this will be entirely different in Chap. X.
IX.1. Lattices, a line in the standard lattice Z2 and the theory of continued fractions, an immensity of applications
A lattice in the real affine plane A is a subset ƒ that can be written as the set of all a Cm uCn v, where a is a point of A and having vectorized A where u, v are lineally independent vectors and where m, n range over the set Z of all integers. In the affine realm, there is essentially but a single lattice, i.e. Z2 R2, which is to say the set of pairs .m; n/ of integers. If we have in addition a Euclidean structure, then there will be different lattices; this will be the subject of Sect. IX.4, although we will encounter these “other” lattices starting with Sect. IX.3 below. The lattice Z2 and more generally the lattices of the Euclidean plane appear abundantly in mathematics: in number theory, which isn’t surprising; in analysis when there is anything to do with doubly periodic functions in two variables (Fourier series in two variables), but also in the theory of functions of a complex variable (elliptic functions, which we encountered through Poncelet’s theorem in Sect. IV.8); in “pure” geometry when we study compact locally Euclidean geometries (a par- ticular case of the space forms, see Sect. VI.XYZ), which arise naturally in bil- liards in Sect. XI.2.A; in physics, even though crystal structures are situated in three dimensional space, when these are cut by planes or we study their diffraction pat- terns by X-rays or other processes, we obtain planar lattice images (Brillouin zones, see for example 3.7 of Gruber and Wills (1993)). It is for readers to find still other resonances for lattices.
Decimal calculation is a marvelous invention; in particular, the operations of addi- tion and multiplication are done “trivially”. But it is not the best adapted for certain problems involving rational numbers, since most of these have an infinite decimal 1 expansion ( 3 D 0;33333:::, etc.). Above all, it is not obvious from the decimal
M. Berger, Geometry Revealed, DOI 10.1007/978-3-540-70997-8_9, 563 c Springer-Verlag Berlin Heidelberg 2010 564 CHAPTER IX. LATTICES, PACKINGS AND TILINGS IN THE PLANE expansion how an irrational number can be approximated by rationals other than the k crude 10n . Now such approximation is fundamental in number theory; the Greeks, 22 333 355 who approximated by 7 , then by 106 and 113 , understood this well. It involves the theory of continued fractions (a term that will be explained right away), that has been well understood since the middle of the twentieth Century. If we are to be re- proached for attaching so much importance to this part of number theory, numerous motivations arising from problems in geometry can be found below. The elementary theory of continued fractions, as simple as it may be, is always a bit subtle and hard to visualize. This is why, even though algebra is always necessary, it is agreeable here to present the beginnings of this theory in a geometrical fashion. Here we follow Chap. 7 of Stark (1970), but see also, for a summary, the Klein polygons of Erdös, Gruber and Hammer, (1989, p. 101). The basic idea for approximating a real by ra- tionals is surely that the approximation can be better when the denominator is larger. The other idea is to consider the reals ˛ of R2 as slopes of half lines emanating from the origin in the quadrant RC RC. We feel confident that the farther we go in the direction of ˛, since there are always points at a distance less than 1 from the given half line D of slope ˛>0, the more we can find rational slopes as close as we want to ˛. The whole interest of continued fractions is to end up doing this p both as systematically and as economically as possible; i.e. we would like that the q p p0 chosen at the stage considered minimizes j˛ q j among all the j˛ q0 j for which the denominator q0 is 6 q. It turns out that we can do both things simultaneously. In all that follows, we assume that ˛ is irrational, i.e. the half line D does not contain any point of Z2 other than the origin. We now proceed by recurrence. It is nice to use vectorial language and to consider the vectors Vn D .pnI qn/, where the pn=qn denote the desired approximations for ˛. The first vector V0 D .1I Œ˛ / is of course that given by the integer part Œ˛ of ˛. As a point it is situated below D, but as close as possible among the vectors of the form .1; q/. The next vector will be V1 D .0; 1/ C a1V0, where a1 is the last integer such that V1 is above D. Then V2 will be V0 C a2V1, which is the last of this form below D, etc. We show (however we do it, it is never obvious) that the sequence fVn D Vn 2 C anVn 1 D .pn;qn/g thus defined by recurrence is indeed automatically the best approximation possible in the sense of minimizing with bounded denominator. We have thus an alternating sandwiching:
p p p p p 0 < 2 < 4 < ˛ < 3 < 1 q0 q2 q4 q3 q1 with lim pn D ˛. By construction n!1 qn ˇ ˇ ˇ ˇ ˇ p ˇ ˇ pn ˇ ˇ˛ ˇ > ˇ˛ ˇ if q 6 qn; q qn IX.1. LATTICES, LINES IN Z2 AND CONTINUED FRACTIONS 565
Fig. IX.1.1.
Fig. IX.1.2. but then the sandwiching is also good in an unexpected way, as we always have ˇ ˇ ˇ p ˇ 1 ˇ n ˇ 6 ˛ 2 : qn qn See Sect. IX.3 for a lightning fast and optimal proof! This provides an explanation of the term “continued fraction”, as the preceding shows (proceed with gcd’s) that we can simply define the pairs .pnI qn/ with the aid of the sequence of integers fang that are defined by recurrence by an integer part condition on the sequences f˛n;ang, where we have already seen that a0 D Œ˛ , and further: 1 1 ˛1 D ;a1 D Œ˛1 ; ˛2 D ;a2 D Œ˛2 ;::: ˛ a0 ˛1 a1
Then ˛ is perfectly defined by the infinite sequence fa0;a1;a2;:::g and the conver- gent sequence of successive fractions 1 1 a0;a0 C ;a0 C ; etc., a1 1 a1 C a2 566 CHAPTER IX. LATTICES, PACKINGS AND TILINGS IN THE PLANE whence the expression continued fraction, wanting in fact to say “infinite fraction”. We write by notational convention:
˛ Dha0;a1;a2;:::i: For the details of the proofs, see Stark (1970). We now owe our readers some examples. Here are two extremes: the first is Dh3; 7; 15; 1; 292; : : :i for which the associated continued fractions are thus: 1 22 1 333 355 103 993 3; 3 C D ;3C D ; ; ; ::: 7 7 1 106 113 33 102 7 C 15 p Then 3 Dh1; 1; 2; 1; 2; 1; 2; : : :i for the fractions 5 7 19 26 71 97 265 1; 2; ; ; ; ; ; ; ; :::I 3 4 11 15 41 56 153 p the continued fraction that represents 3 is truly periodic (to infinity). These examples call for remarks, for questions. The obvious fact that never ceases to surprise the author is that , which is supposed to be a very bad irrational since it is even transcendental it is never a root of a polynomial with integer co- efficients is very well approximated by the rationals, and very quickly! However, it can’t be so very well approximated, since we know from Mahler in 1953 that p > 1 j q j q42 for each q. In contrast, it is an open problem to know the best (small- k p > 1 q est) power such that j q j qk for each integer . Presently it is known through k D 7; that is, is surely a transcendental number, but not by so much! Also known c p 6 c is the best constant for approximation in the form j q j qk . For references about the number , the bible is Berggren, Borwein and Bortwein (2000), but it is necessary to be immersed in it and it is perhaps better to first read the informal exposition (van der Poorten, 1979). It has been known since Lagrange in about 1766 how to completely characterize numbers with periodic continued fractions; these are exactly the so-called quadratic numbers, i.e. which are roots of an equation of second degree with integer coeffi- cients (see e.g. Stark). This does not yet tell us which is the worst number by this theory, which is then the one with continued fraction h1; 1; 1; : : :i, and this is nothing other than the golden ratio, the most beautiful irrational. We encountered it with Perles in Sect. I.4 and in the study of non rational polytopes in Sect. VIII.12; we will encounter it again in Sect. XI.2.A.
Here, as promised, are quite different places where continued fractions appear. They are found first in the Poncelet polygons, seen in Sect. IV.8. Then will soon mention, without detail, their appearance in the shortest path geometry in the space (called a modular domain) which classifies all the lattices in the Euclidean plane: Sect. IX.4. IX.2. PICK AND EHRHART FORMULAS, CIRCLE PROBLEM 567
But they also appear in more general domains, for example the tori: (Series, 1982), (Series, 1985), very pedagogic texts. We also find continued fractions in Sect. I.6 and 4.1 of Oda, (1988). They are used in the very difficult proof of the conditions (Sect. VIII.10.5). Finally, but this isn’t exhaustive, in the classification of Penrose tilings of Sect. IX.9; see p. 563 of Grünbaum and Shephard (1987). We will see them appear in the billiards of Sect. XI.2.A, almost by definition, first in the square billiard. They appear also in concave (also called hyperbolic) billiards, but in a much more subtle way; see p. 252 of Sinai (1990). In fact, we will dedicate Chap. XI entirely to billiards, because beyond their intrinsic and natural geometric interest, they are models for mathematical physics: for statistical mechanics, the study of dynamical systems and yet other areas. Finally, we recall see Sect. II.XYZ the vernier caliper, which furnishes a tenth of a millimeter, and the micrometer, which furnishes a hundredth of a millimeter. We are dealing exactly with the first two terms of a continued fraction for approximating a thickness to be measured; see Fig. II.XYZ.4.
Apart from this book, continued fractions can be found first in number theory; besides Stark, see Hardy and Wright (1938), which still remains the old testament of the subject. See also the appendix to Lang, 1983) and Berggren et al. (2000). For their use in the study of surfaces in algebraic geometry, see Hirzebruch and Zagier (1987); and for the study of toroidal varieties; see Oda (1988). In dynamics, in the study of diffeomorphisms of the circle (whose study con- stitutes one of the simplest dynamical models), see Douady (1995); in rational me- chanics, see p, 97 of Gallavotti (1983); in statistical mechanics, see Lanford III and Ruedin (1996); and for the stability of the solar system, see (Marmi, 2000). The partly historical article (Flajolet, Vallée and Vardi, 2000) is fascinating.
There exists a theory of continued fractions in several variables, one of the goals being simultaneous approximation of several irrationals. We refer readers to works on geometric number theory: Gruber and Lekerkerker (1987), (Erdös et al. (1989), Cassels (1972). We mention only two things: first that the natural problem of knowing which pair (or pairs) replaces the golden ratio for being approached in the worst possible way remains open; then the existence of simultaneous ni 6 approximationsj˛i N j N of f˛1;:::;˛kg with increasingly large integers N is an immediate consequence of Minkowski’s theorem; see Sect. IX.3.
IX.2. Three ways of counting the points Z2 in various domains: pick and Ehrhart formulas, circle problem
The Pick formula, which dates from 1899, see Grünbaum and Shephard (1993), furnishes the number of points of the standard lattice Z2 contained by a (not neces- sarily convex) plane polygon P with vertices in Z2 and its interior: 568 CHAPTER IX. LATTICES, PACKINGS AND TILINGS IN THE PLANE 1 #fP \ Z2gDArea.P/ C #f@P \ Z2gC1 2 where @P denotes the boundary of P.
1 1 1 1 Fig. IX.2.1. Counting trees by touring the domain: 6 C 4 C 3 C 12 „2 2 ƒ‚2 2 … Area.P/ 1 C 5 C1 D 16 „ƒ‚…2 #f@P\Z2g
There does not exist any clear proof of this most simple result. The basic ref- erence presently is Grünbaum and Shephard (1993). An explanation in depth can be found there; but an heuristic proof, based on the way that heat diffuses in the plane (and called a Gedankenexperiment by its author), is interesting to read: Blatter (1997). We see in the first reference that the Pick formula is used by foresters in Canada for counting the number of trees in a given domain; the area is known from the land registry, we only need make a tour while counting the trees on the periphery, there being no need of counting those on the interior! In the following chapter we will not treat at all the various generalizations of Pick’s formula, which seem to be neither very conceptual nor spectacular as they appear in 3.2.4 of Gruber and Wills (1993). In contrast, we find in Savo (1998) a conceptual context for study: as with Blatter, the heat content of a general do- main of a general Riemannian manifold. We find moreover in 3.2.5 of Gruber and Wills (1993) some motivations for studying polytopes whose vertices belong to a lattice; they arise in a natural way in problems of combinatoric optimization.
The Ehrhart formula (ca. 1964) studies the behavior in of the number of points of Z2 in polygons that are homothetic in the ratio to an initial polygon P (always with vertices in Z2). It says that the behavior is quadratic in . Let P be a convex polygon whose vertices are in Z2. Then: #f P \ Z2gDa.P/ 2 C b.P/ C c.P/; IX.2. PICK AND EHRHART FORMULAS, CIRCLE PROBLEM 569
1 where: a.P/ D Area.P/, b.P/ D 2 .perimeter of P/, c.P/ D 1. The proof is left to readers; it can be done without any conceptual apparatus. It is used in number theory and in fact it was motivated by research there. But we mention it especially for reasons that concern its generalization to Zd , for arbitrary dimension d, first because of the proof that, for each polytope with integer vertices, we have a polynomial formula in : X d i #f P \ Z gD ai .P/ ; polynomial of degree d in the integer ; iD0;1;:::;d which is not at all simple. The basic idea is to decompose the polytope into sim- plexes and to use a certain additivity. Moreover this formula was not discovered and proved until (Ehrhart, 1964), which may be consulted for all this. The second reason is that there does not exist today a good interpretation of the coefficients 1 ai .P/. We certainly have ad .P/ D Volume .P/, ad 1.P/ D 2 Area.@P/, a0.P/ D 1, but the other terms are not well known. They are connected with mixed volumes, encountered in Sect. VII.13.B, but seem to still have an additional hidden depth. Returning to polygons in the plane, can we say something if their vertices are arbitrary in the plane, no longer necessarily with integer coordinates? We can then study their discordance, that is to say the function .IX:2:1/ Disc.P/ D #fP \ Z2g Area.P/: In 2.3 of Huxley (1996) we find a detailed study of this discordance, and it is not sur- prising to see continued fractions appear. The transition with what follows is entirely natural; we look at the discordances of convex sets more general than polygons, the first case being of course that of the (circular) disk. The circle problem, or “Gauss circle problem”, is famous among number theorists, as well as among analysts. Here it has to do with counting how many points of Z2 are in the circle of radius R centered at the origin: In fact, no one would even dream of an exact formula for F.R/ D #f.m; n/ W m2 C n2 6 R2g. What is investigated is a good (close) asymptotic evaluation of F.R/ when R tends toward infinity, which is to say the behavior of the discordance
Fig. IX.2.2. F.R/ D #f.m; n/ W m2 C n2 6 R2g 570 CHAPTER IX. LATTICES, PACKINGS AND TILINGS IN THE PLANE
Disc.B.0; R// D #fB.0; R/ \ Z2g R2. Of course F.R/ isn’t a smooth function; it’s a step function with integer values. We get a good, though not very good, estimate by the following elementary geometric argument. Among the squares with side 1 that interest us, there are two types: those entirely interior to the circle x2 C y2 D R2 and those which straddle the circle. It is clear that the number of the latter is of order equal to the perimeter of the circle, namely 2 R, whereas those interior are in number of order the area of the circle, namely R2. Since 2 R becomes negligible compared to R2 when R goes to infinity, we then have the coveted estimate: 2 F.R/ R!1 R ; where the symbol “ ” means that the ratio F.R/ to R2 tends to 1 as R tends toward infinity. In view of the Ehrhart formula we might think that we can’t do better, since the perimeter of a circle is of the order of R, but we are ever greedy. In the applications to number theory, there is a need for the second term of the asymptotic development of F.R/. It has to do with controlling F.R/ R2.Thecircle problem is to prove (in case it’s true) that we have
2 1 C" F.R/ R DR!1 O.R 2 / for each ">0; 1 where the classic notation “large O” (“O”) means that the quotient with R 2 C" is bounded independent of R when R tends toward infinity. It is one of the very great open problems of mathematics. For information on the circle problem, the most recent and up-to-date reference is Huxley (1996), but it is difficult to get into; for things relatively less detailed and less recent consult II § 4 of Gruber and 1 Lekerkerker (1987). However, we know since 1915 that O.R 2 / is false, but subse- quently there have been successively better valid exponents. The power R1=2 for this second term appears unlikely at the outset: if we proceed by ignoring R in compari- son with R2, we would then think of requiring a second term in O.R/. The Ehrhart formula shows that for the homotheties of the square we effectively have such a term in R. What happens for the circle the sketch can give an idea of it is that when we turn about the circle of radius R certain compensations are produced. Such is indeed the case, since nowadays we know that it was then realized very quickly, in 2 46=73C" 1920, that 3 is possible. It is now O.R /. The numbers show clearly that the argument is not yet completely conceptual, at least not in the successive improve- ments. We need to climb the ladder to prove such a formula; the classic and basic tool is analysis, specifically the Fourier transform already encountered for the sections of the cube in Sect. VII.11.C; see there the “physicist’s reflex”: when in doubt or if all else fails, take the Fourier transform! We have counted the points of Z2 in polygons, more precisely the behavior of the number of points in their homotheties as a function of the homothety ratio, then we IX.2. PICK AND EHRHART FORMULAS, CIRCLE PROBLEM 571 looked at the same problem for the circle. But between the polygons and the circle there are all the convex sets. Moreover, the proofs for the circle all extend more or less to the smooth convex sets. Not only a natural problem, but in the case of the circle it is strongly motivated by number theory. The more general convex domain case is motivated by the needs of numerical analysis in problems associated with these convexR sets, the simplest of which is to look for a good approximation to the integral R2 f.x/dx of a numerical function with compact support. In fact, all the results established for the circle carry over to the convex sets with smooth boundary of class C1. Furthermore, we would like to obtain results with the exponents vary- 1 ing between 2 C " and 1 (the case of exponent 1 is that of the polygons, and so we cannot do better). All these things are treated in great detail in Huxley (1996), where the complete panoply of diverse tools used in attacking this problem can be found. They range from geometry to analysis (Fourier series, exponential sums, oscillatory integrals), passing through number theory to the geometry of curves. Some results very briefly, taken from Gruber and Lekerkerker (1987). They deal with convex sets C for which the boundary is a curve of class C1. If, at points where the curvature vanishes it has an order at most equal to the integer k, then for each homothety factor (tending toward infinity) we find:
#f C \ Z2gD 2 Area.C/ C O. 2=3/ if k D 0 or 1 #f C \ Z2gD 2 Area.C/ C O. kC1=kC2/ for the other k:
We should not fail to observe a certain optimality of the large k, by considering the convex set with equation xn C yn 6 1: when n tends toward infinity, on the one hand the convex set C tends toward the square fjxj 6 1; jyj 6 1g; on the other hand the curvature at the points of intersection with the axes vanishes with an increasing order (since equal to n 2); see as needed Fig. VII.4.5. For the proofs, the simplest method, that gives
j#f.m; n/ W m2 C n2 6 R2g R2j 6 164000 R2=3 and that is valid more generally for every convex C1 curve, is in Chaix (1972). It uses the approximation of the smooth curve by polygons for which the sides have rational slope. Working with polygons is one of the cornerstones of Huxley (1996). 2 For the exponent 3 and improvements, the proofs use among other things the Pois- son formula (IX.4.3) below. If we apply it to the characteristic function of the disk of radius R and study the evaluation of the second term which is not very difficult 2 we find 3 as stated.
The problem is truly natural; what is interesting for the number theorist is not so much the estimation of the number of pairs of integers .m; n/ such that m2Cn2 6 R2, but more the number of those such that m2 Cn2 D R2 D N, i.e. the number of ways in which we can decompose a given integer N as the sum of two squares (recall the sums of 24 squares in Sect. III.3). 572 CHAPTER IX. LATTICES, PACKINGS AND TILINGS IN THE PLANE
Another very natural variant in number theory consists of keeping only those points of .p; q/ 2 B.0; R/ \ Z2 for which p and q are relatively prime, usually written .p; q/ D 1 or gcd.p; q/ D 1. They are sometimes called visible points:
Fig. IX.2.3. Graph of the visible points of Z2. Erdös, Gruber, Hammer (1989) c John Wiley & Sons, Inc.
We deal with visibility starting at the origin, a problem we encounter in square billiards in Sect. XI.2. For these visible points, also called primitives, it has recently been proved (see Huxley and Nowak (1996)) modulo the Riemann hypothesis 1 that we indeed have O.R 2 C"/ (always for each ">0). We recall that the Rie- mann hypothesis is presently the most important open conjecture in mathematics; it predicts that all the nontrivial zerosP of the .z/ function of the complex variable 1 z, given by the sum of the series 16n nz and continued analytically to the en- tire plane, are on the line formed of complex numbers z for which the real part is 1 equal to 2 . We also need to make room for the results that consider what happens when we perturb the center of the ball B.O; R/, initially O, to a point p that belongs to the square Œ0; 1 2. We obtain in this way a function of R and p; we then obtain the desired R1=2 and better: see Bleher and Bourgain (1996). Apart from number theory, we find motivation and application of the above re- sults in mathematical physics in the theory of percolation much studied presently in Vardi (1999). We mention briefly general dimensions greater than 2, because we won’t mention them in the next chapter. They have been much less studied than dimension 2, except for some generalizations of majorizations of moderate difficulty in the planar case, where we encounter some ultrafine techniques. Several statements in this regard can be found in Sect. II.4 of Gruber and Lekerkerker (1987). Let d be the dimension; we seek to estimate asymptotically, as a function of R, the number of points F.R/ of the unit lattice contained in the ball with center the origin and radius R. The principal part is very easy; it equals ˇ.d/Rd , where ˇ.d/ denotes the volume of the unit ball that we calculated in Sect. VII.6.B. The essential point is that the .d 1/-dimensional volume of the sphere of radius R is of the order IX.3. MINKOWSKI’S THEOREM AND GEOMETRIC NUMBER THEORY 573 of Rd 1, and we have F.R/ ˇ.d/Rd D O.Rd 1/. Can we do better? In the case of the plane d D 2,itisR1=2 that we sought to approach, because contrary to the case of polygons (Ehrhart formula) where the original exponent was 1, the circle offers compensations leading toward 1=2. In arbitrary dimension, we can also hope for strong compensations with respect to Rd 1. Here the work turns about R.d 1/=2. The texts Walfisz (1957) and Fricker (1982), already rather old, are entirely devoted to this subject, which itself is still rather young. For what happens in arbitrary di- mension with the estimation of visible points, a folkloric result see 13.3 of Erdös et al. (1989) is that their number is asymptotically the number of points without the condition but divided by the value for d, namely the value .d/ of the Riemann function.
IX.3. Points of Z2 and of other lattices in certain convex sets: Minkowski’s theorem and geometric number theory
Minkowski’s theorem is very intuitive. If we take a line in R2 of irrational slope that passes through the origin, it will never intersect Z2 except at the origin. But if we thicken it ever so little into a band of width ", then we will definitely find points of Z2 in this band (if only with the help of the theory of the continued fractions of Sect. IX.1). But we would like to determine the length of a partial version of such a band that is required to be certain of intersecting Z2. Minkowski’s theorem gives a simple and complete response to the problem for every convex set C that is symmetric with respect to the origin: (IX.3.1) (Minkowski, 1898): C \ .Z2 n 0/ is nonempty provided Area.C/ > 4.
Fig. IX.3.1.
Those who are fond of epistemological remarks will appreciate the fact that Minkowski’s theorem is a link between the discrete and the continuous. This does not keep the proof from being completely elementary; we will have noted that the area of the initial square of Z2 equals 4 and so this value 4 is evidently necessary. 574 CHAPTER IX. LATTICES, PACKINGS AND TILINGS IN THE PLANE
However, this proof requires a bit of care; the works that treat it give slightly dif- ferent versions. The most conceptual one consists of making formal (but abstract) the following reasoning (producing the figure is left to readers): the horizontals and verticals which bear the points of Z2 cut the plane into squares of side 1 and the convex set C, assumed compact, into a finite number of pieces that we will take as including their boundary. We relocate each of these pieces in the square Œ 1; 1 2 by a translation by a vector pair .2u; 2v/, with u, v integers. If we suppose that C does not intersect Z2 outside of the origin, the hypothesis of symmetry, along with that of convexity, shows that the translated pieces are mutually disjoint. In fact, if this were not the case, this would mean that there would be two distinct points x;y 2 C 2 x y such that x y 2 2Z . We would then have y 2 C and 2 2 Catthesame x y 2 time that 2 2 2Z n 0, which is a contradiction. Since translation conserves area, this shows that Area.C/ 6 4. We have in fact Area.C/<4, because the distance between two pieces in Œ 1; 1 2 is positive by compactness, which leaves room for a disk outside of the union of the pieces. Instead of using slicing, the contemporary mathematician prefers applying the quotient mapping of R2 into the flat torus R2=2Z2 and considering the image of the convex set C under this mapping. The symmetry hypothesis, together with that of convexity, shows that this mapping is injective; as the quotient mapping preserves area, we are done. For flat tori see also Sects. V.14 and XII.5.A. For applications of the study of lattices to numerical analysis (calculation of multiple integrals), see Chap. 15 of Erdös et al. (1989). This book offers a very interesting panorama of the many places in mathematics where lattices appear.
Minkowski’s theorem is archetypical of Minkowski’s results in the discipline he completely founded around 1900, called geometric number theory. It is an immense area, and we will catch a glimpse why. To get an idea of the extent of this steadily flourishing theory, we can look at the very pedagogical Cassels (1972) and the very complete Gruber and Lekerkerker (1987). Theorem (IX.3.1) furnishes the natural transition to arbitrary lattices in the Euclidean plane from those that are just in Z2.Infact,(IX.3.1)isanaffine result; an affine transformation of the plane transforms a lattice into a lattice and transforms a symmetric convex set into a symmetric convex set; as for ar- eas, they are multiplied by a fixed constant. We now place ourselves in the Eu- clidean plane and consider lattices ƒ. The basic, albeit elementary, remark for what follows is: 2 (IX.3.2) Each linear automorphism f of R such that f.ƒ/ D ƒ is given in a ab basis of ƒ by a matrix with integer coefficients whose determinant cd is equal to ˙1.WeletSL.2I Z/ denote the group of matrices with integer coefficients and determinant 1. In fact, the matrix considered must be invertible and have integer coefficients, and so must its inverse; thus its determinant and its reciprocal are integers; and only IX.3. MINKOWSKI’S THEOREM AND GEOMETRIC NUMBER THEORY 575
1 and 1 are invertible in the set on integers Z. Such a lattice therefore possesses an area; the algebraist will see it as the absolute value of the determinant: Area.ƒ/ D j det.u; v/j, for any two vectors u, v that form a basis; and according to (IX.3.2) this value does not depend on the basis for ƒ chosen, so that it is an invariant of the lattice. The geometer sees Area.ƒ/ as the area of a parallelogram generated by two basis vectors. We thus obtain as a consequence of (IX.3.1) that: (IX.3.3) (Minkowski) Each center-symmetric convex set C whose area satisfies Area.C/ > 4 Area.ƒ/ contains at least one point of ƒ n 0. We illustrate immediately and with an archetypical case the force of this result of simplest appearance by proving the existence of continued fractions such pn 6 1 that j˛ q j 2 . In fact, let ˛ be our number to be approximated by rationals. To n qn ˛n m each ">0we attach the lattice ƒ Df " I "n W m; n 2 Zg. It is of area equal to unity, and we consider the convex set C Df.x; y/ 2 R2Wjxj 6 1 and jyj 6 1g, of area equal to 4. There exists a point .m; n/ of ƒn0 in C such that j˛n mj 6 " 6 m 6 1 and j"nj 1, whence j˛ n j n2 ,QED. The theorem (IX.3.3) is used most often, as in the beginning by Minkowski him- self, for studying quadratic forms ax2 C 2bxy C cy2 with integer coefficients and the values that these can take on as a function of ac b2. We can also treat certain solutions of Diophantine equations (equations in integers), whence the term geomet- ric number theory; see the given references. For example, the celebrated Lagrange theorem that each integer is the sum of four squares can be proved very simply (see the proof in Cassels). The result (IX.3.3) generalizes in an enormity of ways; see the given references. Here are just some brief indications of natural directions. First, we can seek to find more points in C\ƒ if the area of ƒ is still greater. In the spirit that we will see sub- sequently in the investigation of dense lattices, we can proceed in the reverse direc- tion: take a convex set C that is center-symmetric about 0 and look for so-called crit- ical lattices for C, that is to say those which are of the smallest area possible among those for which all the points, except the origin, are outside of C or on its boundary. This is an optimization problem. We will dedicate an important part of the following chapter to it, in arbitrary dimension. In the planar case here, we mention the spectac- ular case of the critical lattice for a domain that is center-symmetric and not convex, but starred,giveninR2 by the equation jxyj 6 1. The corresponding critical lattice exists, which is a general fact about so-called Mahler compactness; see Sect. X.6. It p p 1 5 1 5 is the golden lattice generated by the two vectors .1; 1/ and . 2 2 ; 2 C 2 /. From the analogue of (IX.3.3) for starred sets we deduce the result: (IX.3.4) For each real number ˛ there exist rational approximations satisfying j˛ m j 6 p1 . n 5n2 We cannot do better, as is shown precisely by choosing ˛ to be the golden ratio. For the algebraic approach to (IX.3.4) by number theory, see Hardy and Wright (1938) (attention: this is the third edition). 576 CHAPTER IX. LATTICES, PACKINGS AND TILINGS IN THE PLANE
Fig. IX.3.2. The golden lattice