An Introduction to the Geometry of Numbers

packings reduction lattices successive minima ternary quadratic form star body geometry of numbers polar lattice critical lattice automorphs admissible lattice distance functions homogeneous linear transformation lattice constant Minkowski's Theorem polar basis quotient space of an n-dimensional space by a lattice theorem of Minkowski-Hlawka Theorems of Blichfeldt and Minkowski

Mathematics Subject Classification ID

Discrete geometry (52Cxx) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Geometry of numbers (11Hxx)

Related Items

Approximation lattices of \(p\)-adic numbers ⋮ A singular loop transformation framework based on non-singular matrices ⋮ Packing of ellipses with continuously distributed area ⋮ Computing minimum length paths of a given homotopy class ⋮ Fundamental rectangles of admissible lattices ⋮ Algorithms to construct Minkowski reduced and Hermite reduced lattice bases ⋮ Integration of nonperiodic functions of two variables by Fibonacci lattice rules ⋮ The set of neighbours of a set in a point-lattice ⋮ Sharp lower bounds for regulators of small-degree number fields ⋮ An indexed set of density bounds on lattice packings ⋮ An algorithmic desingularization of 3-dimensional toric varieties ⋮ Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\) ⋮ Imaginary quadratic points on toric varieties via universal torsors ⋮ Method of good matrices for multi-dimensional numerical integrations - An extension of the method of good lattice points ⋮ Addition of sets of integers of positive density ⋮ Bases of number fields with small height ⋮ Large Cayley graphs on an abelian group ⋮ Relations of linear dependence between the logarithms of algebraic numbers ⋮ Systematic searches for good multiple recursive random number generators ⋮ Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs ⋮ Affine-inscribed and affine-circumscribed polygons and polytopes ⋮ On the distribution of the multiples of an s-tupel of real numbers ⋮ The distribution of sublattices of \(\mathbb{Z}^m\) ⋮ Fastest-path planning for direction-dependent speed functions ⋮ Sur un problème de dualité lié aux sphères en géométrie des nombres. (On a duality problem related to spheres in geometry of numbers) ⋮ Several extensively tested multiple recursive random number generators ⋮ Index of lattices and Hilbert polynomials ⋮ An analysis of linear congruential random number generators when multiplier restrictions exist ⋮ A star domain with densest admissible point set not a lattice ⋮ New transference theorems on lattices possessing \(n^\varepsilon\)-unique shortest vectors ⋮ Integer matrices, sublattices of \(\mathbb Z^m\), and Frobenius numbers ⋮ A converse to linear independence criteria, valid almost everywhere ⋮ Uniformly discrete systems with optimal L-triangulation ⋮ Bounds on generalized Frobenius numbers ⋮ Sukzessive Minima mit und ohne Nebenbedingungen ⋮ On a generalization of Minkowski's convex body theorem ⋮ Representation of square matrices by the product of diagonal, orthogonal, triangular, and integral unimodular matrices (in connection with the inhomogeneous Minkowski conjecture) ⋮ Explicit deformation of lattice ideals via chip-firing games on directed graphs ⋮ A note on simultaneous Diophantine approximation ⋮ Multidimensional Euler and Poisson summation formulas ⋮ Analytic formulas for the regulator of a number field ⋮ One-sided inequalities for ternary forms. I ⋮ A remark on an upper bound on the Hermite constant for the densest lattice packings of spheres ⋮ Fifty years as a Mathematician ⋮ Estimates of the number of relative minima of lattices ⋮ Application of a computer to the proof of a conjecture of Minkowski in the geometry of numbers ⋮ L.P.-games with sufficiently many players ⋮ Numerically positive line bundles on an Arakelov variety ⋮ Minimum clique partition in unit disk graphs ⋮ On the packing densities of superballs and other bodies ⋮ Projection minima of a symmetric convex body ⋮ On the number of lattice points in convex symmetric bodies and their duals ⋮ On the number of integer points in a multidimensional domain ⋮ Stable presentation length of 3-manifold groups ⋮ Upper bounds in spectral test for multiple recursive random number generators with missing terms ⋮ Borne explicit du nombre de tores plats isospectraux à un tore donné. (Explicit bound of the number of flat tori isospectral to a given flat torus) ⋮ Groups with fractionally exponential subgroup growth ⋮ Circuits in graphs embedded on the torus ⋮ General algorithm for the numerical integration of periodic functions of several variables ⋮ Legendre's theorem and quadratic reciprocity ⋮ Cyclic overlattices. III ⋮ One-sided minima of indefinite binary quadratic forms and one-sided diophantine approximations ⋮ On the index of the boundary points of four-dimensional lattices that are admissible for a cube ⋮ Linearformen mit algebraischen Koeffizienten ⋮ Finite axiomatizability in Łukasiewicz logic ⋮ The minimum discriminant of sixth degree totally complex algebraic number fields ⋮ On the minimum of a positive definite quadratic form over non-zero lattice points. Theory and applications ⋮ Bethe-Sommerfeld conjecture for periodic operators with strong perturbations ⋮ A remark on star sets ⋮ Mordell's method of reciprocal lattices in the geometry of numbers ⋮ A proof of Minkowski's conjecture on the product of \(n\) linear inhomogeneous forms in \(n\) variables for \(n\le 5\) ⋮ Approximation of p-adic numbers by algebraic numbers of bounded degree ⋮ Some estimations useful in geometry of numbers ⋮ Random number generators with long period and sound statistical properties ⋮ On the classification of 5-dimensional perfect lattices ⋮ Discrete subgroups generated by lattices in opposite horospherical subgroups ⋮ Small solutions of the Legendre equation ⋮ Estimating isogenies on elliptic curves ⋮ Polynomial interpolation on an order of a number field ⋮ Complexity of convex stereohedra ⋮ Continuity of the hyperbolic zeta function of lattices ⋮ The Minkowski-Hlawka theorem in the geometry of numbers ⋮ Integer extended ABS algorithms and possible control of intermediate results for linear Diophantine systems ⋮ Inhomogeneous Diophantine approximation on curves and Hausdorff dimension ⋮ On the problem of regularity of a type of \(n\)-dimensional tilings ⋮ Fields of large transcendence degree generated by values of elliptic functions ⋮ Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes ⋮ On sumsets in Euclidean space ⋮ Simultaneous approximation of algebraic irrationalities ⋮ Diophantine approximation with square-free numbers ⋮ A pattern theorem for lattice clusters ⋮ Complexity questions in number theory ⋮ Integer points on curves and surfaces ⋮ Infinite coverings of cages ⋮ Small points on constant arithmetic surfaces ⋮ A description of the segment \([1,T\), where \(T\) is the meeting number of a set-lattice] ⋮ A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor ⋮ The spectrum band structure of the three-dimensional Schrödinger operator with periodic potential ⋮ New bounds in some transference theorems in the geometry of numbers ⋮ Endomorphism estimates for abelian varieties ⋮ On the dimension drop conjecture for diagonal flows on the space of lattices ⋮ Linear equations on Drinfeld modules ⋮ Geometry of Diophantine exponents ⋮ A note on Dirichlet spectrum ⋮ Unnamed Item ⋮ On lattice extensions ⋮ Stable systoles of higher rank in Riemannian manifolds ⋮ Multifold sumsets and fast decreasing of concentration functions ⋮ On the representation of a number as a sum of two fourth powers ⋮ Ergodization time for linear flows on tori via geometry of numbers ⋮ On a theorem of Davenport and Schmidt ⋮ Abundance of Dirichlet-improvable pairs with respect to arbitrary norms ⋮ Lower bounds in spectral tests for vectors of nonsuccessive values produced by multiple recursive generator with some zero multipliers ⋮ A statistical analysis of the screening measure of multiple recursive random number generators of orders one and two ⋮ The 1-Steiner-Minimal-Tree problem in Minkowski-spaces ⋮ On the solution of the trajectory survival problem for a nonlinear dynamical system ⋮ The Number of Solutions of Norm Form Equations ⋮ Hausdorff measure of sets of Dirichlet non-improvable affine forms ⋮ Compositions of sums of absolute powers ⋮ Fourier decay of self-similar measures and self-similar sets of uniqueness ⋮ On a generalization of the selection theorem of Mahler ⋮ Unnamed Item ⋮ A NEW APPROACH TO FINDING OPTIMAL LINEAR SCHEDULES FOR UNIFORM DEPENDENCE ALGORITHMS† ⋮ A compact piecewise-linear Voronoi diagram for convex sites in the plane ⋮ Asymptotical behavior of linear congruential generators ⋮ Filling times for linear flow on the torus with truncated Diophantine conditions: a brief review and new proof ⋮ Small remainder of a vector to suitable modulus ⋮ The Eigenvalue Spectrum as Moduli for Flat Tori ⋮ Bounds for spectral projectors on tori ⋮ Infinite descent on elliptic curves ⋮ Biasymptotic solutions of perturbed integrable Hamiltonian systems ⋮ The defect of an admissible octahedron in a lattice ⋮ General algorithm for the numerical integration of functions of several variables ⋮ Inner aperiodicities and partitions of sets ⋮ On the density of a connected lattice of convex bodies ⋮ Unnamed Item ⋮ On a Local Limit Theorem for Integer Random Vectors ⋮ Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy ⋮ À l'ombre de Loewner ⋮ An Asymptotic Formula in Adele Diophantine Approximations ⋮ Two matrix-based lattice construction techniques ⋮ Unnamed Item ⋮ A uniform estimate for the density of rational points on quadrics ⋮ A uniqueness theorem for stationary Kaluza-Klein black holes ⋮ Covering the plane by convex discs ⋮ A Diophantine duality applied to the KAM and Nekhoroshev theorems ⋮ Explicit rates of approximation in the CLT for quadratic forms ⋮ The Minkowski chain and Diophantine approximation ⋮ Upper and lower bounds for the Voronoi-Minkowski constant ⋮ The Mathematical Work of Wolfgang Schmidt ⋮ New generalization of continued fraction. I ⋮ Modern developments in the geometry of numbers ⋮ An exhaustive analysis of prime modulus multiplicative congruential random number generators with modulus smaller than 2¹⁵ ⋮ Representation of unity by binary forms ⋮ The distribution of spacings between quadratic residues ⋮ A remark on the solution of the trajectory survival problem for a linear control system ⋮ CLASSIFICATION OF THE SUBLATTICES OF A LATTICE ⋮ On computations with integer division ⋮ Algorithms for Hermite and Smith Normal Matrices and Linear Diophantine Equations ⋮ Counting rational points on quadric surfaces ⋮ The Distribution of Solutions to Equations Over Finite Fields ⋮ Unnamed Item ⋮ Refinement of Vahlen's theorem for Minkowski bases of three-dimensional lattices ⋮ Fast Fourier transform on FCC and BCC lattices with outputs on FCC and BCC lattices respectively ⋮ The distribution of values of Mahler's measure ⋮ An Asymptotic Estimate for Heights of Algebraic Subspaces ⋮ Unnamed Item ⋮ An exhaustive analysis of two-term multiple recursive random number generators with efficient multipliers ⋮ Uniform rates of approximation by short asymptotic expansions in the CLT for quadratic forms ⋮ Integral points of small height outside of a hypersurface ⋮ The Lattice Structure of Multiplicative Congruential Pseudo-Random Vectors ⋮ How to play MetaSquares ⋮ Illumination of convex discs ⋮ Local minima of lattices and vertices of Klein polyhedra ⋮ Etalements cristallographiques ⋮ Theoretical analyses of forward and backward heuristics of multiple recursive random number generators ⋮ Stable and well-rounded lattices in diagonal orbits ⋮ A Digital Signature Scheme Based on CVP ∞ ⋮ Siegel's Lemma with additional conditions ⋮ On Comparison of Distorted Histograms ⋮ Über gewisse dichteste Anordnungen von Punkten in der Ebene ⋮ Unnamed Item ⋮ Positive semigroups and generalized Frobenius numbers over totally real number fields ⋮ Point lattices and oscillating recurrence sequences^† ⋮ Algebraic functions and analogue of the geometry of numbers: The Riemann- Roch theorem ⋮ A Lower Bound for the Volume of Strictly Convex Bodies with many Boundary Lattice Points ⋮ Réseaux multipermis et multicritiques ⋮ Eine Erweiterung des Blichfeldtschen Satzes mit einer Anwendung auf inhomogene Linearformen ⋮ On simultaneous approximations of two algebraic numbers by rationals ⋮ Distribution locale des points rationnels de hauteur bornée sur une surface de del Pezzo de degré 6 ⋮ Sur une propriété de transfert concernant les boules de \(R^ n\) ⋮ Approximation diophantienne et distribution locale sur une surface torique ⋮ Units in some families of algebraic number fields ⋮ Continuity properties of Voronoi domains ⋮ A generalization of a method of Mordell to ternary quadratic forms ⋮ Calculation of fundamental units of number rings by means of the generalized continued fraction ⋮ A theorem in diophantine approximations ⋮ Estimates of lengths of shortest nonzero vectors in some lattices. II ⋮ Properness of nilprogressions and the persistence of polynomial growth of given degree ⋮ On simultaneous rational approximation to a p-adic number and its integral powers, II ⋮ Counting algebraic numbers with large height II ⋮ Positive semigroups in lattices and totally real number fields ⋮ On polynomial-time solvable linear Diophantine problems ⋮ Discrete analogues of John's theorem ⋮ An algebraic description of screw dislocations in SC and BCC crystal lattices ⋮ Estimates of lengths of shortest nonzero vectors in some lattices. I ⋮ Intersections of subgroups and subvarieties. I ⋮ On the singularity probability of random Bernoulli matrices ⋮ Le problème de Tchébychev pour le douzième polynôme cyclotomique ⋮ On zeros of multilinear polynomials ⋮ Nesterenko's linear independence criterion for vectors