๐ฎ
๐ฎ
The Ethereal
The geometry of intersecting codes and applications to additive combinatorics and factorization theory
June 06, 2024 ยท The Ethereal ยท ๐ Journal of combinatorial theory. Series A
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Martino Borello, Wolfgang Schmid, Martin Scotti
arXiv ID
2406.04034
Category
math.CO: Combinatorics
Cross-listed
cs.IT,
math.NT
Citations
4
Venue
Journal of combinatorial theory. Series A
Last Checked
6 months ago
Abstract
Intersecting codes are linear codes where every two nonzero codewords have non-trivially 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 multiplicites) 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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal