English

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