A125981-OEIS公司

A125981号

有序树上Deutsch 2000双射的特征置换。

三

0, 1, 3, 2, 7, 8, 5, 6, 4, 17, 18, 20, 22, 21, 12, 13, 15, 16, 19, 10, 11, 14, 9, 45, 46, 48, 50, 49, 54, 55, 61, 63, 64, 57, 59, 62, 58, 31, 32, 34, 36, 35, 40, 41, 43, 44, 47, 52, 53, 60, 56, 26, 27, 29, 30, 33, 38, 39, 42, 51, 24, 25, 28, 37, 23, 129, 130, 132, 134, 133

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

Deutsch在其2000年的论文中表明，这种自同构将任何节点数为q的有序树转换为节点数为q-1的奇数节点数相等的树，由此得出，对于每个正整数q，参数“次数q的节点数”和“次数q-1的奇数节点数”均布。他还表明，这种自同构将任何具有k个叶子的树转换为具有k个偶数级节点的树，即，在OEIS术语中，A057514号（n）=A126305号(A125981号（n））。

为了获得签名置换，我们应用给定的Scheme-函数*A125981号按编码和排序的括号A014486级/A063171号（并用额外的一对括号包围，以形成有效的Scheme列表），对于每个n，我们将结果括号的位置记录在A014486级/A063171号该值为a（n）。

链接

安蒂·卡图恩，n=0..2055的n，a（n）表

Emeric Deutsch公司，有序树上的双射及其结果，J.Comb。理论，A，90210-2152000。

加泰罗尼亚语自同构的符号置换索引条目

黄体脂酮素

（作用于S表达式（即列表结构）的这个自同构的方案实现：）（定义(*A125981号s）（cond（（null？s）s）（else（append(*125981英镑（汽车））（列表（地图*A125981号（cdr）））

交叉参考

反向：A125982号.范围内所有循环尺寸的循环数、最大循环尺寸和LCM[A014137号（n-1）。。A014138号此排列的（n-1）]似乎由A089411号,A086586美元和A089412号，因此这可能是A074683号/A074684号.A125983号给出A057163号-共轭。

上下文中的序列：A057161美元 A130363号 A089862号*A122326号 A130996号 A125984号

相邻序列：A125978号 A125979号 A125980号*A125982号 A125983号 A125984号

关键词

非n

作者

安蒂·卡图恩2007年1月2日

状态

经核准的