OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

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

%I#11 2017年4月1日19:50:58

%S 0,1,3,2,8,7,6,4,5,22,21,20,17,18,19,16,14,9,10,15,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,

%U 26,27,52,43,39,28,29,40,30,31,32,41,33,34,35,36196195189190

%加泰罗尼亚语双射词“Knack”的N特征置换。

%这个二叉树的自同构首先交换根的左子树和右子树,然后递归地转到(新的)左子树,在那里执行相同的操作。这是一个加泰罗尼亚双射,它扩展到无限二叉树的唯一自同构,在本例中是A153142。更多评论见A153141。

%C此双射Knack是简单交换的ENIPS转换:ENIPS(*A069770)(即A122204的第1行)。此外,Knack和Knick(倒数,A069767)有一个特殊的性质,即FORK和KROF变换(在A122201和A122202中解释)将它们转换为各自的倒数,即相互转换:FORK(Knick)=KROF,双叉固定两者,例如,fork(fork,Knack)=Knack。

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

%D A.Karttunen,论文准备中。

%H A.Karttunen,n的表格,n=0..2055的A(n)</a>

%H<a href=“/index/Per#IntegerPermutationCatAuto”>加泰罗尼亚双射引起的signature-permutation的索引条目</a>

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

%o(构造版本:)(定义(*A069768 s)(秒(非(对)))(其他(cons(*A069 768(cdr s))(汽车))))

%o(破坏性版本:)(define(*A069768!s)(cond((pair?s)(*A069 768!(cdr s))(*A069 770!s))s)

%Y逆排列:“Knick”,A069767。“n次幂”(即n次应用),从n=2到6:A073291、A073293、A07329.5、A0732.97、A07329。

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

%Y A127302(a(n))=所有n.a(n)=A057162(A057508(n)

%A122204和A122288的Y行1,A122285和A130402的21行,A073200的8行。

%Y另请参见引注A073287、A082346、A08234、A082350、A130342。

%K nonn公司

%0、3

%安蒂·卡通纳,2002年4月16日;条目修订于2008年12月20日

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

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

上次修改时间:美国东部夏令时2024年6月8日05:45。包含373207个序列。(在oeis4上运行。)