In this article, we investigate the construction of lightweight MDS matrices over the matrix polynomial residue ring. According to distributions of the minimum polynomial, distributions of XOR count and equivalence classes of MDS matrices, we propose an algorithm, which not only can construct lightest MDS matrices, but also is evidently more efficient than previous methods. Moreover, we investi...

A Computational Theory of Laurent Polynomial Rings and Multidimensional FIR Systems by HYUNG-JU PARK Doctor of Philosophy in Mathematics University of California at Berkeley A Laurent polynomial ring is a natural ground ring for the study of FIR (Finite Impulse Response) systems in signal processing since an FIR lter bank can be seen as a matrix over this ring, and the notion of perfect reconst...

Let R be a nil ring. We prove that primitive ideals in the polynomial ring R[x] in one indeterminate over R are of the form I [x] for some ideals I of R. All considered rings are associative but not necessarily have identities. Köthe’s conjecture states that a ring without nil ideals has no one-sided nil ideals. It is equivalent [4] to the assertion that polynomial rings over nil rings are Jaco...

Via explicit diagonalization of the chiral SU (N) 2 fusion matrices, we discuss the possibility of representing the fusion ring of the chiral SU (N) models, at level K = 2, by a polynomial ring in a single variable when N is odd and by a polynomial ring in two-variable when N is even.

In earlier eighties of XX century A.A.Nechaev has obtained the criterion of full period of a Galois polynomial over primary residue ring Z2n . Also he has obtained necessary conditions of maximal period of the Galois polynomial over Z2n in terms of coefficients of this polynomial. Further A.S.Kuzmin has obtained analogous results for the case of Galois polynomial over primary residue ring of od...

We develop a rigorous algebraic background for representations of triangle groups in linear groups over algebras arising from factor rings of multivariate polynomial rings. This is then used to substantially improve the existing upper bounds on the order of epimorphic images of triangle groups with a given injectivity radius and, analogously, the size of the associated hypermaps of a given type...

We present an algorithm to compute the primary decomposition of a submodule N of the free module Z[x1, . . . , xn]. For this purpose we use algorithms for primary decomposition of ideals in the polynomial ring over the integers. The idea is to compute first the minimal associated primes of N , i.e. the minimal associated primes of the ideal Ann(Z[x1, . . . , xn]/N ) in Z[x1, . . . , xn] and the...

Positively graded algebras are fairly natural objects which are arduous to be studied. In this article we query quotients of non-standard graded polynomial rings with combinatorial and commutative algebra methods.