English
Related papers

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

200 papers

Cyclicity of a convolutional code (CC) is relying on a nontrivial automorphism of the algebra F[x]/(x^n-1), where F is a finite field. If this automorphism itself has certain specific cyclicity properties one is lead to the class of…

Rings and Algebras · Mathematics 2007-07-16 Heide Gluesing-Luerssen , Wiland Schmale

In this paper, we introduce (almost) skew 2-nomial algebras and look for a one-sided or two-sided Gr\"obner basis theory for such algebras at a modest level. That is, we establish the existence of a skew multiplicative $K$-basis for every…

Rings and Algebras · Mathematics 2010-01-15 Huishi Li

We give some properties of skew spectrum of a graph, especially, we answer negatively a problem concerning the skew characteristic polynomial and matching polynomial in [M. Cavers et al., Skew-adjacency matrices of graphs, Linear Algebra…

Combinatorics · Mathematics 2013-10-29 Yanna Wang , Bo Zhou

Subword complexes were defined by A.Knutson and E.Miller in 2004 for describing Gr\"obner degenerations of matrix Schubert varieties. The facets of such a complex are indexed by pipe dreams, or, equivalently, by the monomials in the…

Combinatorics · Mathematics 2022-08-24 Evgeny Smirnov , Anna Tutubalina

The extended cyclic reduction algorithm developed by Swarztrauber in 1974 was used to solve the block-tridiagonal linear system. The paper fills in the gap of theoretical results concerning the zeros of matrix polynomial $B_{i}^{(r)}$ with…

Numerical Analysis · Mathematics 2022-04-06 Xuhao Diao , Jun Hu , Suna Ma

Calogero-Sutherland models associated to the Weyl groups of type A and B with exchange terms included in the Hamiltonians systems have non-symmetric eigenfunctions, which are products of the ground state with members of a family of…

q-alg · Mathematics 2009-10-30 Charles F. Dunkl

We consider skew free extensions of rings, also known as free multivariate skew polynomial rings, and explore some of the algebraic aspects of this construction. We give different characterizations of such rings and present conditions for…

Rings and Algebras · Mathematics 2025-03-03 Vitor O. Ferreira , Érica Z. Fornaroli , Javier Sánchez

Skew polynomials are a class of non-commutative polynomials that have several applications in computer science, coding theory and cryptography. In particular, skew polynomials can be used to construct and decode evaluation codes in several…

Information Theory · Computer Science 2022-02-21 Hannes Bartz , Thomas Jerkovits

This review paper deals with dimension theory of polynomial rings over certain families of pullbacks. While the literature is plentiful, this field is still developing and many contexts are yet to be explored. I will thus restrict the scope…

Commutative Algebra · Mathematics 2007-05-23 S. Kabbaj

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

q-alg · Mathematics 2007-05-23 Anatol N. Kirillov

Fix an integer $t \geq 2$ and a primitive $t^{\text{th}}$ root of unity $\omega$. We consider the specialized skew hook Schur polynomial $\text{hs}_{\lambda/\mu}(X,\omega X,\dots,\omega^{t-1}X/Y,\omega Y,\dots,\omega^{t-1}Y)$, where…

Combinatorics · Mathematics 2025-12-19 Nishu Kumari

In 2010, B. Rhoades proved that promotion together with the fake-degree polynomial associated with rectangular standard Young tableaux give an instance of the cyclic sieving phenomenon. We extend this result to all skew standard Young…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Stephan Pfannerer , Martin Rubey , Joakim Uhlin

Discovered by Bose, Chaudhuri and Hocquenghem, the BCH family of error correcting codes are one of the most studied families in coding theory. They are also among the best performing codes, particularly when the number of errors being…

Information Theory · Computer Science 2008-12-18 Carl Bracken

Y. Miyashita gave characterizations of a separable polynomial and a Hirata separable polynomial in skew polynomial rings. In the previous paper, the author and S. Ikehata gave direct and elementary proofs of Miyashita's theorems in skew…

Rings and Algebras · Mathematics 2026-03-10 Satoshi Yamanaka

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

Quantum Algebra · Mathematics 2008-04-24 Anatol N. Kirillov

We speed up existing decoding algorithms for three code classes in different metrics: interleaved Gabidulin codes in the rank metric, lifted interleaved Gabidulin codes in the subspace metric, and linearized Reed-Solomon codes in the…

Information Theory · Computer Science 2021-03-11 Hannes Bartz , Thomas Jerkovits , Sven Puchinger , Johan Rosenkilde

A set $C$ of unit vectors in $\mathbb{R}^d$ is called an $L$-spherical code if $x \cdot y \in L$ for any distinct $x,y$ in $C$. Spherical codes have been extensively studied since their introduction in the 1970's by Delsarte, Goethals and…

Combinatorics · Mathematics 2016-02-25 Peter Keevash , Benny Sudakov

Several problems in algebraic geometry and coding theory over finite rings are modeled by systems of algebraic equations. Among these problems, we have the rank decoding problem, which is used in the construction of public-key cryptography.…

Information Theory · Computer Science 2023-04-18 Hermann Tchatchiem Kamche , Hervé Talé Kalachi

We introduce a new point of view to present classical notions related to set-theoretic solutions of the Yang-Baxter equation: left skew braces, dirings, left skew rings. The idea is to replace the single multiplication on a left near-ring…

Rings and Algebras · Mathematics 2026-03-18 Alberto Facchini

We study the Hochschild homology of the iterated skew polynomial rings introduced by D. Jordan in ``A simple localization of the quantized Weyl algebra''. First, we obtain a complex, smaller than the canonical one of Hochschild, given the…

K-Theory and Homology · Mathematics 2007-05-23 Jorge A. Guccione , Juan J. Guccione