Character sums and nonlinear recurrence sequences

DOI10.1016/J.DISC.2006.02.012MaRDI QIDQ2497490zbMATH OpenOpenAlexFDO

Authors Simon R. Blackburn, Igor E. Shparlinski

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.02.012

zbMATH Keywords

autocorrelationstream ciphersnonlinear recurrence sequencesadditive character sums

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Recurrences (11B37) Estimates on character sums (11L40)

Recommendations

• Multiplicative Character Sums of Recurring Sequences with Rédei Functions
• Character sums for sequences of iterations of Dickson polynomials
• Multiplicative character sums for nonlinear recurring sequences
• The discrete Fourier transform of a recurrent sequence
• Multiplicative character sums of a class of nonlinear recurrence vector sequences
• The Sidel'nikov method for estimating the number of signs on segments of linear recurrence sequences over Galois rings
• An average bound for character sums with some counter-dependent recurrence sequences
• Topics related to character sums
• Characteristic digit-sum sequences
• On some particular character and exponential sums

Cites work

• scientific article; zbMATH DE number 1973372 (Why is no real title available?)
• scientific article; zbMATH DE number 1790427 (Why is no real title available?)
• Multiplicative character sums for nonlinear recurring sequences
• ON THE DISTRIBUTION OF POWER RESIDUES AND PRIMITIVE ELEMENTS IN SOME NONLINEAR RECURRING SEQUENCES

Cited in

(7)

• A note on Weil's multiplicative character sum
• The discrepancy of the lex-least de Bruijn sequence
• Two remarks on a paper by Moreno and Kumar [binary Reed-Muller codes]
• Multiplicative character sums of a class of nonlinear recurrence vector sequences
• CHARACTERIZATIONS ON CHAIN RECURRENCES
• Exponential sums for nonlinear recurring sequences
• Investigating the discrepancy property of de Bruijn sequences

This page was built for publication: Character sums and nonlinear recurrence sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497490)