A Combinatorial Interpretation of j/n {kn}\choose{n+j}
Combinatorics
2007-05-23 v1
Abstract
The identity j/n {kn}\choose{n+j} =(k-1) {kn-1}\choose{n+j-1}- {kn-1}\choose{n+j} shows that j/n {kn}\choose{n+j} is always an integer. Here we give a combinatorial interpretation of this integer in terms of lattice paths, using a uniformly distributed statistic. In particular, the case j=1,k=2 gives yet another manifestation of the Catalan numbers.
Keywords
Cite
@article{arxiv.math/0604471,
title = {A Combinatorial Interpretation of j/n {kn}\choose{n+j}},
author = {David Callan},
journal= {arXiv preprint arXiv:math/0604471},
year = {2007}
}
Comments
Latex, 7 pages, 5 figures