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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a153830-编号:a153830
显示找到的7个结果中的1-7个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A153831号 将序列索引到A089840号:的设置方向差异A153829号A153830号. +20
6
68, 73, 74, 83, 84, 87, 88, 183, 184, 189, 190, 199, 202, 203, 252, 254, 261, 262, 268, 269, 270, 271, 515, 537, 539, 573, 575, 591, 593, 871, 894, 895, 990, 995, 996, 1110, 1132, 1134, 1466, 1489, 1490, 1585, 1590, 1591, 1600, 1601, 1604, 1605, 2213 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
这些术语给出了双引号的位置A089840号哪个保存153835英镑/A127302号(二叉树的非定向形式),但不唯一地扩展到无限二叉树中的自同构。
链接
交叉参考
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
A089840号 非递归Catalan自同构的签名置换(即有限平面二叉树的双射,从根到无限距离没有无限递归),根据其定义子句中所需的最小打开节点数进行排序。 +10
86
0, 1, 0, 2, 1, 0, 3, 3, 1, 0, 4, 2, 2, 1, 0, 5, 7, 3, 2, 1, 0, 6, 8, 4, 3, 2, 1, 0, 7, 6, 6, 5, 3, 2, 1, 0, 8, 4, 5, 4, 5, 3, 2, 1, 0, 9, 5, 7, 6, 6, 6, 3, 2, 1, 0, 10, 17, 8, 7, 4, 5, 6, 3, 2, 1, 0, 11, 18, 9, 8, 7, 4, 4, 4, 3, 2, 1, 0, 12, 20, 10, 12, 8, 7, 5, 5, 4, 3, 2, 1, 0, 13, 21, 14, 13, 12, 8, 7, 6 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
每行是自然数的排列,只出现一次。表的行组成已关闭(请参见A089839号)它包含每一个的倒数(它们的位置如所示A089843号). 表中的排列构成了所有大小保持的“Catalan双射”(有限个未标记根平面二叉树中的双射)组的可枚举子群。每个元素的顺序显示在A089842号.
参考文献
A.Karttunen,正在准备论文,可通过电子邮件获取草稿。
链接
交叉参考
其他行:第83行:A154125号,第169行:A129611号,第183行:A154126号,第251行:A129612号,第253行:A123503型,第258行:A123499型,第264行:A123500个,第3608行:A129607号,第3613行:A129605号,第3617行:A129606号,第3655行:A154121号,第3656行:A154123号,第3702行:A082354号,第3747行:A154122号,第3748行:A154124号,第3886行:A082353号,第4069行:A082351号,第4207行:A089865号,第4253行:A082352号,第4299行:A089866号,第65167行:A129609型,第65352行:A129610号,第65518行:A123495号,第65796行:A123496号,第79361行:A123492号,第1653002行:A123695号,第1653063行:A123696号,第1654023行:A073281号,第1654249行:A123498号,第1654694行:A089864号,第1654720行:A129604型,第1655089行:A123497号,第1783367行:A123713号,第1786785行:A123714号.
该表的索引序列,给出各种子群或其他重要结构:A153826号,A153827号,A153829号,A153830号,A123694号,A153834号,153832英镑,A153833号.
关键词
非n,
作者
安蒂·卡图恩2003年12月5日;上次修订日期:2009年1月6日
状态
经核准的
A153141号 非负整数的置换:A059893号-的共轭A153151号. +10
35
0, 1, 3, 2, 7, 6, 4, 5, 15, 14, 12, 13, 8, 9, 10, 11, 31, 30, 28, 29, 24, 25, 26, 27, 16, 17, 18, 19, 20, 21, 22, 23, 63, 62, 60, 61, 56, 57, 58, 59, 48, 49, 50, 51, 52, 53, 54, 55, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 127, 126, 124, 125, 120, 121 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这种置换是由Bondarenko、Grigorchuk等人论文第103页给出的环递归a=s(a,b)、b=(b,b)(即二进制换能器,其中s表示该状态的位被切换:0<->1)引起的,从活动(交换)开始状态a并将位从第二个最高有效位重写到最低有效位,只要达到第一个1位,即要被补码的最后一个位,就继续补码。
无限二叉树的自同构群(同构于两个元素循环群的无限迭代圈积)自然嵌入到“规模-保留Catalan双射”群中。Scheme-function psi给出了一个同构,将这种置换映射到相应的Catalan自同构/双射(作用于S表达式)。以下身份保持不变:*A069770号=磅/平方英寸(A063946号)(只需交换根的左子树和右子树)*A057163号=磅/平方英寸(A054429号)(反映整棵树)*A069767号=磅/平方英寸(A153141号), *A069768号=磅/平方英寸(A153142号), *A122353号=磅/平方英寸(A006068号), *A122354号=磅/平方英寸(A003188号), *A122301号=磅/平方英寸(A154435号), *A122302号=磅/平方英寸(A154436号)和来自*A154449号=磅/平方英寸(A154439号)最多*54458英镑=磅/平方英寸(A154448号). 另请参阅上的评论A153246号A153830号.
a(1)到a(2^n)是2^n阶Hadamard-Walsh矩阵中的行序列号序列,当构造为给出“并元”或Payley序列序时-罗斯·德鲁2014年3月15日
在正有理数的Stern-Brocot计数系统中(A007305号/A047679号),此置换将分母转换为分子:A007305号(n)=A047679号(a(n))-尤拉门迪2020年8月1日
链接
伊夫根·邦达连科(Ievgen Bondarenko)、罗斯蒂斯拉夫·格里戈楚克(Rostislav Grigorchuk)、罗斯茨拉夫·克拉夫琴科(Rostyslav Kravchenko)、叶夫根·蒙泰安(Yevgen Muntyan)、沃洛德米尔·内克拉舍维奇(Volodymyr Nekrashevych,由2字母表上的3状态自动机生成的群的分类,arXiv:0803.3555[math.GR],2008,第8--9和103页。
S.Wolfram和R.Lamy,关于NKS论坛的讨论
配方奶粉
猜想:a(n)=f(a(f(a)(A053645号(n) ))+A053644号(n) ),其中f(n)=A054429号(n) 对于n>0且f(0)=0-米哈伊尔·库尔科夫2023年10月2日
发件人米哈伊尔·库尔科夫,2023年12月22日:(开始)
a(n)<2^k当n<2^k时,k>=0。
推测公式:
a(2^m+k)=f(2^m+f(k)),对于m>=0,0<=k<2^m,a(0)=0。
a(n)=f(A153142号(f(n)))对于n>0且a(0)=0。(结束)
例子
18=10010(二进制),在对位置3、2和1处的第二、第三和第四个最高有效位进行补码后,得到1110,此时我们停止(因为位1最初是1)并固定其余的位,因此得到11100(二进制为28),因此a(18)=28。这是“二进制加法机”的逆运算。参见Bondarenko、Grigorchuk等人论文中的第8、9和103页。
19=10011(二进制)。通过对(基于零的)位置3、2和1中的位进行补码,我们得到二进制的11101,即十进制的29,因此a(19)=29。
黄体脂酮素
(麻省理工学院方案:)
(定义(a153141 n)(如果(<n 2)n(let loop((掩码位(a072376 n))(z n)))(cond((零?掩码位)z)((非(零?(模(地板->精确(/n掩码位))2))))
(定义(psi inftreeperm)(λ(swap-binary-tree-accordingto-infbintree-permutations-inftreeper))
(define(swap-binary-tree-according-to-infbintree-permutations-inftreeperm)(cond((not(=1(inftreeperm 1)))(错误“函数inftreeeperm应该为1返回1,它应该是一对一的!”)(else(let fork(s)(nod 1)))(左侧测试(inftreeperm(*2 nod)))(右侧测试(inft treeperm(1+(*2节点)))))node-dest)))(错误(格式#t“函数inftreeperm不是无限二叉树的自同构。左或右子级从其父级逃逸:(inftreeeperm~a)=~a。左:(infdreeperm~a(*A069770号! s) ))
(Python)
定义ok(n):返回n&(n-1)==0
def a153151(n):如果n<2,则返回n;如果正常,则返回2*n-1(n),否则返回n-1
定义A(n):返回(int(bin(n)[2:][::-1],2)-1)/2
定义msb(n):如果n<3其他msb(n/2)*2,则返回n
定义a059893(n):返回A(n)+msb(n)
定义a(n):如果n==0,则返回0,否则返回a059893(a153151(a059893n))#印地瑞尼Ghosh2017年6月9日
(右)
maxlevel<-5#(可选)
a<-1
for(m in 1:maxlevel){
a[2^m]<-2^(m+1)-1
a[2^m+1]<-2^(m+1)-2
for(k in 1:(2^m-1)){
a[2^(m+1)+2*k]<-2*a[2^m+k]
a[2^(m+1)+2*k+1]<-2*a[2^m+k+1]
}
a<-c(0,a)
#尤拉门迪2020年8月1日
交叉参考
反向:A153142号.a(n)=A059893号(A153151号(A059893号(n) ))=A059894号(A153152号(A059894号(n) ))=A154440号(A154445号(n) )=54442英镑(A154443号(n) )。相对应A069767号在加泰罗尼亚双关语中。另请参阅A154435号-A154436号,A154439号-A154448号,A072376号.
不同于A006068号在n=14时第一次,其中a(14)=10,而A006068号(14)=11.
A240908型-A240910型这些给出了Hadamard-Walsh矩阵8、16、32阶的“自然”而非“并元”序列排序值-罗斯·德鲁2014年3月15日
关键词
非n,基础
作者
安蒂·卡图恩2008年12月20日
状态
经核准的
A153826号 将序列索引到A089840号:保留的投影位置A127301号(一般树的非定向形式)。 +10
8
0, 2, 22, 23, 24, 25, 26, 91, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 395, 531, 634, 876, 1005, 1109, 1228, 1229, 1230, 1231, 1232, 1704, 3608, 3611, 3613, 3615, 3617, 4392 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
这些术语构成了A089840号(A089839号). 因为A127301号可以计算为折叠和A089840号(即表格A122201型-A122204号,A122283号-A122290号,A130400个-A130403型)也是折叠,这个序列还为那些保留双射的派生表提供索引A127301号发生。
链接
交叉参考
的子集A153827号。除了0之外,没有其他与相同的术语A153829号参见A153828号,A153830号,A153831号,A153832号,A153833号.
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
A153829号 将序列索引到A089840号:保留的投影位置A153835号,或等效的,A127302号(二叉树的非定向形式)。 +10
8
0, 1, 3, 7, 15, 21, 27, 46, 68, 73, 74, 83, 84, 87, 88, 92, 114, 149, 169, 183, 184, 189, 190, 199, 202, 203, 225, 251, 252, 254, 261, 262, 268, 269, 270, 271, 299, 400, 515, 537, 539, 573, 575, 591, 593, 638, 753, 871, 894, 895, 990, 995, 996, 1110, 1132 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这些元素在中形成一个子组A089840号(A089839号). 这样的元素只包含这样的子句,其中每个顶点与二叉树的根保持相同的距离,并且图像树中的每个顶点仍与预图像树中它的原始同级顶点同级。
因为A127302号可以计算为折叠和A089840号(即表格A122201型-A122204号,A122283号-A122290号,A130400个-A130403型)也是折叠,这个序列也给出了那些保留双射的派生表的索引A127302号发生。
链接
交叉参考
的超集A153830号。除了0之外,没有其他与共有的元素A153826号参见A153831号,A153827号,A153829号,A153832号,A153833号.
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
A153827号 将序列索引到A089840号:保留的投影位置A129593号(也就是说,它们排列为一般树计算的Łukasiewicz字)。 +10
7
0, 2, 8, 22, 23, 24, 25, 26, 45, 71, 91, 115, 119, 121, 125, 127, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 395, 396, 397, 398, 399, 514, 525, 526, 531, 532, 633, 634, 635, 636, 637 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
这些元素在中形成一个子组A089840号(A089839号).
链接
OEIS Wiki,Łukasiewicz单词
交叉参考
的超集A153826号.
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
1998年 索引序列到A089840号:的设置方向差异A153827号A153826号. +10
5
8, 45, 71, 115, 119, 121, 125, 127, 396, 397, 398, 399, 514, 525, 526, 532, 633, 635, 636, 637, 656, 657, 658, 659, 660, 661, 752, 757, 758, 874, 880, 888, 892, 993, 1001, 1120, 1121, 1126, 1127, 1156, 1157, 1168, 1169, 1174, 1175, 1347, 1394, 1395 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
这些术语给出了双引号的位置A089840号哪个保存A129593号,但不是A127301号.
链接
交叉参考
关键词
非n
作者
安蒂·卡图恩2009年1月7日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月20日08:48。包含373515个序列。(在oeis4上运行。)