
Let \(f_1, \dots, f_k\) be \(k\) polynomials in \(n\) variables over a finite commutative ring \(R\). If they induce a uniform map from \(R^n\) to \(R^k\) then they are said to form a weak orthogonal system over \(R\) and they are said to form a strong orthogonal system over \(R\) if there additionally exist polynomials \(f_{k+1},\dots, f_n\) such that \(f_1,\dots,f_n\) induce a permutation of \(R^n\). If \(k = 1\) then the polynomial in \(n\) variables is called a weak (strong) permutation polynomial. As main result the authors prove that \(k\) polynomials \(f_1, \dots, f_k\) in \(n\) variables over a finite commutative local ring \(R\) with maximal ideal \(M\) generated by \(r\) elements (where \(r\) is chosen minimal) form a strong orthogonal system over \(R\) if and only if \(f_1\bmod M, \dots, f_k\bmod M\) form a weak orthogonal system over \(R/M\) and the Jacobi matrix (\(f_1^\prime(x)\bmod M, \dots, f_k^\prime(x)\bmod M\)) has rank \(k\) everywhere. Furthermore if \(n \leq r\), then every weak permutation polynomial in \(R[X_1,\dots,X_n]\) is strong.
Algebra and Number Theory, Applied Mathematics, Finite field, Orthogonal system, finite commutative ring, orthogonal system, Polynomials over finite fields, Polynomials over commutative rings, Theoretical Computer Science, Finite local ring, Polynomials and finite commutative rings, Permutation polynomial, finite field, Engineering(all)
Algebra and Number Theory, Applied Mathematics, Finite field, Orthogonal system, finite commutative ring, orthogonal system, Polynomials over finite fields, Polynomials over commutative rings, Theoretical Computer Science, Finite local ring, Polynomials and finite commutative rings, Permutation polynomial, finite field, Engineering(all)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
