English
Related papers

Related papers: Group code structures on affine-invariant codes

200 papers

Group codes are right or left ideals in a group algebra of a finite group over a finite field. Following ideas of Bazzi and Mitter on group codes over the binary field, we prove that group codes over finite fields of any characteristic are…

Information Theory · Computer Science 2020-01-22 Martino Borello , Wolfgang Willems

In classical coding theory, Gray isometries are usually defined as mappings between finite Frobenius rings, which include the ring $Z_m$ of integers modulo $m$, and the finite fields. In this paper, we derive an isometric mapping from $Z_8$…

Information Theory · Computer Science 2017-06-30 Sierra Marie M. Lauresta , Virgilio P. Sison

We study the automorphism groups attached to a free algebra with multiple, possibly infinitely many, composition laws. As an application, we prove that the automorphism group of finitely generated vertex algebras over noetherian rings are…

Quantum Algebra · Mathematics 2026-05-18 Terry Gannon , Robin Mader , Arturo Pianzola

Binary matrix codes with restricted row and column weights are a desirable method of coded modulation for power line communication. In this work, we construct such matrix codes that are obtained as products of affine codes - cosets of…

Information Theory · Computer Science 2015-06-12 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha , Patrick Solé

Quantum affine bundles are quantum principal bundles with affine quantum structure groups. A general theory of quantum affine bundles is presented. In particular, a detailed analysis of differential calculi over these bundles is performed,…

Quantum Algebra · Mathematics 2009-10-31 Micho Durdevich

Let an affine space of dimension n over a field k. To each point correponds a section of the linear group G to the affine group. Generally, every section is like this, excpt in the case card(k)=2 and n=3, where G is the group of cardinality…

Group Theory · Mathematics 2007-05-23 Remi Goblot

In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring $R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$, where $v^3=1.$ These codes are defined as trace codes. They have the algebraic…

Information Theory · Computer Science 2018-07-03 Minjia Shi , Hongwei Zhu , Patrick Solé

In this paper we consider two functions related to the arithmetic and geometric means of element orders of a finite group, showing that certain lower bounds on such functions strongly affect the group structure. In particular, for every…

Group Theory · Mathematics 2023-03-07 Valentina Grazian , Carmine Monetta , Marialaura Noce

The \emph{index set} of a computable structure $\mathcal{A}$ is the set of indices for computable copies of $\mathcal{A}$. We determine the complexity of the index sets of various mathematically interesting structures, including arbitrary…

Logic · Mathematics 2008-03-25 Wesley Calvert , Valentina S. Harizanov , Julia F. Knight , Sara Miller

Several relations and bounds for the dimension of principal ideals in group algebras are determined by analyzing minimal polynomials of regular representations. These results are used in the two last sections. First, in the context of…

Information Theory · Computer Science 2020-07-24 Elias Javier Garcia Claro , Horacio Tapia Recillas

We classify, in terms of the structure of the finite group G, all group algebras KG for which all right ideals are right annihilators of principal left ideals. This means in the language of coding theory that we classify code-checkable…

Information Theory · Computer Science 2021-02-09 Martino Borello , Javier de la Cruz , Wolfgang Willems

In this work we explore error-correcting codes derived from the "lifting" of "affine-invariant" codes. Affine-invariant codes are simply linear codes whose coordinates are a vector space over a field and which are invariant under…

Information Theory · Computer Science 2012-11-09 Alan Guo , Swastik Kopparty , Madhu Sudan

The monomial codes over a Galois field F_q that can be thought invariant subspaces are essential to us in this study. More specifically, we look into the link between monomial codes and characteristic subspaces and the decomposition of…

Information Theory · Computer Science 2023-04-04 El Mahdi Mouloua , Mustapha Najmeddine , Maria Isabel Garcia-Planas , Hassan Ouazzou

A subset $C$ of the vertex set of a graph $\Gamma$ is called a perfect code in $\Gamma$ if every vertex of $\Gamma$ is at distance no more than 1 to exactly one vertex of $C$. A subgroup $H$ of a group $G$ is called a subgroup perfect code…

Combinatorics · Mathematics 2025-07-22 Huye chen , Binbin Li , Jingjian Li , Hao Yu

Let $q$ be a prime power. This paper provides a new class of linear codes that arises from the action of the alternating group on $\mathbb F_q[x_1,\dots,x_m]$ combined with the ideas in (M. Datta and T. Johnsen, 2022). Compared with…

Information Theory · Computer Science 2024-12-17 Giacomo Micheli , Vincenzo Pallozzi Lavorante , Phillip Waitkevich

Given a finite group $G$, the \emph{Prime Order Element (POE) Graph} $\Gamma(G)$ consists of the group elements as the vertices, and two vertices $x$ and $y$ are adjacent if and only if $o(xy)$ is prime. This paper presents a thorough…

Combinatorics · Mathematics 2026-03-23 Tapa Manna , Supriyo Dutta , Baby Bhattacharya

We investigate (2,1):1 structures, which consist of a countable set $A$ together with a function $f: A \to A$ such that for every element $x$ in $A$, $f$ maps either exactly one element or exactly two elements of $A$ to $x$. These…

Logic · Mathematics 2017-01-06 Hakim J. Walker

A decreasing Cartesian code is defined by evaluating a monomial set closed under divisibility on a Cartesian set. Some well-known examples are the Reed-Solomon, Reed-Muller, and (some) toric codes. The affine permutations consist of the…

Combinatorics · Mathematics 2024-05-15 Eduardo Camps-Moreno , Hiram H. López , Eliseo Sarmiento , Ivan Soprunov

The core group is an invariant of unoriented virtual links. We introduce a peripheral structure for the core group, in which the longitudes are sensitive to orientations. We show that the combination of the core group and its peripheral…

Geometric Topology · Mathematics 2026-02-26 Daniel S. Silver , Lorenzo Traldi

This article examines group ring codes over finite fields and finite groups. We also present a section on two-dimensional cyclic codes in the quotient ring $\mathbb{F}_q[x, y] / \langle x^{l} - 1, y^{m} - 1 \rangle$. These two-dimensional…

Information Theory · Computer Science 2025-04-22 Kanat Abdukhalikov , Tushar Bag , Daniel Panario
‹ Prev 1 3 4 5 6 7 10 Next ›