A191246-OEIS公司

A191246号

前缀长度随cool-lex顺序中的排列循环移位。

0, 2, 3, 3, 2, 3, 4, 2, 4, 2, 3, 3, 2, 3, 4, 3, 2, 4, 2, 3, 3, 2, 3, 4, 5, 2, 3, 3, 2, 3, 5, 2, 3, 3, 2, 3, 4, 2, 4, 2, 3, 3, 2, 3, 4, 3, 2, 4, 2, 3, 3, 2, 3, 4, 5, 2, 4, 2, 3, 3, 2, 3, 5, 2, 3, 3, 2, 3, 4, 2, 4, 2, 3, 3, 2, 3, 4, 3, 2, 4, 2, 3, 3, 2, 3, 4, 5, 3, 2, 4, 2, 3, 3, 2, 3, 5, 2, 3, 3, 2, 3, 4, 2, 4, 2, 3, 3, 2, 3, 4, 3, 2, 4, 2, 3, 3, 2, 3, 4, 5, 6, 2 (列表;图表;参考;听;历史;文本;内部格式)

	偏移	`0,2`
	评论	`从相同的置换[0,1,2，…，n-1]开始，通过将长度a（n）（n>=1）的前缀向右循环移位一个位置，获得下一个置换，参见示例。对于每个n，排序是循环的：当前缀为全长n时，第一个排列是最后一个的循环移位（而不是序列给出的n+1）。`
	参考文献	`亚伦·威廉姆斯（Aaron Williams），《通过前缀移位使用常量变量的多集置换的无环生成》，ACM-SIAM离散算法研讨会（SODA09），（2009），见链接。`
	链接	`n，a（n）的表，n=0..121。` `SODA 2009与Williams的论文：SIAM：第二十届ACM-SIAM离散算法年会论文集.`
	例子	`4个元素的排列，通过循环前缀移位。` `第一个排列是原始算法中使用的排列，然后是移位前缀的长度，第二个排列是从恒等式开始的排列：` `0: [ 0 3 2 1 ] - [ 0 1 2 3 ]` `1: [ 3 0 2 1 ] 2 [ 1 0 2 3 ]` `2: [ 2 3 0 1 ] 3 [ 2 1 0 3 ]` `3: [ 0 2 3 1 ] 3 [ 0 2 1 3 ]` `4: [ 2 0 3 1 ] 2 [ 2 0 1 3 ]` `5: [ 3 2 0 1 ] 3 [ 1 2 0 3 ]` `6: [ 1 3 2 0 ] 4 [ 3 1 2 0 ]` `7: [ 3 1 2 0 ] 2 [ 1 3 2 0 ]` `8: [ 0 3 1 2 ] 4 [ 0 1 3 2 ]` `9: [ 3 0 1 2 ] 2 [ 1 0 3 2 ]` `10: [ 1 3 0 2 ] 3 [ 3 1 0 2 ]` `11:[0 1 3 2]3[0 3 1 2]` `12: [ 1 0 3 2 ] 2 [ 3 0 1 2 ]` `13: [ 3 1 0 2 ] 3 [ 1 3 0 2 ]` `14: [ 2 3 1 0 ] 4 [ 2 1 3 0 ]` `15: [ 1 2 3 0 ] 3 [ 3 2 1 0 ]` `16: [ 2 1 3 0 ] 2 [ 2 3 1 0 ]` `17: [ 0 2 1 3 ] 4 [ 0 2 3 1 ]` `18: [ 2 0 1 3 ] 2 [ 2 0 3 1 ]` `19: [ 1 2 0 3 ] 3 [ 3 2 0 1 ]` `20: [ 0 1 2 3 ] 3 [ 0 3 2 1 ]` `21: [ 1 0 2 3 ] 2 [ 3 0 2 1 ]` `22:[2 1 0 3]3[2 3 0 1]` `23: [ 3 2 1 0 ] 4 [ 1 2 3 0 ]`
	交叉参考	`A191247号（第一个元素）。` `上下文中的序列：A308661型 A286104型 A137779号A248222型 A107918号 A242392号` `相邻序列：A191243号 A191244号 A191245号A191247号 A191248号 A191249号`
	关键词	`非n`
	作者	`乔格·阿恩特2011年5月28日`
	状态	`经核准的`