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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A279568型 长度为n的反转序列的数量避开了模式110、120、201和210。 23
1, 1, 2, 6, 22, 90, 396, 1833, 8801, 43441, 219092, 1124201, 5850414, 30805498, 163824559, 878655117, 4747341879, 25815026491, 141173582016, 775920816789, 4283833709457, 23746640019657, 132116647765569, 737485227605338, 4129174120158569, 23183379592361839 (列表;图表;参考;;历史;文本;内部格式)
抵消
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_k.这与避免110、120、201和210的长度为n的反转序列集相同。
结果表明,a_n也计算那些长度为n且没有条目e_i、e_j、e_k(其中i<j<k)的反转序列,从而使e_i<>e_j和e_i>e_k。这与避免100、120、201和210的长度为n的反转序列集相同。
链接
阿洛伊斯·海因茨,n=0..1294时的n、a(n)表
梅根·A·马丁内斯(Megan A.Martinez)、卡拉·D·萨维奇(Carla D.Savage)、,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016年。
配方奶粉
a(n)~c*d^n/n^(3/2),其中d=5.98041772076926677236919875200507…是方程-32-195*d-12*d^2-112*d^3+20*d^4=0的正根,c=0.1056946795054351807407212356928404107733262398133039312067247126343-瓦茨拉夫·科特索维奇2021年10月7日
例子
避免(110、120、201、210)的长度4个反转序列为0000、0001、0002、0003、0010、0011、0012、0013、0020、0021、0022、0023、0100、0101、0102、0103、0111、0112、0113、0121、0122、0123。
避免(100,120,201,210)的长度4个反转序列为0000,0001,0002,0003,0010,0011,0012,0013,0020,0021,0022,0023,0101,0102,0103,0110,0111,0112,0113,0121,0122,0123。
MAPLE公司
b: =proc(n,i,l)选项记住`如果`(n=0,1,添加((h->
b(n-1,i-h+2,j-h+1))(最大值(1,`if`(j=l,0,l)),j=1..i))
结束时间:
a: =n->b(n,1美元2):
seq(a(n),n=0..30)#阿洛伊斯·海因茨2017年2月23日
数学
b[n_,i_,l]:=b[n,i,l]=如果[n==0,1,和[b[n-1,i-#+2,j-#+1]&@Max[1,如果[j==l,0,l]],{j,1,i}]];a[n]:=b[n,1,1];表[a[n],{n,0,30}](*Jean-François Alcover公司2017年7月10日,之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n
作者
梅根·A·马丁内斯2017年2月21日
扩展
a(10)-a(25)来自阿洛伊斯·海因茨2017年2月23日
状态
经核准的

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

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

上次修改时间:2024年4月23日02:53 EDT。包含371906个序列。(在oeis4上运行。)