A two-dimensional topological representation theorem for matroid polytopes of rank 4
Folkman-Lawrence拓扑表示定理是定向拟阵理论中最杰出的结果之一,它指出每一个秩为$r$的(无环)定向拟阵都可以表示为$r$维球面$S^{r-1}$上的伪球面排列.本文给出了秩为$4$的一致拟阵多面体的一个低维拓扑表示定理。在$S^2$上引入了点和伪圆的$2$ -弱构型($2$ -弱PPC构型),证明了每个秩为$4$的一致拟阵多胞形都可以用一个$2$ -弱PPC构型表示.作为应用,我们给出了秩为$4$的一致拟阵多面体的单拓扑上的Las Vergnas猜想的一个证明.
2020-03-03 math.CO
On the Dimension of the Best-Worst Choice Polytope
Constructor University(Constructor大学)
本文针对Doignon 2023年提出的最佳-最差选择多面体维数问题,以对称群表示论解释为启发,用初等线性代数方法给出该维数的显式公式并解答该问题。
2026-08-27 math.CO
Halfspace Representations of Path Polytopes of Trees
本文针对树的路径多面体,利用环面纤维积归纳构造了其最小半空间表示,为多面体几何及相关领域提供了新工具。
2025-02-28 math.CO math.ST stat.TH
The PBW filtration and convex polytopes in type $\tt B$
研究了$\tt B_n$型李代数有限维不可约表示上的PBW滤子.我们证明了在几种情况下,包括所有的伴随表示的倍数和所有的不可约有限维表示的$\tt B_3$,存在一个正常的多面体,使这个多面体的格点参数化相应的相关联的分次空间的基础。从而得到了几类有利模和分次组合特征标公式。
2016-11-18 math.CO math.RT
On the Number of Facets of Polytopes Representing Comparative Probability Orders
针对比较概率序几何表示中区域闭包多面体的最大面数问题,研究采用组合方法结合可翻转对概念,证明最大面数下界为第n+1个斐波那契数且推测其为紧界,同时得到差距不大的上界。
2011-03-21 math.CO
A diagrammatic approach to string polytopes
我们证明了对于每个复典型群$G$,与一个特殊的约化分解和任何支配的积分权$λ$相关联的弦多面体是格多面体当且仅当具有最高权$λ$的$G$的李代数的最高权表示积分到$G$本身的表示.这肯定了一个较早的猜想,并表明,每一个复杂的典型群的部分旗品种承认一个平坦的投射退化Gorenstein法诺复曲面品种。
2020-11-24 math.CO math.RT
Schubert polynomials as projections of Minkowski sums of Gelfand-Tsetlin polytopes
Gelfand-Tsetlin多面体是代数组合学中的经典对象,产生于$\mathfrak{gl}_n(\mathbb{C})$的表示论。Gelfand-Tsetlin多面体$\mathrm{GT}(λ)$的整数点变换投影到Schur函数$s_λ$。Schur函数形成了对称函数环的一个特殊的基;它们也是Schubert多项式$\mathfrak{S}_{w}$的特例,对应于格拉斯曼置换。对于任意具有列凸Rothe图的置换$w \in S_n$,构造了一个多面体$\mathcal{P}_{w}$,其整数点变换投影到Schubert多项式$\mathfrak{S}_{w}$上.至少从1994年Grossberg和Karshon构造扭曲立方体以来,一直在寻求这样的构造,其整数点变换对所有$w \in S_n$投影到舒伯特多项式$\mathfrak{S}_{w}$。然而,扭曲立方体不是诚实的多面体;相反,人们可以把它们看作是带符号的多面体复形。我们的多胞体$\mathcal{P}_{w}$是一个凸多胞体。我们还表明,$\mathcal{P}_{w}$是不同大小的Gelfand-Tsetlin多面体的Minkowski和。当置换$w$是格拉斯曼置换时,恢复了Gelfand-Tsetlin多面体.我们的结论表明,Gelfand-Tsetlin多面体是一个流多面体。
2019-03-26 math.CO
Moment polytopes, semigroup of representations and Kazarnovskii's theorem
约化群G的两个表示是谱等价的,如果相同的不可约表示出现在这两个表示中。G的具有张量积和谱等价的有限维表示半群是一个相当复杂的问题。我们证明了这个半群的Grothendieck群是更易处理的,并给出了它的表示的矩多面体的描述。作为推论,我们给出了关于系统f_1(x)= ... = f_m(x)= 0,其中m=dim(G),f_i是G的一个表示pi_i的矩阵元空间中的一般函数.
2010-03-01 math.AG math.CO math.RT
Hyperplane Representations of Interventional Characteristic Imset Polytopes
本文针对邻接图结构为树的DAG对应的CIM多面体,利用toric纤维积理论与干预CIM多面体概念求解其超平面表示,并据此提出一种基于线性优化的因果发现算法以学习多项树因果网络。
2024-04-29 math.CO math.ST stat.TH
A Facet Enumeration Algorithm for Convex Polytopes
本文提出一种简单新颖的凸多面体面枚举算法,在Matlab中实现,并通过已知多面体测试验证其有效性和效率,且因对偶性可推广至顶点枚举。
2025-01-22 math.CO math.OC
Adjoints of Polytopes: Determinantal Representations and Smoothness
本文研究了多面体伴随超曲面的行列式表示,证明了所有多边形的伴随多项式可表示为三对角矩阵的行列式,并探讨了伴随超曲面的光滑性与高维表示问题。
2025-07-02 hep-th math.AG math.CO
Equivariant semidefinite lifts and sum-of-squares hierarchies
优化的一个核心问题是最大化(或最小化)一个线性函数在一个给定的多面体P。要解决这样的问题在实践中需要一个简洁的描述多面体P。在本文中,我们感兴趣的表示P使用半正定锥:多面体P的半正定提升(psd提升)是P作为半正定锥$\mathbf{S}^d_+$的仿射切片的投影的表示。这样的表示允许P上的线性最优化问题被写成大小为d的半定规划。这种表示在实践中可以是有益的,当d是小于的多面体P的方面的数量。在本文中,我们关注的是所谓的等变PSD电梯(也称为对称PSD电梯)尊重对称的多面体P。我们提出了一个代表性理论框架来研究等变PSD电梯的某一类对称多面体称为轨道。我们的主要结果是一个结构定理,我们表明,任何等变psd电梯的大小d的轨道是平方和型的平方和分解的功能来自一个不变子空间的维数小于d ^3。我们使用这个框架来研究两个著名的家庭的多面体,即奇偶多面体和切割多面体,我们证明了指数下界等变PSD升降机这些多面体。
2015-04-15 math.CO math.OC
A geometric and combinatorial view of weighted voting
一个自然的偏序存在于所有加权博弈的集合上,更广泛地说,存在于所有线性博弈上。我们描述了由这些游戏形成的偏序集的几个属性,并利用这个角度来枚举一个生成器的适当的线性游戏。我们引入了一个几何方法加权投票考虑的凸多胞体的所有可能实现的加权游戏,并连接这个几何角度的加权游戏偏序集在几个方面。特别地,我们证明了$C_n$中的一般垂直线,所有加权$n$ -玩家多面体的并集,对应于加权博弈偏序集中的最大饱和链,即,偏序集是多面体如何组合在一起形成$C_n$的蓝图。我们展示了如何直接使用多面体来比较玩家的权力之间的关系。最后,我们描述了每个多面体的方面,从我们开发的方法来确定任何线性游戏,覆盖或覆盖的加权游戏的权重。
2016-06-15 cs.GT math.CO
Tensor network representations of discrete maximum entropy distributions via mean polytopes
Weierstrass Institute of Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机学研究所)
本文提出CompActNets张量网络架构,利用均值多面体几何表示离散最大熵分布,并揭示张量网络秩与面复杂度及命题公式的联系。
2026-09-09 cs.AI cs.LG math.CO
Central measures on multiplicative graphs, representations of Lie algebras and weight polytopes
简单李代数的每个有限维表示都与Kerov和Vershik意义上的乘法图相关联,该乘法图是根据其张量幂分解为不可约分量而定义的。条件的naturalrandom Littelmann路径留在其相应的Weyl室然后控制的中心措施,这种类型的图。利用伴随C*-代数的K-理论,Handelman建立了这些乘法图上的中心测度集与底层表示的权多面体之间的同胚。本文利用Littelmann的路径模型,独立于Handelman的结果,明确了这个同胚。作为一个副产品,我们还得到了一个明确的参数化的重量多面体的漂移随机Littelmann道路。这种明确的参数化产生一个完整的描述谐波和c-调和函数的Littelmann路径模型。
2017-01-18 math.CO math.PR math.RT
Kleshchev multipartitions, affine Mirković-Vilonen polytopes, and representations of KLR algebras in type ${\tt A}^{(1)}_1$
Duquesne University(杜肯大学);University of Pittsburgh(匹兹堡大学)
本文在 ${\tt A}_1^{(1)}$ 型 $B(\infty)$ 晶体的三个模型(仿射 MV 多面体、Kleshchev 多重划分和上缘图)之间构造显式同构,并给出直接完成仿射 MV 多面体和非迭代识别 Kleshchev 多重划分的结果,应用于 KLR 代数的表示理论。
2026-05-29 math.CO math.RT
Representing the Sporadic Archimedean Polyhedra as Abstract Polytopes
我们提出的阿基米德多面体(这些多面体只包含一种类型的顶点图形)作为正则抽象多面体的代理的调查结果。生成这些演示文稿的两种方法进行了讨论,其中之一可以应用在一般的设置,另一种是利用与所需的商相同的自同构群的规则多面体。代表的14个零星阿基米德多面体(包括伪hombicuboctahedron)的正抽象多面体的替代品,并总结在一个表中。这些信息用于确定这些多面体中哪些具有无视Petrie方案(即,具有定义良好的Petrie方案)。
2009-10-13 math.CO math.MG
Birational maps to Grassmannians, representations and poset polytopes
本文研究射影空间到 Grassmann 簇的双有理映射的图闭包,给出其显式描述、纤维计算及到退化李代数循环表示射影化的嵌入,并利用新偏序集多胞体推广 FFLV 基,得到平坦环状退化。
2024-03-15 math.AG math.CO math.RT
Reflection groups and polytopes over finite fields, II
当对结晶学Coxeter群$Γ$的标准表示进行模奇素数$p$约化时,得到了$\mathbb{Z}_p$上某正交空间中的有限表示.如果$Γ$有一个字符串图,后一个群通常是一个有限正则多胞形的自同构群。在第一部分中,我们描述了这种结构的基础知识,并列举了与秩为3的群和球面型或欧几里得型群相关的多面体。在本文中,我们调查等家庭的多面体更一般的选择$Γ$,包括所有组的秩4。特别地,我们深入研究了它们的几何性质和相应的有限正交群的代数结构之间的相互作用。
2006-01-20 math.CO math.GR math.MG
Abstract regular polytopes of $G_2(q)$ in even characteristic
University of Manchester(曼彻斯特大学)
本文利用自然七维矩阵表示,显式构造了偶特征下 Chevalley 单群 $G_2(q)$ 的秩五字符串 C-群表示,并通过普查证明此类表示稀有且该构造具有例外性。
2026-09-22 math.CO math.GR
Locally Toroidal Polytopes and Modular Linear Groups
当一个晶体学Coxeter群G的标准表示(具有弦图)模d>1约化时,得到一个有限群G^d,它通常是一个抽象正则多面体的自同构群。早期的工作的情况下,d是一个奇素数的基础上,我们在这里开发的方法来处理复合模和完全描述相应的模块多面体时,G是球形或欧几里得类型。使用一个模块化的商标准的变体,然后我们描述了我们的建设,其中大部分是新的局部环形多面体。
2008-05-22 math.CO math.MG
Supercharacter theories of type $A$ unipotent radicals and unipotent polytopes
即使引入了超特征标理论,许多幂幺群的表示论仍然是神秘的。本文构建了一个家庭的超字符理论的正常模式组的方式,展示了许多的组合性质的集划分组合的完整的单三角组,包括组合索引集,尺寸和可计算的字符公式。与这些超字符理论相关的还有一个多面体家族,其整数格点为这些理论提供了几何基础。
2015-12-10 math.CO math.RT
Enumeration of Gelfand-Cetlin type reduced words
约化字与对易类的组合在几何表示论中起着重要的作用。串多面体是与对称群中最长元素$w_0$的每个约化字相关联的格多面体,其编码$A$型李群的某个不可约表示的特征标。本文给出了$w_0$的约化字数的一个递归公式,使得相应的弦多面体组合等价于Gelfand-Cetlin多面体.递归公式涉及到移位形状的标准Young tableaux的数量。我们还表明,每个交换类是完全由一个列表中的数量称为指数。
2020-09-16 math.AG math.CO
Combinatorics of $F$-polynomials
我们使用稳定函子来研究任何有限维基本代数的表示的$F$ -多项式的组合方面。我们刻画了它们的牛顿多面体的顶点。本文给出了限制于牛顿多面体任意面的$F$ -多项式的一个显式公式。对于非循环箭图,我们给出了一个完整的描述的所有方面的牛顿多面体时,表示是一般的。我们还证明了支持的$F$ -多项式是饱和的任何刚性表示。我们提供了许多例子和反例,并提出了几个建议。
2021-08-03 math.CO math.RT
Higher dimensional cluster combinatorics and representation theory
高等Auslander代数是由Iyama从有限维代数的表示论中推广经典概念而引入的。最近,这些经典表示论的更高的类似物已经越来越多地被研究。循环多面体是凸几何中的经典研究对象。特别是,他们的三角剖分进行了研究,以期推广丰富的多边形三角剖分的组合结构。在本文中,我们展示了这两个看似无关的主题之间的联系。本文研究了线性定向A型高阶Auslander代数的偶维循环多面体和倾斜模的三角剖分,这些代数是簇倾斜模的和项。我们证明了这样的倾斜模双射对应于三角测量。此外,倾斜模的突变对应于三角剖分的双星翻转。对任意的d-表示有限代数,我们引入了一个d维簇范畴,并研究了它的簇倾斜对象。对于线性定向的A型高阶Auslander代数,我们得到了簇倾斜对象与某个循环多胞形的三角剖分之间类似的对应关系。最后,我们研究了循环多面体中广义层积上的某些函数,并证明了它们满足类似的热带集群交换关系。此外,我们还观察到这些交换关系的项与集团倾斜天体突变中出现的项密切相关。
2011-07-04 math.CO math.RT
Equivariant Ehrhart theory
受表示论和几何学的启发,我们引入并发展了Ehrhart理论的一个等变推广,即研究格多面体膨胀中的格点。我们证明了许多经典结果的表示理论的类似物,并给出合理的多面体和中心对称多面体的Ehrhart理论的应用。我们还恢复了Procesi,Dolgachev,Lunts和Stembridge关于外尔群对与根系相关的环面簇的上同调的作用的特征标公式.
2010-10-19 math.CO math.RT
Construction and Analysis of Projected Deformed Products
本文利用下三角块矩阵表示,给出了简单多面体的变形积构造。我们进一步展示了如何盖尔对偶可以采用的建设和变形产品的分析,使指定的面(例如所有的k-面)是“严格的”下投影。因此,从n-1个顶点上的任意邻单(d-2)-多面体Q出发,我们构造了一个变形的n-立方体,其投影到最后一个d坐标产生一个邻三次d-多面体。作为立方情形的推广,我们构造了(偶)多边形的变形积(DPP)的矩阵表示,这些变形积在d-空间的投影保持了完整的(\lfloor \tfrac{d}{2} \rfloor - 1)-骨架.在这两种情况下的组合结构的图像下的投影是完全由相邻的多面体Q:我们的分析提供了明确的组合描述。这产生了大量的组合不同的相邻立方多面体和DPP。作为一个特例,我们得到Joswig & Ziegler(2000)的相邻立方多面体的简化描述,以及Ziegler(2004)宣布的"投影变形的乘积“,一个4-多面体族,其"胖度”任意接近9。
2007-10-11 math.CO math.MG
Reflection Groups and Polytopes over Finite Fields, III
当一个晶体学Coxeter群的标准表示模一个奇素数p约化时,得到一个作用在Z_p上某个正交空间上的有限群G^p。如果考克斯特群有弦图,则G^p通常是有限抽象正则多胞形的自同构群。在第一部分和第二部分中,我们建立了这种结构的基础,并列举了与秩最多为4的群以及所有球形或欧几里得型群相关的多面体。在这里,我们扩展了G^p的多面体性的早期判据的范围。在此基础上,我们调查类的3-无限群的一般秩,然后完成调查的那些局部环形多面体,可以描述我们的建设。
2007-07-26 math.CO math.MG
A remark on asymptotic enumeration of highest weights in tensor powers of a representation
我们考虑连通约化群的有限维表示V的张量幂幂V^k中出现的最高权半群S。我们将S生成的锥描述为V_n的权多面体上的锥,其Weyl腔为正。由此,我们得到了V^k中出现的最高权数的渐近性的描述,它是关于这个多面体的体积的。
2015-08-05 math.CO math.RT
FFLV bases for covariant representations of $\mathfrak{gl}(m|n)$
RWTH Aachen University(亚琛工业大学);University of California, Berkeley(加州大学伯克利分校)
研究李超代数\(\mathfrak{gl}(m|n)\)协变表示的PBW滤过,通过证明特定协变权存在格多面体,其格点参数化相伴分次空间基,实现超群\(GL(m|n)\)部分旗超簇到环面超簇的退化。
2026-07-27 math.CO math.RT
Families of polytopes with rational linear precision in higher dimensions
在这篇文章中,我们引入了一族新的具有有理线性精度的格多面体。为此,我们定义了一类新的离散统计模型,我们称之为多项分级树模型。我们证明了这些模型具有合理的极大似然估计(MLE),并给出了这些模型是对数线性的一个准则。我们的主要结果,然后通过应用Garcia-Puente和Sottile的定理,建立了一个对应的多面体与合理的线性精度和日志-线性模型与合理的MLE。在这篇文章中,我们还研究了具有有理线性精度的多面体的正规扇的原始集合与其相应的统计模型的Horn矩阵的形状之间的相互作用。最后,我们调查格多面体所产生的复曲面多项式阶段树模型,在其树表示的组合。
2022-07-05 math.AC math.CO math.ST
Hive-type polytopes for quiver multiplicities and the membership problem for quiver moment cones
该研究针对一类二部箭图,证明其不可约表示重数可表为两个Knutson-Tao蜂巢多面体粘合后的格点数,并结合饱和定理用Tardos算法在强多项式时间内求解箭图矩锥隶属问题。
2024-09-14 cs.CC math.CO math.RT