Abstract:
Let x1(g)⩾x1(g)⩾… be the lengths of the cycles of the permutation g∈Sn
and
˜Σ={(σ1,σ2,…):σ1⩾σ2⩾…,σ1+σ2+⋯=1}
The uniform probability distribution on Sn and the map
Sn→˜Σ:g→(n−1x1(g),n−1x2(g),…)
generate a probability distribution on ˜Σ. We investigate some properties of this distribution
when n→∞. In particular, we prove that the constant introduced in [1], [2] coincides with the Euler constant.
Citation:
Zv. Ignatov, “On a constant arising in the asymtotic theory of symmetric groups”, Teor. Veroyatnost. i Primenen., 27:1 (1982), 129–140; Theory Probab. Appl., 27:1 (1982), 136–147