Characterizations of certain matroids by maximizing valuative invariants
The George Washington University(乔治华盛顿大学)
本文通过最大化估值不变量刻画了若干 matroids,并证明了均匀 matroids 的直接和产生多面体顶点。
2025-12-21 math.CO
The geometry of geometries: matroid theory, old and new
拟阵或组合几何理论起源于线性代数和图论,并与许多其他领域有着深刻的联系,包括域论,匹配理论,子模优化,李组合数学和全正性。拟阵捕捉了这些不同设置共享的组合本质。近年来,(古典,多面体,代数和热带)几何领域的根已经成长得更深,结出新的果实。我们调查了最近的一些成功,源于三个几何模型的拟阵:拟阵多面体,伯格曼风扇,余范。
2021-11-16 math.AG math.CO
Structural properties of nested set complexes
Centre de Mathématiques Laurent Schwartz, Polytechnique(巴黎综合理工学院施瓦茨数学中心);Dipartimento di Matematica, Università di Pisa(比萨大学数学系);Department of Mathematics, University of Michigan(密歇根大学数学系)
本文研究了嵌套集复形的结构性质,证明其顶点可分解并具有凸耳分解,同时推导了边界复形的结构分解定理和面计数多项式公式。
2026-01-16 math.CO
Adjoints of Matroids
本文研究拟阵伴随的连通性,证明模格拟阵在同构意义下具有唯一伴随并给出其相反格刻画,同时将连通拟阵的伴随序列分类为有限型、循环型和收敛型,并揭示其与射影几何的收敛关系。
2023-04-17 math.CO
Chordal matroids arising from generalized parallel connections
本文将弦图的团和构造推广到拟阵,研究由 $GF(q)$ 上射影几何经广义并联连接生成的拟阵类,证明其对诱导子式封闭,并用禁用诱导子式给出刻画,其中 $q=2$ 情形具有特殊性。
2023-10-14 math.CO
The smallest matroids with no large independent flat
我们表明,一个简单的秩$r$拟阵没有$(t+1)$ -元素独立的平面至少有尽可能多的元素作为拟阵$M_{r,t}$定义为直和的$t$二元射影几何的秩两两相差最多$1$。我们还表明,$r \ge 2t$,$M_{r,t}$是唯一的例子,其中平等持有。
2020-11-12 math.CO
A cyclic flat embedding theorem for transversal $q$-matroids
本文通过循环平坦结构建立matroid与transversal $q$-matroid的对应关系,证明了transversal matroid的循环平坦结构在对应下保持不变,并展示了nested $q$-matroid的可表示性。
2026-03-13 math.CO
Chordal matroids arising from generalized parallel connections II
Louisiana State University(路易斯安那州立大学)
本文延续此前对GF(q)-弦拟阵的研究,证明GF(2)-弦拟阵等价于不含特定平坦集的二元拟阵,并给出了GF(q)-弦拟阵的完美消去序式刻画,完善了弦图结果在拟阵中的类比推广。
2026-10-30 math.CO
Tuza's conjecture for binary geometries
Tuza(A conceptual,in Proceedings of the Colloquia Mathematica Societatis Janos Bolyai,1981)证明了对于所有图$G$,有$τ(G) \le 2ν(G)$,其中$τ(G)$是边集的最小尺寸,其去除使得$G$无三角形,而$ν(G)$是成对边不相交三角形的集合的最大尺寸。在这里,我们概括Tuza的猜想简单的二进制拟阵不包含法诺平面作为限制。我们证明了几何版本的猜想持有上图拟阵。
2022-05-23 math.CO
Hodge Theory for Combinatorial Geometries
证明了与任意拟阵M相关联的交换环的硬Lefschetz定理和Hodge-Riemann关系。我们利用Hodge-Riemann关系解决了Heron、Rota和Welsh的一个猜想,该猜想假定M的特征多项式的系数的对数为零。我们进一步得出了拟阵的独立复形的f-向量构成对数凹序列的结论,证明了Mason和Welsh关于一般拟阵的一个猜想。
2018-05-01 math.AG math.CO
Chow polynomials of rank-uniform labeled posets
Centre de Mathématiques Laurent Schwartz, Polytechnique(巴黎综合理工学院施瓦茨数学中心);University of Michigan(密歇根大学)
研究秩均匀标记偏序集的Chow多项式实根性质,揭示其与matroid代数几何结构的关联。
2025-12-18 math.CO
Turán's theorem for Dowling geometries
KAIST(韩国科学技术院);Georgia Institute of Technology(佐治亚理工学院);University of Twente(特温特大学)
本文研究了Dowling几何中$N$-free子结构的最大大小问题,揭示了当群非平凡时,该问题与图结构$M(H)$的复杂依赖关系。
2025-11-24 math.CO
Line Shellings of Geometric Lattices
University of Vermont(佛蒙特大学);Texas A&M University(德克萨斯农工大学);University of Minnesota(明尼苏达大学);Brown University(布朗大学)
本文通过引入线壳化方法,证明了 matroid 平面格的顺序复形及所有嵌套集复形的壳化性。
2026-01-08 math.CO
On Cyclic Matroids and their Applications
拟阵是一种组合结构,它在更广泛和更抽象的框架下捕获和推广了线性独立的代数概念。拟阵与离散数学中的许多其他问题,如图、矩阵、码、射影几何等有着密切的联系。在这项工作中,我们定义循环拟阵的大小为$n$,其自同构群包含一个$n$ -循环的基集上的拟阵。我们研究了这种拟阵的性质,特别关注其基集的最小尺寸。为此,我们广泛地采用两种不同的方法:多个基础的交换属性,和轨道稳定剂的方法,通过分析的行动的循环群的顺序$n$的基地。我们进一步提出了一些应用我们的理论代数和几何,提出连接到循环射影平面,循环码和$k$ -正常的元素。
2022-03-15 math.CO
Extensions and Deletions of matroid classes closed under flats
Mississippi State University(密西西比州立大学)
研究在平面下封闭的拟阵类(遗传类)的扩展类与删除类的禁止平面性质,证明了若遗传类有有限个禁止平面,则其扩展类的禁止平面有界秩,并对GF(q)-可表示拟阵(q=2,3)建立了删除类的类似结果。
2026-05-29 math.CO
Vanishing theorems for combinatorial geometries
本文证明了超平面排列奇妙簇上线丛的强消没定理,并通过退化约化与Cohen--Macaulay性质,将正性推广至所有拟阵,解决了Speyer的f-向量猜想和Tohaneanu的猜想。
2026-10-07 math.AC math.AG math.CO
Singular Hodge theory for combinatorial geometries
University of Massachusetts, Amherst(马萨诸塞大学阿默斯特分校);Princeton University(普林斯顿大学);Korea Institute for Advanced Study(韩国高等研究院);North Carolina State University(北卡罗来纳州立大学);University of Oregon(俄勒冈大学);University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
本文引入了matroid的交集上同调模,并证明其满足Poincaré对偶、硬Lefschetz定理和Hodge-Riemann关系,进而证明Dowling和Wilson的Top-Heavy猜想及所有matroid的Kazhdan-Lusztig多项式系数非负性。
2026-06-27 math.AG math.CO
Kazhdan-Lusztig polynomials of matroids need not be unimodal
Stanford University(斯坦福大学)
研究在有限域上构造可表示拟阵,使其Kazhdan - Lusztig多项式非单峰,证明相关对数凹和实根猜想为假,通过从有限射影几何删点得例子,并给出收缩商半秩度条件下多项式性质。
2026-07-30 math.AG math.CO
Designs and codes in affine geometry
经典设计和它们的(射影)q-类似物都可以被看作是拟阵中的设计,分别使用集合的所有子集的拟阵和向量空间的线性无关子集的拟阵。另一种自然拟阵是由仿射空间的一般位置上的点集给出的,从而引出仿射设计的概念。因此,q阶t-(n,k,$λ$)仿射设计是仿射几何A = AG(n-1,q)中的(k-1)维空间的集合B,使得A中的每个(t-1)维空间恰好包含在B的$λ$空间中。在$λ$ = 1的情况下,通常也指仿射Steiner系统S(t,k,n)。在这项工作中,我们研究之间的关系的仿射和投影q-类似物的设计。证明了具有各种参数的仿射Steiner系统的存在性,包括Fano平面的仿射q-模拟S(2,3,7).此外,我们考虑各种距离拟阵和几何,我们讨论了在仿射几何中的代码在随机网络编码方案中的错误控制的应用。
2016-05-23 cs.IT math.CO math.IT
Two Forbidden Induced Minor Theorems for Antimatroids
反质体由Dilworth在格的背景下发现[4],并由Edelman和Jamison在[5]中作为凸几何引入。当前论文的作者在数理逻辑的证明系统中独立地发现了(可能是无限的)反物质[1]。逻辑学家Carlson在[2]中隐含地使用了这种证明系统作为可能无限的反矩阵的观点。虽然反拟阵在某种意义上是拟阵的对偶,但已知的反拟阵禁子定理却少得多。文[6]、[7]、[8]和[9]中证明了这种形式的一些结果。本文证明了两个禁止诱导小定理,这些对象,我们认为是证明系统。我们的第一个主要定理给出了偏序作为证明系统的禁止诱导次要特征的新证明,在[8]中在有限情况下证明,并在[10]中陈述,我们称之为强aut下降证明系统。它本质上是说,撇开病理学不谈,存在某个唯一的最简单非偏序集。我们的第二个主要定理陈述了一个新的结果,即除了病理学之外,存在一个包含点$x$和$y$的唯一的最简单的证明系统,使得$x$在一个上下文中需要$y$,而$y$在另一个上下文中需要$x$。
2012-01-14 math.CO math.LO