Combinatorics of Type D Exceptional Sequences
例外序列是代数表示论中一类重要的特殊表示序列。他们也密切相关的理论集群代数和组合学的考克斯特群。我们组合分类例外序列的D型Dynkin箭图的家庭,我们展示了我们的模型例外序列连接到组合的D型非交叉分区。
2020-04-17 math.CO math.RT
Nakajima quiver varieties, affine crystals and combinatorics of Auslander-Reiten quivers
本文建立了A型和D型单李代数晶体基两种实现间的显式晶体同构,给出了Lusztig箭图簇不可约分支的同调描述,并通过A型提升算子实现了Kirillov-Reshetikhin晶体的几何构造。
2019-10-18 math.CO math.QA math.RT
Cambrian combinatorics on quiver representations (type A)
本文给出了A型代数的Auslander-Reiten代数的几何模型和一个稳定性函数,使所有的不可分解模都是稳定的.我们还介绍了一个新的加泰罗尼亚对象,我们称之为最大几乎刚性表示。证明了它的自同态代数是A型倾斜代数。我们定义了一个偏序集的最大几乎刚性表示,并使用我们的新的几何模型表明,这部分订单是寒武纪格。
2022-10-07 math.CO math.RA math.RT
Combinatorics of exceptional sequences in type A
例外序列是特殊表示的某些有序序列。我们介绍了一类对象,称为串图,并使用此模型来分类异常的序列表示的一个基本图形是一个类型$A_n$ Dynkin图的一个代理。我们还使用这个模型的变化,分类C-矩阵等箭,解释例外序列的偏序集的线性扩展,并给出一个简单的双射例外序列和某些链之间的非交叉分区格。这项工作扩展了第一和第三作者在较早的论文中获得的线性有序序列的例外序列的分类。
2016-11-13 math.CO math.RT
The Combinatorics of Quiver Representations
我们给出了一个描述的所有余维的面的重量锥的半不变量的箭图环。对于三重旗面和余维1的面,这简化为Klyachko锥的面上的Knutson-Tao-Woodward的结果。我们给新的应用Littlewood-Richardson系数,包括LR系数的产品公式对应的三重分区躺在墙上的Klyachko锥。我们系统地回顾和发展必要的方法(例外和Schur序列,正交范畴,半稳定分解,GIT代数)。在附录中,我们包括一个版本的贝尔凯尔的几何证明富尔顿的猜想,工程任意颤抖。
2007-08-31 math.AC math.AG math.CO
On combinatorics of quiver component formulas
布赫和富尔顿证明了在他们的公式中出现的一个簇的非负系数。Knutson,Miller和Shimozono证明了这个猜想,作为他们“分量公式”的直接结果。我们提出了一个替代证明的分量公式,通过替代组合学的Grobner退化。我们涉及的组件公式的工作Buch,Kresch,Tamvakis和作者在那里的“分裂”的公式舒伯特多项式的系数方面获得。我们证明类似物的这后一个结果的类型BCD-舒伯特多项式的比利和海曼。
2003-07-02 math.AG math.CO
Higher dimensional cluster combinatorics and representation theory
高等Auslander代数是由Iyama从有限维代数的表示论中推广经典概念而引入的。最近,这些经典表示论的更高的类似物已经越来越多地被研究。循环多面体是凸几何中的经典研究对象。特别是,他们的三角剖分进行了研究,以期推广丰富的多边形三角剖分的组合结构。在本文中,我们展示了这两个看似无关的主题之间的联系。本文研究了线性定向A型高阶Auslander代数的偶维循环多面体和倾斜模的三角剖分,这些代数是簇倾斜模的和项。我们证明了这样的倾斜模双射对应于三角测量。此外,倾斜模的突变对应于三角剖分的双星翻转。对任意的d-表示有限代数,我们引入了一个d维簇范畴,并研究了它的簇倾斜对象。对于线性定向的A型高阶Auslander代数,我们得到了簇倾斜对象与某个循环多胞形的三角剖分之间类似的对应关系。最后,我们研究了循环多面体中广义层积上的某些函数,并证明了它们满足类似的热带集群交换关系。此外,我们还观察到这些交换关系的项与集团倾斜天体突变中出现的项密切相关。
2011-07-04 math.CO math.RT
Combinatorics of antiprism triangulations
反棱柱三角剖分为单纯复形$Δ$的剖分提供了一种自然的方法,类似于组合代数拓扑学和计算机科学中独立出现的重心重分。从组合的观点来看,它可以被定义为$Δ$的多点面链的单纯复形;从几何的观点来看,它可以通过在$Δ$的面上连续地应用反棱柱结构或平衡的恒星细分来定义。本文研究了与这种三角剖分有关的枚举不变量,如反棱柱三角剖分下$Δ$的$h$ -向量的变换,以及它的Stanley-Reisner环的代数性质。在其他结果中,它表明,$h$ -多项式的反棱镜三角剖分的单形是实根和$Δ$的反棱镜三角剖分有几乎强Lefschetz性质超过${\mathbb R}$的每一个可壳复形$Δ$。几个相关的开放问题进行了讨论。
2021-09-05 math.CO
BGP-reflection functors and cluster combinatorics
在遗传代数的簇范畴中定义了Bernstein-Gelfand-Ponomarev反射函子。它们是三角形等价,提供了一个自然的实现的“截断简单反射”的几乎正根$Φ_{\ge -1}$的一组相关的有限维半单李代数。结合[4]中发展的簇范畴的倾斜理论,我们对与所有Dynkin型(单缀或非单缀)的根系相联系的广义结合面给出了一个统一的解释.这在所有Dynkin类型中证实了[4]中的猜想9.1。
2006-07-14 math.CO math.RT
An extended generalization of RSK via the combinatorics of type $A$ quiver representations
本文通过揭示 $A$ 型箭图表示的组合学性质,构造了一族由对称群中 Coxeter 元参数化的双射,将整数划分 $λ$ 的任意填充映射到反向平面划分,并在特定参数选择下恢复了经典的 Robinson--Schensted--Knuth 对应。
2024-04-28 math.CO math.RT
Combinatorics of Nahm sums, quiver resultants and the K-theoretic condition
代数Nahm方程是一个多项式方程,控制着$q$-超几何Nahm和的$q\rightarrow 1$极限.它们出现在各个领域:双曲几何、纽结理论、代数表示理论、拓扑弦和共形场论。在本文中,我们主要集中在Nahm和Nahm方程中出现的对称箭图。对于其中的一大类,我们证明了,NNA-多项式-专门的成果的Nahm方程,回火(所谓的K-理论条件)。这意味着它们是可量化的。此外,我们发现他们的面多项式服从一个显着的组合模式。我们使用初始形式和混合多面体分解的机器来研究牛顿多面体的边。我们证明了这个条件适用于邻接矩阵为$C = \mathrm{diag}(α,α,\dots,α),\ α\geq 2$的对角箭图,并提供了几个检查非对角箭图。我们猜想K理论条件对所有对称箭图都成立。
2021-01-06 hep-th math-ph math.CO
Minimal length maximal green sequences
极大格林序列是表示论、簇代数和弦理论中的重要研究对象。确定一个矩阵的最大绿序列的长度是一个开放的问题。我们结合表面三角剖分的组合学和散射图的基础知识来解决这个问题。我们的主要结果是一个公式的长度最小长度最大的绿色序列的箭图定义的三角形的一个环或穿孔磁盘。
2017-02-23 math.CO math.RT
Dungeons and Dragons: Combinatorics for the $dP_3$ Quiver
在本文中,我们利用机器的集群代数,突变,和膜平铺研究各种历史枚举组合问题都在一个屋檐下。以前的工作[Zha,LMNT 14],这是在第二作者的本科生监测期间出现的,最近的两个作者[LM 17],分析了集群代数相关的锥上$\mathbf{dP_3}$,德尔佩佐表面的程度$6$($\mathbb{CP}^2$炸毁了三个点)。通过调查序列的环面突变,那些只发生在顶点有两个传入和两个传出的箭头,在这个集群代数,我们得到了一个家庭的集群变量,可以参数化的$\mathbb{Z}^3$和劳伦特展开有优雅的组合解释二聚体分拆函数(在大多数情况下)。虽然早期的工作[Zha,LMNT 14,LM 17]只关注这个簇代数的一个可能的初始种子,但总共有四个相关的初始种子(直到图同构)。在目前的工作中,我们将探索从这些其他初始种子的洛朗展开的组合学,以及这如何使我们能够将龙与地下城的完美匹配的枚举联系起来。
2019-04-30 math.CO
Counting lattice triangulations: Fredholm equations in combinatorics
针对$m×n$矩形本原格点三角剖分数量$f(m,n)$,计算得$m=2$时极限精确值为$(611+\sqrt{73})/36$,$m=3$时用Fredholm积分方程表示极限并给出多项式时间高精度计算算法。
2022-03-23 math.CO
Maximal Green Sequences for Cluster Algebras Associated to the Orientable Surfaces of Genus n with Arbitrary Punctures
众所周知,对一个有标记的表面进行三角剖分会产生一个三角形。本文给出亏格为$n$的可定向曲面的一个三角剖分,该曲面具有任意数目的内部标记点(称为穿孔),其对应的标记点具有极大Green序列。
2015-09-28 math.CO math.QA math.RT
Quivers with potentials associated to triangulated surfaces, part IV: Removing boundary assumptions
我们证明了与三角形的表面标记点,可能是空的边界,与潜在的颤动,是非退化的,提供的基础表面标记点是不是一个封闭的球体,正好5穿孔。这是通过明确定义对应于标记三角形的QP,并证明每当两个标记三角形通过翻转相关时,它们的相关QP通过相应的QP突变相关来完成的。作为一个副产品,(任意穿孔)表面与非空边界,我们得到了相关的QP的非退化性的证明,这是独立于作者在该系列的第一篇论文中给出的证明。用来证明翻转和QP突变之间的上述兼容性的主要工具是我们称为\emph{Popping Theorem}的工具,粗略地说,它说,由自折叠三角形的理想三角剖分产生的势中明显缺乏对称性,可以通过适当的右等价来修复。
2015-10-25 math.CO
The combinatorics of $\mathbb{C}^*$-fixed points in generalized Calogero-Moser spaces and Hilbert schemes
本文研究了$G(l,1,n)$型有理数Cherednik代数、循环代数簇和Hilbert格式之间关系的组合结果。对循环复变簇进行分类并显式构造$\mathbb{C}^*$ -不动点,计算重言式丛的特征标。进一步,我们给出了由Etingof-Ginzburg同构和Nakajima反射函子诱导的$\mathbb{C}^*$ -不动点之间的双射的组合刻画.我们应用我们的结果得到一个新的证明以及推广的$q$ -钩公式。
2020-04-07 math.AG math.CO math.RT
Maximal Green Sequences for Cluster Algebras Associated to the n-Torus
给定一个标记曲面(S,M),我们可以将弧添加到曲面上,以创建该曲面的三角剖分T。对于每个三角剖分T,我们可以关联一个簇代数。在本文中,我们将考虑亏格n的环面有两个内部标记点(称为穿孔)。我们将构建一个特定的三角剖分,这产生一个特定的曲面。然后在Keller工作的意义下,我们将为这个矩阵产生一个最大的绿色序列。
2014-12-11 math.CO math.QA
Quivers from non-orientable surfaces
我们将一个非定向标记曲面的拟三角剖分与一个非定向标记曲面的拟三角剖分相关联,并定义了一个与Dupont和Palesi定义的拟簇代数突变相容的拟簇代数突变的概念。此外,我们使用我们的矩阵来显示由Mobius带产生的拟簇代数的单结构性。
2022-01-14 math.AC math.CO
New counts for the number of triangulations of cyclic polytopes
我们的报告列举了三角形的循环多面体与新的软件mptopcom。这与它与更高的Stasheff-Tamari阶的联系有关,后者出现在范畴论和代数组合学中。
2018-04-21 math.CO math.CT
Combinatorics of $F$-polynomials
我们使用稳定函子来研究任何有限维基本代数的表示的$F$ -多项式的组合方面。我们刻画了它们的牛顿多面体的顶点。本文给出了限制于牛顿多面体任意面的$F$ -多项式的一个显式公式。对于非循环箭图,我们给出了一个完整的描述的所有方面的牛顿多面体时,表示是一般的。我们还证明了支持的$F$ -多项式是饱和的任何刚性表示。我们提供了许多例子和反例,并提出了几个建议。
2021-08-03 math.CO math.RT
Punctured surfaces, quiver mutations, and quotients of Coxeter groups
本文将 Barot–Marsh 基于箭图突变的 Coxeter 群商构造推广至多数穿孔曲面与轨形,得到几乎所有带标记曲面的新三角剖分不变量。
2025-08-30 math.CO math.GR
Even triangulations of n-dimensional pseudo-manifolds
本文引入了n维伪流形的偶三角剖分,并将偶三角剖分的组合学与伪流形的拓扑学联系起来。这是通过正规超曲面理论和某些对称表示的研究来完成的。在三维空间中,给出了有一个顶点或两个顶点的偶三角剖分存在的充要条件。对于哈肯n-流形,观察到非常短的层次之间的有趣的连接,甚至三角剖分。
2014-06-04 math.CO math.GT
Lattice paths and quiver generating series with higher level generators
本文围绕广义纽结-箭图对应,研究含高阶生成元的箭图生成级数的组合结构、与对应纽结BPS数的关系,并给出其系数的新组合解释。
2024-08-03 hep-th math.CO math.QA
Symplectic Grassmannians and Cyclic Quivers
本文将箭图Grassmann流形方法推广到辛Grassmann簇退化情形,构造胞腔分解、计算Euler示性数与Poincaré多项式,并证明不可约分支数等于经典辛Grassmann流形的Euler示性数。
2024-10-04 math.AG math.CO math.RT
On Jacobian algebras from closed surfaces
我们证明了与空边界标记曲面的理想三角剖分相关联的具有势的箭图不是刚性的,并且它们的完备Jacobian代数是有限维的和对称的。
2012-07-16 math.CO math.RA math.RT
Subword complexes via triangulations of root polytopes
子字复形是由Knutson和Miller引入的单纯复形,用于说明舒伯特多项式和行列式理想的组合。他们证明了任何子字复形都同胚于一个球或一个球面,并询问了它们的几何实现。我们表明,一个家庭的子字复合体可以实现几何通过定期三角形的根多面体。这意味着一族$β$ -Grothendieck多项式是根多面体的细分代数中约化形式的特殊情况。我们也可以用$β$ -Grothendieck多项式来表示根多面体的体积和Ehrhart级数。
2017-07-01 math.CO
Existence of unimodular triangulations - positive results
格多面体的幺模三角剖分出现在代数几何、交换代数、整数规划以及组合数学中。在这篇文章中,我们回顾了几类多面体,并保持其存在的幺模三角剖分和建设。我们包括,特别是,第一个有效的证明经典的结果由克努森-芒福德-沃特曼指出,每一个格多面体有一个膨胀,承认一个幺模三角。我们的证明产生了一个明确的(虽然双指数)的膨胀因子。
2017-12-11 math.CO
Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method
本论文主要研究凸多面体的几何组合学及其与线性规划单纯形法的关系。我们把我们的注意力集中在运输多面体,这是所有表的非负实数满足一定的求和条件的集合。运输问题在许多方面是最简单的一类线性规划,因此具有丰富的组合结构。首先,我们给出了某些运输多面体的直径的新结果,并讨论了它们与Hirsch猜想的关系,Hirsch猜想认为每个具有$n$小面的$d$维凸多面体的直径都有$n-d$的上界.特别地,我们证明了由$1$ -边缘定义的$3$ -路轴向运输多面体的直径的一个新的二次上界.我们还表明,赫希猜想成立的$p \times 2$经典运输多面体,但有无限多的赫希夏普经典运输多面体。其次,我们给出了关于运输多面体的子多面体的新结果。我们调查,例如,一个非正则三角剖分的子多面体的第四伯克霍夫多面体$B_4$。这意味着所有Birkhoff多面体$B_n$为$n \geq 4$的非正则三角剖分的存在。我们还研究了某些类别的网络流多面体,并证明了新的线性上界的直径。
2010-06-11 math.CO
Framing Triangulations for Arbitrary Integer Flow Polytopes
本文首次为任意整数流多面体引入(单模)框架三角剖分理论,通过定义“良序”框架三角剖分类,克服一般情形下的病态问题,并继承单位流情形下的关键性质。
2026-08-20 math.CO
Recovering the topology of surfaces from cluster algebras
提出了一种从簇代数中恢复带标记点的有边定向曲面拓扑的有效方法。信息是从最大的三角形的表面,那些交换箭与最大数量的箭头在突变类。该方法给出了曲面簇代数的自同构和同构问题的新证明,以及曲面簇代数的交换箭图的Fomin-Shapiro-Thurston块分解的唯一性.以前的证明这些结果遵循不同的方法的基础上顾的直接证明的最后结果。该方法还解释了这些结果的例外情况,由于病态的问题与几个表面的最大三角剖分。
2017-08-03 math.CO math.GN math.RA
Quantum Algebras and Cyclic Quiver Varieties
本文的目的是对Nakajima循环簇的几何表示论提出一些观点,并与Maulik-Okounkov稳定基有关.我们的主要技术工具是shuffle代数,它作为双循环的K-理论Hall代数而出现。证明了shuffle代数与量子环面代数U_{q,t}(sl_n^^)之间的同构,并证明了shuffle代数的韦尔马模与Nakajima和Varagnolo-Vasserot研究的Nakajima循环环面簇的K-理论群的等价性.洗牌代数的观点允许我们构造量子环形代数U_{q,t}(sl_n^^)的泛R-矩阵,并将其分解为与量子仿射群U_{q}(gl_m^)同构的子代数的部分,对于不同的m。这种因式分解将霍罗什金-托尔斯泰的结构推广到了环形的情况,并与Maulik-Okounkov通过Nakajima簇的K-理论中的稳定基产生的因式分解相匹配。我们通过计算作用在稳定基上的U_{q,t}(sl_n^^)的根生成元的公式来连接这两个图像,这提供了组合数学中Murnaghan-Nakayama和Pieri型规则的广泛扩展。
2015-05-19 math.AG math.CO math.QA
Combinatorics of the Lipschitz polytope
令$ρ$是集合$X=\{1,2,\dots,n+1\}$上的度量。考虑满足条件$f(n+1)=0$,$|f(x)-f(y)|\leq ρ(x,y)$的函数$f:X\rightarrow \mathbb{R}$的$n$维多面体.根据这个多面体的组合对度量分类的问题最近由A。M. Vershik \cite{V}。我们证明,对于任何“通用”度量的$(n-m)$维的面,$0\leq m\leq n$,等于$\binom{n+m}{m,m,n-m}=(n+m)!/m!m!(n-m)!$。这一事实与根多面体($A_n$根系的根的凸包)的正则三角剖分密切相关。此外,我们得到双侧估计的对数的Vershik类的度量:$n^3\log n$从上面和$n^2$从下面。
2016-08-24 math.CO math.MG
Counting Trees in Supersymmetric Quantum Mechanics
研究了量子量子力学中Kronecker模型的超对称基态。这是具有两个规范群和双基本物质场的最简单的粒子群,并且普遍出现在四维N = 2系统中。基态简并度可以写成多维围道积分,极点的计数可以简单地表述为计数二分树。我们解决这个组合问题,从而获得确切的公式退化的一个无限类的模型。我们还开发了一个算法来计算的基态的角动量,并提出了明确的表达式的细化指标的理论,其中一个秩是小的。
2015-03-02 hep-th math.CO math.RT
Geometric bistellar flips. The setting, the context and a construction
我们给出了一个自包含的介绍理论的二次多面体和几何bistellar翻转三角剖分多面体和点集,以及审查的一些已知的结果和连接代数几何,拓扑组合学,和其他领域。作为一个新的结果,我们给出了一个不连通三角剖分空间的一般位置点集的构造。这表明,第一次,偏序集的严格多面体细分的点集并不总是连通的。
2006-01-30 math.CO
Counting gluings of octahedra
三维着色三角剖分是四面体的胶合,四面体的面带有颜色0,1,2,3,并且其中四面体之间的附着映射使用颜色来定义。这个框架使得有可能以适合于组合学和枚举的方式将二维$2p$ -角度的概念推广到三维。特别是,普遍性类的三维三角剖分可以在这个框架内进行调查。在这里,我们研究通过胶合八面体得到的着色三角剖分。那些最大限度地在固定数量的八面体的边缘的数量是充分的特点,并示出具有拓扑结构的3-球。他们进一步表明,在双射与一个家庭的树木,这一结果是证实了确切的枚举。
2018-11-25 gr-qc math-ph math.CO
Applications of Three Dimensional Extremal Length, I: Tiling of a Topological Cube
给定一个封闭的拓扑立方体的三角剖分,我们表明(在某些技术条件下)有一个基本上是唯一的平铺矩形平行六面体立方体,索引的顶点的三角剖分。此外,i -组合学被保留,ii-边界被保留:对应于长方体的角的立方体的顶点在拓扑立方体的角。此外,立方体的大小作为一个变分问题的解决方案,这是一个离散版本的概念,极值长度在三维欧几里得空间。
2011-05-11 math.CO math.GT
Quiver BPS Indices from Crystal Profiles
Graduate School of Physics, University of Tokyo(东京大学物理学研究生院);Trans-Scale Quantum Science Institute, University of Tokyo(东京大学跨尺度量子科学研究所)
推导出二维含\(\mathcal{N}\geq2\)超荷的椭圆亏格及其一维、零维对应物的新精确公式,结果表示为对晶体几何/组合结构的离散和,推广了Nekrasov配分函数并揭示新组合学。
2026-09-29 hep-th math-ph math.AG