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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a179456-编号:a179455
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A179454号 幂n和高度k的置换树。 +10
6
1、1、1、1、1、4、1、1、14、8、1、1、51、54、13、1、1、202、365、132、19、1、876、2582、1289、265、26、1、1、4139、19404、12859、3409、473、34、1、21146、155703、134001、43540、7666、779、43、1、115974、1335278、1471353、569275、120200、15456、1209、53、1 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
置换树是具有顶点集{0,1,2,..,n}和根0的标记根树,其中每个子级都大于其父级,并且子级从左到右按升序排列。置换树的高度是从根开始到叶结束的最长链上根的后代数。这为1定义了C(n,height)。行和为n!。
将T(n,k)=C(n,k+1)设为0<=k<n,另外T(0,0A008292号以及DLMF 26.14.1中定义的欧拉多项式。(请参见A123125号对于偏移量为(0,0)的三角形。)
链接
阿洛伊斯·海因茨,行n=0..141,扁平
Jennifer Elder、Nadia Lafrenière、Erin McNicholas、Jessica Striker和Amanda Welch,排列上的同源性——对FindStat数据库中地图和统计数据的分析,数学。CO,arXiv,2022年。(定义4.20和提案4.22)
FindStat-组合统计查找器,排列的高度指数.
彼得·卢什尼,排列树.
例子
作为一个基于(0,0)的三角形,左侧有一个附加列[1,0,0,0,…]:
[ 1 ]
[ 0, 1 ]
[ 0, 1, 1 ]
[ 0, 1, 4, 1 ]
[ 0, 1, 14, 8, 1 ]
[0,1,51,54,13,1]
[ 0, 1, 202, 365, 132, 19, 1 ]
[ 0, 1, 876, 2582, 1289, 265, 26, 1 ]
[ 0, 1, 4139, 19404, 12859, 3409, 473, 34, 1]
--------------------------------------------
排列上的高度统计,n=4。
[1, 2, 3, 4] => 2; [1, 2, 4, 3] => 3; [1, 3, 2, 4] => 3; [1, 3, 4, 2] => 3;
[1,4,2,3]=>3;[1, 4, 3, 2] => 4; [2, 1, 3, 4] => 2; [2, 1, 4, 3] => 3;
[2, 3, 1, 4] => 2; [2, 3, 4, 1] => 2; [2, 4, 1, 3] => 2; [2, 4, 3, 1] => 3;
[3, 1, 2, 4] => 2; [3, 1, 4, 2] => 2; [3, 2, 1, 4] => 2; [3, 2, 4, 1] => 2;
[3, 4, 1, 2] => 2; [3,4,2,1]=>3;[4, 1, 2, 3] => 1; [4, 1, 3, 2] => 2;
[4, 2, 1, 3] => 2; [4, 2, 3, 1] => 2; [4, 3, 1, 2] => 2; [4, 3, 2, 1] => 3;
给出行(4)=[0,1,14,8,1]-彼得·卢什尼2015年12月9日
MAPLE公司
b: =proc(n,t,h)选项记忆`如果`(n=0或h=0,1,则添加(
二项式(n-1,j-1)*b(j-1,0,h-1)*b
结束时间:
T: =(n,k)->b(n,1,k-1)-`如果`(k<2,0,b(n、1,k-2)):
seq(seq(T(n,k),k=最小值(n,1)。。n) ,n=0..12)#阿洛伊斯·海因茨2017年8月24日
数学
b[n_,t_,h]:=b[n,t,h]=如果[n==0||h==0,1,和[二项式[n-1,j-1]*b[j-1,0,h-1]*b[n-j,t,h],{j,1,n}]];
T[n_,k_]:=b[n,1,k-1]-如果[k<2,0,b[n、1,k-2];
表[T[n,k],{n,0,12},{k,Min[n,1],n}]//展平(*Jean-François Alcover公司,2018年6月5日,之后阿洛伊斯·海因茨*)
黄体脂酮素
(鼠尾草)#使用[bell_transform fromA264428型]
#将列(1,0,0,0,..)添加到左侧,并从n=0开始。
定义A179454号_矩阵(dim):
a=[2]+[0]*(dim-1);b=[1]+[0]*(尺寸-1);L=[b,a]
对于范围内的k(dim):
b=[范围(dim)内n的总和((bell_transform(n,b)))]
L.附录(b)
返回矩阵(ZZ,dim,lambda n,k:L[k+1][n]-L[k][n],如果k<=n其他0)
A179454号_矩阵(9)#彼得·卢什尼2015年12月7日
(鼠尾草)#或者,根据FindStat统计St000308:
定义统计_000308(pi):
如果pi==[]:返回0
h、 i,分支,下一个=0,len(pi),[0],pi[0]
为true时:
而下一个<分支[len(分支)-1]:
del(分支[len(分支)-1])
电流=0
while next>current(下一个>当前):
i-=1
branch.append(下一个)
h=最大值(h,长度(支路)-1)
如果i==0:返回h
current,next=下一个,pi[i]
定义A179454号_第(n)行:
L=[0]*(n+1)
对于置换(n)中的p:
L[统计_000308(p)]+=1
返回L
[A179454号_范围(8)中n的行(n)]#彼得·卢什尼2015年12月9日
交叉参考
行总和给出A000142号.
关键词
非n,标签
作者
彼得·卢什尼2010年8月11日
状态
经核准的
A179455号 按行读取三角形:幂n和高度<=k+1的排列树数。 +10
6
1, 1, 1, 2, 1, 5, 6, 1, 15, 23, 24, 1, 52, 106, 119, 120, 1, 203, 568, 700, 719, 720, 1, 877, 3459, 4748, 5013, 5039, 5040, 1, 4140, 23544, 36403, 39812, 40285, 40319, 40320, 1, 21147, 176850, 310851, 354391, 362057, 362836, 362879, 362880 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
的部分行和A179454号特殊情况:A179455号(n,1)=铃数(n)=A000110号(n) 对于n>1;A179455号(n,n-1)=n!对于n>1和A179455号(n,n-2)=A033312号(n) 对于n>1。第3列为A187761号(n) 对于n>=3。
参见解释乔格·阿恩特在里面A187761号:f^[k](x)=f^[k-1](xA179455号(对于n>=k)-彼得·卢什尼,2013年1月8日
链接
阿洛伊斯·海因茨,行n=0..141,扁平
Swapnil Garg、Alan Peng、,根植林中的经典和连续模式回避,arXiv:2005.08889[math.CO],2020年5月。
彼得·卢什尼,排列树.
例子
作为一个基于(0,0)的三角形,左侧有一个附加列[1,0,0,0,…]:
1;
0, 1;
0, 1, 2;
0, 1, 5, 6;
0, 1, 15, 23, 24;
0, 1, 52, 106, 119, 120;
0、1、203、568、700、719、720;
0, 1, 877, 3459, 4748, 5013, 5039, 5040;
0, 1, 4140, 23544, 36403, 39812, 40285, 40319, 40320;
0, 1, 21147, 176850, 310851, 354391, 362057, 362836, 362879, 362880;
数学
b[n_,t_,h]:=b[n,t,h]=如果[n==0||h==0,1,和[二项式[n-1,j-1]*b[j-1,0,h-1]*b[n-j,t,h],{j,1,n}]];
T[0,0]=1;T[n_,k_]:=b[n,1,k];
表[T[n,k],{n,0,9},{k,0,If[n==0,0,n-1]}]//展平(*Jean-François Alcover公司2019年7月10日之后阿洛伊斯·海因茨在里面A179454号*)
黄体脂酮素
(圣人)
#从Joerg Arndt生成算法。
定义A179455行(n):
定义生成(n,k):
如果n==0或k==0:返回0
对于范围(n-1,0,-1)内的j:
f=a[j]+1
而f<=j:
a[j]=f1=fl=f
对于范围(k)内的i:
fl=f1
f1=a[fl]
如果f1==fl:返回j
f+=1
a[j]=0
返回0
count=[1,对于范围(n)中的j,如果n>0,否则[1]
对于范围(n)中的k:
a=[0,对于范围(n)中的j
生成(n,k)时!=0:
计数[k]+=1
返回计数
对于范围(9)中的n:A179455行(n)#彼得·卢什尼2013年1月8日
(鼠尾草)#使用[bell_transform fromA264428型]
#将列(1,0,0,0,..)添加到左侧,并从n=0开始。
定义A179455号_矩阵(dim):
b=[1]+[0]*(尺寸-1);L=[b]
对于范围内的k(dim):
b=[范围(dim)内n的总和(bell_transform(n,b))]
L.附录(b)
返回矩阵(ZZ,dim,lambda n,k:L[k][n],如果k<=n,则为0)
打印(A179455号_矩阵(10)#彼得·卢什尼2015年12月6日
交叉参考
行总和为A264151型.
关键词
非n,标签,,美好的
作者
彼得·卢什尼2010年8月11日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

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