Abstract
The Cauchy identity is a fundamental formula in algebraic combinatorics that captures all the nice properties of the RSK correspondence. In particular, expanding both sides of the identity with Gessel’s quasisymmetric functions allows to recover the descent preserving property, an essential tool to prove the Schur positivity of sets of permutations. We look at the type B generalisation of these results that involves the domino insertion algorithm. We introduce a q-deformation of the modified domino functions of our previous works to extend a type B Cauchy identity by Lam and link it with Chow’s quasisymmetric functions.
| Original language | English |
|---|---|
| Article number | #87 |
| Journal | Seminaire Lotharingien de Combinatoire |
| Issue number | 82 |
| Publication status | Published - 1 Jan 2019 |
Keywords
- Chow’s quasisymmetric functions
- Domino tableaux
- Schur-positivity
- Type B Cauchy identity