加载中…
Let be the probability that a random 0/1-matrix of size is singular, and let be the expected number of 0/1-vectors in the linear subspace spanned by d-1 random independent 0/1-vectors. (So is the expected number of cube vertices on a random affine hyperplane spanned by vertices of the cube.) We prove that bounds on are equivalent to bounds on : We also report about computational experiments pertaining to these numbers.

生成讲解博客的中文版本

生成AI智能校验的中文版本