AI & ML
Rank-metric intersecting codes
arXiv math.IT0 views
arXiv:2611.05059v1 Announce Type: new Abstract: Intersecting codes are codes in which any two nonzero codewords share a common nonzero coordinate, and they have been extensively studied due to their applications in communication theory, cryptography, and combinatorics. Recently, geometric interpretations have provided new insights into intersecting codes, both in the Hamming metric and, more recently, in the rank metric for linear codes. In this paper, we introduce and study matrix rank-metric intersecting codes. By defining the support of a matrix as its row space, we extend the notion of intersecting codes to the matrix rank-metric setting. Using the slice space associated with the generator tensor of a rank-metric code, we derive a geometric characterization that is equivalent to the intersecting property. This characterization generalizes the known results for linear rank-metric intersecting codes and highlights both analogies and differences with the linear case. In particular, it yields bounds on the parameters of intersecting codes, one of which is sharp and differs from the one in the linear case, together with first constructions. We then consider codes that are closed under multiplication, i.e. matrix algebras. In this setting, the intersecting property can be read off from the algebraic structure, namely the Jacobson radical and the socle. This provides a simple and flexible way to construct many intersecting codes, including codes that do not satisfy the classical sufficient condition on the minimum distance.
Source:https://arxiv.org/abs/2611.05059PreviousThe APN Property of Two Families of functions over $\F_{2^{n}}$ from the Switching ConstructionNextPlotkin-optimal pure quantum LRCs with large minimum distances from NMDS codes
Related posts
Hugging Face’s CEO Says His P(Doom) Is ‘Close to Zero’
0Wired
Knives Are Out in the White House
0Wired
Open source AI is booming. Hugging Face explains who profits.
0TechCrunch
From disclosure to durable protection: lessons from CVE-2026-113341
0dev.to
Do AI crawlers read llms.txt? What three days of server logs show
0dev.to

About $50 per breach: inside the AI-agent campaigns that probed 1,200+ websites
0dev.to News