|
抵消
|
1,1
|
|
评论
|
考虑到最初孤立2n个顶点的图演化(参见Flajolet链接),统一模型中临界点n处出现非循环图的概率将用P(n)表示。在置换模型的情况下,各自的概率将用Pp(n)表示。
Pp(n)/P(n)~exp(3/4)自Pp(n)=A302112型(n)/A331505(2个)=A302112型(n) /C(C(2n,2),n)和P(n)=A302112型(n) *不!*2^n/(2n)^(2n),Pp(n)/P(n)=(2n)^(2n)/(C(C(2n,2),n)*n!*2^n),并且lim_{n->oo}Pp(n)/P(n)=exp(3/4)。
|
|
链接
|
菲利普·弗拉乔莱(Philippe Flajolet)、唐纳德·科努特(Donald E.Knuth)和鲍里斯·皮特尔(Boris Pittel),演化图中的第一个循环《离散数学》,第75卷,第1-3期(1989年),第167-215页。
Leonard Giugiuc和Dan Stefan Marinescu,问题4257《Crux Mathematicorum》,第43卷,第6期(2017年),第263和265页;问题4257的解决方案同上,第44卷,第6期(2018年),第268-270页。
|
|
公式
|
等于lim_{n->oo}Pp(n)/P(n)=lim__{n->oo}(2*n)^(2xn)/(二项式(2n,2),n)*n!*2^n)。
等于lim_{n->oo}sqrt(n)/A000178号(n) ^(1/(n*(n+1)))(Giugiuc和Marinescu,2017年)-阿米拉姆·埃尔达尔2022年4月12日
|
|
例子
|
2.1170000166126746685453698198370956101344915847024...
|
|
MAPLE公司
|
评估(exp(3/4),134);
|
|
数学
|
RealDigits[实验[3/4],10,100][[1](*阿米拉姆·埃尔达尔2022年4月12日*)
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|