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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A088568号 3*n-2*(Kolakoski序列的部分和A000002号). 24

%I#70 2022年8月4日15:57:32

%S 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,0,-1,0,1,0,-1,0,1,0,

%温度1,2,1,1,0,1,0,-1,0,1,0,1,1,0,

%U-1.0,-1,-2,-1,0,-1,0,1,0,1,1,0,-1-0,-1,1,0,0,-1,-2-,-1,0-1,0,-1

%N 3*N-2*(Kolakoski序列A000002的部分和)。

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

%C推测Kolakoski序列A000002中1和2的密度等于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日

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

%C推测a(n)=O(log(n))(参见PlanetMath链接)。注意,对于1和-1的随机序列,我们将有O(sqrt(n))_Daniel Forgues_,2015年7月10日

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

%C假设a(n)=O(log(n))似乎不正确,因为|a(n_理查德·布伦特,2017年7月7日

%C对于n=124到147,我们有与n=42到65相同的24个值:{0,1,0,-1,0,1 1,2,1,2,1,0,1,0}_Daniel Forgues_,2015年7月11日

%H Jean-Christophe Hervé,n的表格,n=1..10000的a(n)</a>

%H Richard P.Brent,<a href=“https://maths-people.anu.edu.au/~brent/pd/Kolakoski-UNSW.pdf“>科拉科斯基序列的快速算法</a>,演讲幻灯片,2016年。

%H A.Scolnicov,<A href=“http://planetmath.org/kolakoskisequence网站“>Kolakoski序列,PlanetMath.org。

%根据定义,F a(n)=3*n-2*A054353(n)_Jean-Christophe Hervé,2014年10月5日

%F a(n)=2*A156077(n)-n.-_Jean-Christophe Hervé,2014年10月5日

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

%Y参考A000002(科拉科斯基序列)、A054353(科拉科夫基序列的部分和)、A156077(科拉科斯基序列中的1个数)。

%Y关于Kolakoski序列的差异,请参见A294448(这只是对当前序列的否定)。

%Y记录见A294449。

%K符号,看

%O 1,12个

%2003年11月17日,A _Benoit Cloitre;定义于2005年10月16日更改

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

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

上次修改时间:2024年4月16日美国东部夏令时01:40。包含371696个序列。(在oeis4上运行。)