A class of exponential sequences with shift-invariant discriminators

zbMATH Open1458.11006arXiv1702.00802MaRDI QIDQ5230561FDOQ5230561

Authors: Sajed Haque, Jeffrey Shallit 

Publication date: 28 August 2019

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.

Full work available at URL: https://arxiv.org/abs/1702.00802

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

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)

Cited In (4)

• 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
• Discriminators and \(k\)-regular 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)