Article ID Journal Published Year Pages File Type
4624723 Advances in Applied Mathematics 2014 22 Pages PDF
Abstract

One of the combinatorial structures counted by the Springer numbers is the set of snakes, which in type AnAn is the set of the alternating permutations and in type BnBn (or DnDn) is the set of certain signed permutations. The set of valley-signed permutations, defined by Josuat-Vergès, Novelli and Thibon, is another structure counted by the Springer numbers of type BnBn (or DnDn). In this paper we determine the sign imbalances of these sets of snakes and valley-signed permutations under various inversion statistics invwinvw, invoinvo, invsinvs, invBinvB, and invDinvD.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,