21,814 research outputs found
Some Constacyclic Codes over Finite Chain Rings
For an -th power of a unit in a finite chain ring we prove that
-constacyclic repeated-root codes over some finite chain rings are
equivalent to cyclic codes. This allows us to simplify the structure of some
constacylic codes. We also study the -constacyclic codes of
length over the Galois ring
Constacyclic Codes over Finite Fields
An equivalence relation called isometry is introduced to classify
constacyclic codes over a finite field; the polynomial generators of
constacyclic codes of length are characterized, where is the
characteristic of the finite field and is a prime different from
Semiconjugate Factorizations of Higher Order Linear Difference Equations in Rings
We study linear difference equations with variable coefficients in a ring
using a new nonlinear method. In a ring with identity, if the homogeneous part
of the linear equation has a solution in the unit group of the ring (i.e., a
unitary solution) then we show that the equation decomposes into two linear
equations of lower orders. This decomposition, known as a semiconjugate
factorization in the nonlinear theory, generalizes the classical operator
factorization in the linear context. Sequences of ratios of consecutive terms
of a unitary solution are used to obtain the semiconjugate factorization. Such
sequences, known as eigensequences are well-suited to variable coefficients;
for instance, they provide a natural context for the expression of the
classical Poincar\'{e}-Perron Theorem. We discuss some applications to linear
difference equations with periodic coefficients and also derive formulas for
the general solutions of linear functional recurrences satisfied by the
classical special functions such as the modified Bessel and Chebyshev.Comment: Application of nonlinear semiconjugate factorization theory to linear
difference equations with variable coefficients in rings; 29 pages,
containing the main theory and more than 8 examples worked out in detai
Basic Module Theory over Non-Commutative Rings with Computational Aspects of Operator Algebras
The present text surveys some relevant situations and results where basic
Module Theory interacts with computational aspects of operator algebras. We
tried to keep a balance between constructive and algebraic aspects.Comment: To appear in the Proceedings of the AADIOS 2012 conference, to be
published in Lecture Notes in Computer Scienc
- …