RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2016 Volume 28, Issue 1, Pages 123–149 (Mi dm1362)

This article is cited 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.

UDC: 511.216+519.113.6

Received: 16.01.2015

DOI: 10.4213/dm1362


 English version:
Discrete Mathematics and Applications, 2017, 27:1, 35–54

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025