We study the “top-to-random-and-reverse shuffle”, defined as the top-to-random shuffle in the symmetric group algebra composed with the permutation (which sends each to ). More generally, we analyze the composition of any B-basis element of the descent algebra with . We show that the minimal polynomial of any such composition (over ) factors into distinct linear factors, which correspond to the “signed knapsack numbers” of set compositions. This is a counterpart to an analogous property of the B-basis elements themselves, which was proved by Brown using Bidigare’s face monoid. In the case of the top-to-random-and-reverse shuffle, the minimal polynomial turns out to be .

生成讲解博客的中文版本

生成AI智能校验的中文版本