We use the Kraśkiewicz insertion algorithm to show that the B n Stanley symmetric function can be expressed as a nonnegative integer combination of Schur P-functions. It turns out that the decreasing parts of the insertion tableau form a shifted tableau, and Edelman-Greene insertion can be regarded as a special case of Kraśkiewicz insertion. Using these results, we obtain simple forms for some of the B n Stanley symmetric functions. We show that the recording tableau of a reduced word a under Kraśkiewicz insertion is the evacuation of the recording tableau of the reverse of a. We also establish a connection between Kraśkiewicz insertion and promotion sequence.
Read full abstract