A quasisymmetric function for matroids

DOI10.1016/j.ejc.2008.12.007zbMath1179.05025arXivmath/0606646OpenAlexW2032585942WikidataQ56625063 ScholiaQ56625063MaRDI QIDQ1041594

Victor Reiner, Ning Jia, Billera, Louis J.

Publication date: 3 December 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0606646

zbMATH Keywords

matroid invariantquasisymmetric functionpermutohedra

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Modules of the 0-Hecke algebra and quasisymmetric Schur functions, Quasisymmetric Schur functions, Hopf Monoids and Generalized Permutahedra, A note on Jing and Li's type \(B\) quasisymmetric Schur functions, Quasisymmetric Functions for Nestohedra, Chromatic quasisymmetric class functions of linearized combinatorial Hopf monoids, Scheduling problems, On the Ehrhart polynomial of Schubert matroids, Between graphical zonotope and graph-associahedron, Skew quasisymmetric Schur functions and noncommutative Schur functions, Matroid base polytope decomposition II: Sequences of hyperplane splits, Valuative invariants for polymatroids, The Hopf monoid and the basic invariant of directed graphs, A matroid-friendly basis for the quasisymmetric functions, Counting faces of nestohedra, The \(\mathcal{G}\)-invariant and catenary data of a matroid, Rigidity for the Hopf algebra of quasisymmetric functions, Matroid base polytope decomposition, Matroid polytopes and their volumes, Flag enumerations of matroid base polytopes, Symmetric and quasi-symmetric functions associated to polymatroids, Divisors on matroids and their volumes, Divided symmetrization and quasisymmetric functions, Weighted quasisymmetric enumerator for generalized permutohedra, Weighted P-partitions enumerator, Integer points enumerator of hypergraphic polytopes, Matroid Theory for Algebraic Geometers, Ehrhart polynomials of matroid polytopes and polymatroids, Coloring complexes and combinatorial Hopf monoids, Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra

Cites Work

• Faces of generalized permutohedra
• A matroid-friendly basis for the quasisymmetric functions
• A matroid invariant via the \(K\)-theory of the Grassmannian
• Valuations and polarity
• The polytope algebra
• Pavings of simplexes, pasted schemes of graphs and compactification of \(\text{PGL}_r^{n+1}/\text{PGL}_r\)
• Incidence Hopf algebras
• Coxeter matroids. With illustrations by Anna Borovik
• A symmetric function generalization of the chromatic polynomial of a graph
• Discrete polymatroids
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Geometry of Chow quotients of Grassmannians
• The free product of matroids
• A free subalgebra of the algebra of matroids
• A unique factorization theorem for matroids
• Valuations for Matroid Polytope Subdivisions
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Compactification of the moduli space of hyperplane arrangements
• Convex Rank Tests and Semigraphoids
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• Chow quotients of Grassmannian I
• Lectures on Polytopes
• Chirurgie des grassmanniennes
• Theory of Matroids
• The algebra of quasi-symmetric functions is free over the integers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item