Séminaire Lotharingien de Combinatoire, 93B.134 (2025), 12 pp.
Stefan Mitrović
The Rédei-Berge Function in Noncommuting Variables
Abstract.
Recently, Stanley and Grinberg introduced a symmetric function associated to digraphs, called the Rédei-Berge symmetric function. This function, however, does not satisfy the deletion-contraction property, which is a very powerful tool for proving various identities using induction. In this paper, we introduce an analogue of this function in noncommuting variables which does have such property. Furthermore, it specializes to the ordinary Rédei-Berge function when the variables are allowed to commute. This modification allows us to further generalize properties that are already proved for the original function and to deduce many new ones.
Received: November 15, 2024.
Accepted: February 15, 2025.
Final version: April 1, 2025.
The following versions are available: