A074030-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A074030号

长度为n的二进制Lyndon字的数量，其中记录道1和子记录道1位于Z_2上。

7

0, 0, 0, 1, 2, 3, 5, 8, 13, 24, 45, 85, 160, 297, 550, 1024, 1920, 3626, 6885, 13107, 24989, 47709, 91225, 174760, 335462, 645120, 1242600, 2396745, 4628480, 8948385, 17318945, 33554432, 65074253, 126320640, 245424829, 477218560, 928645120, 1808414181, 3524082400

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,5

评论

与GF（2）上具有迹1和减法1的长度为n的二进制Lyndon字的数目相同。

链接

n=1..39时的n，a（n）表。

马克斯·阿列克塞耶夫，用于各种数学问题的PARI/GP脚本

F.Ruskey，具有给定跟踪和子跟踪的二进制Lyndon单词

F.Ruskey，GF（2）上具有给定跟踪和子跟踪的二进制Lyndon词

配方奶粉

a（2n）=A042981美元（2n），a（2n+1）=A042982号（2n+1）。这源于Cattell等人（参见A042979号)第33页的主要定理和第44页的定理4。

交叉参考

囊性纤维变性。A074027号,A074028号,A074029号.

上下文中的序列：A370001型 A125730型 A340708*A336604飞机 A024318号 A324738型

相邻序列：A074027号 A074028美元 A074029号*A074031号 A074032美元 A074033号

关键词

容易的,非n

作者

弗兰克·拉斯基和Nate Kube，2002年8月21日

扩展

更正人富兰克林·T·亚当斯-沃特斯2006年10月25日

条款a（33）之后马克斯·阿列克塞耶夫2013年4月9日

状态

经核准的