Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Bounds on the defect of an octahedron in a rational lattice - MaRDI portal

Bounds on the defect of an octahedron in a rational lattice (Q6180569)

From MaRDI portal
scientific article; zbMATH DE number 7781869
Language Label Description Also known as
English
Bounds on the defect of an octahedron in a rational lattice
scientific article; zbMATH DE number 7781869

    Statements

    Bounds on the defect of an octahedron in a rational lattice (English)
    0 references
    0 references
    22 December 2023
    0 references
    In what follows let \(\Gamma\subset \mathbb{R}^n\) be an an n-dimensional lattice in Euclidean space containing the origin, with basis \(\xi=(e_1,e_2,\ldots,e_n)\). If \(\Gamma\) is a sub-lattice of the lattice \(\Lambda\), then \(\Lambda\) is referred to as a centering of the lattice \(\Gamma\). Furthermore define the defect of the basis \(\xi\), with respect to the lattice \(\Lambda\), to be the smallest integer \(d\) such that \((n-d)\) vectors chosen from \(\xi\), together with \(d\) vectors chosen from the lattice \(\Lambda\) form a basis for \(\Lambda\). The defect of the basis is denoted by \(d(\xi, \Lambda)\) or simply \(d\). For a given basis \(\xi\), an octahedron corresponding to \(\xi\) is defined as the set \[ \mathcal{O}_\xi^n=\left \{ x\in \mathbb{R}^n: x=\lambda_1 e_1+\ldots +\lambda_n e_n; |\lambda_1|+\ldots +|\lambda_n|\leq 1\right \}. \] The octahedron \(\mathcal{O}_\xi^n\) is called admissible with respect to the lattice \(\Lambda\) if its interior contains no points of \(\Lambda\), except for the origin and \(\pm e_i,\,\,\, 1\leq i\leq n\). For an octahedron \(\mathcal{O}_\xi^n\), corresponding to the basis \(\xi\), that is admissible with respect to the centering lattic \(\Lambda\), the quantity \(d(\xi, \Lambda)\) is denoted by \(d(\mathcal{O}_\xi^n, \Lambda)\) and is referred to as the defect of the admissible octahedron \(\mathcal{O}_\xi^n\) in the lattice \(\Lambda\). In this present work the author considers the case \(\Gamma=\mathbb{Z}^n\), with \(\xi\) the standard unit basis in the directions of the coordinate axes. They are interested in the property \[ d_n = \text{max}_{\Lambda \in \mathcal{A}_n} d(\mathcal{O}_\xi^n, \Lambda), \] where \(\mathcal{A}_n\) is the set of all rational lattices \(\Lambda\) such that \(\mathcal{O}_\xi^n\) is admissible with respect to \(\Lambda\). In conjunction with the result of Konyagin's, which says that there exists a positive constant \(C\) such that \(n-d_n \leq C \log n\), the author shows that \[ n- d_n = O(\log n). \] Further bounds on generalisations of \(d_n\) are also established.
    0 references
    lattice
    0 references
    defect
    0 references
    octahedron
    0 references

    Identifiers