arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1702.00802math.NTcs.DM
收藏

一类具有平移不变鉴别器的指数序列

A Class of Exponential Sequences with Shift-Invariant Discriminators

Sajed Haque, Jeffrey Shallit

摘要:

Arnold,Benkoski和McCabe在1985年提出了一个整数序列s =(s(i))_{i>=0}的函数D_s(n),它把n送到最小整数m,使得s(0),s(1),.,s(n-1)是模m的两两不相合的。本文给出了一类指数序列,它们的鉴别子是平移不变的,即使序列被移动任何正的常数,序列的π是相同的。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑