Article Dans Une Revue Journal of Combinatorial Theory, Series A Année : 2025

The geometry of intersecting codes and applications to additive combinatorics and factorization theory

Résumé

Intersecting codes are linear codes where every two nonzero codewords have nontrivially intersecting support. In this article we expand on the theory of this family of codes, by showing that nondegenerate intersecting codes correspond to sets of points (with multiplicities) in a projective space that are not contained in two hyperplanes. This correspondence allows the use of geometric arguments to demonstrate properties and provide constructions of intersecting codes. We improve on existing bounds on their length and provide explicit constructions of short intersecting codes. Finally, generalizing a link between coding theory and the theory of the Davenport constant (a combinatorial invariant of finite abelian groups), we provide new asymptotic bounds on the weighted 2-wise Davenport constant. These bounds then yield results on factorizations in rings of algebraic integers and related structures.
Fichier principal
Vignette du fichier
Intersecting_codes (35).pdf (439.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04896981 , version 1 (20-01-2025)

Licence

Identifiants

  • HAL Id : hal-04896981 , version 1

Citer

Martino Borello, Wolfgang Schmid, Martin Scotti. The geometry of intersecting codes and applications to additive combinatorics and factorization theory. Journal of Combinatorial Theory, Series A, In press. ⟨hal-04896981⟩
0 Consultations
0 Téléchargements

Partager

More