Statistics on parallelogram polyominoes and a q,t-analogue of the Narayana numbers

Aval, Jean-Christophe and D'Adderio, Michele and Dukes, Mark and Hicks, Angela and Le Borgne, Yvan (2014) Statistics on parallelogram polyominoes and a q,t-analogue of the Narayana numbers. Journal of Combinatorial Theory Series A, 123 (1). pp. 271-286. ISSN 0097-3165 (https://doi.org/10.1016/j.jcta.2013.09.001)

[thumbnail of Aval-etal-JCTSA-2014-Statistics-on-parallelogram-polyonimoes-and-a-q-t-analogue]
Preview
Text. Filename: Aval_etal_JCTSA_2014_Statistics_on_parallelogram_polyonimoes_and_a_q_t_analogue.pdf
Preprint
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (409kB)| Preview

Abstract

We study the statistics area, bounce and dinv on the set of parallelogram polyominoes having a rectangular m times n bounding box. We show that the bi-statistics (area, bounce) and (area, dinv) give rise to the same q,t-analogue of Narayana numbers which was introduced by two of the authors in [arXiv:1208.0024]. We prove the main conjectures of that paper: the q,t-Narayana polynomials are symmetric in both q and t, and m and n. This is accomplished by providing a symmetric functions interpretation of the q,t-Narayana polynomials which relates them to the famous diagonal harmonics.

ORCID iDs

Aval, Jean-Christophe, D'Adderio, Michele, Dukes, Mark ORCID logoORCID: https://orcid.org/0000-0002-2779-2680, Hicks, Angela and Le Borgne, Yvan;