The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off

References

  1. Arnold, Barry C.; Balakrishnan, N.; Nagaraja, H. N. Records. Wiley Series in Probability and Statistics: Probability and Statistics. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1998. xx+312 pp. ISBN: 0-471-08108-6 MR1628157 (2000b:60127)
  2. Arratia, Richard; Barbour, A. D.; Tavaré, Simon. The Poisson-Dirichlet distribution and the scale-invariant Poisson process. Combin. Probab. Comput. 8 (1999), no. 5, 407--416. MR1731976 (2001b:60023)
  3. Bai, Zhi-Dong; Chao, Chern-Ching; Hwang, Hsien-Kuei; Liang, Wen-Qi. On the variance of the number of maxima in random vectors and its applications. Ann. Appl. Probab. 8 (1998), no. 3, 886--895. MR1627803 (99f:60019)
  4. Barndorff-Nielsen, O.; Sobel, M. On the distribution of the number of admissible points in a vector random sample. Teor. Verojatnost. i Primenen. 11 1966 283--305. MR0207003 (34 #6819)
  5. Baryshnikov, Yu. Supporting-points processes and some of their applications. Probab. Theory Related Fields 117 (2000), no. 2, 163--182. MR1771659 (2001f:60012)
  6. Berezovski\u\i, B. A.; Baryshnikov, Yu. M.; Borzenko, V. I.; Kempner, L. M. {\cyr Mnogokriterial\cprime naya optimizatsiya}. (Russian) [Multicriteria optimization] {\cyr Matematicheskie aspekty.} [Mathematical aspects] ``Nauka'' WHERE article_id=Moscow, 1989. 128 pp. ISBN: 5-02-006543-9 MR1019318 (90m:90266)
  7. Baryshnikov, Yuliy M.; Gnedin, Alexander V. Sequential selection of an increasing sequence from a multidimensional random sample. Ann. Appl. Probab. 10 (2000), no. 1, 258--267. MR1765211 (2001g:60092)
  8. Bertoin, Jean. Random fragmentation and coagulation processes. Cambridge Studies in Advanced Mathematics, 102. Cambridge University Press, Cambridge, 2006. viii+280 pp. ISBN: 978-0-521-86728-3; 0-521-86728-2 MR2253162
  9. Bunge, John; Goldie, Charles M. Record sequences and their applications. Stochastic processes: theory and methods, 277--308, Handbook of Statist., 19, North-Holland, Amsterdam, 2001. MR1861727
  10. Bertoin, Jean; Caballero, Maria-Emilia. Entrance from $0+$ for increasing semi-stable Markov processes. Bernoulli 8 (2002), no. 2, 195--205. MR1895890 (2003c:60071)
  11. Bertoin, Jean; Gnedin, Alexander V. Asymptotic laws for nonconservative self-similar fragmentations. Electron. J. Probab. 9 (2004), no. 19, 575--593 (electronic). MR2080610 (2005k:60123)
  12. Bertoin, Jean; Yor, Marc. Exponential functionals of Lévy processes. Probab. Surv. 2 (2005), 191--212 (electronic). MR2178044 (2007b:60116)
  13. Bollobás, Béla; Winkler, Peter. The longest chain among random points in Euclidean space. Proc. Amer. Math. Soc. 103 (1988), no. 2, 347--353. MR0943043 (89k:60011)
  14. Bollobás, Béla; Brightwell, Graham. Box-spaces and random partial orders. Trans. Amer. Math. Soc. 324 (1991), no. 1, 59--72. MR0986685 (91f:60019)
  15. Deuschel, Jean-Dominique; Zeitouni, Ofer. Limiting curves for i.i.d. records. Ann. Probab. 23 (1995), no. 2, 852--878. MR1334175 (96h:60086)
  16. Devroye, Luc. Universal limit laws for depths in random trees. SIAM J. Comput. 28 (1999), no. 2, 409--432 (electronic). MR1634354 (2000e:68073)
  17. Devroye, Luc; Laforest, Louise. An analysis of random $d$-dimensional quad trees. SIAM J. Comput. 19 (1990), no. 5, 821--832. MR1059656 (91f:68018)
  18. Feller, William. An introduction to probability theory and its applications. Vol. II. Second edition John Wiley & Sons, Inc., New York-London-Sydney 1971 xxiv+669 pp. MR0270403 (42 #5292)
  19. Flajolet, Philippe; Gonnet, Gaston; Puech, Claude; Robson, J. M. Analytic variations on quadtrees. Algorithmica 10 (1993), no. 6, 473--500. MR1244619 (94i:68052)
  20. Flajolet, Philippe; Labelle, Gilbert; Laforest, Louise; Salvy, Bruno. Hypergeometrics and the cost structure of quadtrees. Random Structures Algorithms 7 (1995), no. 2, 117--144. MR1369059 (96m:68034)
  21. Gnedin, Alexander V. On a best-choice problem with dependent criteria. J. Appl. Probab. 31 (1994), no. 1, 221--234. MR1260584 (94m:60091)
  22. Gnedin, A. (1994) Conical extremes of a multivariate sample J. Res. Natl. Inst. Stand. Techn. 99, 511-519.
  23. Gnedin, Alexander V. On multivariate extremal processes. J. Multivariate Anal. 46 (1993), no. 2, 207--213. MR1240421 (94j:60108)
  24. Gnedin, Alexander V. The representation of composition structures. Ann. Probab. 25 (1997), no. 3, 1437--1450. MR1457625 (98g:60019)
  25. Gnedin, Alexander V. Best choice from the planar Poisson process. Stochastic Process. Appl. 111 (2004), no. 2, 317--354. MR2056541 (2005c:60056)
  26. Gnedin, A. (2007) Recognising the last record of a sequence, Stochastics 79, 199-209.
  27. Gnedin, Alexander V. The Bernoulli sieve. Bernoulli 10 (2004), no. 1, 79--96. MR2044594 (2004k:60018)
  28. Gnedin, Alexander V. Records from a multivariate normal sample. Statist. Probab. Lett. 39 (1998), no. 1, 11--15. MR1649331 (2000a:60103)
  29. Gnedin, Alexander; Pitman, Jim. Regenerative composition structures. Ann. Probab. 33 (2005), no. 2, 445--479. MR2122798 (2005k:60114)
  30. Gnedin, A.; Pitman, J. Self-similar and Markov composition structures. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 326 (2005), Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 13, 59--84, 280--281; translation in J. Math. Sci. (N. Y.) 140 (2007), no. 3, 376--390 MR2183216 (2007f:60012)
  31. Gnedin, A. and Pitman, J. (2007) Poisson representation of a Ewens fragmentation process, Comb. Prob. Comp.
  32. Goldie, Charles M.; Resnick, Sidney. Records in a partially ordered set. Ann. Probab. 17 (1989), no. 2, 678--699. MR0985384 (90b:60140)
  33. Goldie, Charles M.; Resnick, Sidney I. Many multivariate records. Stochastic Process. Appl. 59 (1995), no. 2, 185--216. MR1357651 (97c:60132)
  34. Goldie, Charles M.; Resnick, Sidney. Ordered independent scattering. Comm. Statist. Stochastic Models 12 (1996), no. 4, 523--528. MR1410845 (98c:62095)
  35. Golin, Mordecai J. Maxima in convex regions. Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Austin, TX, 1993), 352--360, ACM, New York, 1993. MR1213247 (93m:90059)
  36. Hashorva, Enkelejd; Hüsler, Jürg. On asymptotics of multivariate integrals with applications to records. Stoch. Models 18 (2002), no. 1, 41--69. MR1888285 (2003b:60073)
  37. Hashorva, Enkelejd; Hüsler, Jürg. Multiple maxima in multivariate samples. Statist. Probab. Lett. 75 (2005), no. 1, 11--17. MR2185605 (2007e:60016)
  38. Nacu, \c Serban. Increments of random partitions. Combin. Probab. Comput. 15 (2006), no. 4, 589--595. MR2238047 (2007f:05015)
  39. Nevzorov, Valery B. Records: mathematical theory. Translated from the Russian manuscript by D. M. Chibisov. Translations of Mathematical Monographs, 194. American Mathematical Society, Providence, RI, 2001. x+164 pp. ISBN: 0-8218-1945-3 MR1791071 (2002e:62047b)
  40. Pitman, Jim. Exchangeable and partially exchangeable random partitions. Probab. Theory Related Fields 102 (1995), no. 2, 145--158. MR1337249 (96e:60059)
  41. Pitman, J. Combinatorial stochastic processes. Lectures from the 32nd Summer School on Probability Theory held in Saint-Flour, July 7--24, 2002. With a foreword by Jean Picard. Lecture Notes in Mathematics, 1875. Springer-Verlag, Berlin, 2006. x+256 pp. ISBN: 978-3-540-30990-1; 3-540-30990-X MR2245368


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.