Motzkin number
From Wikipedia, the free encyclopedia
In mathematics, the nth Motzkin number is the number of different ways of drawing non-intersecting chords between n points on a circle (not necessarily touching every point by a chord). The Motzkin numbers are named after Theodore Motzkin and have diverse applications in geometry, combinatorics and number theory.
Quick Facts Named after, Publication year ...
Named after | Theodore Motzkin |
---|---|
Publication year | 1948 |
Author of publication | Theodore Motzkin |
No. of known terms | infinity |
Formula | see Properties |
First terms | 1, 1, 2, 4, 9, 21, 51 |
OEIS index |
|
Close
The Motzkin numbers for
form the sequence: