Papers
Topics
Authors
Recent
Search
2000 character limit reached

Defect of an octahedron in a rational lattice

Published 22 Apr 2018 in math.NT and math.MG | (1804.08129v1)

Abstract: Consider an arbitrary nn-dimensional lattice Λ\Lambda such that Z<sup>n</sup>ΛQ<sup>n\mathbb{Z}<sup>n</sup> \subset \Lambda \subset \mathbb{Q}<sup>n. Such lattices are called {\it rational} and can always be obtained by adding mnm \le n rational vectors to Z<sup>n\mathbb{Z}<sup>n. {\it Defect } d(E,Λ)d({\cal E},\Lambda) of the standard basis E {\cal E} of Z<sup>n{\mathbb Z}<sup>n (nn unit vectors going in the directions of the coordinate axes) is defined as the smallest integer dd such that certain (nd) (n-d) vectors from E {\cal E} together with some dd vectors from the lattice Λ\Lambda form a basis of Λ\Lambda. Let ...||...|| be L<sup>1L<sup>1-norm on Q<sup>n\mathbb{Q}<sup>n. Suppose that for each non-integer xΛx \in \Lambda inequality $||x|| &gt; 1$ holds. Then the unit octahedron $O<sup>n</sup> = \left{{ x} \in \mathbb{R}<sup>n:</sup> ||x|| \leqslant 1\right}$ is called admissible with respect to Λ\Lambda and d(E,Λ)d({\cal E},\Lambda) is also called defect of the octahedron O<sup>nO<sup>n with respect to E\cal{E} and is denoted as d(O<sup>n</sup>E,Λ)d(O<sup>n_{{\cal</sup> E}}, \Lambda). Let dn<sup>m</sup>=maxΛA<em>md(O<sup>n</sup></em>E,Λ), d_n<sup>m</sup> = \max_{\Lambda \in {\cal A}<em>m} d(O<sup>n</sup></em>{{\cal E}},\Lambda), where A<em>m {\cal A}<em>m is the set of all {\it rational} lattices that can be obtained by adding mm rational vectors to Z<sup>n\mathbb{Z}<sup>n: Λ=Z<sup>n,</sup>a1,,am</em>Z,a1,,amQ<sup>n.</sup> \Lambda = \left \langle {\mathbb Z}<sup>n,</sup> { a}_1, \dots, { a}_m \right \rangle</em>{{\mathbb Z}}, { a}_1, \dots, { a}_m \in {\mathbb Q}<sup>n.</sup> In this article we show that there exists an absolute positive constant C C such that for any $m &lt; n $ dn<sup>m</sup>Cnln(m+1)lnnm(lnln(nm)<sup>m</sup>)<sup>2</sup> d_n<sup>m</sup> \leq C \frac{n \ln (m+1)}{\ln \frac{n}{m}} \left(\ln\ln \left(\frac{n}{m}\right)<sup>m</sup> \right)<sup>2</sup> This bound was also claimed in [1],[2][1],[2], however the proof was incorrect. In this article along with giving correct proof we highlight substantial inaccuracies in those articles.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.