OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A183135号 反对偶方阵A(n,k)。A(n,k)是长度为2n的k元单词(n,k>=0)的数量,可以通过在最初的空单词中重复插入双字节来构建。 15
1、1、0、1、1、0、1、2、1、0、1、3、6、1、0、1、4、15、20、1、0、1、5、28、87、70、1、0、1、6、45、232、543、252、1、0、1、7、66、485、2092、3543、924、1、0、1、8、91、876、5725、19864、23823、3432、1、0、1、9、120、1435、12786、71445、195352、163719、12870、1、0 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
0,8
评论
A(n,k)也是无限根k元树上长度为2n的有根闭游动的次数-丹尼·罗拉博2017年10月31日
A(n,2k)是长度为2n的未缩减单词的数量,这些单词在带有k个生成器的自由组中减少为空单词-丹尼·罗拉博2017年11月9日
链接
阿洛伊斯·海因茨,反对角线n=0..140,扁平
杰森·贝尔(Jason Bell)、马尼·米什纳(Marni Mishna)、,关于共生序列的复杂性,arXiv:1805.08118[math.CO],2018年。
Beth Bjorkman等人。,k-单词的可折叠性,arXiv预印本arXiv:1710.10616[math.CO],2017年。
配方奶粉
A(n,k)=k/n*和{j=0..n-1}C(2*n,j)*(n-j)*。
A(n,k)=A183134号(n,k)如果n=0或k<2,A(n,k)=A183134号(n,k)*k否则。
如果k<2,则k列的G.f:1/(1-k*x),否则为2*(k-1)/(k-2+k*sqrt(1-(4*k-4)*x))。
例子
A(2,2)=6,因为通过在最初的空单词aaaa、aabb、abba、baab、bbaa、bbbb中重复插入双字母(两个相等字母的单词),可以在2个字母的字母表{A、b}上构建6个长度为4的单词。
方阵A(n,k)开始:
1, 1, 1, 1, 1, 1, ...
0, 1, 2, 3, 4, 5, ...
0, 1, 6, 15, 28, 45, ...
0, 1, 20, 87, 232, 485, ...
0、1、70、543、2092、5725。。。
0, 1, 252, 3543, 19864, 71445, ...
MAPLE公司
A: =proc(n,k)局部j;
如果n=0,则为1
否则k/n*相加(二项式(2*n,j)*(n-j)x(k-1)^j,j=0..n-1)
fi(菲涅耳)
结束时间:
seq(seq(A(n,d-n),n=0..d),d=0..10);
数学
A[_,1]=1;A[n_,k_]:=如果[n==0,1,k/n*和[二项式[2*n,j]*(n-j)*(k-1)^j,{j,0,n-1}]];表[表[A[n,d-n],{n,0,d}],{d,0,10}]//扁平(*Jean-François Alcover公司,2013年12月27日,翻译自Maple*)
交叉参考
第n=0-3行给出:A000012号,A001477号,A000384号,A027849号(k-1)对于k>0。
主对角线给出A294491型.
k,(k-1)中行多项式的系数由下式给出A157491号,A039599美元.
关键词
非n,
作者
阿洛伊斯·海因茨2010年12月26日
状态
经核准的

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

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

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