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
0.8919231295585632
0 references
0.8833998441696167
0 references
0.8261049389839172
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