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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A262973型 从[n]到[n]的随机映射的所有元素的所有迭代轨迹的总尾长度。 2
0, 2, 36, 624, 11800, 248400, 5817084, 150660608, 4285808496, 133010784000, 4475982692500, 162419627132928, 6324111407554824, 263067938335913984, 11645155099754347500, 546652030933421260800, 27126781579050558916576, 1418971858887930496745472 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
迭代轨迹是通过从n个元素中的一个元素开始迭代映射直到出现循环而获得的有向图,该有向图由附加到循环的尾部组成。
链接
P.Flajolet和A.M.Odlyzko,随机映射统计,INRIA RR 11141989年。
配方奶粉
例如:T^2/(1-T)^4,其中T是标记树函数,所有映射和值的平均值渐近于sqrt(Pi*n/8)。
MAPLE公司
进程(n)1/2*n*加(n^q*(n-q)*(n-1-q)/q!,q=0。。n-2)结束程序
数学
表[n!/2和[n^q(n-q)(n-1-q)/q!,{q,0,n-2}],{n,21}](*迈克尔·德弗利格2015年10月6日*)
交叉参考
关键字
非n
作者
马尔科·里德尔2015年10月5日
状态
经核准的

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

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

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