默慈金数

✍ dations ◷ 2025-02-23 12:33:02 #整数数列

在数学中,一个给定的数n的默慈金数是“在一个圆上的n个点间,画出彼此不相交的弦的全部方法的总数”。默慈金数在几何、组合数学和数论等领域中皆有其用途。它以递归的方法给出的定义如下:

默慈金数也可以表示为


M n = k = 0 ( 1 ) k n + 2 k ( n k ) ( 2 n + 2 2 k n + 1 k ) {\displaystyle M_{n}=\sum _{k=0}^{\infty }{\frac {(-1)^{k}}{n+2-k}}*{\binom {n}{k}}*{\binom {2n+2-2k}{n+1-k}}}


最初的几个默慈金数如下(OEIS中的数列A001006):

1, 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 9043402501, 25669818476, 73007772802, 208023278209, 593742784829

下图显示了“在一个圆上的4个点间,画出彼此不相交的弦的所有9种方法”:

MotzkinChords4.svg

下图显示了“在一个圆上的5个点间,画出彼此不相交的弦的所有21种方法”:

MotzkinChords5.svg

“默慈金质数”是同时为质数的默慈金数,直至2007年10月止,共有四个已知的“默慈金质数”,它们分别如下(OEIS中的数列A092832):

2, 127, 15511, 953467954114363

默慈金数亦出现在别的地方,像例如在一个“网格”上,若限定“每步只能向右移动一格(可以向右上、右下横向向右),并禁止移动到y=0以下的地方”,则以这种走法用n步从(0,0)移动至(n,0)的可能形成的路径的总数为n的默慈金数。

以下为例,下例显现了从(0,0)至(4,0)照上述的走法中,九种可行的路径:

Motzkin4.svg

根据Donaghey & Shapiro (1977)对默慈金数的调查,在数学的各分支中,默慈金数至少有十四个彼此不同的展现存在;Guibert,Pergola & Pinzani (2001)指出旗手轮换(Vexillary permutation)和默慈金数相关。

相关

  • 烫伤灼伤是指皮肤或其他组织因热力、电力、化学物质、摩擦力或辐射所造成的创伤。大部分的灼伤是因接触滚烫液体、固体或火焰的高温。暴露在烹饪的火焰或不安全的煮食器具的危险
  • 脊索动物脊索动物门(学名:Chordata)是指有脊索,或其在演化过程退化而被脊椎取代的动物。是动物界生态位最顶级的门。少数学者提出将半索动物门也置于脊索动物门下,并命名为口索动物亚门。
  • 社会民主党社会民主党有两种定义。狭义的、现代国际政治学上比较广为接受的,是指社会民主主义政党。广义的、中华人民共和国所使用的,是泛指社会民主主义和民主社会主义以及相类似的左派
  • 比科拉诺人比科拉诺人,是菲律宾第15大的族群。比科拉诺人主要分布于吕宋岛东南部半岛部分,集中于阿尔拜省、南甘马粦省、北甘马粦省、卡坦端内斯省、他们也住在奎松省。比科拉诺人人口有
  • 大自在天大自在天(梵语:महेश्वर Maheśvara),又译为摩酰首罗、摩酰湿伐涅、莫诃歌罗、伊邪那天、商羯罗天,即湿婆神。原为婆罗门教神明,后被佛教所吸纳,成为护法之一。佛教认为他居
  • 陈大元陈大元(1933年4月14日-),男,江苏吴县甪直镇人,中国科学院动物研究所生殖生物学国家重点实验室首席研究员,博士生导师和受精生物学学科带头人。1957年,毕业于山东大学生物系胚胎专业
  • 冈崎能士冈崎能士(1974年-),日本男性漫画家。出身于神奈川县。
  • 结构化游戏治疗结构化游戏治疗,也称为发泄游戏治疗(Release Play Therapy),是一种针对儿童的心理治疗方式,是游戏治疗的一种。是在1930年代由David Levy提出,是针对30年代对由经历特别压力状况的
  • 坦克里德 (加利福尼亚州)坦克里德(英语:Tancred)是位于美国加利福尼亚州优洛县的一个非建制地区。该地的面积和人口皆未知。坦克里德的座标为38°45′55″N 121°09′49″W / 38.76528°N 121.16361°W
  • 李琰 (代北)李琰是李霓的父亲,后唐明宗李嗣源的祖父。926年,李嗣源登位后,他被尊为皇帝,庙号后唐烈祖,谥号孝靖皇帝,皇陵称奕陵。三皇五帝 → 夏 → 商 → 周 → 秦 → 汉 → 三国 → 晋 /