A quasisymmetric function for matroids
From MaRDI portal
Abstract: A new isomorphism invariant of matroids is introduced, in the form of a quasisymmetric function. This invariant (1) defines a Hopf morphism from the Hopf algebra of matroids to the quasisymmetric functions, which is surjective if one uses rational coefficients, (2) is a multivariate generating function for integer weight vectors that give minimum total weight to a unique base of the matroid, (3) is equivalent, via the Hopf antipode, to a generating function for integer weight vectors which keeps track of how many bases minimize the total weight, (4) behaves simply under matroid duality, (5) has a simple expansion in terms of P-partition enumerators, and (6) is a valuation on decompositions of matroid base polytopes. This last property leads to an interesting application: it can sometimes be used to prove that a matroid base polytope has no decompositions into smaller matroid base polytopes. Existence of such decompositions is a subtle issue arising in work of Lafforgue, where lack of such a decomposition implies the matroid has only a finite number of realizations up to projective equivalence.
Recommendations
- A matroid-friendly basis for the quasisymmetric functions
- Symmetric and quasi-symmetric functions associated to polymatroids
- Quasiregular matroids
- Quasisymmetric functions for nestohedra
- On the quasi-transversals of a matroid
- Quasi-graphic matroids
- A quasisymmetric function generalization of the chromatic symmetric function
- Quasisymmetric Schur functions
- scientific article; zbMATH DE number 6928797
- Asymptotics of symmetry in matroids
Cites work
- scientific article; zbMATH DE number 4016785 (Why is no real title available?)
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 49099 (Why is no real title available?)
- scientific article; zbMATH DE number 3534506 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1182832 (Why is no real title available?)
- scientific article; zbMATH DE number 1953186 (Why is no real title available?)
- scientific article; zbMATH DE number 1860211 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- scientific article; zbMATH DE number 3895079 (Why is no real title available?)
- scientific article; zbMATH DE number 3342868 (Why is no real title available?)
- A free subalgebra of the algebra of matroids
- A matroid invariant via the \(K\)-theory of the Grassmannian
- A matroid-friendly basis for the quasisymmetric functions
- A symmetric function generalization of the chromatic polynomial of a graph
- A unique factorization theorem for matroids
- Chirurgie des grassmanniennes
- Chow quotients of Grassmannian I
- Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
- Combinatorial geometries and torus strata on homogeneous compact manifolds
- Compactification of the moduli space of hyperplane arrangements
- Convex rank tests and semigraphoids
- Coxeter matroids. With illustrations by Anna Borovik
- Discrete polymatroids
- Duality between quasi-symmetric functions and the Solomon descent algebra
- Faces of generalized permutohedra
- Geometry of Chow quotients of Grassmannians
- Incidence Hopf algebras
- Lectures on Polytopes
- Pavings of simplexes, pasted schemes of graphs and compactification of \(\text{PGL}_r^{n+1}/\text{PGL}_r\)
- The algebra of quasi-symmetric functions is free over the integers
- The descent set and connectivity set of a permutation
- The free product of matroids
- The polytope algebra
- Theory of Matroids
- Valuations and polarity
- Valuations for Matroid Polytope Subdivisions
Cited in
(44)- Matroids and quotients of spheres
- The free \(m\)-cone of a matroid and its \({\mathcal{G}} \)-invariant
- A matroid-friendly basis for the quasisymmetric functions
- Matroid base polytope decomposition II: Sequences of hyperplane splits
- Valuative invariants for polymatroids
- On the Ehrhart polynomial of Schubert matroids
- Matroids with different configurations and the same \(\mathcal{G} \)-invariant
- Flag enumerations of matroid base polytopes
- Chromatic quasisymmetric class functions for combinatorial Hopf monoids
- Weighted quasisymmetric enumerator for generalized permutohedra
- Matroid polytopes and their volumes
- Between graphical zonotope and graph-associahedron
- Matroid base polytope decomposition
- Valuative invariants for large classes of matroids
- Scheduling problems
- Skew quasisymmetric Schur functions and noncommutative Schur functions
- Combinatorial reduction of set functions and matroid permutations through minor invertible product assignment
- Combinatorial analogs of topological zeta functions
- Ehrhart polynomials of matroid polytopes and polymatroids
- A note on Jing and Li's type \(B\) quasisymmetric Schur functions
- Integer points enumerator of hypergraphic polytopes
- Modules of the 0-Hecke algebra and quasisymmetric Schur functions
- Valuative invariants on matroid basis polytopes
- Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra
- The \(\mathcal{G}\)-invariant and catenary data of a matroid
- Chromatic symmetric functions and polynomial invariants of trees
- Quasisymmetric Schur functions
- Coloring complexes and combinatorial Hopf monoids
- Rigidity for the Hopf algebra of quasisymmetric functions
- Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras
- A new polynomial for polymatroids
- Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids
- Weighted \(\mathsf{P}\)-partitions enumerator
- Counting faces of nestohedra
- The Hopf monoid and the basic invariant of directed graphs
- Generalized permutohedra in the kinematic space
- Matroid Theory for Algebraic Geometers
- Divisors on matroids and their volumes
- Hopf Monoids and Generalized Permutahedra
- The monoid of monotone functions on a poset and quasi-arithmetic multiplicities for uniform matroids
- Quasisymmetric functions for nestohedra
- Divided symmetrization and quasisymmetric functions
- Symmetric and quasi-symmetric functions associated to polymatroids
- Valuative invariants for polymatroids
This page was built for publication: A quasisymmetric function for matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1041594)
