Skip to main content
deleted 897 characters in body
Source Link

I haven't seen a name for it, though something similar to it has been studied before. Let $\mathsf{KZ}(L)$ be the Korkin-Zolotarev basis of a lattice, whichIt is a particular basis of the lattice with good geometric properties (much "higher quality" than basis output by something like LLL, but harder to compute). You can find a precise definition in the link below.

Lagarias, H. Lenstra, and Schnorr proved (Theorem 2.3)known that

$$ \delta(\mathsf{KZ}(L))^2 \leq \gamma_n^n\prod_{i = 1}^n\frac{i+3}{4}, $$ where $\gamma_n = \sup_{L\in\mathcal{L}_n}\frac{\lambda_1(L)^2}{\sqrt[n]{\det L}^2}$ is Hermite's constant. This immediately implies the bound

$$ \delta_n \leq \sqrt{\gamma_n^n\prod_{i=1}^n \frac{i+3}{4}} $$$$ (\sqrt{n}/12)^n\leq \delta_n \leq n^n. $$ for your constant of interestSee Theorem 1.

It's also worth mentioning that it appears math41 and Lemma 1.stackexchange has had a42 of similar question to yours open for a few years. That question calls the orthogonality defect the "Hadamard ratio", so this term may also be useful for you to search onRothvoss' notes.

I haven't seen a name for it, though something similar to it has been studied before. Let $\mathsf{KZ}(L)$ be the Korkin-Zolotarev basis of a lattice, which is a particular basis of the lattice with good geometric properties (much "higher quality" than basis output by something like LLL, but harder to compute). You can find a precise definition in the link below.

Lagarias, H. Lenstra, and Schnorr proved (Theorem 2.3) that

$$ \delta(\mathsf{KZ}(L))^2 \leq \gamma_n^n\prod_{i = 1}^n\frac{i+3}{4}, $$ where $\gamma_n = \sup_{L\in\mathcal{L}_n}\frac{\lambda_1(L)^2}{\sqrt[n]{\det L}^2}$ is Hermite's constant. This immediately implies the bound

$$ \delta_n \leq \sqrt{\gamma_n^n\prod_{i=1}^n \frac{i+3}{4}} $$ for your constant of interest.

It's also worth mentioning that it appears math.stackexchange has had a similar question to yours open for a few years. That question calls the orthogonality defect the "Hadamard ratio", so this term may also be useful for you to search on.

It is known that

$$ (\sqrt{n}/12)^n\leq \delta_n \leq n^n. $$ See Theorem 1.41 and Lemma 1.42 of Rothvoss' notes.

added 335 characters in body
Source Link

I haven't seen a name for it, though something similar to it has been studied before. Let $\mathsf{KZ}(L)$ be the Korkin-Zolotarev basis of a lattice, which is a particular basis of the lattice with good geometric properties (much "higher quality" than basis output by something like LLL, but harder to compute). You can find a precise definition in the link below.

Lagarias, H. Lenstra, and Schnorr proved (Theorem 2.3) that

$$ \delta(\mathsf{KZ}(L))^2 \leq \gamma_n^n\prod_{i = 1}^n\frac{i+3}{4}, $$ where $\gamma_n = \sup_{L\in\mathcal{L}_n}\frac{\lambda_1(L)^2}{\sqrt[n]{\det L}^2}$ is Hermite's constant. This immediately implies the bound

$$ \delta_n \leq \sqrt{\gamma_n^n\prod_{i=1}^n \frac{i+3}{4}} $$ for your constant of interest.

It's also worth mentioning that it appears math.stackexchange has had a similar question to yours open for a few years. That question calls the orthogonality defect the "Hadamard ratio", so this term may also be useful for you to search on.

I haven't seen a name for it, though something similar to it has been studied before. Let $\mathsf{KZ}(L)$ be the Korkin-Zolotarev basis of a lattice, which is a particular basis of the lattice with good geometric properties (much "higher quality" than basis output by something like LLL, but harder to compute). You can find a precise definition in the link below.

Lagarias, H. Lenstra, and Schnorr proved (Theorem 2.3) that

$$ \delta(\mathsf{KZ}(L))^2 \leq \gamma_n^n\prod_{i = 1}^n\frac{i+3}{4}, $$ where $\gamma_n = \sup_{L\in\mathcal{L}_n}\frac{\lambda_1(L)^2}{\sqrt[n]{\det L}^2}$ is Hermite's constant. This immediately implies the bound

$$ \delta_n \leq \sqrt{\gamma_n^n\prod_{i=1}^n \frac{i+3}{4}} $$ for your constant of interest.

I haven't seen a name for it, though something similar to it has been studied before. Let $\mathsf{KZ}(L)$ be the Korkin-Zolotarev basis of a lattice, which is a particular basis of the lattice with good geometric properties (much "higher quality" than basis output by something like LLL, but harder to compute). You can find a precise definition in the link below.

Lagarias, H. Lenstra, and Schnorr proved (Theorem 2.3) that

$$ \delta(\mathsf{KZ}(L))^2 \leq \gamma_n^n\prod_{i = 1}^n\frac{i+3}{4}, $$ where $\gamma_n = \sup_{L\in\mathcal{L}_n}\frac{\lambda_1(L)^2}{\sqrt[n]{\det L}^2}$ is Hermite's constant. This immediately implies the bound

$$ \delta_n \leq \sqrt{\gamma_n^n\prod_{i=1}^n \frac{i+3}{4}} $$ for your constant of interest.

It's also worth mentioning that it appears math.stackexchange has had a similar question to yours open for a few years. That question calls the orthogonality defect the "Hadamard ratio", so this term may also be useful for you to search on.

Source Link

I haven't seen a name for it, though something similar to it has been studied before. Let $\mathsf{KZ}(L)$ be the Korkin-Zolotarev basis of a lattice, which is a particular basis of the lattice with good geometric properties (much "higher quality" than basis output by something like LLL, but harder to compute). You can find a precise definition in the link below.

Lagarias, H. Lenstra, and Schnorr proved (Theorem 2.3) that

$$ \delta(\mathsf{KZ}(L))^2 \leq \gamma_n^n\prod_{i = 1}^n\frac{i+3}{4}, $$ where $\gamma_n = \sup_{L\in\mathcal{L}_n}\frac{\lambda_1(L)^2}{\sqrt[n]{\det L}^2}$ is Hermite's constant. This immediately implies the bound

$$ \delta_n \leq \sqrt{\gamma_n^n\prod_{i=1}^n \frac{i+3}{4}} $$ for your constant of interest.