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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a126020
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A126020型 尺寸为n的凸排列的数量。 +0
1
1, 4, 18, 84, 394, 1836, 8468, 38632, 174426, 780156, 3460156, 15232344, 66613828, 289609144, 1252537704, 5391904208, 23114020090, 98712408732, 420134237996, 1782630641656, 7542431851692, 31830492787880, 134013965210008, 563006802201264, 2360517093477284 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
设P是一个多面体,有n行和n列。设A={A_1,…,A_{2(r+1)}是从具有最小纵坐标的最左边顶点开始按顺时针方向排列的顶点集。如果集合P_1={a_1,a_3,…,a_{2r+1}}和P_2={a_2,a_4,…,a{2r+2}}代表n+1的两个置换矩阵,则称P是置换子。很明显,如果P是一个永久氨基,那么r=n和n被称为永久氨基的大小。
等价地,如果对于每个横坐标(纵坐标),在P与该坐标的边界上正好有一条垂直(水平)边,则凸多面体P是一个置换面。
参考文献
保罗·博尔迪、维奥莱塔·罗纳蒂、马西莫·桑蒂尼和罗伯托·拉基奥尼。凸Permutominoes的数目。2007年3月在西班牙塔拉戈纳举行的第一届语言与自动机理论与应用国际会议论文集。
Ana Paula Tomás,《计算理论基础》,计算机科学系列讲稿第9210卷,第41-52页,关于永久群的计数。
链接
哈维·P·戴尔,n=1..1000时的n,a(n)表
A.Bernini、F.Disanto、R.Pinzani和S.Rinaldi,定义凸置换的置换,J.国际顺序。10 (2007) # 07.9.7.
阿尔贝托·贝托尼和罗伯托·拉迪奇奥尼。关于一些含有最小函数的递推关系的一个结果,技术报告RI 312-07,大学。2007年2月,米兰德格里工作室。
保罗·博尔迪、维奥莱塔·罗纳蒂、马西莫·桑蒂尼和罗伯托·拉基奥尼。凸Permutominoes的个数,技术报告RI 311-06,大学。2006年11月,米兰德格里工作室。
F.Disanto、A.Frosini、R.Pinzani和S.Rinaldi,凸置换数的一个封闭公式,arXiv:数学。CO/07025502007年。
Filippo Disanto、Andrea Frosini和Simone Rinaldi、Renzo Pinzani、,凸Permutomones的组合数学《东南亚数学公报》(2008)32:883-912。
F.Disanto和S.Rinaldi,对称凸置换与对合,聚氨酯。M.A.,第22卷(2011年),第1期,第39-60页。
恩里卡·杜奇,平方置换和凸置换的代码,arXiv:1904.02691[math.CO],2019年。
I.Fanti、A.Frosini、E.Grazzini、R.Pinzani和S.Rinaldi,几类permutominoes的特征和计数,聚氨酯。M.A.,第18卷(2007年),第3-4期,第265-290页。
西蒙·里纳尔迪和萨曼塔·索奇,大约一半排列,选举。J.Combina.,第21卷,第1期(2014年),第1.35页。
配方奶粉
a(n)=2*(n+3)*4^(n-2)-n/2*二项式(2*n,n)。
G.f.:2*x*(1-3*x)/(1-4*x)^2-x/(1-4*x)^(3/2)。
数学
表[2(n+3)4^(n-2)-n/2二项式[2n,n],{n,40}](*哈维·P·戴尔2012年5月31日*)
黄体脂酮素
(PARI)a(n)=2*(n+3)*4^(n-2)-n/2*二项式(2*n,n)\\乔格·阿恩特2014年2月21日
(Magma)R<x>:=PowerSeriesRing(基本原理(),40);系数(R!(x*(2-6*x-Sqrt(1-4*x))/(1-4**)^2))//G.C.格雷贝尔2019年4月5日
(Sage)a=(x*(2-6*x-sqrt(1-4*x))/(1-4**)^2).系列(x,40).系数(x,稀疏=假);a[1:]#G.C.格雷贝尔2019年4月5日
关键词
美好的,非n
作者
西蒙·里纳尔迪(Rinaldi(AT)unisi.it),2007年2月27日,2007年6月29日
扩展
更多术语来自哈维·P·戴尔2012年5月31日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月12日12:48。包含372480个序列。(在oeis4上运行。)