Spread Codes from Abelian non-cyclic groups
Joan-Josep Climent, Verónica Requena, Xaro Soler-Escrivà · 2025
Read Spread Codes from Abelian non-cyclic groups by Joan-Josep Climent, Verónica Requena, Xaro Soler-Escrivà (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-16838.txt.
Introduction
Spread codes built from group actions are set out by Joan-Josep Climent, Verónica Requena, and Xaro Soler-Escrivà in a 2025 arXiv paper. A spread splits a finite field space into equal parts that barely touch. The authors build such splits as paths traced by a group as it acts. The group is abelian, meaning its steps commute, but not cyclic, meaning no single step makes all others.
First they build a family of path codes at the best gap a code can have. Each code is then filled out to a full spread of the whole space. The spreads keep the path shape of the codes they grew from, which aids later code design.
Catalog record
| CREATOR | Joan-Josep Climent, Verónica Requena, Xaro Soler-Escrivà |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-16838
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spread Codes from Abelian non-cyclic groups Joan-Josep Climent, Verónica Requena, Xaro Soler-Escrivà Abstract Given the finite field 𝔽 q \mathbb{F}_{q} , for a prime power q q , in this paper we present a way of constructing spreads of 𝔽 q n \mathbb{F}_{q}^{n} . They will arise as orbits under the action of an Abelian non-cyclic group. First, we construct a family of orbit codes of maximum distance using this group, and then we complete each of these codes to achieve a spread of the whole space having an orbital structure. MSC Classification]11T71, 94B60, 20H30, 05E20, 68P30 keywords Network coding; subspace codes; Grassmannian; spreads; group action; general linear group pacs [ † † equal-contributors: These authors contributed equally to this work. † † equal-contributors: These authors contributed equally to this work. 1 Introduction Network coding is a part of information theory that describes a method to maximize the rate of a network which is modelled by a directed acyclic multigraph, with one or multiple sources and multiple receivers. First introduced in [ 1 ] , the key point of this method is allowing the intermediate nodes of the network to transmit linear combinations of the inputs they receive. The algebraic approach given by Kötter and Kschischang in [ 16 ] provided a rigorous mathematical setup for error correction when coding in non-coherent networks and, as a result, this theory was able to advance vastly. In this setting, the transmitted messages ( codewords ) are vector subspaces of a given vector space \mathbb{F}^{n}_{q} , where \mathbb{F}_{q} is the finite field of q elements and a subspace code is just a collection \mathcal{C} of vector subspaces of \mathbb{F}_{q}^{n} . When all subspaces of \mathcal{C} have the same dimension, we say that \mathcal{C} is a constant dimension code . The minimum distance d(\mathcal{C}) of \mathcal{C} is computed in the usual way by using a metric called subspace distance in the set of all subspaces of \mathbb{F}_{q}^{n} . We refer the reader to [ 4 , 15 ] and references therein for further information regarding network coding and subspace codes. One of the most important and studied families of subspace codes are spread codes (or simply spreads ). A spread code is a constant dimension code such that all its elements intersect pairwise trivially and their union covers the whole vector space. Spreads are clearly a relevant family of constant dimension codes since they reach the maximum distance and, at the same time, the maximum size for that distance. For this reason, many papers in the literature about subspace codes are devoted to the study and construction of this type of codes (see [ 9 , 11 , 14 , 19 ] for instance). A relevant way of constructing constant dimension codes is by considering the natural action of the general linear group, \mathrm{GL}_{n}(\mathbb{F}_{q}) , on the Grassmannian \mathcal{G}_{q}(k,n) , which is the set of all k -dimensional vector subspaces of \mathbb{F}_{q}^{n} (for an integer k\in\{1,\dots,n\} ). Using this technique, the codes arise as orbits under the action of some specific subgroup of \mathrm{GL}_{n}(\mathbb{F}_{q}) . Constant dimension codes constructed in this way are called orbit codes . In the linear network coding setting, they were first introduced in [ 27 ] , where their main properties are given. Due to the group action point of view, orbit codes have a nice mathematical structure, and they have been investigated by many different authors since then (see for instance [ 3 , 10 , 20 , 23 , 26 ] ). Using powerful tools from group theory, the distance of this kind of codes can be calculated in a simpler way, and we can compute the size of the code in terms of the order of the acting group and the order of the corresponding stabilizer subgroup [ 27 ] . In addition, there exist different algorithms for decoding orbit codes [ 22 , 26 ] and several of the known algebraic constructions of constant dimension codes can be seen as orbit codes. Most of the research on this topic focus on the use of cyclic subgroups of \mathrm{GL}_{n}(\mathbb{F}_{q}) , in which case we speak about cyclic orbit codes . In particular, in [ 27 ] appears the first construction of spreads with an orbital structure. From here, we can find several works on spreads with an orbital structure provided by a cyclic group (for instance, [ 6 , 28 ] ). While research on cyclic orbit codes abounds, the same is not true when we want to focus on other types of subgroups of the general linear group. As a first step, in [ 8 ] we approach the study of orbit codes through the action of Abelian non-cyclic subgroups of \mathrm{GL}_{n}(\mathbb{F}_{q}) , giving a specific construction of maximum distance. Pursuing this line of research, the papers [ 7 , 25 ] are also concerned with Abelian non-cyclic orbit codes. Nevertheless, as far as we know, the only construction on spreads through the action of a non-cyclic Abelian group is given in [ 7 ] . In this paper, the authors construct an Abelian non-cyclic orbit code of \mathbb{F}^{2k}_{q} of dimension k having maximum distance and then obtain a k -spread of \mathbb{F}^{2k}_{q} just by adding two k -subspaces of \mathbb{F}^{2k}_{q} . Our main objective in this paper is to pursue the research of orbit codes constructed by using non-cyclic Abelian groups. Specifically, we generalize the results obtained in [ 7 ] in the following sense: For an even integer n and k a divisor of n , we firstly construct an Abelian non-cyclic orbit code of \mathbb{F}^{n}_{q} of dimension k having maximum distance. Then, we achieve to complete this orbit code with a nice family of k -subspaces of \mathbb{F}^{n}_{q} in such a way the resulting code is a k -spread of \mathbb{F}^{n}_{q} with an orbital structure which is not cyclic. This generalization is not immediate and has required the use of new techniques, not used in [ 7 ] . The paper is structured as follows. In Section 2 , we collect all the background on finite fields and subspace codes that will be needed in the subsequent sections. Section 3 is devoted to our orbital constructions of maximum distance codes and is divided into two parts. Firstly, we construct a non-cyclic Abelian group \mathbf{H} and from it a maximum distance family of orbit codes of dimension k in \mathbb{F}^{n}_{q} . Secondly, we tackle the construction of k -spreads in \mathbb{F}^{n}_{q} by completing each orbit code previously obtained. To do so, we define two different families of codes, one of them of orbital type. The final k -spread is then presented as a disjoint union of these three types of codes. Finally, Section 4 concludes the paper. 2 Preliminaries 2.1 Finite fields In this section, we recall some basic notions and results concerning finite fields that will be needed later. The reader can find more details in any basic book on this subject, e.g. [ 18 ] . Given a finite field \mathbb{F}_{q} and a positive integer n , we will denote by \mathbb{F}_{q}^{n\times n} the set of all n\times n matrices with entries in \mathbb{F}_{q} and by \mathrm{GL}_{n}(\mathbb{F}_{q}) the general linear group