| M. Drmota, Correlations on the strata of a random mapping, Random Struct. Alg. 6 (1995), 357-365. |
....step function process Ln (btc n c) c n . However, a direct application of the tightness inequality (Theorem 3.1) shows that the difference Ln (btc n c) c n Gamma l n (t) converges to zero in probability and thus the theorem is correct as stated. Remark 2. It should be mentioned that, following [3], this approach in conjunction with multivariate saddle point asymptotics would allow to establish a corresponding local limit theorem, too. Proof. Let us apply Cauchy s integral formula on (2.1) with the integration contour Gamma = Gamma 1 [ Gamma 2 [ Gamma 3 [ Gamma 4 where Gamma 1 = n ....
M.Drmota, Correlations on the strata of a random mapping, Random Structures and Algorithms 6 (1995), 357--365.
No context found.
M. Drmota, Correlations on the strata of a random mapping, Random Struct. Alg. 6 (1995), 357-365.
....into itself equipped with the uniform distribution. These mappings can be represented by functional digraphs consisting of components which are cycles of trees. The set of points in distance r from a cycle is called the rth stratum of a random mapping. This parameter was previously studied in [2, 8, 11, 29, 32]. For general results on random mappings and literature see [24, 14] Let Mn (r) denote the number of nodes in the rth stratum of a random mapping of size n. Then in [11] we proved Theorem 6. Let B(t) denote reflecting Brownian bridge, i.e. a process on the interval [0; 1] which is identical in ....
M. Drmota, Correlations on the strata of a random mapping, Random Structures and Algorithms 6 (1995), 357--365.
....the interest of many authors. Harris [14] showed that the number of cyclic points Ln (0) p n weakly converges to a Rayleigh distribution with mean value p n=2. Mutafchiev [18] proved that this result is still true for r = o( p n ) The corresponding local limit theorem is derived in [8]. In case of r c p n, c 0, Mutafchiev s result is no longer true. Representations for the moments and the density of the limiting distribution for this case have been established by Proskurin [19] Finally, it should be mentioned that a survey of several related random mapping characteristics ....
M. Drmota, Correlations on the strata of a random mapping, Random Struct. Alg. 6 (1995), 357--365.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC