English
Related papers

Related papers: Group code structures on affine-invariant codes

200 papers

The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and…

Information Theory · Computer Science 2008-07-18 Yeow Meng Chee , Gennian Ge , Alan C. H. Ling

Left invariant affine structures in a Lie group $G$ are in one-to-one correspondence with left-symmetric algebras over its Lie algebra $\mathfrak g=T_eG$ (``over'' means that the commutator $[x,y]=xy-yx$ coincides with the Lie bracket;…

Differential Geometry · Mathematics 2007-05-23 V. M. Gichev

In this paper, we propose an analysis of the automorphism group of polar codes, with the scope of designing codes tailored for automorphism ensemble (AE) decoding. We prove the equivalence between the notion of decreasing monomial codes and…

Information Theory · Computer Science 2022-06-08 Valerio Bioglio , Ingmar Land , Charles Pillet

We study algebraic and geometric properties of metric spaces endowed with dilatation structures, which are emergent during the passage through smaller and smaller scales. In the limit we obtain a generalization of metric affine geometry,…

Metric Geometry · Mathematics 2019-02-18 Marius Buliga

Given a positive definite even lattice and a commutative ring, there is a standard construction of a lattice vertex algebra over the commutative ring, and it admits a natural grading by non-negative integers. We describe the groups of…

Quantum Algebra · Mathematics 2026-02-18 Scott Carnahan , Hayate Kobayashi

Let $\mathbb {F}_q$ be a finite field and $G$ a finte group with $(|G|,q)=1$. By a group code in $\mathbb {F}_q[G]$ we mean a two-sided ideal in $\mathbb {F}_q[G]$. We will prove a general criterion for the existence of group codes with…

Information Theory · Computer Science 2025-07-30 Xiheng Deng , Yuan Ren

This is a survey on the automorphism groups in various classes of affine algebraic surfaces and the algebraic group actions on such surfaces. Being infinite-dimensional, these automorphism groups share some important features of algebraic…

Algebraic Geometry · Mathematics 2025-03-06 Sergei Kovalenko , Alexander Perepechko , Mikhail Zaidenberg

A lot of attention has been paid to the investigation of the algebraic properties of linear codes. In most cases, this investigation involves the determination of required code automorphisms, which are useful for decoders, such as the…

Combinatorics · Mathematics 2024-06-04 Ma Jicheng , Yan Guiying

An easily computable dimension (or ECD) group code in the group algebra $\mathbb{F}_{q}G$ is an ideal of dimension less than or equal to $p=char(\mathbb{F}_{q})$ that is generated by an idempotent. This paper introduces an easily computable…

Representation Theory · Mathematics 2024-04-10 E. J. García-Claro

We propose a new method of constructing q-ary propelinear perfect codes. The approach utilizes permutations of the fixed length q-ary vectors that arise from the automorphisms of the regular subgroups of the affine group. For any prime q it…

Combinatorics · Mathematics 2021-12-17 Ivan Mogilnykh

It is well known that the discrete analogue of a lattice is a linear code which is a vector subspace of Hamming space $\mathbb{F}^n$. The set $\mathbb{F}$ is a finite field and $n \in \mathbb{Z}_{>0}$. Our attempt is to construct a class of…

Information Theory · Computer Science 2023-08-15 Rameez Raja

A general class of the almost instantaneous fixed-to-variable-length (AIFV) codes is proposed, which contains every possible binary code we can make when allowing finite bits of decoding delay. The contribution of the paper lies in the…

Information Theory · Computer Science 2023-09-08 Ryosuke Sugiura , Yutaka Kamamoto , Takehiro Moriya

Affine structures on a Lie groupoid, including affine $k$-vector fields, $k$-forms and $(p,q)$-tensors are studied. We show that the space of affine structures is a 2-vector space over the space of multiplicative structures. Moreover, the…

Differential Geometry · Mathematics 2021-02-09 Honglei Lang , Zhangju Liu , Yunhe Sheng

A code algebra $A_C$ is a nonassociative commutative algebra defined via a binary linear code $C$. In a previous paper, we classified when code algebras are $\mathbb{Z}_2$-graded axial (decomposition) algebras generated by small…

Group Theory · Mathematics 2020-11-17 Alonso Castillo-Ramirez , Justin McInroy

Let $p$ be a prime and $\mathbb{F}_p$ be a finite field of $p$ elements. Let $\mathbb{F}_pG$ denote the group algebra of the finite $p$-group $G$ over the field $\mathbb{F}_p$ and $V(\mathbb{F}_pG)$ denote the group of normalized units in…

Group Theory · Mathematics 2024-01-02 Yulei Wang , Heguo Liu

We initiate a systematic study of the perfection of affine group schemes of finite type over fields of positive characteristic. The main result intrinsically characterises and classifies the perfections of reductive groups, and obtains a…

Representation Theory · Mathematics 2024-11-20 Kevin Coulembier , Geordie Williamson

In this paper we show that an affine space is determined by the abstract group structure of its group of regular automorphisms in the category of connected affine varieties. To prove this we study commutative subgroups of the group of…

Algebraic Geometry · Mathematics 2022-03-17 Serge Cantat , Andriy Regeta , Junyi Xie

This paper deals with affine connections on real manifolds. We give a new characterization of flat affine connections on real manifolds by means of certain affine representations of the Lie group of automorphisms preserving the connection.…

Differential Geometry · Mathematics 2018-08-31 Alberto Medina , Omar Saldarriaga , Andres Villabón

Consider a polynomial $F$ in $m$ variables and a finite point ensemble $S=S_1 \times ... \times S_m$. When given the leading monomial of $F$ with respect to a lexicographic ordering we derive improved information on the possible number of…

Information Theory · Computer Science 2011-01-27 Olav Geil , Casper Thomsen

In this work, we present an abstract framework for some algebraic error-correcting codes with the aim of capturing codes that are list-decodable to capacity, along with their decoding algorithm. In the polynomial ideal framework, a code is…

Information Theory · Computer Science 2023-12-21 Siddharth Bhandari , Prahladh Harsha , Mrinal Kumar , Madhu Sudan