登录
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号。请参阅此处的进一步评论。

这个双射,尼克斯,是简单交换的SPINE变换:SPINE(*A069770号)(即第1行A122203号). 此外,尼克斯和科纳克(相反*A069768号)有一个特殊的属性,即FORK和KROF变换(在A122201型A122202号)将它们转换为各自的倒数,即相互转换:FORK(Knick)=KROF(Knick)=Knack和FORKA122287号当然,双叉可以修复这两个问题,例如,fork(fork)=Nick。还有其他特殊性质。

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

参考文献

A.Karttunen,论文准备中。

链接

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

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

黄体脂酮素

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

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

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

交叉参考

逆置换:“Knack”,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.a(n)=A057508号(A057161号(n) )=A057161号(A069769号(n) )。

第1行,共行A122203号A122287号,第15行,共行A122286号A130403型,第6行,共行A073200型.

另请参见bijectionsA073286号,A082345号,A082348号,A082349号,A130341号.

上下文中的序列:A122351号 A323710型 A089863号*A154458号 A127378号 A122302号

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

关键词

非n

作者

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

状态

经核准的

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

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

上次修改时间:2023年3月20日15:55 EDT。包含361384个序列。(在oeis4上运行。)