Shuffling algorithm for boxed plane partitions
我们引入离散时间马尔可夫链,保持一致的措施,装箱平面分区。基本马尔可夫步骤将盒子的大小从(a x b x c)改变为((a-1)x(b+1)x c)或((a+1)x(b-1)x c)。每一步的算法实现都需要O((a+b)c)次运算。一个应用是一个有效的完美的随机抽样算法均匀分布的盒装平面分区。我们的马尔可夫链的轨迹可以被看作是随机点的配置在三维格。我们在适当的二维截面上计算所得到的随机点过程的相关函数的体积极限。极限相关函数定义了具有一定Gibbs性质的二维决定点过程。
2008-05-19 math-ph math.CO math.MP
q-Distributions on boxed plane partitions
我们引入椭圆形的重量装箱平面分区,并证明他们引起了一个推广的MacMahon的产品公式的数量在一个盒子中的平面分区。然后,我们专注于最一般的正退化这些权重相关的正交多项式,他们形成三个二维家庭。对于这些家庭的分布,我们证明了两种类型的结果。首先,我们构造显式马尔可夫链,保持这些分布。特别地,这导致相对简单的精确采样算法。其次,我们考虑的限制时,所有尺寸的盒子增长和平面分区变得大,并证明了当地的相关性收敛到遍历平移不变吉布斯措施。对于盒子的固定比例,极限吉布斯测度的斜率(也可以被视为假设极限形状的切平面的斜率)由单个二次多项式编码。
2009-06-26 math-ph math.CO math.MP
Natural join construction of graded posets versus ordinal sum and discrete hyper boxes
本文介绍了分次偏序集$< P,\leq_P >$和$< Q,\leq_Q >$的自然连接$P \os Q$,其中相应的最大和最小集是相同的,表示为序数和$P\oplus Q$,并由此得到蛛网偏序集的$M{ö}bius $函数公式的一个简单证明.我们还引用了其他作者在作者早期作品中给出的具有有限极小元素集的任何分次偏序集的zeta矩阵及其逆的显式公式。这些公式是基于蛛网偏序集的公式和它们的$Hasse$图或称为$KoDAGs$的图,它们被解释为通过自然连接操作连接的二元完全或泛关系链。因此,两个独立集合的自然并是这些平凡有序偏序集的序数和,这些偏序集也由名为dibiclique的有向二团表示,相应地由名为$KoDAGs$的$Hasse $图或图表示。这种蛛网偏序集和等价的Hasse图或图$KoDAGs$也是用离散超盒编码的,这种离散超盒的自然连接运算就是它们的卡积和公共面外的投影.所有在$Hasse$图中没有哑点的分次偏序集(即没有点的入度或出度等于零)都是关系链的自然并,同时可以解释为$n-ary$关系,即$n \in N \cup \{\infty \}$ .
2009-07-30 math.CO
Discrete quantitative Helly-type theorems with boxes
组合凸几何中的Helly型定理的研究产生了使用见证集的Helly定理的体积版本和Doignon定理的定量扩展。本文结合这些思想,给出了以平行轴盒为证明集的整数格的定量Helly型定理。我们的主要结果表明,而定量Helly数的整数格多项式增长在每个固定的维度,他们的变种与盒作为见证集是一致有界的。我们证明了这个定理的几个彩色和分数的变化。我们还证明了Helly数$A \times A \subseteq \mathbb{R}^2$不需要是有限的,即使当$A \subseteq \mathbb{Z}$是syndetic集。
2021-04-29 math.CO math.MG
On Cobweb Posets and Discrete F-Boxes Tilings
本文利用文献[6]中定义的N^{ \infty }离散空间中的超盒F盒,对蛛网状Hasse图拼接进行了几何描述。F盒边的大小取为自然数取值序列F的各项的值。本文考虑了将图表示的超盒划分成特殊形式的块的问题,这些块被称为F-拼接。证明了容许序列F的某些子族存在这种镶嵌。我们在这里考虑的F-细分族包括F =自然数,斐波那契数,高斯整数及其相应的F-多项式(二项式,斐波那契,高斯)系数。本文提出了将这种平铺问题推广到一般情况下的多个F-范数系数上。重新制定本蛛网瓷砖问题成一个集团的问题,专门为此目的而发明的图-在这里提出了太多。为此,我们通过各种蛛网状层序家族的维恩型图来说明我们的侦察区域。
2009-04-02 cs.DM math.CO
Lattice aggregations of boxes and symmetric functions
本文提出$l$维盒子聚集与含$l$个部分的分拆聚集两种晶格生长模型,并分析其参数集、生长方向数的矩及二维、三维自聚集转移比例的渐近性质。
2023-12-05 math.CO physics.data-an
New Helly-type results for discrete boxes: Quantitative colorful and $(p,q)$-variants
Indian Institute of Technology (ISM), Dhanbad, India(印度理工学院(ISMS));Emory University(埃默里大学);Moscow Institute of Physics and Technology(莫斯科物理技术学院)
本文研究了$2d-1$族的定量彩色Halman问题及其$(p,q)$型变体,证明了在横截交集包含至少$n$个点的条件下,存在特定盒族使每个盒包含大小受限子集的至少$n$个点。
2025-09-16 math.CO
Random sampling of plane partitions
本文根据大小(3D解释中的立方体数量)给出了平面划分的均匀随机生成器。将Pak的双射与Boltzmann抽样方法相结合,我们得到了具有轻微超线性的随机抽样器:在近似大小抽样中的复杂性为$O(n (\ln n)^3)$,在精确大小抽样中的复杂性为$O(n^{4/3})$(在实数算术计算模型下)。据我们所知,这些是根据大小的平面分区的第一个多项式时间采样器(存在另一种类型的多项式时间采样器,其绘制适合固定边界框内的平面分区)。相同的原理产生用于$(a\times b)$ -装箱平面划分(具有二维边界的平面划分)和用于斜平面划分的有效采样器。随机采样器使我们能够进行模拟和观察极限形状和冻结的边界,这已经分析了最近由Cerf和Kenyon的平面分区,并由Okounkov和Reshetikhin的斜平面分区。
2009-06-23 math.CO
Unfolding cubes: nets, packings, partitions, chords
我们证明了$n$ -立方体的每个脊展开都没有自重叠,从而得到一个有效的网络。结果是通过开发机器,将立方体展开到组合框架。此外,这些立方体网络的边界框的几何形状进行分类使用整数分区,以及通过弦图的镜头看到的路径展开的组合。
2020-07-27 cs.DM math.CO
Multiplicative partition functions for reverse plane partitions derived from an integrable dynamical system
一个紧密的联系,反向平面分区与一个可积的动力系统称为离散的二维(2D)户田分子澄清。结果表明,从二维离散Toda分子的每个非零解可以得到一个乘法分拆函数,用于有界部分的任意形状的反平面配分.作为一个例子,我们从动力系统的一个具体解中导出了一个分拆函数,它推广了MacMahon的三重积公式和Gansner的多迹母函数。
2017-01-24 math.CO
Neighborly boxes and bipartite coverings; constructions and conjectures
本文研究$\mathbb{R}^d$中两两$k$-相邻盒子的最大数量$n(k,d)$,针对$k=2$提出递归构造,给出下界并猜想其最优性,得到显式公式,由数值实验支持。
2024-02-03 math.CO
MacMahon Partition Analysis: A discrete approach to broken stick problems
我们提出了一个离散的方法来解决问题,形成多边形从破碎的棍棒,这是类似于计数多边形的整数长度受到某些丢番图不等式。也就是说,我们使用麦克马洪的分区分析,以获得一个生成函数的大小的一组段的一个破碎的坚持受到这些不等式。特别是,我们使用这种方法来表明,对于$n\geq k\geq 3$,概率$k$ -gon不能形成从一个棒打破$n$部分是由$n!$在产品的线性组合的部分和广义斐波那契数,一个问题,这被证明是很难概括在过去。
2022-02-01 math.CO
New bounds on the maximum number of neighborly boxes in R^d
$\er^d$中的轴对齐盒族是\emph{$k$-neighborly},如果它们中的每两个的交集具有至少$d-k$且至多$d-1$的维度。令$n(k,d)$表示这样的族的最大大小。已知$n(k,d)$可以等价地定义为一个完全图中边可以被$d$完全二部图覆盖的最大顶点数,且每条边被最多$k$次覆盖.我们推导出一个新的上界$n(k,d)$,这意味着,特别是,$n(k,d)\leqslant (2-δ)^d$,如果$k\leqslant (1-\varepsilon)d$,其中$δ>0$取决于任意选择的$\varepsilon>0$。该证明应用了Kleitman的一个经典结果,涉及离散超立方体中具有给定直径的集合的最大尺寸。通过一个显式的构造,我们还得到了一个新的下界$n(k,d)$,这意味着$n(k,d)\geqslant (1-o(1))\frac{d^k}{k!}$。我们还研究$k$ -邻居家庭的盒子具有额外的结构特性。被称为\emph{total laminations}的家族以树状方式分裂,对于显式构造特别有用。我们提出了一些基于这些结构和一些计算实验的示意图。
2023-03-03 math.CO
Binary linear codes via 4D discrete Ihara-Selberg function
我们表示的重量计数器的每个二进制线性码,特别是伊辛分拆函数的任意有限图,作为一个正式的无穷乘积。Feynman和Sherman在20世纪60年代初对可平面图的Ising分拆函数的特殊情况也得到了类似的结果。乘积表达式是理解Ising分拆函数的对数的重要一步,对于一般的图,特别是对于立方3D晶格。
2016-09-19 math.CO
Colorful two-piercing theorem for boxes
Indian Statistical Institute, Kolkata, India(印度统计研究所);The Institute of Mathematical Sciences, Chennai, India(金奈数学科学研究所)
本文提出了一种彩色扩展的Helly型定理,针对轴对齐长方体的两个穿刺族,并通过构造极限族证明了结果的紧致性。
2025-12-13 cs.CG math.CO
There are at most $2^{d+1}-2$ neighbourly simplices in dimension $d$
本文给出了离散立方体的不相交子盒族的一个组合定理,它意味着在$\mathbb R^d$中至多存在$2^{d+1}-2$邻域单形。
2019-02-14 math.CO
Connection between ordinary multinomials, generalized Fibonacci numbers, partial Bell partition polynomials and convolution powers of discrete uniform distribution
使用普通多项式的显式可计算表达式,我们建立了三个显着的连接,与q-广义Fibonacci序列,指数部分Bell分割多项式和离散均匀分布的卷积幂密度。恒等式和各种组合关系的推导。
2007-08-16 math.CO math.PR
A classification of monotone ribbons with full Schur support with application to the classification of full equivalence classes
我们考虑带状形状,不一定连接,其行,至少有两个框中的每一个,是在单调的长度顺序。这些带状物由一对分区唯一地定义:行分区由按递减顺序的行长度组成,并且重叠分区的条目计数列的总数,其中两个框在通过顺序地减去最长的行而获得的连续带状物形状中。这种带状Schur函数的支集被认为是分区上的支配序格的子集,具有作为底部元素的行分区,以及作为顶部元素的分区,该分区的两个部分分别由列的总数和长度为2的列的总数组成。我们给出了一个完整的线性不等式系统,根据划分对定义的上述带状形状下,带状Schur函数达到所有的Schur区间时,扩展的Schur函数的基础。然后我们得出结论:连通带具有完全等价类的Gaetz-Hardt-Sridhar必要条件等价于单调连通带具有完全Schur支撑的条件.也就是说,具有完全等价类的划分集是具有完全Schur支撑的单调连通带的子集。M. Gaetz,W. Hardt和S. Sridhar推测,该必要条件也是充分的,现在可以转化为每个具有完全Schur支持的单调连通带都具有完全的等价类。我们的分析的主要工具是一个带状Littlewood-Richardson(LR)表检测的下降集定义的组成,其部分是带状行长度的同伴表的结构。
2018-12-11 math.CO math.RT
Discrete Decreasing Minimization, Part II: Views from Discrete Convex Analysis
我们继续考虑在第一部分中讨论的整基多面体上的离散递减极小化问题。问题是在整基多面体中寻找一个字典序最小整向量,其中向量的分量按降序排列。本文的研究可以看作是Fujishige(1980)关于连续变量的基多面体的字典序最优基和主剖分的工作的离散对应部分。第二部分有两个目标。第一个是提供结构性意见,从离散凸分析(DCA)的结果,第一部分得到的建设性和算法的方法。第二个目标是为DCA方法在其他离散结构如M-凸集的交集、流和子模流上的离散减极小化铺平道路。我们从DCA中M-凸集和M-凸函数的基本事实推导出第一部分的结构结果。本文给出了在第一部分中用迭代方法构造的典型划分的一个直接特征。这揭示了离散情况下的典型划分和连续情况下的主划分之间的精确关系。此外,这个结果需要一个邻近定理,说明每个递减极小元包含在包含(唯一)分数递减极小元(最小范数点)的小盒子中,进一步导致一个连续松弛算法,用于寻找M-凸集的递减极小元。这样就完全阐明了连续情况和离散情况之间的关系。此外,我们提出了网络流,两个M-凸集的交集,和子模流的DCA最小-最大公式。
2020-06-30 math.CO
No more than $2^{d+1}-2$ nearly neighbourly simplices in $\mathbb R^d$
本文证明了一个关于离散立方体的不相交子盒族的组合定理,它意味着在$\mathbb R^d$中至多存在$2^{d+1}-2$近邻单形。
2019-12-31 math.CO
An explicit formulation for two dimensional vector partition functions
基于离散截断幂,推广了限制整数分拆函数的优美Popoviciu公式.给出了二维多元截断幂函数的一个显式表达式。因此,给出了二维矢量分拆函数的简化显式公式。此外,还讨论了广义Frobenius问题。
2005-11-08 math.CO
From Graph Laplacians to String Partition Functions: A Rigorous Pathway from Discrete Spectra to Emergent Geometry
本文通过构建图谱与黎曼面的映射,揭示了图谱信息在连续极限下与黎曼流形的经典稳定曲线的收敛关系,并展示了谱记忆场与多切口矩阵模型的联系,同时将广义相对论中的类空奇点与谱曲线的自同构群关联起来。
2026-05-01 math.CO
Invariance of polymer partition functions under the geometric RSK correspondence
我们证明了在几何RSK对应下,当用背景权重的图像替换背景权重时,包含多条不相交路径的离散有向聚合物分拆函数的值保持不变.这个结果是受到最近由Dauvergne,Orthmann和Virág证明的一个显着的恒等式的启发,该恒等式被恢复为我们主要结果的零温度,半离散极限。
2020-03-02 math.CO math.PR
Matrix pairs over discrete valuation rings determine Littlewood-Richardson fillings
设M和N是特征为零的离散赋值环上的两个r × r矩阵. M的不变因子的阶(关于一致化参数)形成非负整数的划分,称为M的不变划分。设M的不变分割为μ,N的不变分割为nu,乘积MN的不变分割为λ。本文构造了一个斜形λ/μ的Littlewood-Richardson填充,并证明了该填充是(M,N)的轨道关于其上的自然群作用的不变量.我们将Littlewood-Richardson填充的代数组合学与(M,N)轨道上的一个特殊的半正则矩阵联系起来,由此可以得到Littlewood-Richardson填充和其它组合不变量.
2009-10-23 math.AC math.CO
On the partition of R^n by hyperplanes
在离散分类问题的背景下,空间的分区超平面被认为是。得到了关于分划数的一些关系式,并建立了关于R^n被m个超平面分划的最大分划数的一个递推关系。我们重新推导出一个明确的公式的组件的数量的空间可以划分成m个超平面。
2013-12-13 cs.DM math.CO
Discrete orthogonal polynomial ensembles and the Plancherel measure
我们考虑离散正交多项式系综,它是随机矩阵理论中正交多项式系综的离散类似物。这些集合出现在组合概率的某些问题中,可以被认为是分区上的概率测度。Meixner系综与二维定向增长模型有关,Charlier系综与随机字中弱递增序列的长度有关。Krawtchouk系综与阿兹特克钻石的随机多米诺骨牌中的锯齿形路径有关,也与某种简化的定向第一通道渗透模型有关。本文利用Charlier系综研究了随机字中弱递增连续性的渐近性,并证明了Tracy和Widom的一个猜想。作为Meixner系综或Charlier系综的一个极限,我们得到了分区上的Plancherel测度,并利用这一点,我们证明了Baik,Deift和Johansson的一个猜想,即在Plancherel测度下,分区中前k行的长度分布,适当缩放,收敛于高斯酉系综中随机矩阵k个最大特征值的渐近联合分布。在这个问题中,一定的离散核,我们称之为离散贝塞尔核,起着重要的作用。
2004-02-24 math.CO math.PR
Graphs on Surfaces and the Partition Function of String Theory
曲面上的图是图论中纯数学的一个活跃课题。它也被应用于物理学,并涉及离散和连续数学。本文给出了图论与离散弦论数学物理之间关系的形式化数学描述。在本说明中,我们提出的问题的组合世界的真正重要的图论。论文的数学细节如下:有一个玻色弦论的配分函数的组合描述。在这种组合描述中,弦世界单被认为是单纯的,它被认为是一个组合图。也可以说,我们在闭曲面中有图的嵌入。从这个过程中产生的离散配分函数给出了封闭曲面三角剖分的总和。这被称为真空配分函数。配分函数的精确计算依赖于包括计算图的所有非同构三角剖分和所有生成树的组合计算。精确计算的配分函数原来是非常复杂的,但我们显示的情况下,任何封闭的定向表面的精确表达式计算。我们提出了一个明确的计算的领域和它是如何做的环面,并为不可定向的情况下的射影平面。
2008-04-21 hep-th math-ph math.CO