Enumeration of $(k,2)$-noncrossing partitions
如果集合划分避免了模式$12... k12... d$,则称之为$(k,d)$ -非交叉。当$d=1,2$满足一定条件时,我们得到了$\{1,2,...,n\}$的$(k,d)$ -非交叉划分数的一般生成函数的显式表达式.
2008-08-08 math.CO
Enumeration of plane partitions by descents
本文研究了平面分拆与$\mathbb{N}$ -矩阵之间的某些双射。作为应用,我们证明了广义对偶Grothendieck多项式的一个Cauchy型恒等式。我们介绍了两个统计的平面分区,其生成函数类似于经典的MacMahon的公式,这些统计是均匀分布的通常的体积。我们还显示了自然的连接与最长的不断增加的连续性的话。
2020-11-19 math.CO
Free cumulants and enumeration of connected partitions
导出了一个用经典余量表示自由累积量的组合公式。作为推论,我们给出了经典分布,特别是高斯分布和泊松分布的自由累积量的组合解释。后者分别对连通对和连通集划分计数。证明依赖于分划格上的Moebius反演。
2001-10-02 math.CO
Enumeration of Cylindric Plane Partitions - part I
平行平面划分可以被认为是反向平面划分的自然推广。Borodin最近给出了圆柱平面分拆计数的生成级数。本文的第一个结果是一个$(q,t)$ -模拟Borodin的身份,扩展了以前的工作冈田在反平面分区的情况下。我们的证明使用交换关系的$(q,t)$ -顶点运营商的麦克唐纳多项式的Garsia,海曼和特斯拉。本文的第二个结果是一个明确的组合解释的$(q,t)$ -麦克唐纳重量的不相交的晶格路径模型的圆柱。
2012-04-20 math.CO
Enumeration of Restricted Partition Pairs and Permutation Pairs via 0-1 Tableaux
我们使用0-1 tableaux作为一个工具,枚举排列和分区与限制极小。所使用的方法是扩展的置换对和分区对产生的二分0-1表。
2014-08-12 math.CO
Division sudokus: Invariants, enumeration and multiple partitions
除法数独是一种拉丁方,它的六个共轭数独都是正方形。我们列举了一个合适的等价除法数独,介绍了强大的不变量的除法数独,也研究了拉丁方,是除法数独关于多个分区在同一时间。我们使用近场和仿射几何来构造素数幂秩的除法数独,这些数独具有丰富的划分。
2021-01-11 math.CO
Chain enumeration of $k$-divisible noncrossing partitions of classical types
本文给出了经典型$k$ -可分非交叉分拆中重链个数公式的组合证明,并给出了Krattenthaler和M{ü}ller关于秩和块大小的条件.我们还证明了阿姆斯特朗的猜想zeta多项式的偏序集$k$ -可分的不相交分区的类型$A$不变下的$180^\circ$旋转的循环表示。
2011-08-29 math.CO
On refined enumerations of plane partitions of a given shape with bounded entries
本文针对给定形状且项值有界的平面分拆,证明包含0的行数与包含m的行数这两个统计量具有相同分布,并给出双射证明。
2025-03-11 math.CO
Self-complementary plane partitions by Proctor's minuscule method
Proctor方法[European J. Combin. 5(1984),no. 4,331-350]实现了盒中的任意平面划分的集合和对称平面划分的集合作为李群的线性表示的基。我们扩展了这种方法,通过实现换位和补充的平面分区作为自然的线性变换的表示,从而枚举对称的平面分区,自互补的平面分区,和转置补平面分区在一个新的方式。
1994-11-01 math.CO
The Rank Enumeration of Certain Parabolic Non-Crossing Partitions
我们考虑$m$ -可分的非交叉分区的$\{1,2,\ldots,mn\}$的性质,对于一些$t\leq n$没有块包含一个以上的第一个$t$整数。我们给出了一个闭公式,计算了具有给定块数的非交叉分拆的多链个数。在此基础上,我们计算Chapoton的$M$ -三角形在此设置和猜想的组合解释的$H$ -三角形。本文对$m=1$证明了这一猜想。
2022-01-11 math.CO
Pattern Avoidance in Ordered Set Partitions
在本文中,我们考虑的计数有序集的划分避免了长度为2或3的置换模式。我们提供了一个精确的枚举,以避免置换12。我们还给出了精确的枚举有序分区与3块和有序分区与n-1块避免置换的长度为3。我们使用枚举方案递归地枚举123-避免任何块大小的有序分区。最后,我们给出了一些渐近结果的有序集分区的数量的增长率,避免了一个单一的模式,包括斯坦利-威尔夫型,表现出这样的增长率的存在。
2013-03-24 math.CO
Hurwitz numbers of a fixed partition (m, 1^{n-m}) via enumeration of unrooted hypermaps
Soochow University(苏州大学);University of Science and Technology of China(中国科学技术大学)
研究具有三个分支点的分支覆盖中一个分支点划分为 (m, 1^{n-m}) 的 Hurwitz 数,通过将问题转化为无根超地图枚举,先给出有根超地图枚举公式得到加权 Hurwitz 数,再建立无根与有根超地图枚举的定量关系,最终得到该特殊情形下无根超地图或 Hurwitz 数的公式。
2026-05-24 math.CO
Chain enumeration, partition lattices and polynomials with only real roots
有限偏序集的链多项式的系数通过链的元素个数枚举偏序集中的链。证明了分划格及其标准型$B$类似物的链多项式只有实根。证明了链多项式在所有几何格上的实根性,并证明了它在Cohen-Macaulay偏序集上的金字塔和棱柱运算是保持的.结果,提出了面格具有实根链多项式的新的凸多胞体族。文中还应用于单形边界复形的第二次重心重分剖分的面计数。
2023-01-02 math.CO
Enumeration of Odd-Dimensional Partitions modulo 4
本文通过计算当n的二进制展开中无连续1或二进制数字和为2时,模4余1和余3的维数分拆的个数,细化了Macdonald和McKay的结果。
2026-05-24 math.CO
Schröder Paths and Pattern Avoiding Partitions
本文证明了集合$[n+1]$的12312-避免划分和12321-避免划分与半长$n$的Schröder路一一对应,在偶数水平上没有峰.因此,12312-避免(分别)的精确枚举。12321-避免)分区根据块的数量可以减少到枚举某些施罗德路径根据峰的数量。此外,我们还得到了不可约12312-避免(分别为12321-避免)分区,这是密切相关的斜戴克路径。
2009-03-09 math.CO
Enumeration of Even Dimensional Partitions modulo 4
本文借助2核塔理论,将奇维分拆的计数结论拓展至模4余2维的分拆,给出无连续二进制1的n对应的显式计数结果与通用递推公式。
2025-11-15 math.CO
On the Enumeration and Congruences for m-ary Partitions
令$m\ge 2$为固定正整数。假设对于某个$j\ge 0$,$m^j \leq n< m^{j+1}$是正整数。表示$b_{m}(n)$ $n$的$m$元分区数,其中分区的每一部分都是$m$的幂。在本文中,我们表明,$b_m(n)$可以表示为$j$ -倍求和,通过构建一个一对一的$m$ -元划分之间的对应关系和一类特殊的整数序列只依赖于$n$的基$m$表示。它直接简化为Andrews、Fraenkel和Sellers对值$b_{m}(mn)$模$m$的表征。此外,将$c_{m}(n)$表示为没有缺口的$n$的$m$元分区的数目,其中如果$m^i$是最大部分,则每个$0\leq k<i$的$m^k$也作为部分出现。我们还获得了一个枚举公式$c_m(n)$导致的另一种表示的同余$c_m(mn)$由于安德鲁斯,Fraenkel,和Sellers。
2017-11-08 math.CO
Enumeration of artitions with prescribed successive rank parity blocks
由Atkin引入的划分的连续秩是Ferrers图中第$i$行和第$i$列的差。最近,在奇异超划分的研究中,Andrews重新审视了连续秩和奇偶块。出于他的工作,我们调查分区规定的连续排名奇偶校验块。本文的主要结果是具有恰好$d$连续秩和$m$奇偶校验块的划分的生成函数。
2017-03-22 math.CO
Triangular partitions: enumeration, structure, and generation
本文研究了三角划分,给出了其新刻画、Möbius 函数公式、适合正方形的计数公式,并提出了高效生成算法,可计算大小至 10^5 的三角划分数量。
2023-12-26 math.CO
Asymptotic joint distribution of the extremities of a random Young diagram and enumeration of graphical partitions
$n$的整数划分是正整数的递减序列,其总和为$[n]$。早在$1979$麦克唐纳提出了一个问题的极限值的概率,两个分区选择均匀随机,并相互独立,是可比的优势秩序。在$1982$中,Wilf证明了均匀随机划分是简单图的大小有序度序列,其概率为极限概率$0$ .在$1997$中,我们证明了在这两种看似无关的情况下极限概率确实为零,但我们的方法留下了收敛速度的问题。本文的主要结果是:每个概率至多为$e^{-0.11\log n/\log\log n}$。一个关键要素的论点是一个局部极限定理,收敛速度,$[n^{1/4-\varepsilon}]$最高的列和$[n^{1/4-\varepsilon}]$最长的行的杨氏图表示的随机分区的联合分布。
2018-03-10 math.CO
A Polynomial Time Algorithm for Vertex Enumeration and Optimization over Shaped Partition Polytopes
我们考虑{ \em Shaped Partition Problem},将实$k$ -空间中给定的$n$划分为$p$部分,以最大化一个任意目标函数,该目标函数对每个部分中的向量之和是凸的,且每个部分中的元素个数受到任意约束.为了解决这个问题,我们研究了{ \em Shaped Partition Polytope}作为解的凸包。成形分割问题捕获了${\cal N}{\cal P}$ -困难问题,例如最大割问题和旅行商问题,并且成形分割多面体可以具有指数级多个顶点和面,即使当$k$或$p$是固定的。与此相反,我们表明,当$k$和$p$是固定的,在$n$的顶点数是多项式,所有的顶点可以枚举和优化问题解决的强多项式时间。解释,我们表明,任何形状的分区多面体有$O(n^{k{p\choose 2}})$顶点,可以列举在$O(n^{k^2p^3})$算术运算,任何形状的分区问题是可解的$O(n^{kp^2})$算术运算。
1997-04-29 math.CO
On refined enumerations of totally symmetric self-complementary plane partitions I
本文给出了Mills,Robbins和Rumsey("Self-complementary totally symmetric plane partitions '“J. Combin.理论系列A,42,277- 292),涉及全对称自互补平面分区(TSSCPP)。我们还提出了一些新的结构,并给出了它们的Pfweenan表达式。
2006-06-12 math.CO math.RT
Enumeration of non-crossing partitions according to subwords with repeated letters
一个避免模式,其中的字母在一个出现的要求是相邻的被称为一个子字。在本文中,我们根据每个子字模式都包含重复字母的几个无限族的出现次数,来枚举长度为n的非交叉划分集NC_n的成员。作为结果的一个结果,我们得到了NC_n(n >= 0)中所有长度为3且含有重复字母的子字模式的显式母函数计算公式.此外,推导出了各种模式族在NC_n的所有成员上出现的总次数的简单表达式。最后,给出了NC_n上三个无限子字等价族的组合证明,推广了如下等价:211 = 221,1211 = 1121和112 = 122.
2023-03-11 math.CO
Lexicographic Enumeration of Set Partitions
在这份报告中,我们总结了集合划分枚举问题,并彻底解释了用于解决这些问题的算法。这些算法以字典顺序遍历分区,易于理解,并且在现代高级程序设计语言中易于实现,没有递归结构和跳转逻辑。我们表明,他们需要线性空间的集合基数和推进枚举常数摊销时间。本文中讨论的方法并不新颖。我们的目标是演示枚举集合分区的过程,并突出其背后的想法。这项工作是一个援助学习者接近这个枚举问题和程序员承担的任务,实现它。
2021-05-16 cs.DM math.CO
A Fourfold Refined Enumeration of Alternating Sign Trapezoids
交替符号三角形最近被引入作为交替符号三角形的推广。Fischer建立了一个三重细化枚举交替符号群,并提供了三个统计列严格移位平面分区具有相同的联合分布。在本文中,我们能够向这些结果添加一对新的统计数据。更确切地说,我们考虑交替符号群上的$-1$的数量,并引入一个相应的统计列严格移位平面分区,具有相同的分布。更一般地说,我们表明,交替的符号hapidids和列严格移位平面分区的两个四重统计的联合分布,分别是一致的。此外,我们提供了一个封闭形式的表达式的$2$ -枚举交替符号的类。
2022-09-09 math.CO
Noncrossing arithmetic
本文基于非交叉划分的初等算术等性质,将其视为整除偏序集与正整数乘法幺半群相互作用的非交换类似物,展示其格是编码高阶Kreweras补的部分幺半群结构的decalage,提供新颖高效方法。
2025-08-24 math.CO
Graphical Compositions 1: Basic Enumeration
图复合推广了整数复合和有限集的划分。本文给出了几类图的合成计数函数的公式、生成函数和递推关系。
2000-02-08 math.CO
On the Doubly Refined Enumeration of Alternating Sign Matrices and Totally Symmetric Self-Complementary Plane Partitions
我们证明了平等的双重细化枚举交替符号矩阵和全对称自互补平面分割使用积分公式源自量子Knizhnik-Zamolodchikov方程的某些解决方案。
2008-03-11 math-ph math.CO math.MP
Enumeration of lozenge tilings of hexagons with cut off corners
出于对Proctor研究的一类平面划分的枚举和对平面划分的对称类的考虑,我们考虑了从六边形的一些顶点移除“最大楼梯”的菱形拼接的枚举问题。一个顶点的情况对应于Proctor问题。对于两个顶点,有几种情况需要考虑,其中大多数导致很好的枚举公式。对于三个或更多的顶点,似乎不存在一般的好的产品公式,但在一个特殊的情况下,发生了很多的因式分解,我们提出的问题,找到一个公式的数量在这种情况下的平铺。
2001-04-04 math.CO
On the Enumeration of $(s,s+1,s+2)$-Core Partitions
Anderson通过将一个划分映射到它的$β$ -集,建立了核划分和某些偏序集的阶理想之间的联系。本文给出了阶理想对应于$(s,s+1,s+2)$ -核划分的偏序集$P_{(s,s+1,s+2)}$的一个刻划.利用这个特性,我们得到了$(s,s+1,s+2)$ -核心分区的数量,最大尺寸和平均尺寸的$(s,s+1,s+2)$ -核心分区,确认Amdeberhan提出的三个假设。
2014-07-09 math.CO math.NT
Refined Enumeration of Corners in Tree-like Tableaux
本文通过中间结构确认了树状表格及对称树状表格中非占用角落精细枚举的两个猜想,涉及替代表格和链接划分等工具。
2017-09-18 math.CO
Deficit and $(q,t)$-symmetry in triangular partitions
Université Paris-Saclay, CNRS(巴黎萨克雷大学,法国国家科学研究中心)
本文研究三角Dyck路径的(q,t)计数,引入三角和sim-sym表格及亏缺统计量,用于三角2划分的新结果及猜想。
2026-03-31 math.CO
Enumeration of partitions via socle reduction
本研究针对高维分拆的计数问题,证明其可等价转化为满足嵌入维数与基座类型约束的简单高维分拆类计数,给出多类无穷族生成函数精确公式与通用计数流程,并验证得到任意维度下规模≤30的分拆数。
2025-01-17 math.AC math.AG math.CO
Enumeration of concave integer partitions
n的一个整数分拆λ通过其费勒斯图对应于二元多项式环中一个长度为n的Artinian单项理想I。如果分划λ对应于一个整闭理想,我们称λ为凹的。我们研究生成函数的凹分区的数量,不受限制或与最r部分。
2004-01-19 math.AC math.CO
Truncated determinants and the refined enumeration of Alternating Sign Matrices and Descending Plane Partitions
讲座笔记为研讨会的议事录“代数组合学相关的杨图和统计物理”,2012年8月6日至10日,I.I.A.S.,日本奈良。
2012-12-12 math-ph math.CO math.MP
Asymptotic Enumeration of Non-crossing Partitions on Surfaces
我们将圆盘上的非交叉分割的概念推广到一般的有边界曲面上。为此,我们考虑一个表面$Σ$和引入的数量$C_Σ(n)$的非交叉分区的一组$n$点的边界上的$Σ$。我们的证明使用双射技术所产生的地图计数,联合的符号方法和奇异性分析的生成函数。我们的结果的一个结果是,$C_Σ(n)$的指数增长性与$n$ -th Catalan数的指数增长相同,即,当我们从$Σ$是圆盘的情况转移到具有边界的一般曲面时,
2011-04-14 cs.DM math.CO
Combinatorics of Triangular Partitions
本文的目的是发展与我们称之为\emph{triangular partitions}的结构相关的组合学。如arXiv:2102.07931中所介绍的,对于任何给定的正实数$r$和$s$,这些分区的单元是位于连接点$(r,0)$和$(0,s)$的线下方的那些分区。经典的概念,如代克路径和停车功能,自然是广义的考虑一组分区包括在一个给定的三角分区。我们的一个显著结果是,三角剖分的Young格的限制有一个平面Hasse图,具有许多好的性质。因此,我们可以推广的“第一次返回”的递归,枚举经典的戴克道路,枚举的所有分区包含在一个固定的三角一个。
2022-03-29 math.CO
Refined enumeration of noncrossing chains and hook formulas
在有限有限Coxeter群的组合学中,有一个简单的公式给出了非交叉划分的极大链的个数。这是一个重新解释的结果德利涅这是由于Chapoton,本文的目的是完善的公式。首先,我们证明了一个单参数推广,考虑计数的非交叉链,我们把一些关系的重量。其次,我们考虑了一个等价关系的非交叉链来自自然作用的组集划分,我们证明了每个等价类有一个简单的生成函数。利用这一点,我们恢复了A型的Postnikov钩长公式,并得到了B型的一个变体。
2014-06-10 math.CO
On the $q$-Enumeration of Barely Set-Valued Tableaux and Plane Partitions
该研究针对 barely set-valued 表列与平面分拆的计数问题,引入主指标版本给出相关乘积公式的$q$-模拟,以$P$-分拆一般形式表述结果并特化得到简洁公式,所用偏序集序理想上的概率分布也具独立价值。
2023-06-05 math.CO
Enumeration of connected Catalan objects by type
非交叉集合划分、非嵌套集合划分、戴克路径和有根平面树是四类带有类型概念的加泰罗尼亚对象。存在一个乘积公式,它根据类型枚举这些对象。我们定义了一个概念,这些对象的“连通性”,并证明了一个类似的产品公式,计数连接对象的类型。这个乘积公式的证明是组合的和双射的。我们扩展到一个产品的公式,计算对象与一个固定的类型和数量的连接组件。我们把我们的乘积公式与由停车函数产生的对称函数联系起来。最后,我们提出了另一种证明我们的产品公式传达给我们的基督教Krattenthaler使用生成函数和拉格朗日反演。
2010-05-14 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
Open boundary Quantum Knizhnik-Zamolodchikov equation and the weighted enumeration of Plane Partitions with symmetries
我们提出了新的计算公式,涉及的多项式解的qKZ方程与开放(反射)边界作为量子参数$q$和$τ$ -枚举特定对称性的平面分区的函数的总和规则,与$τ=-(q+q^{-1})$。我们还发现了qKZ解的$τ\to 0$极限与全对称自补平面剖分的精化数之间的关系。
2007-01-15 cond-mat.stat-mech math-ph math.CO
On refined enumerations of totally symmetric self-complementary plane partitions II
本文解决了Mills,Robbins和Rumsey在“Self-complementary totally symmetric plane partitions”(J. Combin. Theory Ser. A 42,277-292)。换句话说,我们证明了在对合下不变的移位平面划分的数目等于在垂直翻转下不变的交替符号矩阵的数目。对于一般猜想(猜想6),我们也给出了一个行列式公式,但这个行列式仍然很难计算。本文引入了两类新的多米诺平面分拆,一类与半圈对称交替符号矩阵集具有相同的基数,另一类与垂直对称交替符号矩阵集具有相同的基数.
2006-06-06 math.CO math.RT
Enumeration of Symmetry Classes of Alternating Sign Matrices and Characters of Classical Groups
交替符号矩阵是具有条目1、0和-1的方阵,使得每行和每列中的条目的和等于1,并且非零条目沿着每行和每列在符号上交替。对交替符号矩阵及其变形的一些对称类,G。Kuperberg将方形冰模型与适当的边界条件相结合,给出了分拆函数的行列式和Pfidian公式。本文利用几个行列式和Pfaperan恒等式来计算Kuperberg行列式和Pfaperan恒等式,并用典型群的不可约特征标来表示圆分拆函数.特别地,我们解决了一个关于纵横对称交替符号矩阵(VHSASMs)个数的猜想。
2004-08-18 math.CO
Bijective Enumeration of 3-Factorizations of an N-Cycle
本文主要研究对称群的因子分解。引入一个新的分块3-仙人掌双射,导出了一个长圈分解为3个置换乘积的个数的一个等价公式。作为最突出的方面,我们的建设提供了第一个纯粹的组合计算这个数字。
2012-11-30 math.CO
Cyclic Sieving for Plane Partitions and Symmetry
赖纳、斯坦顿和怀特的循环筛选现象表明,我们通常可以通过将单位根插入与组合集相关的多项式中,来计算作用在组合集上的循环群的元素的不动点。循环筛选现象最令人印象深刻的例子之一是罗兹的一个定理,该定理断言在推广作用下矩形盒中的平面划分集具有循环筛选。在Rhoades的结果中,筛分多项式是这些平面划分的尺寸生成函数,由于MacMahon,它具有众所周知的乘积公式。我们还考虑平面分区的对称性:具体地说,互补和换位扩展罗兹的结果。这里的相关多项式是对称平面划分的尺寸生成函数,其乘积公式由MacMahon给出,并由Andrews和Macdonald证明。最后,我们解释了这些对称性的结果也适用于rowmotion运营商的平面分区,这是密切相关的促进。
2020-12-09 math.CO
Partition functions for dense instances of combinatorial enumeration problems
给定一个完全图,其边的权重为正,我们定义一个子集的边的权重为该子集中的边的权重的乘积,并考虑各种子集上的权重的和(分拆函数):圈覆盖,闭行走,生成树。我们表明,如果图的边的权重是在一个恒定的因素,事先固定,彼此然后大部分的分拆函数是集中在一个特别简单的结构的子集:循环覆盖与几个周期,行走,访问每个顶点只有几次,和生成树与每个顶点的小度。这使我们能够构建一个多项式时间算法,以分离图与许多哈密顿圈的图是足够远离哈密尔顿。
2013-05-11 math.CO math.PR
On $(2k+1, 2k+3)$-core partitions with distinct parts
在本文中,我们主要关注具有不同部分的$(2k+1, 2k+3)$核心分区的枚举。我们推导出的数量和最大的大小,这样的分区,确认两个astrutures所造成的斯特劳布。
2016-04-13 math.CO
How many cliques can a clique cover cover?
本文研究了利用图的团覆盖进行团计数的问题。应用包含/排除原理来确定$m$团的集合$\mathcal{C} = \{c_1, \ldots, c_m\}$的图并集中大小为$r$的团的数目。这导致了更深入的检查所涉及的集和轨道分区,$Γ$,幂集$\mathcal{P}(\mathcal{N}_{m})$的$\mathcal{N}_{m} = \{1, \ldots, m\}$。应用于集团,这种划分使洞察集团枚举和集团内的集团覆盖,包括集团的大小$r$的数量表达式,以及这些图上的集团的生成函数产生新的结果。商图模这个划分提供了一个简洁的表示,以确定集团和最大集团在图联合。分区还提供了一个自然和强大的框架,相关的问题,如枚举诱导连接组件,通过借鉴连接到极值集合论通过相交集。
2022-06-29 math.CO
New enumeration formulas for alternating sign matrices and square ice partition functions
给定阶的交替符号矩阵(ASM)在其一个或多个边界边缘附近具有指定行为的精化计数一直是广泛研究的主题,从Mills-Robbins-Rumsey的精化交替符号矩阵猜想开始,由Zeilberger证明,以及最近几位作者对双重精化和三重精化计数的工作。在本文中,我们扩展了以前已知的结果在这个问题上推导出明确的枚举公式的“左上下”(三重精制)和“左上下右”(四重精制)枚举。后一种情况解决了计算ASM的全边界相关函数的问题。通过导出具有畴壁边界条件的方形冰模型在2π/3“组合点”处的分拆函数的新表示,证明了计数公式。
2012-10-08 cond-mat.stat-mech math-ph math.CO
Divisible Arm Lengths, Crystal Reflections, and Enumeration of Newly Found Decomposition Columns
Michigan Technological University(密歇根理工大学);Okinawa Institute of Science and Technology(冲绳科学技术大学院大学)
本文研究并枚举了满足特定钩长可除条件的划分,证明了晶体反射保持d-平衡性质,并给出了e-正则划分在块中的计数公式。
2026-06-29 math.CO
Enumeration of symmetric arc diagrams
本文针对由RNA二级结构研究引出的四类弧图,利用组合方法特别是Motzkin路与三进制字的双射,给出对称元素的计数递推关系,并分析其渐近行为以说明大规模对称结构出现概率极低。
2022-05-19 math.CO
Plane partitions II: 5 1/2 symmetry classes
我们提出了新的,简单的证明枚举的10个对称类的平面分区包含在一个给定的盒子。其中四个是来自一个简单的行列式评估,使用组合参数。这四个案例的前期证明相当复杂。对于另一个对称类,我们给出了一个初等证明的情况下,两个边的盒子是平等的。我们的结果包括简单的评估的决定因素$\det(δ_{ij}+{x+i+j\choose i})_{0\leq i,j\leq n-1}$和$\det({x+i+j\choose 2j-i})_{0\leq i,j\leq n-1}$,臭名昭著的平面分区枚举,其以前的评估是相当复杂的。
1998-08-04 math.CO
The Partition-Frequency Enumeration Matrix
The Caravan;Ashoka University(阿肖卡大学)
本文提出分区-频率枚举矩阵,通过无限上三角数论矩阵提供初等方法,统一数论函数与分区函数关系,并恢复扩展多个经典结果,如除数函数和拉马努金τ函数的递推关系。
2026-01-30 math.CO math.NT