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

 

标志

年终呼吁:请向OEIS基金会捐款支持OEI的持续开发和维护。我们已经59年了,我们有超过358000个序列,我们已经跨越了10300条引文(通常说“感谢OEI的发现”)。

其他给予方式
提示
(问候来自整数序列在线百科全书!)
A072796号 Catalan自同构诱导的自然数自逆置换*A072796号对由编码的括号执行操作A014486号. 50
0,1,2,3,4,6,5,7,8,9,10,14,16,19,11,15,12,17,18,13,20,21,22,23,24,25,26,27,37,38,42,44,47,51,53,56,60,28,29,39,43,52,30,40,31,45,46,32,48,49,50,33,41,34,54,55,35,57,58,59,36,61,62,63,64,65,66,67,68,69,70,71 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

这种自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)

…B…C………A…C

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

.A…x…-->……B…x……………A…()…A…()。。

..\./.............\./...................\./....-->....\./...

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

(a.(b.c))->(b.(a.c))-->(a.)

对于一般树来说,如果树的度(即根的度数)>1,则交换树的最左边的两个分支,如果树被栽植(根的度数=1),则保持树的完整性。

注意,第一个子句对应于汤普森第五组中的“生成器pi_0”(另请参见A074679号,A089851号A154121号其他相关发电机)。

请看中的示例A069770号看看这将如何产生给定的整数序列。

参考文献

J、 W.Cannon,W.J.Floyd和W.R.Parry,Richard Thompson群的导论,L'Enseignment Mathematique,第42卷(1996),第215-256页。

链接

A、 卡图宁,n=0..196的n,a(n)表

J、 坎农,弗洛伊德和帕里,关于Richard-Thompson群F和T的注记

A、 卡图宁,加泰罗尼亚自同构

黄体脂酮素

(Scheme函数在列表结构上实现这种自同构(*A072796号)破坏性的(*A072796号!) 给定变量:)

(定义(*A072796号s) (条件((非(对)s)(非(对(cdr))s)(其他(cons(cadr s)(cons(car s))))))

(定义(*A072796号! s) (条件((非(对)s)((非(对(cdr)))s)(其他(swap!s)(robr!s)(swap!(cdr s)))

(define(robr!s)(let((ex cdr(cdr s)))(set cdr!s(caar s))(set car!(car s)ex cdr)(交换!(car s))(swap!s))

(define(swap!s)(let((ex car(car s)))(set car!s(cdr s))(set cdr!s ex car)s))

交叉引用

第2行,共A089840号.第3613行,共A122203第3617行邮编:A122204.

定点计数和循环计数见A073190型A073191号.

囊性纤维变性。A072797号,邮编:A129608.

上下文顺序:A058812号 A320454型 A320455型*邮编:A130374 A122363 A122364号

相邻序列:A072793号 A072794号 A072795号*A072797号 A072798号 A072799号

关键字

作者

安蒂·卡尔图宁2002年6月12日

状态

经核准的

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

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

上次修改时间:2022年11月27日19:48。包含358406个序列。(运行在oeis4上。)