Comparative monotonicity of linear codes by Hermitian and symplectic hull dimensions

Keita Ishizuka · 2026

Read Comparative monotonicity of linear codes by Hermitian and symplectic hull dimensions by Keita Ishizuka (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-2605-29204.txt.

Introduction

Stefka Bouyuklieva and colleagues study how the count of linear codes with a given hull size changes as that size grows. The hull is the overlap of a code with its dual, and its form depends on the inner product chosen. Building on closed counting formulas, they derive exact ratio splits for the Hermitian and symplectic cases, pin down where monotonicity holds, and name the exceptional families. They also compare all three inner products and add computational classification results for quaternary codes.

Catalog record

CREATORKeita Ishizuka
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43446
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Comparative monotonicity of linear codes by Hermitian and symplectic hull dimensions Keita Ishizuka Abstract Extending recent work on the Euclidean hull, we derive closed-form ratio decompositions for the number of linear codes with prescribed Hermitian and symplectic hull dimension. The Hermitian ratio admits a uniform lower bound of at least 2 / 3 2/3 , while the symplectic ratio decays to 1 / q 2 1/q^{2} asymptotically; a comparative analysis traces this qualitative difference to the Witt classification of the corresponding classical groups. The results translate directly into monotonicity statements for the number of entanglement-assisted quantum codes obtainable from Hermitian-hull-graded [ n , k ] q 2 [n,k]_{q^{2}} and symplectic-hull-graded [ 2 ​ n , k ] q [2n,k]_{q} classical codes via the Guenda-Jitman-Gulliver and Wilde-Brun constructions, respectively. Keywords: Hermitian hull, symplectic hull, mass formula, ratio decomposition, entanglement-assisted quantum code. Mathematics Subject Classification (2020): 94B05, 81P70, 11T71. 1 Introduction Counting subspaces of a vector space with prescribed structural invariants is a classical theme in combinatorics and algebra. For a finite-dimensional vector space V over \mathbb{F}_{q} equipped with a non-degenerate bilinear (or sesquilinear) form B , the hull of a k -dimensional subspace C\subseteq V is the intersection C\cap C^{\perp} with its dual under the form. The hull dimension interpolates between two extremes: LCD codes (hull dimension zero, introduced by Massey [ 10 ] ) and self-orthogonal codes ( C\subseteq C^{\perp} ). The number of k -dimensional subspaces of fixed hull dimension admits a closed mass formula, recently determined by several authors via the action of the corresponding classical group on the Grassmannian (Carlet et al. [ 4 ] , Liu and Wang [ 9 ] , Li, Shi, and Ling [ 8 ] , and Li et al. [ 7 ] ). A natural follow-up question is how this count varies with the hull dimension. Bouyuklieva, Bouyukliev, and Özbudak (BBO) [ 1 ] initiated this systematic study for the Euclidean inner product, establishing a ratio decomposition A_{n,k,\ell,q}=\alpha_{n,k,\ell,q}\,(q^{\ell+1}-1)\,A_{n,k,\ell+1,q} with \alpha\geq 1/2 in all valid cases, the bound being attained at certain parity-restricted parameters governed by the quadratic character of \mathbb{F}_{q}^{*} . Their proof builds on the closed-form mass formulas of Li, Shi, and Ling [ 8 ] (with the earlier formula of Sendrier [ 12 ] being too unwieldy for this purpose). The analysis first splits according to the parity of q (odd vs. even), then within each into four sub-cases by the parities of n and k-\ell ; the equality case \alpha=1/2 additionally requires the residue of q modulo 4 to be specified when n is even. The natural next step is to ask whether the BBO framework extends to other inner products. The Hermitian and symplectic inner products are the remaining standard choices, and their hull dimensions arise prominently in quantum coding theory: Hermitian-hull-graded codes parameterize entanglement-assisted quantum error-correcting codes [ 2 , 5 ] , while symplectic self-orthogonal codes correspond bijectively to quantum stabilizer codes [ 6 ] . Beyond their intrinsic interest, comparing the three inner products side by side reveals a striking dichotomy that we trace to the Witt classification of the underlying form. Contribution. In this paper, we extend the BBO framework to the Hermitian and symplectic inner products and undertake a comparative analysis of all three settings. Our main contributions are: (i) ( Hermitian hull ) We derive a closed-form expression for the Hermitian ratio factor \alpha^{H} and prove algebraically that \alpha^{H}\geq q/(q+1)\geq 2/3 in all valid cases. The strict inequality \alpha^{H}>1 holds outside an explicit boundary family ( \ell=0 , n even, k\in\{1,n-1\} ). Both the lower bound and the exceptional set are strictly stronger than their Euclidean counterparts (Theorem 9 ). (ii) ( Symplectic hull ) We derive the analogous closed form \alpha^{S}_{2n,k,\ell,q} for the symplectic case. Unlike the Hermitian case, \alpha^{S} is asymptotically 1/q^{2} (strictly less than 1 ), so the natural BBO-style monotonicity inequality fails for a substantial range of parameters at q=2 . We characterize the exceptional family precisely: failure occurs exactly on \{(2n,k,0,2):4\leq k\leq 2n-4,\ k\text{ even}\} , with monotonicity restored for \ell\geq 1 or for q\geq 3 (Theorems 14 and 15 ). (iii) ( Comparison and applications ) We juxtapose the three settings in a comparative table linking the qualitative differences in \alpha^{*} to the orbit count of the corresponding classical group action, and translate Theorems 9 and 14 into monotonicity statements for entanglement-assisted quantum codes via the Guenda-Jitman-Gulliver [ 5 ] and Wilde-Brun [ 13 ] constructions, respectively (Table 3 ; Corollaries 20 and 18 ). Organization. Section 2 fixes notation. Sections 3 and 4 establish the Hermitian and symplectic ratio decompositions respectively. Section 5 presents the comparison and applications, and Section 6 concludes with open problems. 2 Preliminaries 2.1 Linear codes and generator matrices Let \mathbb{F}_{q} denote the finite field with q elements, where q is a prime power. A linear [n,k]_{q} code C is a k -dimensional subspace of \mathbb{F}_{q}^{n} . The integer n is the length , k is the dimension , and the elements of C are called codewords . A generator matrix of C is a k\times n matrix G over \mathbb{F}_{q} whose rows form a basis of C ; equivalently, C=\{\mathbf{u}G:\mathbf{u}\in\mathbb{F}_{q}^{k}\} . The Hamming weight of a codeword \mathbf{c}\in C is the number of nonzero coordinates, and the minimum distance of C is d(C)=\min\{\mathrm{wt}(\mathbf{c}):\mathbf{c}\in C\setminus\{\mathbf{0}\}\} . We sometimes write [n,k,d]_{q} for an [n,k]_{q} code of minimum distance d . 2.2 Bilinear forms and dual codes A bilinear form on \mathbb{F}_{q}^{n} is a \mathbb{F}_{q} -bilinear map B:\mathbb{F}_{q}^{n}\times\mathbb{F}_{q}^{n}\to\mathbb{F}_{q} . Three standard examples will concern us: • the Euclidean inner product \langle\mathbf{x},\mathbf{y}\rangle=\sum_{i=1}^{n}x_{i}y_{i} on \mathbb{F}_{q}^{n} , which is symmetric; • the Hermitian inner product \langle\mathbf{x},\mathbf{y}\rangle_{H}=\sum_{i=1}^{n}x_{i}y_{i}^{q} on \mathbb{F}_{q^{2}}^{n} , which is sesquilinear with respect to the Frobenius automorphism x\mapsto x^{q} ; • the symplectic inner product on \mathbb{F}_{q}^{2n} defined by \langle\mathbf{x},\mathbf{y}\rangle_{S}=\sum_{i=1}^{n}(x_{i}y_{n+i}-x_{n+i}y_{i}), which is alternating: \langle\mathbf{x},\mathbf{x}\rangle_{S}=0 for all \mathbf{x} . Equivalently, the symplectic Gram matrix is \Omega_{n}=\begin{pmatrix}O&I_{n}\\ -I_{n}&O\end{pmatrix} . For a linear code C over \mathbb{F}_{q} (resp. \mathbb{F}_{q^{2}} ), the Euclidean dual , Hermitian dual , and symplectic dual are defined respectively by \displaystyle C^{\perp} \displaystyle=\{\mathbf{y}\in\mathbb{F}_{q}^{n}:\langle\mathbf{x},\mathbf{y}\rangle=0\ \forall\mathbf{x}\in C\}, \displaystyle C^{\perp_{H}} \displaystyle=\{\mathbf{y}\in\mathbb{F}_{q^{2}}^{n}:\langle\mathbf{x},\mathbf{y}\rangle_{H}=0\ \forall\mathbf{x}\in C\}, \displaystyle C^{\perp_{S}} \displaystyle=\{\mathbf{y}\in\mathbb{F}_{q}^{2n}:\langle\mathbf{x},\mathbf{y}\rangle_{S}=0\ \forall\mathbf{x}\in C\}, where the symplectic dual is defined for an [2n,k]_{q} code C\subseteq\mathbb{F}_{q}^{2n} . Each dual code is itself a linear code of dimension n-k (resp. 2n-k in the symplectic case), since all three forms are non-degenerate. For a generator matrix G of C , the dual is generated by any matrix H satisfying GH^{T}=O (Euclidean), G\overline{H}^{T}=O (Hermitian), or G\Omega_{n}H^{T}=O (symplectic), where \overline{H}=(h_{ij}^{q}) is the entrywise q -th power and \Omega_{n} is the symplectic Gram matrix. 2.3 Hull, LCD codes, and self-orthogonal codes For each of the three inner products, the hull is defined as the intersection of the code with its dual: \displaystyle\mathrm{Hull}(C) \displaystyle:=C\cap C^{\perp} (Euclidean), \displaystyle\mathrm{Hull}_{H}(C) \displaystyle:=C\cap C^{\perp_{H}} (Hermitian), \displaystyle\mathrm{Hull}_{S}(C) \displaystyle:=C\cap C^{\perp_{S}} (symplectic). The hull dimension interpolates between two extremes: C is called a linear complementary dual (LCD) code if its hull is trivial (introduced by Massey [ 10 ] ), and self-orthogonal if C is contained in the appropriate dual. Binary LCD codes have applications to side-channel attack countermeasures [ 3 ] and decoding complexity, while self-orthogonal codes underlie the construction of quantum error-correcting codes via the

Read the complete text