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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a085173-编号:a085173
显示找到的4个结果中的1-4个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A057501号 加泰罗尼亚自同构的特征变换:旋转非交叉和弦(握手)安排;旋转由编码的一般树的根位置A014486号. +10
40
0, 1, 3, 2, 7, 8, 5, 4, 6, 17, 18, 20, 21, 22, 12, 13, 10, 9, 11, 15, 14, 16, 19, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 31, 32, 34, 35, 36, 26, 27, 24, 23, 25, 29, 28, 30, 33, 40, 41, 38, 37, 39, 43, 42, 44, 47, 52, 51, 53, 56, 60, 129, 130, 132, 133, 134 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这是当“非交叉握手”,即斯坦利的解释(n),“在圆周上连接2n个点的n条不相交弦”旋转时,自然数的排列。
当平面树的根位置(Stanley的解释(e))围绕顶点连续改变时,也会产生相同的排列。
要很好地说明根顶点的旋转是如何工作的,请参阅Torsten Mütze论文(2014年5月20日修订版第24页)中的图6“有序根树的旋转”。
关于此排列的另一个应用,请参阅随附的注释A085197号.
通过“递归”A085201型在公式中,一个以A057161号A057503号。通过对两边进行“递归”,一个以A057505号. -安蒂·卡图恩2014年6月6日
链接
安蒂·卡图恩,n=0..2055的n,a(n)表
A.Karttune等人,加泰罗尼亚数字的组合解释,OEIS Wiki。
托尔斯滕·穆策,中间层猜想的证明,arXiv预印本arXiv:1404.4442[math.CO],2014年(第24页)。
R.P.斯坦利,加泰罗尼亚语和相关数字练习(此序列与练习19中解释(e)和(n)的轮换有关)
配方奶粉
a(0)=0,对于n>=1,a(n)=A085201型(A072771号(n) ,A057548号(A072772号(n) )。[此公式直接反映了给定的非破坏性Lisp/Scheme函数:A085201型是一个2元函数,对应于“append”,A072771号A072772号对应于“car”和“cdr”(在某些方言中也称为first/rest或head/tail),以及A057548号对应于函数'list']的一元形式。
作为相关排列的组合:
a(n)=A057509号(A069770号(n) )。
a(n)=A057163号(A069773号(A057163号(n) )。
不变性标识:
129599英镑(a(n))=129599英镑(n) 保持所有n。
MAPLE公司
地图(CatalanRankGlobal,地图(RotateHandshakes,A014486号));
RotateHandshakes:=n->pars2binexp(RotateHandshakesP(binexp2pars(n)));
旋转握手P:=h->`if`((0=nops(h)),h,[op(car(h),cdr(h)]);#这就是诀窍!在Lisp中:(defun RotateHandshakesP(h)(append(car h)(list(cdr h)))
car:=proc(a)如果0=nops(a),那么([])else(op(1,a)):fi:end:#名称来自Lisp,取列表的第一个元素(head)。
cdr:=proc(a)如果0=nops(a),那么([])else(a[2..nops(a)]):fi:end:#也是。获取列表的其余部分(尾部)。
PeelNextBalSubSeq:=proc(nn)局部n,z,c;如果(0=nn),则返回(0);fi;n:=nn;c:=0;z:=0;而(1=1)做z:=2*z+(n模2);c:=c+(-1)^n;n:=地板(n/2);如果(c>=0),则返回((z-2^(floor_log_2(z)))/2);fi;od;结束;
RestBalSubSeq:=proc(nn)局部n,z,c;n:=nn;c:=0;而(1=1)做c:=c+(-1)^n;n:=地板(n/2);如果(c>=0),则中断;fi;od;z:=0;c:=-1;而(1=1)做z:=2*z+(n模2);c:=c+(-1)^n;n:=地板(n/2);如果(c>=0),则返回(z/2);fi;od;结束;
pars2binexp:=进程(p)局部e、s、w、x;如果(0=nops(p)),则返回(0);fi;e:=0;对于p do x中的s:=pars2binexp(s);w:=地板_日志2(x);e:=e*2^(w+3)+2^(w+2)+2*x;od;返回(e);结束;
binexp2pars:=proc(n)选项记忆`如果`((0=n),[],binexp2parsR(binrev(n)));结束;
binexp2parsR:=n->[binexp2pars(PeelNextBalSubSeq(n)),op(binexp2bars(RestBalSubSeq(n)))];
#程序CatalanRankGlobalA057117号,其他丢失的A038776号.
黄体脂酮素
(在S表达式、“构造性”和“破坏性”变体上实现这种自同构的Scheme函数):
(定义(*A057501号s) (cond((null?s)(list))(else(append(cars)(列表)))
(定义(*A057501号! s) (秒(对)(*A074680号! s)(*A057501号! (cdr)))s)
;; 直接处理非负整数的版本(definec是来自安蒂·卡图恩的IntSeq-library):
(定义(A057501号n) (如果(零?n)n(A085201bi(A072771号n)(A057548号(A072772号n) );;A085201bi,见:A085201型.
交叉参考
反向:A057502号.
此外,“脊椎”-转换A074680号,因此出现在的第17行A122203号(另见第65167行A130403型.)
此排列的继承权a^2(n)-a^6(n):2015年8月15日A082317号A082319号A082321号A082323号.
另请参阅A057548号A072771号A072772号A085201型A002995号(循环计数),A057543号(最大循环长度),A085197号129599英镑A057517号A064638号A064640美元.
关键词
非n
作者
安蒂·卡图恩2000年9月3日;2014年6月6日修订的条目
状态
经核准的
A085159号 加泰罗尼亚双射gma085159作用于由A014486号/A063171号. +10
10
0, 1, 2, 3, 4, 6, 7, 5, 8, 9, 11, 14, 16, 19, 17, 20, 12, 10, 13, 21, 15, 18, 22, 23, 25, 28, 30, 33, 37, 39, 42, 44, 47, 51, 53, 56, 60, 45, 48, 54, 57, 61, 31, 34, 26, 24, 27, 35, 29, 32, 36, 58, 62, 40, 38, 41, 49, 43, 46, 50, 63, 52, 55, 59, 64, 65, 67, 70, 72, 75 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这个加泰罗尼亚双射旋转了斯坦利的解释(pp)-(rr),使用的是A085161号.
链接
A.卡图恩,异形性(有完整的方案来源)
R.P.斯坦利,加泰罗尼亚语和相关数字练习(包括66种组合解释)
黄体脂酮素
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma085159 s)(cond((null?s)s)(其他(app-to-xrt(cars)(追加(cdr)(列表(list))))
交叉参考
反向:A085160型.a(n)=A085161号(A085160型(A085161号(n) ))=A085169号(2015年8月15日(A085170号(n) ))=A074684号(2015年8月15日(A074683号(n) ))=A085173号(A085173号(n) )。发生于A073200型参见A085165号-A085168美元A086429号.中给出的适用于xrt的方案功能A085203号.
循环次数:A054357号.固定点数量:A046698号.(在范围内[A014137号(n-1)。。A014138号(n-1)],可能向左或向右移动一个项)。
关键词
非n
作者
安蒂·卡图恩2003年6月23日
状态
经核准的
A086427号 加泰罗尼亚双射gma086427作用于由A014486号/A063171号. +10
7
0, 1, 3, 2, 8, 6, 7, 5, 4, 22, 19, 20, 15, 14, 21, 16, 18, 13, 12, 17, 10, 11, 9, 64, 60, 61, 52, 51, 62, 53, 55, 41, 40, 54, 38, 39, 37, 63, 56, 57, 43, 42, 59, 47, 50, 36, 34, 49, 35, 32, 31, 58, 44, 46, 27, 26, 48, 29, 33, 30, 45, 24, 25, 28, 23, 196, 191, 192, 178, 177 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这个加泰罗尼亚双射旋转了斯坦利的解释(pp)-(rr)的“半步”,使用了A086431号.
链接
A.卡图恩,异形性(有完整的方案来源)
交叉参考
反向:A086428型.a(n)=A086431号(A086428型(A086431号(n) ))=A057164号(A085173号(A057164号(n) ))=A086425号(A057501号(A086426号(n) )。发生于A073200型参见A086429号(整个步骤旋转)。
循环次数:A002995号.固定点数量:A019590型.最大循环尺寸:A057543号.(在范围内[A014137号(n-1)。。A014138号(n-1)],可能向左或向右移动一个项)。
关键词
非n
作者
安蒂·卡图恩2003年6月23日
状态
经核准的
A085174号 加泰罗尼亚双射gma085174作用于由A014486号/A063171号. +10
0, 1, 3, 2, 8, 6, 7, 5, 4, 22, 19, 21, 15, 14, 18, 16, 20, 13, 11, 17, 12, 10, 9, 64, 60, 63, 52, 51, 59, 56, 62, 41, 39, 58, 40, 38, 37, 50, 47, 49, 43, 42, 55, 53, 61, 36, 33, 54, 35, 29, 28, 46, 44, 57, 32, 30, 48, 34, 27, 25, 45, 31, 26, 24, 23, 196, 191, 195, 178, 177 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这个加泰罗尼亚双射旋转了斯坦利的解释(pp)-(rr)的“半步”,使用了A085161号.
链接
A.卡图恩,异形性(有完整的方案来源)
交叉参考
反向:A085173号.a(n)=A085161号(A085173号(A085161号(n) ))=A085169号(A057502号(A085170号(n) ))=A074684号(A057502号(A074683号(n) )。发生于A073200型参见A085160型(整步旋转),A086428型.
循环次数:A002995号.固定点数:A019590型.最大循环尺寸:A057543号.(在范围内[A014137号(n-1)。。A014138号(n-1)],可能向左或向右移动一个项)。
关键词
非n
作者
安蒂·卡图恩2003年6月23日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月25日21:09。包含371989个序列。(在oeis4上运行。)