Rank complement of rational Dyck paths and conjugation of $(m,n)$-core partitions
Abstract
Given a coprime pair of positive integers, rational Catalan numbers counts two combinatorial objects:rational -Dyck paths are lattice paths in the rectangle that never go below the diagonal; -cores are partitions with no hook length equal to or .Anderson established a bijection between -Dyck paths and -cores. We define a new transformation, called rank complement, on rational Dyck paths. We show that rank complement corresponds to conjugation of -cores under Anderson's bijection. This leads to: i) a new approach to characterizing -cores; ii) a simple approach for counting the number of self-conjugate -cores; iii) a proof of the equivalence of two conjectured combinatorial sum formulas, one over rational -Dyck paths and the other over -cores, for rational Catalan polynomials.
Keywords
Cite
@article{arxiv.1504.02075,
title = {Rank complement of rational Dyck paths and conjugation of $(m,n)$-core partitions},
author = {Guoce Xin},
journal= {arXiv preprint arXiv:1504.02075},
year = {2015}
}
Comments
Updated several references. 15 pages, 5 figures