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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A008549号 从大小为2*n+1的集合中选择最多n-1个项目的方法的数量。 65
0, 1, 6, 29, 130, 562, 2380, 9949, 41226, 169766, 695860, 2842226, 11576916, 47050564, 190876696, 773201629, 3128164186, 12642301534, 51046844836, 205954642534, 830382690556, 3345997029244, 13475470680616, 54244942336114, 218269673491780, 877940640368572 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
Dyck偏移下的面积(以0结束的路径):a(n)是长度为2*n的所有Dyck漂移下的面积之和(以0开始和结束的非负步行,跳跃为-1,+1)。
所有321个无效排列[n+1]中的反转数。例如:a(2)=6,因为[3]的321无效置换,即123132312213231,分别有0,1,2,1,2中的反转-Emeric Deutsch公司2003年7月28日
的卷积A001791号A000984号. -保罗·巴里2005年2月16日
a(n)=从上步U开始的“最长Dyck子路径”的总半长,该上步覆盖了半长n的所有Dyck路径中的所有上步-大卫·卡伦2008年7月25日
[1,6,291305622380,…]是A001700号和它自己-菲利普·德尔汉姆,2009年5月19日
发件人冉·潘,2016年2月4日:(开始)
a(n)是所有从(0,0)到(n+1,n+1)的东北晶格路径从右侧的y=x对角线反弹的总次数。这与Pan和Remmel链接中的配对模式P_2有关,更多详细信息可在链接的第3.2节中找到。
a(n)是所有从(0,0)到(n+1,n+1)的东北晶格路径水平穿过对角线y=x的总次数。这与Pan和Remmel链接中的配对模式P_3有关,更多详细信息请参阅链接中的第3.3节。
2*a(n)是所有从(0,0)到(n+1,n+1)的东北晶格路径从对角线y=x反弹的总次数。这与平移和Remmel链接中的配对模式P_2和P_4有关,更多详细信息请参阅链接中的第4.2节。
2*a(n)是所有从(0,0)到(n+1,n+1)的东北晶格路径穿过对角线y=x的总次数。这与Pan和Remmel链接中的配对模式P_3和P_4有关,更多详细信息请参阅链接中的第4.3节。(结束)
发件人古斯·怀斯曼,2021年7月17日:(开始)
还有2*(n+1)的整数合成数,交替和<0,其中序列(y_1,…,y_k)的交替和是sum_i(-1)^(i-1)y_i。例如,a(3)=29个8的合成为:
(1,7) (1,5,2) (1,1,1,5) (1,1,1,4,1) (1,1,1,1,1,3)
(2,6) (1,6,1) (1,1,2,4) (1,2,1,3,1) (1,1,1,2,1,2)
(3,5) (2,5,1) (1,2,1,4) (1,3,1,2,1) (1,1,1,3,1,1)
(1,2,2,3) (1,4,1,1,1) (1,2,1,1,1,2)
(1,3,1,3) (1,2,1,2,1,1)
(1,3,2,2) (1,3,1,1,1,1)
(1,4,1,2)
(1,4,2,1)
(1,5,1,1)
(2,1,1,4)
(2,2,1,3)
(2,3,1,2)
(2,4,1,1)
还有2*(n+1)的整数合成数,其反向交替和<0。对于双射,保留奇数长度的构图并反转偶数长度的。
还有0大于1的2*(n+1)位二进制数的数目。例如,a(2)=6个二进制数是:100000,100001,100010,100100,101000,110000;或十进制:32、33、34、36、40、48。
(结束)
参考文献
D.Phulara和L.W.Shapiro,带标记顶点的有序树的后代,《数值国会》,205(2011),121-128。
链接
因德拉尼尔·戈什,n=0..1500时的n,a(n)表(T.D.Noe的条款0..200)
何塞·阿加皮托(JoséAgapito)、恩格拉·梅斯特雷(ngela Mestre)、玛丽亚·托雷斯(Maria M.Torres)和帕斯奎尔·佩特鲁洛(Pasquale Petrullo),关于单参数加泰罗尼亚阵列《整数序列杂志》,18(2015),第15.5.1条。
Jean-Christophe Aval、A.Boussicault、P.Laborde-Zubieta和M.Pétréolle,周期平行四边形多项式的生成序列,arXiv:1612.037592016年。
R.巴赫,关于互补平面树的生成序列,arXiv:math/0409050[math.CO],2004年。
维杰·巴拉苏布拉曼尼亚(Vijay Balasubramanian)、哈维尔·马甘(Javier M.Magan)和吴庆岳(Qingyue Wu),两个匈牙利人的故事:三对角化随机矩阵,arXiv:2208.08452【第七天】,2022年。
C.Banderier,随机游动与平面映射的分析组合学,博士论文,2001年。
阿德里安·布西科(Adrien Boussicault)和P.Laborde-Zubieta,周期平行四边形,arXiv预印本arXiv:1611.03766[math.CO],2016。
阿贾·布,Dyck和Motzkin路径下面积和的显式生成函数(及其幂),arXiv:2310.17026[math.CO],2023。
AJ Bu和Doron Zeilberger,使用符号计算探索广义Dyck路径及其区域,arXiv:2305.09030[math.CO],2023年。
A.Burstein和S.Elizalde,限制排列的总发生率统计,arXiv:1305.3177[math.CO],2013年。
R.Chapman,Dyck路径的力矩,离散数学。,204 (1999), 113-117.
尼科尔·冈萨雷斯(Nicolle González)、帕梅拉·哈里斯(Pamela E.Harris)、戈登·罗哈斯·柯比(Gordon Rojas Kirby)、玛丽亚娜·斯米特·维加·加西亚(Mariana Smit Vega Garcia)和布里吉特·艾琳·坦纳(Bridget Eileen Tenner),有符号排列的顶峰集合,arXiv:2301.02628[math.CO],2023。
郭乃涵,标准拼图的枚举,2011年。[缓存副本]
郭乃涵,标准拼图的枚举,arXiv:2006.14070[math.CO],2020年。
Milan Janjić,Pascal矩阵与限制词,J.国际顺序。,第21卷(2018年),第18.5.2条。
N.G.Johansson,Deutsch-Jozsa算法的高效仿真林平大学电气工程系和物理、化学和生物系硕士项目,2015年4月。
M.Jones、S.Kitaev和J.Remmel,n个循环中的帧模式,arXiv预印本arXiv:1311.3332[math.CO],2013。
James A.Mingo和Josue Vazquez-Becerra,实Wishart随机矩阵的渐近无穷小分布,arXiv:2112.15231[math.PR],2021。
亨利·穆勒,非交叉分格的对称链分解和强Sperner性质,arXiv:1509.06942v1[math.CO],2015年。
Ran Pan和Jeffrey B.Remmel,晶格路径中的成对图案,arXiv:1601.07988[math.CO],2016年。
E.佩戈拉,Dyck路径面积的两个双投影,离散数学。,241 (2001), 435-447.
W.-J.Woan,加泰罗尼亚小径区域,离散数学。,226 (2001), 439-444.
配方奶粉
a(n)=4^n-C(2*n+1,n)。
a(n)=和{k=1..n}加泰罗尼亚语(k)*4^(n-k):加泰罗尼亚数与4的幂的卷积。
G.f.:x*c(x)^2/(1-4*x),c(x-沃尔夫迪特·朗
注和{k=0..2*n+1}二项式(2*n+1,k)=2^(2n+1)。因此,根据帕斯卡三角形的对称性,求和{k=0..n}二项式(2*n+1,k)=2^(2*n)=4^n。这解释了为什么a(n)的以下两个表达式是相等的:求和{k=0..n-1}二项式(2xn+1,k)=4*n-二项项(2*n+1,n)丹·维尔曼
总面积:(2*x^2-1+平方(1-4*x^2))/(2*(1+2*x)*(2*x-1)*x^3)。
a(n)=和{k=0..n}C(2*k,k)*C(2*(n-k),n-k-1)-保罗·巴里2005年2月16日
2^n-C(n,floor(n/2))的第二二项式变换=A045621号(n) ●●●●-保罗·巴里2006年1月13日
a(n)=和{0<i<=k<n}二项式(n,k+i)*二项式-米尔恰·梅卡2012年4月5日
递归D-有限(n+1)*a(n)+2*(-4*n-1)*a-R.J.马塔尔2012年12月3日
如果n>-5,则0=a(n)*(256*a(n+1)-224*a(n+2)+40*a(n+3))+a(n+1)*-迈克尔·索莫斯2014年1月25日
卷积平方为A045894号. -迈克尔·索莫斯2014年1月25日
HANKEL变换是[0,-1,2,-3,4,-5,…]-迈克尔·索莫斯2014年1月25日
[0,0,1,3,11,35,…]的二进制变换(A109196号)是[0,0,1,6,29,130…]-迈克尔·索莫斯2014年1月25日
(n+1)*a(n)=A153338号(n+1)-迈克尔·索莫斯2014年1月25日
a(n)=和{m=n+2..2*n+1}二项式(2*n+1,m),n>=0-沃尔夫迪特·朗2015年5月22日
例如:(exp(2*x)-贝塞尔I(0,2*x-伊利亚·古特科夫斯基2016年8月30日
示例
a(2)=6,因为有6种方法可以从大小为5的集合中最多选择1项:您可以选择空集合,也可以选择五个单元素集合中的任何一个。
G.f.=x+6*x^2+29*x^3+130*x^4+562*x^5+2380*x^6+9949*x^7+。。。
MAPLE公司
A008549号:=n->4^n-二项式(2*n+1,n):seq(A008549号(n) ,n=0..30);
数学
表[4^n-二项式[2n+1,n],{n,0,30}](*哈维·P·戴尔,2011年5月11日*)
a[n_]:=如果[n<-4,0,4^n-二项式[2 n+2,n+1]/2](*迈克尔·索莫斯2014年1月25日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,4^n-二项式(2*n+1,n))}/*迈克尔·索莫斯2006年10月31日*/
(PARI){a(n)=如果(n<-4,0,n++;(4^n/2-二项式(2*n,n))/2)}/*迈克尔·索莫斯2014年1月25日*/
(岩浆)[4^n-二项式(2*n+1,n):[0.30]]中的n//文森佐·利班迪2016年2月4日
(Python)
导入数学
定义C(n,r):
….f=矩阵阶乘
….返回f(n)/f(r)/f
定义A008549号(n) :
….返回str((4**n)-C(2*n+1,n))#因德拉尼尔·戈什2017年2月18日
交叉参考
奇数二分A294175号(即使是A000346号).
对于2*(n+1)与交替和k<0的整数组合,我们有:
-相反的(k>0)版本是A000302号.
-弱(k<=0)版本也是A000302号.
-k=0版本为A001700号A088218号.
-反向交替版本也是A008549号(此序列)。
-这些成分按A053754号/\A345919型.
-补码(k>=0)的计数方式为A114121号.
-反向整数分区的情况是A344743型(n+1)。
A011782号计算成分。
A097805号通过交替(或反向交替)求和计算成分。
A103919号按总和和交替总和计算分区数(反向:A344612型).
A316524型给出了素数指数的交替总和(相反:A344616飞机).
344610英镑按总和和正反向交替总和计算分区数。
A345197型按长度和交替求和计算作文数。
关键词
非n,容易的,美好的
作者
扩展
Dan Velleman(djvelleman(AT)amherst.edu)的更好描述,2000年12月1日
状态
已批准

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

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

上次修改时间:2024年5月23日00:54 EDT。包含372758个序列。(在oeis4上运行。)