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 条

[41] Power sums over finite commutative unital rings
Maria Grau, Jose
Oller-Marcen, Antonio M.
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 10 - 19
[42] Nonisotropic symplectic graphs over finite commutative rings
Sriwongsa, Songpon
Sirisuk, Siripong
[J]. AIMS MATHEMATICS, 2022, 7 (01): : 821 - 839
[43] Dynamics of linear systems over finite commutative rings
Yangjiang Wei
Guangwu Xu
Yi Ming Zou
[J]. Applicable Algebra in Engineering, Communication and Computing, 2016, 27 : 469 - 479
[44] POLYNOMIAL TRANSFORMATIONS OF FINITE COMMUTATIVE LOCAL-RINGS OF PRINCIPAL IDEALS
NECHAEV, AA
[J]. MATHEMATICAL NOTES, 1980, 27 (5-6) : 425 - 432
[45] PARALLEL POLYNOMIAL ARITHMETIC OVER FINITE RINGS
SILVERMAN, RD
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 10 (03) : 265 - 270
[46] Codes over finite quotients of polynomial rings
Berger, Thierry P.
El Amrani, Nora
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 165 - 181
[47] Factor rings of skew polynomial rings over a finite field
L. Oyuntsetseg
[J]. Acta Mathematica Hungarica, 2015, 147 : 73 - 80
[48] FACTOR RINGS OF SKEW POLYNOMIAL RINGS OVER A FINITE FIELD
Oyuntsetseg, L.
[J]. ACTA MATHEMATICA HUNGARICA, 2015, 147 (01) : 73 - 80
[49] COHERENT POLYNOMIAL RINGS OVER REGULAR RINGS OF FINITE INDEX
CARSON, AB
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1978, 74 (02) : 327 - 332
[50] IDEALS AND POLYNOMIAL FUNCTIONS OVER MATRIX RINGS
HEISLER, J
[J]. AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (03): : 285 - &

← 1 2 3 4 5 →