Título:
|
Extending small arcs to large arcs
|
Autor/a:
|
Ball, Simeon Michael
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics |
Abstract:
|
This is a post-peer-review, pre-copyedit version of an article published in European Journal of Mathematics. The final authenticated version is available online at: https://doi.org/10.1007/s40879-017-0193-x |
Abstract:
|
An arc is a set of vectors of the k-dimensional vector space over the finite field with q elements Fq , in which every subset of size k is a basis of the space, i.e. every k-subset is a set of linearly independent vectors. Given an arc G in a space of odd characteristic, we prove that there is an upper bound on the largest arc containing G. The bound is not an explicit bound but is obtained by computing properties of a matrix constructed from G. In some cases we can also determine the largest arc containing G, or at least determine the hyperplanes which contain exactly k-2 vectors of the large arc. The theorems contained in this article may provide new tools in the computational classification and construction of large arcs. |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística -Combinatorial analysis -arcs -projective spaces -MDS codes -MDS conjecture -Codificació, Teoria de la |
Derechos:
|
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento:
|
Artículo - Versión presentada Artículo |
Compartir:
|
|