English
Related papers

Related papers: Skew-Polynomial Rings and Skew-Cyclic Codes

200 papers

Kornel Szlach\'anyi recently used the term skew-monoidal category for a particular laxified version of monoidal category. He showed that bialgebroids $H$ with base ring $R$ could be characterized in terms of skew-monoidal structures on the…

Category Theory · Mathematics 2012-09-06 Stephen Lack , Ross Street

We consider two basic algorithmic problems concerning tuples of (skew-)symmetric matrices. The first problem asks to decide, given two tuples of (skew-)symmetric matrices $(B_1, \dots, B_m)$ and $(C_1, \dots, C_m)$, whether there exists an…

Data Structures and Algorithms · Computer Science 2019-02-08 Gábor Ivanyos , Youming Qiao

Braces were introduced by W. Rump in 2006 as an algebraic system related to the quantum Yang-Baxter equation. In 2017, L. Guarnieri and L. Vendramin defined for the same purposes a more general notion of a skew left brace. Recently, L. Guo,…

Group Theory · Mathematics 2022-10-04 Valeriy G. Bardakov , Vsevolod Gubarev

In 1969, Alan Tucker characterized proper circular-arc graphs as those graphs whose augmented adjacency matrices have the circularly compatible ones property. Moreover, he also found a polynomial-time algorithm for deciding whether any…

Combinatorics · Mathematics 2019-06-04 Martín D. Safe

Cluster automorphisms have been shown to have links to the mapping class groups of surfaces, maximal green sequences and to exchange graph automorphisms for skew-symmetric cluster algebras. In this paper we aim to generalise these results…

Combinatorics · Mathematics 2016-12-12 John W. Lawson

We introduce the notion of semi-characteristic polynomial for a semi-linear map of a finite- dimensional vector space over a field of characteristic p. This polynomial has some properties in common with the classical characteristic…

Representation Theory · Mathematics 2011-05-23 Jérémy Le Borgne

We propose a construction of lattices from (skew-) polynomial codes, by endowing quotients of some ideals in both number fields and cyclic algebras with a suitable trace form. We give criteria for unimodularity. This yields integral and…

Information Theory · Computer Science 2020-04-06 Grégory Berhuy , Frédérique Oggier

We introduce the notion of an E_k-ring with prelogarithmic structure, define logarithmic topological Hochschild homology and logarithmic topological cyclic homology in this context, and establish localization sequences for these theories.…

Algebraic Topology · Mathematics 2025-06-11 John Rognes , Steffen Sagave , Christian Schlichtkrull

New lower bounds on the minimum distance of quasi-twisted codes over finite fields are proposed. They are based on spectral analysis and eigenvalues of polynomial matrices. They generalize the Semenov-Trifonov and Zeh-Ling bounds in a…

Information Theory · Computer Science 2020-04-28 Martianus Frederic Ezerman , San Ling , Buket Özkaya , Jareena Tharnnukhroh

Cyclic codes are among the most important families of codes in coding theory for both theoretical and practical reasons. Despite their prominence and intensive research on cyclic codes for over a half century, there are still open problems…

Information Theory · Computer Science 2021-07-02 Nuh Aydin , R. Oliver VandenBerg

In this paper, we study the codes over the matrix ring over $\mathbb{Z}_4$, which is perhaps the first time the ring structure $M_2(\mathbb{Z}_4)$ is considered as a code alphabet. This ring is isomorphic to…

Information Theory · Computer Science 2018-07-16 Sanjit Bhowmick , Satya Bagchi , Ramakrishna Bandi

Motivated by the theory of homomorphisms and cv-polynomials of Ore extensions formulated by several mathematicians, the rol of double Ore extensions introduced by Zhang and Zhang in the classification of Artin-Schelter regular algebras of…

Rings and Algebras · Mathematics 2024-01-26 María Camila Ramírez , Armando Reyes

In this paper, we investigate the algebraic structure for polycyclic codes over a specific class of serial rings, defined as $\mathscr R=R[x_1,\ldots, x_s]/\langle t_1(x_1),\ldots, t_s(x_s) \rangle$, where $R$ is a chain ring and each…

Information Theory · Computer Science 2025-03-06 Maryam Bajalan , Edgar Martinez-Moro

Skew-monoidal categories arise when the associator and the left and right units of a monoidal category are, in a specific way, not invertible. We prove that the closed skew-monoidal structures on the category of right R-modules are…

Quantum Algebra · Mathematics 2012-09-03 Kornel Szlachanyi

In 1994, Cornelis Hoede and Xueliang Li introduced the clique polynomial of a graph. Also, a theorem for the edge subgraph expansion for clique polynomials. In this note we present a counter example for it and explain which case it could be…

Combinatorics · Mathematics 2019-10-25 Hany Ibrahim

We provide a non-recursive, combinatorial classification of multiplicity-free skew Schur polynomials. These polynomials are $GL_n$, and $SL_n$, characters of the skew Schur modules. Our result extends work of H. Thomas--A. Yong, and C.…

Combinatorics · Mathematics 2020-10-29 Shiliang Gao , Reuven Hodges , Gidon Orelowitz

In this paper we study skew Poincar\'e-Birkhoff-Witt extensions over weak symmetric and $(\Sigma,\Delta)$-weak symmetry rings. Since these extensions generalize Ore extensions of injective type and another noncommutative rings of polynomial…

Quantum Algebra · Mathematics 2018-07-18 Armando Reyes , Héctor Suárez

We introduce a new one-variable polynomial invariant of graphs, which we call the skew characteristic polynomial. For an oriented simple graph, this is just the characteristic polynomial of its anti-symmetric adjacency matrix. For…

Combinatorics · Mathematics 2024-02-14 R. Dogra , S. Lando

We introduce the first example of algebraically constructed hierarchical quasi-cyclic codes. These codes are built from Reed-Solomon codes using a 1964 construction of superimposed codes by Kautz and Singleton. We show both the number of…

Information Theory · Computer Science 2026-01-01 Emily McMillon , Kathryn Haymaker

Birkenmeier and Heider, in [2], say that a ring R is right cP-Baer if the right annihilator of a cyclic projective right R-module in R is generated by an idempotent. These rings are a generalization of the right p.q.-Baer and abelian rings.…

Rings and Algebras · Mathematics 2023-10-30 Nasibeh Aramideh , Ahmad Moussavi