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

 

标志
提示
(来自的问候整数序列在线百科全书!)
126020英镑 尺寸为n的凸排列的数量。 1

%I#35 2022年2月16日23:32:47

%S 1,4,18,843941836846838632174426780156346015615232344,

%电话:666138282896091441252537704539190420823114020098712408732,

%电话:420134237996178263064165675754243185169231830492787801340139652100085630068022012642360517093477284

%N大小为N的凸排列的数目。

%C设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被称为永久氨基的大小。

%C等价地,如果对于每个横坐标(纵坐标),在P与该坐标的边界上正好有一条垂直(水平)边,则凸多面体P是一个置换面。

%保罗·博尔迪(D Paolo Boldi)、维奥莱塔·罗纳蒂(Violetta Lonati)、马西莫·桑蒂尼(Massimo Santini)和罗伯托·拉基奥尼(Roberto Radicioni)。凸Permutominoes的数目。《第一届语言与自动机理论与应用国际会议论文集》,西班牙塔拉戈纳,2007年3月。

%D Ana Paula Tomás,《计算理论基础》,计算机科学系列讲稿第9210卷,第41-52页。

%H Harvey P.Dale,n的表,n=1..1000的a(n)</a>

%H A.Bernini、F.Disanto、R.Pinzani和S.Rinaldi,<A href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL10/Rinaldi/rinaldi5.html“>定义凸置换的置换,J.Int.Seq.10(2007)#07.9.7。

%阿尔贝托·贝托尼和罗伯托·拉迪奇奥尼<a href=“http://homes.dsi.unimi.it/~radion/Lavori/RI31207.pdf“>关于包含最小函数的一些递归关系的结果,技术报告RI 312-07,米兰大学,2007年2月。

%保罗·博尔迪、维奥莱塔·罗纳蒂、马西莫·桑蒂尼和罗伯托·拉基奥尼<a href=“http://santini.dsi.unimi.it/FTP/papers/ridsi-311-06.pdf“>The Number of Convex Permutominoes,技术报告RI 311-06,Universit.degli Studi di Milano,Milano(米兰大学),2006年11月。

%H F.Disanto、A.Frosini、R.Pinzani和S.Rinaldi,<A href=“http://arxiv.org/abs/math/0702550“>凸permutominoes数的封闭公式</A>,arXiv:math.CO/07025502007。

%H Filippo Disanto、Andrea Frosini和Simone Rinaldi、Renzo Pinzani,<a href=“http://www.seams-bull-math.ynu.edu.cn/downloadfile.jsp?filemenu=_200805&amp;filename=The%20Combinatorics%20of%20Convex%20Permutominoes.pdf“>《凸Permutomones的组合数学》,东南亚数学公报(2008)32:883-912。

%H F.Disanto和S.Rinaldi,<a href=“http://www.mat.unisi.it/newsito/puma/public_html/22_1/2-disanto_rinaldi.pdf“>对称凸置换和对合</a>,PU.M.a.,第22卷(2011年),第1期,第39-60页。

%H Enrica Duchi,<a href=“https://arxiv.org/abs/1904.02691“>方置换和凸置换的代码,arXiv:1904.02691[math.CO],2019。

%H I.Fanti、A.Frosini、E.Grazzini、R.Pinzani和S.Rinaldi,<A href=“http://puma.dimai.unifi.it/18_3_4/FantiFrosiniGrazziniPinzaniRinaldi.pdf“>某些类别的永久胺基的表征和计数,PU.M.a.,第18卷(2007年),第3-4期,第265-290页。

%H西蒙·里纳尔迪和萨曼塔·索奇,<a href=“http://www.combinatics.org/ojs/index.php/eljc/article/view/v21i1p35/0“>约一半排列</a>,Elect.J.Combina.,第21卷,第1期(2014年),#P1.35。

%F a(n)=2*(n+3)*4^(n-2)-n/2*二项式(2*n,n)。

%财务状况:2*x*(1-3*x)/(1-4*x)^2-x/(1-4]x)^(3/2)。

%t表[2(n+3)4^(n-2)-n/2二项式[2n,n],{n,40}](*哈维·P·戴尔,2012年5月31日*)

%o(PARI)a(n)=2*(n+3)*4^(n-2)-n/2*二项式(2*n,n);\\_Joerg Arndt_,2014年2月21日

%o(岩浆)R<x>:=PowerSeriesRing(基本原理(),40);系数(R!(x*(2-6*x-Sqrt(1-4*x))/(1-4**)^2));//_G.C.Greubel_,2019年4月5日

%o(Sage)a=(x*(2-6*x-sqrt(1-4*x))/(1-4*x)^2).系列(x,40).系数(x,稀疏=假);a[1:]#_G.C.格鲁贝尔,2019年4月5日

%很好,不

%O 1,2号机组

%西蒙·里纳尔迪(Rinaldi(AT)unisi.it),2007年2月27日,2007年6月29日

%E更多术语摘自Harvey P.Dale_,2012年5月31日

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

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

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