A027433-OEIS公司

A027433号

长度为n的二进制序列的所有2^（2n）对（u，v）的和是它们之间最大公共子序列的长度。

0、2、18、116、646、3324、16302、77356、358424、1630988、7317424、32458400、142638568、621948448、2693978986、11602817444、49726594628、212195409348、902038055526、3821542566420、16141064174876、67988725603820、2856708142455030、1197613640781032、50104238938208844 (列表;图表;参考;听;历史;文本;内部格式)

	偏移	`0,2`
	评论	`gamma_2的证明界（见下面的渐近公式）为0.788071<=gamma_2<=0.82628，推测值约为0.811[见Dixon]。`
	链接	`杨毅，n=0..28时的n，a（n）表` `瓦茨拉夫·查瓦塔尔和大卫·桑科夫，两个随机序列的最长公共子序列《应用概率杂志》，第12卷，第2期（1975年6月），第306-315页，DOI:10.2307/3212444。` `V.Dancik和M.Paterson，两个二进制序列的最长公共子序列的期望长度的上界，1994年2月24日在卡昂举行的第十一届计算机科学理论方面年度研讨会论文集，STACS 94。由P.Enjalbert、E.W.Mayr和K.W.Wagner编辑。计算机科学课堂讲稿，775。施普林格出版社，1994年，第669-678页。` `J.D.Dixon，二元序列中最长的公共子序列，arXiv预印本arXiv:1307.2796[math.GR]，2013。` `维基百科，Chvátal-Sankoff常数`
	配方奶粉	`a（n）~gamma_2n4^n，其中gamma_2是Chvátal-Sankoff常数。`
	数学	`a[0]=0；` `a[n_]：=a[n]=带[{s=分区[Tuples[{0，1}，n]，2^（n-1）]，f=组成[Length，LongestCommonSequence]}，2^n n+4 Total[ReleaseHold[LowerTriangularize[Outer[Hold[f]，s[[1]]，s[1]]；` `表[a[n]，{n，0，10}](弗拉基米尔·雷谢特尼科夫2016年5月12日）`
	交叉参考	`上下文中的序列：A308700型 A064837号 A224902型A153338号 A007798号 A058052号` `相邻序列：A027430号 A027431号 A027432美元A027434号 A027435号 A027436号`
	关键词	`非n,坚硬的`
	作者	`保罗·齐默尔曼`
	扩展	`更多术语来自亚历山大·希利2002年12月17日` `a（19）-a（24）来自易阳2013年11月4日` `a（25）-a（28）来自易阳2022年5月10日`
	状态	`经核准的`