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

 

标志

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

提示
(问候来自整数序列在线百科全书!)
A069768号 加泰罗尼亚双射“诀窍”的签名置换。 32
0,1,3,2,8,7,6,4,5,22,21,20,17,18,19,16,14,9,10,15,11,12,13,64,63,62,58,59,61,57,54,45,46,55,48,49,50,60,56,53,44,47,51,42,37,23,24,38,25,26,27,52,43,39,28,29,40,30,31,32,41,33,34,35,36,196,195,194,189,190 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

这种二叉树的自同构首先交换根的左子树和右子树,然后递归地进入(新的)左子树,在那里执行相同的操作。这是一个Catalan双射,它扩展到无限二叉树的唯一自同构,在本例中是A153142. 请参阅此处和中的更多评论A153141号.

这个双射诀窍是简单交换的ENIPS转换:ENIPS(*A069770号)(即,第1行邮编:A122204). 此外,诀窍和小诀窍(反过来,A069767号)有一个特殊的属性,即FORK和KROF变换(在邮编:A122201邮编:A122202)将它们转换成它们自己的倒数,即相互转换:FORK(Knack)=KROF(Knick)=Knack和FORK(Knack)=KROF(Knack)=Knick,因此这也发生在邮编:A122288很自然,双叉同时修复了这两个问题,例如fork(fork(Knack))=诀窍。

注意:芬兰语中的名字是“Naks”。

参考文献

A、 卡图宁,准备中的文件。

链接

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

Catalan双射诱导的签名置换的索引项

黄体脂酮素

(这种自同构的方案实现。它们作用于S表达式,即列表结构:)

(构造性版本:)(定义(*A069768号s) (条件((不是(配对?s) )s)(其他(缺点(*A069768号(cdr s)(车辆))))

(破坏性版本:)(定义(*A069768号! s) (条件((配对?s)(*A069768号! (cdr s)(*A069770号! s) )s)

交叉引用

逆排列:“尼克”,A069767号. "n次方“(即n次方应用),从n=2到6:A073291号,A073293号,A073295型,A073297号,A073299号.

范围内[A014137号(n-1)。。A014138号(n-1)]这个排列的循环数是A073431号,固定点数量:A0367年(固定点本身:A084108号),所有循环尺寸的最大循环尺寸和LCM:A011782号. 另请参见:A074080型.

邮编:A127302(a(n))=邮编:A127302(n) 所有不适用(n)=A057162(A057508号(n) )=A069769号(A057162(n) )

第1行,共邮编:A122204邮编:A122288,第21行,共邮编:A122285A130402,第8行,共A073200型.

另见双射A073287型,A082346号,A082347型,A082350型,A130342号.

上下文顺序:A073292号 A073297号 A127377号*A122301号 A086425号 A122354号

相邻序列:A069765号 A069766号 A069767号*A069769号 A069770号 A069771号

关键字

作者

安蒂·卡尔图宁,2002年4月16日;条目于2008年12月20日修订

状态

经核准的

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

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

上次修改日期:美国东部时间2020年11月30日11:33。包含338799个序列。(运行在oeis4上。)