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

 


搜索: a033508-编号:a033508
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
按行读取的三角形:T(n,k)(1<=k<=n)=n X k板的单体二聚体的数量。
+10
17
1, 2, 7, 3, 22, 131, 5, 71, 823, 10012, 8, 228, 5096, 120465, 2810694, 13, 733, 31687, 1453535, 65805403, 2989126727, 21, 2356, 196785, 17525619, 1539222016, 135658637925, 11945257052321, 34, 7573, 1222550, 211351945, 36012826776, 6158217253688, 1052091957273408, 179788343101980135
抵消
1,2
评论
三角形是对称方阵的一半,因为T(n,k)=T(k,n)。
等效地,仅使用单件和多米诺骨牌铺设n X k网格单元的方法。此外,具有两个多面体(0,0)和(0,0)+(0,1)的n×k棋盘的tilings数。
此外,n X k网格图的匹配。n X k网格图也表示为P_m X P_n。对于k=2,这称为梯形图L_n。
在统计力学中,这是单体-二聚体问题的一个特例,它处理晶格有限补片的单体-双聚体覆盖。
右侧对角线为A028420号.左侧对角线为A000045号.
作为完整的方形数组,列(和行)1-7分别匹配A000045号(n+1),A030186号,A033506号(n-1),A033507号(n-1),A033508号(n-1),A033509号(n-1),A033510号(n-1),并有2 3 6 9 20 36 72级的复发-R.H.哈丁2012年12月11日
参考文献
史蒂文·芬奇,《数学常数》,剑桥,2003年,第406-412页。
Per Hakan Lundow,“测谎仪中匹配多项式和1因子数的计算”,研究报告,1996年第12期,Umea大学数学系。
链接
阿洛伊斯·海因茨,行n=1..18,扁平
J.H.阿伦斯。铺设棋盘.J.组合理论系列。A 31(1981),第3期,277--288。MR0635371(84天:05009)。见表一-N.J.A.斯隆2012年3月27日
Anzalone,Nick等人。单体-双体覆盖的互易定理。DMCS。2003.arXiv:math/0304359[math.CO]
F.Cazals,单体-双体瓷砖, 1997.
史蒂文·R·芬奇,二维单体-分子常数[断开的链接]
史蒂文·R·芬奇,二维单体-分子常数[取自Wayback机器]
P.Flajolet和R.Sedgewick,分析组合数学, 2009; 见第362页
Friedland、Shmuel和Uri N.Peled,多维熵计算理论及其在单分子问题中的应用。arXiv:math/0402009[math.CO]
H.Hosoya和A.Motoyama,获得二聚体统计多项式的有效算法。算子技术在二维和三维矩形和环面格拓扑指数中的应用,J.数学。物理学26(1985)157-167(方程式(26)和表五)。
C.Kenyon、D.Randall和A.Sinclair,晶格单体-二聚体覆盖数的近似计算《统计物理杂志》83(1996),637-659。
David Friedhem Kind,炮口问题:一种进化方法德蒙福特大学(英国莱斯特,2020年)。
佩尔·哈坎·伦多,测谎仪中匹配的计数, 1998.
R.C.阅读,窄矩形阵列的二聚体问题:统一的求解方法和一些推广《Aequationes Mathematicae》,24(1982),47-65。
D.Zeilberger,来源
配方奶粉
T(1,n)=A000045号(n+1),T(2,n)=A030186号(n) ,T(3,n)=A033506号(n) ,T(4,n)=A033507号(n) ,T(5,n)=A033508号(n) ,T(6,n)=A033509号(n) ,T(7,n)=A033510号(n) ,T(8,n)=A033511号(n) ,T(9,n)=A033512号(n) ,T(10,n)=A033513号(n) ,T(11,n)=A033514号(n) ,T(n,n)=A028420号(n) ●●●●。
例子
三角形开始:
1
2 7
3 22 131
5 71 823 10012
8 228 5096 120465 2810694
13 733 31687 1453535 65805403 2989126727
21 2356 196785 17525619 1539222016 135658637925 11945257052321
34 7573 1222550 211351945 36012826776 6158217253688 1052091957273408 179788343101980135...
P(2)X P(2
. . .-. . . . . . . . . .-.
| | | |
. . . . . . . . .-. . . .-.
黄体脂酮素
(鼠尾草)
从sage.combinat.tiling导入TilingSolver,Polyomino
定义T(n,k):
p=多氨基([(0,0)])
q=波利米诺([(0,0),(0,1)])
T=平铺解算器([p,q],方框=[n,k],可重用=True)
返回T.number_of_solutions()
#拉尔夫·斯蒂芬2014年5月22日
关键词
非n,
作者
N.J.A.斯隆2012年3月28日
扩展
第27学期的错误更正人阿洛伊斯·海因茨2012年12月3日
审核人拉尔夫·斯蒂芬2014年5月22日
状态
经核准的
图P_{4}X P_{n}中的匹配数。
+10
6
1, 5, 71, 823, 10012, 120465, 1453535, 17525619, 211351945, 2548684656, 30734932553, 370635224561, 4469527322891, 53898461609719, 649966808093412, 7838012982224913, 94519361817920403, 1139818186429110279, 13745178487929574337, 165754445655292452448
抵消
0,2
参考文献
H.Hosoya和A.Motoyama,获取二聚体统计多项式的有效算法。算子技术在二维和三维矩形和环面晶格拓扑指数中的应用,J.Math。物理。,26(1985), 157-167.
链接
阿洛伊斯·海因茨,n=0..500时的n,a(n)表
David Friedhem Kind,炮口问题:一种进化方法德蒙福特大学(英国莱斯特,2020年)。
佩尔·哈坎·伦多,测谎仪中匹配多项式和1-因子数的计算,研究报告,第12期,1996年,数学系。,瑞典乌梅阿大学。
佩尔·哈坎·伦多,测谎仪中匹配的计数, 1998.
常系数线性递归的索引项,签名(9,41,-41,-111,91,29,-23,-1,1)。
配方奶粉
发件人谢尔盖·佩雷佩奇科2013年4月24日:(开始)
a(n)=9*a(n-1)+41*a(n-2)-41*a。
总尺寸:(1-x)*(1-3*x-18*x^2+2*x^3+12*x^4+x^5-x^6)/(1-9*x-41*x^2+41*x^3+111*x^4-91*x^5-29*x^6+23*x^7+x^8-x^9)。(结束)
例子
a(1)=5:图表为
.o-o-o-o
这五场比赛是
.o o o o
.o-o o o o
.o-o-o-o
.o o o o
.o-o o-o
MAPLE公司
a: =数组(0..20,[1,5,71,823,10012,120465,1453535,17525619,211351945]):
对于9到20 do的j
a[j]:=9*a[j-1]+41*a[j-2]-41*a[2]-111*a[j-4]+91*a[j-5]+
29*a[j-6]-23*a[j-7]-a[j-8]+a[j-9]
日期:
转换(a,list);
数学
线性递归[{9,41,-41,-111,91,29,-23,-1,1},{1,5,71,823,10012,120465,1453535,17525619,211351945},30](*哈维·P·戴尔2015年3月27日*)
黄体脂酮素
(PARI)我的(x='x+O('x^30));向量((1-x)*(1-3*x-18*x^2+2*x^3+12*x^4+x^5-x^6)/(1-9*x-41*x^2+41*x^3+111*x^4-91*x^5-29*x^6+23*x^7+x^8-x^9)\\G.C.格鲁贝尔2019年10月26日
(Magma)R<x>:=PowerSeriesRing(整数(),30);系数(R!((1-x)*(1-3*x-18*x^2+2*x^3+12*x^4+x^5-x^6)/(1-9*x-41*x^2+41*x^3+111*x^4-91*x^5-29*x^6+23*x^7+x^8-x^9))//G.C.格鲁贝尔2019年10月26日
(鼠尾草)
定义A033507号_列表(前c):
P.<x>=PowerSeriesRing(ZZ,prec)
return P((1-x)*(1-3*x-18*x^2+2*x^3+12*x^4+x^5-x^6)/(1-9*x-41*x^2+41*x^3+111*x^4-91*x^5-29*x^6+23*x^7+x^8-x^9).list()
A033507号_列表(30)#G.C.格鲁贝尔2019年10月26日
(间隙)a:=[1,5,71,8231001212046514535517525619211351945];;对于[10..30]中的n,做a[n]:=9*a[n-1]+41*a[n-2]-41*a[3]-111*a[0-4]+91*a[ns-5]+29*a[0-6]-23*a[n-7]-a[n-8]+a[n-9];od;a#G.C.格鲁贝尔2019年10月26日
交叉参考
三角形第4列A210662型.行总和A100265号.
有关完美匹配,请参阅A005178号.
囊性纤维变性。A033508号-A033511号.
二等分(偶数部分)给出A260034型.
关键词
非n
扩展
编辑人N.J.A.斯隆2009年11月15日
状态
经核准的
图P_{3}X P_{n}中的匹配数。
+10
5
1, 3, 22, 131, 823, 5096, 31687, 196785, 1222550, 7594361, 47177097, 293066688, 1820552297, 11309395995, 70254767718, 436427542283, 2711118571311, 16841658983944, 104621568809247, 649916534985369, 4037327172325542
抵消
0,2
参考文献
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第50999页。
Per Hakan Lundow,“测谎仪中匹配多项式和1因子数的计算”,研究报告,1996年第12期,Umea大学数学系。
链接
Svenja Huntemann、Neil A.McKay、,计算支配地位,arXiv:1909.12419[math.CO],2019年。
David Friedhem Kind,炮口问题:一种进化方法德蒙福特大学(英国莱斯特,2020年)。
佩尔·哈坎·伦多,测谎仪中匹配的计数, 1998.
R.C.阅读,窄矩形阵列的二聚体问题:统一的求解方法和一些推广《Aequationes Mathematicae》,24(1982),47-65。
埃里克·魏斯坦的数学世界,网格图形
埃里克·魏斯坦的数学世界,独立边集
埃里克·魏斯坦的数学世界,匹配
常系数线性递归的索引项,签名(4,14,0,-10,0.1)。
配方奶粉
通用公式:(1-2*x-x^2)*(1+x-x^1)/(1+x)*(1-5*x-9*x^2+9*x*3+x^4-x^5))-谢尔盖·佩雷佩奇科2013年4月19日
MAPLE公司
seq(系数(级数((1-2*x-x^2)*(1+x-x^ 2)/((1+x)*(1-5*x-9*x^2+9*x*^3+x^4-x^5)),x,n+1),x、n),n=0..30)#G.C.格鲁贝尔2019年10月26日
数学
系数列表[系列[(1-2x-x^2)(1+x-x^2)/((1+x)(1-5x-9x^2+9x^3+x^4-x^5)),{x,0,30}],x](*哈维·P·戴尔2014年12月5日*)
线性递归[{4,14,0,-10,0,1},{1,3,22,131,823,5096},30](*哈维·P·戴尔2014年12月5日*)
表[根和[-1+#+9#^2-9#^3-5#^4+#^5&,1436541#^n+3941068#^(n+1)-6086452#^(*埃里克·韦斯特因2017年10月2日*)
黄体脂酮素
(PARI)我的(x='x+O('x^30));向量((1-2*x-x^2)*(1+x-x^1)/(1+x)*(1-5*x-9*x^2+9*x*3+x^4-x^5))\\G.C.格鲁贝尔2019年10月26日
(Magma)R<x>:=PowerSeriesRing(整数(),30);系数(R!((1-2*x-x^2)*(1+x-x^1)/(1+x)*(1-5*x-9*x^2+9*x*3+x^4-x^5))//G.C.格鲁贝尔2019年10月26日
(鼠尾草)
定义A033506号_列表(前c):
P.<x>=PowerSeriesRing(ZZ,prec)
返回P((1-2*x-x^2)*(1+x-x^ 2)/((1+x)*(1-5*x-9*x^2+9*x^3+x^4-x^5)).list()
A033506号_列表(30)#G.C.格鲁贝尔2019年10月26日
(间隙)a:=[1、3、22、131、823、5096];;对于[7..30]中的n,做a[n]:=4*a[n-1]+14*a[2]-10*a[n-4]+a[n-6];od;a#G.C.格鲁贝尔2019年10月26日
交叉参考
三角形第3列A210662型.行总和A100245号.
关键词
非n
状态
经核准的
5×n网格的榻榻米瓷砖数量(允许使用单体)。
+10
1, 8, 68, 90, 126, 178, 325, 584, 1165, 2030, 3619, 6080, 10987, 19362, 35477, 62360, 111837, 195614, 350707, 619568, 1112315, 1967090, 3514597, 6214984, 11093549, 19664558, 35090115, 62247552, 110934699, 196859394, 350650261
抵消
0,2
评论
榻榻米瓷砖由二聚体(1X2)和单体(1X1)组成,其中没有四个在一点上相交。
链接
A.Erickson、F.Ruskey、M.Schurch和J.Woodcock,矩形区域的单体-双体Tatami瓷砖《组合数学电子杂志》,18(1)(2011)P109,24页。
例子
下面是一些5 X 3网格的榻榻米瓷砖:
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
|_ _| |_| | |_| |_|_ _| | |_ _| |_| |_| | |_ _|
|_ _|_| |_| | |_|_ _| | |_| |_|_| | | |_|_| | |
|_|_ _|_|_| |_|_ _|_|_| |_|_|_ _|_| |_|_ _|_|_|
交叉参考
囊性纤维变性。A192090型,1992年12月,A033508号(没有榻榻米条件)。的行总和172474英镑.
关键词
非n
作者
弗兰克·拉斯基和Yuji Yamauchi(eugene.uti(AT)gmail.com),2011年7月7日
状态
经核准的

搜索在0.008秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日19:38。包含376089个序列。(在oeis4上运行。)