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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a083927-编号:a083928
显示找到的16个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A057163号 Catalan自同构的特征变换:反映有根平面二叉树;Deutsch 1998年对Dyck路径的内卷化。 +10
168
0, 1, 3, 2, 8, 7, 6, 5, 4, 22, 21, 20, 18, 17, 19, 16, 15, 13, 12, 14, 11, 10, 9, 64, 63, 62, 59, 58, 61, 57, 55, 50, 49, 54, 48, 46, 45, 60, 56, 53, 47, 44, 52, 43, 41, 36, 35, 40, 34, 32, 31, 51, 42, 39, 33, 30, 38, 29, 27, 26, 37, 28, 25, 24, 23, 196, 195, 194, 190, 189 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
Deutsch在其1999年的论文中表明,这种自同构将Dyck路径的双峰数映射到谷数,并将第一个峰值的高度映射到返回数,即A126306号(n)=A127284号(a(n))和126307英镑(n)=A057515号(a(n))为所有n持有。
这个A000108号(n-2)n-gon三角化可以反映在n个对称轴上,这些对称轴都可以由排列的适当组合生成A057161号/A057162号A057163号.
成分A057164号给出了Donaghey地图M的签名排列(A057505号/A057506号). 以比例n:2n+1作为a(n)嵌入自身=A083928号(a)(A080298型(n) )。A127302号(a(n))=A127302号(n) 和A057123号(A057163号(n) )=A057164号(A057123号(n) )保持所有n。
链接
Emeric Deutsch公司,Dyck路的对合及其结果,离散数学。,204(1999),编号1-3,163-166。
安蒂·卡图恩,计算此序列的C程序.
Dana G.Korssjoen、Biyao Li、Stefan Steinerberger、Raghavendra Tripathi和Ruimin Zhang,用图论寻找实数序列的结构:一个问题列表,arXiv:2012.046252020年12月8日。
公式
a(n)=A083927号(A057164号(A057123号(n) )。
例子
当我们反映由A014486号例如,我们有A014486号(5) =44(二进制101100),A014486号(7) =52(二进制为110100),这些编码为以下根平面二叉树,它们相互反射:
0 0 0 0
\ / \ /
1 0 0 1
\ / \ /
0 1 1 0
\ / \ /
1 1
因此a(5)=7,a(7)=5。
MAPLE公司
a(n)=A080300型(反射BinTree(A014486号(n) ))
ReflectBinTree:=n->ReflectBinTree2(n)/2;反射BinTree2:=n->(`if`((0=n),n,反射BinTReeAux(A030101型(n) );
ReflectBinTreeAux:=proc(n)局部a,b;a:=反射BinTree2(BinTree左分支(n));b:=反射BinTree2(BinTree右分支(n));返回(2^(A070939号(b)+A070939号(a) )+(b*(2)^(A070939号(a) )+a);结束;
NextSubBinTree:=proc(nn)局部n,z,c;n:=nn;c:=0;z:=0;而(c<1)doz:=2*z+(n模2);c:=c+(-1)^n;n:=地板(n/2);od;返回(z);结束;
BinTreeLeftBranch:=n->NextSubBinTree(楼层(n/2));
BinTreeRightBranch:=n->NextSubBinTree(楼层(n/(2^(1+A070939号(BinTreeLeftBranch(n)));
数学
A014486Q[0]=正确;A014486Q[n_]:=Catch[Fold[If[#<0,Throw[False],If[#2==0,#-1,#+1]]&,0,整数位数[n,2]]==0];树[n_]:=块[{func,num=Append[IntegerDigits[n,2],0]},func:=如果[num[[1]]==0,num=删除[num,1];0,num=删除[num,1];1[功能,功能]];功能];A057163L[n_]:=函数[x,第一位置[x,FromDigits[大多数@案例[树[#]/。1->反转@*1,0|1,全部,头->真],2]][[1]]-1&/@x][Select[Range[0,2^n],A014486Q]];A057163L[11](*JungHwan Min(JungHwan Min)2016年12月11日*)
黄体脂酮素
(作用于S表达式(即列表结构)的这种自同构的方案实现:)
(建设性实施:)(定义(*A057163号s) (cond((not(pair?s))s)(else(cons(*A057163号(cdr)(*A057163号(汽车)))
(破坏性实施:)(定义(*A057163号! s) (秒(对)(*A069770号! s)(*A057163号! (汽车)(*A057163号! (cdr)))s)
交叉参考
这种自同构共轭于其他自同构的car/cdr翻转变体,例如。,A057162号(n) =a(A057161号(a(n)),A069768号(n) =a(A069767美元(a(n))),A069769号(n) =a(A057508号(a(n)),A069773号(n) =a(A057501号(a(n))),A069774号(n) =a(A057502号(a(n)),A069775号(n) =a(A057509号(a(n)),A069776号(n) =a(A057510号(a(n)),A069787号(n) =a(A057164号(a(n)))。
表的第1行A122201型A122202号也就是说,通过FORK(和KROF)变换从更简单的自同构获得*A069770号参见。A122351号.
关键字
非n
作者
安蒂·卡图恩2000年8月18日
扩展
与2006年12月15日实现的德国1998年内卷化等效,相应的条目由编辑安蒂·卡图恩2007年1月16日
状态
经核准的
A069770号 表中第一个非同一非递归加泰罗尼亚自同构的签名置换A089840号:交换二叉树的顶部分支。非负整数的对合。 +10
91
0, 1, 3, 2, 7, 8, 6, 4, 5, 17, 18, 20, 21, 22, 16, 19, 14, 9, 10, 15, 11, 12, 13, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 44, 47, 53, 56, 60, 42, 51, 37, 23, 24, 38, 25, 26, 27, 43, 52, 39, 28, 29, 40, 30, 31, 32, 41, 33, 34, 35, 36, 129, 130, 132, 133, 134 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这是在单位双射之后最简单的可能的加泰罗尼亚自同构(A001477号). 它对未标记的有根平面二叉树(字母A和B表示位于这些向量上的任意子树)产生以下变换:
A B B A
\ / --> \ /
x x x
(a.b)----->(b.a)
将此置换递归地应用于二叉树的右侧分支会产生置换A069767号A069768美元(出现在表中的同一索引1处A122203号A122204号),并将其递归地应用于二叉树的两个分支(如前序或后序遍历),将生成A057163号(出现在表中的同一索引1处A122201型A122202号)这反映了整个二叉树。
对于这个排列,A127302号(a(n))=A127302号(n) 对于所有n,[或相等,A153835号(a(n))=A153835号(n) ],同样适用于上述所有递归推导。
链接
公式
a(n)=A154125号(A154126号(n) )=A154126号(A154125号(n) )。
例子
为了获得签名置换,我们将这些变换应用于按以下方式编码和排序的二叉树A014486号对于每个n,a(n)将是第n棵树转换到的树的位置,如下所示:
.
一棵内部树
空树(非叶)节点
x个\/
n=0 1
a(n)=0 1(两者总是固定的)
.
接下来的7棵树,有2-3个内部节点,在范围内[A014137号(1),A014137号(2+1)-1]=[2,8]为:
.
\/ \/ \/ \/
\/ \/ \/ \/ \/ \/ \/ \/
\/ \/ \/ \/ \_/ \/ \/
n=2 3 4 5 6 7 8
.
交换左右手子树后的新形状为:
.
\/ \/ \/ \/
\/ \/ \/ \/ \/ \/ \/ \/
\/ \/ \/ \/ \_/ \/ \/
a(n)=3 2 7 8 6 4 5
因此我们得到了这个序列的前九项:0,1,3,2,7,8,6,4,5。
黄体脂酮素
(这种自同构的方案实现。这些作用于S-表达式,即列表结构:)
(构造版本:)(定义(*A069770号s) (if(配对)(cons(cdr)(cars))
(破坏性版本:)(定义(*A069770号! s) (if(配对)(let((ex-car(cars)))(set-car!s(cdr-s))(set-cdr!s ex-car))
交叉参考
第1行,共行A089840号.
每个子范围中的循环数和固定点数受以下条件限制A014137号由提供A007595号A097331号.
另请参阅A127302号,A153835号.
关键字
非n
作者
安蒂·卡图恩2002年4月16日。
扩展
条目修订者安蒂·卡图恩,2006年10月11日和2024年3月30日
状态
经核准的
A074679号 加泰罗尼亚自同构的签名置换:如果可能,将二叉树向左旋转,否则交换其边。 +10
37
0, 1, 3, 2, 6, 7, 8, 4, 5, 14, 15, 16, 17, 18, 19, 20, 21, 9, 10, 22, 11, 12, 13, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 23, 24, 59, 25, 26, 27, 60, 61, 62, 28, 29, 63, 30, 31, 32, 64, 33, 34, 35, 36, 107, 108, 109, 110, 111 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
此自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)上的以下变换产生影响
……B……C……A……B
....\./.........\./
.A.…x…-->。。。。x..C…………..A..()。。。。。。。。。()..答:。。
..\./.............\./...................\./....-->....\./...
…x…………..x。。。。
(a、(b、c))->(a、b)。c) ______(())-->()。a)
也就是说,如果可能的话,我们将二叉树向左旋转,否则(如果树的右手边是终端节点)交换左右子树(使终端节点结束于左手边),即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
这是表中第一个多子句非递归自同构A089840号而第一个顺序不是有限的,即这个置换中循环的最大大小是无界的(参见A089842号). 循环计数在范围内[A014137号(n-1)。。A014138号(n) 此排列的]表示为A001683号(n+1),否则与加泰罗尼亚自同构相同*A057161号/*A057162号,但右移了一次。有关解释,请参阅OEIS Wiki中的注释。
链接
A.卡图恩,加泰罗尼亚语自同构和双宾语简介,(未完成的草稿)
A.卡图恩,关于这个置换轨道的注记,OEIS维基。
黄体脂酮素
(此自同构的方案实现。这些作用于S表达式,即列表结构:)
(构造版本:)(定义(*A074679号s) (cond((非(配对))s)((配对(cdr)s))(cons(配对(汽车)(cadr))(cddrs)))(else(配对(cdr)(汽车)))
(破坏性版本:)(定义(*A074679号! s) (cond((pair?s)(cond((pair?(cdrs))(robl!s))(else(swap!s)))))s)
(定义(robl!s)(let((ex-car(cars)))(set-car!s(cddrs))(set-cdr!(cdr s)ex-car)(swap!(cdrs))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
交叉参考
这种自同构有几个变体,其中第一个子句是相同的(如果可能的话,将二叉树向左旋转),但如果右手边是空的,则会执行其他操作(不仅仅是交换边):A082335号,A082349号,A123499型,A123695号。以下自同构可以从该自同构递归导出:A057502号,A074681号,A074683号,A074685号,A074687号,A074690号,A089865号,A120706号,A122321号,A122332号。另见一些类似的:A069773号,A071660型,A071656号,A071658号,A072091号,A072095型,A072093年.
反向:A074680号.
第12行,共行A089840号.
也在中发生A073200型作为第557243行,因为a(n)=A073283号(A073280号(A072796号(n) )。a(n)=A083927号(A123498号(A057123号(n) )。
循环次数:LEFT(A001683号). 固定点数:LEFT(A019590型). 所有循环尺寸的最大循环尺寸和LCM:A089410号(在范围内[A014137号(n-1)。。A014138号(n) ])。
关键字
非n
作者
安蒂·卡图恩2002年9月11日,描述于2006年10月10日澄清。
状态
经核准的
A074680号 表中第17个非递归加泰罗尼亚自同构的特征置换A089840号.(如果可能,将二叉树向右旋转,否则交换其边。) +10
33
0, 1, 3, 2, 7, 8, 4, 5, 6, 17, 18, 20, 21, 22, 9, 10, 11, 12, 13, 14, 15, 16, 19, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 47, 51, 52, 53, 56, 60, 129, 130, 132, 133, 134 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
此自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)上的以下变换产生影响
A……B…………..B……C
.\./................\./
..x…C.-->。。。。。A.…x…………()。。B………….B.()
...\./............\./..................\./...-->...\./.
……x…………..x…….x。。
(a、b)。c) ->(a、(b、c))____()。b) -->(b、())
也就是说,如果可能的话,我们将二叉树向右旋转,否则(如果树的左手边是终端节点)交换左右子树(这样终端节点就结束于右手边),即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
另请参阅上的评论A074679号.
参考文献
A.Karttunen,正在准备论文,可通过电子邮件获取草稿。
链接
黄体脂酮素
(这种自同构的方案实现。这些作用于S-表达式,即列表结构:)
(构造版本:)(定义(*A074680号s) (cond((非(配对))s)((配对(汽车)))(cons(汽车)
(破坏性版本:)(定义(*A074680号! s) (条件((对)(条件(对(车))(机器人))(其他(交换!s))))
(定义(robr!s)(let((ex-cdr(cdr s)))(set-cdr!s(caar s))(set-car!(car s)ex-cdr)(swap!(cars))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
交叉参考
这种自同构有几个变体,其中第一个子句是相同的(如果可能的话,将二叉树向右旋转),但如果左手边是空的,则会执行其他操作(不仅仅是交换边):A082336号,A082350型,A123500个,A123696号。以下自同构可以从该自同构递归导出:A057501号,A074682号,A074684号,A074686号,A074688美元,A074689号,A089866号,A120705号,A122322号,A122331号。另见一些类似的:A069774号,A071659号,A071655号,A071657号,A072090型,A072094号,A072092型.
反向:A074679号.第17行,共行A089840号。在中也发生A073200型作为第2156396687行作为a(n)=A072796号(A073280号(A073282号(n) )。a(n)=A083927号(A123497号(A057123号(n) )。
循环次数:LEFT(A001683号). 固定点数:LEFT(A019590型). 所有循环尺寸的最大循环尺寸和LCM:A089410号(在范围内[A014137号(n-1)。。A014138号(n-1)])。
关键字
非n
作者
安蒂·卡图恩2002年9月11日,描述于2006年10月10日澄清。
状态
经核准的
A083929号 N->N注入的反函数A083930号. +10
8
0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,50
评论
a(0)=0,因为A083930号(0)=0,但a(n)=0也适用于那些不作为以下值出现的nA083930号。所有正自然数在此出现一次。
链接
公式
a(n)=A083927号(A083925号(n) )。
交叉参考
一个(A080930型(n) )=n表示所有n.Cf。A083925号-A083928号,A083935号.
关键字
非n
作者
安蒂·卡图恩2003年5月13日
状态
经核准的
A123497号 非递归加泰罗尼亚自同构的签名置换:表的第1655089行A089840号. +10
5
0, 1, 2, 3, 4, 6, 7, 5, 8, 9, 10, 14, 16, 19, 17, 18, 12, 11, 13, 20, 15, 21, 22, 23, 24, 25, 26, 27, 37, 38, 42, 44, 47, 51, 53, 56, 60, 45, 46, 48, 49, 50, 31, 32, 30, 28, 29, 34, 33, 35, 36, 54, 55, 40, 39, 41, 57, 43, 58, 59, 61, 52, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
黄体脂酮素
(Scheme函数,作用于S表达式的自同构的破坏性实现:)(定义(*A123497号! s) (cond((null?s)s)(和(pair?(car s))(pair?(cdar s)))(*A074680号! s) (let((old-cddr-s(cddr s)))(设置cdr!(cdr s)(cdadr s))(设置cdr!(cadr s)old-cddr-s))((pair?(car s))(*A072797号! s) )((配对?(cdr))(*A072796号! s) ))s)
交叉参考
反向:A123498号.第1655089行A089840号.用于构造自同构*A123501型.A074680号(n)=A083927号(a)(A057123号(n) )。
关键字
非n
作者
安蒂·卡图恩2006年10月11日
状态
经核准的
A123498号 非递归加泰罗尼亚自同构的签名置换:表的第1654249行A089840号. +10
5
0, 1, 2, 3, 4, 7, 5, 6, 8, 9, 10, 17, 16, 18, 11, 20, 12, 14, 15, 13, 19, 21, 22, 23, 24, 25, 26, 27, 45, 46, 44, 42, 43, 48, 47, 49, 50, 28, 29, 54, 53, 55, 30, 57, 31, 37, 38, 32, 39, 40, 41, 33, 61, 34, 51, 52, 35, 56, 58, 59, 36, 60, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
黄体脂酮素
(Scheme函数,作用于S表达式的自同构的破坏性实现:)(定义(*A123498号! s) (cond((null?s)s)((and(pair?(cdrs)))(pair(cadr)))(*A074679号! s) )((配对?(cdr))(*A072796美元! s) )((配对?(汽车))(*A072797号! s) ))s)
交叉参考
反向:A123497号.第1654249行A089840号.用于构造自同构*A123502型.A074679号(n)=A083927号(a)(A057123号(n) )。
关键字
非n
作者
安蒂·卡图恩2006年10月11日
状态
经核准的
A083928号 N->N注入的反函数A080298型. +10
4
0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,40
评论
a(1)=0,因为A080298型(0)=1,但a(n)=0也适用于那些不作为以下值出现的nA080298型。所有正自然数在此出现一次。
例如,A057163号=A083928号(A057163号(A080298型(n) ),即加泰罗尼亚双射A057163号使用明显的锯齿树->二叉树嵌入,以n:2n+1的比例嵌入自身。
链接
安蒂·卡图恩,异形性
黄体脂酮素
(Scheme-function显示了基本思想。要获得完整的源代码,请访问“加泰罗尼亚双宾语”链接。)
(define(ZigzagTree2BinTree_if_possible gt)(调用带当前压缩(lambda(e)(let recurse((gt gt)))(cond((等于?gt’(())))。())(列表))((不是(配对?gt))(e'()))(其他(cons(递归(car gt))
交叉参考
一个(A080298型(n) )=n表示所有n.Cf。A083925号-A083927号,A083929号,A083935号.
关键字
非n
作者
安蒂·卡图恩2003年5月13日
状态
经核准的
A123501型 加泰罗尼亚自同构的签名置换:应用*A123497号然后递归到二叉树右侧子树的左侧子树。 +10
4
0, 1, 2, 3, 4, 6, 7, 5, 8, 9, 10, 14, 16, 19, 17, 18, 12, 11, 13, 20, 15, 21, 22, 23, 24, 25, 26, 27, 37, 38, 42, 44, 47, 51, 53, 56, 60, 45, 46, 48, 49, 50, 31, 34, 30, 28, 29, 35, 33, 32, 36, 54, 55, 40, 39, 41, 57, 43, 58, 59, 61, 52, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
黄体脂酮素
(Scheme函数,作用于S表达式的自同构的破坏性实现:)(定义(*A123501型! s)(*A123497号! s) (条件(和(对)(对(cdr)))(*A123501型! (助手)))
交叉参考
反向:A123502型.A057501号(n)=A083927号(a)(A057123号(n) ))=A083927号(A085159号(A057123号(n) )。
关键字
非n
作者
安蒂·卡图恩2006年10月11日
状态
经核准的
A130919号 加泰罗尼亚自同构的签名置换:自同构DEEPEN-变换*A057511号. +10
4
0, 1, 2, 3, 4, 6, 5, 7, 8, 9, 11, 14, 16, 19, 10, 15, 12, 17, 18, 13, 20, 21, 22, 23, 25, 28, 30, 33, 37, 39, 42, 44, 47, 51, 53, 56, 60, 24, 29, 38, 43, 52, 26, 40, 31, 45, 54, 32, 46, 49, 50, 27, 41, 34, 48, 55, 35, 57, 58, 62, 36, 61, 59, 63, 64, 65, 67, 70, 72, 75, 79, 81 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
*A130919号=加深(*A057511号)=棉籽(*A057511号)=深(深(*A057509号))=NEPEED(奈德(*A057509号)). 请参见A122283号,A122284号用于DEEPEN和NEPEED变换的定义。
链接
交叉参考
反向:A130920号.A122351号(n)=A083927号(A130919号(A057123号(n) )。循环数和范围内固定点的数量[A014137号(n-1)。。A014138号该排列的(n-1)]由下式给出A130967号A130968号。最大循环大小似乎由A000793号(右移一次)。
关键字
非n
作者
安蒂·卡图恩2007年6月11日
状态
经核准的
第页12

搜索在0.009秒内完成

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

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

上次修改时间:2024年4月24日16:34 EDT。包含371961个序列。(在oeis4上运行。)