%I M2862#70 2021年7月13日19:47:34
%S 1,1,3,10,432231364964377545699954701307977261803928420028,
%电话:120854109271694133571492544367963440758600588283,
%电话:693684669653911124997346696340362377343359731798747575759174459355303521
%N具有至少一个强不动点的[N]置换数({1,2,…,N}的置换p如果p(k)<j表示k<j,p(k。
%Ca(n)也是具有支配数为1的置换图的数目。参见Theresa Baren等人于2018年10月16日在链接中提供的论文中的定义2.1、引理2.3和第16页
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%D Stanley,R.P.,《枚举组合数学》,第1卷(1986年),第49页。
%D K.Wayland,个人沟通。
%H Vincenzo Librandi,n的表,n=1..200的a(n)</a>
%H Theresa Baren、Michael Cory、Mia Friedberg、Peter Gardner、James Hammer、Joshua Harrington、Daniel McGinnis、Riley Waechter和Tony W.H.Wong,<a href=“https://arxiv.org/abs/1810.03409“>关于置换图的控制数及其在强不动点上的应用,arXiv:1810.03409[math.CO],2018。
%H Todd Feil、Gary Kennedy和David Callan,<a href=“http://www.jstor.org/stable/2324797“>问题E3467,美国数学月刊,100(1993),800-801。
%H V.Strehl,<a href=“/A003149/A003149.pdf”>随机排列中拆分器的平均数量
%F a(n)~2*(n-1)!*(1-1/(2*n)+1/(2*n^2)+9/(2*n^3)+59/(2*n^4)+237/n^5+2280/n^6+25182/n^7+625385/(2*n^8)+4311329/n^9+65375943/n^10)_Vaclav Kotesovec_,2015年3月17日
%F a(n)=和{k=1..n}(n-k)*A145878(k-1,0)。参见Theresa Baren等人的链接。-Daniel A.McGinnis,2018年10月15日
%F a(n)=A003149(n-1)-和{k=0..n-1}(n-k-1)*a(k)。(由于A145878(k,0)=k!-,因此紧跟前面的公式a(k).)-_Pontus von Brömssen,2021年7月10日
%F a(n)+A052186(n)=n!-_布伦森桥,2021年7月10日
%p t1:=总和(n!*x^n,n=0..100):F:=系列(t1/(1+x*t1),x,100):对于i从1到40,打印F(`%d,`,i!-系数(F,x,i))od:#_James A.Sellers_,2000年3月13日
%t m=22;s=总和[n!*x^n,{n,0,m}];范围[0,m-1]!-系数列表[系列[s/(1+x*s),{x,0,m}],x][[1;;m]]//Rest(*_Jean-François Alcover_,2011年4月28日,在Maple代码之后*)
%Y参考A003149、A052186、A145878。
%不,简单,好
%氧1,3
%A·N·J·A·斯隆_
%E James A.Sellers_2000年3月13日的更多条款
%E由德国埃默里编辑,2008年10月29日
|