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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A089864号 加泰罗尼亚自同构gma089864作用于由A014486号/A063171号. 8
0, 1, 2, 3, 5, 4, 6, 8, 7, 12, 13, 11, 9, 10, 15, 14, 19, 21, 22, 16, 20, 17, 18, 31, 32, 34, 35, 36, 30, 33, 28, 23, 24, 29, 25, 26, 27, 40, 41, 39, 37, 38, 52, 51, 56, 58, 59, 60, 62, 63, 64, 43, 42, 53, 57, 61, 44, 54, 45, 46, 47, 55, 48, 49, 50, 87, 88, 90, 91, 92, 96, 97, 99 (列表图表参考历史文本内部格式)
抵消
0,3
评论
此“加泰罗尼亚双射”影响二叉树上的以下转换(标签A、B、C、D指位于这些节点上的任意子树,()代表终端节点。)
.A..B.C.D.…..B..A.D.C.…..B...….C.…..C...…..B.…..B。。。
..\./.\./.......\./.\./.........\./.........\./.........\./..........\./....
…x…x…-->。。x……x……()。。x..-->。。()..x…………..x.()……-->。。x..()。
....\./...........\./.........\./.........\./.............\./..........\./..
…..x………….x……..x。。。
即我们申请A069770号(即相应的自同构)同时指向二叉树的左子树和右子树,并修复空树和一个内部节点的树。
链接
例子
为了获得这个签名置换,我们将这些转换应用于按以下方式编码和排序的二叉树A014486号对于每个n,a(n)将是第n棵树转换到的树的位置,如下所示:
…………..一棵内部树。。。。。。。。2个内部节点的2棵树
..空树。。。。。。。。。(非叶)节点。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
........................................................\/.......\/..
…………………………………………………..\/…………..\/。
n=。。。。0......................1..........................2..........3.
a(n)=.0
然而,接下来的5棵树,有3个内部节点,在范围内[A014137号[2],A014138号[2] =[4,8]更改如下:
........\/.....\/.................\/.....\/...
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
n=。。。。。4........5........6........7........8..
....................|.........................
....................|.........................
…………..V。。。。。。。。。。。。。。。。。。。。。。。。。
......\/.........\/.............\/.........\/.
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
a(n)=。。5........4........6........8........7..
因此我们得到了这个序列的前九项:0,1,2,3,5,4,6,8,7,。。。
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma089864!s)(条件((对)(如果(对?(车))(交换!(车)
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
交叉参考
a(n)=A089859号(A089859号(n) )=A089863美元(A089863美元(n) )。第1654694行A089840号.
循环次数:A089402号.固定点数量:A089408号所有循环尺寸的最大循环尺寸和LCM:A046698号(在范围内[A014137号(n-1)。。A014138号(n-1)])。
关键词
非n
作者
安蒂·卡图恩2003年11月29日
状态
经核准的

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

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

上次修改时间:2024年4月19日14:10 EDT。包含371792个序列。(在oeis4上运行。)