登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引用(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)
A123492年 非负整数的对合:非递归的Catalan自同构的签名置换,如果左或右上边顶层子树的左子树不为空,则交换二叉树的边,否则保持二叉树的完整性。 8
0,1,2,3,4,8,6,7,5,9,10,20,21,22,14,19,16,17,18,15,11,12,13,23,24,25,26,27,54,55,57,58,59,61,62,63,64,37,38,53,56,60,42,51,44,45,46,47,48,49,50,43,52,39,28,29,40,30,31,32,41,33,34,35,36,65,66,67,68,69,70,71 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

这种自同构对未标记的有根平面二叉树(字母A、B、C和D表示位于这些节点上的任意子树)产生以下变换

…B…C…..B…C………A…B………A…B。。。

......\./.......\./.............\./...............\./....

……x…D…..x…D……….x…C……….x…C。

........\./.......\./.............\./...............\./..

………A…x…-->…x…A……….x…D…-->…D…x。。。

......\./...........\./.............\./...........\./....

……x…………x…………x…………x…………x。。。。。

链接

n=0..71的n,a(n)表。

A、 卡图宁,Prolog程序,说明了这个和其他类似的非递归Catalan自同构的构造。

Catalan自同构签名置换的索引项

黄体脂酮素

(Scheme函数,作用于S表达式的这种自同构的破坏性实现:)(定义(*A123492年! s) (条件((空?s) (和(配对?(cdr s))(配对?(cadr s)))(*A069770号! s) )(和(配对?(s车))(配对?(caar s)))(*A069770号! s) )s)

交叉引用

第79361行,共A089840号. 用来建造A123493年,A123494号,邮编:A123715邮编:A123716. 囊性纤维变性。A069770号.

上下文顺序:甲253562 A222247号 A338242*A123493年 邮编:A123715 A082313型

相邻序列:A123489号 A123490号 A123491号*A123493年 A123494号 A123495年

关键字

作者

安蒂·卡尔图宁2006年10月11日

状态

经核准的

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

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

上次修订时间:2020年11月25日。包含338617个序列。(运行在oeis4上。)