|
This article is cited in 2 scientific papers (total in 2 papers)
The second coordinate sequence of the MP-LRS over nontrivial Galois ring of an odd characteristic
V. N. Tsypyschev Russian State Social University, Moscow
Abstract:
A Galois ring is said to be nontrivial if it is neither a field, nor a residue ring. Divisors and multiples of the minimal polynomial of the second $p$-adic coordinate sequence of a linear recurrent sequence of maximum period (MP LRS) over a nontrivial Galois ring of an odd characteristic are described, as well as their relation to the initial vector of the LRS. As a corollary, nontrivial upper and lower bounds for the rank of the second coordinate sequence of a MP LRS over a nontrivial Galois ring of an odd characteristic are obtained.
Keywords:
Galois ring, linear recurrent sequence, coordinate sequence, bound for the rank.
Received: 16.01.2015
Citation:
V. N. Tsypyschev, “The second coordinate sequence of the MP-LRS over nontrivial Galois ring of an odd characteristic”, Diskr. Mat., 28:1 (2016), 123–149; Discrete Math. Appl., 27:1 (2017), 35–54
Linking options:
https://www.mathnet.ru/eng/dm1362https://doi.org/10.4213/dm1362 https://www.mathnet.ru/eng/dm/v28/i1/p123
|
Statistics & downloads: |
Abstract page: | 491 | Full-text PDF : | 138 | References: | 70 | First page: | 49 |
|