Geodesic
Polynomial interpolation over the residue rings~$Z_n$
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXIV, Tome 432 (2015), pp. 58-67

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the problem of polynomial interpolation over the residue rings $Z_n$. The general case can be easily reduced to the case of $n=p^k$ due to the Chinese reminder theorem. In contrast to the interpolation problem over fields, the case of rings is much more complicated due to the existence of nonzero polynomials representing the zero function. Also, the result of interpolation is not unique in the general case. We compute, in the frame of the CAS system Singular, the Gröbner bases of ideals of null-polynomials over residue rings. This allows us to obtain a canonical form for the results of interpolation. We also describe a connection between estimates of the cardinality of interpolating sets and of the total number of permutation polynomials over the ring. As a consequence, we give a recurrence formula for the number of permutation polynomials over $Z_p^k$. 
@article{ZNSL_2015_432_a3,
     author = {N. N. Vasiliev and O. Kanzheleva},
     title = {Polynomial interpolation over the residue rings~$Z_n$},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {58--67},
     publisher = {mathdoc},
     volume = {432},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2015_432_a3/}
}
TY  - JOUR
AU  - N. N. Vasiliev
AU  - O. Kanzheleva
TI  - Polynomial interpolation over the residue rings~$Z_n$
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2015
SP  - 58
EP  - 67
VL  - 432
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2015_432_a3/
LA  - ru
ID  - ZNSL_2015_432_a3
ER  - 
%0 Journal Article
%A N. N. Vasiliev
%A O. Kanzheleva
%T Polynomial interpolation over the residue rings~$Z_n$
%J Zapiski Nauchnykh Seminarov POMI
%D 2015
%P 58-67
%V 432
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2015_432_a3/
%G ru
%F ZNSL_2015_432_a3
N. N. Vasiliev; O. Kanzheleva. Polynomial interpolation over the residue rings~$Z_n$. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXIV, Tome 432 (2015), pp. 58-67. http://geodesic.mathdoc.fr/item/ZNSL_2015_432_a3/