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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A366043型 长度为n且奇数为0且不连续为1的循环二进制序列的数目。 2
1, 2, 1, 4, 6, 8, 15, 24, 37, 62, 100, 160, 261, 422, 681, 1104, 1786, 2888, 4675, 7564, 12237, 19802, 32040, 51840, 83881, 135722, 219601, 355324, 574926, 930248, 1505175, 2435424, 3940597, 6376022, 10316620, 16692640, 27009261, 43701902, 70711161, 114413064, 185124226, 299537288, 484661515, 784198804, 1268860317 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
循环二进制序列是由0和1组成的有限序列,其中的第一个和最后一个数字被认为是相邻的。旋转是相互区别的。也称为标记循环二进制序列。
a(n)也等于循环图C_n中的匹配数,其中边数加上未匹配顶点数是奇数。
a(n)也等于n的循环组成数变成1和2的奇数。
链接
约书亚·P·鲍曼,零件奇数和其他同余的成分,《国际期刊》(2024)第27卷,第24.3.6条。见第19页。
Petros Hadjicostas和Lingyun Zhang,关于避免模式的循环字符串《离散数学》,341(2018),1662-1674。
W.O.J.Moser,无长串相似(交替)位的循环二进制字符串,斐波纳契夸脱。31(1993),第1、2-6号。
常系数线性递归的索引项,签名(0,1,2,1)。
配方奶粉
G.f.:x*(1+2*x)/((1-x-x^2)*(1+x+x^2。
a(n)=a(n-2)+2*a(n-3)+a(n-4),a(0)=0,a(1)=1,a(2)=2,a(3)=1。
a(n)=(A000204号(n)+A061347号(n) )/2。
a(n)=(1/2)*A000204号(n) -cos(2*Pi*n/3)。
a(n)=A000204号(n)-A100886号(n-1)。
例子
对于n=5,a(5)=6允许的序列为000000010101001010010100。
数学
线性递归[{0,1,2,1},{0,2,2},50]
交叉参考
囊性纤维变性。A000204号,A061347号,2008年1月86日.
关键词
非n,容易的
作者
约书亚·P·鲍曼2023年9月27日
状态
经核准的

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

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

上次修改时间:2024年6月22日00:43 EDT。包含373561个序列。(在oeis4上运行。)