ec 2 00 8 Singular 0 / 1 - matrices , and the hyperplanes spanned by random 0 / 1 - vectors
نویسندگان
چکیده
Let Ps(d) be the probability that a random 0/1-matrix of size d× d is singular, and let E(d) be the expected number of 0/1-vectors in the linear subspace spanned by d − 1 random independent 0/1-vectors. (So E(d) is the expected number of cube vertices on a random affine hyperplane spanned by vertices of the cube.) We prove that bounds on Ps(d) are equivalent to bounds on E(d): Ps(d) =
منابع مشابه
1 6 A ug 2 00 4 Singular 0 / 1 - matrices , and the hyperplanes spanned by random 0 / 1 - vectors
Let Ps(d) be the probability that a random 0/1-matrix of size d× d is singular, and let E(d) be the expected number of 0/1-vectors in the linear subspace spanned by d − 1 random independent 0/1-vectors. (So E(d) is the expected number of cube vertices on a random affine hyperplane spanned by vertices of the cube.) We prove that bounds on Ps(d) are equivalent to bounds on E(d): Ps(d) =
متن کامل6 A ug 2 00 3 Singular 0 / 1 - matrices , and the hyperplanes spanned by random 0 / 1 - vectors
Let Ps(d) be the probability that a random 0/1-matrix of size d× d is singular, and let E(d) be the expected number of 0/1-vectors in the linear subspace spanned by d − 1 random independent 0/1-vectors. (So E(d) is the expected number of cube vertices on a random affine hyperplane spanned by vertices of the cube.) We prove that bounds on Ps(d) are equivalent to bounds on E(d): Ps(d) =
متن کاملSingular 0/1-Matrices, and the Hyperplanes Spanned by Random 0/1-Vectors
Let Ps(d) be the probability that a random 0/1-matrix of size d× d is singular, and let E(d) be the expected number of 0/1-vectors in the linear subspace spanned by d − 1 random independent 0/1-vectors. (So E(d) is the expected number of cube vertices on a random affine hyperplane spanned by vertices of the cube.) We prove that bounds on Ps(d) are equivalent to bounds on E(d): Ps(d) =
متن کاملComputation of the Singular Value Decomposition
then σ is a singular value of A and u and v are corresponding left and right singular vectors, respectively. (For generality it is assumed that the matrices here are complex, although given these results, the analogs for real matrices are obvious.) If, for a given positive singular value, there are exactly t linearly independent corresponding right singular vectors and t linearly independent co...
متن کاملar X iv : 0 70 8 . 28 95 v 2 [ m at h . PR ] 1 5 O ct 2 00 7 RANDOM MATRICES : THE CIRCULAR LAW
Let x be a complex random variable with mean zero and bounded variance σ 2. Let Nn be a random matrix of order n with entries being i.i.d. copies of x. Let λ 1 ,. .. , λn be the eigenvalues of 1 σ √ n Nn. Define the empirical spectral distribution µn of Nn by the formula µn(s, t) := 1 n #{k ≤ n|Re(λ k) ≤ s; Im(λ k) ≤ t}. The following well-known conjecture has been open since the 1950's: Circul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008