登录
A329318型
{1,2}上的共Lyndon词列表,先按长度排序,然后按字典顺序排列。
20
1, 2, 21, 211, 221, 2111, 2211, 2221, 21111, 21211, 22111, 22121, 22211, 22221, 211111, 212111, 221111, 221121, 221211, 222111, 222121, 222211, 222221, 2111111, 2112111, 2121111, 2121211, 2211111, 2211121, 2211211, 2212111, 2212121, 2212211, 2221111, 2221121
抵消
1,2
评论
两个或多个有限序列的co-Lyndon乘积被定义为通过将序列混洗在一起而获得的字典最小序列。例如,(231)和(213)的共同林登积是(212313),(221)和。co-Lyndon单词是一个有限序列,相对于co-Lyndon乘积是素数。等价地,联合林登词是严格大于其所有循环旋转的有限序列。每个有限序列都有一个唯一的(无序)因子分解成co-Lyndon单词,如果这些因子按一定的顺序排列,那么它们的串联等于它们的co-Lyndon乘积。例如,(1001)对co-Lyndon因子分解(1)(100)进行了排序。
数学
colynQ[q_]:=数组[Union[{RotateRight[q,#],q}]=={Rotate Right[q,#],q}&,Length[q]-1,1,And];
连接@@表[FromDigits/@Select[Tuples[{1,2},n],colynQ],{n,5}]
交叉参考
非“co”版本是A102659号.
二进制展开式为co-Lyndon的数字是A275692型.
二元展开式的co-Lyndon因式分解的长度为A329312型.
关键词
非n
作者
古斯·怀斯曼2019年11月11日
状态
经核准的