English
Related papers

Related papers: A new class of superregular matrices and MDP convo…

200 papers

This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these codes, using Gabidulin codes, can be extended to use any…

Information Theory · Computer Science 2018-01-19 Alessandro Neri , Anna-Lena Horlemann-Trautmann

Superderivations for the eight families of finite or infinite dimensional graded Lie superalgebras of Cartan-type over a field of characteristic $p>3$ are completely determined by a uniform approach: The infinite dimensional case is reduced…

Rings and Algebras · Mathematics 2018-08-13 Wei Bai , Wende Liu

A simple and algorithmic description of matrix shape invariant potentials is presented. The complete lists of generic matrix superpotentials of dimension $2\times2$ and of special superpotentials of dimension $3\times3$ are given…

Mathematical Physics · Physics 2012-01-25 Anatoly G. Nikitin , Yuri Karadzhov

The use of partial geometries to construct parity-check matrices for LDPC codes has resulted in the design of successful codes with a probability of error close to the Shannon capacity at bit error rates down to $10^{-15}$. Such…

Information Theory · Computer Science 2015-03-25 Qiuju Diao , Juane Li , Shu Lin , Ian Blake

Toeplitz matrices form a rich class of possibly non-normal matrices whose asymptotic spectral analysis in high dimension is well-understood. The spectra of these matrices are notoriously highly sensitive to small perturbations. In this…

Probability · Mathematics 2024-10-23 Charles Bordenave , François Chapon , Mireille Capitaine

Many classical constructions, such as Plotkin's and Turyn's, were generalized by matrix product (MP) codes. Quasi-twisted (QT) codes, on the other hand, form an algebraically rich structure class that contains many codes with best-known…

Information Theory · Computer Science 2023-09-26 Ramy Taki Eldin

Let $R$ be a finite commutative ring with unity $1_R$ and $k \in R$. Properties of one-sided $k$-orthogonal $n \times n$ matrices over $R$ are presented. When $k$ is idempotent, these matrices form a semigroup structure. Consequently new…

Information Theory · Computer Science 2021-03-11 Virgilio P. Sison , Charles R. Repizo

We present a novel class of real symmetric matrices in arbitrary dimension $d$, linearly dependent on a parameter $x$. The matrix elements satisfy a set of nontrivial constraints that arise from asking for commutation of pairs of such…

Strongly Correlated Electrons · Physics 2009-11-11 B Sriram Shastry

LDPC codes constructed from permutation matrices have recently attracted the interest of many researchers. A crucial point when dealing with such codes is trying to avoid cycles of short length in the associated Tanner graph, i.e. obtaining…

Information Theory · Computer Science 2022-01-27 Julia Lieb , Simran Tinani

Pattern avoidance is a central topic in graph theory and combinatorics. Pattern avoidance in matrices has applications in computer science and engineering, such as robot motion planning and VLSI circuit design. A $d$-dimensional zero-one…

Combinatorics · Mathematics 2015-06-15 Jesse T. Geneson , Peter M. Tian

In this paper, we construct self-dual codes from a construction that involves both block circulant matrices and block quadratic residue circulant matrices. We provide conditions when this construction can yield self-dual codes. We construct…

Rings and Algebras · Mathematics 2020-04-02 Joe Gildea , Abidin Kaya , Rhian Taylor , Alexander Tylyshchak , Bahattin Yildiz

Irregular conformal block is an important tool to study a new type of conformal theories, which can be constructed as the colliding limit of the regular conformal block. The irregular conformal block is realized as the $\beta$-deformed…

High Energy Physics - Theory · Physics 2015-06-18 Sang-Kwan Choi , Chaiho Rim

In this article we study automorphisms of Toeplitz subshifts. Such groups are abelian and any finitely generated torsion subgroup is finite and cyclic. When the complexity is non superlinear, we prove that the automorphism group is, modulo…

Dynamical Systems · Mathematics 2017-06-15 Sebastián Donoso , Fabien Durand , Alejandro Maass , Samuel Petite

The goal of this paper is to give a new method of constructing finite-dimensional semisimple triangular Hopf algebras, including minimal ones which are non-trivial (i.e. not group algebras). The paper shows that such Hopf algebras are quite…

Quantum Algebra · Mathematics 2007-05-23 Pavel Etingof , Shlomo Gelaki

In this paper, we prove existence of optimal complementary dual codes (LCD codes) over large finite fields. We also give methods to generate orthogonal matrices over finite fields and then apply them to construct LCD codes. Construction…

Information Theory · Computer Science 2017-04-14 Lin Sok , Minjia Shi , Patrick Solé

Algebras generated by strictly positive matrices are described up to similarity, including the commutative, simple, and semisimple cases. We provide sufficient conditions for some block diagonal matrix algebras to be generated by a set of…

Combinatorics · Mathematics 2020-07-29 N. A. Kolegov

The computation of the structured pseudospectral abscissa and radius (with respect to the Frobenius norm) of a Toeplitz matrix is discussed and two algorithms based on a low rank property to construct extremal perturbations are presented.…

Numerical Analysis · Mathematics 2022-12-22 Paolo Buttà , Nicola Guglielmi , Silvia Noschese

This paper provides new constructive lower bounds for constant dimension codes, using different techniques such as Ferrers diagram rank metric codes and pending blocks. Constructions for two families of parameters of constant dimension…

Information Theory · Computer Science 2014-09-03 Natalia Silberstein , Anna-Lena Trautmann

The construction of new hyper-Kaehler manifolds by taking the infinite monopole mass limit of certain Bogomol'nyi-Prasad-Sommerfield monopole moduli spaces is considered. The one-parameter family of hyperkaehler manifolds due to Dancer is…

High Energy Physics - Theory · Physics 2016-08-24 Conor Houghton

The Drazin index is a fundamental invariant in the analysis of singular matrices and their generalized inverses. While sharp results are available for block triangular matrices, the corresponding theory for anti-triangular block matrices is…

Combinatorics · Mathematics 2026-04-10 Faustino Maciala , Xavier Mary , C. Mendes Araújo , Pedro Patrício