A Murnaghan–Nakayama rule for noncommutative Schur functions

We prove a Murnaghan–Nakayama rule for noncommutative Schur functions introduced by Bessenrodt, Luoto and van Willigenburg. In other words, we give an explicit combinatorial formula for expanding the product of a noncommutative power sum symmetric function and a noncommutative Schur function in terms of noncommutative Schur functions. In direct analogy to the classical Murnaghan–Nakayama rule, the summands are computed using a noncommutative analogue of border strips, and have coefficients  ±1±1 determined by the height of these border strips. The rule is proved by interpreting the noncommutative Pieri rules for noncommutative Schur functions in terms of box-adding operators on compositions.