Kéri, Gerzson (2006) Types of superregular matrices and the number of n-arcs and complete n-arcs in PG(r, q). Journal of Combinatorial Designs, 14 (5). pp. 363-390.

Text jcd.20091 - Published Version Restricted to Registered users only Download (33kB)

Abstract

Based on the classification of superregular matrices, the numbers of non-equivalent n-arcs and complete n-arcs in PG(r, q) are determined (i) for 4<=q<=19, 2<=r<=q-2 and arbitrary n, (ii) for 23<=q<=32, r=2 and n>=q-8. The equivalence classes over both PGL (k, q) and PGammaL(k, q) are considered throughout the examinations and computations. For the classification, an n-arc is represented by the systematic generator matrix of the corresponding MDS code, without the identity matrix part of it. A rectangular matrix like this is superregular, i.e., it has only non-singular square submatrices. Four types of superregular matrices are studied and the non-equivalent superregular matrices of different types are stored in databases. Some particular results on t(r, q) and m'(r, q) - the smallest and the second largest size for complete arcs in PG(r, q) - are also reported, stating that m'(2, 31) = 22, m'(2, 32) = 24, t(3, 23) = 10, and m'(3, 23) = 16.

Item Type:	ISI Article
Uncontrolled Keywords:	complete $n$-arc, MDS code, superregular matrix
Subjects:	Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User:	Eszter Nagy
Date Deposited:	11 Dec 2012 15:20
Last Modified:	11 Dec 2012 15:20
URI:	https://eprints.sztaki.hu/id/eprint/4148

Update Item