Showing papers on "Generic polynomial published in 1988"

n-D polynomial matrix equations

Abstract: Linear matrix equations in the ring of polynomials in n indeterminates (n-D) are studied. General- and minimum-degree solutions are discussed. Simple and constructive, necessary and sufficient solvability conditions are derived. An algorithm to solve the equations with general n-D polynomial matrices is presented. It is based on elementary reductions in a greater ring of polynomials in one indeterminate, having as coefficients polynomial fractions in the other n-1 indeterminates, which makes the use of Euclidean division possible. >

On generalized redei functions

Abstract: A generalization of Redei functions to polynomial vectors in n indeterminates over finite fields or residue class rings of integers is given by considering special types of polynomial vectors. Properties such as polynomial composition, change of basis, group structure and fixed points are studied together with applications in cryptography.