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

构造具有渐近最优周期的可定向和负可定向序列

Constructing orientable and negative orientable sequences with asymptotically optimal period

Chris J Mitchell, Peter R Wild

AI总结:

本文提出一种方法,通过扩展已有的负可定向序列生成方法,构造出具有渐近最优周期的新序列,进而可生成可定向序列。

摘要:

可定向序列是指周期序列,其中任何n元组在任一方向上至多出现一次,该概念于1990年代初被引入用于某些位置定位应用。Dai等人发表了二进制情况下的构造方法和周期上限。近期研究聚焦于任意k>2的k进制序列,其中一种构造方法涉及负可定向序列,即任何n元组在序列或其反向负数中至多出现一次。本文展示如何通过扩展已有的负可定向序列生成方法,添加额外的n元组,从而构造出具有渐近最优周期的新序列。这些序列可以进一步用于生成可定向序列,同样具有渐近最优周期。

英文摘要:

Orientable sequences, periodic sequences in which any $n$-tuple appears at most once in either direction, were introduced in the early 1990s for use in certain position location applications; constructions and upper bounds on the period for the binary case were published by Dai et al. More recent work has focussed on $k$-ary sequences for arbitrary $k>2$; one method of construction involves negative orientable sequences, in which an $n$-tuple appears at most once in either the sequence or the negative of its reverse. In this paper we show how additional $n$-tuples can be added to one previously described approach for generating negative orientable sequences, resulting in new sequences with asymptotically optimal period. These sequences can in turn be used to generate orientable sequences, again with asymptotically optimal period.

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

↑