显示找到的5个结果中的1-5个. 第页1
A122201型 表中非递归Catalan自同构的FORK变换的签名置换A089840号. +10
第n行是从表中的第n个非递归自同构得到的加泰罗尼亚自同构的签名置换A089840号使用递归方案"FORK".在这个递归方案中,给定的自同构首先应用于二叉树的根,然后算法递归到两个分支(新的分支,可能会被给定的自构所改变).也就是说,当它被解释为二叉树时,这对应于加泰罗尼亚结构的预先顺序(前缀)遍历.相关方案将FORK和!FORK可用于从任何构造性或破坏性实现的自同构中获得这样的转换自同构.此表中每行只出现一次.这些排列的倒数可以在表中找到A122202号.
A.Karttunen,正在准备论文,可通过电子邮件获取草稿.
n=0..95时的n,a(n)表.
另请参见表格A089840号A122200型A122202号-A122204号A122283号-A122284号A122285号-A122288号A122289号-A122290号.
A153141号 非负整数的置换:A059893号-的共轭A153151号. +10
这种排列是由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号)最多*A154458号=磅/平方英寸(A154448号). 另请参阅上的评论A153246号和A153830号.
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.
定义msb(n):如果n<3其他msb(n/2)*2,则返回n
a[2^m]<-2^(m+1)-1
a[2^m+1]<-2^(m+1)-2
a[2^(m+1)+2*k]<-2*a[2^m+k]
a[2^(m+1)+2*k+1]<-2*a[2^m+k]+1}
不同于A006068号第一次,n=14,其中a(14)=10,而A006068号(14)=11.
A122287号 表中Catalan自同构的FORK变换的签名置换A122204号. +10
第n行是从表中的第n个自同构获得的加泰罗尼亚自同构的签名置换A122204号使用递归方案"FORK",或等效地将行n作为FORK(ENIPS(第n行A089840号)). 请参见A122201型和A122204号有关FORK和ENIPS的说明.此外,每行A122287号可以作为中相应行的"DEEPEN"转换获得A122286号(请参见A122283号DEEPEN的描述).此表中每行只出现一次.这些排列的倒数可以在表中找到A122288号.此表还包含A122201型和A089840号.
另请参见表格A089840号A122200型A122201型-A122204号A122283号-A122284号A122285号-A122288号A122289号-A122290号A130400个-A130403型.
A071163号 A014486号-高度等于内部顶点数的有根二叉树的索引.(二叉树,其中每个内部顶点至少有另一个子节点是叶子.) +10
此整数子集通过以下操作关闭A069770号A057163号A069767号A069768号A122353号A122354号A122301号A122302号等(意思是,例如A069767号(a(n))是这个序列中所有n的一个成员,也就是说,通过任何Catalan双射,它是无限二叉树自同构群的某个元素的映像(后者在Grigorchuk等给出的意义上同构于两个元素的循环群的无限迭代环积).有关同构"psi"的注释,请参阅A153141号.
a(n)可以通过使用(有点)类似的排序函数直接从n的二进制展开式中计算出来,如A209640型,但利用A009766号而不是A007318号.
A122354号 第21行,共行A122202号. +10
由第21个非递归自同构导出的自同构的符号置换*A089863号使用递归模式KROF(请参见A122202号定义).
n,a(n)的表,n=0..69.
上次修改时间:2023年2月2日21:10 EST.包含360024个序列.(在oeis4上运行.)