Of puzzles and partitions: Introducing Partiti
We introduce Partiti, the puzzle that will run in Mathematics Magazine in 2018, and use the opportunity to recall some basic properties of integer partitions.
arXiv subjects
Publications and source records attributed to Brittany Shelton.
We introduce Partiti, the puzzle that will run in Mathematics Magazine in 2018, and use the opportunity to recall some basic properties of integer partitions.
For irreducible characters $\{ χ_q^λ\,|\, λ\vdash n \}$, induced sign characters $\{ ε_q^λ\,|\, λ\vdash n \}$, and induced trivial characters $\{ η_q^λ\,|\, λ\vdash n \}$ of the Hecke algebra $H_n(q)$, and Kazhdan-Lusztig basis elements $C'_w(q)$ with $w$ avoiding the patterns 3412 and 4231, we combinatorially interpret the polynomials $χ_q^λ(q^{l(w)/2}C'_w(q))$, $ε_q^λ(q^{l(w)/2} C'_w(q))$, and $\smash{η_q^λ(q^{l(w)/2} C'_w(q))}$. This gives a new algebraic interpretation of chromatic quasisymmetric functions of Shareshian and Wachs, and a new combinatorial interpretation of special cases of results of Haiman. We prove similar results for other $H_n(q)$-traces, and confirm a formula conjectured by Haiman.