Skip to content
Preprint

Non-additive symmetric rank-metric codes

Oct 2026 · 0 citations · 16 references
Mathematics Computer Science

Abstract

We study non-additive rank-metric codes contained in the space of symmetric matrices over a finite field. Our main focus is on symmetric $2$-codes. For odd $q$, we introduce a quotient construction for $\mathrm{Sym}_3(q)$ in which rank-one differences are described by isotropic vectors of a nondegenerate quadratic form on $\mathbb F_q^4$. This leads to a correspondence with partial ovoids of the elliptic quadric $Q^-(5,q)$. Using a construction of Cossidente and Pavese, we obtain a non-additive symmetric $2$-code in $\mathrm{Sym}_3(q)$ of cardinality $q^4+2q^3$, improving the previously known general lower bound. We also give an explicit matrix description of this family. Lastly, we present a block-based construction for symmetric $2$-codes that extends the three-dimensional improvement to all odd dimensions. In particular, for every odd $n\geq3$ and every prime power $q>2$, we obtain \begin{equation*} A_q^{\rm sym}(n,2) \ge q^{(n^2-1)/2}+q^{(n^2-3)/2}+q^{(n^2-9)/2}, \end{equation*} which is strictly larger than the maximum cardinality of an additive symmetric $2$-code with the same parameters. This yields the first infinite family (as the matrix dimension $n$ varies) of non-additive symmetric $2$-codes whose size is larger than the largest achievable size of an additive code with the same parameters; before this, such a gap had only been established for $n=3$.

View source

Similar papers

Preprint Sep 2026

Quantum MDS codes from complements of unions of finite-field subsets

Let $q$ be an odd prime power. We use complements of unions of subsets of $\mathbb F_{q^2}$ as locator sets and establish a sufficient condition under which a generalized Reed--Solomon (GRS) code is Hermitian self-orthogonal. Using cosets of multiplicative subgroups and sets with prescribed trace or norm values, we con...

Nai-Hong Hu, Hong Ji · 0 citations
Preprint Sep 2026

H-principle for corank two distributions of odd rank and maximal first Kronecker index

We study corank-two distributions $D$ of odd rank $2N+1$ whose associated pencil of skew-symmetric forms $\{d\alpha|_{D}(q)\mid \alpha\in\Omega^1(M),\ \alpha|_{D}=0\}$ lies, at every point, in the generic orbit of the natural $\mathrm{GL}\bigl(D(q)\bigr)$-action; equivalently, $D$ has maximal first Kronecker index. In...

Milan Jovanovic, Igor Zelenko · 0 citations
Preprint Oct 2026

Code distances of matrix rank-metric codes under Add-and-Remove transformations

For a matrix rank-metric code $\mathcal{C}$ and an integer $i$, the $i$-th subcode distance of $\mathcal{C}$ is the largest minimum rank distance of an $i$-dimensional subcode of $\mathcal{C}$. We study how subcode distances change under the Add-and-Remove construction, in which a subcode of codimension $\ell_s$ is kep...

Gianira N. Alfarano, Rakhi Pratihar, Adrien Vinçotte · 0 citations
Preprint Nov 2026

Few-Weight Linear Sets and Divisibility of Rank-Metric Codes

We study $\mathbb F_q$-linear sets whose positive point weights belong to a prescribed finite set $A$. The integer $e=\gcd(A)$ always divides the rank of the defining subspace, but the divisibility does not by itself imply linearity over $\mathbb F_{q^e}$. We show that it does in a broad parameter range. Let $L_U$ be a...

J. De Beule, Leen Demuys, Ferdinando Zullo et al. · 0 citations
Preprint Sep 2026

Annihilator and twisted Euclidean duality for quasi-polycyclic codes

Let $f\in\mathbb F_q[x]$ be a monic polynomial of degree $m$ with $f(0)\ne 0$, and let $\mathcal R=\mathbb F_q[x]/\langle f\rangle$. Under coefficient expansion, a quasi-polycyclic (QP) code of index $n$ corresponds to an $\mathcal R$-submodule of $\mathcal R^n$. In this paper, we study QP codes with respect to the ann...

Tushar Bag, Edgar Martínez-Moro, D. Panario · 0 citations
Preprint Nov 2026

MDS Algebraic Geometry Codes of Square-Root Length on Hyperelliptic Curves

For every fixed genus $g\geq2$ and every $0<\rho<1$, we construct maximum distance separable (MDS) algebraic geometry codes over $\F_q$ for all sufficiently large odd squares $q$. Their parameters are $\bigl[n,\lfloor\rho n\rfloor,n-\lfloor\rho n\rfloor+1\bigr]_q$ with $n=\sqrt q+1+O_g(q^{1/4})$. The codes use full Rie...

Chuang-Qiang Hu, Guo-Rui Ma · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.