
Let \(R\) be a finite, commutative, unital ring. A polynomial \(p\in R[x]\) naturally induces a function \(p_f:R\rightarrow R\) by substitution. A function \(f:R\rightarrow R\) is a polynomial function if there exists a polynomial \(p_f\in R[x]\) such that \(p_f(r) = f(r)\) for every \(r\in R\). A ring is local if it has a unique maximal ideal. As is well known every finite commutative, unital ring is a direct sum of local rings. So it is enough to consider finite, commutative, unital, local rings. The Authors of this paper gave a necessary and sufficient condition for a function being a polynomial function over a finite, commutative, unital ring. Furthermore, they gave an algorithm running in quasilinear time that determines whether or not a function given by its function table can be represented by a polynomial, and if the answer is yes then it provides one such polynomial.
local rings, interpolation, Polynomials and finite commutative rings, Polynomials, factorization in commutative rings, polynomial functions
local rings, interpolation, Polynomials and finite commutative rings, Polynomials, factorization in commutative rings, polynomial functions
| 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). | 4 | |
| 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. | Top 10% | |
| 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 |
