-
1
-
-
0001812090
-
The continuum random tree II: An overview
-
Stochastic Analysis Proc., Durham, 1990, Cambridge Univ. Press, Cambridge
-
D. Aldous, The continuum random tree II: An overview, Stochastic Analysis (Proc., Durham, 1990), London Math. Soc. Lecture Note Ser. 167, Cambridge Univ. Press, Cambridge, 1991, pp. 23-70.
-
(1991)
London Math. Soc. Lecture Note Ser.
, vol.167
, pp. 23-70
-
-
Aldous, D.1
-
2
-
-
0003296611
-
The continuum random tree III
-
D. Aldous, The continuum random tree III, Ann Probab 21 (1) (1993), 248-289.
-
(1993)
Ann Probab
, vol.21
, Issue.1
, pp. 248-289
-
-
Aldous, D.1
-
3
-
-
0007255127
-
Brownian excursion conditioned on its local time
-
D. Aldous, Brownian excursion conditioned on its local time, Electron Comm Probab 3(1998), 79-90.
-
(1998)
Electron Comm Probab
, vol.3
, pp. 79-90
-
-
Aldous, D.1
-
4
-
-
0004133549
-
-
Oxford University Press, Oxford
-
A. D. Barbour, L. Holst, and S. Janson, Poisson Approximation, Oxford University Press, Oxford, 1992.
-
(1992)
Poisson Approximation
-
-
Barbour, A.D.1
Holst, L.2
Janson, S.3
-
5
-
-
0035599225
-
Probability laws related to the Jacobi theta and Riemann zeta functions, and Brownian excursions
-
P. Biane, J. Pitman, and M. Yor, Probability laws related to the Jacobi theta and Riemann zeta functions, and Brownian excursions, Bull Am Math Soc (NS) 38(4) (2001), 435-465.
-
(2001)
Bull Am Math Soc (NS)
, vol.38
, Issue.4
, pp. 435-465
-
-
Biane, P.1
Pitman, J.2
Yor, M.3
-
6
-
-
0002859752
-
Valeurs principales associées aux temps locaux browniens
-
P. Biane and M. Yor, Valeurs principales associées aux temps locaux browniens, Bull Sci Math 111 (1) (1987), 23-101.
-
(1987)
Bull Sci Math
, vol.111
, Issue.1
, pp. 23-101
-
-
Biane, P.1
Yor, M.2
-
9
-
-
33748437314
-
-
P. Chassaing and R. Marchand. In preparation
-
P. Chassaing and R. Marchand. In preparation.
-
-
-
-
10
-
-
33748435262
-
The height and width of simple trees
-
Mathematics and Computer Science (Versailles, 2000), Birkhäuser, Basel
-
P. Chassaing, J. F. Marckert, and M. Yor, The height and width of simple trees, Mathematics and Computer Science (Versailles, 2000), Trends Math., Birkhäuser, Basel, 2000, pp. 17-30.
-
(2000)
Trends Math.
, pp. 17-30
-
-
Chassaing, P.1
Marckert, J.F.2
Yor, M.3
-
11
-
-
0007019203
-
Excursions in brownian motion
-
K. L. Chung, Excursions in Brownian motion, Ark Mat 14(2) (1976), 155-177.
-
(1976)
Ark Mat
, vol.14
, Issue.2
, pp. 155-177
-
-
Chung, K.L.1
-
12
-
-
0242337623
-
Branching processes and their applications in the analysis of tree structures and tree algorithms
-
Probabilistic methods for algorithmic discrete mathematics, M. Habib et al. (editors) Springer-Verlag, Berlin
-
L. Devroye, Branching processes and their applications in the analysis of tree structures and tree algorithms. In Probabilistic methods for algorithmic discrete mathematics, M. Habib et al. (editors), Algorithms Combin. 16, Springer-Verlag, Berlin, 1998, pp. 249-314.
-
(1998)
Algorithms Combin.
, vol.16
, pp. 249-314
-
-
Devroye, L.1
-
13
-
-
3142657514
-
Distances and finger search in random binary search trees
-
L. Devroye and R. Neininger, Distances and finger search in random binary search trees, SIAM J Comput 33(3) (2004), 647-658.
-
(2004)
SIAM J Comput
, vol.33
, Issue.3
, pp. 647-658
-
-
Devroye, L.1
Neininger, R.2
-
15
-
-
0031525480
-
On the profile of random trees
-
M. Drmota and B. Gittenberger, On the profile of random trees, Random Struct Algor 10(4) (1997), 421-451.
-
(1997)
Random Struct Algor
, vol.10
, Issue.4
, pp. 421-451
-
-
Drmota, M.1
Gittenberger, B.2
-
16
-
-
0020192603
-
The average height of binary trees and other simple trees
-
P. Flajolet and A. Odlyzko, The average height of binary trees and other simple trees, J Comp Sys Sci 25 (1982), 171-213.
-
(1982)
J Comp Sys Sci
, vol.25
, pp. 171-213
-
-
Flajolet, P.1
Odlyzko, A.2
-
17
-
-
0000640693
-
Singularity analysis of generating functions
-
P. Flajolet and A. Odlyzko, Singularity analysis of generating functions, SIAM J Discrete Math 3 (2) (1990), 216-240.
-
(1990)
SIAM J Discrete Math
, vol.3
, Issue.2
, pp. 216-240
-
-
Flajolet, P.1
Odlyzko, A.2
-
18
-
-
14544301012
-
Mixed Poisson approximation of node depth distributions in random binary search trees
-
R. Grübel and N. Stefanoski, Mixed Poisson approximation of node depth distributions in random binary search trees, Ann Appl Probab 15(1A) (2005), 279-297.
-
(2005)
Ann Appl Probab
, vol.15
, Issue.1 A
, pp. 279-297
-
-
Grübel, R.1
Stefanoski, N.2
-
20
-
-
23244438821
-
Random records and cuttings in complete binary trees
-
Algorithms, Trees, Combinatorics and Probabilities (Vienna 2004), Eds. M. Drmota, P. Flajolet, D. Gardy, and B. Gittenberger (editors), Birkhäuser, Basel
-
S. Janson, Random records and cuttings in complete binary trees. In Mathematics and Computer Science III, Algorithms, Trees, Combinatorics and Probabilities (Vienna 2004), Eds. M. Drmota, P. Flajolet, D. Gardy, and B. Gittenberger (editors), Birkhäuser, Basel, 2004, pp. 241-253.
-
(2004)
Mathematics and Computer Science
, vol.3
, pp. 241-253
-
-
Janson, S.1
-
21
-
-
0003343220
-
Semi-martingales et grossissement d'une filtration
-
Springer-Verlag, Berlin
-
T. Jeulin, Semi-martingales et grossissement d'une filtration. Lecture Notes in Mathematics 833, Springer-Verlag, Berlin, 1980.
-
(1980)
Lecture Notes in Mathematics
, vol.833
-
-
Jeulin, T.1
-
22
-
-
0010708071
-
An invariance principle for random walk conditioned by a late return to zero
-
W. D. Kaigh, An invariance principle for random walk conditioned by a late return to zero, Ann Probab 4(1) (1976), 115-121.
-
(1976)
Ann Probab
, vol.4
, Issue.1
, pp. 115-121
-
-
Kaigh, W.D.1
-
24
-
-
0016963355
-
The distribution of the maximum Brownian excursion
-
D. P. Kennedy, The distribution of the maximum Brownian excursion, J Appl Probab 13(2) (1976), 371-376.
-
(1976)
J Appl Probab
, vol.13
, Issue.2
, pp. 371-376
-
-
Kennedy, D.P.1
-
25
-
-
0003293599
-
The art of computer programming
-
Addison-Wesley, Reading, MA
-
D. E. Knuth, The Art of Computer Programming. Vol. 3: Sorting and Searching, 2nd ed., Addison-Wesley, Reading, MA, 1998
-
(1998)
Sorting and Searching, 2nd Ed.
, vol.3
-
-
Knuth, D.E.1
-
26
-
-
0004265775
-
-
Optimization Software, New York
-
V. F. Kolchin, Random Mappings, Optimization Software, New York, 1986.
-
(1986)
Random Mappings
-
-
Kolchin, V.F.1
-
27
-
-
0000028988
-
A conceptual proof of the Kesten-Stigum theorem
-
R. Lyons, R. Pemantle, and Y. Peres, A conceptual proof of the Kesten-Stigum theorem, Ann Probab 23 (1995), 1125-1138.
-
(1995)
Ann Probab
, vol.23
, pp. 1125-1138
-
-
Lyons, R.1
Pemantle, R.2
Peres, Y.3
-
28
-
-
11144282667
-
Building uniform subtrees
-
M. Luczak and P. Winkler, Building uniform subtrees, Random Struct Algor 24(4) (2004), 420-443.
-
(2004)
Random Struct Algor
, vol.24
, Issue.4
, pp. 420-443
-
-
Luczak, M.1
Winkler, P.2
-
29
-
-
0038373017
-
The depth first processes of Galton-Watson trees converge to the same Brownian excursion
-
J.-F. Marckert and A. Mokkadem, The depth first processes of Galton-Watson trees converge to the same Brownian excursion, Ann Probab 31(3) (2003), 1655-1678.
-
(2003)
Ann Probab
, vol.31
, Issue.3
, pp. 1655-1678
-
-
Marckert, J.-F.1
Mokkadem, A.2
-
30
-
-
0242299124
-
Noncrossing trees are almost conditioned Galton-Watson trees
-
J.-F. Marckert and A. Panholzer, Noncrossing trees are almost conditioned Galton-Watson trees, Random Struct Algor 20(1) (2002), 115-125.
-
(2002)
Random Struct Algor
, vol.20
, Issue.1
, pp. 115-125
-
-
Marckert, J.-F.1
Panholzer, A.2
-
32
-
-
0001270611
-
On the altitude of nodes in random trees
-
A. Meir and J. W. Moon, On the altitude of nodes in random trees, Can J Math 30 (1978), 997-1015.
-
(1978)
Can J Math
, vol.30
, pp. 997-1015
-
-
Meir, A.1
Moon, J.W.2
-
34
-
-
23244460473
-
Non-crossing trees revisited: Cutting down and spanning subtrees
-
Proceedings, Discrete Random Walks 2003, C. Banderier and C. Krattenthaler (editors)
-
A. Panholzer, Non-crossing trees revisited: cutting down and spanning subtrees, Proceedings, Discrete Random Walks 2003, C. Banderier and C. Krattenthaler (editors), Discr Math Theor Comput Sci AC, 2003, pp. 265-276.
-
(2003)
Discr Math Theor Comput Sci
, vol.AC
, pp. 265-276
-
-
Panholzer, A.1
-
35
-
-
0242641721
-
Combinatorial stochastic processes
-
July. Preprint
-
J. Pitman, Combinatorial Stochastic Processes, Lecture Notes for St. Flour Summer School, July 2002. Preprint, available from http://stat-www. berkeley.edu/users/pitman/bibliog.html
-
(2002)
Lecture Notes for St. Flour Summer School
-
-
Pitman, J.1
-
36
-
-
0000028654
-
On the extreme elements of observations
-
1962
-
A. Rényi, (1962). On the extreme elements of observations, MTA III, Oszt. Közl. 12 (1962), 105-121.
-
(1962)
MTA III, Oszt. Közl.
, vol.12
, pp. 105-121
-
-
Rényi, A.1
-
37
-
-
33748428391
-
-
Reprinted Akadémiai Kiadó, Budapest
-
Reprinted in Collected Works, Vol III, Akadémiai Kiadó, Budapest, 1976, pp. 50-66.
-
(1976)
Collected Works
, vol.3
, pp. 50-66
-
-
|