In this work complete caps in PG(N, q) of size O(q^(N−1)/2 log^300 q) are obtained by probabilistic methods. This gives an upper bound asymptotically very close to the trivial lower bound √2q^(N−1)/2 and it improves the best known bound in the literature for small complete caps in projective spaces of any dimension. The result obtained in the paper also gives a new upper bound for l(m, 2, q)4, that is the minimal length n for which there exists an [n, n − m, 4]q2 covering code with given m and q.

A construction of small complete caps in projective spaces

BARTOLI, DANIELE;FAINA, Giorgio;MARCUGINI, Stefano
;
PAMBIANCO, Fernanda
2017

Abstract

In this work complete caps in PG(N, q) of size O(q^(N−1)/2 log^300 q) are obtained by probabilistic methods. This gives an upper bound asymptotically very close to the trivial lower bound √2q^(N−1)/2 and it improves the best known bound in the literature for small complete caps in projective spaces of any dimension. The result obtained in the paper also gives a new upper bound for l(m, 2, q)4, that is the minimal length n for which there exists an [n, n − m, 4]q2 covering code with given m and q.
2017
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/1382005
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 5
social impact