𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reduction of sparse matrices over finite fields (for sieve)

✍ Scribed by Pomerance, Smith.

Book ID
127402019
Tongue
English
Weight
227 KB
Category
Library

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The rank of sparse random matrices over
The rank of sparse random matrices over finite fields
✍ Johannes BlΓΆmer; Richard Karp; Emo Welzl πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 182 KB πŸ‘ 2 views

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

Some asymptotics for triangular matrices
Some asymptotics for triangular matrices over finite fields
✍ Frank Gerth III πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 585 KB

This paper compares the asymptotic behavior of certain probabilities for n x n upper triangular matrices over IFq to the asymptotic behavior of the corresponding probabilities for arbitrary n x n matrices over iF, r Specifically, the asymptotic behavior of probabilities for a given rank, for a given