Superregular Matrices over Finite Fields

Paulo Almeida, Miguel Beltrá and Diego Napp ()
Additional contact information
Paulo Almeida: CIDMA—Center for Research and Development in Mathematics and Applications, Department of Mathematics, University of Aveiro, 3810-193 Aveiro, Portugal
Miguel Beltrá: Department of Mathematics, University of Alicante, 03690 San Vicente del Raspeig, Spain
Diego Napp: Department of Mathematics, University of Alicante, 03690 San Vicente del Raspeig, Spain

Mathematics, 2025, vol. 13, issue 7, 1-23

Abstract: A trivially zero minor of a matrix is a minor having all its terms in the Leibniz formula equal to zero. A matrix is superregular if all of its minors that are not trivially zero are nonzero. In the area of Coding Theory, superregular matrices over finite fields are connected with codes with optimum error correcting capabilities. There are two types of superregular matrices that yield two different types of codes. One has in all of its entries a nonzero element, and these are called full superregular matrices. The second interesting class of superregular matrices is formed by lower triangular Toeplitz matrices. In contrast to full superregular matrices, all general constructions of these matrices require very large field sizes. In this work, we investigate the construction of lower triangular Toeplitz superregular matrices over small finite prime fields. Instead of computing all possible minors, we study the structure of finite fields in order to reduce the possible nonzero minors. This allows us to restrict the huge number of possibilities that one needs to check and come up with novel constructions of superregular matrices over relatively small fields. Finally, we present concrete examples of lower triangular Toeplitz superregular matrices of sizes up to 10.

Keywords: superregular matrices; finite fields; quadratic residues; MDS linear codes; MDP convolutional codes; totally positive matrices (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/7/1091/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/7/1091/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:7:p:1091-:d:1621150

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().