Singular 0/1-matrices, and the hyperplanes spanned by random 0/1-vectors

Combinatorics Probability and Computing

Volumn 15, Issue 3, 2006, Pages 463-471

  Voigt, Thomas ^a   Ziegler, Günter M ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBABILITY; VECTORS;

BOUNDS; CUBE VERTICES; HYPERPLANE; LINEAR SUBSPACE;

RANDOM PROCESSES;

EID: 33645698467     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548305007339     Document Type: Article

References (8)

1. Aichholzer, O. and Aurenhammer, F. (1996) Classifying hyperplanes in hypercubes. SIAM J, Discrete Math. 9 225-232.
2. Bollobás, B. (1985) Random Graphs, Academic Press, London.
3. Halász, G. (1975) On the distribution of additive arithmetic functions. Acta Arith. 27 143-152.
4. Halász, G. (1977) Estimates for the concentration function of combinatorial number theory and probability. Period. Math. Hung. 8 197-211.
5. Kahn, J., Komlós, J. and Szemerédi, E. (1995) On the probability that a random ±l-matrix is singular. J. Amer. Math. Soc. 8 223-240.
6. Komlós, J. (1967) On the determinant of (0,1) matrices. Stud. Sci. Math. Hung. 2 7-21.
7. Odlyzko, A. (1988) On subspaces spanned by random selections of ±1 vectors. J. Combin. Theory Ser. A 47 124-133.
8. Ziegler, G. M. (2000) Lectures on 0/1-polytopes. In Polytopes: Combinatorics and Computation (G. Kalai and G. M. Ziegler, eds), Vol. 29 of DMV Seminar, Birkhäuser, Basel, pp. 1-41.