A279544-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A279544型

避开模式000、010、100、110、120和210的长度n反转序列的数量。

2

1, 1, 2, 4, 10, 26, 73, 214, 651, 2040, 6549, 21453, 71485, 241702, 827603, 2865087, 10014927, 35307628, 125427569, 448616693, 1614432373, 5842129120, 21247505098, 77631329535, 284832049361, 1049092809734, 3877749157355, 14380314221305, 53490244751332

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

评论

长度n反转序列e_1e_2…e_n是一个整数序列，其中0<=e_i<=i-1。术语a（n）统计那些长度为n且没有条目e_i、e_j、e_k（其中i<j<k）的反转序列，使得e_j>=e_k和e_i>=e\ek。这与避免000、010、100、110、120和210的长度为n的反转序列集相同。

链接

阿洛伊斯·海因茨，n=0..600时的n，a（n）表

梅根·A·马丁内斯和卡拉·D·萨维奇，反转序列中的模式II：反转序列避免三重关系，arXiv:1609.08106[math.CO]，2016年。

配方奶粉

a（n）~c*4^n/n^（3/2），其中c=0.05490970362534480149620692692846611865763295943683310517-瓦茨拉夫·科泰索维奇2021年10月7日

例子

对于n=3，反演序列为001、002、011、012。

MAPLE公司

b： =proc（n，i，m）选项记忆`如果`（i=0，1，添加(

b（n-分钟（m，j），i-1，abs（m-j）），j=1..n-i+1））

结束时间：

a： =n->b（n$2,0）：

seq（a（n），n=0..30）#阿洛伊斯·海因茨2016年12月15日

数学

b[n_，i_，m_]：=b[n，i，m]=如果[i==0，1，和[b[n-Min[m，j]，i-1，Abs[m-j]]，{j，1，n-i+1}]]；

a[n_]：=b[n，n，0]；

表[a[n]，{n，0，30}](*让-弗朗索瓦·奥尔科弗2017年11月10日，之后阿洛伊斯·海因茨*)

交叉参考

囊性纤维变性。A000085号,A263777号,A263778号,A263779号,A263780型.

上下文中的序列：A210043型 A049130型 A101488号*A245898型 A230662型 A351642型

相邻序列：A279541型 A279542型 A279543型*A279545型 A279546型 A279547号

关键词

非n

作者

梅根·A·马丁内斯2016年12月14日

扩展

a（10）-a（28）来自阿洛伊斯·海因茨2016年12月14日

姓名和描述由更正尼古拉斯·比顿2024年5月2日

状态

经核准的