Polynomial Interpolation over the Residue Rings Z n
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 60552579X | ||
| 003 | CHVBK | ||
| 005 | 20210128100800.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150901xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10958-015-2531-1 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10958-015-2531-1 | ||
| 245 | 0 | 0 | |a Polynomial Interpolation over the Residue Rings Z n |h [Elektronische Daten] |c [N. Vasiliev, O. Kanzheleva] |
| 520 | 3 | |a We consider the problem of polynomial interpolation over the residue rings Z n . The general case can easily be 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, using the CAS system Singular, Gröbner bases of the 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 on the cardinality of interpolating sets and estimates on the total number of permutation polynomials over the residue ring. In particular, we give a recurrence formula for the number of permutation polynomials over Z p k . | |
| 540 | |a Springer Science+Business Media New York, 2015 | ||
| 700 | 1 | |a Vasiliev |D N. |u St.Petersburg Department of the Steklov Mathematical Institute, St.Petersburg, Russia |4 aut | |
| 700 | 1 | |a Kanzheleva |D O. |u Google Corporation, Irvine, USA |4 aut | |
| 773 | 0 | |t Journal of Mathematical Sciences |d Springer US; http://www.springer-ny.com |g 209/6(2015-09-01), 845-850 |x 1072-3374 |q 209:6<845 |1 2015 |2 209 |o 10958 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10958-015-2531-1 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10958-015-2531-1 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Vasiliev |D N. |u St.Petersburg Department of the Steklov Mathematical Institute, St.Petersburg, Russia |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Kanzheleva |D O. |u Google Corporation, Irvine, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Journal of Mathematical Sciences |d Springer US; http://www.springer-ny.com |g 209/6(2015-09-01), 845-850 |x 1072-3374 |q 209:6<845 |1 2015 |2 209 |o 10958 | ||