|
|
A279561型 |
| 长度为n的反转序列的数量避开了模式101、102、201和210。 |
|
24
|
|
|
1, 1, 2, 6, 21, 77, 287, 1079, 4082, 15522, 59280, 227240, 873886, 3370030, 13027730, 50469890, 195892565, 761615285, 2965576715, 11563073315, 45141073925, 176423482325, 690215089745, 2702831489825, 10593202603775, 41550902139551, 163099562175851
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
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_i>e_j<>e_k。这与避免101、102、201和210的长度为n的反转序列集相同。
据推测,a_n也计算那些长度为n且没有条目e_i、e_j、e_k(其中i<j<k)的反转序列,从而得到e_i<e_j>e_k和e_i<>e_k。这与避免021和120的长度为n的反转序列集相同。
|
|
链接
|
严春燕、林志聪,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
|
|
配方奶粉
|
a(n)=1+和{i=1..n-1}二项式(2i,i-1)。
总面积:(1-4*x+平方(-16*x^3+20*x^2-8*x+1))/(2*(x-1)*(4*x-1))。
递归D-有限:n*a(n)+(-7*n+6)*a(n-1)+2*(7*n-13)*a-R.J.马塔尔2020年2月21日
|
|
例子
|
避免(101、102、201、210)的长度为4的反转序列为0000、0001、0002、0003、0010、0011、0012、0013、0020、0021、0022、0023、0100、0110、0111、0112、0113、0120、0121、0122、0123。
避免(021,120)的长度4个反转序列为0000,0001,0002,0003,0010,0011,0012,0013,0020,0022,0023,0100,0101,0102,0103,0110,0111,0112,0113,0122,0123。
|
|
枫木
|
a: =proc(n)选项记忆`如果`(n<3,1+n*(n-1)/2,
((5*n^2-12*n+6)*a(n-1)-
结束时间:
|
|
数学
|
a[n]:=1+和[二项式[2i,i-1],{i,0,n-1}];
|
|
交叉参考
|
囊性纤维变性。A000108号,A057552号,A263777号,A263778号,A263779号,A263780型,A279551型,A279552型,A279553型,A279554型,A279555型,A279556型,A279557型,A279558型,A279559型,A279560型,A279562型,A279563型,A279564型,A279565型,A279566型,A279567型,A279568型,A279569型,A279570型,A279571型,A279572型,A279573型.
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|