Papers
Topics
Authors
Recent
Search
2000 character limit reached

Chromatic word-quasisymmetric functions of matroids

Published 24 Sep 2026 in math.CO | (2609.29927v1)

Abstract: Billera, Jia, and Reiner (2009) introduced the quasisymmetric functions of matroids and showed that this defines a Hopf algebra homomorphism which is a valuative invariant, i.e., isomorphic matroids have the same quasisymmetric function and polytopal subdivisions of matroid base polytopes define relations among the corresponding quasisymmetric functions. In this project we study an analogue in non-commuting variables, the word-quasisymmetric functions. To every matroid MM we associate a word-quasisymmetric function ψ(M)ψ(M) and call this the chromatic word-quasisymmetric functions of a matroid. Matroids and word-quasisymmetric functions form Hopf algebras, and our map ψψ between them is a homomorphism. We want to study the kernel, equivalently the image, of the map ψψ from matroids to word-quasisymmetric functions, that is, we would like to understand which matroids are indistinguishable by the chromatic word-quasisymmetric functions. The map ψψ is not an invariant, but we can show that it is valuative. Using Schubert matroids and nested matroids, special classes of matroids, we prove a lower bound of $2d-d$ for the rank of the map ψψ from matroids to the chromatic word-quasisymmetric functions in degree dd and conjecture the upper bound of d!d! is tight.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.