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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A257995型 3n个顶点上的二元灌木林避免321个。 1
1、2、37、866、23285、679606、20931998、669688835、22040134327、741386199872、25376258521393、880977739374392、30946637156662975、1097929752363923490、39284677690031136567、1415992852373003788459 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
我们将灌木定义为有根的有序树,其唯一顶点是根和叶。然后,我们用整数标记灌木的顶点,这样每个子节点的标签都比其父节点的标签大。我们通过从根开始从左到右逐级读取标签,将排列与树关联起来。森林是树的有序集合,其中森林中的所有顶点都有不同的标签。我们通过读取与每棵树关联的排列,然后进行连接,将排列与森林关联。然后,我们列举了二元灌木的标记森林,其相关排列避免了321。
链接
D Bevan、D Levin、P Nugent、J Pantone、L Pudwell、,二元灌木林的模式回避,arXiv预印本arXiv:1510:080362015
MAPLE公司
gf:=根(_Z^10*Z^10+18*Z^9*Z^9+123*_Z^8*Z^8+(-3*Z^8+420*Z^7+54*Z^6)*_Z*7+(-36*Z^7+751*Z^6+486*Z^5)*_Z ^6+(-138*Z*6+354*Z^5+1053*Z^4)*_Z^5+(3*Z*Z^6-228*Z^5-213*Z^4+162*Z^3+729*Z*Z ^2)*_Z^4+(18*Z^5-215*Z^4+2*Z^3-360*Z^2)*_Z*3+(15*Z*4+24*Z^3-41*Z^2-54*Z)*_Z^2+(-Z^4+24*Z^3-8*Z^2+54*Z-1)*_Z+4*Z^2+4*Z+1)^(1/2):
seq(系数(系列(gf,z,21),z,i),i=0..20);
数学
b[k_]:=k(k+1)/2;n[k_]:=n[k]=连接[{b[k+1],b[k+1]-1},表[b[i],{i,k,1,-1}],{1}];v[1]={1,0,1};v[k_]:=v[k]=模块[{s=MapIndexed[#1n[First@#2]&,v[k-1]]},表[Total[i>Length@#,0,#[i]]&/@s],{i,长度@最后@s} ]];a[k_]:=a[k]=总计@v[k] ;数组[a,20](*大卫·贝文2015年10月27日*)
交叉参考
A001764号,A002293年,A060941型A144097号列举避免其他长度为3的模式的二元灌木。
关键词
非n
作者
曼达·里尔2015年5月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月26日12:36。包含371997个序列。(在oeis4上运行。)