Skip to main content
typo in title
Link
Jukka Kohonen
  • 4.2k
  • 2
  • 21
  • 49

The laticelattice spanned by $m$ random 0-1 vectors of length $n$

Bounty Ended with Kevin P. Costello's answer chosen by Gil Kalai
Bounty Started worth 100 reputation by Gil Kalai
Source Link
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327

The latice spanned by $m$ random 0-1 vectors of length $n$

Consider $m$ random 0-1 vectors of length $n$. Let $L$ be the lattice spanned by them. What is the value of $m$ (as a function of $n$) for which it is true with positive probability that $L=Z^n$? More generally, let $V(L)$ be the rank of $Z^n/L$ (The volume of $L$). What is the behavior of $V(L)$ as a function of $n$ and $m$?