We examine the total number of collisions $C_n$ in the $\Lambda$-coalescent process which starts with $n$ particles. A linear growth and a stable limit law for $C_n$ are shown under the assumption of a power-like behaviour of the measure $\Lambda$ near $0$ with exponent $0<\alpha<1$.
References
J. Berestycki, N. Berestycki and J. Schweinsberg. Small-time behavior of beta coalescents. To appear in Ann. Inst. H. Poincare Probab. Statist.; arXiv:math.PR/0601032. 1214.60034 10.1214/07-AIHP103 euclid.aihp/1207948217J. Berestycki, N. Berestycki and J. Schweinsberg. Small-time behavior of beta coalescents. To appear in Ann. Inst. H. Poincare Probab. Statist.; arXiv:math.PR/0601032. 1214.60034 10.1214/07-AIHP103 euclid.aihp/1207948217
J. Berestycki, N. Berestycki, J. Schweinsberg. Beta-coalescents and continuous stable random trees. Ann. Probab. 35 (2007), 1835-1887; arXiv:math.PR/0602113. 1129.60067 10.1214/009117906000001114 euclid.aop/1189000930J. Berestycki, N. Berestycki, J. Schweinsberg. Beta-coalescents and continuous stable random trees. Ann. Probab. 35 (2007), 1835-1887; arXiv:math.PR/0602113. 1129.60067 10.1214/009117906000001114 euclid.aop/1189000930
J. Bertoin, J.-F. Le Gall. Stochastic flows associated to coalescent processes III: Limit theorems. Illinois J. Math. 50 (2006), no. 14, 147-181 (electronic); arXiv:math.PR/0506092. MR2247827 1110.60026 euclid.ijm/1258059473J. Bertoin, J.-F. Le Gall. Stochastic flows associated to coalescent processes III: Limit theorems. Illinois J. Math. 50 (2006), no. 14, 147-181 (electronic); arXiv:math.PR/0506092. MR2247827 1110.60026 euclid.ijm/1258059473
M. Birkner, J. Blath, M. Capaldo, A. Etheridge, M. Möhle, J. Schweinsberg, A. Wakolbinger, Alpha-stable branching and beta-coalescents, Elec. J. Prob. 10 (2005), 303-325 (electronic). MR2120246 1066.60072 10.1214/EJP.v10-241M. Birkner, J. Blath, M. Capaldo, A. Etheridge, M. Möhle, J. Schweinsberg, A. Wakolbinger, Alpha-stable branching and beta-coalescents, Elec. J. Prob. 10 (2005), 303-325 (electronic). MR2120246 1066.60072 10.1214/EJP.v10-241
E. Bolthausen, A.-S. Sznitman. On Ruelle's probability cascades and an abstract cavity method. Comm. Math. Phys. 197 (1998), 247-276. MR1652734 0927.60071 10.1007/s002200050450E. Bolthausen, A.-S. Sznitman. On Ruelle's probability cascades and an abstract cavity method. Comm. Math. Phys. 197 (1998), 247-276. MR1652734 0927.60071 10.1007/s002200050450
J.-F. Delmas, J.-S. Dhersin, A. Siri-Jegousse. Asymptotic results on the length of coalescent trees. To appear in Ann. Appl. Probab.; arXiv:0706.0204. 0706.0204 1141.60007 10.1214/07-AAP476 euclid.aoap/1211819792J.-F. Delmas, J.-S. Dhersin, A. Siri-Jegousse. Asymptotic results on the length of coalescent trees. To appear in Ann. Appl. Probab.; arXiv:0706.0204. 0706.0204 1141.60007 10.1214/07-AAP476 euclid.aoap/1211819792
M. Drmota, A. Iksanov, M. Moehle, U. Roesler. A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree. Submitted to Random Struct. Algorithms. 1187.05068 10.1002/rsa.20233M. Drmota, A. Iksanov, M. Moehle, U. Roesler. A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree. Submitted to Random Struct. Algorithms. 1187.05068 10.1002/rsa.20233
M. Drmota, A. Iksanov, M. Moehle, U. Roesler. Asymptotic results about the total branch length of the Bolthausen-Sznitman coalescent. Stoch. Proc. Appl. 117 (2007), no. 10, 1404-1421. 1129.60069 10.1016/j.spa.2007.01.011M. Drmota, A. Iksanov, M. Moehle, U. Roesler. Asymptotic results about the total branch length of the Bolthausen-Sznitman coalescent. Stoch. Proc. Appl. 117 (2007), no. 10, 1404-1421. 1129.60069 10.1016/j.spa.2007.01.011
R. Dong, A. Gnedin and J. Pitman. Exchangeable partitions derived from Markovian coalescents. Ann. Appl. Prob., 17 (2007), no. 4, 1172-1201. MR2344303 1147.60022 10.1214/105051607000000069 euclid.aoap/1186755236R. Dong, A. Gnedin and J. Pitman. Exchangeable partitions derived from Markovian coalescents. Ann. Appl. Prob., 17 (2007), no. 4, 1172-1201. MR2344303 1147.60022 10.1214/105051607000000069 euclid.aoap/1186755236
W. Feller. Fluctuation theory of recurrent events. Trans. Amer. Math. Soc. 67 (1949), 98-119. MR0032114 0039.13301 10.1090/S0002-9947-1949-0032114-7W. Feller. Fluctuation theory of recurrent events. Trans. Amer. Math. Soc. 67 (1949), 98-119. MR0032114 0039.13301 10.1090/S0002-9947-1949-0032114-7
W. Feller. An Introduction to Probability Theory and Its Applications. Vol. 2. Second edition, Wiley, New York (1971). MR0270403 0219.60003W. Feller. An Introduction to Probability Theory and Its Applications. Vol. 2. Second edition, Wiley, New York (1971). MR0270403 0219.60003
J. F. C. Kingman. The coalescent. Stochastic Process. Appl. 13 (1982), 235-248. MR0671034 0491.60076 10.1016/0304-4149(82)90011-4J. F. C. Kingman. The coalescent. Stochastic Process. Appl. 13 (1982), 235-248. MR0671034 0491.60076 10.1016/0304-4149(82)90011-4
M. Möhle. On the number of segregating sites for populations with large family sizes. Adv. Appl. Prob. 38 (2006), 750-767. MR2256876 1112.92046 10.1239/aap/1158685000 euclid.aap/1158685000M. Möhle. On the number of segregating sites for populations with large family sizes. Adv. Appl. Prob. 38 (2006), 750-767. MR2256876 1112.92046 10.1239/aap/1158685000 euclid.aap/1158685000
J. Pitman. Coalescents with multiple collisions. Ann. Probab. 27 (1999), 1870-1902. MR1742892 0963.60079 10.1214/aop/1022874819 euclid.aop/1022874819J. Pitman. Coalescents with multiple collisions. Ann. Probab. 27 (1999), 1870-1902. MR1742892 0963.60079 10.1214/aop/1022874819 euclid.aop/1022874819
S. Sagitov. The general coalescent with asynchronous mergers of ancestral lines. J. Appl. Prob. 36 (1999), 1116-1125. MR1742154 0962.92026 10.1239/jap/1032374759 euclid.jap/1032374759S. Sagitov. The general coalescent with asynchronous mergers of ancestral lines. J. Appl. Prob. 36 (1999), 1116-1125. MR1742154 0962.92026 10.1239/jap/1032374759 euclid.jap/1032374759
G. Samorodnitsky, M. S. Taqqu. Stable non-Gaussian random processes. Stochastic models with infinite variance. Stochastic Modeling. Chapman & Hall, New York, 1994. MR1280932 0925.60027G. Samorodnitsky, M. S. Taqqu. Stable non-Gaussian random processes. Stochastic models with infinite variance. Stochastic Modeling. Chapman & Hall, New York, 1994. MR1280932 0925.60027
J. Schweinsberg. A necessary and sufficient condition for the Î-coalescent to come down from infinity. Elec. Comm. Probab. 5 (2000), 1-11. MR1736720 MR1736720 0953.60072 10.1214/ECP.v5-1013 euclid.ecp/1456943494J. Schweinsberg. A necessary and sufficient condition for the Î-coalescent to come down from infinity. Elec. Comm. Probab. 5 (2000), 1-11. MR1736720 MR1736720 0953.60072 10.1214/ECP.v5-1013 euclid.ecp/1456943494
W. Whitt. Stochastic-process limits. An introduction to stochastic-process limits and their application to queues. Springer Series in Operations Research, Springer-Verlag, New York (2002).MR1876437 MR1876437 0993.60001W. Whitt. Stochastic-process limits. An introduction to stochastic-process limits and their application to queues. Springer Series in Operations Research, Springer-Verlag, New York (2002).MR1876437 MR1876437 0993.60001
V. M. Zolotarev. One-dimensional stable distributions. Providence, Rhode Island: American Mathematical Society, Providence, RI, 1986. MR0854867 0589.60015V. M. Zolotarev. One-dimensional stable distributions. Providence, Rhode Island: American Mathematical Society, Providence, RI, 1986. MR0854867 0589.60015