Multiple coverings of the farthest-off points ((R,μ)-MCF codes) and the corresponding (ρ,μ)-saturating sets in projective spa\-ces PG(N,q) are considered. We propose some methods which allow us to obtain new small (1,μ)-saturating sets and short (2,μ)-MCF codes with μ-density either equal to 1 (optimal saturating sets and almost perfect MCF-codes) or close to 1 (roughly 1+1/cq, c≥1). In particular, we provide some algebraic constructions and bounds. Also, we classify minimal and optimal (1,μ)-saturating sets in PG(2,q), q small.

Further results on multiple coverings of the farthest-off points

BARTOLI, DANIELE;GIULIETTI, Massimo;MARCUGINI, Stefano;PAMBIANCO, Fernanda
2016

Abstract

Multiple coverings of the farthest-off points ((R,μ)-MCF codes) and the corresponding (ρ,μ)-saturating sets in projective spa\-ces PG(N,q) are considered. We propose some methods which allow us to obtain new small (1,μ)-saturating sets and short (2,μ)-MCF codes with μ-density either equal to 1 (optimal saturating sets and almost perfect MCF-codes) or close to 1 (roughly 1+1/cq, c≥1). In particular, we provide some algebraic constructions and bounds. Also, we classify minimal and optimal (1,μ)-saturating sets in PG(2,q), q small.
2016
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/1393380
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact