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

About 6 years old · traced to

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

∣F∣≥22γ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.

References

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.