On the Schein rank of matrices over linear lattices
β Scribed by Antonio Di Nola; Salvatore Sessa
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 196 KB
- Volume
- 118
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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).
Let M be a random n = n -matrix over GF q such that for each entry M in i j w x Ε½ . M and for each nonzero field element β£ the probability Pr M s β£ is pr q y 1 , where i j ## Ε½ . p slog n y c rn and c is an arbitrary but fixed positive constant. The probability for a Ε½ . matrix entry to be zero