English
Related papers

Related papers: A note on the Singleton bounds for codes over fini…

200 papers

This paper provides new and improved Singleton-like bounds for Lee metric codes over integer residue rings. We derive the bounds using various novel definitions of generalized Lee weights based on different notions of a support of a linear…

Information Theory · Computer Science 2023-07-13 Jessica Bariffi , Violetta Weger

We establish basic results on subrings of finite commutative rings and closely related rings. Among other applications we calculate the number of maximal subrings of a finite commutative local ring.

Commutative Algebra · Mathematics 2017-12-07 Francisco Franco Munoz

In this work, doubly extended linearized Reed--Solomon codes and triply extended Reed--Solomon codes are generalized. We obtain a general result in which we characterize when a multiply extended code for a general metric attains the…

Information Theory · Computer Science 2022-12-13 Umberto Martínez-Peñas

The possibilities for limit functions on a Fatou component for the iteration of a single polynomial or rational function are well understood and quite restricted. In non-autonomous iteration, where one considers compositions of arbitrary…

Dynamical Systems · Mathematics 2025-02-12 Mark Comerford , Christopher Staniszewski

We give a bound for the number of real solutions to systems of n polynomials in n variables, where the monomials appearing in different polynomials are distinct. This bound is smaller than the fewnomial bound if this structure of the…

Algebraic Geometry · Mathematics 2009-05-29 Frederic Bihan , Frank Sottile

We provide a polynomial approach to investigate linear complementary dual (LCD) quasi-cyclic codes over finite fields. We establish necessary and sufficient conditions for LCD quasi-cyclic codes of index 2 with respect to the Euclidean,…

Information Theory · Computer Science 2026-01-21 Kanat Abdukhalikov , Duy Ho , San Ling , Gyanendra K. Verma

A ring has bounded factorizations if every cancellative nonunit $a \in R$ can be written as a product of atoms and there is a bound $\lambda(a)$ on the lengths of such factorizations. The bounded factorization property is one of the most…

Rings and Algebras · Mathematics 2026-01-13 Jason P. Bell , Ken Brown , Zahra Nazemian , Daniel Smertnig

In this paper, we present three new classes of $q$-ary quantum MDS codes utilizing generalized Reed-Solomon codes satisfying Hermitian self-orthogonal property. Among our constructions, the minimum distance of some $q$-ary quantum MDS codes…

Information Theory · Computer Science 2019-09-18 Xiaolei Fang , Jinquan Luo

Coherent network error correction is the error-control problem in network coding with the knowledge of the network codes at the source and sink nodes. With respect to a given set of local encoding kernels defining a linear network code, we…

Information Theory · Computer Science 2013-01-01 Shenghao Yang , Raymond W. Yeung , Chi-Kin Ngai

In this paper we prove an explicit, computable upper bound on the Hartshorne-Speiser-Lyubeznik number of the local cohomology of a pointed, affine semigroup ring over a perfect field of positive characteristic. This bound depends only on…

Commutative Algebra · Mathematics 2025-01-07 Havi Ellers

Let $G$ be a connected reductive group scheme acting on a spherical scheme $X$. In the case where $G$ is of type $A_n$, Aizenbud and Avni proved the existence of a number $C$ such that the multiplicity $\dim\hom(\rho,\mathbb{C}[X(F)])$ is…

Representation Theory · Mathematics 2019-12-10 Shai Shechter

A framework of monomial codes is considered, which includes linear codes generated by the evaluation of certain monomials. Polar and Reed-Muller codes are the two best-known representatives of such codes and can be considered as two extreme…

Information Theory · Computer Science 2021-02-08 Kirill Ivanov , Rüdiger Urbanke

Reed-Solomon (RS) codes are constructed over a finite field that have been widely employed in storage and communication systems. Many fast encoding/decoding algorithms such as fast Fourier transform (FFT) and modular approach are designed…

Information Theory · Computer Science 2024-05-03 Wenhao Liu , Zhengyi Jiang , Zhongyi Huang , Linqi Song , Hanxu Hou

Let $R$ be a finite ring (with unit, not necessarily commutative) and define the paraboloid $P = \{(x_1, \dots, x_d)\in R^d|x_d = x_1^2 + \dots + x_{d-1}^2\}.$ Suppose that for a sequence of finite rings of size tending to infinity, the…

Number Theory · Mathematics 2025-06-30 Nathaniel Kingsbury-Neuschotz

In this paper we focus on modules over a finite chain ring $\mathcal{R}$ of size $q^s$. We compute the density of free modules of $\mathcal{R}^n$, where we separately treat the asymptotics in $n,q$ and $s$. In particular, we focus on two…

Information Theory · Computer Science 2022-02-09 Eimear Byrne , Anna-Lena Horlemann , Karan Khathuria , Violetta Weger

Let $R$ be a finite commutative ring with unity $1_R$ and $k \in R$. Properties of one-sided $k$-orthogonal $n \times n$ matrices over $R$ are presented. When $k$ is idempotent, these matrices form a semigroup structure. Consequently new…

Information Theory · Computer Science 2021-03-11 Virgilio P. Sison , Charles R. Repizo

If k is a commutative field and G a reductive (connected) algebraic group over k, we give bounds for the orders of the finite subgroups of G(k); these bounds depends on the type of G and on the Galois groups of the cyclotomic extensions of…

Algebraic Geometry · Mathematics 2010-11-02 Jean-Pierre Serre

We study the maximum length of $q$-ary codes as a function of alphabet size, code size, and Singleton defect. For an $(n, M, d)_q$ code with dimension $\kappa = \log_q M \ge 2$ and Singleton defect $s = n - \lceil\kappa\rceil + 1 - d$, we…

Combinatorics · Mathematics 2026-04-07 Tim Alderson

Affine-invariant codes are codes whose coordinates form a vector space over a finite field and which are invariant under affine transformations of the coordinate space. They form a natural, well-studied class of codes; they include popular…

Computational Complexity · Computer Science 2015-11-25 Arnab Bhattacharyya , Sivakanth Gopi

We show that properties $F_n$ and $FP_n$ hold for a relatively hyperbolic group if and only if they hold for all the peripheral subgroups. As an application we show that there are at least countably many distinct quasi-isometry classes of…

Group Theory · Mathematics 2025-07-01 Harsh Patil