登录
A084509号
周期n的地面状态三球杂耍序列数。
10
1, 1, 2, 6, 24, 96, 384, 1536, 6144, 24576, 98304, 393216, 1572864, 6291456, 25165824, 100663296, 402653184, 1610612736, 6442450944, 25769803776, 103079215104, 412316860416, 1649267441664, 6597069766656, 26388279066624, 105553116266496, 422212465065984
抵消
0,3
评论
此序列计算中给出的异步站点交换的长度nA084501号/A084502号.
等于三角形的行和A145463号. -加里·亚当森2008年10月11日
a(n)是长度n+1避免长度5的部分有序模式(POP){1>2,1>3,1>4,1>5}的排列数。也就是说,没有长度为5的子序列的长度n+1排列的数量,其中第一个元素是最大的。 -谢尔盖·基塔耶夫2020年12月11日
a(n)是置换数p[1]。{1,…,n}的.p[n],其中p[j+1]<p[j]+4表示0<j<n-高德纳,2022年4月25日
参考文献
B.Polster,《拼凑的数学》,Springer-Verlag出版社,2003年,第48页。
链接
迈克尔·德弗利格,n=0..1662时的n,a(n)表
范忠和R.L.Graham,原始杂耍序列阿默尔。数学。月刊115(3)(2008),185-19。
Alice L.L.Gao和Sergey Kitaev,关于置换中长度为4和5的偏序模式,arXiv:1903.08946[math.CO],2019年。
Alice L.L.Gao和Sergey Kitaev,关于置换中长度为4和5的偏序模式,《组合数学电子杂志》26(3)(2019),第3.26页。
叶开廷、大卫·威劳和伊梅德·扎吉亚,避免某些部分有序模式的排列,arXiv:21011.12061【数学.CO】,2021年。
公式
a(n)=n!对于n<=4,a(n)=6*4^(n-3)=A002023号(n-3)对于n>=3。
总尺寸:1+x*(1-2*x-2*x^2)/(1-4*x)。 -菲利普·德尔汉姆2005年8月16日
MAPLE公司
A084509号:=n->`if`((n<4),n!,6*(4^(n-3));
反转([seq(A084519号(n) ,n=1..12)]);
数学
线性递归[{4},{1,2,6},30](*哈维·P·戴尔2018年8月23日*)
关键词
非n,容易的
作者
安蒂·卡图恩2003年6月2日
扩展
a(0)=1由阿洛伊斯·海因茨2020年12月11日
状态
经核准的