Maximizing a combinatorial expression arising from crowd estimation
我们在1内确定N的值,对于该值,sum(s1 choose i)(s2 choose N)(s1 choose N-i)(N choose i)达到其最大值。这里s1和s2是固定整数。如果A和C是大小为s1的不相交集合,而B是大小为s2的集合,则在研究A、B和C的并集的大小的最可能值时会出现这个问题。试图去除不确定性的1个单位会导致关于一族有理函数的有趣的图解。
2009-10-29 math.CO
On 2-representation infinite algebras arising from dimer models
相容二聚体模型的Jacobian代数是双模$3$ -Calabi-Yau代数,其中心是$3$维Gorenstein环面奇点.二聚体模型的完美匹配给出了使雅可比代数$\mathbb{Z}$ -分次的度。如果这类代数的零次部分是有限维的,则它是一个$2$ -表示无限代数,它是表示无限遗传代数的推广.内部完美匹配对应于$3$ -维Gorenstein环面奇点的crepant分解上的环面例外因子,刻画了Jacobian代数的零度部分是有限维的性质.结合Amiot-Iyama-Reiten的定理,我们证明了分次极大Cohen-Macaulay模的稳定范畴对任何$3$维Gorenstein环面孤立奇点都存在倾斜对象.然后,我们表明,所有的内部完美匹配对应于相同的环面例外因子转化为彼此使用的突变完美匹配,这导致导出等价的$2$ -表示无限代数。
2022-05-19 math.AC math.AG math.CO
Two combinatorial puzzles arising from the theory of Kohnert polynomials
University of Wisconsin-Milwaukee(密尔沃基威斯康星大学);Kennesaw State University(肯尼索州立大学);Dartmouth College(达特茅斯学院)
本文研究由Kohnert多项式理论引出的两个组合谜题:给定初始图,分别用最少或最多Kohnert移动构造固定图,并给出完整解及移动次数的组合计算方法。
2025-09-21 math.CO
Generalized Schröder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials
本文定义并研究ℓ-Schröder路径,推广了多种已知路径,并揭示其与广义Laurent双正交多项式矩的组合联系,且给出非相交路径生成函数的闭式分解。
2023-10-15 math.CO
Solving the dimer problem of the vertex-edge graph of a cubic graph
设$G$是一个具有点集$V(G)$和边集$E(G)$的图,$L(G)$是$G$的线图,它具有点集$E(G)$,并且如果$e$和$f$在$G$中关联,则$L(G)$的两个点$e$和$f$相邻. $G$的顶点-边图$M(G)$具有顶点集$V(G)\cup E(G)$和边集$E(L(G))\cup \{ue,ve|\ \forall\ e=uv\in E(G)\}$ .本文利用组合技巧证明了:若$G$是一个偶数边连通三次图,则$M(G)$的二聚覆盖数等于$2^{|V(G)|/2+1}3^{|V(G)|/4}$ .作为应用,我们在统计物理的背景下,从六角格子得到的加权sicate网络的二聚体问题的精确解。
2021-06-05 math.CO
Multipartite Ramsey numbers of complete bipartite graphs arising from algebraic combinatorial structures
针对已有方法受限于Hadamard矩阵阶数条件导致的多部拉姆齐数研究遗留问题,该研究引入猜想任意阶存在的$[α]$-Hadamard矩阵推广前人结果,确定了特定完全二部图的两类多部拉姆齐数。
2023-07-19 math.CO
A combinatorial problem arising in group theory
我们考虑一个组合问题自然发生在一组理论设置,并提供了一个建设性的解决方案,在特殊情况下。更准确地说,在1999年,作者建立了一个对数界的导出长度的商的有限可解群模第二Fitting子群的不可约特征标度的数量的群体。一路上,在两个关键引理的归纳过程中使用,其核心是需要解决一些弱形式的组合问题,本文研究。这个问题可以在没有任何群论背景的情况下进行陈述和研究,在本文中,我们提出了这个问题,讨论了已知的情况和主要的猜想是什么,并在最小的开放情况下解决了这个猜想。
2014-07-17 math.CO math.GR
Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model
我们考虑的图形中涉及的理论物理模型被称为彩色Sachdev-Ye-Kitaev(SYK)模型。我们详细研究他们的组合性质在任何顺序在所谓的$1/N$扩展,我们列举这些图渐近。由于涉及$q+1$颜色和彩色三角形在维度$q$的有色图之间的对偶,我们的结果适用于渐近枚举的空间,推广单细胞地图-在这个意义上说,他们是从一个单一的积木-其中一个更高的维广义的属保持固定。
2020-01-18 hep-th math.CO
On a combinatorial puzzle arising from the theory of Lascoux polynomials
本文研究将Lascoux多项式定义中的密钥图替换为任意图时产生的组合谜题,给出了多种图族及贪心策略下一般图的最大幽灵方格数计算方法。
2024-10-04 math.CO
On 2-level polytopes arising in combinatorial settings
2-水平多面体自然地出现在纯数学和应用数学的几个领域中,包括组合优化、多面体组合学、通信复杂性和统计学。在本文中,我们提出了一些2-水平多面体在组合设置的研究。我们的第一个贡献是证明了v(P)*f(P)的上界为d*2^(d+1),对于这样的多面体P的大集合。f(P))是顶点的数目(相应地,面),d是它的维数。在[Bohn et al.,ESA 2015],以及来自[Fiorini et al.,ISCO 2016]显示了直到7维的真实性。我们大多数证明的关键是更深入地理解这些多面体之间的关系及其潜在的组合结构。这导致了一些结果,我们认为是独立的利益:一个权衡公式的数量的团和稳定的集在一个图中;一个稳定的匹配多面体的描述为仿射投影的某些顺序多面体;和线性大小的描述的基础多面体拟阵是2级的相关树的削减。
2017-12-14 cs.CG math.CO
Combinatorial mutations of Newton-Okounkov polytopes arising from plabic graphs
Grassmannian的齐次坐标环具有簇结构,这是由平面图的组合结构导出的。一个plabic图是在圆盘上描述的某种二部图,并且存在一族plabic图给出相同的Grassmannian的簇结构。这种平面图通过称为平方移动的操作联系在一起,平方移动可以被认为是簇理论中的突变。利用平面图,我们还得到了Newton-Okounkov多面体,它给出了Grassmannian的环面退化。本文的目的是调查这些现象,并观察牛顿-奥昆科夫多面体的行为下的操作称为组合突变的多面体。特别是,我们重新解释了一些操作定义的Newton-Okounkov多面体使用组合突变。
2022-02-19 math.AG math.CO math.RT
Combinatorial Properties of Rogers-Ramanujan-Type Identities Arising from Hall-Littlewood Polynomials
在这里,我们考虑$q$ -系列来自霍尔-利特尔伍德多项式,\begin{equation*} R_ν(a,b;q)=\sum_{\substack{λ\\[1pt] λ_1\leq a}} q^{c|λ|} P_{2λ}\big(1,q,q^2,\dots;q^{2b+d}\big). \end{equation*}这些系列是由格里芬,小野,和Warnaar在他们的工作框架的罗杰斯-拉马努金身份。我们设计了一个递归的方法来计算这些系列的系数时,他们出现在罗杰斯-拉马努金框架。此外,我们还研究了这些级数的某些同余式和乘积的同余性质,推广了著名的Ramanujan同余式\begin{equation*} p(5n+4)\equiv0\pmod{5}. \end{equation*}
2014-07-16 math.CO math.NT
A Reciprocity Theorem for Monomer-Dimer Coverings
格子的单-二聚体覆盖计数问题是统计力学中一个长期存在的问题。它只在二维二聚体覆盖的特殊情况下才被精确求解。在早期的工作中,斯坦利证明了一个互易原理,它控制着一个$m$的二聚体覆盖数$N(m,n)$通过$n$矩形网格(也称为完美匹配),其中$m$是固定的,而$n$是允许变化的。正如Propp重新解释的那样,Stanley的结果涉及到将$N(m,n)$扩展到$n < 0$的独特方式,使得所得到的双无限序列,对于$n \in {Z}$的$N(m,n)$,满足具有常系数的线性递归关系。特别地,Stanley表明$N(m,n)$总是满足关系式$N(m,-2-n) = ε_{m,n}N(m,n)$的整数,其中$ε_{m,n} = 1$除非$m\equiv$ 2(mod 4)和$n$是奇数,在这种情况下$ε_{m,n} = -1$。此外,Propp方法适用于高维情况。本文讨论了类似的调查数字$M(m,n)$,单体-二聚体覆盖,或等价(不一定完美)匹配的$m$的$n$矩形网格。我们发现,对于每个固定的$m$有一个唯一的方式扩展$M(m,n)$ $n < 0$,使所产生的双无限序列,$M(m,n)$ $n \in {Z}$,满足一个线性常系数递归关系。我们表明,$M(m,n)$,先验的有理数,总是一个整数,使用推广的组合模型提供的Propp。最后,我们给出了一个新的声明互惠多元生成函数的Stanle…
2003-05-20 math.CO
Holonomic Sequences Arising from Laplace Transforms of Generalized Second Order Sequences
The Citadel(Citadel);Escuela de Matemáticas y Estadística, Universidad Pedagógica y Tecnológica de Colombia(哥伦比亚教育与技术大学数学与统计学院);Departamento de Matemáticas, Universidad Nacional de Colombia(哥伦比亚国立大学数学系)
研究通过拉普拉斯变换得到的斐波那契 - 拉普拉斯和卢卡斯 - 拉普拉斯序列,关联序列族并证明其完整性,通过加权彩色平铺和广义莫茨金路径给出组合解释,推导连分数展开式,扩展了前人工作。
2026-07-28 math.CO
On combinatorial compexity of convex sequences
得到了由实数的严格凸序列所产生的丢番图方程的解的个数的一个好的上界。
2003-11-18 math.CA math.CO
On a Combinatorial Problem Arising in Machine Teaching
University Of Bergen(卑尔根大学);Charles University(查理大学)
本文证明了一个关于机器教学中教学维度最坏情况的猜想,该猜想涉及一致性矩阵包含二进制表示时的情形,结果推广了超立方体边缘等周定理。
2024-02-09 cs.LG math.CO
Combinatorial approach to generalized Bell and Stirling numbers and boson normal ordering problem
我们考虑在规范玻色子创造和湮灭运营商的正常秩序的表达问题中出现的数字。我们对待的玻色子弦的一般形式,这是与斯特林和贝尔数的推广。这些量的递归关系和封闭形式的表达式(Dobiski型公式)得到的代数和组合的方法。通过广泛使用组合分析的方法,我们证明了上述问题的等价性特殊的图族的计数。这个链接提供了在这个正常排序问题中出现的数字的组合解释。
2005-05-24 math.CO quant-ph
Some supercongruences arising from symbolic summation
基于符号求和的组合恒等式,推广了由Guo和Schlosser提出并由Jana和Kalita证实的关于超几何级数部分和的两个超同余.
2019-12-02 math.CO math.NT
A combinatorial realization of Kirillov-Reshetikhin crystals for type E arising from translations
本文通过量子幂零子代数晶体扩展为仿射晶体,给出了极小节点下 E_n^(1) 型 Kirillov-Reshetikhin 晶体 B^{r,s} 的组合实现。
2022-01-03 math.CO math.QA
Exact solution of the $2d$ dimer model: Corner free energy, correlation functions and combinatorics
本文介绍了在Kasteleyn,Fisher和Temperley工作的基础上,在费米子框架下,二聚体模型的pf理论的一些经典结果。然后,我们将详细介绍模型的玻色子公式{ \it via}所谓的高度映射和边界条件的性质被解开。本文给出了任意数目单体的正方形晶格上二聚体模型的完整详细的费米子解,并进行了有限尺寸效应分析,研究了表面效应和角效应,导出了模型的中心荷的外推公式。该解决方案允许精确计算的单体和二聚体的关联函数的离散水平和缩放行为可以推断,以找到一组缩放尺寸和比较玻色子理论预测的特定功能有关的角落行为。最后,讨论、证明了具有边界单体的配分函数的一些组合性质和数值性质,并用枚举算法进行了检验。
2015-03-28 cond-mat.stat-mech cond-mat.str-el math-ph
On some combinatorial properties of the orbits on subsets
我们引入广义轨道代数。这里的目的是测量一些组合性质如何表征一组置换对子集的作用。相似的轨道代数是这样的,它花了很长时间,作者找到一个广义轨道代数不产生的置换群。
2010-08-23 math.CO math.GR
Some Structures arising from the Farey Fractal
研究Farey型图、斐波那契展开与操作构造的相互作用,引入定义为Zeckendorf移位下的逆极限的Fibonadic数,配备度量、顺序和交换体结构。
2026-03-20 math.CO math.NT
Robustness of Excitations in the Random Dimer Model
该研究通过数值计算检验随机二聚体模型对不同激发的鲁棒性,证实了二维格点最小权重完美匹配的组合优化标度性质猜想,为相关普适类研究提供了支撑。
2024-04-16 math-ph math.CO math.MP
Spheres arising from multicomplexes
在1992年,Thomas Bier提出了一种令人惊讶的简单方法来构造大量的单纯球。他证明,任何单纯复形$Δ$的顶点集$V$与$Δ\ne 2^V$,删除加入$Δ$与亚历山大双$Δ^\vee$是一个组合领域。本文将Bier的构造推广到多重复形,并研究了它们的组合性质和代数性质。我们表明,所有这些领域是可壳和边缘可分解,这产生了一类新的许多可壳边缘可分解的领域是不可实现的多面体。本文还证明了这些球面与交换代数理论中出现的单项理想的极化和Alexander对偶有关。
2011-05-09 math.AC math.CO
Combinatorial Topology and the Global Dimension of Algebras Arising in Combinatorics
在一篇极具影响力的论文中,Bidigare、Hanlon和Rockmore证明了一些流行的马尔可夫链是超平面排列面上的随机游动。他们对这些马尔可夫链的分析利用了面集上的幺半群结构。这个理论后来被布朗扩展到一个更大的类幺半群称为左正则带。在这两种情况下,这些幺半群的表示论都发挥了重要作用。特别地,它被用来计算马尔可夫链的转移算子的谱,并证明转移算子的可对角化性。在本文中,我们建立了一个密切的联系代数和组合不变量的左正则带:我们表明,某些同调不变量的代数左正则带符合上同调序复合自然相关联的左正则带。例如,我们证明了这些代数的整体维数是有界的相关阶复的勒雷数以上。相反,我们将每个旗复形关联到一个左正则带,该左正则带的代数的全局维数恰好是旗复形的勒雷数。
2012-09-18 math.CO math.GR math.RA
A complexity analysis of Policy Iteration through combinatorial matrices arising from Unique Sink Orientations
唯一汇定向(USO)是应用数学中几个主要优化问题的一个吸引人的抽象,例如线性规划(LP),马尔可夫决策过程(MDP)或2-玩家回合随机游戏(2 TBSG)。一个多项式时间算法来找到一个USO的汇将转化为一个强多项式时间算法来解决上述问题--一个主要的追求所有三种情况。此外,我们可以将MDP和2 TBSG转化为寻找立方体的非循环USO的sink的问题,这可以使用众所周知的策略迭代算法(PI)来完成。研究其复杂性是这项工作的目标。尽管它的指数最坏情况下的复杂性,PI的原则是一个强大的灵感来源,为其他方法。作为我们的第一个贡献,我们反驳了Hansen和Zwick的猜想,声称在最坏的情况下,PI的步骤数应该遵循斐波那契序列。我们的分析依赖于一个新的组合制定的问题-所谓的有序正则性制定(OR)。然后,对于我们的第二个贡献,我们(指数)提高了$Ω(1.4142^n)$下界的步骤的数量PI Schurr和Szabó的情况下的OR制定,并获得了$Ω(1.4269^n)$界。
2015-01-09 cs.CC cs.DM math.CO
Insertion algorithms and pattern avoidance on trees arising in the Kapranov embedding of $\overline{M}_{0,n+3}$
本文通过插入算法在锦标赛树和滑动树之间建立显式组合双射,解决Gillespie等人提出的问题,并用模式回避条件分类毛毛虫形滑动树的单词。
2025-04-23 math.AG math.CO
Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility
在代数闭域K上的多项式方程组可以用来对许多组合问题进行简明的建模。以这种方式,组合问题是可行的(例如,图是3-可着色的、Hamilton的等等)。当且仅当一个相关的多项式方程组在K上有解。在本文中,我们研究了一种算法,旨在证明组合的不可行性的基础上观察到的低程度的希尔伯特的零stellenestructive证书的多项式系统中产生的组合和大规模的线性代数计算K。我们报告的基础上证明的非3-着色图的问题的实验。我们成功地解决了具有数千个节点和数万条边的图问题实例。
2008-01-24 math.CO math.OC
Obstructions to combinatorial formulas for plethysm
出于Mulmuley和斯坦利的问题,我们调查准多项式所产生的体积公式。我们证明,$S^3(S^k)$和$S^k(S^3)$的例子,这些不需要计数函数的非齐次多面体的维度等于准多项式的程度。由此可见,这些函数一般不是任何缩放凸体中的格点的计数函数,即使在限制为单射线时也是如此。我们的结果也适用于特殊的矩形Kronecker系数。
2018-02-09 math.CO math.RT
On Measures on Partitions Arising in Harmonic Analysis for Linear and Projective Characters of the Infinite Symmetric Group
划分上的z-测度起源于Kerov,Olshanski和Vershik(1993,2004)的作品中无限对称群的线性表示的调和分析问题。Borodin(1997)引入了一个对应于射影表示的类似族。后一种措施存在于严格的分区上(即,具有不同部分的分区),并且z测量值由所有分区支持。在本说明中,我们描述了这两个家庭的措施,使用著名的加倍转移杨图之间的一些组合关系。
2011-07-04 math.CO math.PR math.RT