Combinatorics behind discriminants of polynomial systems
math.CO
Submitted: 2025-09-03
Updated: 2026-11-04
Comments: 16 pages
License: http://creativecommons.org/licenses/by/4.0/
The gist: Polymatroids provide a suitable combinatorial framework for enumerating components of discriminants of polynomial systems, a generalization of classical discriminants introduced by Gelfand…
Terminology
Abstract
Polymatroids provide a suitable combinatorial framework for enumerating components of discriminants of polynomial systems, a generalization of classical discriminants introduced by Gelfand, Kapranov, and Zelevinsky for multivariate polynomials. We explore the relations among polymatroids, their induced matroids, and principal partitions, following works of Fujishige and Narayanan. We obtain a sufficient condition for a polymatroid contraction to commute with taking the induced matroid. We establish a correspondence between different classes of polymatroids and critical values of their principal partitions. Three new conjectures about discriminants of polynomial systems are formulated.
Sources
- The Lattice of Cyclic Flats of a Matroid
- Mixed Discriminants
- The Bergman fan of a polymatroid
- Iterated and mixed discriminants
- Multivariate Abel-Ruffini
- Newton polyhedra of discriminants of projections
- Discriminant of system of equations
- Galois theory for general systems of polynomial equations
- Computing Tropical Resultants
- Mixed volume and an extension of intersection theory of divisors
- Components of discriminants for systems of equations and irreducibility of determinants
- Hodge Theory for Polymatroids
- Polymatroids are to finite groups as matroids are to finite fields
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality