English
Related papers

Related papers: Finite Commutative Rings with a MacWilliams Type R…

200 papers

A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of the dual partitions are investigated and a convenient test is given for the case that the bidual partition…

Information Theory · Computer Science 2013-04-05 Heide Gluesing-Luerssen

In this paper, we define dual codes over arbitrary finite rings with respect to arbitrary bilinear forms and provide a generalization of Hayden's theorem (Bridges, Hall, and Hayden, 1981). Building on this foundation, we introduce the…

Combinatorics · Mathematics 2026-05-05 Futo Takabayashi

This paper investigates the relationship between the rank weight distribution of a linear code and that of its dual code. The main result of this paper is that, similar to the MacWilliams identity for the Hamming metric, the rank weight…

Information Theory · Computer Science 2007-07-13 Maximilien Gadouleau , Zhiyuan Yan

We extend Ravagnani's MacWilliams duality theory to the settings of rank metric codes over finite chain rings, relating the sequences of $q$-binomial moments of a rank metric code over this class of rings with those of its dual.

Information Theory · Computer Science 2024-08-13 Iván Blanco-Chacón , Alberto F. Boix , Marcus Greferath , Erik Hieta-aho

In this paper, we present a generalization of Hayden's theorem [7, Theorem 4.2] for $G$-codes over finite Frobenius rings. A lattice theoretical form of this generalization is also given. Moreover, Astumi's MacWilliams identity [1, Theorem…

Combinatorics · Mathematics 2023-09-11 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki

Let $\mathbb{F}_q$ be a finite field of characteristic not equal to $2$ or $3$. We compute the weight enumerators of some projective and affine Reed-Muller codes of order $3$ over $\mathbb{F}_q$. These weight enumerators answer enumerative…

Number Theory · Mathematics 2022-01-24 Nathan Kaplan

This paper studies Frobenius powers of parameter ideals in a commutative Noetherian local ring $R$ of prime characteristic $p$. For a given ideal $\fa$ of $R$, there is a power $Q$ of $p$, depending on $\fa$, such that the $Q$-th Frobenius…

Commutative Algebra · Mathematics 2007-05-23 Craig Huneke , Mordechai Katzman , Rodney Y. Sharp , Yongwei Yao

The MacWilliams identity, which relates the weight distribution of a code to the weight distribution of its dual code, is useful in determining the weight distribution of codes. In this paper, we derive the MacWilliams identity for linear…

Information Theory · Computer Science 2007-11-28 Maximilien Gadouleau , Zhiyuan Yan

It is known that a linear two-weight code $C$ over a finite field $\F_q$ corresponds both to a multiset in a projective space over $\F_q$ that meets every hyperplane in either $a$ or $b$ points for some integers $a<b$, and to a strongly…

Combinatorics · Mathematics 2007-09-07 E. Byrne , M. Greferath , T. Honold

The results of [1,2] on linear homogeneous two-weight codes over finite Frobenius rings are exended in two ways: It is shown that certain non-projective two-weight codes give rise to strongly regular graphs in the way described in [1,2].…

Combinatorics · Mathematics 2014-01-29 Thomas Honold

We introduce a general class of regular weight functions on finite abelian groups, and study the combinatorics, the duality theory, and the metric properties of codes endowed with such functions. The weights are obtained by composing a…

Information Theory · Computer Science 2017-11-01 Alberto Ravagnani

Self-dual binary linear codes have been extensively studied and classified for length n <= 40. However, little attention has been paid to linear codes that coincide with their orthogonal complement when the underlying inner product is not…

Information Theory · Computer Science 2026-05-12 Patrick King , Mikhail Kotchetov

Let $R$ be a commutative Noetherian Cohen-Macaulay local ring that has positive dimension and prime characteristic. Li proved that the tensor product of a finitely generated non-free $R$-module $M$ with the Frobenius endomorphism…

Commutative Algebra · Mathematics 2020-08-11 Olgur Celikbas , Arash Sadeghi , Yongwei Yao

In this work, we study codes over the ring R_{k,m}=F_2[u,v]/<u^{k},v^{m},uv-vu>, which is a family of Frobenius, characteristic 2 extensions of the binary field. We introduce a distance and duality preserving Gray map from R_{k,m} to…

Information Theory · Computer Science 2014-06-06 Nesibe Tufekci , Bahattin Yildiz

A commutative ring R has finite rank r, if each ideal of R is generated at most by r elements. A commutative ring R has the r-generator property, if each finitely generated ideal of R can be generated by r elements. Such rings are closely…

Commutative Algebra · Mathematics 2021-03-30 V. A. Bovdi , L. A. Kurdachenko

The paper shows that if the set of associated primes of Frobenius powers of ideals or a closely related set of primes is finite then if tight closure does not commute with localisation one can find a counter-example where $R$ is complete…

Commutative Algebra · Mathematics 2007-05-23 Mordechai Katzman

In this work, we define a modification of a bordered construction for self-dual codes which utilises $\lambda$-circulant matrices. We provide the necessary conditions for the construction to produce self-dual codes over finite commutative…

Information Theory · Computer Science 2023-01-18 Joe Gildea , Adrian Korban , Adam Michael Roberts , Alexander Tylyshchak

MacWilliams identities relate the weight enumerators of a code with those of its dual and are classically formulated with respect to the Hamming weight. For other metrics, however, these identities often fail when considering the weight…

Commutative Algebra · Mathematics 2026-01-26 Jessica Bariffi , Giulia Cavicchioni , Violetta Weger

The Equivalence Theorem states that, for a given weight on the alphabet, every linear isometry between linear codes extends to a monomial transformation of the entire space. This theorem has been proved for several weights and alphabets,…

Rings and Algebras · Mathematics 2011-10-10 Marcus Greferath , Cathy Mc Fadden , Jens Zumbrägel

Matlis showed that the injective hull of a simple module over a commutative Noetherian ring is Artinian. Many non-commutative Noetherian rings whose injective hulls of simple modules are locally Artinian have been extensively studied…

Rings and Algebras · Mathematics 2018-07-31 Paula A. A. B. Carvalho , Christian Lomp , Patrick F. Smith