OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
2195224英镑 由反对角线读取的数组:T(n,k)=通过不相交对角线直至旋转(k>=3)将多边形非等价剖分为n个k边的次数。 14
1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 1, 1, 2, 7, 6, 1, 1, 3, 12, 25, 19, 1, 1, 3, 19, 57, 108, 49, 1, 1, 4, 26, 118, 366, 492, 150, 1, 1, 4, 35, 203, 931, 2340, 2431, 442, 1, 1, 5, 46, 332, 1989, 7756, 16252, 12371, 1424, 1, 1, 5, 57, 494, 3766, 20254, 68685, 115940, 65169, 4522 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,9
评论
切割前的多边形将有n*(k-2)+2个边。
在Harary、Palmer和Read参考中,这些序列被称为H。
T(n,k)是包含n个带有Schläfli符号{k,oo}的双曲线规则瓷砖的k个正方形瓷砖的定向多边形的数量。通过Christensson链接可以获得这些平铺中几个平铺在Poincaré磁盘上的赤平投影。对于定向多胺,手性对计为两对。T(n,2)可以用Schläfli符号{2,oo}表示欧几里德规则瓷砖的多铭文;T(n,2)=1-罗伯特·拉塞尔2024年1月21日
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表
马林·克里斯坦森,对图像进行双曲线平铺,网页,2019年。
F.Harary、E.M.Palmer和R.C.Read,关于任意多边形的细胞生长问题,离散。数学。11 (1975), 371-389.
E.Krasko、A.Omelchenko、,Brown定理及其在剖切树和平面树计数中的应用《组合数学电子杂志》,22(2015),第1.17页。
公式
T(n,k)~2195222英镑固定k的(n,k)/n。
例子
数组开始:
=====================================================
否|3 4 5 6 7 8
---|-------------------------------------------------
1 | 1 1 1 1 1 1 ...
2 | 1 1 1 1 1 1 ...
3 | 1 2 2 3 3 4 ...
4 | 4 7 12 19 26 35 ...
5 | 6 25 57 118 203 332。。。
6 | 19 108 366 931 1989 3766 ...
7 | 49 492 2340 7756 20254 45448 ...
8 | 150 2431 16252 68685 219388 580203 ...
9 | 442 12371 115940 630465 2459730 7684881 ...
10 | 1424 65169 854981 5966610 28431861 104898024 ...
...
数学
u[n_,k_,r_]:=r*二项式[(k-1)*n+r,n]/((k-1)*n+r);
T[n,k_]:=u[n,k,1]+(如果[EvenQ[n],u[n/2,k,1',0]-u[n、k,2])/2+除数和[GCD[n-1,k],EulerPhi[#]*u[(n-1)/#,k,k/#]&]/k;
表[T[n-k+1,k],{n,1,13},{k,n,3,-1}]//扁平(*Jean-François Alcover公司2017年11月21日,之后安德鲁·霍罗伊德*) *)
黄体脂酮素
(PARI)这里u是p=k+1的Fuss-Catalan序列。
u(n,k,r)={r*二项式((k-1)*n+r,n)/((k-1)*n+r)}
T(n,k)=u(n,k,1)+(如果(n%2==0,u(n/2,k,1))-u(n、k,2))/2+总和(gcd(n-1,k),d,eulerphi(d)*u((n-1)/d,k,k/d))/k;
对于(n=1,10,对于(k=3,8,打印1(T(n,k),“,”));打印);
(Python)
从辛导入二项式,gcd,totiten,除数
定义u(n,k,r):返回r*二项式((k-1)*n+r,n)//((k-1)*n+r)
定义T(n,k):对于除数(gcd(n-1,k))中的d,返回u(n,k-1)+((u(n//2,k,1),如果n%2==0,则返回0)-u(n、k,2))//2+总和([总和(d)*u((n-1)//d,k,k//d)])//k
对于范围(1,11)中的n:打印([T(n,k)对于范围(3,9)中的k])#因德拉尼尔·戈什2017年12月13日,PARI代码之后
交叉参考
列k=3..6为A001683号(n+2),A005034号,A005038号,A221184型(n-1)。
多氨基化合物:A295260型(无方向),A070914号(根)。
关键词
非n,
作者
安德鲁·霍罗伊德,2017年11月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月17日07:09。包含373433个序列。(在oeis4上运行。)