中文
相关论文

相关论文: Inequalities for Chow Polynomials and Chern Number…

200 篇论文

We define Chern numbers of a matroid. These numbers are obtained when intersecting appropriate matroid Chern-Schwartz-MacPherson cycles defined by L\'opez de Medrano, Rinc\'on, and Shaw. We prove that when a matroid arises from a complex…

组合数学 · 数学 2023-10-18 Eline Mannino

The Chow ring of a matroid (or more generally, atomic latice) is an invariant whose importance was demonstrated by Adiprasito, Huh and Katz, who used it to resolve the long-standing Heron-Rota-Welsh conjecture. Here, we make a detailed…

组合数学 · 数学 2023-11-16 Thomas Hameister , Sujit Rao , Connor Simpson

In this paper, we prove that the Chow ring and augmented Chow ring of a matroid are equivariantly $\gamma$-positive under the action of any group of automorphisms. Our approach provides an explicit combinatorial interpretation of the…

组合数学 · 数学 2026-05-05 Hsin-Chieh Liao

We provide explicit combinatorial formulas for the Chow polynomial and for the augmented Chow polynomial of uniform matroids, thereby proving a conjecture by Ferroni. These formulas refine existing formulas by Hampe and by Eur, Huh, and…

组合数学 · 数学 2024-12-02 Elena Hoster

We introduce and develop the theory of UMEL-shellable posets. These are posets equipped with an edge-lexicographical labeling satisfying certain uniformity and monotonicity properties. This framework encompasses classical families of…

组合数学 · 数学 2025-12-22 Basile Coron , Luis Ferroni , Shiyue Li

June Huh and Matthew Stevens conjectured that the Hilbert-Poincar\'e series of the Chow ring of any matroid is a polynomial with only real zeros. We prove this conjecture for the class of uniform matroids. We also prove that the Chow…

组合数学 · 数学 2025-09-19 Petter Brändén , Lorenzo Vecchi

We study a family of symmetric polynomials that we refer to as the Boolean product polynomials. The motivation for studying these polynomials stems from the computation of the characteristic polynomial of the real matroid spanned by the…

组合数学 · 数学 2018-06-11 Louis J. Billera , Sara C. Billey , Vasu Tewari

We show that the linear coefficient of the Ehrhart polynomial of a matroid base polytope evaluated at $t-1$ is equal to, up to normalization, the $\beta$-invariant of the matroid. This yields a lattice-point counting formula for the…

We study the Hilbert series of four objects arising in the Chow-theoretic and Kazhdan-Lusztig framework of matroids. These are, respectively, the Hilbert series of the Chow ring, the augmented Chow ring, the intersection cohomology module,…

组合数学 · 数学 2024-06-05 Luis Ferroni , Jacob P. Matherne , Matthew Stevens , Lorenzo Vecchi

We study the Chow classes of arbitrary matroids in the Grassmannian. We develop a new combinatorial approach for computing them, by first focusing on snake matroids and then extending our results via valuativity to any matroid. Our main…

组合数学 · 数学 2025-11-21 Jon Pål Hamre , Benjamin Schröter , Lorenzo Vecchi , Emil Verkama

Motivated by the question of whether Chow polynomials of matroids have only real roots, this article revisits the known relationship between Eulerian polynomials and the Hilbert series of Chow rings of permutohedral varieties. This is done…

组合数学 · 数学 2024-10-21 Basile Coron

We introduce the notion of a categorical valuative invariant of polyhedra or matroids, in which alternating sums of numerical invariants are replaced by split exact sequences in an additive category. We provide categorical lifts of a number…

组合数学 · 数学 2024-10-23 Ben Elias , Dane Miyata , Nicholas Proudfoot , Lorenzo Vecchi

We introduce and study dual Chow functions associated to kernels in incidence algebras of weakly ranked posets. Given a kernel, its dual Chow function is defined as the Chow function associated to the sign-twisted reverse kernel. For…

组合数学 · 数学 2026-05-28 Giovanni Caiolo , Luis Ferroni , Elena Hoster

We prove that a finite graded simplicial poset with a top element added has real-rooted Chow and augmented Chow polynomials whenever it has a positive $h$-vector. This class of posets include Cohen-Macaulay simplicial posets and in…

组合数学 · 数学 2025-08-22 Elena Hoster , Christian Stump

Well-known conjectures of Charney--Davis, Gal, and Nevo--Petersen predict increasingly strong positivity phenomena for the h-vectors of flag simplicial spheres. In this paper, we formulate and prove matroid analogues of these conjectures in…

组合数学 · 数学 2026-04-24 Basile Coron , Luis Ferroni , Shiyue Li

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

代数几何 · 数学 2024-04-12 Daniel Bath , Uli Walther

In this article we make several contributions of independent interest. First, we introduce the notion of stressed hyperplane of a matroid, essentially a type of cyclic flat that permits to transition from a given matroid into another with…

组合数学 · 数学 2022-11-16 Luis Ferroni , George D. Nasr , Lorenzo Vecchi

Polymatroids are combinatorial abstractions of subspace arrangements in the same way that matroids are combinatorial abstractions of hyperplane arrangements. By introducing augmented Chow rings of polymatroids, modeled after augmented…

代数几何 · 数学 2023-09-01 Christopher Eur , Matt Larson

We show that Chow polynomials and augmented Chow polynomials of matroids, and more generally of finite graded posets admitting R-labelings, are obtained as evaluations of their Poincar\'e-extended ab-indices. This implies in particular…

组合数学 · 数学 2025-10-21 Christian Stump

Suppose $G$ is a simple graph with $n$ vertices, $m$ edges, and rank $r$. Let $\chi_G(t)=a_0t^n-a_1t^{n-1}+\cdots +(-1)^ra_rt^{n-r}$ be the chromatic polynomial of $G$. For $q,k\in \Bbb{Z}$ and $0\le k\le q+r+1$, we obtain a sharp two-side…

组合数学 · 数学 2015-09-03 Suijie Wang , Yeong-Nan Yeh , Fengwei Zhou
‹ 上一页 1 2 3 10 下一页 ›