A class of exponential sequences with shift-invariant discriminators

MaRDI QIDQ5230561zbMATH OpenFDO

Authors Sajed Haque, Jeffrey Shallit

Publication date 28 August 2019

Full work available at URL https://arxiv.org/abs/1702.00802, https://www.fq.math.ca/Papers/57-1/haqueshallit11152018v2.pdf

zbMATH Keywords

discriminatorsclass of exponential sequences

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Special sequences and polynomials (11B83)

Abstract: The discriminator of an integer sequence s = (s(i))_{i>=0}, introduced by Arnold, Benkoski, and McCabe in 1985, is the function D_s(n) that sends n to the least integer m such that the numbers s(0), s(1), ..., s(n-1) are pairwise incongruent modulo m. In this note we present a class of exponential sequences that have the special property that their discriminators are shift-invariant, i.e., that the discriminator of the sequence is the same even if the sequence is shifted by any positive constant.

Recommendations

• Discriminators and \(k\)-regular sequences
• Salajan's conjecture on discriminating terms in an exponential sequence
• On the discriminator of Lucas sequences
• scientific article; zbMATH DE number 785356
• Binary recurrences for which powers of two are discriminating moduli

Cited in

(4)

• Discriminators and \(k\)-regular sequences
• Binary recurrences for which powers of two are discriminating moduli
• Salajan's conjecture on discriminating terms in an exponential sequence
• Shift-inequivalent decimations of the Sidelnikov-Lempel-Cohn-Eastman sequences

This page was built for publication: A class of exponential sequences with shift-invariant discriminators

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