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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A117158号 避免连续模式的排列数1234。 23
1, 1, 2, 6, 23, 111, 642, 4326, 33333, 288901, 2782082, 29471046, 340568843, 4263603891, 57482264322, 830335952166, 12793889924553, 209449977967081, 3630626729775362, 66429958806679686, 1279448352687538463, 25874432578888440471, 548178875969847203202 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,3
评论
a(n)是在[n]上避免连续模式1234的排列数。它与避免4321的排列的数量相同。
参考文献
F.N.David和D.E.Barton,《组合机会》,哈夫纳,纽约,1962年,第156-157页。
链接
阿洛伊斯·海因茨,n=0..450时的n、a(n)表(Ray Chandler提供的术语n=0..60)
A.Baxter、B.Nakamura和D.Zeilberger,连续Wilf类枚举定理和证明的自动生成.
Sergi Elizalde,避免广义模式的排列的渐近枚举,高级申请。数学。36 (2006), 138-155.
Sergi Elizalde和Marc Noy,排列中的连续模式,高级申请。数学。30(2003),第110-125页。
史蒂文·芬奇,避免排列的模式.[存档版本]
史蒂文·芬奇,避免排列的模式.[缓存副本,有权限]
Ira M.Gessel,对称函数和P-递归性,J.Combin,《理论A》53(1990),257-285。
Ira M.Gessel、闫庄、,用交替下降计数排列,arXiv:1408.1886[math.CO],2014年。参见公式(3)之前显示的公式,并设置m=4-N.J.A.斯隆2014年8月11日
凯雷尔·哈尼,下降函数的渐近性,arXiv:2011.4360[math.CO],2020年11月29日,第14页。
杨明嘉(Mingjia Yang)、多伦·齐尔伯格(Doron Zeilberger)、,增加单词中的连续模式,arXiv:1805.06077[math.CO],2018年。
杨明嘉,实验性的模式、分区和单词漫游罗格斯大学博士学位论文(2020年)。
配方奶粉
发件人谢尔盖·格拉德科夫斯基2011年11月30日:(开始)
例如:2/(exp(-x)+cos(x)-sin(x))=1/W(0),带连分数
W(k)=1+(x^(2*k))/(f+f*x/(4*k+1-x-(4*k+1)*b/R)),其中R:=x^;T:=4*k+3-x-(4*k+3)*d/(d+(x^(2*k+1))/W(k+1)),以及
f:=(4*k)/(2*k)!;b:=(4*k+1)/(2*k+1)!;c:=(4*k+2)/(2*k+1)!;和d:=(4*k+3)/(2*k+2)!。(结束)
a(n)~n!/(sin(r)*r^(n+1)),其中r=1.0384156372665563…是方程exp(-r)+cos(r)=sin(r)的根-瓦茨拉夫·科特索维奇2013年12月11日
MAPLE公司
b: =proc(u,o,t)选项记忆`如果`(u+o=0,1,
`如果`(t<2,加上(b(u+j-1,o-j,t+1),j=1..o),0)+
加(b(u-j,o+j-1,0),j=1..u))
结束时间:
a: =n->b(n,0,0):
seq(a(n),n=0..30)#阿洛伊斯·海因茨,2013年10月7日
数学
a[n]:=系数[级数[2/(Cos[x]-Sin[x]+Exp[-x]),{x,0,30}],x^n]*n!
(*第二个节目:*)
b[u_,o_,t_]:=b[u,o,t]=如果[u+o==0,1,如果[t<2,总和[b[u+j-1,o-j,t+1],{j,1,o}],0]+总和[b[u-j,o+j-1;a[n]:=b[n,0,0];表[a[n],{n,0,30}](*Jean-François Alcover公司,2015年11月23日,之后阿洛伊斯·海因茨*)
交叉参考
第k列=第0列,共列A220183号.
第k列=第7列,共列A242784型.
关键词
非n
作者
史蒂文·芬奇2006年4月26日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月26日19:27。包含372004个序列。(在oeis4上运行。)