English

Linear function of a poset

Combinatorics 2025-04-30 v1

Abstract

Stanley and Grinberg introduced a symmetric function associated with digraphs and named it the Redei-Berge symmetric function. This function arises from a suitable combinatorial Hopf algebra on digraphs, which made it possible to assign the Redei-Berge function to posets. In this paper, we define a new combinatorial Hopf algebra of posets whose character is a close cousin of the Redei-Berge character for posets. Further, we investigate the properties of the symmetric function that arises from this algebra and explore its expansions in various natural bases of QSymQSym and SymSym. Finally, we obtain an interesting method for decomposing a poset.

Keywords

Cite

@article{arxiv.2504.20975,
  title  = {Linear function of a poset},
  author = {Stefan Mitrovic},
  journal= {arXiv preprint arXiv:2504.20975},
  year   = {2025}
}
R2 v1 2026-06-28T23:15:43.152Z