Fundamentalnaya i Prikladnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Journal history

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Fundam. Prikl. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Fundamentalnaya i Prikladnaya Matematika, 2000, Volume 6, Issue 4, Pages 1083–1094 (Mi fpm526)  

This article is cited in 20 scientific papers (total in 20 papers)

Bounds for the number of occurrences of elements in a linear recurring sequence over a Galois ring

O. V. Kamlovskii, A. S. Kuz'min
Abstract: The number of occurrences of $r$-tuples in the cycle of a linear recurring sequence over a Galois ring is considered. In the special case when the characteristic polynomial of linear recurring sequence is a monic basic irreducible polynomial, we give an upper bound for modulus of difference between the number of occurrences of $r$-tuples in the linear recurring sequence and uniform distributed sequence. In some cases this bound is better than other results which have been obtained for linear recurring sequences of maximal period over residue rings of primary order.
Received: 01.10.1997
Bibliographic databases:
UDC: 512.55
Language: Russian
Citation: O. V. Kamlovskii, A. S. Kuz'min, “Bounds for the number of occurrences of elements in a linear recurring sequence over a Galois ring”, Fundam. Prikl. Mat., 6:4 (2000), 1083–1094
Citation in format AMSBIB
\Bibitem{KamKuz00}
\by O.~V.~Kamlovskii, A.~S.~Kuz'min
\paper Bounds for the~number of occurrences of elements in a~linear recurring sequence over a~Galois ring
\jour Fundam. Prikl. Mat.
\yr 2000
\vol 6
\issue 4
\pages 1083--1094
\mathnet{http://mi.mathnet.ru/fpm526}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1813013}
\zmath{https://zbmath.org/?q=an:1054.94006}
Linking options:
  • https://www.mathnet.ru/eng/fpm526
  • https://www.mathnet.ru/eng/fpm/v6/i4/p1083
  • This publication is cited in the following 20 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024