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

 


A328438型
长度为n的反转序列的数量避免了连续模式000和011。
15
1, 1, 2, 4, 13, 57, 304, 1937, 14315, 120264, 1131896, 11794453, 134774963, 1675630582, 22516745452, 325188337067, 5022796990606, 82620491929333, 1441894214312037, 26609607869036180, 517741915593936360, 10592513721179374467, 227325651424365263577, 5106351205789851629476
抵消
0,3
评论
长度n的反转序列e_1e_2…e_n是一个整数序列,其中0<=e_i<i。项A(n)计算长度n的不含条目e_i、e_{i+1}、e_{i+2}的反转序列,从而使e_<=e_{i+1}=e_{i+2}。这与长度为n的反转序列集相同,避免了连续模式000和011。
链接
Juan S.Auli和Sergi Elizalde,反转序列中的连续模式II:避免关系模式,arXiv:1906.07365[math.CO],2019年。
例子
避免连续模式000和011的a(4)=13长度4反转序列为0100、0010、0020、0120、0101、0021、0121、0102、0012、0103、0013、0023和0123。
MAPLE公司
b:=proc(n,x,t)选项记忆`如果`(n=0,1,添加(
`如果`(t和i<=x,0,b(n-1,i,i=x)),i=0。。n-1))
结束进程:
a:=n->b(n,-1,假):
seq(a(n),n=0。。24);
数学
b[n_,x_,t_]:=b[n,x,t]=如果[n==0,1,和[If[t&&i<=x,0,b[n-1,i,i==x]],{i,0,n-1}]];
a[n]:=b[n,-1,假];
a/@范围[0,24](*Jean-François Alcover公司,2020年3月2日之后阿洛伊斯·海因茨在里面A328357型*)
关键词
非n
作者
胡安·奥利2019年10月17日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月22日22:30。包含376140个序列。(在oeis4上运行。)