An optimal algorithm to generate tilings
本文基于Thurston的高度函数。他的平铺算法使用晶格理论重新解释,然后进行推广,以生成无孔区域的任何平铺。与通过单词的平铺的自然编码相结合,这允许生成平铺的网格的线性扩展。
2003-01-17 math.CO math.DS
Generalized Dyck tilings
最近,Kenyon和Wilson引入了Dyck平铺,这是两条Dyck路径之间区域的某些平铺。Dyck平铺的计数与森林的钩子公式和Hermite多项式的组合学有关。本文的第一个目标是利用置换的弱序和Bruhat序给出Dyck镶嵌的另一种观点。然后介绍了两种自然推广:$k$ -Dyck镶嵌和对称Dyck镶嵌。我们被引导考虑斯特林置换,并定义一个类似的Bruhat秩序。我们表明,某些家庭的$k$ -Dyck镶嵌在双射的间隔在这个顺序。我们还列举对称戴克平铺。
2014-10-06 math.CO
The complexity of generalized domino tilings
在平面区域上铺多米诺骨牌是一个经典的问题,其决策和计数问题都是多项式问题。我们证明了各种硬度的结果(NP-和#P-完整性)的多米诺骨牌在三个和更高的维度不同的概括。
2013-05-09 cs.CC cs.CG math.CO
Lozenge Tilings of Hexagons with Intrusions I: Generalized Intrusion
本文通过从六边形区域移除广义侵入结构构造新区域,证明其菱形铺砌数量及带权生成函数具有简单乘积公式,从而推广 MacMahon 定理并给出 $q$-模拟。
2024-09-01 math.CO
Lozenge tilings and the Gaussian free field on a cylinder
我们使用arXiv:math/0601019 v1中介绍的周期性Schur过程,研究了在$q^{\operatorname{vol}}$测度的两个变体下分布的无限圆柱体上菱形平铺(等效地,二聚体)的随机高度函数。根据第一种变体,对应于随机圆柱分区,高度函数收敛到一个确定性的极限形状和波动周围的高斯自由场的共形结构的Kenyon-Okounkov猜想预测。在第二种变体下,对应于圆柱上的无限制二聚体模型,波动由相同的高斯自由场与额外的离散高斯位移分量给出。后一种类型的波动先前已被证明为二聚体模型上的平面域与孔。
2022-08-06 math-ph math.CO math.MP
A lower bound on forcing numbers based on height functions
本研究基于高度函数提出了可在多项式时间内计算的多米诺骨牌铺砌强迫数下界,且该下界在2n×2n正方形等场景下是紧的。
2024-10-31 math.CO
Finite Coxeter Groups and Generalized Elnitsky Tilings
本文基于Elnitsky对A、B、D型Coxeter群约化词与多边形铺砌的双射,通过嵌入对称群的方法,将其推广至所有有限Coxeter群。
2024-07-20 math.CO math.GR
Pair Correlation and Gap Distributions for Substitution Tilings and Generalized Ulam Sets in the Plane
我们研究经验统计和间隙分布的几个重要的平铺的平面。特别是,我们考虑的斜率分布,角度分布,对相关性,平方距离对相关性,角度间隙分布,和斜率间隙分布的阿曼椅子瓷砖,最近发现的第十五五边形瓷砖,和一些相关的瓷砖与这些著名的例子。我们还考虑了二维广义Ulam集的空间统计。此外,我们仔细证明了一个紧渐近公式的时间步长,其中乌拉姆集点在某些规定的几何位置在其图中的平面正式进入递归定义的集。我们开发的用于生成我们在这里考虑的平铺分布的数值逼近的软件是在Sage环境下用Python编写的,并作为开源软件发布,可在我们的网站上免费获得。除了我们在文章中研究的平面中的小子集的平铺和其他点集之外,我们的程序还支持许多其他平铺变体,并且很容易扩展为研究人员探索相关的平铺和迭代集。
2017-07-18 math.CO math.MG
Domino tilings of generalized Aztec triangles
本文推广了Di Francesco提出的阿兹特克三角形构造,证明了广义阿兹特克三角形多米诺骨牌铺砌数的闭式乘积公式,并以此特例证明了Di Francesco关于阿兹特克三角形铺砌数及对应二十顶点模型构型数的猜想。
2023-05-04 math-ph math.CO math.MP
Domino Tilings of the Torus
本文研究了四元环面上多米诺骨牌的计数和分类问题。计数问题的矩形研究了Kasteleyn和我们使用他的许多想法。平面区域的多米诺平铺可以用高度函数表示;对于由格L给出的环面,这些函数表现出算术L-拟周期性。加法常数决定了镶嵌的通量,这可以解释为对偶格(2L)* 中的向量。我们给出了一个表征的实际通量值,以及如何相应的平铺行为。我们还考虑了无限正方形格的多米诺平铺;环面的平铺可以被看作是这些的一个特殊情况。我们描述的建设和使用的Kasteleyn矩阵的计数问题,以及如何将它们应用于计数平铺与规定的通量值。最后,我们研究了当均匀尺度扩张格点L时,具有给定通量值的镶嵌数的极限分布。
2016-01-24 math.CO
Tilings of Benzels via Generalized Compression
本文提出不依赖分拆与斜形状视角的广义 compression 双射,用以推广 benzel 铺砌枚举方法,并解决 Propp 的三个额外猜想、将其他猜想转化为完美匹配问题。
2024-03-12 math.CO
Matching Rules as Cocycle Conditions: Discrete Potentials on Penrose and Canonical Projection Tilings
Recognition Physics Institute;Institut für Theoretische Physik II: Weiche Materie, Heinrich-Heine Universität Düsseldorf(杜塞尔多夫海因里希·海涅大学理论物理第二研究所:软物质);Theoretical Department, Joint Institute for High Temperatures, Russian Academy of Sciences (IVTAN)(俄罗斯科学院高温联合研究所理论部);Department of Physics, Case Western Reserve University(凯斯西储大学物理系)
本文通过余映射框架,揭示了匹配规则、Ammann条连续性、余映射的循环闭合性及高度函数存在的四重等价关系,适用于Penrose和规范投影平铺。
2026-03-13 math.CO math.GT
Asymptotics of random domino tilings of rectangular Aztec diamonds
我们考虑一类域,我们称之为矩形阿兹特克钻石的多米诺骨牌平铺模型的对称性。我们证明了相应高度函数的大数定律,并提供了明确的极限公式。对于一类特殊的例子,给出了冻结边界的显式参数化。它是一条具有特殊性质的代数曲线。此外,我们建立了收敛的波动高斯自由场在适当的坐标。我们的主要工具是最近开发的离散粒子系统的矩方法。
2017-06-22 math-ph math.CO math.MP
Generalized Integer Partitions, Tilings of Zonotopes and Lattices
本文利用动力系统与序理论,证明广义整数分拆集合构成分配格,并刻画了二维 zonotopes 铺砌集合为分配格的不交并,深化了对翻转铺砌行为的理解。
2000-09-11 cs.NA math-ph math.CO
A short proof of two shuffling theorems for tilings and a weighted generalization
最近,Lai和Rohatgi发现了双凹六边形菱形镶嵌的洗牌定理,推广了Ciucu的早期工作。后来,赖证明了一个类似的定理中心对称平铺,推广了其他一些以前的工作Ciucu。本文给出了这两个洗牌定理的统一证明,它也包括加权情形。与原来的证明不同,我们的论点不使用图形压缩方法,而是依赖于一个众所周知的平铺枚举公式,由于科恩,拉森和普罗普。Fulmek独立地发现了Lai和Rohatgi最初的洗牌定理的类似证明。我们的证明也给出了一个组合的解释Ciucu最近的猜想有关的总数和数量的中心对称菱形平铺。
2021-10-27 math.CO
Lozenge tilings of doubly-intruded hexagons
受普罗普的阿兹特克钻石区入侵的部分影响,我们考虑六边形区域,其中两个水平链的三角形孔(称为蕨类植物)被删除,使链在相同的高度,并连接到边界。与侵入的阿兹特克钻石(其多米诺骨牌的数量在其因子分解中包含一些大的素因子)相比,我们的双侵入六边形的菱形镶嵌的数量由简单的乘积公式给出,其中所有因子在参数中是线性的。事实上,我们提出了这些公式的$q$ -版本,它枚举了相应的平面分区样结构的体积。我们还提出了一些自然的统计力学的问题,建议我们的设置,这应该是可以解决使用我们的公式。
2019-05-17 math.CO
Edge Statistics for Lozenge Tilings of Polygons, II: Airy Line Ensemble
本文证明在极限形状技术假设下,单连通多边形随机菱形铺砌在北极边界非奇异点附近的边缘统计收敛于Airy线系综,并利用保持高度函数集中估计的Markov链完成与六边形铺砌的局部比较。
2023-10-09 math-ph math.CO math.MP
Coupling Functions for Domino tilings of Aztec diamonds
二部图的逆Kasteleyn矩阵包含了系统完美匹配的许多信息,如局部统计信息,可以用来计算局部和全局渐近性。在本文中,我们考虑了三种不同的权重的多米诺骨牌镶嵌的阿兹特克钻石,并显示使用递归关系,我们可以计算逆Kasteleyn矩阵。这些权重是其中水平边缘具有一个权重并且垂直边缘具有另一个权重的单周期性权重、如果我们向高度函数添加“框”则对应于将瓦片权重的乘积乘以q的q^{vol}权重、以及展现在中心具有缺陷的平坦区域的双周期性权重。
2013-09-19 math.CO math.PR
Asymptotics of uniformly random lozenge tilings of polygons. Gaussian free field
我们研究了三角形网格上多边形均匀菱形拼接所对应的随机台阶表面的大尺度高度波动。对于一类多边形(允许任意大的边数),我们表明,这些波动是渐近高斯自由(无质量)场。这补充了在Kenyon [Comm.Math.Phys.281(2008)675-709]中获得的关于没有极限形状的冻结小平面的区域的平铺的类似结果。在我们的渐近分析中,我们使用显式双围道积分公式用于先前在Petrov [Asymptotics of random lozenge tilings via Gelfand-Tsetlin schemes(2012)Preprint]中获得的模型的行列式相关核。
2015-01-08 math-ph math.CO math.MP
Domino Tilings, Domino Shuffling, and the Nabla Operator
本文研究了由分拆λ索引的区域R_λ的多米诺平铺,基于广义面积和dinv统计量加权,提出用Bergeron--Garsia nabla算子表示生成多项式公式,并在方形情形下通过多米诺洗牌给出新乘积公式,证明了统计量的联合对称性。
2025-01-29 math.CO
Domino tilings of the expanded Aztec diamond
扩展的阿兹特克钻石是阿兹特克钻石的广义版本,中间有任意数量的长列和长行。在本文中,我们统计了扩张的阿兹特克钻石的多米诺骨牌的数量。利用作者最近提出的求解二维正则格模型计数问题的状态矩阵递推算法,由状态矩阵的递推关系给出了多米诺骨牌的确切个数.
2017-11-01 math.CO
Auspicious tatami mat arrangements
\emph{auspicious tatami mat arrangement}是具有两种类型的瓦片的直线区域的瓦片,$1 \times 2$瓦片(二聚体)和$1 \times 1$瓦片(单体)。平铺必须覆盖区域并满足平铺的四个角不相交的约束;此类平铺称为\emph{tatami tilings}。本文的主要研究对象是矩形区域。我们提供了一个结构表征的矩形榻榻米瓷砖,并用它来证明,瓷砖是完全由其边界上的瓷砖。我们证明了含有$n$单体的$n \times n$正方形的榻榻米拼接数是$n2^{n-1}$。我们还表明,对于固定的高度,一个矩形的榻榻米平铺的数量的生成函数是一个有理函数,并概述了一个算法,产生的生成函数。
2011-03-16 math.CO
Polyomino convolutions and tiling problems
我们定义了一个卷积运算集的polyominoes和使用它来获得一个标准,一个给定的polyomino不平铺平面(旋转和平移允许)。我们应用该标准的几个家庭的polyominoes,并表明该标准检测到一些情况下,是不能检测的广义着色参数。
2000-12-19 math.CO
Ballot tilings and increasing trees
我们研究枚举的戴克和选票平铺,这是平铺的一个区域确定的两个戴克或选票路径。本文通过Hermite历史给出了Dyck镶嵌计数的两个公式的双射证明。我们证明了其中一个公式等于某个Kazhdan-Lusztig多项式。对于选票镶嵌,我们建立的公式是类似的公式戴克镶嵌。特别地,生成函数具有因式分解的表达式。关键的工具是一棵种植的悬铃木和它不断增加的标签。我们还介绍了一个广义完美匹配,这是双射的埃尔米特历史的选票平铺。通过结合这些对象,我们得到了具有固定下路的选票镶嵌生成函数的各种表达式。
2017-05-18 math-ph math.CO math.MP
Singular polynomials of generalized Kasteleyn matrices
Kasteleyn通过考虑邻接矩阵的一个突变:Kasteleyn矩阵K来计算矩形的多米诺骨牌的数量。本文给出了Kasteleyn矩阵的一个推广和KK^ \ast的特征多项式(我们称之为奇异多项式)的系数的组合解释,其中K是平面二部图的广义Kasteleyn矩阵.我们还提出了一个Q-版本的这些想法和一些结果,如矩形的特殊区域的平铺。
2000-12-30 math.CO
Problems in the Enumeration of Tilings
平铺计数是关于区域被没有间隙或重叠的相似块覆盖的总数的数学研究。平铺计数已经成为组合数学中一个充满活力的子领域,它与不同的数学领域有着联系和应用。1999年,詹姆斯·普罗普(James Propp)发表了他著名的32个开放问题列表。这份名单引起了世界各地专家的广泛关注。二十年过去了,清单上的大部分问题都得到了解决和推广。在本文中,我们提出了一组新的平铺问题。这篇调查论文有助于在明尼苏达大学的代数组合学2022年会议(OPAC 2022)的开放问题。
2021-09-03 math.CO
A note on a flip-connected class of generalized domino tilings of the box $[0,2]^n$
本文研究了盒子 $[0,2]^n$ 的广义 $(n-d)$-多米诺平铺,定义了孪生对与翻转操作,并描述了一类具有翻转连通性质的平铺族。
2024-01-01 math.CO math.MG
Counting With Irrational Tiles
介绍并研究了单位高矩形的无理分块数。我们证明了这些数的序列类与N-有理数生成函数的对角线类和一类特定的二项式多重和重合。然后,我们给出渐近应用,并建立连接到超几何函数和Catalan数。
2014-07-30 math.CO
Domino Tilings of the Aztec Diamond in Random Environment and Schur Generating Functions
本文研究随机环境下Aztec钻石多米诺平铺的渐近行为,采用Schur生成函数方法分析两种权重分布情形下的高度函数涨落,并扩展了粒子系统的大数定律与中心极限定理。
2025-07-11 cond-mat.stat-mech math-ph math.CO
Generalized Dyck paths of bounded height
广义Dyck路径(或离散偏移)是一维路径,它们在给定的有限集S中采取步骤,开始和结束于高度0,并保持在非负高度。Bousquet-Mélou证明了不超过k的高度偏移的母函数E_k是F_k/ F_{k+1}的形式,其中F_k是满足线性递推关系的多项式。本文用转移矩阵法给出了多项式F_k及其递推关系的组合解释。然后,我们将我们的方法扩展到枚举离散的曲折(或从0开始并保持在非负高度,但可能在任何地方结束的路径)。最后,我们研究的特殊情况下,设置S是对称的,并表明,几个简化发生。
2013-03-11 math.CO
Moduli Space Tilings and Lie-Theoretic Color Factors
本文通过李理论实现模空间铺砌与对数微分形式,构造色 dressed 广义双伴随标量振幅的色因子,解决开放问题,并揭示叠加时的本质复杂性。
2023-12-26 hep-th math.AG math.CO
About Fibonacci trees. II -- generalized Fibonacci trees
在这第二篇论文中,我们看看下面的问题:是属性的树相关的平铺$\{p,4\}$和$\{p$ + $2,3\}$的双曲平面仍然是真的,如果我们考虑一个双曲生成树由相同的规则,但植根于一个黑色的节点?直接的答案是否定的,但是新的性质出现了,并不比根在白色节点的树更复杂,值得关注。本文是前一篇论文arXiv:1904.12135的扩展。
2019-07-10 cs.DM math.CO
Distribution of peak heights modulo $k$ and double descents on $k$-Dyck paths
我们证明了在给定长度的$k$ -Dyck路径中,在高度$i$模$k$处的峰数分布与$i\in[0,k-1]$无关,并且是峰总数分布的反转。此外,这些统计数据,连同双下降的数量,与它们的任何排列都是共同等分布的。我们也将这个结果推广到广义Motzkin路和广义选票路。
2023-02-27 math.CO
Tilings of $\mathcal{H}_{q}(n,w)$ with optimal $(n,d,w)_{q}$-codes
School of Mathematics and Statistics Beijing Jiaotong University(北京交通大学数学与统计学院)
本文研究了$\mathcal{H}_{q}(n,w)$的最优$(n,d,w)_{q}$码铺砌问题,提出了多种构造方法,并解决了特定参数下的存在性问题。
2025-12-28 math.CO
Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$
该研究针对满足特定约束的$k_t$-Dyck广义格点路径,通过统计下降步高度模$k$的分布,推导了对应路径数的精确计数公式,采用双射法与生成函数完成证明,丰富了组合计数领域的相关结论。
2022-04-29 math.CO
Codegree conditions for tilling balanced complete $3$-partite $3$-graphs and generalized 4-cycles
给定两个$k$ -图$F$和$H$,$H$中的完美$F$ -平铺(也称为$F$ -因子)是$F$的顶点不相交副本的集合,它们一起覆盖$H$的顶点集。设$t_{k-1}(n, F)$是最小整数$t$,使得每个$k$ -图$H$在$n$顶点上的最小度至少为$t$,包含一个完美$F$ -平铺. Mycroft(JCTA,2016)确定了$k$ -分$k$ -图$F$的$t_{k-1}(n, F)$的渐近值。Mycroft还解释说,$t_{k-1}(n, F)$中的误差项$o(n)$可以用一个仅取决于$F$的常数来代替。本文将Mycroft结果中的误差项改进为当$F=K^3(m)$,即完全$3$ -部$3$ -图的每一部分的大小为$m$时的次线性项.我们还证明了$K^3(2)$的次线性项是紧的,{该结果还提供了Mycroft猜想的另一族反例(Gao,Han,Zhao(arXiv,2016)给出了当$H$是具有某些限制的$k$ -部$k$ -图时的一族反例。最后,我们证明了Mycroft猜想对广义4圈$C_4^3$(6点4不同边3-图$A, B, C, D$,$A\cup B= C\cup D$和$A\cap B=C\cap D=\emptyset$)成立,即我们确定了$t_2(n, C_4^3)$的精确值.
2018-05-15 math.CO
On generalized Turán results in height two posets
对于给定的偏序集$P$和$Q$以及一个整数$n$,偏序集的广义图兰问题要求在$n$维布尔格$2^{[n]}$的一个无$P$子集中$Q$的最大拷贝数.在本文中,在其他结果中,我们证明了以下几点:(i)对于每一个$n\geq 5$,在$2^{[n]}$的蝶形自由亚家族中的$2$ -链的最大数目是$\left\lceil\frac{n}{2}\right\rceil\binom{n}{\lfloor n/2\rfloor}$。(ii)对于每个固定的$s$、$t$和$k$,$2^{[n]}$中的无$K_{s,t}$家族都有$O\left(n\binom{n}{\lfloor n/2\rfloor}\right)$ $k$ -链. (iii)对于每个$n\geq 3$,在一个无$\textbf{N}$的家族中,$2$链的最大数目是$\binom{n}{\lfloor n/2\rfloor}$,其中$\textbf{N}$是4个不同元素$\{p_1,p_2,q_1,q_2\}$上的偏序集,其中$p_1 < q_1$,$p_2 < q_1$和$p_2 < q_2$ . (iv)我们还证明了确切的结果,最大数目的$2$链在一个家庭,没有$5$ -路径和渐近估计的数目的$2$链在一个家庭,没有$6$ -路径。
2021-11-15 math.CO
Positive semigroups and generalized Frobenius numbers over totally real number fields
Frobenius问题及其许多推广在数学的许多领域都得到了广泛的研究。我们研究半群的全正代数整数在全实数域,定义类似的Frobenius数在这种情况下。我们使用的几何框架最近推出的阿利耶夫,德Loera和Louveaux产生上界这些Frobenius数在一定的高度函数。我们讨论了这个函数的一些性质,将它与绝对Weil高度联系起来,并得到了满足某些特殊条件的代数向量的Lehmer猜想的一个下界。我们还使用Borosh和Treybig的结果,以获得在这样的正半群的全实代数整数的表示的大小和有界高度的元素的数量的界限。
2019-11-19 math.CO math.NT
The five-color hypercube Adinkra and the Jacobian of a generalized Fermat curve
本文研究了五色超立方体Adinkra与广义费马曲线雅可比之间的映射,提出了一种组合算法计算高度函数图像,并给出了生成分歧系数的严格界限。
2026-01-14 math.AG math.CO math.NT
Generalized domino-shuffling
使用指定瓦片计数平面区域的瓦片的问题通常可以被改写为计数Aztec菱形图A_n的某个子图的(完美)匹配的问题,或者更一般地计算所有匹配的权重之和,其中匹配的权重等于组成边的(预先分配的)权重的乘积(假设为非负)。本文提出了有效的算法,在这种情况下工作,以解决三个问题:找到加权Aztec钻石图A_n的匹配的权重之和;计算的概率,随机选择的匹配A_n将包括一个特定的边缘(其中匹配的概率是正比于其权重);和随机生成的匹配A_n。这些算法中的第一个相当于Mihai Ciucu的细胞互补算法的特殊情况,并且可以用于解决许多相同的问题。第二个三个算法是一个推广尚未出版的工作Alexandru Ionescu,并可以用来证明一个身份管理的三变量生成函数的系数是所有的边缘包含概率;这个公式已被用来作为基础的渐近公式这些概率,但证明的生成函数身份尚未公布。三个算法中的第三个是Elkies,Kuperberg,Larsen和Propp描述的多米诺洗牌算法的推广;它使人们能够生成随机的“堡垒的diabolo-tilings”,从而对它们的渐近行为做出有趣的推断。
2002-08-29 math.CO