English
Related papers

Related papers: Perfect Codes for Generalized Deletions from Minus…

200 papers

We classify finite-dimensional irreducible highest weight modules of generalized quantum groups whose positive part is infinite dimensional and has a Kharchenko's PBW basis with an irreducible finite positive root system.

Quantum Algebra · Mathematics 2013-09-10 Saeid Azam , Hiroyuki Yamane , Malihe Yousofzadeh

Given an algebraically closed field $\Bbbk$ of characteristic zero, a Lie superalgebra $\mathfrak{g}$ over $\Bbbk$ and an associative, commutative $\Bbbk$-algebra $A$ with unit, a Lie superalgebra of the form $\mathfrak{g} \otimes_\Bbbk A$…

Representation Theory · Mathematics 2018-05-11 Irfan Bagci , Lucas Calixto , Tiago Macedo

In this work we find Hochschild cohomology groups of the Weyl associative conformal algebra with coefficients in all finite modules. The Weyl conformal algebra is the universal associative conformal envelope of the Virasoro Lie conformal…

Rings and Algebras · Mathematics 2023-04-19 H. Alhussein , P. Kolesnikov

Insertion and deletion (insdel for short) errors are synchronization errors in communication systems caused by the loss of positional information in the message. Reed-Solomon codes have gained a lot of interest due to its encoding…

Information Theory · Computer Science 2019-12-06 Tai Do Duc , Shu Liu , Ivan Tjuawinata , Chaoping Xing

The existence and construction of self-dual codes in a permutation module of a finite group for the semisimple case are described from two aspects, one is from the point of view of the composition factors which are self-dual modules, the…

Information Theory · Computer Science 2012-10-09 Yun Fan , Guanghui Zhang

For a simple complex Lie algebra of finite rank and classical type, we fix a triangular decomposition and consider the simple Levi subalgebras associated to closed subsets of roots. We study the restriction of global and local Weyl modules…

Representation Theory · Mathematics 2013-11-12 Ghislain Fourier

For any finitely generated abelian group $Q$, we reduce the problem of classification of $Q$-graded simple Lie algebras over an algebraically closed field of "good" characteristic to the problem of classification of gradings on simple Lie…

Representation Theory · Mathematics 2016-11-29 Volodymyr Mazorchuk , Kaiming Zhao

We study the category of modules of minimal dimension over completed Weyl algebras in equal characteristic zero. In particular we prove finiteness of de Rham cohomology of such modules.

Algebraic Geometry · Mathematics 2024-02-08 Feliks Rączka

An embedding of a code is a mapping that preserves distances between codewords. We prove that any code with code distance $\rho$ and length $d$ can be embedded into an MDS code with the same code distance and length but under a larger…

Combinatorics · Mathematics 2024-04-23 Vladimir N. Potapov

A perfect code $C$ in a graph $\Gamma$ is an independent set of vertices of $\Gamma$ such that every vertex outside of $C$ is adjacent to a unique vertex in $C$, and a total perfect code $C$ in $\Gamma$ is a set of vertices of $\Gamma$ such…

Combinatorics · Mathematics 2022-10-10 Jun-Yang Zhang

In a recent paper, Kim and Kopparty (Theory of Computing, 2017) gave a deterministic algorithm for the unique decoding problem for polynomials of bounded total degree over a general grid. We show that their algorithm can be adapted to solve…

Computational Complexity · Computer Science 2019-08-21 Srikanth Srinivasan , Utkarsh Tripathi , S. Venkitesh

Constructing Reed--Solomon (RS) codes that can correct insertions and deletions (insdel errors) has been considered in numerous recent works. For the special case of two-dimensional RS-codes, it is known [CST23] that an $[n,2]_q$ RS-code…

Information Theory · Computer Science 2024-04-05 Roni Con , Amir Shpilka , Itzhak Tamo

We complete the construction of the modular generalized Springer correspondence for an arbitrary connected reductive group, with a uniform proof of the disjointness of induction series that avoids the case-by-case arguments for classical…

Representation Theory · Mathematics 2017-09-12 Pramod N. Achar , Anthony Henderson , Daniel Juteau , Simon Riche

This article focuses on the study of cut groups, i.e., the groups which have only trivial central units in their integral group ring. We provide state of art for cut groups. The results are compiled in a systematic manner and have also been…

Rings and Algebras · Mathematics 2025-05-15 Seema Chahal , Sugandha Maheshwary

We consider the problem of constructing deletion correcting codes over a binary alphabet and take a graph theoretic view. An $n$-bit $s$-deletion correcting code is an independent set in a particular graph. We propose constructing such a…

Information Theory · Computer Science 2012-11-20 Daniel Cullina , Ankur A. Kulkarni , Negar Kiyavash

We show that every Weyl module for a current algebra has a filtration whose successive quotients are isomorphic to Demazure modules, and that the path model for a tensor product of level zero fundamental representations is isomorphic to a…

Representation Theory · Mathematics 2012-10-02 Katsuyuki Naoi

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with…

Information Theory · Computer Science 2025-01-22 Zhao Hu , Mingxiu Qiu , Nian Li , Xiaohu Tang , Liwei Wu

According to the Ringel-Green Theorem([G],[R1]), the generic composition algebra of the Hall algebra provides a realization of the positive part of the quantum group. Furthermore, its Drinfeld double can be identified with the whole quantum…

Representation Theory · Mathematics 2009-04-25 Yong Jiang , Jie Sheng , Jie Xiao

In this paper, we give a new method for constructing LCD codes. We employ group rings and a well known map that sends group ring elements to a subring of the $n \times n$ matrices to obtain LCD codes. Our construction method guarantees that…

Information Theory · Computer Science 2021-08-12 Steven T. Dougherty , Joe Gildea , Adrian Korban , Adam M. Roberts

We give a complete answer to the following basic question: "What is the maximal fraction of deletions or insertions tolerable by $q$-ary list-decodable codes with non-vanishing information rate?" This question has been open even for binary…

Information Theory · Computer Science 2020-05-05 Venkatesan Guruswami , Bernhard Haeupler , Amirbehshad Shahrasbi
‹ Prev 1 8 9 10 Next ›