×

通过不相交的晶格路径生成六角形区域菱形瓷砖的函数。 (英语) Zbl 1499.05032号

小结:在最近的一份预印本中,赖表示,两个“带侧凹的半六边形”的加权菱形贴片的生成函数商仅在宽度上有所不同,影响因素很好,而两个“带有侧凹的四分之一六边形“的加权菱角贴片的生成函数商也是如此。赖通过使用“图形浓缩”实现了这一点。本文的目的是展示Lai的一些观测是如何通过Lindström-Gessel-Viennot方法在不相交的晶格路径上实现的。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] M.Ciucu、T.Eisenkölbl、C.Krattenhaler和D.Zare,《带中心三角形孔的六边形菱形瓷砖的计数》,J.Combina.Theory Ser。A 95(2001),251-334·兹比尔0997.52010
[2] D.Condon,《两侧有凹痕的六边形的菱形平铺函数比》,arXiv:2002.01988,2020年2月·Zbl 1448.05032号
[3] I.M.Gessel和X.Viennot,行列式、路径和平面分割,预印本,1989年。
[4] T.Lai,带凹痕的半六边形和四分六边形的平铺生成函数之比,arXiv:2006.10900,2020年6月·Zbl 1512.05034号
[5] B.Lindström,关于诱导拟阵的向量表示,Bull。伦敦数学。Soc.5(1973),85-90·Zbl 0262.05018号
[6] P.A.MacMahon,《组合分析》,第2卷,剑桥大学出版社,1916年。
[7] M.P.Schützenberger,《函数方程的不确定性解:f(x+y)=f(x)f(y)》,C.R.Acade。科学。巴黎236(1953),352-353·Zbl 0051.09401号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。