No label defined (Q4946950)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1423209
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1423209

      Statements

      5 December 2001
      0 references
      successive minima
      0 references
      critical lattices
      0 references
      covering problem
      0 references
      mean value theorems
      0 references
      Let \(E= E_n\) denote the frame made up of the origin \(0\) and the unit coordinate vectors \(e_1,\dots, e_n\). Given an \(n\)-dimensional lattice \(\Lambda\) containing \(\mathbb{Z}^n\) as a sublattice, let \(f\) denote the largest number of vectors \(e_{i_1,}\dots, e_{i_f}\) such that \(E\) can be complemented to a basis of \(\Lambda\). The defect of \(E\) in \(\Lambda\) is defined as the value \(d(E,\Lambda)= n-f\). Any subset \(\Omega_E^n\) of the unit cube with non-vanishing Jordan measure containing \(\pm E\) and satisfying a certain symmetry condition is called \(\Lambda\)-admissible if its intersection with \(\Lambda\) is \(\{0, \pm e_1,\dots, \pm e_n\}\). The quantity \(d(E,\Lambda)\) is then called the defect \(d(\Omega_E^n, \Lambda)\) of \(\Omega_E^n\). Now consider the quantities \(d_n (\Omega_E^n)= \max_\Lambda d(\Omega_E^n, \Lambda)\) and \(d_n^* (\Omega_E^n)= \max_{\Lambda'} d(\Omega_E^n, \Lambda')\). In the first case the maximum is taken over all lattices \(\Lambda\) containing \(\mathbb Z^n\) as a sublattice such that \(\Omega_E^n\) is \(\Lambda\)-admissible. In the latter case only those lattices \(\Lambda'\) are taken which are obtained by adjoining a single point of \(\mathbb Z^n\). In an earlier paper [Mat. Sb. 189, No. 6, 117--141 (1998); English translation in Sb. Math. 189, No. 6, 931--954 (1998; Zbl 0926.52019)] the author established estimates for \(d_n\) and \(d_n^*\) in the case of the ball and the octahedron. Here he generalizes his work (he also addresses his recent paper [Systems of common representatives, Fundam. Prikl. Mat. 5, No. 3, 851--860 (1999; Zbl 0963.05003)]) to obtain asymptotic estimates for sets \(\Omega_E^n\) of the kind described. The results turn out to be sharp in order (as \(\to\infty\)) for some rather large classes of examples. The proof forces through an impressive synthesis of methods from combinatorial analysis and the geometry of numbers, employing in particular arguments concerning nearly extremal (admissible) lattices and an averaging procedure in the spirit of the Minkowski-Hlawka theorem.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references