Singular 0/1-matrices, and the hyperplanes spanned by random 0/1-vectors
Combinatorics
2008-12-17 v3 Metric Geometry
Abstract
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.
Keywords
Cite
@article{arxiv.math/0308050,
title = {Singular 0/1-matrices, and the hyperplanes spanned by random 0/1-vectors},
author = {Thomas Voigt and Günter M. Ziegler},
journal= {arXiv preprint arXiv:math/0308050},
year = {2008}
}
Comments
9 pages