登录
搜索: a307429-编号:a3074二十9
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
交替群A_n的顺序,或n个字母的偶数置换数。
(原名M2933 N1179)
+10
213
1, 1, 1, 3, 12, 60, 360, 2520, 20160, 181440, 1814400, 19958400, 239500800, 3113510400, 43589145600, 653837184000, 10461394944000, 177843714048000, 3201186852864000, 60822550204416000, 1216451004088320000, 25545471085854720000, 562000363888803840000
抵消
0,4
评论
对于n>=3,a(n-1)也是对称群S_n中的3个循环可以写成2个长循环(长度为n)的乘积的次数艾哈迈德·法尔斯(ahmedfares(AT)my-deja.com),2001年8月14日
a(n)是无向图的nXn邻接矩阵的哈密顿回路掩码数-乍得酿酒师2003年1月31日
a(n-1)是用n个不同的珠子可以制作的项链数量:n!珠子排列,除以2表示翻转项链,除以n表示旋转项链。与第一类斯特林数,斯特林循环有关-乍得酿酒师2003年1月31日
[n-1](n>=2)的所有排列中递增的运行次数。例如:a(4)=12,因为我们在[3]的所有排列中有12个递增运行(如括号所示):(123),(13)(2),(3)(12),(2)(13),(23)(1)-Emeric Deutsch公司2004年8月28日
在所有n×n(0,1)-矩阵上具有精确n/2个零的最小永久性-西蒙·塞韦里尼2004年10月15日
对于n>=1,1..n的置换数为0,1,3,12,60,360,2520,20160-乔恩·佩里2008年9月20日
起始(1,3,12,60,…)=的二项式变换A000153号: (1, 2, 7, 32, 181, ...). -加里·亚当森2008年12月25日
的第一列A092582号. -Mats Granvik公司2009年2月8日
高阶指数积分E(x,m=1,n=3)~exp(-x)/x*(1-3/x+12/x^2-60/x^3+360/x^4-2520/x^5+20160/x^6-81440/x^7+…)的渐近展开导致了上面给出的序列。请参见A163931号A130534型了解更多信息-约翰内斯·梅耶尔2009年10月20日
对于n>1:a(n)=A173333号(n,2)-莱因哈德·祖姆凯勒2010年2月19日
起始(1、3、12、60…)=三角形的特征序列A002260号,(给定k=1,2,3,…,每行中k项为(1,2,3,..)的三角形)。示例:a(6)=360,由(1,2,3,4,5)点(1,1,3,12,60)=(1+2+9+48+300)生成-加里·亚当森2010年8月2日
对于n>=2:a(n)是(n+1)节点上连接的2-正则标记图的数量(Cf。A001205年). -杰弗里·克雷策2011年2月16日。
Fi1和Fi2三角形和A094638号由该序列的项给出(n>=1)。有关这些三角形和的定义,请参见A180662号. -约翰内斯·梅耶尔2011年4月20日
还有[1,1]和三角形的行和A162608型. -奥马尔·波尔2012年3月9日
a(n-1)是指,当n>=2时,带有n个珠子(只有C_n对称,没有翻边)的项链数量,带有n-1个不同颜色和签名C[.]^2c[.]^(n-2)。这意味着两个珠子具有相同的颜色,对于n=2,忽略第二个因子。也就是说,循环(c[1]c[1]c[2]c[3]…c[n-1]),简而言之,1123…(n-1),是循环的。例如,n=2:11,n=3:112,n=4:1123,1132,1213,n=5:11234,11243,11324,11342,11423,11432,12134,12143,13124,13142,14123,14132。参见代表性项链分区数组第n>=2行中的倒数第二项A212359型. -沃尔夫迪特·朗2012年6月26日
对于m>=3,a(m-1)是具有m个顶点的完全简单图中的不同哈密顿回路数。另请参见A001286号. -斯坦尼斯拉夫·西科拉2014年5月10日
阶乘基数(A007623号)这些数字有一个简单的模式:1,1,11,200,2200,30000,330000,4000000,44000000,500000000,5500000000,600000000000,66000000000,700000000000,770000000000,80000000000000000,880000000000000,9000000000000,9900000000000000等。另请参阅基于此观察的公式,如下所示-安蒂·卡图恩2015年12月19日
另外(根据定义)n转置图的独立数-埃里克·韦斯特因2017年5月21日
包含偶数个偶数圈的n个字母的排列数-迈克尔·索莫斯2018年7月11日
与Brewbaker和Sykora的注释等效,a(n-1)是覆盖n个标记顶点的无向循环数,因此是A002135号. -古斯·怀斯曼2018年10月20日
对于n>=2和一组n个不同的叶标签,a(n)是具有毛虫形状的二元、根、叶标签树拓扑的数量(列k=1A306364型). -诺亚·A·罗森博格2019年2月11日
同时也给出了n-Bruhat图的团覆盖数-埃里克·韦斯特因2019年4月19日
a(n)是固定单反射s在s_n上的弱阶形式[s,w]的格数-布里吉特·坦纳2020年1月16日
对于n>3,a(n)=p_1^e_1**p_m^e_m,其中p_1=2和e_m=1。存在p_1^x,其中x<=e_1,因此p_1^x*p_m^e_m是原始Zumkeller数(A180332号)p_1^e_1*p_m^e_m是Zumkeller数(A083207号). 因此,对于n>3,a(n)=p_1^e_1*p_m^e_m*r,其中r是p_1*p_m的相对素数,也是一个Zumkeller数-伊万·伊纳基耶夫2020年3月11日
对于n>1,a(n)是[n]的置换数,其中1和2是循环配对,即1和2包含在[n]置换的循环表示的相同循环中。例如,a(4)将带有1和2的12个排列作为循环配对进行计数,即(1 2 3 4)、(1 2 4 3)、(13 2 4)、、(1 3 4 2)、(14 2 3)、。因为a(n+2)=的行和A162608型,我们的结果随之而来-丹尼斯·沃尔什2020年5月28日
参考文献
J.Riordan,《组合分析导论》,威利出版社,1958年,第87-8页,第20页。(a) ,c_n^e(t=1)。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
索马亚·巴拉蒂、贝塔·贝尼、阿巴斯·贾法扎德和丹尼尔·雅库比,混合限制斯特林数,arXiv:1812.02955[math.CO],2018年。
保罗·巴里,使用指数Riordan阵列作为矩的一般欧拉多项式,《整数序列杂志》,第16期(2013年),第13.9.6期。
保罗·巴里,关于整数序列的Gap-sum和Gap-product序列,arXiv:2104.05593[math.CO],2021。
乔纳森·比格利和劳拉·普德威尔,彩色瓷砖和排列《整数序列杂志》,第24卷(2021年),第21.10.4条。
奥利维尔·博迪尼(Olivier Bodini)、安托万·杰尼特里尼(Antoine Genitrini)和梅迪·奈玛(Mehdi Naima),等级Schröder树,arXiv:1808.08376[cs.DS],2018年。
奥利维尔·博迪尼(Olivier Bodini)、安托万·杰尼特里尼(Antoine Genitrini)、塞西尔·梅勒(Cécile Mailler)和梅迪·奈玛(Mehdi Naima),进化过程中产生的严格单调树:组合和概率研究,hal-02865198[math.CO]/[math.PR]/[cs.DS]/[c.DM],2020年。
彼得·卡梅隆,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5条。
卡米尔·库姆和萨缪尔·吉拉乌多,Cliff操作数:单词操作数的层次结构,arXiv:2106.14552[math.CO],2021。
马雷克·费舍尔,Sackin树平衡指数的极值安·库姆。(2021)第25卷,515-541,备注7。
汉娜·戈拉布,Cayley置换中的模式避免北亚利桑那大学硕士论文(2024年)。见第36页。
INRIA算法项目,组合结构百科全书262.
谢拉利·卡德罗夫(Shirali Kadyrov)和法鲁赫·马斯胡洛夫(Farukh Mashurov),Pi和E的广义连分式展开,arXiv:1912.03214[math.NT],2019年。
Chanchal Kumar和Amit Roy,整数序列与单项式理想,arXiv:2003.10098[math.CO],2020年。
沃尔夫迪特·朗,关于Stirling数三角形的推广,J.整数序列。,第3卷(2000年),第00.2.4条。
D.S.Mitrinovic和M.S.Mitrinovic,斯特林名录贝尔格莱德大学。出版物。埃利克特罗恩。假的。序列号。材料Fiz。第77号(1962年),1-77。
罗伯特·莫里茨,关于n个连续整数乘积的和,华盛顿大学数学出版物。,1(1926年第3期),44-49[带注释的扫描件]
Alexsandar Petojevic,函数vM_m(s;a;z)和一些已知序列,《整数序列杂志》,第5卷(2002年),第02.1.7条。
S-Z Song、S-G Hwang、S-H Rim和G-S Cheon,(0,1)-矩阵的永久数极值,《组合矩阵理论会议专刊》(Pohang,2002)。线性代数应用。373 (2003), 197-210.
A.N.斯托克斯,Riccati方程的连分式解,公牛。南方的。数学。《社会学》第25卷(1982年),207-214。
B.E.Tenner,Bruhat和弱序的区间结构,arXiv:2001.05011[math.CO],2020年。
埃里克·魏斯坦的数学世界,交替组.
埃里克·魏斯坦的数学世界,Bruhat图.
埃里克·魏斯坦的数学世界,圆形排列.
埃里克·魏斯坦的数学世界,集团覆盖编号.
埃里克·魏斯坦的数学世界,偶数排列.
埃里克·魏斯坦的数学世界,哈密顿循环.
埃里克·魏斯坦的数学世界,独立性编号.
埃里克·魏斯坦的数学世界,奇数置换.
埃里克·魏斯坦的数学世界,换位图.
严军,停车功能中的模式回避结果,arXiv:2404.07958[math.CO],2024。见第7页。
配方奶粉
a(n)=分子(n!/2)和2014年10月(n) =分母(n!/2)。
带递归的D-有限:a(0)=a(1)=a(2)=1;当n>2时,a(n)=n*a(n-1)-乍得酿酒师,2003年1月31日[更正人N.J.A.斯隆2008年7月25日]
a(0)=0,a(1)=1;a(n)=和{k=1..n-1}k*a(k)-阿玛纳斯·穆尔西2002年10月29日
a(n+1)=[1,3,12,160,…]的斯特林变换是A083410号(n) =[1、4、22、154…]-迈克尔·索莫斯2004年3月4日
的第一个欧拉变换A000027号。请参阅A000142号用于FET的定义-罗斯·拉海耶2005年2月14日
发件人保罗·巴里2005年4月18日:(开始)
a(n)=0^n+Sum_{k=0..n}(-1)^(n-k-1)*T(n-1,k)*cos(Pi*(n-k-1)/2)^2。
T(n,k)=绝对值(A008276号(n,k))。(结束)
例如:(2-x^2)/(2-2*x)。
例如,a(n+2),n>=0,等于1/(1-x)^3。
例如:1+sinh(log(1/(1-x)))-杰弗里·克雷策2010年12月12日
a(n+1)=(-1)^n*A136656号(n,1),n>=1。
a(n)=n/n>=2时为2(例如f的证明)-沃尔夫迪特·朗2010年4月30日
a(n)=(n-2)!*t(n-1),n>1,其中t(n)是第n个三角形数(A000217号). -加里·德特利夫斯2010年5月21日
a(n)=(A000254号(n) -2个*A001711号(n-3))/3,n>2-加里·德特利夫斯2010年5月24日
O.g.f.:1+x*Sum_{n>=0}n^n*x^n/(1+n*x)^n-保罗·D·汉纳2011年9月13日
a(n)=如果n<2,则为1,否则为Pochhammer(n,n)/二项式(2*n,n)-彼得·卢什尼2011年11月7日
a(n)=和{k=0..floor(n/2)}s(n,n-2*k),其中s(n、k)是第一类斯特林数,A048994号. -米尔恰·梅卡2012年4月7日
a(n-1),n>=3,是M_1([2,1^(n-2)])/n=(n-1/2,对于n的给定n-1部分分区,使用M_1多项式数。请参见第n行中倒数第二项A036038型以及上述W·朗的项链评论-沃尔夫迪特·朗,2012年6月26日
G.f.:A(x)=1+x+x^2/(G(0)-2*x)其中G(k)=1-(k+1)*x/(1-x*(k+3)/G(k+1;(续分数)-谢尔盖·格拉德科夫斯基2012年12月26日。
通用系数:1+x+(Q(0)-1)*x^2/(2*(sqrt(x)+x)),其中Q(k)=1+(k+2)*sqrt;(续分数)-谢尔盖·格拉德科夫斯基2013年5月15日
G.f.:1+x+(x*Q(x)-x^2)/(2*(sqrt(x)+x)),其中Q(x)=和{n>=0}(n+1)*x^n*sqrt(x)*(平方(x)+x*(n+2))-谢尔盖·格拉德科夫斯基2013年5月15日
通用系数:1+x/2+(Q(0)-1)*x/(2*(sqrt(x)+x)),其中Q(k)=1+(k+1)*sqrt;(续分数)-谢尔盖·格拉德科夫斯基2013年5月15日
G.f.:1+x+x^2*G(0)/2,其中G(k)=1+1/(1-x/(x+1/(k+3)/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年6月1日
G.f.:1+x+x^2*W(0),其中W(k)=1-x*(k+3)/(x*(k+3)-1/(1-x*(k+1)/(x*(k+1)-1/W(k+)));(续分数)-谢尔盖·格拉德科夫斯基2013年8月26日
发件人安蒂·卡图恩2015年12月19日:(开始)
a(0)=a(1)=1;之后,对于偶数n:a(n)=(n/2)*(n-1)!,对于奇数n:a(n)=(n-1)/2*((n-1(n-2)!)。[该公式是在阶乘基础上查看这些数字后根据经验得出的,A007623号,并通过考虑上述Lang(2010年4月30日)和Detlefs(2010年5月21日)的公式很容易证明。]
对于n>=1,a(2*n+1)=a(2*n)+A153880号(a(2*n))。[从上往下看。](结束)
a(n)的逆斯特林变换是(-1)^(n-1)*A009566号(n) ●●●●-安东·扎哈罗夫2016年8月7日
a(n)~sqrt(Pi/2)*n^(n+1/2)/exp(n)-伊利亚·古特科夫斯基2016年8月7日
a(n)=A006595号(n-1)*n/A000124号(n) 对于n>=2-安东·扎哈罗夫2016年8月23日
a(n)=A001563号(n-1)-A001286号(n-1)对于n>=2-安东·扎哈罗夫2016年9月23日
发件人彼得·巴拉2017年5月24日:(开始)
o.g.f.A(x)满足Riccati方程x^2*A'(x)+(x-1)*A(x。
通用公式:A(x)=1+x+x^2/(1-3*x/(1-x/(1-4*x/。
A(x)=1+x+x^2/(1-2*x-x/(1-3*x/(1-4*x/。(结束)
H(x)=(1-(1+x)^(-2))/2=x-3*x^2/2!+12*x^3/3!-。。。,例如,对于这里的有符号序列(n!/2!),忽略前两项,是g(x)=(1-2*x)^(-1/2)-1=x+3*x^2/2!+的合成逆15*x^3/3!+。。。,例如,用于A001147号参见。A094638号.H(x)是序列(-1)^m*m的f/m=2,3,4时为2。囊性纤维变性。A001715号代表n/三!A001720号代表n/4!. 参考的列A094587号,A173333号,以及A213936型和行A138533号. -汤姆·科普兰2019年12月27日
发件人阿米拉姆·埃尔达尔,2023年1月8日:(开始)
和{n>=0}1/a(n)=2*(e-1)。
和{n>=0}(-1)^n/a(n)=2/e。(结束)
例子
G.f.=1+x+x^2+3*x^3+12*x^4+60*x^5+360*x^6+2520*x^7+。。。
MAPLE公司
seq(mul(k,k=3..n),n=0..20)#零入侵拉霍斯2007年9月14日
数学
a[n_]:=如果[n>2,n!/2,1];数组[a,21,0]
a[n_]:=如果[n<3,1,n*a[n-1]];数组[a,21,0];(*罗伯特·威尔逊v2011年4月16日*)
a[n_]:=如果[n<0,0,n!级数系数[(2-x^2)/(2-2x),{x,0,n}]];(*迈克尔·索莫斯2014年5月22日*)
a[n_]:=如果[n<0,0,n!系列系数[1+Sinh[-Log[1-x]],{x,0,n}]];(*迈克尔·索莫斯,2014年5月22日*)
分子[范围[0,20]/2] (*埃里克·韦斯特因2017年5月21日*)
表[GroupOrder[AlternatingGroup[n]],{n,0,20}](*埃里克·韦斯特因2017年5月21日*)
黄体脂酮素
(岩浆)[1]类别[顺序(交替组(n)):[1..20]]中的n//阿尔卡迪乌斯·韦索洛夫斯基2014年5月17日
(PARI){a(n)=如果(n<2,n>=0,n!/2)};
(PARI)a(n)=polceoff(1+x*和(m=0,n,m^m*x^m/(1+m*x+x*O(x^n))^m),n)\\保罗·D·汉纳
(PARI)2017年10月=n->n\2+(n<2)\\M.F.哈斯勒2013年12月1日
(方案,使用memoization-macro definec,其实现可在http://oeis.org/wiki/Memoization网站 )
(定义(A001710号n) (条件((<=n2)1)(其他(*n(A001710号(-n 1)))
;;安蒂·卡图恩2015年12月19日
(Python)
从数学导入阶乘
定义A001710号(n) :如果n>1,则返回阶乘(n)>>1#柴华武2023年2月14日
(SageMath)
定义A001710号(n) :return(阶乘(n)+int(n<2))//2
[A001710号(n) 对于范围(31)内的n#G.C.格雷贝尔,2024年9月28日
交叉参考
a(n+1)=A046089号(n,1),n>=1(三角形的第一列),A161739号(q(n)序列)。
平分法是A002674号A085990型(基本上)。
第3行,共行A265609型(基本上)。
的行总和A307429型.
关键词
非n,容易的,美好的,改变
作者
扩展
Larry Reeves(larryr(AT)acm.org)提供的更多术语,2001年8月20日
进一步条款来自西蒙·塞韦里尼2004年10月15日
状态
经核准的

搜索在0.009秒内完成