A208740-OEIS公司

A208740型

作为Dyck n路径的峰高多集出现的多集数，也是较小Dyck路径的峰高多集。

0, 0, 0, 1, 4, 13, 34, 83, 189, 415, 885, 1853, 3824, 7819, 15876, 32084, 64621, 129860, 260547, 522201, 1045862, 2093646, 4189796, 8382845, 16769878, 33545136, 67097132, 134202986, 268416996, 536847887, 1073713195, 2147448177, 4294923476, 8589880629 (列表;图表;参考文献;听;历史;文本;内部格式)

	抵消	`1,5`
	评论	`我们使用Callan和Deutsch给出的定义（见参考文献）。Dyck n路径是由n个向上步数U（变化为（1,1））和n个向下步数D（改变为（1，-1））组成的晶格路径，从原点开始，从不低于x轴。峰值是U D的出现，峰值高度是其U和D之间顶点的y坐标。` `也是满足max（S）+\|S\|<=n<=sum（S）的正整数的非空多集S的个数。`
	链接	`文森佐·利班迪，n=1..1000时的n，a（n）表` `D.Callan和E.Deutsch，问题与解决方案：11624《阿米尔》。数学。《月刊》第119期（2012年），第2期，第161-162页。`
	公式	`a（n）=2^（n-1）-A000070型（n-1）。` `a（n）=A208738型（n） -2^（n-1）。` `G.f.:x/（1-2x）-（x/（1-x））产品（m>=1，1/（1-x^m））。`
	例子	`对于Dyck 4路径，Dyck 3路径也只有一个峰值高度多集。这是{2,2}，当n=4时，这对UUDDUUDD和当n=3时UUDUDD都会发生。`
	数学	`表[2^（n-1）-总和[PartitionsP[k]，{k，0，n-1}]，{n，1，40}]`
	黄体脂酮素	`（PARI）a（n）=2^（n-1）-和（k=0，n-1，numbpart（k））\\米歇尔·马库斯2018年7月7日`
	交叉参考	`囊性纤维变性。A000070型,A208738型,2008年9月.` `上下文中的序列：A213578型 A212149型 A357284型A127981号 A296303型 A089453号` `相邻序列：A208737型 A208738型 A208739型A208741型 A208742型 A208743型`
	关键词	`非n`
	作者	`大卫·纳辛2012年3月1日`
	状态	`经核准的`