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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001809号 a(n)=n!*n(n-1)/4。
(原名M4649 N1989)
19
0, 0, 1, 9, 72, 600, 5400, 52920, 564480, 6531840, 81648000, 1097712000, 15807052800, 242853811200, 3966612249600, 68652904320000, 1255367393280000, 24186745110528000, 489781588488192000, 10400656084955136000, 231125690776780800000, 5364548928029491200000 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
a(n)=n*n*(n-1)/4给出了[n]的所有置换中的反转总数。[Stern,Terquem]证明:对于固定i,j和固定i,j(i<j,i>j,1<=i,j,i,j<=n),我们有(n-2)![n]的置换p,其中p(i)=i,p(j)=j(在位置(1,2,…,n)\{i,j}中置换{1,2,,…,n}\{i,j})。对于i<j的对(i,j)有n*(n-1)/2个选择,对于i>j的对(i,j)有n*(n-1)/2个选择。因此,[n]的所有排列中的逆的总数是(n-2)*(n*(n-1)/2)^2=n*n*(n-1)/4-Emeric Deutsch公司,2006年10月5日
换句话说,a(n)是模式12在[n]的所有排列中的出现次数-N.J.A.斯隆2014年4月12日
等价地,这是n个字母上所有排列的总Denert指数(参见。A008302号). -N.J.A.斯隆2014年1月20日
也是拉盖尔多项式的系数。a(n)=A021009型(n,2),n>=2。
a(n)是对称群S_n的Cayley图中相对于由转置组成的生成集的边数Avi Peretz(njk(AT)netvision.net.il),2001年2月20日
a(n+1)是n的所有排列上的力矩之和。例如,a(4)是[1,2,3]。[1,2,3] + [1,3,2].[1,2,3] + [2,1,3].[1,2,3] + [2,3,1].[1,2,3] + [3,1,2].[1,2,3] + [3,2,1].[1,2.3] = 14 + 13 + 13 + 11 + 11 + 10 = 72. -乔恩·佩里2004年2月20日
q因子的导数[n]!,在q=1时进行评估。示例:a(3)=9,因为(d/dq)[3]=(d/dq)((1+q)(1+q+q^2))=2+4q+3q^2在q=1时等于9-Emeric Deutsch公司2007年4月19日
另外,当n>1时,n转置图中最大团的数目-埃里克·韦斯特因2017年12月1日
a(n-1)是[n]上的树数,根为1,正好有两片叶子。叶子是阶数为1的非根顶点-尼科斯·阿波斯托拉基斯2021年12月27日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准应用数学局。1964年第55辑(以及各种重印本),第799页。
西蒙·奥尔特曼(Simon Altmann)和爱德华多·奥尔蒂斯(Eduardo L.Ortiz),《法国数学与社会乌托邦:奥林德·罗德里格斯及其时代》(法国)编辑,艾默尔。数学。Soc.,2005年。
David M.Bressoud,《证据与确认》,Camb。大学出版社,1999年;第90页。
科尼利厄斯·兰佐斯(Cornelius Lanczos),《应用分析》(Applied Analysis),普伦蒂斯·霍尔(Prentice-Hall),新泽西州恩格尔伍德克利夫斯(Englewood Cliffs),1956年,第519页。
Edward M.Reingold、Jurg Nievergelt和Narsingh Deo,组合算法,Prentice-Hall,1977年,第7.1节,第287页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
Olly Terquem,《刘维尔杂志》,1838年。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。第55辑,第十次印刷,1972年[备选扫描件]。
埃里克·巴布森(Eric Babson)和埃纳尔·斯坦格里姆森(Einar Steingrimsson),广义排列模式和马洪统计分类,《组合学》,B44b(2000),第18页。
杰弗里·克里策,有限域上向量空间的组合数学,恩波利亚州立大学硕士论文,2018年。
Karl Dienger,Beiträge zur Lehre von den算术与几何Reihen höherer Ordnung,贾里斯·贝里赫特·路德维希·威廉·吉姆纳西姆·拉斯塔特,拉斯塔特1910年。[带注释的扫描副本]
FindStat-组合统计查找器,置换的Denert指数
Dominique Foata和Marcel-Paul Schützenberger,排列的主指数和反转数,数学。纳克里斯。83 (1978), 143-159
德克斯特·简·L·印东和吉尔伯特·R·佩拉尔塔,对称群、交替群和二面体群中置换的反转,JIS,第11卷(2008),第08.4.3条。
沃伦·约翰逊,Altmann-Ortiz图书综述阿默尔。数学。《月刊》,第114卷,第8期(2007年),第752-758页。
科尼利厄斯·兰佐斯,应用分析.(选定页面的注释扫描)
J.Ser,工厂会计1933年,巴黎,戈瑟·维拉斯[当地副本]。
J.Ser,工厂会计.(某些选定页面的注释扫描)
斯特恩先生,会计的任务《数学杂志》,第18卷(1838年),第100页。
Thotsaporn Thanatipanonda,倒置和排列的主要指数,数学。Mag.,第77卷,第2期(2004年4月),第136-140页。
埃里克·魏斯坦的数学世界,最大集团.
埃里克·魏斯坦的数学世界,换位图.
配方奶粉
例如:(1/2)*x^2/(1-x)^3。
a(n)=a(n-1)*n^2/(n-2),n>2;a(2)=1。
a(n)=n*a(n-1)+(n-1*n*(n-1)/2,a(1)=0,a(2)=1;a(n)=总和(的前n!项A034968号); a(n)=排列上升j的总和(p(j)<p(j+1))Claude Lenormand(Claude.Lenormand(AT)free.fr),2001年2月2日
如果我们定义f(n,i,x)=和{k=i.n}(和{j=i.k}(C(k,j)*斯特林1(n,k)*斯特林2(j,i)*x^(k-j))),那么a(n)=(-1)^n*f(n、2、-3),(n>=2)-米兰Janjic2009年3月1日
a(n)=总和k*A008302号(n,k)-N.J.A.斯隆2014年1月20日
a(n+2)=n*n*(n+1)^2/4=A000142号(n) *(*)(A000292号(n)+A000330号(n) )/2=从1到n的所有数字排列的累积和的和,其中A000142号(n) =n!和序列A000292号(n) 和A000330号(n) 是从1到n的所有数列的累积和的最小值和最大值的序列-雅罗斯拉夫·克里泽克,2014年9月13日
发件人阿米拉姆·埃尔达尔2022年2月15日:(开始)
和{n>=2}1/a(n)=12-4*e。
求和{n>=2}(-1)^n/a(n)=8*gamma-4-4/e-8*Ei(-1),其中gamma是Euler常数(A001620号)和-Ei(-1)是-1处的负指数积分(A099285号). (结束)
例子
G.f.=x^2+9*x^3+72*x^4+600*x^5+5400*x^6+52920*x^7+。。。
MAPLE公司
A001809号:=n->n*n*(n-1)/4;
with(combstruct):ZL:=[st,{st=Prod(left,right),left=Set(U,card=r),right=Set(U,card<r),U=Sequence(Z,card>=1)},标签]:subs(r=1,stack):seq(count(subs(r=2,ZL),size=m),m=0..19)#零入侵拉霍斯2008年2月7日
with(combstruct):with(组合):a:=进程(m)[ZL,{ZL=集合(循环(Z,卡>=m))},标记];结束:ZLL:=a(1):seq(计数(ZLL,大小=n)*二项式(n,2)/2,n=0..21)#零入侵拉霍斯2008年6月11日
数学
表[n!n(n-1)/4,{n,0,18}]
表[n!二项式[n,2]/2,{n,0,20}](*埃里克·韦斯特因2017年12月1日*)
系数[表[n!LaguerreL[n,x],{n,20}],x,2](*埃里克·韦斯特因2017年12月1日*)
黄体脂酮素
(PARI){a(n)=n!*n*(n-1)/4};
(Sage)[范围(19)中m的阶乘(m)*二项式(m,2)/2]#零入侵拉霍斯2008年7月5日
(岩浆)[析因(n)*n*(n-1)/4:n in[0..20]]//文森佐·利班迪2015年6月15日
交叉参考
囊性纤维变性。A034968号(排列的倒置数按字母顺序列出)。另请参见A053495号A064038号.
囊性纤维变性。A001620号,A008302号,A099285号.
关键字
非n,容易的,美好的,本征的
作者
扩展
来自的更多术语和新描述迈克尔·索莫斯,2000年5月19日
更简单的描述来自Emeric Deutsch公司2006年10月5日
状态
经核准的

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

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

上次修改时间:2024年4月23日13:38 EDT。包含371914个序列。(在oeis4上运行。)