On the extendability of quasidivisible Griesmer arcs

DOI10.1007/S10623-015-0114-2MaRDI QIDQ281312zbMATH OpenOpenAlexFDO

Authors Assia Rousseva, I. Landjev, Leo Storme

Publication date 10 May 2016

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-015-0114-2

zbMATH Keywords

divisible arcsextendable arcsGriesmer arcsGriesmer codesminihypersquasidivisible arcs

Mathematics Subject Classification ID

Blocking sets, ovals, (k)-arcs (51E21) Linear codes and caps in Galois spaces (51E22) Bounds on codes (94B65)

Review text

It is well known that linear codes of full length and multiarcs are in some sense equivalent objects. The arcs corresponding to Griesmer codes are called Griesmer arcs. The authors introduce the notion of a \(t\)-quasidivisible Griesmer arc and show that every such arc which satisfies an additional numerical condition is \(t\) times extendable. Of course, the result also applies to the corresponding Griesmer codes.

Recommendations

• Divisible arcs, divisible codes, and the extension problem for arcs and codes
• scientific article; zbMATH DE number 6797335
• Classification of \((3 \bmod 5)\) arcs in \(\mathrm{PG}(3,5)\)
• An extension theorem for arcs and linear codes
• scientific article; zbMATH DE number 7360029

Cites work

• A Bound for Error-Correcting Codes
• A characterization of flat spaces in a finite geometry and the uniqueness of the hamming and the MacDonald codes
• A new extension theorem for linear codes
• A study of \((xv_t, xv_{t-1})\)-minihypers in \(\mathrm{PG}(t,q)\)
• An extension theorem for \([n,k,d]_q\) codes with \(\gcd(d,q)=2\)
• An extension theorem for arcs and linear codes
• An extension theorem for linear codes
• Blocking sets and partial spreads in finite projective spaces
• Characterization results on weighted minihypers and on linear codes meeting the Griesmer bound
• Codes and projective multisets
• Extendability of linear codes over \(\operatorname {GF}(q)\) with minimum distance \(d\), \(\operatorname {gcd}(d,q)=1\)
• Extension theorems for linear codes over finite fields
• Galois geometries and coding theory
• scientific article; zbMATH DE number 1189046 (Why is no real title available?)
• scientific article; zbMATH DE number 1189050 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 1795249 (Why is no real title available?)
• scientific article; zbMATH DE number 3894973 (Why is no real title available?)
• Multiple Blocking Sets and Arcs in Finite Planes
• On the extendability of linear codes
• On the extendability of quasidivisible Griesmer arcs
• The correspondence between projective codes and 2-weight codes

Cited in

(10)

• On the 3-extendability of quaternary linear codes
• On the characterization of \((3 \bmod 5)\) arcs
• Divisible arcs, divisible codes, and the extension problem for arcs and codes
• On the extendability of quasidivisible Griesmer arcs
• The non-existence of (104,22;3,5)-arcs
• On the structure of (t q)-arcs in finite projective geometries
• scientific article; zbMATH DE number 6797335 (Why is no real title available?)
• Classification of \((3 \bmod 5)\) arcs in \(\mathrm{PG}(3,5)\)
• The extended codes of projective two-weight codes
• The geometry of (t mod q)-arcs

This page was built for publication: On the extendability of quasidivisible Griesmer arcs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281312)