Let M = m ij be a random n Γ n matrix over GF(2). Each matrix entry m ij is independently and identically distributed, with Pr m ij = 0 = 1 -p n and Pr m ij = 1 = p n . The probability that the matrix M is nonsingular tends to c 2 β 0 28879 provided min p 1 -p β₯ log n + d n /n for any d n β β. Sharp
Quadratic Transformations on Matrices: Rank Preservers
β Scribed by William Watkins
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 247 KB
- Volume
- 179
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Osculating spaces and diophantine equations (with an Appendix by Pietro Corvaja and Umberto Zannier)" by M. Bolognesi and G. Pirola.
For an arbitrary subset I of and for a function f defined on I, the number of zeros of f on I will be denoted by In this paper we attempt to characterize all linear transformations T taking a linear subspace W of C I into functions defined on J (I J β ) such that Z I f = Z J Tf for all f β W .
## Abstract Let __A__ be a selfβadjoint operator and __Ο__ its cyclic vector. In this work we study spectral properties of rank one perturbations of __A__ __A~ΞΈ~__ = __A__ + __ΞΈ__ γ__Ο__ , Β·γ__Ο__ in relation to their dependence on the real parameter __ΞΈ__ . We find bounds on averages of spectr
Let V be a vector space of dimension n β₯ 3 over GF(2). We are concerned with the incidence of k-dimensional subspaces in (k + 2)-dimensional subspaces where 1 β€ k β€ n -2. We compute here an upper bound for the rank of the associated incidence matrices over GF(2).