Linear function of a poset

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 QSym and Sym. Finally, we obtain an interesting method for decomposing a poset.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…