Skip to main content
2 of 2
added 45 characters in body
Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104

I don't think so. Each generator $l$ of $L$ is a vector of length $2^n$ with $\binom{n}{i}$ entries equal to $\pm a^i$ for $0\le i \le n.$ So $\|l\|=(a^2+1)^{n/2}$ and there is only one entry which is $a^n$. If $a$ is large enough, then wouldn't that $k=1$ entry be larger than $\|l\| \sqrt 1 / \log\log n ? $

Aaron Meyerowitz
  • 30.1k
  • 1
  • 48
  • 104