PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Motzkin number (Definition)

A Motzkin number for a given number $ n$ is the number of different ways of drawing non-intersecting chords on a circle between $ n$ points. The Motzkin numbers have very diverse applications in geometry, combinatorics and number theory. The first few Motzkin numbers are 1, 1, 2, 4, 9, 21, 51, 127, 323, 835, (sequence A001006 in the OEIS).

The Motzkin number for $ n$ is also the number of positive integer sequences $ n - 1$ long in which the opening and ending elements are either 1 or 2, and the difference between any two consecutive elements is -1, 0 or 1.

Also on the upper right quadrant of a grid, the Motzkin number for $ n$ gives the number of routes from coordinate (0, 0) to coordinate ($ n$, 0) if one is allowed to move only to the right (either up, down or straight) at each step but forbidden from dipping below the $ y = 0$ axis.

All together, there are at least fourteen different manifestations of Motzkin numbers in different branches of mathematics, as enumerated by Donaghey and Shapiro in their 1977 survey of Motzkin numbers.



"Motzkin number" is owned by CompositeFan. [ owner history (1) ]
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: branches, axis, straight, coordinate, grid, quadrant, right, consecutive, difference, integer, positive, OEIS, sequence, number theory, geometry, applications, points, circle, chords, number
There is 1 reference to this entry.

This is version 1 of Motzkin number, born on 2006-10-13.
Object id is 8455, canonical name is MotzkinNumber.
Accessed 1005 times total.

Classification:
AMS MSC51D20 (Geometry :: Geometric closure systems :: Combinatorial geometries)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)