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

 


搜索: a089411-编号:a089411-
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
加泰罗尼亚自同构引起的自然数的置换*A074683号对括号进行编码和排序A014486号/A063171号
+10
19
0, 1, 3, 2, 7, 6, 8, 5, 4, 17, 16, 18, 15, 14, 20, 19, 22, 12, 11, 21, 13, 10, 9, 45, 44, 46, 43, 42, 48, 47, 50, 40, 39, 49, 41, 38, 37, 54, 53, 55, 52, 51, 61, 60, 63, 31, 30, 62, 32, 29, 28, 57, 56, 64, 34, 33, 59, 36, 26, 25, 58, 35, 27, 24, 23, 129, 128, 130, 127, 126
抵消
0,3
评论
此双射映射了由A014486号和序列中解释的“变体A四元编码”A085184美元.
这是一个罕见的加泰罗尼亚自同构示例(定义简单),其中循环计数序列(A089411号)不是单调的。(请参见1996年12月1日更复杂的示例。)
黄体脂酮素
(Scheme函数在列表结构/S表达式上实现此自同构:)(定义(*A074683号! s) (秒(对)(*A074683号! (辆)(*A074683号! (cdr)(*A074679号! s) )秒)
交叉参考
第12行,共行A122202号.的反转A074684号.a(n)=A057163号(A074682号(A057163号(n) )。
亚突变中所有周期大小的周期数、最大周期大小和LCM受以下因素限制A014137号A014138级由提供A089411号,A086586号A089412号.
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
加泰罗尼亚自同构引起的自然数置换*A074684号操作由编码的括号A014486号/A063171号.
+10
19
0, 1, 3, 2, 8, 7, 5, 4, 6, 22, 21, 18, 17, 20, 13, 12, 10, 9, 11, 15, 14, 19, 16, 64, 63, 59, 58, 62, 50, 49, 46, 45, 48, 55, 54, 61, 57, 36, 35, 32, 31, 34, 27, 26, 24, 23, 25, 29, 28, 33, 30, 41, 40, 38, 37, 39, 52, 51, 60, 56, 43, 42, 47, 44, 53, 196, 195, 190, 189, 194
抵消
0,3
评论
此双射映射了由A014486号和序列中解释的“变体A四元编码”A085184美元.
这是一个罕见的简单定义的加泰罗尼亚自同构示例,其中循环计数序列(A089411号)不是单调的。(请参见1996年12月1日更复杂的示例。)
黄体脂酮素
(在列表结构/S表达式上实现此自同构的Scheme函数:)
(定义(*A074684号! s) (秒(对)(*A074680号! s)(*A074684号! (辆)(*A074684号! (cdr)))s)
交叉参考
第17行,共行2001年12月1日.的反转A074683号.a(n)=A057163号(A074681号(A057163号(n) )。
亚突变中所有周期大小的周期数、最大周期大小和LCM受以下因素限制A014137号A014138号由提供A089411号,A086586号A089412号.
关键词
非n
作者
安蒂·卡图恩2002年9月11日
状态
经核准的
范围内的循环数[A014137号(n-1)。。A014138号置换的(n-1)]A071655号/A071656号.
+10
1, 1, 1, 2, 2, 4, 4, 5, 5, 11, 11, 17, 11, 21, 17, 30, 22, 52, 24, 74, 36
抵消
0,4
评论
相应的自同构将集合划分到的轨道数A000108号(n) 具有n个内部节点的二叉树。
交叉参考
平分法:A089409号,A089416号.参见。A089411号.
关键词
非n
作者
安蒂·卡图恩2003年11月29日
状态
经核准的
有序树上Deutsch 2000双射的特征置换。
+10
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(*A125981号(汽车))(列表(地图*A125981号(cdr)))
交叉参考
反向:A125982号.范围内所有循环尺寸的循环数、最大循环尺寸和LCM[A014137号(n-1)。。A014138级此排列的(n-1)]似乎由A089411号,A086586号A089412号,因此这可能是A074683号/A074684号.A125983号给出A057163号-共轭。
关键词
非n
作者
安蒂·卡图恩,2007年1月2日
状态
经核准的
范围内的循环数[A014137号(n-1)。。A014138号置换的(n-1)]A082333号/A082334号.
+10
1
1, 1, 1, 2, 7, 6, 10, 20, 37, 70, 130, 272, 480, 954, 1750, 3462, 6481, 12922, 24372, 48702, 92490
抵消
0,4
评论
相应的自同构将集合划分到的轨道数A000108号(n) 具有n个内部节点的二叉树。
从a(4)=7到a(5)=6的非单调缺口是唯一的缺口吗?
交叉参考
囊性纤维变性。A089411号.
关键词
非n
作者
安蒂·卡图恩2003年11月29日,提案人沃特·梅森2003年春季。
状态
经核准的

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日20:27。包含376089个序列。(在oeis4上运行。)