Kernel characterization and dimension of chromatic word-quasisymmetric functions

Prove that the kernel of the map from matroids to chromatic word-quasisymmetric functions is spanned by the valuative relations and the loop-coloop relations, equivalently that the values on loopless nested matroids are linearly independent and that the homogeneous degree-d image has dimension d! for every d.

Background

The paper defines the chromatic word-quasisymmetric function map $\ncPsi$ from matroids to word-quasisymmetric functions and proves that it is valuative. Consequently, valuative relations lie in its kernel. The authors also establish loop-coloop relations in the kernel and show that the image in degree dd is generated by the values on loopless nested matroids, yielding an upper bound of d!d! for the dimension.

The authors prove a lower bound of 2d−d2^d-d using Schubert matroids and conjecture that the upper bound is attained. Establishing the conjecture would identify all kernel relations and produce a Hopf algebra whose homogeneous pieces have dimensions indexed by permutations.

References

We conjecture that the upper bound is tight: The kernel of $\ncPsi$ is spanned by the valuative relations and the loop-coloop relations. Equivalently, the values of $\ncPsi$ on loopless nested matroids are linearly independent, and the image of $\ncPsi$ is a Hopf algebra whose homogeneous pieces have dimension $d!$.

— Chromatic word-quasisymmetric functions of matroids  (2609.29927 - Penaguiao et al., 24 Sep 2026) in Introduction; Conjecture 2.1 (labelled conj:kernelspan) in Section 3, Rank computation

We conjecture the following about this matrix. Half of the rows are zero in this matrix for every dimension. Furthermore, the remaining entries are $1$, $0$ or $-1$.

— Chromatic word-quasisymmetric functions of matroids  (2609.29927 - Penaguiao et al., 24 Sep 2026) in Conjecture (Alternating sum matrix), Section 3.4, Conjectures based on computations

What is the rank of each matrix-component separated out by matroid-rank?

— Chromatic word-quasisymmetric functions of matroids  (2609.29927 - Penaguiao et al., 24 Sep 2026) in Question environment, Section 4, Further work

What is the actual witness function to the strong valuativity of the chromatic quasisymmetric and word-quasisymmetric functions?

— Chromatic word-quasisymmetric functions of matroids  (2609.29927 - Penaguiao et al., 24 Sep 2026) in Question environment, Section 4, Further work