English
Related papers

Related papers: Group codes over fields are asymptotically good

200 papers

In this paper we explore the concept of {\em good heredity} for fields from a group theoretic perspective. Extending results from \cite{alice}, we show that several natural families of fields are of good heredity, and some others are not.…

Rings and Algebras · Mathematics 2016-01-15 Alice Medvedev , Ramin Takloo-Bighash

In this paper, we give an important isomorphism between contacyclic codes and cyclic codes over finite principal ideal rings. Necessary and sufficient conditions for the existence of non-trivial cyclic self-dual codes over finite principal…

Information Theory · Computer Science 2015-05-06 Aicha Batoul , Kenza Guenda , T. Aaron Gulliver

We describe gradings by finite abelian groups on the associative algebras of infinite matrices with finitely many nonzero entries, over an algebraically closed field of characteristic zero.

Rings and Algebras · Mathematics 2009-06-26 Yuri Bahturin , Mikhail Zaicev

We introduce a class of algebras over a field $\mathbb{F}$ related to directed graphs in which all edges are labeled by nonzero elements of the field $\mathbb{F}$. If all labels are different from $1$, these algebras are axial algebras. We…

Commutative Algebra · Mathematics 2026-03-05 Hans Cuypers

In 1896 Heinrich Maschke characterized planar finite groups, that is groups which admit a generating system such that the resulting Cayley graph is planar. In our study we consider the question, which finite semigroups have a planar Cayley…

Combinatorics · Mathematics 2014-12-30 Kolja Knauer , Ulrich Knauer

In this paper we give an algorithm to determine all finite matrix groups over a number field. Our algorithm is based on the representation theory of finite groups.

Group Theory · Mathematics 2025-11-11 Daniil Yurshevich

For a finite group $G$, let $\Delta(G)$ denote the character graph built on the set of degrees of the irreducible complex characters of $G$. In graph theory, a perfect graph is a graph $\Gamma$ in which the chromatic number of every induced…

Group Theory · Mathematics 2023-06-22 Mahdi Ebrahimi

We give a full classification, up to equivalence, of finite-dimensional graded division algebras over the field of real numbers. The grading group is any abelian group.

Rings and Algebras · Mathematics 2018-03-06 Yuri Bahturin , Mikhail Zaicev

A perfect code in a graph $\Gamma=(V, E)$ is a subset $C$ of $V$ such that no two vertices in $C$ are adjacent and every vertex in $V \setminus C$ is adjacent to exactly one vertex in $C$. A subgroup $H$ of a group $G$ is called a subgroup…

Combinatorics · Mathematics 2025-08-01 Shouhong Qiao , Ning Su , Binzhou Xia , Zhishuo Zhang , Sanming Zhou

Let $F$ be a field of characteristic $p > 0$. We study the structure of the finite groups $G$ for which the socle of the center of $FG$ is an ideal in $FG$ and classify the finite $p$-groups $G$ with this property. Moreover, we give an…

Group Theory · Mathematics 2022-12-06 Sofia Brenner , Burkhard Külshammer

In this paper we investigate some properties of ideals in group algebras of finite groups over fields. First, we highlight an important link between their dimension, their minimal Hamming distance and the group order. This is a generalized…

Group Theory · Mathematics 2022-02-28 Martino Borello , Wolfgang Willems , Giovanni Zini

Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes for parallel transmission of $b$ bits over $b+1$ wires that admit especially simple encoding and decoding…

Information Theory · Computer Science 2017-07-28 Ezio Biglieri , Emanuele Viterbo

In this paper we prove undecidability of finite systems of equations in free Lie algebras of rank at least three over an arbitrary field. We show that the ring of integers $\mathbb{Z}$ is interpretable by positive existential formulas in…

Logic · Mathematics 2017-08-25 Olga Kharlampovich , Alexei Myasnikov

We reduce the problem of constructing asymptotically good tree codes to the construction of triangular totally nonsingular matrices over fields with polynomially many elements. We show a connection of this problem to Birkhoff interpolation…

Information Theory · Computer Science 2015-08-28 Pavel Pudlák

We formulate explicit predictions concerning the symmetry of optimal codes in compact metric spaces. This motivates the study of optimal codes in various spaces where these predictions can be tested.

Combinatorics · Mathematics 2025-12-25 Emily J. King , Dustin G. Mixon , Hans Parshall , Chris Wells

Let $G$ be a linear algebraic group over a field $k$ of characteristic 0. We show that any two connected semisimple $k$-subgroups of $G$ that are conjugate over an algebraic closure of $k$ are actually conjugate over a finite field…

Group Theory · Mathematics 2018-12-12 Mikhail Borovoi , Christopher Daw , Jinbo Ren

In two previous papers we constructed new families of completely regular codes by concatenation methods. Here we determine cases in which the new codes are completely transitive. For these cases we also find the automorphism groups of such…

Information Theory · Computer Science 2023-03-21 Joaquim Borges , Josep Rifà , Victor Zinoviev

Algebras defined over fields of characteristic zero and positive characteristic usually do not behave the same way. However, for certain algebras, for example the group algebras, they behave the same way as the characteristic zero case at…

Representation Theory · Mathematics 2025-02-28 David J. Benson , Kay Jin Lim

This is a survey article on some recent developments in the arithmetic theory of linear algebraic groups over higher-dimensional fields, written for the Notices of the AMS.

Number Theory · Mathematics 2021-01-26 Andrei S. Rapinchuk , Igor A. Rapinchuk

The problem of identifying whether the family of cyclic codes is asymptotically good or not is a long-standing open problem in the field of coding theory. It is known in the literature that some families of cyclic codes such as BCH codes…

Information Theory · Computer Science 2017-05-30 Arti Yardi , Ruud Pellikaan
‹ Prev 1 8 9 10 Next ›