The $k$-fold circuit property for matroids
Queen Mary University of London(伦敦大学玛丽女王学院);Lancaster University(兰卡斯特大学)
本文提出$k$-fold circuit性质,证明若干已知满足双电路性质的matroid家族对所有自然数$k$均满足该性质,并表明该性质可衡量matroid的flat lattice与模ular lattice的接近程度。
2026-02-12 math.CO
Highly symmetric matroids, the strong Rayleigh property, and sums of squares
研究了基计数多项式在基集上的对称群的Young子群下不变的拟阵的强Rayleigh性质。一般来说,Grace-Walsh-SzegIgn定理可以用来简化问题。当Young子群只有两个轨道时,这样的拟阵是强Rayleigh的当且仅当一个相关的一元多项式只有实根。当该多项式为二次多项式时,我们得到了强Rayleigh性质的一个显式结构判据。最后,如果其中一个轨道的秩为2,则拟阵是强瑞利的当且仅当这条线上任意两点的瑞利差实际上是平方和。
2014-11-28 math.CO
On symmetry groups of oriented matroids
几何结构的对称性,如超平面排列、点构形、多面体等,一直是人们研究的热点。然而,定向拟阵的对称性,它们的一个共同的组合抽象,没有得到很好的理解。在本文中,我们的目的是获得一个更好的理解的对称性的定向拟阵。首先,我们把重点放在拟阵的对称性,并给出了一个一般的建设,产生一个$3$维点配置的拟阵对称,不能实现为几何对称。该构造基于这样的观察:在$2$维欧几里得空间中的每个非平凡旋转都有唯一的不动点,但拟阵没有相应的性质。这种构造表明,由于缺乏不动点定理,在拟阵对称性和点构型的几何对称性之间产生了很大的差距。基于这种认识,我们研究了定向拟阵对称群的不动点性质。对于定向拟阵的旋转对称,我们证明了一个有用的性质,它对应于不动点的唯一性(在秩$3$的情况下).利用它,我们对秩为$3$的简单定向拟阵的旋转群和全对称群进行了分类.此外,我们还定义了定向拟阵对称群的子群的不动点容许性,并利用秩为$4$的简单无圈定向拟阵的FPA性质对旋转对称群进行了分类.我们猜想每个无圈单定向拟阵的对称群都具有FPA性质。
2015-06-11 math.CO
Matroids on Eight Elements with the Half-plane Property and Related Concepts
本文分类了至多8个元素且具有半平面性质的所有拟阵,列出部分9元拟阵情况,并证明了半定规划理论驱动的几类拟阵和多项式在取子式及过渡到Newton多面体面时的封闭性。
2023-10-24 math.CO math.OC
Matroid automorphisms of the H_4 root system
研究了与四维根系$H_4$相关的秩为4的线性拟阵$M(H_4)$.这个根系与600个细胞的顶点重合,600个细胞是一个4维规则固体。我们确定了这个拟阵的自同构群,表明14,400个自同构中有一半是几何的,另一半不是。我们证明了这个群在拟阵的平坦上是可迁的,并且证明了这个群作用是本原的。我们利用平面的关联性质和拟阵的{ \it正交框架}作为理解这些自同构的工具,并对平面进行几何解释。
2010-10-27 math.CO
Intersection of a partitional and a general infinite matroid
设$ E $是一个可能的无限集,$ M $和$ N $是定义在$ E $上的拟阵.如果$ M $和$ N $共享一个独立集$ I $,允许一个双划分$ I_M\sqcup I_N $,使得$ \mathsf{span}_M(I_M)\cup \mathsf{span}_N(I_N)=E $,则我们说$ \{ M,N \} $对具有交集属性。Nash-Williams的拟阵交猜想指出,每个拟阵对都具有交性质。该猜想是已知的,并且在其中一个拟阵是均匀拟阵的情况下容易证明,Bowler和Carmesin证明了该猜想是由其中一个拟阵是均匀拟阵的直和的特殊情况所暗示的,即,是分块拟阵证明了若$ M $是任意拟阵,$ N $是n个一致拟阵的直和,则$ \{ M, N \} $具有交性质.
2021-06-10 math.CO
Ehrhart polynomials of matroid polytopes and polymatroids
研究拟阵多面体、独立拟阵多面体和多拟阵的Ehrhart多项式的性质。在本文的前半部分,我们证明了固定秩的Ehrhart多项式是在多项式时间内可计算的。证明依赖于这些多面体的几何形状,以及一个新的精制分析托德多项式的评价。第二部分讨论了拟阵多面体的h^*-向量和Ehrhart多项式的系数的两个定理,并从理论和计算上证明了它们的正确性。
2007-10-23 math.CO
Integer point enumeration on independence polytopes and half-open hypersimplices
本文研究一致拟阵的独立拟阵多胞形的Ehrhart理论。证明了这类多面体存在一个正系数的Ehrhart多项式。为了做到这一点,我们证明,确实所有的半开超单是Ehrhart积极的,并瓷砖不相交我们的多面体使用它们。
2020-12-08 math.CO
On the Holt-Klee Property for Oriented Matroid Programming
Holt-Klee定理说,一个$d$ -多面体的图,其边由$P$上的线性函数定向,并且在任何边上都不是常数,允许$d$从源到宿的独立单调路径。证明了由秩$d+1$在$n+2$元素上的定向拟阵程序得到的有向图,包括由$d$ -多面体得到的有向图,如果$d \le 4$,则允许$d$从源到汇的独立单调路径.以前仅知道这适用于$d\le 3$和$n\le 6$。
2021-09-30 math.CO
Polynomials with the half-plane property and matroid theory
一个多项式f被称为具有半平面性质,如果存在一个开的半平面H,其边界包含原点,使得当所有变量都在H中时f不为零。本文利用半平面性质和拟阵理论回答了多元多项式的几个公开问题。* 证明了具有半平面性质的多元多项式的支集是跳系。这回答了一个悬而未决的问题所提出的崔,奥克斯利,索卡尔和瓦格纳和推广他们最近的结果声称,同样是真实的多项式也是齐次的。* 利用不等式刻画了具有半平面性质(关于上半平面)的多元多仿射实系数多项式.这是用来回答两个开放的问题所提出的Choe和瓦格纳关于强瑞利拟阵。* 证明了Fano拟阵不是具有半平面性质的多项式的支集。这是第一个实例的拟阵,它不出现作为一个多项式的支持与半平面的属性和回答所提出的问题Choe等人。我们还讨论了进一步的方向和开放的问题。
2007-05-09 math.CA math.CO
On a generalisation of spikes
我们考虑拟阵的属性,每一个子集的地面集的大小$t$包含在两个$\ell$ -元素电路和$\ell$ -元素余电路;我们说,这样的拟阵有$(t,\ell)$ -属性。我们证明了对于任何正整数$t$,有有限个拟阵具有$\ell<2t$的$(t,\ell)$ -性质;然而,具有$(t,2t)$ -性质的拟阵形成一个无限族.我们说一个拟阵是一个$t$ -spike,如果有一个划分的基集对,使任何$t$对的并集是一个回路和一个余回路。我们的主要结果是,如果一个足够大的拟阵具有$(t,2t)$ -性质,那么它是一个$t$ -spike。最后,我们给出了$t$ -spikes的一些性质。
2018-04-19 math.CO
Positroids have the Rayleigh property
Rayleigh性质是电网络的一种负相关性质,Choe和Wagner将其推广到拟阵上。本文证明了Postnikov提出的拟阵的正拟阵具有Rayleigh性质,这类拟阵在数学和物理中有着广泛的应用。
2016-11-11 math.CO
Rigidity and reconstruction in matroids of highly connected graphs
HUN-REN-ELTE Egerváry Research Group on Combinatorial Optimization and the MTA-ELTE Momentum Matroid Optimization Research Group(匈牙利研究与教育网络-厄特沃什·罗兰大学埃格瓦里组合优化研究组和匈牙利科学院-厄特沃什·罗兰大学动量拟阵优化研究组);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利研究与教育网络阿尔弗雷德·雷尼数学研究所)
本文研究了图matroid的刚性和重构性质,证明了在无界情况下,Whitney性质与Lovász-Yemini性质等价,并展示了1-可扩展图matroid家族的重构特性。
2026-01-14 math.CO
Rank three matroids are Rayleigh
瑞利拟阵是满足一组类似于线性电阻性电网络的瑞利单调性的不等式的拟阵。我们证明了每个秩为3的拟阵都满足这些不等式。
2004-03-12 math.CO
Sperner property and finite-dimensional Gorenstein algebras associated to matroids
证明了一类与拟阵相关联的有限维Gorenstein代数的Lefschetz性质。我们的结果包含了向量空间格的Sperner性质。更一般地,证明了模几何格具有Sperner性质.我们还讨论了Gröbner风扇的定义理想我们Gorenstein代数。
2011-11-21 math.AC math.CO
On recognising frame and lifted-graphic matroids
我们证明,没有多项式$p(\cdot)$的性质,一个拟阵$M$可以被确定为提升图形或框架拟阵使用最多$p(|M|)$秩评价。这解决了Geelen,Gerards和Whittle的两个矩阵(准图拟阵,arXiv:1512.03005v1)。
2016-01-08 math.CO
Matroids satisfying the matroidal Cayley--Bacharach property and ranks of covering flats
设$M$是满足Cayley-Bacharach条件的拟阵类似物的拟阵。给定一个数$k \ge 2$,我们表明,有没有非平凡的约束上的秩的$k$元组的单位覆盖的基础集$M$。这解决了一个问题的Levinson-Ullery动机的早期结果表明,边界的数量点满足Cayley-Bacharach条件迫使他们躺在低维线性子空间。我们还探讨了一般的问题,什么样的拟阵满足拟阵凯莱-Bacharach条件的一个给定的程度和它的关系的几何广义置换面体和图形拟阵。
2022-11-14 math.AG math.CO
Modular elimination in matroids and oriented matroids
我们引入了一个新的公理化拟阵理论,需要消除属性之间的模块化对电路,我们提出了一个cryptomorphic措辞的Crapo的公理单位。这种新的观点导致相应的加强电路公理的定向拟阵。
2016-08-22 math.CO
Weak Orientability of Matroids and Polynomial Equations
本文研究了提供拟阵可定向性信息的多项式方程系统。首先,我们研究GF(2)上的线性方程组,最初由Bland和Jensen在他们关于弱定向性的开创性论文中提到。拟阵M的Bland-Jensen线性方程有解当且仅当M是弱可定向的。我们使用的Bland-Jensen系统,以确定弱定向性的所有拟阵最多9个元素和所有拟阵之间的10和12个元素具有秩3。我们的实验表明,对于小秩,约有一半的时间,当一个简单拟阵是不可定向的,它已经是非弱可定向的。因此,约有一半的小的简单的不可定向拟阵的秩三是不可表示的领域有秩序全等3模4。对于二元拟阵,Bland-Jensen线性系提供了一种检验可定向性的实用方法。其次,我们提出了两个扩展的Bland-Jensen方程稍微大的系统的非线性多项式方程。我们的多项式方程有解当且仅当相关拟阵M是可定向的。这些系统有两个版本,一个是直接将Bland-Jensen系统扩展到GF(2),另一个是在其他领域工作的不同系统。我们研究了这些系统的一些基本代数性质。最后,我们提出了一个无限族的非弱定向拟阵,具有增长的秩和共同秩。我们猜想这些拟阵是次极小非弱可定向拟阵。
2013-09-30 math.CO
Generalizing the Multiple Exchange Property for Matroid Bases
Institute for Chemical Reaction Design and Discovery (ICReDD), Hokkaido University(北海道大学化学反应用设计发现研究所);D3 Center, The University of Osaka(大阪大学D3中心);Center for Advanced Intelligence Project, RIKEN(理化学研究所先进智能项目中心);HUN-REN Alfréd Rényi Institute of Mathematics(匈牙利研究与教育网络阿尔弗雷德·雷尼数学研究所);London School of Economics and Political Science(伦敦政治经济学院)
本文提出了一种对Matroid基多重交换性质的广义形式,证明了其在算法鲁棒性和Matroid理论中的应用。
2026-07-29 math.CO
A Stronger Multiple Exchange Property for M$^{\natural}$-concave Functions
拟阵基的多重交换性质最近被推广到赋值拟阵和M $^{\natural}$ -凹集函数。本文建立了这种多重交换性质的一种更强的形式,即对可交换子集施加一个基数条件。更强的形式直接意味着M $^{\natural}$ -凹集函数的定义交换性质,这不是最近建立的没有基数条件的多重交换性质的情况。
2017-06-28 math.CO
Pattern Recognition on Oriented Matroids: Three-Tope Committees
简单定向拟阵M的三拓扑群K* 是其极大余向量的3-子集,使得M的每个正半空间至少包含两个来自K* 的拓扑.我们把三顶点委员会看作是图中与顶点有关的三角形的顶点集,并利用M的基集的凸子集的偏序集的性质对它们进行了计数。
2008-12-08 math.CO
Closure property of contraction-depth of matroids
本文证明了拟阵的 Contraction$^*$-depth 加一等于包含该拟阵作为限制的最小 contraction-depth,确立了图论中 tree-depth 闭包性质的拟阵类似物。
2025-07-11 cs.DM math.CO
The symmetric strong circuit elimination property
针对拟阵强回路消除公理的非对称性,提出对称强回路消除性质(SSCE),证明连通拟阵具有SSCE当且仅当无两个斜交回路,给出其禁用序列子式刻画并构建基于修正SSCE的新拟阵公理系统。
2025-07-31 math.CO
Characterisations of strong $Δ$-matroids
Lancaster University(兰卡斯特大学);Universidad de Sevilla(塞维利亚大学);Queen Mary University of London(伦敦大学皇家玛丽女王学院)
本文研究了强 $\Delta$-拟阵的五种等价刻画,包括Wenzel交换性质与超平面交换性质的等价性,以及基于无对等和孤立对极的新刻画,并导出了拟阵和 $\Delta$-拟阵的局部交换公理。
2026-07-03 math.CO
Matroid Partition Property and the Secretary Problem
元素集合$E$上的拟阵$\mathcal{M}$具有$α$ -划分性质,对于某些$α>0$,如果有可能(随机)在上构造一个划分拟阵$\mathcal{P}$ $\mathcal{M}$的元素(的子集),使得$\mathcal{P}$的每个独立集合在$\mathcal{M}$中是独立的,并且对于任何权重函数$w:E\to\mathbb{R}_{\geq 0}$,拟阵秘书问题在$\mathcal{P}$上的最优值的期望值至少是在$\mathcal{M}$上的最优值的$α$ -分数。我们证明了完全二元拟阵${\cal B}_d$在$\mathbb{F}_2^d$上不满足$α$ -划分性质,对于任何常数$α>0$(独立于$d$)。此外,我们驳斥了最近的猜想Bérczi,Schwarcz和山口显示相同的拟阵是PDMATHAMV-着色,但不能减少到一个$α2^d/d$ -着色分区拟阵的任何$α$是次线性的PDMATHAMU。
2021-11-24 cs.DM cs.DS math.CO
The Erdős-Pósa property for circle graphs as vertex-minors
本文证明了圆图关于顶点子式具有 Erdős-Pósa 性质,并将相关技术推广到二元拟阵,刻画了含多个指定结构或不含该结构的低秩扰动之间的二分性。
2025-06-04 math.CO
Failure of the Lefschetz property for the Graphic Matroid
本文针对 Maeno 和 Numata 关于拟阵基生成多项式定义的 Artinian Gorenstein 代数具有强 Lefschetz 性质的猜想,构造了图拟阵反例,并通过构造高阶 Hessian 矩阵核中的非零元素证明其退化性。
2025-01-23 math.AC math.CO
A criterion for the half-plane property
我们建立了多仿射实多项式稳定的一个充要条件,并用它来验证半平面性质对7个小拟阵成立,这些拟阵抵制了Choe,Oxley,Sokal和Wagner [5]的努力.
2007-09-09 math.CO
Matroid reinforcement and sparsification
本文将Cunningham的图强度最小成本加固问题推广到拟阵,研究通过增加或减少元素权重将拟阵转化为齐次拟阵的两种最优策略,并给出图生成树场景下的算法。
2024-07-31 math.CO
Homogeneous multivariate polynomials with the half-plane property
一个n复变数多项式P被称为具有“半平面性质”(或赫尔维茨性质),如果它是非零的,只要所有的变量都位于右开半平面。这样的多项式出现在组合学、可靠性理论、电路理论和统计力学中。一个特别重要的情况是当多项式是齐次和多仿射的:那么它是r-均匀集系统的(加权)生成多项式。证明了具有半平面性质的齐次多仿射多项式的支集(非零系数集)必然是拟阵的基集。相反,我们问:对于哪些拟阵M,基生成多项式P_{B(M)}具有半平面性质?并非所有拟阵都具有半平面属性,但我们发现了一些大类:所有的六阶单位根拟阵,以及一个我们称之为“好”的横截(或余横截)拟阵的子类。此外,这类具有半平面性质的拟阵在子式、对偶、直和、2-和、串联和并联、满秩拟阵并以及主截断、主扩张、主余截断和主余扩张的特殊情形下是闭的.我们的积极的结果取决于两个不同的(和显然无关)的方法来构造多项式的半平面的财产:一个决定性的建设(利用“能源”的论点),和永久建设(利用海尔曼Lieb定理匹配多项式)。最后,我们提出了一系列开放性问题。
2002-12-04 cond-mat.stat-mech math-ph math.CO
Matroidal Cayley-Bacharach and independence/dependence of geometric properties of matroids
考虑拟阵的次$a$ Cayley-Bacharach性质(有限点集不能对次$a$超曲面施加独立条件)的拟阵模拟与拟阵的几何性质之间的关系.如果拟阵多面体的问题是nestohedra,我们表明,最小程度拟阵Cayley-Bacharach属性表示$MCB(a)$是由用于构建它们的建筑集的结构。该分析也适用于其他学位$a$。此外,它似乎并不影响组合等价类的拟阵多面体。然而,有密切的联系,以最小的非平凡程度$a$和几何的拟阵的问题,铺路拟阵(这是广义通用之间的拟阵的一个给定的秩)和拟阵构造出超可解超平面安排。铺路拟阵的情况仍然与建筑集的性质有关,因为它与拟阵的Chow环(希尔伯特级数)密切相关,Chow环是奇妙紧化的上同调的组合模型。最后,我们对超可解直线和超平面的分析给出了一族拟阵,这些拟阵与平面曲线上的点所施加的独立性条件自然相关,或者可以递归分析。
2022-09-16 math.AG math.CO
The Holt-Klee condition for oriented matroids
Holt和Klee最近证明了$d$ -多面体的图的每个(通用)LP方向满足$d$ -连通性的有向版本,即从唯一源到唯一汇存在$d$内部不相交的有向路径.我们引入了两个新的类HK和HK* 的定向拟阵(OM)通过加强这一性质和它的双重解释的线壳,分别。这两个类都包含所有可表示的OM的霍尔特-克利定理。虽然我们给出了一个无限族的non-HK* OM的结构,它是不清楚是否存在任何non-HK OM。这就引出了一个基本问题,即霍尔特-克利定理是否可以仅用OM公理来组合证明。最后,我们给出了8元基集上秩为4的OM(4,8)关于HK,HK*,Euclidean和Shannon性质的完全分类。我们的分类表明,不存在非HK OM在这个类。
2007-05-30 math.CO
Matroids with a cyclic arrangement of circuits and cocircuits
对于所有大于1的正整数$t$,拟阵具有循环$(t-1,t)$ -性质,如果它的基集具有循环序$σ$,使得$σ$中的每个$t-1$连续元素集合包含在$t$ -元回路和$t$ -元上回路中。我们表明,如果$M$具有循环$(t-1,t)$ -属性和$|E(M)|$是足够大的,那么这些$t$ -元素电路和$t$ -元素余电路在$σ$中以规定的方式排列,其中,对于奇数$t$,类似于3-元素电路和余电路如何出现在车轮和漩涡中,并且,对于偶数$t$,类似于四元回路和余回路在漩涡中的出现。此外,我们表明,任何适当的级联$Φ$的$σ$是一朵花。如果$t$是奇数,则$Φ$是菊花,但如果$t$是偶数,则根据$M$,$Φ$可能是海葵或菊花。
2018-06-10 math.CO
Embedding simply connected 2-complexes in 3-space -- III. Constraint minors
我们用六个障碍来证明下面的性质:给定一个图拟阵$M$和它的元素的集合$X$,当$M$是图$G$的圈拟阵,使得$X$是$G$中的连通边集时?
2017-09-14 math.CO
Mutations and (Non-)Euclideaness in oriented matroids
本文研究定向拟阵的突变与欧几里得性层级,证明相关真包含关系,并给出秩4界、突变翻转保持性及非欧几里得 Mandel 拟阵的新例子。
2025-02-19 math.CO math.GT
Remarks on one combinatorial application of the Aleksandrov-Fenchel inequalities
在1981年,Stanley应用Aleksandrov-Fenchel不等式证明了正则拟阵的对数正态性定理。利用电气网络理论的思想,我们证明了这一推广的更广泛的类拟阵的“半平面属性”。然后,我们探讨了一套不等式加权基生成多项式,这些想法有关。作为第一个结果,从这次调查中,我们发现,每一个拟阵的秩三或corank三满足一个条件,只是稍微弱于斯坦利定理的结论。
2004-07-02 math.CO
A real stable extension of the Vamos matroid polynomial
在2004年,Choe,Oxley,Sokal和Wagner建立了拟阵和多重仿射实稳定多项式之间的紧密联系。最近,Branden利用这个理论和一个来自Vamos拟阵的多项式来反驳广义Lax猜想。本文给出了Vamos拟阵的一个10元扩张,并证明了它的基生成多项式是实稳定的(即该拟阵具有半平面性质)。我们这样做,通过大量的平方计算和标准,真正的稳定性瓦格纳和魏。像Vamos拟阵一样,这个拟阵在任何域上都是不可表示的,并且它的基生成多项式的幂都不能写成具有半正定埃尔米特形式的线性矩阵的行列式。
2014-11-07 math.CO math.OC
Generalized spikes with circuits and cocircuits of different cardinalities
Victoria University of Wellington(惠灵顿维多利亚大学);Vanderbilt University(范德堡大学)
本文研究了具有不同基数电路和余电路性质的 matroids,证明了足够大的此类 matroids 都是 (s,t)-尖峰,扩展了之前关于 s=t 的结论。
2022-09-29 math.CO
Zeros of reliability polynomials and f-vectors of matroids
对于有限重图G,G的可靠性函数是G的每条边以概率q独立删除时G的剩余边导出G的一个连通生成子图的概率RG(q),这是q的一个多项式函数. 1992年,Brown和Colbourn证明了对任意连通重图G,如果复数q使得R_G(q)= 0,则|q| <= 1.证明了当G是串并联网络时,R_G(q)的这一性质成立。证明是由应用程序的厄米-比勒定理和发展的理论,高阶交织多项式只有真正的非正零。最后,我们建立了一些新的不等式,这些不等式是由任何无圈拟阵的f-向量所满足的,并讨论了一些更强的不等式,这些不等式(在上图的情况下)将遵循布朗-科尔伯恩猜想,因此对于串并联网络的上图拟阵也是成立的。
1998-02-09 math.CO
Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property
Anari、Gharan和Vinzant证明了所有拟阵的基母函数的(完全)对数-幂零性。从组合霍奇理论的观点来看,很自然地要问这些函数对于简单拟阵是否是“严格”对数凹的。本文证明了简单图拟阵的这种严格性,即证明了单图的Kirchhoff多项式是严格对数凹的。我们的关键观察是,基尔霍夫多项式{一个完全图}可以被看作是(不可约)相对不变式的某个准齐次向量空间,这可能是独立有趣的本身。进一步证明了对于任意的$a_i\in\mathbb{R}_{>0}$,$a_1x_1+\cdots+a_nx_n\in R^1_{M}$满足与图拟阵$M$相关联的Artinian Gorenstein代数$R^*_M$的一阶强Lefschetz性质(而且是Hodge-Riemann双线性关系),图拟阵是由Maeno和Numata对所有拟阵定义的.
2019-05-30 math.AC math.CO math.RT
On plane rigidity matroids
Charles University(查理大学)
本文研究了二维刚性模体族的性质,证明了R和H是唯一与代数曲线相关的2-刚性族,并揭示了立方图的定向特性。
2026-08-07 math.CO
Minuscule Coxeter Dressians
Goethe–Universität Frankfurt(法兰克福歌德大学);Technische Universität Berlin(柏林工业大学);Universität Paderborn(帕德博恩大学)
本文研究了柯西特 Dressians,通过分析柯西特胞胎群多面体的细分,推广了类型A的结果到其他李型,并在OSCAR中实现了显式计算。
2026-09-28 math.AG math.CO math.RT
Augmented singular cohomology, uniform matroids, and real-rootedness
Louisiana State University(路易斯安那州立大学);KTH Royal Institute of Technology(皇家理工学院)
本文研究均匀拟阵相关环面簇的奇异上同调环,构造显式基,证明修改后的扇满足强Lefschetz性质,并证明精细Hodge--Poincaré多项式的实根性,解决猜想并推广已知定理。
2026-09-15 math.AG math.CO
Gammoids, Pseudomodularity and Flatness Degree
本文研究拟阵理论中平坦性的较弱变化。我们表明,这些变化形成了一个越来越强的属性链,所有这些属性都意味着它的格子上的单位伪模性。我们展示了gammoid类中的例子,这些例子表明这些属性实际上是不同的。
2014-04-16 math.CO
Strong Lefschetz property of the Kirchhoff algebra of the complete tripartite graph $K_{1,1,n}$
Mathematical Institute, Graduate School of Science, Tohoku University(东北大学理学研究科数学研究所)
本文证明完全三部图$K_{1,1,n}$的圈拟阵基生成多项式对应的基尔霍夫代数,在特征0域上具有强莱夫谢茨性质,证明结合了戈特利布-威尔逊定理与对称群表示论。
2026-10-23 math.AC math.CO
Hilbert-Poincaré series of matroid Chow rings and intersection cohomology
本文研究了拟阵Chow理论与Kazhdan-Lusztig框架下四个对象的Hilbert级数,发展了多项式与环级数间的平行关系,利用赋值特性提出快速计算方法,并证明了均匀拟阵的实根性及多项式系数最大化等猜想,将单峰性强化为$\gamma$-正性。
2024-06-04 math.AC math.AG math.CO
Gårding Polynomials
University of Iowa(爱荷华大学);East China Normal University(华东师范大学)
本文引入了Gårding多项式,这是一种实多变量多项式,其正区域在正向量平移下保持不变且在严格正的仿射变换下封闭。研究证明了这种几何描述等价于通过极化转换到多仿射设置以及基于偏导数的递归准则。Gårding多项式严格扩展了实稳定多项式类,同时保留了许多结构性质。此外,Gårding多项式在多种组合生成函数下保持Gårding性质,应用于生成函数的负依赖结果,以及某些矩阵类的特征多项式。
2026-09-30 math.AP math.CA math.CO
Complete monotonicity for inverse powers of some combinatorially defined polynomials
我们证明了$(0,\infty)^n$的图的生成树多项式,更一般地说,某些类的拟阵的基生成多项式的适当的逆幂的完全单调性。这概括了一个结果Szego和答案,除其他事项外,一个长期存在的问题Lewy和Askey关于积极的泰勒系数为某些有理函数。我们的证明是基于两个从头算方法证明$P^{-β}$是完全单调的凸锥$C$:行列式方法和二次型方法。这些方法与欧几里德若当代数(或等价于对称锥)上的调和分析密切相关。此外,我们有各种各样的结构,给定这样的多项式,可以创建其他具有相同性质的多项式:其中包括删除,收缩,直和,并联,串联和2-和的拟阵运算的代数类似物。$P^{-β}$对于某些$β> 0$的完全单调性可以看作是$P$的半平面性质(Hurwitz稳定性)的强定量版本,并且也与拟阵的Rayleigh性质有关。
2014-01-06 math-ph math.CA math.CO
Discrete concavity and the half-plane property
Murota等人最近发展了一种离散凸分析理论,它涉及跳跃系统上的M-凸函数。本文引入一类由多项式自然产生的具有非零性质的M-凹函数族。这个家庭包含了几个研究最多的M-凹函数在文献中。本文用热带几何的语言研究了具有半平面性质的多项式空间的热带化,证明了它严格包含在M-凹函数空间中。我们还提供了一个简短的证明施派尔的蜂巢定理,他用来给一个新的证明霍恩猜想的特征值总和的埃尔米特矩阵。
2010-05-04 math.CO math.OC