We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On a divisor of the central binomial coefficient

Abstract: It is well known that for all $n\geq1$ the number $n+ 1$ is a divisor of the central binomial coefficient ${2n\choose n}$. Since the $n$th central binomial coefficient equals the number of lattice paths from $(0,0)$ to $(n,n)$ by unit steps north or east, a natural question is whether there is a way to partition these paths into sets of $n+ 1$ paths or $n+1$ 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 $2n-1$, another divisor of ${2n\choose n}$. We then show our main result follows from a more general observation regarding binomial coefficients ${n\choose k}$ with $n$ and $k$ relatively prime. A discussion of the case where $n$ and $k$ 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.
Comments: 16 pages, 11 figures, 1 table
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 05A10, 11B65
Cite as: arXiv:2102.00944 [math.CO]
  (or arXiv:2102.00944v2 [math.CO] for this version)

Submission history

From: Matthew Just [view email]
[v1] Mon, 1 Feb 2021 16:19:49 GMT (14kb)
[v2] Fri, 9 Apr 2021 18:20:07 GMT (14kb)

Link back to: arXiv, form interface, contact.