Sbornik: Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mat. Sb.:
Year:
Volume:
Issue:
Page:
Find




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

Sbornik: Mathematics, 2009, Volume 200, Issue 4, Pages 499–519
DOI: https://doi.org/10.1070/SM2009v200n04ABEH004006 (Mi sm4528) 		 
This article is cited in 21 scientific papers (total in 21 papers)

Frequency characteristics of linear recurrence sequences over Galois rings

O. V. Kamlovskii
English version PDF (345 kB) Citations (21) Russian version article
References:
PDF
HTML
DOI: https://doi.org/10.1070/SM2009v200n04ABEH004006
Abstract: The frequencies of occurrences of elements in linear recurrence sequences of vectors over Galois rings are studied. The study of these frequencies is reduced to the study of the corresponding trigonometric sums over Galois rings. Based on estimates for trigonometric sums, nontrivial estimates for the frequencies of occurrence of elements in linear recurrence sequences are obtained, which generalize some known results for sequences over a finite field. These estimates are asymptotically best possible.
Bibliography: 25 titles.
Keywords: linear recurrence sequences, Galois rings, trigonometric sums, distribution of elements of pseudorandom sequences, estimates for trigonometric sums.
Received: 28.02.2008 and 23.12.2008
Bibliographic databases:
UDC: 519.4
MSC: Primary 11B37; Secondary 11B50, 11L03, 94A55
Language: English
Original paper language: Russian
Citation: O. V. Kamlovskii, “Frequency characteristics of linear recurrence sequences over Galois rings”, Sb. Math., 200:4 (2009), 499–519
Citation in format AMSBIB
\Bibitem{Kam09}
\by O.~V.~Kamlovskii
\paper Frequency characteristics of linear recurrence sequences over Galois rings
\jour Sb. Math.
\yr 2009
\vol 200
\issue 4
\pages 499--519
\mathnet{http://mi.mathnet.ru//eng/sm4528}
\crossref{https://doi.org/10.1070/SM2009v200n04ABEH004006}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2531879}
\zmath{https://zbmath.org/?q=an:05585463}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2009SbMat.200..499K}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000267858800010}
\elib{https://elibrary.ru/item.asp?id=19066121}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-67650918385}
Linking options:
  • https://www.mathnet.ru/eng/sm4528
  • https://doi.org/10.1070/SM2009v200n04ABEH004006
  • https://www.mathnet.ru/eng/sm/v200/i4/p31
    • This publication is cited in the following 21 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник Sbornik: Mathematics
    Statistics & downloads:
    Abstract page:704
    Russian version PDF:272
    English version PDF:21
    References:66
    First page:19
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024