English

Chain Decompositions of $q,t$-Catalan Numbers via Local Chains

Combinatorics 2020-03-10 v1

Abstract

The q,tq,t-Catalan number Catn(q,t)\mathrm{Cat}_n(q,t) enumerates integer partitions contained in an n×nn\times n triangle by their dinv and external area statistics. The paper [LLL18 (Lee, Li, Loehr, SIAM J. Discrete Math. 32(2018))] proposed a new approach to understanding the symmetry property Catn(q,t)=Catn(t,q)\mathrm{Cat}_n(q,t)=\mathrm{Cat}_n(t,q) based on decomposing the set of all integer partitions into infinite chains. Each such global chain Cμ\mathcal{C}_{\mu} has an opposite chain Cμ\mathcal{C}_{\mu^*}; these combine to give a new small slice of Catn(q,t)\mathrm{Cat}_n(q,t) that is symmetric in qq and tt. Here we advance the agenda of [LLL18] by developing a new general method for building the global chains Cμ\mathcal{C}_{\mu} from smaller elements called local chains. We define a local opposite property for local chains that implies the needed opposite property of the global chains. This local property is much easier to verify in specific cases compared to the corresponding global property. We apply this machinery to construct all global chains for partitions with deficit at most 1111. This proves that for all nn, the terms in Catn(q,t)\mathrm{Cat}_n(q,t) of degree at least (n2)11\binom{n}{2}-11 are symmetric in qq and tt.

Keywords

Cite

@article{arxiv.2003.03896,
  title  = {Chain Decompositions of $q,t$-Catalan Numbers via Local Chains},
  author = {Seongjune Han and Kyungyong Lee and Li Li and Nicholas A. Loehr},
  journal= {arXiv preprint arXiv:2003.03896},
  year   = {2020}
}