Function-Based Minimal Linear Codes over Galois Rings GR ⁡ ( p n , ℓ ) \mathrm{GR}(p^{n},\ell) : Minimality Criteria and Infinite Constructions

Biplab Chatterjee, Sihem Mesnager, Ratnesh Kumar Mishra, Makhan Maji, Kalyan Hansda, Department of Mathematics, NIT Jamshedpur, Jamshedpur, 831014, Jharkhand, IndiaDepartment of Mathematics, University of Paris VIII, 93526 Saint-Denis, LAGA, UMR 7539, CNRS,, 93430 Villetaneuse, Telecom Paris, 91120 Palaiseau, Paris, France, Indian Institute of Technology, Madras, Chennai, Tamil Nadu 600036, India, Department of Mathematics, Visva-Bharati, Santiniketan, Bolpur-731235, West Bengal, India, [email protected], [email protected], [email protected], [email protected], [email protected] · 2026

Read Function-Based Minimal Linear Codes over Galois Rings GR ⁡ ( p n , ℓ ) \mathrm{GR}(p^{n},\ell) : Minimality Criteria and Infinite Constructions by Biplab Chatterjee, Sihem Mesnager, Ratnesh Kumar Mishra, Makhan Maji, Kalyan Hansda, Department of Mathematics, NIT Jamshedpur, Jamshedpur, 831014, Jharkhand, IndiaDepartment of Mathematics, University of Paris VIII, 93526 Saint-Denis, LAGA, UMR 7539, CNRS,, 93430 Villetaneuse, Telecom Paris, 91120 Palaiseau, Paris, France, Indian Institute of Technology, Madras, Chennai, Tamil Nadu 600036, India, Department of Mathematics, Visva-Bharati, Santiniketan, Bolpur-731235, West Bengal, India, [email protected], [email protected], [email protected], [email protected], [email protected] (2026) 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-2603-26614.txt.

Introduction

Chatterjee and co-authors extend the theory of minimal linear codes from finite fields to Galois rings. A code is minimal when no codeword's support sits inside another's, apart from scalar copies. Moving to rings adds zero divisors and a richer module shape, which complicates the proofs. Using Frobenius duality and the chain structure of Galois rings, they refine when function-built codes stay minimal. New length bounds for minimal codes follow. They then build several endless families of such codes over Galois rings.

Catalog record

CREATORBiplab Chatterjee, Sihem Mesnager, Ratnesh Kumar Mishra, Makhan Maji, Kalyan Hansda, Department of Mathematics, NIT Jamshedpur, Jamshedpur, 831014, Jharkhand, IndiaDepartment of Mathematics, University of Paris VIII, 93526 Saint-Denis, LAGA, UMR 7539, CNRS,, 93430 Villetaneuse, Telecom Paris, 91120 Palaiseau, Paris, France, Indian Institute of Technology, Madras, Chennai, Tamil Nadu 600036, India, Department of Mathematics, Visva-Bharati, Santiniketan, Bolpur-731235, West Bengal, India, [email protected], [email protected], [email protected], [email protected], [email protected]
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92034
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.26614

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Function-Based Minimal Linear Codes over Galois Rings GR ⁡ ( p n , ℓ ) \mathrm{GR}(p^{n},\ell) : Minimality Criteria and Infinite Constructions Biplab Chatterjee, Sihem Mesnager, Ratnesh Kumar Mishra, Makhan Maji, Kalyan Hansda, Department of Mathematics, NIT Jamshedpur, Jamshedpur, 831014, Jharkhand, IndiaDepartment of Mathematics, University of Paris VIII, 93526 Saint-Denis, LAGA, UMR 7539, CNRS,, 93430 Villetaneuse, Telecom Paris, 91120 Palaiseau, Paris, France, Indian Institute of Technology, Madras, Chennai, Tamil Nadu 600036, India, Department of Mathematics, Visva-Bharati, Santiniketan, Bolpur-731235, West Bengal, India, [email protected], [email protected], [email protected], [email protected], [email protected] Abstract In this paper, we extend a necessary and sufficient condition for a linear code over a Galois ring to be minimal and establish new bounds on the length of an m m -dimensional minimal linear code. Building upon this structural characterization, we further generalize the function-based minimality criteria introduced by Wu et al. (Cryptogr. Commun. 14, 875-895, 2022) from the finite field setting to the framework of Galois rings. The transition from fields to rings introduces substantial algebraic challenges due to the presence of zero divisors and the richer module structure of GR ⁡ ( p n , ℓ ) \mathrm{GR}(p^{n},\ell) . By exploiting Frobenius duality and the chain structure of Galois rings, we derive refined necessary and sufficient conditions ensuring that linear codes arising from functions over GR ⁡ ( p n , ℓ ) \mathrm{GR}(p^{n},\ell) are minimal. As an application of these criteria, we construct several infinite families of minimal linear codes over Galois rings, thereby significantly generalizing the constructions of Wu et al. to the ring setting. Our results provide a unified framework that connects minimality theory, module duality over Frobenius rings, and function-based code constructions. 1 Introduction Minimal linear codes constitute a fundamental and extensively studied class of linear codes, owing to their intrinsic connection to secret sharing schemes and their broad range of cryptographic applications. In particular, the minimality property of codewords is intimately related to the access structure of a secret sharing scheme: minimal codewords correspond precisely to minimal qualified subsets. Consequently, minimal codes play a central role in secure information distribution, multiparty computation (MPC), and verifiable secret sharing (VSS), where fine structural control over access structures is essential. In recent years, increasing attention has been devoted to minimal codes defined over finite rings. In contrast to the field setting, finite rings, especially finite chain rings and Frobenius rings, possess a richer algebraic structure arising from the presence of nontrivial ideals and zero divisors. This additional structural complexity provides greater flexibility in code design and may lead to enhanced performance in cryptographic protocols and distributed storage systems [ 6 , 19 ] . Furthermore, ring-based constructions arise naturally in post-quantum cryptography, particularly in lattice-based schemes, and they exhibit promising potential in decentralized environments such as blockchain infrastructures and secure electronic voting systems [ 21 ] . Over finite fields, several infinite families of minimal linear codes have been constructed using diverse algebraic, combinatorial, and geometric techniques. Significant contributions in this direction were obtained by Ding et al. [ 11 ] , Heng et al. [ 12 ] , Bartoli and Bonini [ 3 ] , Mesnager et al. [ 20 ] , and Bonini and Borello [ 4 ] . A particularly powerful and flexible construction paradigm was later introduced by Wu et al. [ 27 ] , in which minimal linear codes are derived from generator matrices defined by suitable functions. This function-based framework unifies numerous earlier constructions and considerably enlarges the spectrum of admissible defining functions, thereby offering a systematic approach to the production of infinite families of minimal codes. Minimal linear codes over finite commutative rings have also been investigated in recent years. In particular, one-dimensional minimal linear codes over finite rings were characterized in [ 17 ] . Furthermore, in [ 9 ] , necessary and sufficient conditions were established for a linear code over \mathbb{Z}_{n} to be minimal, providing a complete minimality criterion in the ring setting. Motivated by the aforementioned developments, the present work is devoted to the systematic study of minimal linear codes over the Galois ring \mathrm{GR}(p^{n},\ell) . Our first objective is to establish a complete characterization of minimality for linear codes defined over \mathrm{GR}(p^{n},\ell) , extending to this setting the approach developed in [ 9 ] . A crucial ingredient in our analysis is the Frobenius structure of \mathrm{GR}(p^{n},\ell) . Since Galois rings are finite Frobenius rings, powerful duality properties become available. In particular, for any linear code C over a Frobenius ring, one has the double-orthogonality property (C^{\perp})^{\perp}=C, which follows from the fundamental identity |C|\,|C^{\perp}|=|R^{m}| established in [ 26 ] . This duality principle plays a central structural role in deriving necessary and sufficient conditions for minimality. As a consequence of this characterization, we obtain explicit lower bounds on the length of k -dimensional minimal linear codes over \mathrm{GR}(p^{n},\ell) . We further analyze the structure of one-dimensional minimal codes in this framework, thereby extending and refining the results of [ 9 ] to the Galois ring setting. The second main objective of this paper is constructive in nature. We develop explicit constructions of minimal linear codes over \mathrm{GR}(p^{n},\ell) within the function-based generator matrix framework introduced by Wu et al. [ 27 ] . More precisely, we establish necessary and sufficient minimality conditions for linear codes arising from p^{n\ell} -ary functions defined on \mathrm{GR}(p^{n},\ell)^{m} . A major technical difficulty in the ring setting stems from the presence of zero divisors, which gives rise to phenomena absent in the finite field case. In particular, the classification of root words becomes substantially richer and requires a refined module-theoretic analysis. We show that the minimality of an (m+1) -dimensional linear code can be effectively characterized through the structural behavior of root words and their associated orthogonal modules. This perspective not only clarifies the role of zero divisors but also significantly streamlines the analysis of minimality. Throughout this paper, we denote q=p^{\ell} . In order to construct an (m+1) -dimensional minimal linear code over the Galois ring \mathrm{GR}(p^{n},\ell) via the function-based framework, a fundamental structural problem arises: namely, how should the defining q^{n} -ary function be chosen to guarantee minimality? By construction (see Section 4 ), the first row of the generator matrix G_{\Lambda_{f}} of the code C_{f} consists precisely of the values of the q^{n} -ary function f over \mathrm{GR}(p^{n},\ell)^{m} . If C_{f} is an (m+1) -dimensional minimal linear code, then the one-dimensional code generated by this first row must itself be minimal. Consequently, Proposition 25 implies that this row must contain at least one generator of each non-zero proper ideal of the Galois ring \mathrm{GR}(p^{n},\ell) . Recall that the non-zero proper ideals of \mathrm{GR}(p^{n},\ell) are of the form \langle p^{r}\rangle , where 1\leq r\leq n-1 (see Section 3 ), and that each such ideal is generated by elements of the form p^{r}u_{j} , with u_{j} a unit in \mathrm{GR}(p^{n},\ell) . Therefore, the set of function values appearing in the first row of G_{\Lambda_{f}} must include representatives of the form p^{r}u_{j} for every admissible exponent r . This observation leads to the central constructive question: for which vectors v\in\mathrm{GR}(p^{n},\ell)^{m} does the function satisfy f(v)=p^{r}u_{j}\,? In other words, one must determine and classify all vectors v whose functional image lies in each

Read the complete text