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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A279560型 长度为n的反转序列的数量避开了模式100、210、201和102。 23

%I#22 2021年10月7日04:07:23

%S 1,1,2,6,21,762771016375613998525541985687543162878552,

%电话:11027384423841216337232563129016824447004219485463044,

%电话:3686681087714350888927055939074432183269032876853072415227933366805383326130633854520329511889287682280

%N长度为N的反转序列的数量,避免了模式100、210、201和102。

%C A长度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_i<>e_k。这与避免100、210、201和102的长度为n的反转序列集相同。

%H Alois P.Heinz,n的表格,n=0..1665的a(n)</a>

%H Megan A.Martinez,Carla D.Savage,<A href=“https://arxiv.org/abs/1609.08106“>反转序列中的模式II:反转序列避免三重关系</a>,arXiv:1609.08106[math.CO],2016。

%F a(n)=二项式(2n-2,n-1)+和{k=2..n-2}和{i=1..k-1}和_u=1..i}和}d=0..u-1}((i-d+1)/(i+1)*二项式。

%F a(n)~4^(n-1)/sqrt(Pi*n).-_瓦茨拉夫·科特索维奇,2021年10月7日

%e避免(100,210,201,102)的长度4个反转序列为0000,0001,0002,0003,0010,0011,0012,0013,0020,0021,0022,0023,0101,0110,0111,0112,0113,0120,0121,0122,0123。

%p a:=proc(n)选项记忆`如果`(n<4,n!,

%p((6*(9*n^4-61*n^3+100*n^2+52*n-140))*a(n-1)

%p-(3*(3*n-8))*(9*n^3-38*n^2+3*n+70)*a(n-2)

%p+(2*(2*n-7))*(9*n^3-31*n^2-2*n+60)*a(n-3))

%p/((9*n^3-58*n^2+87*n+22)*n))

%p端:

%p序列(a(n),n=0..30);#_Alois P.Heinz,2017年2月24日

%ta[0]=1;a[n]:=二项式[2n-2,n-1]+和[(4i二项式[2],i+1))/((i+2)(i+3)),{k,2,n-2},{i,1,k-1}];阵列[a,30,0](*_Jean-François Alcover_,2017年11月6日*)

%o(PARI)a(n)=如果(n==0,1,二项式(2*n-2,n-1)+总和(k=2,n-2,总和(i=1,k-1,总和(u=1,i,总和(d=0,u-1,(i-d+1)/(i+1)*二项式_米歇尔·马库斯,2017年1月18日

%Y参见A000108、A263777、A2631778、A26377、A26379、A263780、A279551、A27955、A2795503、A279544、A27955/5、A279-56、A2795.57、A279588、A279599、A279561、A279 562、A27956、A2795、A279、A2794、A279 56、A279,A27956,A279567,A2795,A27959、A279570、A279 571、A27、A27957。

%K非n

%0、3

%A·梅根·A·马丁内兹,2017年1月17日

%E来自米歇尔·马库斯的更多条款,2017年1月18日

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

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

上次修改时间:2024年4月25日11:24 EDT。包含371967个序列。(在oeis4上运行。)