arXiv math/04100692004-10math.COmath.AC

A Broken Circuit Ring

Nicholas J. Proudfoot, David E. Speyer

备注：: Typos corrected. To appear in Beitrage zur Algebra und Geometrie

英文摘要：

Given a matroid M represented by a linear subspace L in n-space (equivalently by an arrangement of n hyperplanes in L), we define a graded ring R(L) which degenerates to the Stanley-Reisner ring of the broken circuit complex for any choice of ordering of the ground set. In particular, R(L) is Cohen-Macaulay, and may be used to compute the h-vector of the broken circuit complex of M. We give a geometric interpretation of Spec R(L), as well as a stratification indexed by the flats of M.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Broken circuit complexes and hyperplane arrangements

We study Stanley-Reisner ideals of broken circuits complexes and characterize those ones admitting a linear resolution or being complete intersections. These results will then be used to characterize arrangements whose Orlik-Terao ideal has the same properties. As an application, we improve a result of Wilf on upper bounds for the coefficients of the chromatic polynomial of a maximal planar graph. We also show that for an ordered matroid with disjoint minimal broken circuits, the supersolvability of the matroid is equivalent to the Koszulness of its Orlik-Solomon algebra.

2012-11-22math.ACmath.CO

On the Gorensteinness of broken circuit complexes and Orlik--Terao ideals

It is proved that the broken circuit complex of an ordered matroid is Gorenstein if and only if it is a complete intersection. Several characterizations for a matroid that admits such an order are then given, with particular interest in the $h$-vector of broken circuit complexes of the matroid. As an application, we prove that the Orlik--Terao algebra of a hyperplane arrangement is Gorenstein if and only if it is a complete intersection. Interestingly, our result shows that the complete intersection property (and hence the Gorensteinness as well) of the Orlik--Terao algebra can be determined f…

2014-04-07math.ACmath.CO

Monomial Bases for Broken Circuit Complexes

Let F be a field and let G be a finite graph with a total ordering on its edge set. Richard Stanley noted that the Stanley-Reisner ring F(G) of the broken circuit complex of G is Cohen-Macaulay. Jason Brown gave an explicit description of a homogeneous system of parameters for F(G) in terms of fundamental cocircuits in G. So F(G) modulo this hsop is a finite dimensional vector space. We conjecture an explicit monomial basis for this vector space in terms of the circuits of G and prove that the conjecture is true for two infinite families of graphs. We also explore an application of these ideas…

2006-01-25math.ACmath.CO

A Generalization of NBC Bases to Broken Circuit Complexes of Matroids

Brown has shown that the Stanley-Reisner ring of the broken circuit complex of a graph has a linear system of parameters which is defined in terms of the circuits and cocircuits of the graph. Later on Brown and Sagan conjectured a special set of monomials - a so-called NBC basis - described in terms of the circuits and cocircuits of the graph to be a monomial basis for the corresponding quotient of the Stanley-Reisner ring and proved this to be true for theta and phi graphs. We generalize the aforementioned linear system of parameters to broken circuit complexes of regular matroids and transfe…

2010-05-31math.ACmath.CO

Flawlessness of $h$-vectors of broken circuit complexes

One of the major open questions in matroid theory asks whether the $h$-vector $(h_0,h_1,\ldots,h_s)$ of the broken circuit complex of a matroid $M$ satisfies the following inequalities: $$ h_0\leq h_1\leq \cdots\leq h_{\lfloor s/2\rfloor} \quad \text{and}\qua h_i\le h_{s-i}\ \text{ for }\ 0\leq i \leq \lfloor s/2\rfloor. $$ This paper affirmatively answers the question for matroids that are representable over a field of characteristic zero.

2016-12-30math.ACmath.CO

A Broken Circuit Model for Chromatic Homology Theories

Using the tools of algebraic Morse theory, and the thin poset approach to constructing homology theories, we give a categorification of Whitney's broken circuit theorem for the chromatic polynomial, and for Stanley's chromatic symmetric function.

2019-11-29math.CO

更多相关论文收起更多论文

关于威治伍德断路定理的归纳证明

An Inductive Proof of Whitney's Broken Circuit Theorem

本文通过归纳法和删除-收缩公式，提供了一种新的威治伍德断路定理证明方法。

2010-11-21math.CO

Lower bounds for h-vectors of k-CM, independence and broken circuit complexes

We present a number of lower bounds for the h-vectors of k-CM, broken circuit and independence complexes. These lead to bounds on the coefficients of the characteristic and reliability polynomials of matroids. The main techniques are the use of series and parallel constructions on matroids and the short simplicial h-vector for pure complexes.

2004-08-24math.CO

关于惠特尼断回路定理的一个注记

A remark on the Whitney Broken Circuit Theorem

本文利用色多项式与Potts模型的联系，证明惠特尼断回路定理是更一般恒等式的特例，该恒等式将图的色多项式表示为与划分方案相关的森林上的和。

2024-07-04math.CO

Broken circuit complexes of series-parallel networks

Let $(h_0,h_1,\ldots,h_s)$ with $h_s\ne0$ be the $h$-vector of the broken circuit complex of a series-parallel network $M$. Let $G$ be a graph whose cycle matroid is $M$. We give a formula for the difference $h_{s-1}-h_1$ in terms of an ear decomposition of $G$. A number of applications of this formula are provided, including several bounds for $h_{s-1}-h_1$, a characterization of outerplanar graphs, and a solution to a conjecture on $A$-graphs posed by Fenton. We also prove that $h_{s-2}\geq h_2$ when $s\geq 4$.

2016-12-30math.CO

Semi-inverted linear spaces and an analogue of the broken circuit complex

The image of a linear space under inversion of some coordinates is an affine variety whose structure is governed by an underlying hyperplane arrangement. In this paper, we generalize work by Proudfoot and Speyer to show that circuit polynomials form a universal Groebner basis for the ideal of polynomials vanishing on this variety. The proof relies on degenerations to the Stanley-Reisner ideal of a simplicial complex determined by the underlying matroid. If the linear space is real, then the semi-inverted linear space is also an example of a hyperbolic variety, meaning that all of its intersect…

2019-06-06math.ACmath.AGmath.CO

广义Whitney公式：关于ambigraphs和拟阵中破圈的推广

Generalized Whitney formulas for broken circuits in ambigraphs and matroids

将Whitney定理推广到ambigraph（包含超图和多重图）和拟阵，通过符号反转对合证明带权破圈和顶点权重的色对称函数公式。

2026-06-17math.CO

关于拟阵非断裂基的优化与计数研究

On Optimization and Counting of Non-Broken Bases of Matroids

该研究针对一般拟阵的NBC基开展计数与优化研究，证明最大权重NBC基求解、特定约束下NBC基计数均为NP难问题，揭示其与独立集复形的本质差异，并佐证相关上下游走可能无法快速混合。

2023-05-05cs.CCcs.DSmath.CO

Negami 多项式与破圈 Stanley--Reisner 环

The Negami Polynomial and Broken-Circuit Stanley--Reisner Rings

Chiba Keizai University High School（千叶经济大学附属高等学校）

本文建立 Negami 三变量图多项式与破圈复形 Stanley-Reisner 环的直接联系，给出 Negami--Hilbert 对应，并推导多类图的公式，最后通过三角形边代数恢复完整多项式。

2026-10-14math.CO

维尼定理的抽象化

An Abstraction of Whitney's Broken Circuit Theorem

本文提出了一种维尼定理的抽象化方法，推广了色多项式、支配多项式、超图多项式等，并揭示了新的数学结果和理论扩展。

2014-10-25cs.DMmath.COmath.NT

通过边界态实现的破圈复形的局部壳化及Negami多项式的色特征化

Local Shellings of Broken-Circuit Complexes via Boundary States and the Chromatic Specialization of the Negami Polynomial

Chiba Keizai University Affiliated High School（千叶经纶大学附属高中）

本文针对沿边界相交的图，构造NBC面的相对壳化，实现Negami分裂恒等式的色特征化，并给出Gröbner基粘合公式及状态多胞体对线性块序的障碍描述。

2026-10-05math.CO

基于惠特尼断链定理的色多项式零点改进界

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem

本研究利用惠特尼断链定理，改进了最大度Δ的图的色多项式零点半径界至5.94Δ，还给出高围长图的对应界及森林生成函数的无零点圆盘。

2024-07-10cs.DMcs.DSmath.CO

拟阵的增广外部活动复形

The augmented external activity complex of a matroid

本文为拟阵定义了增广外部活动复形和增广无破圈复形，证明二者均可剥壳且满足 $H$-剥壳性质，并揭示其 $h$-向量分别等于独立复形和无破圈复形的 $f$-向量。

2024-05-06math.CO

环想要被打破

The ring wants to be broken

Nodes & Links Ltd（节点与链接有限公司）

通过解析计算循环环晶格的最小网络规模，证明局部连接性足以使社区结构自然涌现，并精确确定了社区划分与无划分的转变点。

2026-07-03cond-mat.dis-nnmath.COphysics.soc-ph

Lagrangian geometry of matroids

We introduce the conormal fan of a matroid M, which is a Lagrangian analog of the Bergman fan of M. We use the conormal fan to give a Lagrangian interpretation of the Chern-Schwartz-MacPherson cycle of M. This allows us to express the h-vector of the broken circuit complex of M in terms of the intersection theory of the conormal fan of M. We also develop general tools for tropical Hodge theory to prove that the conormal fan satisfies Poincaré duality, the hard Lefschetz theorem, and the Hodge-Riemann relations. The Lagrangian interpretation of the Chern-Schwartz-MacPherson cycle of M, when com…

2022-02-14math.AGmath.CO