M. Archibald, A. Knopfmacher, and H. Prodinger, The number of distinct values in a geometrically distributed sample, European Journal of Combinatorics, vol.27, issue.7, 2003.
DOI : 10.1016/j.ejc.2006.06.007

V. P. Chistyakov, Discrete limit distributions in the problem of balls falling in cells with arbitrary probabilities, Mathematical Notes of the Academy of Sciences of the USSR, vol.11, issue.No. 1, pp.6-11, 1967.
DOI : 10.1007/BF01221717

P. Flajolet, X. Gourdon, and P. Dumas, Mellin transforms and asymptotics: Harmonic sums, Theoretical Computer Science, vol.144, issue.1-2, pp.3-58, 1995.
DOI : 10.1016/0304-3975(95)00002-E
URL : https://hal.archives-ouvertes.fr/inria-00074307

P. Flajolet and G. N. Martin, Probabilistic counting algorithms for data base applications, Journal of Computer and System Sciences, vol.31, issue.2, pp.182-209, 1985.
DOI : 10.1016/0022-0000(85)90041-8
URL : https://hal.archives-ouvertes.fr/inria-00076244

P. Hitczenko and G. Louchard, Distinctness of compositions of an integer: A probabilistic analysis, Random Structures and Algorithms, vol.35, issue.3-4, pp.407-437, 2001.
DOI : 10.1002/rsa.10008

P. Jacquet and W. Szpankowski, Analytical depoissonization and its applications, Theoretical Computer Science, vol.201, issue.1-2, pp.1-62, 1998.
DOI : 10.1016/S0304-3975(97)00167-9
URL : http://doi.org/10.1016/s0304-3975(97)00167-9

S. Karlin, Central Limit Theorems for Certain Infinite Urn Schemes, Indiana University Mathematics Journal, vol.17, issue.4, pp.373-401, 1967.
DOI : 10.1512/iumj.1968.17.17020

P. Kirschenhofer and H. Prodinger, Ein Ergebnis der Ordnungsstatistik mit Anwendung auf probabilistischs Z??hlen, Computing, vol.43, issue.1, pp.15-27, 1993.
DOI : 10.1007/BF02243826

P. Kirschenhofer, H. Prodinger, and W. Szpankowski, Analysis of a splitting process arising in probabilistic counting and other related algorithms, Random Structures and Algorithms, vol.9, issue.4, pp.379-401, 1996.
DOI : 10.1002/(SICI)1098-2418(199612)9:4<379::AID-RSA3>3.0.CO;2-U

G. Louchard, The number of distinct part sizes of some multiplicity in compositions of an integer. a probabilistic analysis, pp.155-170, 2003.
URL : https://hal.archives-ouvertes.fr/hal-01183943

G. Louchard and H. Prodinger, The moments problem of extreme-value related distribution functions . Algorithmica, 2004. Submitted; see http

H. Prodinger, Compositions and Patricia tries: no fluctuations in the variance! SODA, pp.1-5, 2004.

W. Pugh, Skip lists: a probabilistic alternative to balanced trees, Algorithms and Data Structures, pp.437-449, 1989.
DOI : 10.1145/78973.78977

B. A. Sevastyanov and V. P. Chistyakov, Asymptotic Normality in the Classical Ball Problem, Theory of Probability and Applications, pp.198-211, 1964.
DOI : 10.1137/1109034

W. Szpankowski, Average Case Analysis of Algorithms on Sequences, 2001.
DOI : 10.1002/9781118032770

W. Szpankowski and V. Rego, Yet another application of a binomial recurrence, Order statistics. Computing, pp.401-410, 1990.