Proof of the plethystic Murnaghan-Nakayama rule using Loehr's labelled abacus

Pavel Turek
2024-07-31
Abstract:The plethystic Murnaghan-Nakayama rule describes how to decompose the product of a Schur function and a plethysm of the form $p_r\circ h_m$ as a sum of Schur functions. We provide a short, entirely combinatorial proof of this rule using the labelled abaci introduced in Nicholas A. Loehr. Abacus proofs of Schur function identities. In: SIAM J. Discrete Math. 24.4 (2010), pp. 1356-1370.
Combinatorics
What problem does this paper attempt to address?