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

 

标志
提示
(问候来自整数序列在线百科全书!)
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、 。。。。。

链接

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

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

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

黄体脂酮素

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

交叉引用

第79361行,共A089840号.用于构造A123493年,邮编:A123494,邮编:A123715邮编:A123716.Cf。A069770号.

上下文顺序:A338242 A353827飞机 A353826飞机*A123493年 邮编:A123715 A082313型

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

关键字

作者

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

状态

经核准的

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

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

上次修改时间:2022年5月21日00:36 EDT。包含353886个序列。(运行在oeis4上。)