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

 

标志


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

0,3个

评论

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

这个双射,尼克斯,是简单交换的脊椎转换:脊椎(*A069770号)(即,第1行A122203). 此外,小玩意和小诀窍(反过来*A069768号)有一个特殊的属性,即FORK和KROF变换(在邮编:A122201邮编:A122202)将它们转换成它们自己的倒数,即相互转换:FORK(Knack)=KROF(Knick)=Knack和FORK(Knack)=KROF(Knack)=Knick,因此这也作为第1行出现在邮编:A122287当然,双叉可以同时修复这两个问题,例如fork(fork(Knick))=Knick。还有其他一些特殊的特性。

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

参考文献

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

链接

A、 卡图宁,n=20A中的n..0

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

黄体脂酮素

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

(构造性版本:)(定义(*A069767号s) (条件((不是(配对?s) )s)(其他(cons(cdr s)(*A069767号(汽车)))

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

交叉引用

逆排列:“诀窍”,A069768号. "n次方“(即n次方应用),从n=2到6:A073290型,A073292号,A073294号,A073296号,A073298号.

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

邮编:A127302(a(n))=邮编:A127302(n) 所有不适用(n)=A050578号(A057161(n) )=A057161(A069769号(n) )。

第1行,共A122203邮编:A122287,第15行,共邮编:A122286A130403号第6行A073200型.

另见双射A073286型,A082345,A082348号,A082349号,邮编:A130341.

上下文顺序:A122351 A323710 A089863号*A154458号 邮编:A127378 A122302号

相邻序列:A069764号 A069765号 A069766号*A069768号 A069769号 A069770号

关键字

作者

安蒂·卡尔图宁2008年4月20日修订;12月16日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月8日14:36。包含336298个序列。(运行在oeis4上。)