English

Multisymmetric functions on eventually constant cyclic graphs

Combinatorics 2026-04-20 v1 Representation Theory

Abstract

The study of spanning trees and related structures is central in graph theory, closely connected to understanding functions between finite sets. This paper generalizes the established relationship between rooted trees and eventually constant endomorphisms to a wider context including kk-tuples of functions among kk disjoint vertex sets. We derive a weighted count of eventually constant kk-tuples, which are characterized by their stabilization to constancy upon iterated composition. This construction is the set-theoretic analogue of the nilpotent cone and offers new insight into the combinatorial structure of cyclic digraphs. By identifying these kk-tuples with their induced digraphs, we construct explicit formulas for their generating polynomials and analyze the cardinality of the set of eventually constant kk-tuples. These polynomials are multisymmetric in kk sets of variables and can be re-expressed as the character of a representation of the product of general linear groups. We extend the ideas to the more general structures of eventually NN-cyclic and λ\lambda-cyclic kk-tuples, which we define and provide similar theorems for their generating functions and cardinality.

Keywords

Cite

@article{arxiv.2604.16255,
  title  = {Multisymmetric functions on eventually constant cyclic graphs},
  author = {Radford Green and Cornell Holmes and Mee Seong Im},
  journal= {arXiv preprint arXiv:2604.16255},
  year   = {2026}
}

Comments

26 pages, 4 figures

R2 v1 2026-07-01T12:14:42.621Z