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
How to Keep Multiple Browser Profiles Isolated: A Practical Guide to Fingerprints, Cookies and Proxies
0dev.to
AEO vs SEO: the difference nobody's SEO checklist covers yet
0dev.to
What actually gets a business recommended by ChatGPT (it's not a switch you flip)
0dev.to
The Biggest Pro-AI Super PAC Network Didn’t Really Impact the Midterms
0Wired
‘We Have No Shared Reality’: Two Political Influencers on the Future of Politics Online
0Wired
OpenAI is already trying to shape the 2028 election
0TechCrunch