A Combinatorial Perspective on the Noncommutative Symmetric Functions

Abstract

The noncommutative symmetric functions $\text{NSym}$ were first defined abstractly by Gelfand et al. in 1995 as the free associative algebra generated by noncommuting indeterminants $\{{\mathbf{e}}_n{\}}_{n\in \mathbb{N}}$ that were taken as a noncommutative analogue of the elementary symmetric functions. The resulting space was thus a variation on the traditional symmetric functions $\hat{I}›$. Giving noncommutative analogues of generating function relations for other bases of $\hat{I}›$ allowed Gelfand et al. to define additional bases of $\text{NSym}$ and then determine change-of-basis formulas using quasideterminants. In this paper, we aim for a self-contained exposition that expresses these bases concretely as functions in infinitely many noncommuting variables and avoids quasideterminants. Additionally, we look at the noncommutative analogues of two different interpretations of change-of-basis in $\hat{I}›$: both as a product of a minimal number of matrices, mimicking Macdonald's exposition of $\hat{I}›$ in Symmetric Functions and Hall Polynomials, and as statistics on brick tabloids, as in work by Eğecioğlu and Remmel, 1990.

35 pages, 4 figures