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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A262970型 从[n]到[n]的随机映射的所有元素的所有迭代轨迹的总循环长度。 1
1, 10, 117, 1648, 27425, 528336, 11581885, 284878336, 7772592897, 233010784000, 7614411069221, 269412832512000, 10261487793254113, 418636033893726208, 18213563455467238125, 841799936112774086656, 41189866031118283907585, 2127207204243268173103104 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
迭代轨迹是通过迭代映射获得的有向图,从n个元素中的一个元素开始,直到出现一个循环,并由附加到循环的尾部组成。
链接
P.Flajolet和A.M.Odlyzko,随机映射统计,INRIA RR 11141989年。
公式
例如:T/(1-T)^4,其中T是标记树函数,所有映射的平均值和sqrt渐近值(Pi*n/8)。
MAPLE公司
进程(n)1/2*n*加(n^q*(n+1-q)*(n-q)/q!,q=0。。n-1)结束程序
数学
表[n!/2和[n^q(n+1-q)(n-q)/q!,{q,0,n-1}],{n,21}](*迈克尔·德弗利格2015年10月6日*)
黄体脂酮素
(PARI)a(n)=n!*求和(q=0,n-1,n^q*(n+1-q)*(n-q)/q!)/2;
交叉参考
关键字
非n
作者
马尔科·里德尔2015年10月5日
状态
经核准的

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

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

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