On strong orthogonal systems and weak permutation polynomials over finite commutative rings

被引：3

作者：

Wei, Qijiao

Zhang, Qifan ^{[1
]}

机构：

[1] Sichuan Univ, Coll Math, Chengdu 610064, Peoples R China

[2] Chengdu Univ Informat Technol, Dept Computat Sci, Chengdu, Peoples R China

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2007年 / 13卷 / 01期

基金：

中国国家自然科学基金;

关键词：

permutation polynomial; orthogonal system; finite field; finite local ring;

D O I：

10.1016/j.ffa.2005.08.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study two kinds of orthogonal systems of polynomials over finite commutative rings and get two fundamental results. Firstly, we obtain a necessary and sufficient condition for a system of polynomials (over a fixed finite commutative ring R) to form a strong orthogonal system. Secondly, for a pair (R, n) of a finite local ring R and an integer n > 1, we get an easy criterion to check whether every weak permutation polynomial in n variables over R is strong. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：113 / 120

页数：8

共 50 条

[1] Polynomial functions and permutation polynomials over some finite commutative rings
Zhang, QF
JOURNAL OF NUMBER THEORY, 2004, 105 (01) : 192 - 202
[2] Algorithmic criteria for permutation orthogonal systems over finite fields
Lu, PZ
CHINESE SCIENCE BULLETIN, 1998, 43 (16): : 1326 - 1331
[3] Algorithmic criteria for permutation orthogonal systems over finite fields
LU Peizhong Institute of Systems Science
Chinese Science Bulletin, 1998, (16) : 1326 - 1331
[4] Further results on permutation polynomials and complete permutation polynomials over finite fields
Liu, Qian
Xie, Jianrui
Liu, Ximeng
Zou, Jian
AIMS MATHEMATICS, 2021, 6 (12): : 13503 - 13514
[5] Specific permutation polynomials over finite fields
Marcos, Jose E.
FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (02) : 105 - 112
[6] Some permutation polynomials over finite fields
Marcos, Jose E.
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2015, 26 (05) : 465 - 474
[7] On the number of permutation polynomials over a finite field
Kim, Kwang Yon
Kim, Ryul
Kim, Jin Song
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2016, 12 (06) : 1519 - 1528
[8] Some permutation polynomials over finite fields
José E. Marcos
Applicable Algebra in Engineering, Communication and Computing, 2015, 26 : 465 - 474
[9] SOME FAMILIES OF PERMUTATION POLYNOMIALS OVER FINITE FIELDS
Zieve, Michael E.
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2008, 4 (05) : 851 - 857
[10] Two classes of permutation polynomials over finite fields
Zha, Zhengbang
Hu, Lei
FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) : 781 - 790

← 1 2 3 4 5 →