Splines on Cayley Graphs of the Symmetric Group
arXiv:2401.14380 · doi:10.1017/fms.2025.10037
Abstract
A spline is an assignment of polynomials to the vertices of a graph whose edges are labeled by ideals, where the difference of two polynomials labeling adjacent vertices must belong to the corresponding ideal. The set of splines forms a ring. We consider spline rings where the underlying graph is the Cayley graph of a symmetric group generated by a collection of transpositions. These rings generalize the GKM construction for equivariant cohomology rings of flag, regular semisimple Hessenberg, and permutohedral varieties. These cohomology rings carry two actions of the symmetric group whose graded characters are both of general interest in algebraic combinatorics. In this paper, we generalize the graded -representations from the cohomologies of the above varieties to splines on Cayley graphs of , then (1) give explicit module and ring generators for whenever the -generating set is minimal, (2) give a combinatorial characterization of when graded pieces of one -representation is trivial, and (3) compute the first degree piece of both graded characters for all generating sets.
arXiv comment55 pages
References in corpus (5)
- A modular relation for the chromatic symmetric functions of (3+1)-free posets
- A second proof of the Shareshian--Wachs conjecture, by way of a new Hopf algebra
- LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
- Generalized splines on arbitrary graphs
- LLT polynomials, elementary symmetric functions and melting lollipops