Descending plane partitions and rhombus tilings of a hexagon with triangular hole
它表明,下降的平面分区的安德鲁斯可以几何实现为循环对称的菱形平铺的某一六边形,其中一个等边三角形的边长为2已从其中心删除。因此,由Mills,Robbins和Rumsey引入的下降平面划分的晶格结构允许优雅的可视化。
2003-10-13 math.CO
A (conjectural) 1/3-phenomenon for the number of rhombus tilings of a hexagon which contain a fixed rhombus
我们的状态,讨论,提供证据,并证明在特殊情况下的猜想,随机平铺菱形的六边形边长$2n+a,2n+b,2n+c,2n+a,2n+b,2n+c$包含(水平)菱形坐标$(2n+x,2n+y)$的概率等于${1/3} + g_{a,b,c,x,y}(n) {\binom {2n}{n}}^3 / \binom {6n}{3n}$,其中$g_{a,b,c,x,y}(n)$是一个有理函数在$n$。这种“1/3现象”的几个具体实例是明确的。
2001-07-13 math.CO
The number of rhombus tilings of a "punctured" hexagon and the minor summation formula
我们计算一个六边形的所有菱形镶嵌的数量与边$a,b+1,c,a+1,b,c+1$,其中中央三角形被删除,提供$a,b,c$有相同的奇偶校验。结果是四个数字的乘积,每个数字计算给定盒子内的平面分区的数量。证明使用不相交的格路径和一个新的身份Schur函数,这是证明了由Ishikawa和Wakayama的小求和公式。一个对称的推广这个身份是作为一个猜想。
1997-11-26 math.CO
Rhombus Tilings of a Hexagon with Three Fixed Border Tiles
我们计算一个六边形的菱形镶嵌的数量,该六边形的边为$a+2,b+2,c+2,a+2,b+2,c+2$,有三个固定的瓷砖接触边界。特殊情况$a=b=c$解决了Propp提出的问题。我们的结果也可以看作是具有$a+2$行和$b+2$列的平面分区的枚举,具有最大的条目$\le c+2$,在第一行具有给定数目的条目$c+2$,在最后一列具有给定数目的条目0,以及给定的左下条目。
1998-09-08 math.CO
Principal minors and rhombus tilings
之间的代数关系的主子式的一个$n\times n$矩阵有些神秘,见例如[林sturmfels]。然而,我们表明,通过添加在某些\emph{almost}主子式,关系是由一个单一的关系,所谓的六面体关系,这是一个组成的六个集群突变。我们特别给出了$n\times n$矩阵空间的Laurent多项式参数化,其参数由一定的主子式和几乎主子式组成。这些参数自然存在于凸$2n$边形的菱形镶嵌中的瓦片的顶点和面上。一个矩阵被关联到一个等价类的平铺,所有相关的彼此杨-巴克斯特类变换。通过特殊化初始数据,我们可以类似地参数化$\mathbb R, \mathbb C$或$\mathbb H$四元数上的厄米特对称矩阵空间。此外,通过进一步的特殊化,我们可以参数化的空间\emph{positive definite}矩阵在这些环。
2014-09-30 math.CO
The number of centered lozenge tilings of a symmetric hexagon
证明了包含中心单位菱形的边为$2n-1$、$2n-1$和$2n$的半正六边形的菱形镶嵌数正好是菱形镶嵌总数的三分之一。受此启发,我们考虑边$a$、$a$和$b$的半正六边形的更一般情况。我们证明了明确的公式菱形镶嵌的这些六边形包含中心单位菱形的数量,并获得Propp猜想作为我们的结果的推论。
1997-12-01 math.CO
Distances on Rhombus Tilings
已知欧氏平面的单连通区域的菱形镶嵌形成翻转连通空间(翻转是菱形镶嵌上的基本运算,其将由三个菱形组成的六边形旋转180°)。出于对准晶生长模型的研究,我们在这里有兴趣更好地了解“紧”菱形平铺空间是如何翻转连接的。我们引入一个下界(汉明距离)的最小数量的翻转连接两个平铺(翻转距离),我们调查它是否是尖锐的。答案取决于镶嵌中不同边缘方向的数量n:对于n=3(二聚体镶嵌)或n=4(二次体镶嵌)为正,但对于n=5(十次体镶嵌)或更大的n值可能为负。对于n=3和n=4的情况提供了标准证明,而n=5情况的复杂性导致了计算机辅助证明(其主要结果可以很容易地手工检查)。
2011-03-09 cs.DM cs.DS math.CO
On interrelations between strongly, weakly and chord separated set-systems (a geometric approach)
我们考虑三种类型的集合系统,有有趣的应用在代数组合学和表示论:最大的集合,所谓的强分离,弱分离,和弦分离的子集的一组$[n]=\{1,2,\ldots,n\}$。已知这些集合体具有良好的几何解释,即它们分别与带状体$Z(n,2)$上的菱形镶嵌、$Z(n,2)$上的组合镶嵌和三维带状体$Z(n,3)$上的精细带状体镶嵌(或“立方”)是双射的。我们描述这三种类型的集合系统之间的相互关系,在$2^{[n]}$,通过研究它们的几何模型之间的相互关系。特别地,我们完整地刻画了可适当嵌入到一定体积中的菱形和组合镶嵌的集合,解释了它们构成分配格,给出了将给定的菱形或组合镶嵌扩展到一定体积的有效方法,等等.
2018-05-24 math.CO
A Curious Family of Binomial Determinants That Count Rhombus Tilings of a Holey Hexagon
我们评估了一个奇怪的行列式,第一次提到的乔治安德鲁斯在1980年的上下文中下降的平面分割。我们的策略是将著名的Desnanot-Jacobi-Dodgson恒等式与自动证明技术相结合。更准确地说,我们遵循Doron Zeilberger在2007年提出的完整性理论。我们推导出一个紧凑而漂亮的安德鲁斯行列式公式,并用它来解决我们在以前的论文中提出的一个挑战性问题。注意到安德鲁斯行列式是一个特殊情况下的两个参数家庭的决定,我们发现封闭形式的几个单参数子家庭。对这些行列式的兴趣是因为它们计算了一个六边形的循环对称菱形镶嵌,其中有几个三角形孔。
2018-07-03 cs.SC math.CO
Trimer covers in the triangular grid: twenty mostly open problems
本文将三角网格铺砌研究从二聚体推广到三聚体,引入苯环区域并提出二十个大多未解决的精确计数问题。
2024-01-17 math.CO
A factorization theorem for classical group characters, with applications to plane partitions and rhombus tilings
我们证明了一个Schur函数的矩形$(M^n)$的变量专门为$x_1,x_1^{-1},...,x_n,x_n^{-1}$分解成一个产品的两个奇数正交字符的矩形,其中之一是评估在$-x_1,...,-x_n$,如果$M$是偶数,而它分解成一个产品的一个辛字符和一个偶数正交字符的矩形,如果$M$是奇数。进一步证明了第一因子分解蕴含一个关于六边形的菱形镶嵌的因子分解定理,它在平面剖分方面有一个等价的公式。对于矩形形状分别为$(M^n)$和$(M^{n-1})$的两个Schur函数之和,证明了一个类似的分解定理.
2008-12-06 math.CO math.RT
Bootstrap percolation on rhombus tilings
本文将网格上2-自举渗流的几乎必然完全感染结果推广到任意平面菱形镶嵌图(含彭罗斯镶嵌等非周期情形),通过链凸性几何工具和统一概率界证明了更广测度类下的几乎必然感染。
2024-09-04 cs.DM math.CO
Ratio of tiling generating functions of semi-hexagons and quartered hexagons with dents
本文研究了边有凹痕的半六边形和四分六边形的镶嵌母函数。一般来说,这些母函数没有简单的乘积公式。然而,我们表明,在区域的宽度的修改改变平铺生成函数,只有一个简单的乘法因子。
2022-05-14 math.CO
Tilings of damaged hexagons
在最近的一篇论文中,Byun提出了计算具有侵入体的某些六边形区域的菱形镶嵌的好公式。本文试图概括一些边的调查。
2023-02-02 math.CO
Tiling generating functions of halved hexagons and quartered hexagons
本文证明了边界有缺陷的各种二等分六边形和四等分六边形的镶嵌母函数的精确乘积公式。我们的结果推广了第一作者和Ciucu的工作。
2022-01-24 math.CO
Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary
普罗克托的工作楼梯平面分区产生一个枚举菱形平铺的一半六边形的三角形晶格。Rohatgi最近将这种平铺枚举扩展到从边界删除三角形的半六边形。在本文中,我们证明了一个推广的结果Proctor和Rohatgi列举菱形镶嵌的减半六边形,其中一个阵列的相邻三角形已被删除的边界。
2017-09-07 math.CO
Lozenge Tilings of Hexagons with Intrusions II: Shuffling Phenomenon
Amherst College(阿默斯特学院);University of Nebraska – Lincoln(内布拉斯加大学林肯分校)
本文研究了六边形空洞的铺砌问题,提出新的混合区域并证明其生成函数由简单乘积公式给出,通过洗牌定理建立了相关区域生成函数间的简单关系。
2026-04-05 math.CO
Cyclically Symmetric Lozenge Tilings of a Hexagon with Four Holes
Mills,Robbins和Rumsey关于循环对称平面划分的工作给出了一个关于正六边形菱形镶嵌数的简单乘积公式,这些菱形镶嵌在$120^{\circ}$的旋转下是不变的。在本文中,我们推广了这一结果,列举了循环对称菱形镶嵌的六边形,其中四个三角形已被删除的中心。
2017-05-02 math.CO
Tilings of Flat Tori by Congruent Hexagons
本文在所有顶点度数为3的条件下,分类三类一般六边形及两种特殊情形的平面铺砌,并据此刻画平坦环面的六边形铺砌与模空间。
2024-05-08 math.CO
Enumeration of tilings of diamonds and hexagons with defects
我们将展示如何计数镶嵌的阿兹特克钻石和六角形缺陷使用决定因素。在某些情况下,这些决定因素可以用封闭的形式来计算。特别是,我们得到的解决方案,问题1,2和10中的詹姆斯Propp的问题清单枚举的匹配。
1998-10-23 math.CO
A $q$-enumeration of lozenge tilings of a hexagon with three dents
我们$q$ -枚举菱形镶嵌的六边形与三个蝴蝶结形状的区域已被删除,从三个非连续的边。该结果的未加权版本推广了James Propp提出的一个问题,该问题涉及边长为$2n,2n+3,2n,2n+3,2n,2n+3$(按循环顺序)的六边形的菱形镶嵌的计数,其中删除了$(2n+3)$ -边上的中心单位三角形。
2015-10-03 math.CO
Lozenge tilings of a hexagon with a horizontal intrusion
由Fulmek和Krattenthaler提出的一个猜想的动机,我们提供了产品的菱形平铺的半正六边形包含一个水平入侵的数量公式。作为一个直接推论,我们得到了一个在一定限制条件下的装箱平面分拆数的乘积公式。我们还研究了含有水平侵入的半正六边形和不含侵入的半正六边形的菱形镶嵌数之比的渐近行为。
2022-06-30 math.CO
Lozenge tilings of a halved hexagon with an array of triangles removed from the boundary, part II
普罗克托的工作楼梯平面分区产生一个枚举菱形平铺的一半六边形的三角形晶格。Rohatgi后来将这种平铺枚举扩展到从边界切下一个三角形的半六边形。在以前的文件中,作者证明了一个共同的推广Proctor的和Rohatgi的结果,列举菱形平铺的情况下,一个任意数量的三角形的数组已被删除的情况下,从一个非楼梯边的一半六边形。在本文中,我们考虑的另一种情况下,三角形阵列已被删除的楼梯边的减半六边形。我们的结果也暗示了一个明确的公式的数量平铺的六边形与三角形阵列的对称轴上失踪。
2017-09-07 math.CO
A new proof for the number of lozenge tilings of quartered hexagons
本文证明了三角形格上四分六边形的菱形镶嵌可以用一个简单的乘积公式来计数。本文利用郭氏图凝聚给出了平铺公式的一个新的证明。我们的结果推广了普罗克托定理计数的平面分区包含在一个“最大的楼梯”。
2015-04-26 math.CO
Lozenge Tiling Function Ratios for Hexagons with Dents on Two Sides
本文给出了一个计算三角形格上六边形菱形镶嵌数的公式,该三角形格上的单位三角形是从任意位置沿两个不相邻、不对对边移去的。我们的公式意味着,对于此类区域的某些族,其切片数量的比率由简单的乘积公式给出。
2020-02-12 math.CO
A simple explanation for the "shuffling phenomenon'' for lozenge tilings of dented hexagons
在最近的一篇论文中,Lai和Rohatgi证明了一个具有“凹痕”的六边形菱形镶嵌的“洗牌定理”(即,缺少三角形)。在这里,我们将指出,这是立即从列举Gelfand-Tsetlin模式与给定的底行。这一观察也包含在Byun最近的预印本中。
2019-12-29 math.CO
Lozenge tilings of hexagons with arbitrary dents
Eisenk“Olbl给出了一个计算三角形格上六边形菱形镶嵌数的公式,其中三个单位三角形沿交错边被移除。在早期的工作中,第一作者将其扩展到当任意一组单位三角形从六边形的交替边移除时的情况。在本文中,我们解决的一般情况下,任意一组单位三角形被删除沿边界的六边形。
2014-12-12 math.CO
A Shuffling Theorem for Reflectively Symmetric Tilings
在arXiv:1905.08311中,作者和Rohatgi证明了双凹六边形的洗牌定理。特别是,我们发现,洗牌删除单位三角形沿水平轴在一个六边形只改变了一个简单的乘法因子的平铺数。在本文中,我们考虑了一个类似的现象的对称类的镶嵌,反射对称镶嵌,双凹六边形。我们还证明了半六边形的几个洗牌定理。这些定理推广了半六边形计数中的一些已知结果。
2019-07-05 math.CO
Enumeration of lozenge tilings of a hexagon with a shamrock missing on the symmetry axis
在他们的论文中关于一个双麦克马洪的经典定理的平面分区,Ciucu和Krattenthaler证明了一个封闭形式的产品公式的平铺数的六边形与“三叶草”,一个联盟的四个相邻的三角形,删除在中心(Proc. Acad. Sci. USA 2013)。赖后来提出了一个$q$ -枚举菱形瓷砖的六边形与三叶草删除从边界(欧洲J。2017年)的报告。看起来,上面是三叶草洞中仅有的两个位置,可以产生很好的平铺枚举。在本文中,我们表明,在对称六边形的情况下,我们总是有一个简单的产品公式时,删除三叶草在任何位置沿对称轴的平铺的数量。我们的结果也推广了Eisenkölbl的相关工作菱形平铺的六边形与两个单位三角形失踪的对称轴(电子。1999年)。
2018-07-31 math.CO
Three product formulas for ratios of tiling counts of hexagons with collinear holes
罗森格伦发现了一个明确的公式,一定的加权枚举菱形平铺的六边形与任意三角形孔。他指出,一定的比例对应两个这样的区域有一个很好的产品公式。在本文中,我们推广到六边形与任意共线孔。事实证明,通过使用相同的方法,我们也可以推广Ciucu的工作的数量和数量的中心对称平铺的六边形与蕨类植物从其中心。这证明了Ciucu最近的一个猜想。
2019-06-11 math.CO
Tiling enumeration of doubly-intruded halved hexagons
受Propp的入侵阿兹特克钻石地区的启发,我们考虑半六边形,其中两个排列的三角形孔阵列已从其边界删除。与侵入式阿兹特克钻石(其多米诺骨牌的数量在其因子分解中包含一些大的素因子)不同,我们的双侵入式半六边形的菱形镶嵌的数量由简单的乘积公式给出,其中所有因子在参数中是线性的。在本文中,我们提出了一个广泛的列表的确切平铺计数十六种不同类型的双侵入半六边形。我们还证明了菱形镶嵌的对称六边形与三个阵列的三角形删除总是枚举的封闭形式的产品公式。我们的结果推广了以前的几个作品,包括普罗克托枚举的转置互补平面分区,Ciucu的相关工作,以及最近的推广Rohatgi和作者。
2019-02-08 math.CO
A $q$-enumeration of lozenge tilings of a hexagon with four adjacent triangles removed from the boundary
MacMahon证明了一个简单的产品公式的生成函数的平面分区适合在一个给定的盒子。该定理蕴涵了三角格上半正六边形菱形镶嵌的$q$ -计数。本文用$q$ -枚举一类新的六边形族的菱形镶嵌推广了MacMahon的经典定理,其中菱形镶嵌的四个相邻三角形从它们的边界移去.
2017-04-10 math.CO
A shuffling theorem for lozenge tilings of doubly-dented hexagons
MacMahon关于平面划分的定理给出了一个简单的六边形镶嵌数的乘积公式,Cohn,Larsen和Propp定理给出了凹半六边形通过半严格Gelfand-Tsetlin模式的镶嵌数的显式计数.本文证明了任意一组单位三角形沿水平轴移动的六边形的两个定理的自然混合。特别是,我们表明,“洗牌”删除单位三角形只改变一个简单的乘法因子的区域的平铺数。我们的主要结果推广了一些已知的计数和渐近计数的平铺。我们还揭示了主要结果的研究对称函数和$q$ -系列的连接。
2019-07-01 math.CO
Lozenge tilings of hexagons with holes on three crossing lines
在过去的三十年里,带孔六边形菱形镶嵌的计数一直受到人们的关注。一个值得注意的特点是,最近的许多发展都涉及郭的图形凝聚。受Ciucu、Lai和Rohatgi关于去掉三元组的六边形镶嵌的工作的启发,本文证明了两个更一般的区域的菱形镶嵌的数目之比可以表示为一个简单的乘积公式。我们的证明不涉及图形凝聚方法。证据简短而直接。我们还提供了一个相应的公式,循环对称菱形镶嵌。从我们的推广可以很容易地推导出以前的几个结果。
2021-07-06 math.CO
Enumeration of lozenge tilings of a hexagon with a maximal staircase and a unit triangle removed
Proctor证明了去掉“最大阶梯”后边长为$a,b,c,a,b,c$的六边形菱形镶嵌数的一个公式。然后,Ciucu提出了Proctor结果的加权版本。在这里,我们提出了一个类似的区域,其中有一个额外的单位三角形删除加权和不加权的公式。我们使用郭的图形凝聚方法来证明结果。利用Ciucu的分解定理,得到了一个关于三个相邻边有三个洞的六边形菱形镶嵌数的公式。
2015-10-15 math.CO
Enumeration of lozenge tilings of halved hexagons with a boundary defect
我们推广了Proctor定理的一个特殊情况下的菱形平铺的六边形与最大的楼梯删除计数,使用郭的图形凝聚方法。此外,我们证明了一个公式的加权版本的给定区域。这一结果也扩展了Ciucu和Fischer的工作。通过应用Ciucu的分解定理,我们还能够推广MacMahon的装箱平面划分公式的一个特例。
2015-10-15 math.CO
The 1/3-phenomenon of placement probabilities of tilings in the semiregular hexagon
univie.ac.at(维也纳大学)
研究半正六边形中平铺放置概率的 1/3 现象,通过应用泽尔伯格算法和完整假设,先将问题简化为正六边形情况,再进一步简化为文献中特殊情况,从而证明了克拉滕哈勒 2001 年的猜想。
2026-09-23 math.CO
The quotient of generating functions of lozenge tilings for certain regions derived from hexagons, obtained with non--intersecting lattice paths
在最近的预印本,赖表明,商的生成函数的加权菱形平铺两个“半六边形与横向凹痕”,这只是不同的宽度,因素很好,同样是真实的商的生成函数的加权菱形平铺两个“四分之一六边形与横向凹痕”。Lai通过使用“图形压缩”(即,应用一定的Pfidean单位的加权枚举匹配)。本说明的目的是展示如何可以做到这一点的林斯特伦-Gessel-Viennot方法为非相交的晶格路径。对于“半六边形”的情况,基本上相同的观察,但仅限于枚举(即,菱形瓷砖的所有重量都等于$1$),包含在康登最近的预印本中。
2020-12-13 math.CO
Lozenge Tilings of Hexagons with Intrusions I: Generalized Intrusion
本文通过从六边形区域移除广义侵入结构构造新区域,证明其菱形铺砌数量及带权生成函数具有简单乘积公式,从而推广 MacMahon 定理并给出 $q$-模拟。
2024-09-01 math.CO
The generating function of lozenge tilings for a "quarter" of a hexagon, obtained with non--intersecting lattice paths
在最近的预印本中,Lai和Rohatgi应用“图解凝聚”方法计算了“带凹痕的四分六边形”菱形镶嵌的生成函数。本文的目的是展示如何(推广)定理2.1和2.2在赖和Rohatgi的预印本可以实现的Lindström-Gessel-Viennot方法的非交叉格路径和一定的行列式评估。
2021-01-17 math.CO
Boundary correlations for the Z-invariant Ising Model
针对Z不变Ising模型中菱形铺砌对应图的边界自旋关联仅由区域决定的特性,提出依赖区域的矩阵公式以实现边界关联的实际计算,推广了临界情形下的已有结果。
2023-12-14 math.CO math.PR
Tiling Enumeration of Hexagons with Off-central Holes
在论文的前传(arXiv:1803.02792)中,我们考虑了双侵入六边形的核心版本的精确枚举。结果推广了Ciucu关于$F$ -核心六边形的工作(Adv. Math. 2017)。在本文中,我们提供了一个广泛的列表30平铺枚举的六边形与三个共线链的三角形孔交替方向。除了连接到六边形边界的两个孔链之外,我们还删除了稍微偏离六边形中心的一个三角形链。我们的两个枚举意味着两个由Ciucu,Eisenkölbl,Krattenthaler和Zare(J. Combin. 2001年)作为两个非常特殊的情况。
2019-05-17 math.CO
Proof of two conjectures of Ciucu and Krattenthaler on the enumeration of lozenge tilings of hexagons with cut off corners
在他们2002年的论文中,Ciucu和Krattenthaler证明了从三角形格子上的中心对称六边形通过从两个不相邻的角移除最大阶梯区域而获得的各种区域的菱形镶嵌的数量的几个乘积公式。对于这种情况下,当楼梯被删除从相邻的角落的六边形,他们提出了两个几何公式,其证明,因为他们说,似乎在当时“一项艰巨的任务”。本文证明了这两个定理。我们的证明进行第一次推广的命题,然后证明他们的归纳,使用郭的图形缩合方法。
2013-09-18 math.CO
Tiling the plane with hexagons: improved separations for $k$-colourings
自1950年以来,常识是,可以将七种颜色分配给具有单位直径单元的无限蜂窝的瓦片,使得相同颜色的两个瓦片之间的距离不小于$d(7)=\frac{\sqrt{7}}{2}$。许多作者描述了使用$k>7$颜色的平铺,给出了$d(k)$的相应值,但通常不知道这些是否是给定$k$的最大可能。在这里,对于许多$k$,我们描述了具有比以前报道的更大的$d(k)$值的平铺。
2022-06-25 math.CO
Tilings of hexagons with a removed triad of bowties
本文考虑了三角形格上任意六边形的问题,该格上有三个任意的蝴蝶结形孔,其中心形成一个等边三角形。这种一般区域的菱形镶嵌的数量是不期望的--实际上也不是-由一个简单的乘积公式给出。然而,当考虑任何这样的区域的某个自然归一化对应物时,我们证明了原始的平铺数与归一化区域的平铺数之间的比率由一个简单的概念性乘积公式给出。几个看似无关的文献结果-包括赖的六边形公式与三个凹痕和Ciucu和Krattenthaler的六边形公式与删除三叶草-遵循我们的结果的直接后果。
2020-01-07 math.CO
Lozenge tilings of hexagons with central holes and dents
Ciucu表明,六边形的菱形镶嵌的数量,其中交替方向的等边三角形链,称为“\emph{fern}”,已在中心被删除,由一个简单的乘积公式给出(Adv. Math. 2017)。在本文中,我们提出了一个多参数的推广这项工作,给出了一个明确的平铺枚举的六边形与三个蕨类植物删除,除了中间的蕨类植物位于中心的Ciucu的区域,我们删除两个额外的蕨类植物从两边的六边形。我们的结果也意味着对应的MacMahon的经典公式装箱平面分区,相应的\emph{exterior}的union的三个不相交的凹多边形的每边画后旋转120度。
2019-05-20 math.CO
Enumeration of lozenge tilings of hexagons with cut off corners
出于对Proctor研究的一类平面划分的枚举和对平面划分的对称类的考虑,我们考虑了从六边形的一些顶点移除“最大楼梯”的菱形拼接的枚举问题。一个顶点的情况对应于Proctor问题。对于两个顶点,有几种情况需要考虑,其中大多数导致很好的枚举公式。对于三个或更多的顶点,似乎不存在一般的好的产品公式,但在一个特殊的情况下,发生了很多的因式分解,我们提出的问题,找到一个公式的数量在这种情况下的平铺。
2001-04-04 math.CO
Lozenge tilings of doubly-intruded hexagons
受普罗普的阿兹特克钻石区入侵的部分影响,我们考虑六边形区域,其中两个水平链的三角形孔(称为蕨类植物)被删除,使链在相同的高度,并连接到边界。与侵入的阿兹特克钻石(其多米诺骨牌的数量在其因子分解中包含一些大的素因子)相比,我们的双侵入六边形的菱形镶嵌的数量由简单的乘积公式给出,其中所有因子在参数中是线性的。事实上,我们提出了这些公式的$q$ -版本,它枚举了相应的平面分区样结构的体积。我们还提出了一些自然的统计力学的问题,建议我们的设置,这应该是可以解决使用我们的公式。
2019-05-17 math.CO
Tilted Halved Hexagons: Hexagons, Semi-hexagons, and Halved Hexagons Under One Roof
我们研究了一类新的区域族,它是平铺计数领域中三个著名区域族:准正六边形、半六边形和半六边形的普遍推广。我们证明了一个简单的产品公式,这些新的区域的平铺的数量。我们的主要结果还得到了两类特殊的具有限制部分的平面分拆的计数。
2020-06-22 math.CO
A Shuffling Theorem for Centrally Symmetric Tilings
Rohatgi和作者最近证明了“双凹六边形”菱形镶嵌的洗牌定理(arXiv:1905.08311)。该定理可以看作是镶嵌计数中两个经典定理的混合:关于中心对称六边形的MacMahon定理和关于有凹点的半六边形的Cohn-Larsen-Prop定理。在本文中,我们考虑一个类似的洗牌定理的中心对称镶嵌的双凹六边形。我们的定理还暗示了作者在arXiv:1803.02792中提出的一个猜想,关于具有三个三角形孔阵列的六边形的中心对称平铺的计数。这种枚举,反过来,可以被认为是一个共同的推广(平铺等效版本)斯坦利的枚举自互补平面分区和Ciucu的工作对称性的三叶草结构。此外,我们的枚举也证实了Ciucu在arXiv:1906.02951中提出的一个猜想。
2019-07-06 math.CO
Enumeration of tilings of quartered Aztec rectangles
推广了W. Jockusch和J. Propp通过列举四分之一阿兹特克矩形的镶嵌来研究四分之一阿兹特克钻石。利用子图替换法将Aztec矩形的对偶图转化为菱形六边形的对偶图,然后利用Lindström-Gessel-Viennot方法求菱形六边形的分块个数.
2014-04-14 math.CO
A pentagonal number theorem for tribone tilings
本文研究六边形网格中双参数近似六边形区域的 tribones 平铺问题,证明平铺存在当且仅当两个参数为成对五边形数。
2023-07-07 math.CO
Half-turn symmetric FPLs with rare couplings and tilings of hexagons
在这项工作中,我们提出了一个公式,该公式依赖于与给定耦合π相关联的完全填充回路配置(FPL)的数量,以及其耦合是耦合π的穿孔版本的偶数大小的半圈对称FPL(HTFPL)的数量。当耦合pi是与平行于pi 0的所有拱的耦合(“最罕见的”一个)时,该公式陈述了对应的HTFPL的数量等于相同大小的循环对称平面分区的数量。我们提供了一个双射证明这一事实。在HTFPLs奇数尺寸的情况下,虽然没有类似的表达式,但我们研究了其耦合为π_0的狭缝形式的HTFPLs的个数,并揭示了新的令人困惑的计数符合,涉及到六边形和各种对称类的FPLs的平铺计数.
2011-09-02 math.CO
Enumeration of lozenge tilings of hexagons with a central triangular hole
本文研究边长为$a,b+m,c,a+m,b,c+m$的六边形菱形镶嵌的未加权和加权枚举问题,其中边长为$m$的等边三角形已从中心移去.我们给出了封闭的公式为平原枚举和一定的$(-1)$ -枚举这些菱形平铺。在这种情况下,$a=b=c$,我们还提供了封闭的公式,某些加权枚举的菱形镶嵌是循环对称的。对于$m=0$,后面的公式专用于关于循环对称平面划分的加权枚举的语句。一个这样的专业化提供了一个证明的猜想Stembridge对一定的加权计数的循环对称平面分区。在我们的证明中采用的工具是不相交格路径和行列式评价理论的非标准应用。特别是,我们评估的决定因素$\det_{0\le i,j\le n-1}\big(\om δ_{ij}+\binom {m+i+j}j\big)$,其中$\om$是任何6次根的单位。这些行列式的评价是一个著名的结果,由于安德鲁斯(发明。53(1979),193- 225),其对应于$\om=1$。
1999-12-07 math.CO