登录
OEIS由支持OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A319416型 n的剪切阻力:将n的二进制展开式转换为空字符串所需的Lernormand“raboter”映射的应用程序数。 20
1, 1, 1, 2, 2, 1, 2, 3, 3, 2, 1, 2, 2, 2, 3, 4, 4, 3, 2, 2, 2, 1, 2, 3, 3, 2, 2, 3, 3, 3, 4, 5, 5, 4, 3, 3, 3, 2, 2, 3, 3, 2, 1, 2, 2, 2, 3, 4, 4, 3, 2, 2, 2, 2, 3, 4, 3, 3, 3, 4, 4, 4, 5, 6, 6, 5, 4, 4, 4, 3, 3, 3, 4, 3, 2, 2, 2, 2, 3, 4, 4, 3, 2, 2, 2, 1, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
这里,我们使用的是Lenormand的“raboter”地图,其含义比A318921型A319419型。如果S是一个连续运行长度为b、c、d、e…的二进制字符串,。。。,“raboter”映射将S发送到二进制字符串,连续运行长度为b-1、c-1、d-1、e-1,。。。省略长度为0的行程(在下面的示例中用点表示)。
要得到a(n),从S开始等于n的二进制展开式,从最高有效位开始,并一直应用映射,直到到达空字符串。
在第一步之后,字符串可能以0的字符串开始:这是可以接受的,因为我们使用的是字符串,而不是数字的二进制扩展。
例如,34=100010->.00..=00->0.=0 -> . (空字符串),执行3个步骤,因此a(34)=3。
注:这与地图k->的应用程序数量不同A318921型(k) 需要将n的二进制展开式减少到零(因为A318921型不区分0和空字符串)。
这也与地图k的应用程序数量不同->A319419型(k) 需要将n的二进制展开式减少到-1(因为A319419型不区分字符串0和单个0)。
当n=2^k-1时,值k第一次出现。
链接
雷米·西格里斯特,n=0..16384时的n,a(n)表
克劳德·勒诺曼,mots上的Deux变换《预印本》,5页,2003年11月17日。显然未发表。这是作者2003年发给我的版本的扫描件。
N.J.A.Sloane,《协调序列、规划数和其他近期序列(II)》,罗格斯大学实验数学研讨会,2019年1月31日,第一部分,第2部分,幻灯片。(提到这个序列)
例子
n: 重复应用映射/步数=a(n)
0: 0 -> . / 1
1: 1 -> . / 1
2: 10 -> . / 1
3: 11 -> 1 -> . / 2
4: 100 -> 0 -> . / 2
5: 101 -> . / 1
6: 110 -> 1 -> . / 2
7: 111 -> 11 -> 1 -> . /
8: 1000 -> 00 -> 0 -> . /
9: 1001 -> 0 -> . / 2
10: 1010 -> . / 1
11: 1011 -> 1 -> . / 2
12: 1100 -> 10 -> . / 2
...
数学
degdep[q_]:=长度[NestWhileList[Join@@Rest/@Split[#]&,q,长度[#]>0&]]-1;
表[degdep[IntegerDigits[n,2]],{n,0,50}](*古斯·怀斯曼2019年11月25日*)
黄体脂酮素
(PARI)a(n)=我的(b=二进制(n),w=#b);对于(k=1,oo,我的(ww=0);对于(i=2,w,如果(b[i-1]==b[i],b[ww++]=b[i));如果(ww==0,返回(k),w=ww))\\雷米·西格里斯特2018年9月23日
交叉参考
1的位置为A000975号.
2的位置为329862美元.
运行阻力的版本为A318928型.
合成的版本是A329861型.
按剪切阻力计算的二进制字为A319421型A329860型.
关键字
非n,基础
作者
N.J.A.斯隆2018年9月21日
扩展
更多术语来自雷米·西格里斯特2018年9月23日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月25日10:55。包含373701个序列。(在oeis4上运行。)