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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A088568号 3*n-2*(Kolakoski序列的部分和A000002号). 23
1, 0, -1, 0, 1, 0, 1, 0, -1, 0, -1, -2, -1, 0, -1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, 0, -1, 0, 1, 0, 1, 2, 1, 2, 1, 0, 1, 0, -1, 0, 1, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, 2, 1, 0, 1, 0, -1, 0, 1, 0, 1, 0, -1, 0, -1, -2, -1, 0, -1, 0, 1, 0, 1, 0, -1, 0, -1, 0, 1, 0, -1, 0, -1, -2, -1, 0, -1, 0, -1, -2, -1, -2, -3, -2, -1, -2, -1, 0, -1, -2, -1, -2, -1, 0, -1, 0, -1 (列表;图表;参考;;历史;文本;内部格式)
抵消

1,12

评论

推测a(n)=o(n)。

推测Kolakoski序列中1的密度和2的密度A000002号等于1/2。秩n的Kolakoski序列中2的亏损被定义为n/2-长度n的Korakoski单词中2的个数,a(n)等于2亏损的两倍(或超过1的两倍)。等价地,Kolakoski序列中秩n之前的2的个数是(n-a(n))/2-Jean-Christophe Hervé2014年10月5日

关于1和2的密度的猜想等价于a(n)=o(n)。该图显示,a(n)似乎以伪周期和分形模式在0附近振荡-Jean-Christophe Hervé2014年10月5日

推测a(n)=O(log(n))(参见PlanetMath链接)。注意,对于1和-1的随机序列,我们将得到O(sqrt(n))-丹尼尔·福格斯2015年7月10日

链接的PlanetMath文本仅在经验观测方面提到0.5*n+O(log(n)),显然是为了支持密度推测(上述推测在2014年10月5日的第一条评论中描述)-彼得·穆恩2022年8月3日

a(n)=O(log(n))的猜想似乎不正确,因为|a(nA289323型并注意a(2^n)=-A289323型(n) ,例如a(2^64)=-A289323型(64)=-836086974,其绝对值远大于对数(2^64),但约为0.19*2^32-理查德·布伦特2017年7月7日

对于n=124到147,我们有与n=42到65相同的24个值:{0,1,0,-1,0,1,2,1,2,1,0,1,0}-丹尼尔·福格斯2015年7月11日

链接

Jean-Christophe Hervé,n=1..10000时的n,a(n)表

理查德·布伦特,Kolakoski序列的快速算法2016年,演讲幻灯片。

A.斯科尼科夫,科拉科斯基层序,PlanetMath.org。

配方奶粉

a(n)=3*n-2*A054353号(n) 根据定义-Jean-Christophe Hervé2014年10月5日

a(n)=2*A156077号(n) -编号-Jean-Christophe Hervé2014年10月5日

例子

序列A000002号启动1、2、2、1、1、2。。。,所以第六个部分和是1+2+2+1+2=9,因此a(6)=3*6-2*9=0-迈克尔·波特2016年7月8日

交叉参考

囊性纤维变性。A000002号(科拉科斯基层序),A054353号(Kolakoski序列的部分和),A156077号(Kolakoski序列中1的数量)。

关于科拉科斯基序列的差异,请参见A294448号(这只是对当前序列的否定)。

有关记录,请参见A294449号.

上下文中的序列:A301295型 A215036型 A294448号*A317161型 A307198型 A307196型

相邻序列:A088565号 A088566号 A088567号*A088569号 A088570型 A088571号

关键词

签名,

作者

贝诺伊特·克洛伊特2003年11月17日;定义于2005年10月16日更改

状态

经核准的

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

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

上次修改时间:美国东部夏令时2023年3月23日23:09。包含361454个序列。(在oeis4上运行。)