Matroid Theory for Algebraic Geometers
From MaRDI portal
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of representation theory (05E10) Intersection theory, characteristic classes, intersection multiplicities in algebraic geometry (14C17) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Classical problems, Schubert calculus (14N15) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)
Abstract: This article is a survey of matroid theory aimed at algebraic geometers. Matroids are combinatorial abstractions of linear subspaces and hyperplane arrangements. Not all matroids come from linear subspaces; those that do are said to be representable. Still, one may apply linear algebraic constructions to non-representable matroids. There are a number of different definitions of matroids, a phenomenon known as cryptomorphism. In this survey, we begin by reviewing the classical definitions of matroids, develop operations in matroid theory, summarize some results in representability, and construct polynomial invariants of matroids. Afterwards, we focus on matroid polytopes, introduced by Gelfand-Goresky-MacPherson-Serganova, which give a cryptomorphic definition of matroids. We explain certain locally closed subsets of the Grassmannian, thin Schubert cells, which are labeled by matroids, and which have applications to representability, moduli problems, and invariants of matroids following Fink-Speyer. We explain how matroids can be thought of as cohomology classes in a particular toric variety, the permutohedral variety, by means of Bergman fans, and apply this description to give an exposition of the proof of log-concavity of the characteristic polynomial of representable matroids due to the author with Huh.
Recommendations
- Tautological classes of matroids
- Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
- Flag matroids: algebra and geometry
- Simplicial generation of Chow rings of matroids
- Rota’s Conjecture, the Missing Axiom, and Prime Cycles in Toric Varieties
- scientific article; zbMATH DE number 4047744
- Matroids. A geometric introduction
- scientific article; zbMATH DE number 3880730
- scientific article; zbMATH DE number 3557809
- Coxeter matroid polytopes
Cites work
- \( h\)-vectors of matroids and logarithmic concavity
- K-classes for matroids and equivariant localization
- A blueprinted view on \(\mathbb F_1\)-geometry
- A broken circuit ring
- A matroid invariant via the K-theory of the Grassmannian
- A note on the production of matroid minors
- A quasisymmetric function for matroids
- A Tropical Intersection Product in Matroidal Fans
- A tropical toolkit
- An introduction to chromatic polynomials
- An introduction to hyperplane arrangements
- An Introduction to Matroid Theory
- Characteristic polynomials of subspace arrangements and finite fields
- Chirurgie des grassmanniennes
- Combinatorial geometries, convex polyhedra, and Schubert cells
- Combinatorics and topology of complements of hyperplanes
- Duality theory for finite and infinite matroids with coefficients
- Elimination theory for tropical varieties
- Equivariant K-theory and equivariant cohomology
- Equivariant intersection theory (With an appendix by Angelo Vistoli: The Chow ring of \({\mathcal M}_2\))
- First steps in tropical intersection theory
- Graph theory
- Grassmann-Plücker relations and matroids with coefficients
- Grothendieck classes and Chern classes of hyperplane arrangements
- Higher algebraic K-theory for actions of diagonalizable groups
- scientific article; zbMATH DE number 4016785 (Why is no real title available?)
- scientific article; zbMATH DE number 3834108 (Why is no real title available?)
- scientific article; zbMATH DE number 3133252 (Why is no real title available?)
- scientific article; zbMATH DE number 3859276 (Why is no real title available?)
- scientific article; zbMATH DE number 4025458 (Why is no real title available?)
- scientific article; zbMATH DE number 3666823 (Why is no real title available?)
- scientific article; zbMATH DE number 3739586 (Why is no real title available?)
- scientific article; zbMATH DE number 17663 (Why is no real title available?)
- scientific article; zbMATH DE number 49099 (Why is no real title available?)
- scientific article; zbMATH DE number 52944 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- scientific article; zbMATH DE number 3451984 (Why is no real title available?)
- scientific article; zbMATH DE number 1827070 (Why is no real title available?)
- scientific article; zbMATH DE number 2106914 (Why is no real title available?)
- scientific article; zbMATH DE number 863480 (Why is no real title available?)
- scientific article; zbMATH DE number 5873618 (Why is no real title available?)
- scientific article; zbMATH DE number 3342868 (Why is no real title available?)
- scientific article; zbMATH DE number 3049182 (Why is no real title available?)
- Intersection theory on toric varieties
- Introduction to Toric Varieties. (AM-131)
- Is the missing axiom of matroid theory lost forever?
- Lifting matroid divisors on tropical curves
- Lifts of matroid representations over partial fields
- Log-concavity of characteristic polynomials and the Bergman fan of matroids
- Matroid polytopes, nested sets and Bergman fans
- Matroids over a ring
- Matroids with nine elements
- Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
- Mixed Hodge Structures
- Mnëv's universality theorem revisited
- Mnëv-Sturmfels universality for schemes
- Murphy's law in algebraic geometry: Badly-behaved deformation spaces
- New inequalities for subspace arrangements
- Non‐Algebraic Matroids exist
- On excluded minors for real-representability
- On Reid's characterization of the ternary matroids
- On the Abstract Properties of Linear Dependence
- On the asymptotic proportion of connected matroids
- On the decidability of Diophantine problems in combinatorial geometry
- On the foundations of combinatorial theory I. Theory of M�bius Functions
- On the points-lines-planes conjecture
- Oriented Matroids
- Period domains over finite and p-adic fields
- Realization Spaces for Tropical Fans
- Single-element extensions of matroids
- Solving Rota's conjecture
- Structure in minor-closed classes of matroids
- Symmetric and quasi-symmetric functions associated to polymatroids
- The f-vector of a representable-matroid complex is log-concave
- The basis monomial ring of a matroid
- The Bergman complex of a matroid and phylogenetic trees
- The Bracket Ring of a Combinatorial Geometry. I
- The entropic discriminant
- The locus of Brill-Noether general graphs is not dense
- The Logarithmic Limit-Set of an Algebraic Variety
- The Missing Axiom of Matroid Theory is Lost Forever
- The Tutte polynomial
- Theory of Matroids
- Toric and tropical compactifications of hyperplane complements
- Toric varieties
- Toward a numerical theory of ampleness
- Tropical cycles and Chow polytopes
- Tropical geometry and the motivic nearby fiber
- Tropical intersection theory from toric varieties
- Tropical Linear Spaces
- Valuations for Matroid Polytope Subdivisions
- Valuative invariants for polymatroids
Cited in
(46)- Algebraic varieties characterizing matroids and oriented matroids
- A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids
- Lagrangian matroids and cohomology
- Harder-Narasimhan theory for linear codes (with an appendix on Riemann-Roch theory)
- A Grassmann algebra for matroids
- Equivariant classes of matrix matroid varieties
- Classes of matroids closed under minors and principal extensions
- Matroids and quotients of spheres
- Matroids, motives, and a conjecture of Kontsevich.
- Parallel translates of represented matroids
- Initial degenerations of Grassmannians
- On the enumeration of a certain type of hyperplane arrangements
- Flag matroids: algebra and geometry
- Gromov-Witten theory and invariants of matroids
- Chow rings of heavy/light Hassett spaces via tropical geometry
- Matroid connectivity and singularities of configuration hypersurfaces
- Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
- Lifting matroid divisors on tropical curves
- Matroid polytopes and their volumes
- scientific article; zbMATH DE number 46368 (Why is no real title available?)
- Hispanic Heritage Month
- Hodge theory in combinatorics
- The foundations of \((2n,k)\)-manifolds
- Stringy invariants and toric Artin stacks
- Chern-Schwartz-MacPherson cycles of matroids
- Divisors on matroids and their volumes
- Divisors on matroids and their volumes
- Lagrangian geometry of matroids
- Exterior algebras in matroid theory
- On the geometry of flag Hilbert-Poincaré series for matroids
- Tautological classes of matroids
- The geometry of geometries: matroid theory, old and new
- On the birational geometry of matroids
- Essence of independence: Hodge theory of matroids since June Huh
- Tropical Fano schemes
- Signed permutohedra, delta‐matroids, and beyond
- Multimatroids and rational curves with cyclic action
- On groups in which irreducible systems of elements form a matroid
- On algebraic matroids
- Tropical toric vector bundles
- A regular unimodular triangulation of the matroid base polytope
- The omega invariant of a matroid
- On infinity type hyperplane arrangements and convex positive bijections
- Building sets, Chow rings, and their Hilbert series
- The moduli space of matroids
- Matroids on convex geometries (cg-matroids)
This page was built for publication: Matroid Theory for Algebraic Geometers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2833351)
