We are all familiar with Pascal’s Triangle, also known as the Arithmetic Triangle (AT). Each entry in the AT is the sum of the two closest entries in the row above it. The -th entry in row is the binomial coefficient (read -choose-), the number of ways of selecting elements from a set of distinct elements.

We can represent the AT as follows:

**The Spine of the Triangle**

The AT has an endless variety of curious and interesting properties. Here we focus on the central column, or spine, of the triangle, with entries

or, in numerical terms,

The entries in this sequence are the *central binomial coefficients*, and is the coefficient of in the binomial expansion of .

The quantity is the number of ways of dividing a set of elements into two subsets of equal size. If we have a class of 8 students, we can separate them into two groups of 4 in different ways.

It is a simple matter to show that

This implies that, for large ,

showing that the terms increase in magnitude exponentially, becoming four times larger with each step. With 12 students there are close to 1000 different divisions into two equal groups. With a class of 24 students, there are more than 2.7 million.

Here is another application: suppose you are in Manhattan and wish to walk to a point 8 streets north and 8 avenues East, always walking either Northward or Eastward. Or think of a chessboard, but focus on the edges of squares rather than the interiors. There are different possible advancing routes from the bottom-left corner to the top-right corner. This can easily be explained: at each junction you must choose North or East, and there must be 8 eastward and 8 northward segments in the route.

**Numerical Evaluation of the Coefficients**

Upper and lower bounds on the central binomial coefficients can be established without too much difficulty (for details, see Griffiths, 2008, Ch. 2):

Considering an extreme example, let us take . The lower and upper bounds are

My calculator gives the value , sitting snugly between the bounds. But eventually the calculator will suffer an overflow.

We can derive integral expressions for the coefficients:

For details, see Griffiths (2008, Ch. 5). More results can be found in that book.

Stirling’s Formula for the factorial is

We can use this in the definition of the binomial coefficients to get the asymptotic expression

It is clear that this is between the lower and upper bounds given above. In the following table, we give a selection of exact and approximate values of the central binomial coefficients .These values are close enough for many purposes but, if greater accuracy is required, Stirling’s asymptotic formula with more terms can be used.

One final result: the central binomial coefficients can be generated as the coefficients of the expansion in powers of of a simple function, the *generating function* :

The story continues with the Catalan Numbers, but they will have to be left for another day.

** Sources **

Griffiths, 2008: *The Backbone of Pascal’s Triangle.* Excursions on Mathematics, Vol 1. United Kingdom Mathematics Trust. 163pp. ISBN: 978-1-9060-0104-9.

You must be logged in to post a comment.