On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field (Q412213)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field |
scientific article |
Statements
On the Berlekamp/Massey algorithm and counting singular Hankel matrices over a finite field (English)
0 references
4 May 2012
0 references
An explicit count for the number of singular \(n\times n\) Hankel(Toeplitz) matrices whose entries range over a finite field is presented by observing the execution of the Berlekamp/Massey algorithm on its elements.This method yields explicit counts when some entries above or on the anti-diagonal (diagonal) are fixed. Also the count for all \(n\times n\) Hankel matrices of rank \(r\) with generic rank profile is derived.
0 references
Hankel matrix
0 references
Toeplitz matrix
0 references
finite field
0 references
singularity counts
0 references
Berlekamp/Massey algorithm
0 references
