We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Discrete correlation of order 2 of generalized Rudin--Shapiro sequences on alphabets of arbitrary size

Abstract: In 2009, Grant, Shallit, and Stoll constructed a large family of pseudorandom sequences, called generalized Rudin--Shapiro sequences, for which they established some results about the average of discrete correlation coefficients of order 2 in cases where the size of the alphabet is a prime number or a squarefree product of primes. We establish similar results for an even larger family of pseudorandom sequences, constructed via difference matrices, in the case of an alphabet of any size. The constructions generalize those from Grant et al. In the case where the size of the alphabet is squarefree and where there are at least two prime factors, we obtain an improvement in the error term by comparison with the result of Grant et al.
Comments: 26 pages
Subjects: Number Theory (math.NT)
MSC classes: 11A63, 11K31, 68R15
Cite as: arXiv:2002.12074 [math.NT]
  (or arXiv:2002.12074v1 [math.NT] for this version)

Submission history

From: Pierre-Adrien Tahay [view email]
[v1] Thu, 27 Feb 2020 13:04:41 GMT (15kb)

Link back to: arXiv, form interface, contact.