Exponential-field-size conjecture for lower triangular Toeplitz superregular matrices
Let , and let be a finite field. A lower triangular Toeplitz superregular matrix is a lower triangular Toeplitz matrix whose relevant minors are all nonzero. Exponential-field-size conjecture. There exists a lower triangular Toeplitz superregular matrix of order over whenever
This conjecture proposes an exponential upper bound on the field size needed for matrices of arbitrary order; the paper presents it alongside the preceding conjecture based on its computed examples, without resolving it.
References
Primary source
Paulo Almeida and Diego Napp, “Superregular matrices over small finite fields”, arXiv:2008.00215 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.