English
Related papers

Related papers: Chow Rings of Vector Space Matroids

200 papers

While there is much work and many conjectures surrounding the intersection theory of the moduli space of curves, relatively little is known about the intersection theory of the Hurwitz space $\mathcal{H}_{k, g}$ parametrizing smooth degree…

Algebraic Geometry · Mathematics 2021-10-05 Samir Canning , Hannah Larson

In this paper, we investigate the relation between a $q$-matroid and its associated matroid called the projectivization matroid. The latter arises by projectivizing the groundspace of the $q$-matroid and considering the projective space as…

Combinatorics · Mathematics 2022-05-06 Benjamin Jany

The introduction of covering-based rough sets has made a substantial contribution to the classical rough sets. However, many vital problems in rough sets, including attribution reduction, are NP-hard and therefore the algorithms for solving…

Artificial Intelligence · Computer Science 2013-11-06 Bin Yang , Hong Zhao , William Zhu

We show that the coefficients of the characteristic polynomial of a central hyperplane arrangement $\mathcal A$, coincide with the multidegrees of the Gauss map of a pencil of hypersurfaces naturally associated to $\mathcal A$. As a…

Algebraic Geometry · Mathematics 2025-06-05 Thiago Fassarella , Nivaldo Medeiros

OSCAR is an innovative new computer algebra system which combines and extends the power of its four cornerstone systems - GAP (group theory), Singular (algebra and algebraic geometry), Polymake (polyhedral geometry), and Antic (number…

Combinatorics · Mathematics 2025-05-21 Daniel Corey , Lukas Kühne , Benjamin Schröter

The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so general that it requires an exponential number of oracle calls. Nevertheless, Lov\'asz (1980)…

Data Structures and Algorithms · Computer Science 2019-06-03 Satoru Iwata , Yusuke Kobayashi

We present a new geometric proof of Stanley's monotonicity theorem for lattice polytopes, using an interpretation of $\delta$-polynomials of lattice polytopes in terms of orbifold Chow rings.

Combinatorics · Mathematics 2008-07-23 Alan Stapledon

Building on a recent joint paper with Sturmfels, here we argue that the combinatorics of matroids is intimately related to the geometry and topology of toric hyperkaehler varieties. We show that just like toric varieties occupy a central…

Algebraic Geometry · Mathematics 2007-05-23 Tamas Hausel

In this article, we study Chow polynomials of weakly ranked posets and prove the existence of Gorenstein algebras with the K\"ahler package such that their Hilbert--Poincar\'e series agrees with the Chow polynomial. Our statement provides…

Combinatorics · Mathematics 2026-01-26 Adam Schweitzer , Lorenzo Vecchi

We prove the Box Conjecture for pairs of commuting nilpotent matrices, as formulated by Iarrobino et al [28]. This describes the Jordan type of the dense orbit in the nilpotent commutator of a given nilpotent matrix. Our main tool is the…

Combinatorics · Mathematics 2024-04-04 J. Irving , T. Košir , M. Mastnak

A matroid is a combinatorial structure that captures and generalizes the algebraic concept of linear independence under a broader and more abstract framework. Matroids are closely related with many other topics in discrete mathematics, such…

Combinatorics · Mathematics 2022-03-16 Gianira N. Alfarano , Karan Khathuria , Simran Tinani

White's conjecture asserts that any two tuples of matroid bases that have the same multi-set union can be transformed from one to another by symmetric exchanges; it also implies that the toric ideals of matroids are generated by the…

Combinatorics · Mathematics 2025-10-07 Yu-Chuan Yu , Chi Ho Yuen

We conduct a systematic study of the Ehrhart theory of certain slices of rectangular prisms. Our polytopes are generalizations of the hypersimplex and are contained in the larger class of polypositroids introduced by Lam and Postnikov;…

Combinatorics · Mathematics 2025-04-30 Luis Ferroni , Daniel McGinnis

Lop\'ez de Medrano-Rin\'con-Shaw defined Chern-Schwartz-MacPherson cycles for an arbitrary matroid $M$ and proved by an inductive geometric argument that the unsigned degrees of these cycles agree with the coefficients of $T(M;x,0)$, where…

Combinatorics · Mathematics 2022-07-21 Ahmed Umer Ashraf , Spencer Backman

Motivated by Kontsevich's graph complexes, this paper gives a systematic study of matroid complexes. We construct deletion and contraction bicomplexes on the vector space spanned by matroid classes equipped with ground-set orientations,…

Combinatorics · Mathematics 2026-05-26 Juliette Bruce , Jacob Bucciarelli , Bailee Zacovic

In this paper we study properties of the Chow ring of rational homogeneous varieties of classical type, more concretely, effective zero divisors of low codimension, and a related invariant called effective good divisibility. This…

Algebraic Geometry · Mathematics 2025-04-01 Roberto Muñoz , Gianluca Occhetta , Luis E. Solá Conde

The Tutte polynomial for matroids is not directly applicable to polymatroids. For instance, deletion-contraction properties do not hold. We construct a polynomial for polymatroids which behaves similarly to the Tutte polynomial of a…

Combinatorics · Mathematics 2016-04-05 Amanda Cameron , Alex Fink

Motivated by the notion of the inverse $Z$-polynomial introduced by Ferroni, Matherne, Stevens, and Vecchi, we study the equivariant inverse $Z$-polynomial of a matroid equipped with a finite group. We prove that the coefficients of the…

Combinatorics · Mathematics 2026-01-27 Alice L. L. Gao , Yun Li , Matthew H. Y. Xie

Gao and Xie (2021) conjectured that the inverse Kazhdan-Lusztig polynomial of any matroid is log-concave. Although the inverse Kazhdan-Lusztig polynomial may not always have only real roots, we conjecture that the Hadamard product of an…

Combinatorics · Mathematics 2025-04-25 Matthew H. Y. Xie , Philip B. Zhang

In this note we generalize the convolution formula for the Tutte polynomial of Kook-Reiner-Stanton and Etienne-Las Vergnas to a more general setting that includes both arithmetic matroids and delta-matroids. As corollaries, we obtain new…

Combinatorics · Mathematics 2017-04-24 Spencer Backman , Matthias Lenz