New bounds in some transference theorems in the geometry of numbers (Q1318081): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q57567997, #quickstatements; #temporary_batch_1706974296281
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q595150
Property / author
 
Property / author: Wojciech Banaszczyk / rank
Normal rank
 

Revision as of 05:23, 20 February 2024

scientific article
Language Label Description Also known as
English
New bounds in some transference theorems in the geometry of numbers
scientific article

    Statements

    New bounds in some transference theorems in the geometry of numbers (English)
    0 references
    9 May 1994
    0 references
    Let \(\|\;\|\) and \(d\) be the Euclidean norm and metric on \(\mathbb{R}^ n\), and let \(B_ n\) be the closed unit ball. Let \(L\) be a lattice in \(\mathbb{R}^ n\) (an additive subgroup generated by \(n\) linearly independent vectors) and \(L^*\) the dual lattice: \(L^*=\{u\in\mathbb{R}^ n\): \(uv\in\mathbb{Z}\) for each \(v\in\mathbb{R}^ n\}\), \(uv\) being the Euclidean inner product. We define the covering radius and the successive minima of \(L\) in the usual way: \[ \mu(L)=\min\{r>0:\;L+rB_ n= \mathbb{R}^ n\}, \qquad \lambda_ i(L)=\min\{r>0:\text{ dim span}(L\cap rB_ n)\geq i\} \] for \(i=1,\dots,n\). Let \(\Lambda_ n\) be the family of all lattices in \(\mathbb{R}^ n\). We denote \[ \xi_ n= \sup_{L\in\Lambda_ n} \max_{1\leq i\leq n} \lambda_ i(L) \lambda_{n-i+1}(L^*), \qquad \eta_ n= \sup_{L\in\Lambda_ n} \mu(L) \lambda_ 1(L^*), \] \[ \zeta_ n= \sup_{L\in\Lambda_ n} \sup_{u\in\mathbb{R}^ n\setminus L} \inf_{\textstyle{{{v\in L^*} \atop {uv\not\in\mathbb{Z}}}}} \| v\| d(u,L)d(uv,\mathbb{Z})^{-1}. \] It is proved that \(\xi_ n\leq n\), \(\eta_ n\leq{1\over 2}n\) and \(\zeta_ n\leq 5n\) for every \(n\); the constant 5 may be replaced by a smaller one. Furthermore, \[ \xi_ n,\eta_ n\leq {n\over {2\pi}} (1+O(n^{-1/2})) \quad\text{as } n\to\infty, \qquad \zeta_ n\leq {{2n}\over \pi}(1+ O(n^{-1/2})) \quad\text{as } n\to\infty. \] As concerns lower bounds, it is known that \[ \xi_ n,\eta_ n\geq {n\over {2\pi e}}(1+o(1)) \quad \text{as }n\to\infty, \qquad \zeta_ n\geq {n\over {\pi e}} \quad \text{as } n\to\infty. \] The proofs of the results obtained are non-constructive; they consist in investigating the properties of the Gaussian-like probability measure \(\sigma_ L(A)= \sum_{x\in A} e^{-\pi x^ 2} / \sum_{x\in L} e^{-\pi x^ 2}\) on a lattice \(L\), and the Fourier transform of \(\sigma_ L\).
    0 references
    transference theorems
    0 references
    upper and lower bounds
    0 references
    reciprocal lattice
    0 references
    convex body
    0 references
    dual lattice
    0 references
    covering radius
    0 references
    successive minima
    0 references
    probability measure
    0 references

    Identifiers

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