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

循环K-序列中的禁止子串

Forbidden Substrings In Circular K-Successions

Enrique Navarrete

摘要:

在这篇笔记中,我们定义了循环k-序列的排列在单行符号和计数排列,避免子串j(j+k)和j(j+k)(mod n)。我们还计数循环排列,避免这样的子串,并表明,对于子串j(j+k)(mod n),排列的数量取决于n是否是素数,更一般地说,对n和k是否是互素。

英文摘要:

In this note we define circular k-successions in permutations in one-line notation and count permutations that avoid substrings j(j+k) and j(j+k) (mod n). We also count circular permutations that avoid such substrings, and show that for substrings j(j+k) (mod n), the number of permutations depends on whether n is prime, and more generally, on whether n and k are relatively prime.

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

↑