๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the minimum rank of a graph over finite fields

โœ Scribed by Shmuel Friedland; Raphael Loewy

Book ID
113772017
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
272 KB
Volume
436
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the ranks of Toeplitz matrices over f
On the ranks of Toeplitz matrices over finite fields
โœ Geoffrey L. Price; Glenn H. Truitt ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 220 KB

Let T be a skew-symmetric Toeplitz matrix with entries in a ยฎnite ยฎeld. For all positive integers n let n be the upper n ร‚ n corner of T, with nullity m n m n . The sequence fm n X n P Ng satisยฎes a unimodality property and is eventually periodic if the entries of T satisfy a periodicity condition.

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