A317586-OEIS公司

A317586型

长度为n的循环二进制字的数量，具有长度为floor（log_2n）和floor（log_2n）+1的不同块的最大可能数量。

三

2, 1, 2, 1, 2, 3, 4, 2, 4, 3, 6, 13, 12, 20, 32, 16, 32, 36, 68, 141, 242, 407, 600, 898, 1440, 1812, 2000, 2480, 2176, 2816, 4096, 2048, 4096, 3840, 7040, 13744, 28272, 54196, 88608, 160082, 295624, 553395, 940878, 1457197, 2234864, 3302752, 4975168, 7459376 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1，1`
	评论	`循环二进制词（也称为“项链”）可以被视为循环移位下等价类的代表。` `这个序列计算的单词有2^i个长度为i=floor（log_2n）的不同块，以及n个长度为i+1的不同块。` `这个序列统计了de Bruijn单词的某种自然泛化，这些单词是长度为2^n的循环单词，包含所有n位块作为子单词。`
	链接	`n=1..48时的n，a（n）表。` `D.Gabric、S.Holub和J.Shallit，广义de Bruijn词与共轭集的状态复杂度，arXiv:1903.05442[cs.FL]，2019年3月13日。`
	例子	`对于n=6，3种可能性为{000111001011001101}。每个包含长度为2的所有4个块，以及长度为3的6个不同块（循环考虑时）。`
	交叉参考	`参见。A016031号，它给出了此序列的2次幂值。` `参见。A318687型.` `上下文中的序列：A087855号 A083409号 A344779飞机A303780型 A234022号 A261273型` `相邻序列：A317583型 A317584型 A317585型A317587型 A317588型 A317589型`
	关键词	`非n`
	作者	`杰弗里·沙利特，2018年8月1日`
	扩展	`Štěpán Holub提供的术语a（33）-a（48）`
	状态	`经核准的`

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索引擎|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：2024年6月19日12:43 EDT。包含373503个序列。（在oeis4上运行。）