English

Rank complement of rational Dyck paths and conjugation of $(m,n)$-core partitions

Combinatorics 2015-04-22 v2

Abstract

Given a coprime pair (m,n)(m,n) of positive integers, rational Catalan numbers 1m+n(m+nm,n)\frac{1}{m+n} \binom{m+n}{m,n} counts two combinatorial objects:rational (m,n)(m,n)-Dyck paths are lattice paths in the m×nm\times n rectangle that never go below the diagonal; (m,n)(m,n)-cores are partitions with no hook length equal to mm or nn.Anderson established a bijection between (m,n)(m,n)-Dyck paths and (m,n)(m,n)-cores. We define a new transformation, called rank complement, on rational Dyck paths. We show that rank complement corresponds to conjugation of (m,n)(m,n)-cores under Anderson's bijection. This leads to: i) a new approach to characterizing nn-cores; ii) a simple approach for counting the number of self-conjugate (m,n)(m,n)-cores; iii) a proof of the equivalence of two conjectured combinatorial sum formulas, one over rational (m,n)(m,n)-Dyck paths and the other over (m,n)(m,n)-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