Searcharxiv⌕ Search

arXiv · 2611.08044

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

Abstract

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 an $\mathbb F_q$-linear set of rank $N$ spanning $PG(h-1,q^m)$, $h\ge2$, without being equal to it, and assume that $q\ge m$ and that the minimum weight of its points is $a\ge2$. Combining the theorem of Csajbók, Marino and Pepe on the maximum field of linearity with the lower bound of Adriaensen and Santonastaso for the size of a linear set containing a point of weight one, we prove that $L_U$ is also defined by an $\mathbb F_{q^t}$-subspace, for some divisor $t$ of $m$, whose $\mathbb F_q$-dimension is exactly $N+t-a$. Under a natural gap condition excluding divisors of $m$ in the interval $(e,N-e]$, this forces $a=e$ and the defining subspace to be $\mathbb F_{q^e}$-linear. Through geometric duality, the point weights of the dual of a system are the deficiencies $m-w$ of the rank weights $w$ of the associated code. For rank-metric codes in which the subcode generated by the codewords of nonmaximum rank contains codewords of maximum rank, we show that deleting suitable coordinates yields the $\mathbb F_q$-expansion of a code over $\mathbb F_{q^t}$. We show that the codes in which the codewords of nonmaximum rank generate a subcode without codewords of maximum rank are exactly the direct sums of a simplex code and a code of length smaller than $m$. We derive field-reduction results for two-weight and three-weight rank-metric codes, and show that no gap condition is needed when $m$ divides the length or when the code has only two nonzero weights. Finally, we study two-dimensional codes of length at most $m$ and provide families of three-weight examples.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jan De Beule, Leen Demuys, Ferdinando Zullo, Olga Polverino. 2026-11-05. Few-Weight Linear Sets and Divisibility of Rank-Metric Codes. https://arxiv.org/abs/2611.08044

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Absolute incidence theorems and tilings

We give a precise definition of incidence theorems in plane projective geometry and introduce the notion of absolute incidence theorems, which hold over any ring. Fomin and Pylyavskyy describe how to obtain incidence theorems from tilings of an orientable surface; they call this result the master theorem. Instances of the master theorem are always absolute incidence theorems. As most classically known incidence theorems are instances of the master theorem, they are absolute incidence theorems. We give an explicit example of an incidence theorem involving 13 points that is not an absolute incidence theorem, and therefore is not an instance of the master theorem.

math.CO↗

Cyclic sieving phenomena for trees and tree-rooted maps

We prove cyclic sieving phenomena satisfied by corner-rooted plane trees (alias ordered trees). The sets of rooted plane trees that we consider are: (1) all trees with $n$ nodes; (2) all trees with $n$ nodes and $k$ leaves; (3) all trees with a given degree distribution of the nodes. Moreover, we consider four different cyclic group actions: (1) the root is moved to the next corner along a tour of the tree; (2) only trees in which the root is at a leaf are considered, and the action moves the root to the next leaf; (3) only trees in which the root is at a non-leaf are considered, and the action moves the root to the next non-leaf corner; (4) only trees in which the root is at a node of degree $δ$ are considered, for a fixed $δ$, and the action moves the root to the next corner of this type. We prove a cyclic sieving phenomenon for each meaningful combination of these sets and actions. As a bonus, we also establish corresponding cyclic sieving phenomena for tree-rooted planar maps.

math.CO↗

Inversion monotonicity in subclasses of the 1324-avoiders

We prove injectively that the pattern-avoiding permutation classes $\mathrm{Av}(1324, 231)$ and $\mathrm{Av}(1324, 2314, 3214, 4213)$ are inversion monotone: for every $k$, the number of length-$n$ permutations with $k$ inversions in either class is weakly increasing in $n$. These are the first known nontrivial examples of the phenomenon. The latter is a special case of a general construction. We also characterize the finitely based permutation classes in which the number of length-$n$ members with a fixed number of inversions stabilizes as $n$ grows, and determine the limiting values for all classes $\mathrm{Av}(1324, p)$ with $p \in S_4$. Connections to several nice families of integer partitions are revealed. Lastly, we show that for asymptotically almost every pattern $p \in \mathrm{Av}(1324)$, the class $\mathrm{Av}(1324, p)$ is inversion monotone in the region $n \geq \frac{k+7}{2}$, expanding on the work of Linusson and Verkama. This work is motivated by the conjectures of Claesson, Jelínek and Steingrímsson that $\mathrm{Av}(1324)$, and more generally $\mathrm{Av}(p)$ for every nonidentity pattern $p$, is inversion monotone.

math.CO↗