请输入您要查询的字词:

 

单词 MotzkinNumber
释义

Motzkin number


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 theoryMathworldPlanetmath. The first few Motzkin numbers are 1, 1, 2, 4, 9, 21, 51, 127, 323, 835, (sequenceMathworldPlanetmath 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 differencePlanetmathPlanetmath 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.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 2:19:32