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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A006932号 具有至少一个强不动点的[n]的置换数(如果对于k<j,p(k)<j,对于k>j,p(k)>j,则{1,2,…,n}的置换p被称为具有j作为强不动点)。
(原名M2862)
6

%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日

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

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

最后修改时间:美国东部时间2024年4月23日06:45。包含371906个序列。(在oeis4上运行。)