Successive minima and best simultaneous Diophantine approximations (Q2494360)

From MaRDI portal
Revision as of 07:29, 5 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Successive minima and best simultaneous Diophantine approximations
scientific article

    Statements

    Successive minima and best simultaneous Diophantine approximations (English)
    0 references
    0 references
    0 references
    26 June 2006
    0 references
    The subject of the paper under review is the problem of best approximations of a vector by rational vectors of a lattice whose common denominator is bounded. To this end, the authors introduce successive minima for a periodic lattice structure and extend some classical results from the geometry of numbers to this structure. To describe the main theorem of the paper, let \({\mathcal K}^n\) be the set of all 0-symmetric convex bodies in \({\mathbb R}^n\). For \(K \in {\mathcal K}^n\) and \(x \in {\mathbb R}^n\), let \(| x| _K = \min \left\{ \lambda \geq 0 : \, x \in \lambda K \right\}\) and \(| | x| | = | x| _{ B^n }\), where \(B^n\) denotes the \(n\)-dimensional unit ball. The inner product associated to \(| | \dots| | \) is denoted by \(x \cdot y\). Given a lattice \(\Lambda \subset {\mathbb R}^n\) of full rank, \(\alpha \in {\mathbb R}^n\), \(Q \in {\mathbb Z}_{ >0 }\), and \(K \in {\mathcal K}^n\), let \[ \Lambda (\alpha, Q) := \Lambda \cup (\alpha + \Lambda) \cup (2 \alpha + \Lambda) \cup \cdots \cup (Q\alpha + \Lambda) \, , \] where we assume that \(k \alpha \notin \Lambda\) for \(1 \leq k \leq Q\), and \[ \lambda_j = \lambda_j \left( \Lambda (\alpha, Q), K \right) := \min \left\{ \lambda \geq 0 : \, \dim \left( \Lambda (\alpha, Q) \cap \lambda K \right) \geq j \right\} . \] We further denote by \(\delta (K)\) the density of a densest packing of translates of \(K\) and by \(\Lambda^*\) the dual lattice of \(\Lambda\). Finally, let \[ \gamma := \min \left\{ \left| u^* \cdot \alpha + z \right| > 0 : \, u^* \in \Lambda^* , z \in {\mathbb Z}, | | (u^*, z)| | \leq \left( n \lambda_n + Q | | (\alpha, 1)| | \right)^n / \det \Lambda \right\} . \] The main theorem asserts that then \[ \lambda_1^n \, \text{ vol} \, K \leq \delta (K) \, 2^n {{ \det \Lambda } \over { Q+1 }} \] and \[ {{ 2^n } \over { n! }} \det \Lambda \, \gamma \leq \lambda_1 \lambda_2 \cdots \lambda_n \text{ vol} \, K \leq 2^n {{ \det \Lambda } \over { Q+1 }} \, . \]
    0 references
    0 references
    Successive minima
    0 references
    periodic lattice
    0 references
    simultaneous homogeneous approximation
    0 references
    critical determinant
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references