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

双十字无平方置换存在的长度

The lengths for which bicrucial square-free permutations exist

Carla Groenland, Tom Johnston

摘要:

一个正方形是一个因子$S = (S_1; S_2)$,其中$S_1$和$S_2$具有相同的模式,如果一个置换不包含非平凡的正方形,则称之为无正方形。如果向左或向右的每个扩展都包含一个正方形,则该排列进一步称为双十字排列。我们完全分类的$n$存在一个双十字平方自由置换的长度$n$。

英文摘要:

A square is a factor $S = (S_1; S_2)$ where $S_1$ and $S_2$ have the same pattern, and a permutation is said to be square-free if it contains no non-trivial squares. The permutation is further said to be bicrucial if every extension to the left or right contains a square. We completely classify for which $n$ there exists a bicrucial square-free permutation of length $n$.

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

↑