Exponential-field-size conjecture for lower triangular Toeplitz superregular matrices

Let γ2\gamma\geq 2, and let F\mathbb{F} 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 γ×γ\gamma\times\gamma over F\mathbb{F} whenever

F22γ3.|\mathbb{F}|\geq 2^{\frac{2\gamma}{3}}.

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.

Sources & referencesView supporting material

Primary source

Paulo Almeida and Diego Napp, “Superregular matrices over small finite fields”, arXiv:2008.00215 (2020).

Progress summary

Never refreshed

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.