Polynomial functions over finite commutative rings

被引：4

作者：

Bulyovszky, Balazs ^{[1
]}

Horvath, Gabor ^{[1
]}

机构：

[1] Univ Debrecen, Inst Math, Pf 400, H-4002 Debrecen, Hungary

来源：

THEORETICAL COMPUTER SCIENCE | 2017年 / 703卷

关键词：

Polynomial functions; Local rings; Interpolation;

D O I：

10.1016/j.tcs.2017.09.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We prove a necessary and sufficient condition for a function being a polynomial function over a finite, commutative, unital ring. Further, we give 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. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：76 / 86

页数：11

共 50 条

[1] On Polynomial Functions over Finite Commutative Rings
Jian Jun JIANG College of Mathematics
[J]. Acta Mathematica Sinica,English Series, 2006, 22 (04) : 1047 - 1050
[2] On Polynomial Functions over Finite Commutative Rings
Jian Jun Jiang
Guo Hua Peng
Qi Sun
Qi Fan Zhang
[J]. Acta Mathematica Sinica, 2006, 22 : 1047 - 1050
[3] On polynomial functions over finite commutative rings
Jiang, Jian Jun
Peng, Guo Hua
Sun, Qi
Zhang, Qi Fan
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (04) : 1047 - 1050
[4] Polynomial functions on finite commutative rings
Frisch, S
[J]. ADVANCES IN COMMUTATIVE RING THEORY, 1999, 205 : 323 - 336
[5] Polynomial functions and permutation polynomials over some finite commutative rings
Zhang, QF
[J]. JOURNAL OF NUMBER THEORY, 2004, 105 (01) : 192 - 202
[6] Functions and polynomials over finite commutative rings
Maxson C.J.
Van Der Merwe A.B.
[J]. aequationes mathematicae, 2001, 62 (1) : 30 - 38
[7] Polynomial orbits in finite commutative rings
Petra Konečná
[J]. Czechoslovak Mathematical Journal, 2006, 56 : 711 - 719
[8] Polynomial orbits in finite commutative rings
Konecna, Petra
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (02) : 711 - 719
[9] Polynomial transforms of linear recurring sequences over finite commutative rings
Kurakin, V.L.
[J]. Discrete Mathematics and Applications, 2000, 10 (04): : 333 - 366
[10] On the structure of digraphs of polynomial transformations over finite commutative rings with unity
Victorenkov, Vladimir E.
[J]. DISCRETE MATHEMATICS AND APPLICATIONS, 2018, 28 (04): : 259 - 274

← 1 2 3 4 5 →