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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A069768号 加泰罗尼亚双射词“Knack”的特征置换。 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号.

这个双射Knack是简单交换的ENIPS转换:ENIPS(*A069770号)(即第1行A122204号). 此外,Knack和Knick(相反,A069767号)有一个特殊的属性,即FORK和KROF变换(在A122201型A122202号)将它们转换为各自的倒数,即相互转换:FORK(Knick)=KROF(Knick)=Knack和FORKA122288号当然,双叉固定两者,例如,fork(fork,Knack)=Knack。

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

参考文献

A.Karttunen,论文准备中。

链接

A.卡图恩,n=0..2055的n,a(n)表

加泰罗尼亚双射引起的信号突变索引条目

黄体脂酮素

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

(构造版本:)(定义(*A069768号s) (cond((not(pair?s))s)(else(cons(*A069768号(cdr))(汽车))

(破坏性版本:)(定义(*A069768号! s) (秒(对)(*A069768号! (cdr)(*A069770号! s) )秒)

交叉参考

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

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

A127302号(a(n))=A127302号(n) 对于所有n.a(n)=A057162号(A057508号(n) )=A069769号(A057162号(n) )

第1行,共行A122204号A122288号,第21行,共行A122285号A130402型,第8行,共行A073200型.

另请参见bijectionsA073287号,A082346号,A082347号,A082350型,A130342号.

上下文中的序列:A073292号 A073297号 A127377号*A122301号 A086425号 A122354号

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

关键词

非n

作者

安蒂·卡图恩2002年4月16日;2008年12月20日修订的条目

状态

经核准的

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

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

上次修改时间:2023年4月1日14:50 EDT。包含361695个序列。(在oeis4上运行。)