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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A088617号 按行读取三角形:T(n,k)=C(n+k,n)*C(n,k)/(k+1),对于n>=0,k=0..n。 38
1, 1, 1, 1, 3, 2, 1, 6, 10, 5, 1, 10, 30, 35, 14, 1, 15, 70, 140, 126, 42, 1, 21, 140, 420, 630, 462, 132, 1, 28, 252, 1050, 2310, 2772, 1716, 429, 1, 36, 420, 2310, 6930, 12012, 12012, 6435, 1430, 1, 45, 660, 4620, 18018, 42042, 60060, 51480, 24310, 4862 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
行和:A006318号(施罗德数)。与三角形基本相同A060693号转置的。
T(n,k)是从(0,0)到(2n,0)的Schroeder路径数(即,由步骤U=(1,1),D=(1,-1),H=(2,0)组成,永远不会低于x轴),具有k个U。例如,T(2,1)=3,因为我们有UHD,UDH和HUD-Emeric Deutsch公司2003年12月6日
小施罗德数A001003号有a(n)=和{k=0..n}A088617号(n,k)*(-1)^(n-k)*2^k-保罗·巴里2005年5月24日
猜想:对于大n,Schroeder n路中U的期望数是渐近Sqrt[1/2]*n-大卫·卡伦2008年7月25日
T(n,k)也是宽度为k(width(alpha)=|Dom(alpha)|)的(n链的)保序和降序部分变换的数量-阿卜杜拉希·奥马尔2008年10月2日
这个下三角矩阵的反对角线是A055151号. -汤姆·科普兰2015年6月17日
参考文献
查尔斯·乔丹(Charles Jordan),《有限差分演算》,切尔西1965年,第449页。
链接
迈克尔·德弗利格,n=0..11475时的n、a(n)表(行0<=n<=150)
安瓦尔·加布拉(Anwar Al Ghabra)、K.Gopala Krishna、Patrick Labele和Vasilia Shramchenko,多根平面树的计数,arXiv:2301.09765[math.CO],2023。
保罗·巴里,关于广义Pascal三角形的基于整数序列的构造《整数序列杂志》,第9卷(2006年),第06.2.4条。
保罗·巴里,整数序列的连分式和变换,JIS 12(2009)09.7.6。
保罗·巴里,与类帕斯卡三角形族相关的广义加泰罗尼亚数,J.国际顺序。,第22卷(2019年),第19.5.8条。
保罗·巴里,关于Riordan阵列的反演,arXiv:2101.06713[math.CO],2021。
Manosij Ghosh Dastidar和Michael Wallner,涉及格路和整数合成的双射和同余,arXiv:2402.17849[math.CO],2024。见第16页。
萨缪尔·吉拉乌多,树序列和语法树中的模式避免,arXiv:1903.00677[math.CO],2019年。
黄贤奎(Xien-Kuei Hwang)和黑池佐治(Satoshi Kuriki),经典绩效统计的综合经验测度与推广,arXiv:2404.06040[math.ST],2024。见第11页。
C.约旦,有限差分法布达佩斯,1939年。【仅对第448-450页进行注释扫描】
M.Klazar,关于Davenport-Schinzel序列的个数,离散。数学。,185 (1998), 77-87.
Paul W.Lapey和Aaron Williams,固定内容Łukasiewicz单词的移位格雷码威廉姆斯学院,2022年。
A.Laradji和A.Umar,A.保序部分变换半群的组合结果《代数杂志》278,(2004),342-359。
A.Laradji和A.Umar,降阶部分变换半群的组合结果,J.整数序列。7 (2004), 04.3.8.
杰森·史密斯,诱导包含有序图的偏序集,arXiv:1806.01821[math.CO],2018年。
配方奶粉
按行读取三角形T(n,k);由[1,0,1,0,1,0,1,0,1,0,1A084938号.
T(n,k)=A085478号(n,k)*A000108号(k) ;A000108号=加泰罗尼亚数字-菲利普·德尔汉姆2003年12月5日
和{k=0..n}T(n,k)*x^k*(1-x)^(n-k)=A000108号(n) ,A001003号(n) ,A007564号(n) ,A059231号(n) ,A078009号(n) ,A078018号(n) ,A081178号(n) ,A082147号(n) ,A082181号(n) ,A082148号(n) ,A082173号(n) 对于x=1、2、3、4、5、6、7、8、9、10、11-菲利普·德尔汉姆2005年8月18日
和{k=0..n}T(n,k)*x^k=(-1)^n*A107841号(n) ,A080243号(n) ,A000007号(n) ,A000012号(n) ,A006318号(n) ,A103210型(n) ,A103211号(n) ,2013年3月5日(n) ,A133306号(n) ,A133307号(n) ,A133308号(n) ,A133309号(n) 对于x分别为-3、-2、-1、0、1、2、3、4、5、6、7、8-菲利普·德莱厄姆2007年10月18日
O.g.f.(不包括首字母1)是关于(1-t*x)*x/(1+x)的x的级数反转。囊性纤维变性。A062991号A089434号. -彼得·巴拉2012年7月31日
G.f.:1+(1-x-T(0))/y,其中T(k)=1-x*(1+y)/(1-x*y/T(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年11月3日
发件人彼得·巴拉2015年7月20日:(开始)
O.g.f.A(x,t)=(1-x-sqrt((1-x)^2-4*x*t))/(2*x*t)=1+(1+t)*x+(1+3*t+2*t^2)*x^2+。。。。
1+x*(dA(x,t)/dx)/A(x,t)=1+(1+t)*x+(1+4*t+3*t^2)*x^2+。。。是o.g.fA123160型.
对于n>=1,第n行多项式等于(1+t)/(n+1)*Jacobi_P(n-1,1,2*t+1)。从行多项式中去掉1+t的因子,得到的行多项式为A033282号.(结束)
发件人汤姆·科普兰2016年1月22日:(开始)
重心g(x,t)={1-(2t+1)x-sqrt[1-(2t+1)2x+x^2]}/2x=(t+t^2)x+(t+3t^2+2t^3)x^2+(t+6t^2+10t^3+5t^3。。。生成该条目的移位行(不包括第一行)是在我2008年的公式中给出的A033282号对于A033282号f1(x,t)的简单变换与A060693号A001263号Narayana数字。另请参见A086810型.
G(x,t)的逆函数本质上给出于A033282号通过x1,f1(x,t)的逆函数:Ginv(x,t)=x[1/(t+x)-1/(1+t+x。Ginv(xt,t)的t系数是Pascal三角形对角线的o.g.f.sA007318号带有签名行和一个额外的起始列。分子给出了有符号的行o.g.f.sA074909号.
第行,共行A088617号是的移位列A107131号,其反向行是的Motzkin多项式A055151号,与相关A011973号.的对角线A055151号给出以下行A088671号和反对偶(从上到下)A088617号给出以下行A107131号和反向的行A055151美元.的对角线A107131号给出以下列A055151号.的反对偶A088617号(从下到上)给出A055151号.
(结束)
T(n,k)=[x^k]超几何([-n,1+n],[2],-x)-彼得·卢什尼2022年4月26日
例子
三角形开始:
[0] 1;
[1] 1, 1;
[2] 1, 3, 2;
[3] 1, 6, 10, 5;
[4] 1, 10, 30, 35, 14;
[5] 1, 15, 70, 140, 126, 42;
[6] 1, 21, 140, 420, 630, 462, 132;
[7] 1, 28, 252, 1050, 2310, 2772, 1716, 429;
[8] 1, 36, 420, 2310, 6930, 12012, 12012, 6435, 1430;
[9] 1, 45, 660, 4620, 18018, 42042, 60060, 51480, 24310, 4862;
MAPLE公司
R:=n->简化(超几何([-n,n+1],[2],-x)):
Trow:=n->seq(系数(R(n,x),x,k),k=0..n):
seq(打印(Trow(n)),n=0..9)#彼得·卢什尼2022年4月26日
数学
表[二项式[n+k,n]二项式[n,k]/(k+1),{n,0,10},{k,0,n}]//展平(*迈克尔·德弗利格2017年8月10日*)
黄体脂酮素
(PARI){T(n,k)=如果(k+1,二项式(n+k,n)*二项式(n,k)/(k+1))}
(岩浆)[[二项式(n+k,n)*二项式(n,k)/(k+1):k in[0..n]]:n in[0..15]]//文森佐·利班迪2015年6月18日
(SageMath)扁平化([[二项式(n+k,2*k)*catalan_number(k)for k in(0..n)]for n in(0..12)])#G.C.格鲁贝尔2022年5月22日
交叉参考
囊性纤维变性。A033282号,A055151号,A123160型.
关键词
非n,,容易的,改变
作者
N.J.A.斯隆2003年11月23日
状态
已批准

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

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

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