English
Related papers

Related papers: Matroid Chern-Schwartz-MacPherson cycles and Tutte…

200 papers

The ring of symmetric functions $\Lambda$, with natural basis given by the Schur functions, arise in many different areas of mathematics. For example, as the cohomology ring of the grassmanian, and as the representation ring of the…

Combinatorics · Mathematics 2009-09-03 Robin Langer

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

Combinatorics · Mathematics 2025-08-03 Houshan Fu

We give a cohomological and geometrical interpretation for the weighted Ehrhart theory of a full-dimensional lattice polytope $P$, with Laurent polynomial weights of geometric origin. For this purpose, we calculate the motivic Chern and…

Algebraic Geometry · Mathematics 2024-05-08 Laurentiu Maxim , Jörg Schürmann

Finite matroids are combinatorial structures that express the concept of linear independence. In 1964, G.-C. Rota conjectured that the coefficients of the "characteristic polynomial" of a matroid $M$, polynomial whose coefficients enumerate…

Algebraic Geometry · Mathematics 2023-03-03 Antoine Chambert-Loir

The catenary data of a matroid $M$ of rank $r$ on $n$ elements is the vector $(\nu(M;a_0,a_1,\ldots,a_r))$, indexed by compositions $(a_0,a_1,\ldots,a_r)$, where $a_0 \geq 0$,\, $a_i > 0$ for $i \geq 1$, and $a_0+ a_1 + \cdots + a_r = n$,…

Combinatorics · Mathematics 2025-02-13 Joseph E. Bonin , Joseph P. S. Kung

We introduce and investigate multivariate Tutte polynomials, dichromatic polynomials, subset-corank polynomials, size-corank polynomials, and rank generating polynomials of semimatroids, which generalize the corresponding polynomial…

Combinatorics · Mathematics 2025-08-04 Houshan Fu

L\'opez de Medrano, Rinc\'on and Shaw defined the Chern classes on tropical manifolds as an extension of their theory of the Chern-Schwartz-MacPherson cycles on matroids. This makes it possible to define the Riemann-Roch number of tropical…

Algebraic Geometry · Mathematics 2024-03-29 Yuki Tsutsui

The Rota--Heron--Welsh conjecture (now a theorem of Adiprasito, Huh, and the author) asserts the log-concavity of the characteristic polynomial of matroids. We give an exposition of the Lorentzian polynomial proof following the work of…

Combinatorics · Mathematics 2025-08-13 Eric Katz

We give a convolution formula for the Tutte polynomial T_M (x,y) of a matroid M.

Combinatorics · Mathematics 2007-05-23 W. Kook , V. Reiner , Dennis Stanton

Using compactifications in the logarithmic cotangent bundle, we obtain a formula for the Chern classes of the pushforward of Lagrangian cycles under an open embedding with normal crossing complement. This generalizes earlier results of…

Algebraic Geometry · Mathematics 2022-02-02 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang , Lei Wu

We introduce the active partition of the ground set of an oriented matroid perspective (or quotient, or strong map) on a linearly ordered ground set. The reorientations obtained by arbitrarily reorienting parts of the active partition share…

Combinatorics · Mathematics 2018-07-19 Emeric Gioan

We show that the weights on a tropical variety can be recovered from the tropical scheme structure proposed by the Giansiracusas in arXiv:1308.0042, so there is a well-defined Hilbert-Chow morphism from a tropical scheme to the underlying…

Algebraic Geometry · Mathematics 2017-12-12 Diane Maclagan , Felipe Rincón

We provide a unified framework in which the interlace polynomial and several related graph polynomials are defined more generally for multimatroids and delta-matroids. Using combinatorial properties of multimatroids rather than…

Combinatorics · Mathematics 2014-03-26 Robert Brijder , Hendrik Jan Hoogeboom

Answering a question posed by Conway and Norton in their seminal 1979 paper on moonshine, we prove the existence of a graded infinite-dimensional module for the sporadic simple group of O'Nan, for which the McKay--Thompson series are weight…

Number Theory · Mathematics 2019-03-19 John F. R. Duncan , Michael H. Mertens , Ken Ono

We compute the $GL_{r+1}$-equivariant Chow class of the $GL_{r+1}$-orbit closure of any point $(x_1, \ldots, x_n) \in (\mathbb{P}^r)^n$ in terms of the rank polytope of the matroid represented by $x_1, \ldots, x_n \in \mathbb{P}^r$. Using…

Algebraic Geometry · Mathematics 2019-12-13 Mitchell Lee , Anand Patel , Hunter Spink , Dennis Tseng

We give a short proof of the log-concavity of the coefficients of the reduced characteristic polynomial of a matroid. The proof uses an extension of the theory of Lorentzian polynomials to convex cones, and reproves the Hodge-Riemann…

Combinatorics · Mathematics 2021-10-12 Petter Brändén , Jonathan Leake

We give explicit MacPherson cycles for the Chern-MacPherson class of a closed affine algebraic variety $X$ and for any constructible function $\alpha$ with respect to a complex algebraic Whitney stratification of $X$. We define generalized…

Algebraic Geometry · Mathematics 2010-03-30 Joerg Schuermann , Mihai Tibar

Matrix orthogonal Laurent polynomials in the unit circle and the theory of Toda-like integrable systems are connected using the Gauss--Borel factorization of two, left and a right, Cantero-Morales-Velazquez block moment matrices, which are…

Classical Analysis and ODEs · Mathematics 2014-08-26 Gerardo Ariznabarreta , Manuel Manas

We provide a full classification of all families of matroids that are closed under duality and minors, and for which the Tutte polynomial is a universal valuative invariant. There are four inclusion-wise maximal families, two of which are…

Combinatorics · Mathematics 2025-02-10 Luis Ferroni , Benjamin Schröter

In this work, we introduce the harmonic generalization of the $m$-tuple weight enumerators of codes over finite Frobenius rings. A harmonic version of the MacWilliams-type identity for $m$-tuple weight enumerators of codes over finite…