%I#29 2021年4月6日09:56:53
%S 1,3,13,22,44,901964068521778374078407821640434672004150822,
%电话:31607666218613875962907262609178012763778782674426856036566,
%电话:117413804246015450515476036108007202222630708684741795442
%N 3×N网格的榻榻米瓷砖数量(允许使用单体)。
%榻榻米瓷砖由二聚体(1X2)和单体(1X1)组成,其中没有四个在一个点上相交。
%D A.Erickson、F.Ruskey、M.Schurch和J.Woodcock,《吉祥的Tatami Mat协议》,第十六届国际计算与组合会议(COCOON 2010),7月19-21日,越南芽庄。LNCS 6196(2010)288-297。
%H G.C.Greubel,n表,n=0..1000时的a(n)</a>
%H A.Erickson、F.Ruskey、M.Schurch和J.Woodcock,<A href=“https://doi.org/10.37236/596“>矩形区域的单体-双分子Tatami瓷砖</a>,组合数学电子杂志,18(1)(2011)P109。
%H Alejandro Erickson、Frank Ruskey、Mark Schurch和Jennifer Woodcock,<a href=“https://arxiv.org/abs/103.3309“>吉祥的榻榻米垫安排</a>,arXiv:1103.3309[math.CO],2011年。见第17页。
%H<a href=“/index/Rec#order_06”>为具有常数系数的线性递归索引条目</a>,签名(1,2,0,2,-1,-1)。
%传真:(1+2*x+8*x^2+3*x^3-6*x^4-3*x^5-4*x^6+2*x^7+x^8)/(1-x-2*x^2-2*x^4+x^5+x^6)。
%e下面我们展示了一个2X3矩形的a(2)=13榻榻米瓷砖,其中v=垂直二聚体的平方,h=水平二聚体平方,m=单体:
%e hh hh hh-hh hhh-hh-vv vm mm mv mv mm
%e hh vv mv vm毫米hh vv vv vm hh vv mv hh
%e hh vv mv vm hh mm hh mv hh vm hh-mm
%t加入[{1,3,13},线性递归[{1,2,0,2,-1,-1},{22,44,90196406852},37]](*Jean-François Alcover_,2019年1月29日*)
%o(岩浆)
%o R<x>:=PowerSeriesRing(整数(),40);
%o系数(R!((1+2*x+8*x^2+3*x^3-6*x^4-3*x^5-4*x^6+2*x^7+x^8)/(1-x-2*x^2-2*x^4+x^5+x^6));//_G.C.Greubel,2021年4月5日
%o(圣人)
%o定义A180970_list(prec):
%o P.<x>=PowerSeriesRing(ZZ,prec)
%o返回P((1+2*x+8*x^2+3*x^3-6*x^4-3*x^5-4*x^6+2*x^7+x^8)/(1-x-2*x^2-2*x^4+x^5+x^6).list()
%o A180970_list(40)#_G.C.格鲁贝尔,2021年4月5日
%Y参考A180965(2 X n网格)、A192090(4 X n网格”),行总和为A272472。
%K nonn公司
%0、2
%A_Frank Ruskey_,2010年9月29日
|