On a divisor of the central binomial coefficient
Abstract
It is well known that for all the number is a divisor of the central binomial coefficient . Since the th central binomial coefficient equals the number of lattice paths from to by unit steps north or east, a natural question is whether there is a way to partition these paths into sets of paths or equinumerous sets of paths. The Chung-Feller theorem gives an elegant answer to this question. We pose and deliver an answer to the analogous question for , another divisor of . We then show our main result follows from a more general observation regarding binomial coefficients with and relatively prime. A discussion of the case where and are not relatively prime is also given, highlighting the limitations of our methods. Finally, we come full circle and give a novel interpretation of the Catalan numbers.
Keywords
Cite
@article{arxiv.2102.00944,
title = {On a divisor of the central binomial coefficient},
author = {Matthew Just and Maxwell Schneider},
journal= {arXiv preprint arXiv:2102.00944},
year = {2021}
}
Comments
16 pages, 11 figures, 1 table