Period sets of linear recurrences over finite fields and related commutative rings

被引：0

作者：

Bush, Michael R. ^{[1
]}

Quijada, Danjoseph ^{[2
]}

机构：

[1] Washington & Lee Univ, Dept Math, Lexington, VA 24450 USA

[2] Univ Southern Calif, Dept Math, Los Angeles, CA 90007 USA

来源：

INVOLVE, A JOURNAL OF MATHEMATICS | 2021年 / 14卷 / 03期

关键词：

sequence; linear recurrence; period; characteristic polynomial; finite field; finite commutative ring; cyclic group algebra; SEQUENCES;

D O I：

10.2140/involve.2021.14.361

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

After giving an overview of the existing theory regarding the periods of sequences defined by linear recurrences over finite fields, we give explicit descriptions of the sets of periods that arise if one considers all sequences over F-q generated by linear recurrences for a fixed choice of the degree k in the range 1 <= k <= 4. We also investigate the periods of sequences generated by linear recurrences over rings of the form F-q1 circle plus ... circle plus F-qr.

引用

页码：361 / 376

页数：16

共 50 条

[1] Functions and polynomials over finite commutative rings
Maxson C.J.
Van Der Merwe A.B.
aequationes mathematicae, 2001, 62 (1) : 30 - 38
[2] Equidistributed sequences over finite fields produced by one class of linear recurring sequences over residue rings
O. V. Kamlovskii
Problems of Information Transmission, 2014, 50 : 171 - 185
[3] Computation of the Orders of Classical Groups Over Finite Commutative Rings
游宏
高有
ChineseScienceBulletin, 1994, (14) : 1150 - 1154
[4] Towards the decidability of the theory of modules over finite commutative rings
Puninski, Gena
Toffalori, Carlo
ANNALS OF PURE AND APPLIED LOGIC, 2009, 159 (1-2) : 49 - 70
[5] Double Constacyclic Codes Over Two Finite Commutative Chain Rings
Fan, Yun
Liu, Hualu
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (03) : 1521 - 1530
[6] COMPUTATION OF THE ORDERS OF CLASSICAL-GROUPS OVER FINITE COMMUTATIVE RINGS
YOU, H
GAO, Y
CHINESE SCIENCE BULLETIN, 1994, 39 (14): : 1150 - 1154
[7] On the structure of digraphs of polynomial transformations over finite commutative rings with unity
Victorenkov, Vladimir E.
DISCRETE MATHEMATICS AND APPLICATIONS, 2018, 28 (04) : 259 - 274
[8] On circulant involutory and orthogonal MDS matrices over finite commutative rings
Ali, Shakir
Khan, Atif Ahmad
Singh, Bhupendra
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024,
[9] Linear recurrences over a finite field with exactly two periods
Ganesan, Ghurumuruhan
ADVANCES IN APPLIED MATHEMATICS, 2021, 127
[10] On strong orthogonal systems and weak permutation polynomials over finite commutative rings
Wei, Qijiao
Zhang, Qifan
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (01) : 113 - 120

← 1 2 3 4 5 →