arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.25286math.CO
收藏

避免负数的序列

Negative Avoiding Sequences

Chris J Mitchell, Peter R Wild

AI总结:

研究避免负数的序列,提出周期性序列的上界,并证明对于k≥3和n≥2存在最大避免负数序列。

摘要:

跨度为n的负避免序列是来自Z_k的周期序列,具有性质:一个n元组在一个周期内不重复出现,若出现则其负数不出现。它们是特殊类型的剪裁德布鲁因序列,可能有位置-地点应用。我们建立了此类序列周期的简单上界,并将达到此上界序列称为最大负避免序列。然后证明对于每个k≥3和n≥2都存在最大负避免序列。

英文摘要:

Negative avoiding sequences of span $n$ are periodic sequences of elements from $\mathbb{Z}_k$ for some $k$ with the property that no $n$-tuple occurs more than once in a period and if an $n$-tuple does occur then its negative does not. They are a special type of cut-down de Bruijn sequence with potential position-location applications. We establish a simple upper bound on the period of such a sequence, and refer to sequences meeting this bound as maximal negative avoiding sequences. We then go on to demonstrate the existence of maximal negative avoiding sequences for every $k\geq3$ and every $n\geq2$.

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

↑