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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000207号 在旋转和反射下,用n-1条不相交对角线将正(n+2)-gon剖分为n个三角形的不等方法的个数;以及n+2顶点上(未标记)最大外平面图的个数。
(原名M2375 N0942)
23

%I M2375 N0942#135 2024年2月26日09:19:12

%S 1,1,1,3,4,12,27,8222873322827528248348898285357983244,

%电话:34124201194461442080170149197152531883768190593097562121666,

%电话:248060049969003614895432798900482119885469758843958012029016165198379984596091366326220373278174641

%在旋转和反射下,用N-1条不相交对角线将正(N+2)-边剖分为N个三角形的不等方法的数目;以及n+2顶点上(未标记)最大外平面图的个数。

%C另外,a(n)是n+2阶六角屈肌的数量。-迈克·戈弗雷(m.Godfrey(AT)umist.ac.uk),2002年2月25日(见科斯特报纸)。

%C Ceballos et al.-Tom Copeland_2011年10月19日中尺寸为n的II型结合面体的正常非同构实现数

%C带有Schläfli符号{3,oo}的双曲线平铺中具有n个细胞的多形数,不区分对映体_托马斯·安东,2019年1月16日

%C可以通过Christensson链接获得彭卡盘上{3,oo}瓷砖的赤平投影_罗伯特·拉塞尔(Robert A.Russell),2024年1月20日

%C最大外平面图(MOP)有一个平面,其所有顶点都嵌入在外部区域和内部区域三角形上_Allan Bickle,2024年2月25日

%D L.W.Beineke和R.E.Pippert,枚举标记的k维树和球剖分,第二届教堂山组合数学及其应用会议论文集,北卡罗来纳大学教堂山分校,1970年,第12-26页。数学版重印。Annalen,191(1971),87-98。

%D Cameron,Peter J.一些树状物体。夸脱。数学杂志。牛津大学。(2) 38(1987),第150、155--183号。MR0891613(89a:05009)。见第155、163页,但请注意,第163页第5行和第6行的公式中有错别字。请参阅此处给出的正确公式_N.J.A.Sloane,2014年4月18日

%D B.N.Cyvin、E.Brendsdal、J.Brunvoll和S.J.Cyven,苯附着的多烯异构体,《克罗地亚化学学报》,68(1995),63-73。

%D S.J.Cyvin、J.Brunvoll、E.Brendsdal、B.N.Cyvin和E.K.Lloyd,《多烯烃的枚举:一个完整的数学解》,J.Chem。Inf.计算。科学。,35 (1995) 743-751.

%D C.F.Earl和L.J.March,《图论的建筑应用》,R.J.Wilson和L.W.Beineke编辑,第327-355页,图论应用。纽约学术出版社,1979年。

%D R.K.Guy,“将多边形剖分为三角形”,公牛。马来亚数学。Soc.,第5卷,第57-60页,1958年。

%D R.K.Guy,《将多边形剖分为三角形》,研究论文#9,数学。卡尔加里大学系,1967年。

%D F.Harary和E.M.Palmer,《图解枚举》,纽约学术出版社,1973年,第79页,表3.5.1(n=16和n=21的条目似乎不正确)。

%D M.Kosters,《六屈肌理论》,Nieuw Archief Wisk。,17 (1999), 349-362.

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%D P.K.Stockmeyer,《魅力手镯问题及其应用》,图与组合数学(华盛顿,1973年6月)第339-349页,R.A.Bari和F.Harary编辑。莱克特。数学笔记。,第406卷。施普林格出版社,1974年。

%H T.D.Noe,n的表格,n=1..200的a(n)</a>

%H F.R.Bernhart&N.J.A.Sloane,通信,1977年</a>

%H Allan Bickle,<a href=“https://doi.org/10.20429/tag.2024.000105“>极大k-退化图和k-树综述,图的理论与应用0 1(2024),第5条。

%H Douglas Bowman和Alon Regev,<a href=“http://arxiv.org/abs/1209.6270“>计算凸正多边形剖分的对称类</a>,arXiv预印本arXiv:1209.6270[math.CO],2012。

%H William G.Brown,<a href=“http://dx.doi.org/10.112/plms/s3-14.4.746“>磁盘三角剖分枚举,Proc.Lond.Math.Soc.s3-14(1964)746-768。

%H P.J.Cameron,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL3/groups.html“>寡形置换群实现的序列,J.Integ.Seqs.Vol.3(2000),#00.1.5。

%H P.J.Cameron,<a href=“http://dx.doi.org/10.1093/qmath/38.2.155“>《一些树状物体》,Quart.J.Math,Oxford,38(1987),155-183。见第160页。

%H C.Ceballos、F.Santos和G.Ziegler,<a href=“http://arxiv.org/abs/1109.5544“>结合面体的许多非等效实现,arXiv:1109.5544[math.MG],2011-2013,第19和26页。

%H Malin Christensson,<a href=“http://malinc.se/m/ImageTiling.php“>对图像进行双曲线拼接</a>,网页,2019。

%H Sean Cleary,Roland Maio,<a href=“https://arxiv.org/abs/2001.06407“>计算旋转距离问题的困难树对,arXiv:2001.06407[cs.DS],2020。

%H A.S.Conrad和D.K.Hartline,<A href=“http://theory.lcs.mit.edu/~edemaine/flexagons/Conrad-Hartline-1962/flexagon.html“>flexagons</a>

%H S.J.Cyvin、J.Brunvoll、E.Brendsdal、B.N.Cyvin和E.K.Lloyd,<a href=“/A002057/A002057.pdf”>多烯烃的枚举:完整的数学解</a>,J.Chem。Inf.计算。科学。,35 (1995) 743-751. [带注释的扫描副本]

%H R.K.Guy,《将多边形剖分为三角形》,研究论文#9,数学。卡尔加里大学系,1967年。[带注释的扫描副本]

%H F.Harary和E.M.Palmer,<a href=“http://dx.doi.org/10.112/S002557930000245X“>关于非循环单形复数,Mathematika 15 1968 115-122。

%H F.Harary、E.M.Palmer和R.C.Read,关于任意多边形的细胞生长问题,计算机打印输出,约1974年</a>

%H F.Harary、E.M.Palmer和R.C.Read,<a href=“网址:http://dx.doi.org/10.1016/012-365X(75)90041-2“>关于任意多边形的细胞生长问题,离散数学11(1975),371-389(n=4和n=30的条目似乎不正确)。

%H J.W.Moon和L.Moser,<a href=“https://doi.org/10.4153/CBM-1963-017-0“>n-gons三角剖切</a>,加拿大数学通报,6(1963),175-178。

%H T.Motzkin,<a href=“http://dx.doi.org/10.1090/S0002-9904-1945-08486-9“>超曲面交比,美国数学学会,51(1945),976-984。

%H T.S.Motzkin,<a href=“http://dx.doi.org/10.1090/S0002-9904-1948-09002-4“>超曲面交比与多边形分割、永久优势和非关联积的组合公式之间的关系</a>,Bull.Amer.Math.Soc.,54(1948),352-360(n=10的条目似乎不正确)。

%H C.O.Oakley和R.J.Wisner,<a href=“http://www.jstor.org/stable/2310544“>Flexagons,《美国数学月刊》第64期(1957年),第143-154页。

%H Hans Rademacher,<a href=“https://doi.org/10.1215/ijm/1256068140“>关于某些类型多面体的数量,《伊利诺伊数学杂志》9.3(1965):361-380。在Coll.重印。论文,第二卷,麻省理工出版社,1974年,第544-564页。

%H Manfred Scheucher、Hendrik Schrezenmaier、Raphael Steiner,<a href=“https://arxiv.org/abs/1811.06482“>关于平面图的通用点集的注记,arXiv:1811.06482[math.CO],2018。

%H Len Smiley,初始术语说明</a>

%H Tiberiu Spircu和Stefan V.Pantazi,<a href=“https://arxiv.org/abs/2002.08211“>再次围绕雕带图案</a>,arXiv:2002.08211[math.CO],2020。见Kn第13页。

%H P.J.Stockmeyer,《魅力手镯问题及其应用》,R.a.Bari和F.Harary编辑,《图形与组合数学》(华盛顿,1973年6月)第339-349页。莱克特。数学笔记。,第406卷。施普林格·弗拉格,1974年。[扫描的带注释和更正的副本]

%F a(n)=C(n)/(2*n)+C(n/2+1)/4+C(k)/2+C(n/3+1)/3,其中C(n。因此,C(2)、C(3)、C。。。是1、1、2、5。。。

%传真:(12(1+x-2x^2)+(1-4x)^(3/2)-3(3+2x)(1-4x^2_Emeric Deutsch_,2004年12月19日,摘自S.J.Cyvin等人的参考文献。

%F a(n)~A000108(n)/(2*n+4)~4^n/(2平方(n Pi)*(n+1)*(n+2))_M.F.Hasler,2009年4月19日

%F a(n)=A001683(n+2)-A369314(n)=(A001682(n+2)+A208355(n-1))/2=A369314(n)+A208 355(n-1)_罗伯特·拉塞尔(Robert A.Russell),2024年1月19日

%F Beineke和Pippert有一个具有六种情况的显式公式(基于n mod 6的值)_Allan Bickle,2024年2月25日

%e例如,正方形(4边形,n=2)可以绘制对角线,C(3)=2,但基本上只有一个结果。五边形(5边形,n=3)表示C(4)=5,但它们各自有2个从5个顶点中的1个顶点发出的对角线,并且基本上是相同的。六边形可以有核裁军符号(6个方向)、N(3个方向和3个反射)或对角三角形(2个方向),6+6+2=14=C(5),但只有3个基本不同_R.K.Guy,2004年3月6日

%e G.f.=x+x ^2+x ^3+3*x ^4+4*x ^5+12*x ^6+27*x ^7+82*x ^8+。。。

%p A000108:=proc(n),如果n>=0,则二项式(2*n,n)/(n+1);否则为0;fi;结束时间:

%p A000207:=proc(n)选项记住:局部k,it1,it2;

%p如果n mod 2=0,则k:=n/2+2,否则k:=(n+3)/2-fi:

%p如果n mod 2<>0,则it1:=0,否则it1:=1 fi:

%p如果(n+2)mod 3<>0,则it2:=0,否则it2:=1 fi:

%p返回(A000108(n)/(2*n+4)+it1*A000108

%p端:

%p序列(A000207(n),n=1..30);#(2009年4月19日,R.J.Mathar_修订的Maple程序)

%p A000207:=proc(n)选项记住:局部k,it1,it2;如果n mod 2=0,则k:=n/2+1否则k:=(n+1)/2 fi:如果n mod2<>0,则it1:=0否则it1:=1fi:如果n mod 3<>0则it2:=0否则it 2:=1fi:返回(A000108(n-2)/(2*n)+it1*A000108

%p A000207:=n->(A000108(n)/(n+2)+A000108_Peter Luschny_,2009年4月19日

%p G:=(12*(1+x-2*x^2)+(1-4*x)^(3/2)-3*(3+2*x)*_Emeric Deutsch,2004年12月19日

%t p=3;表[(二项式[(p-1)n,n]/EulerPhi[#]二项式[((p-1)n+1)/#,(n-1)/#]/((p-1n+1)&,补码[除数[GCD[p,n-1]],{1,2}])/2,{n,1,20}](*_Robert A。拉塞尔,2004年12月11日*)

%t a[n_]:=(加泰罗尼亚文编号[n]/(n+2)+加泰罗尼亚文编号[商[n,2]]*((1+Mod[n-1,2]/2))/2+如果[Mod[n,3]==1,加泰罗尼文编号[商数[n-1、3]]/3,0];表[a[n],{n,1,28}](*_Jean-François Alcover_,2011年9月8日,PARI*之后)

%o(PARI)A000207(n)=(A000108(n)/(n+2)+A000108

%A295260的Y列k=3。

%Y参考A000577、A070765。

%Y A169808中数组的行或列。

%Y多边形:A001683(n+2)(定向),A369314(手性),A208355(n-1)(非手性),A005036{4,oo},A007173{3,3,oo}。

%Y参见A097998、A097999、A098000(标记的外平面图)。

%Y参考A111563、A111564、A111758、A111759、A111757(未标记的外平面图)。

%K nonn,很好,很容易

%O 1,4型

%A _N.J.A.斯隆_

%E来自James A.Sellers_的更多条款,2000年7月10日

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

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

上次修改时间:2024年4月23日16:40 EDT。包含371916个序列。(在oeis4上运行。)