循环K-序列中的禁止子串
Forbidden Substrings In Circular K-Successions
摘要:
在这篇笔记中,我们定义了循环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分析而来,可能存在错误,请以论文正文为准。