In this paper, we study the arithmetics of skew polynomial rings over finite fields, mostly from an algorithmic point of view. We give various algorithms for fast multiplication, division and extended Euclidean division. We give a precise description of quotients of skew polynomial rings by a left principal ideal, using results relating skew polynomial rings to Azumaya algebras. We use this des...

where τ0 = 1. The τ -functions τn are given by the pfaffians of certain skew-symmetric matrix. We identify one-soliton solution as an element of the Weyl group of D-type, and discuss a general structure of the interaction patterns among the solitons. Soliton solutions are characterized by 4N × 4N skew-symmetric constant matrix which we call the B-matrices. We then find that one can have M -soli...

into the algebras of skew-symmetric As and lower triangular (including the diagonal) matrices Ab (Borel matrices). We show that this splitting plays a prominent role also in the construction of the Toda symmetries and their action on τ−functions; it also plays a crucial role in obtaining the Virasoro constraints for matrix integrals and it ties up elegantly with the theory of orthogonal polynom...

We generalize the construction of linear codes via skew polynomial rings by using Galois rings instead of finite fields as coefficients. The resulting non commutative rings are no longer left and right Euclidean. Codes that are principal ideals in quotient rings of skew polynomial rings by a two sided ideals are studied. As an application, skew constacyclic self-dual codes over GR(4) are constr...

Cluster algebras are a class of commutative rings introduced by Fomin and Zelevinsky. It is well-known that these algebras are closely related with different areas of mathematics. A particular analogy exists between combinatorial aspects of cluster algebras and Kac-Moody algebras: roughly speaking, cluster algebras are associated with skew-symmetrizable matrices while Kac-Moody algebras corresp...

Matrix-rings play a fundamental role in mathematics and its applications. A difficult question is to decide whether a given ring is isomorphic to a matrixring or one of its variants. Several “hidden matrix-rings” have been shown in the literature (see [5]). These rings did not appear as being matrix-rings at the first sight, nevertheless they proved out to be isomorphic to matrix-rings. Another...

Let T,U and V be rings with identity and M be a unitary (T,U)-bimodule, N be a unitary (U, V )bimodule, D be a unitary (T, V )-bimodule . We characterize homomorphisms and isomorphisms of the generalized matrix ring Γ = ( T M D 0 U N 0 0 V )