%I#20 2021年10月7日03:40:05
%S 1,1,2,6,22,9140919539763505832696971472080819330646359256,
%电话2660237101545168907027423653739936609321025143482,
%电话:1931764542709117006518429977128895879041343666246720729126876220862395166151638176470421031646740020637
%N长度为N的反转序列的数量,避免了模式110、120和210。
%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_j>e_k和e_i>e_k.这与避免110、120和210的长度为n的反转序列集相同。
%C结果表明,a_n也计算那些长度为n且没有条目e_i、e_j、e_k(其中i<j<k)的反转序列,从而使e_i<>e_j>=e_k和e_i>e_k。这与长度为n的反转序列集避免100、120和210的情况相同。
%H Alois P.Heinz,n的表格,n=0..400时的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。
%H Hanna Mularczyk,<a href=“https://arxiv.org/abs/1908.04025“>晶格路径和图案-避免独特排序排列,arXiv:1908.04025[math.CO],2019。
%F a(n)~c*(27/4)^n/n^(3/2),其中c=0.011684107126703379786799829348…-Vaclav Kotesovec_,2021年10月7日
%e避免(110、120、210)的长度4个反转序列为0000、0001、0002、0003、0010、0011、0012、0013、0020、0021、0022、0023、0100、0101、0102、0103、0111、0112、0113、0121、0122、0123。
%e避免(100,120,210)的长度4个反转序列为0000,0001,0002,0003,0010,0011,0012,0013,0020,0021,0022,0023,0101,0102,0103,0110,0111,0112,0113,0121,0122,0123。
%pb:=proc(n,i,t)选项记忆`如果`(n=0,1,
%p加(b(n-1,i-min(t,j)+2,abs(t-j)+1),j=1..i))
%p端:
%pa:=n->b(n,1美元2):
%p序列(a(n),n=0..30);#_Alois P.Heinz,2017年2月21日
%tb[n_,i_,t_]:=b[n,i,t]=如果[n==0,1,和[b[n-1,i-Min[t,j]+2,Abs[t-j]+1],{j,1,i}]];a[n_]:=b[n,1,1];表[a[n],{n,0,30}](*_Jean-François Alcover_,2017年7月10日,在_Alois P.Heinz_*之后)
%Y参见A000108、A057552、A263777、A26377、A26378、A263780、A279551、A27955、A2795503、A27955/4、A2791555、A279566、A279577、A279588、A279599、A27956、A27956/1、A279 562、A279543、A279 544、A279 555、A279 56、A279 577、A2 79568、A2 79570、A279 57、A27957。
%K nonn公司
%0、3
%A·梅根·A·马丁内兹,2017年2月21日
%E a(10)-a(25)来自_Alois P.Heinz,2017年2月21日
|