arXiv++ Combinatorics

Browse math.CO papers from arXiv

Affine transitions for involution Stanley symmetric functions

Published: 2018-12-12 | Updated: 2021-09-29
Comments: 28 pages, 1 figure; v2: fixed typos, added reference; v3: added figure, extra discussion in Section 5, updated references; v4: minor corrections, final version
Journal: European J. Combin. 101 (2022), 103463

Abstract

We study a family of symmetric functions $\hat F_z$ indexed by involutions $z$ in the affine symmetric group. These power series are analogues of Lam's affine Stanley symmetric functions and generalizations of the involution Stanley symmetric functions introduced by Hamaker, Pawlowski, and the first author. Our main result is to prove a transition formula for $\hat F_z$ which can be used to define an affine involution analogue of the Lascoux-Schützenberger tree. Our proof of this formula relies on Lam and Shimozono's transition formula for affine Stanley symmetric functions and some new technical properties of the strong Bruhat order on affine permutations.

BibTeX

Loading...