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

preprint2015arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.