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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326355型 长度为n且最多有两个下降的排列数。 0
1, 1, 2, 6, 23, 93, 360, 1312, 4541, 15111, 48854, 154674, 482355, 1487905, 4553684, 13857492, 41998265, 126912075, 382702050, 1152300166, 3465813071, 10416313221, 31288785152, 93950241096, 282026883573, 846449748943, 2540120998190, 7621973606682 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
D.I.Bevan,关于置换类的增长,博士论文,开放大学,2015年。
Robert Brignall、Jakub Sliacan、,排列类并置的组合规范,arXiv:1902.02705[math.CO],2019年。
常系数线性递归的索引项,签名(10,-40,82,-91,52,-12)。
公式
广义力:1/(1-z)+z^2/(1-z^2*(1-2*z))+z^3*(1+z-4*z^2)/。
a(n)=和{k=0..3}A123125号(n,k)-阿洛伊斯·海因茨2019年9月11日
a(n)=3^n-n*2^n+n^2/2-n/2-R.J.马塔尔2019年9月25日
例子
对于n=4,a(4)=23,因为置换4321是长度4中唯一有两个以上下降的。
MAPLE公司
b: =proc(u,o,k)选项记忆;
`如果`(u+o=0,1,加上(b(u-j,o+j-1,k),j=1..u)+
`如果`(k<2,加上(b(u+j-1,o-j,k+1),j=1..o),0)
结束:
a: =n->b(n,0$2):
seq(a(n),n=0..28)#阿洛伊斯·海因茨2019年9月11日
数学
线性递归[{10,-40,82,-91,52,-12},{1,1,2,6,23,93},30](*Jean-François Alcover公司2020年3月1日*)
交叉参考
最多有一个下降的排列由下式给出A000325号.
关键字
非n,容易的
作者
罗伯特·布里纳尔2019年9月11日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日13:08。包含371945个序列。(在oeis4上运行。)