Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 12 (2007) > Paper 26 open journal systems 


The Chain Records

Alexander V. Gnedin, Rijksuniversiteit Utrecht, The Netherlands


Abstract
Chain records is a new type of multidimensional record. We discuss how often the chain records occur when the background sampling is from the unit cube with uniform distribution (or, more generally, from an arbitrary continuous product distribution in d dimensions). Extensions are given for sampling from more general spaces with a self-similarity property.


Full text: PDF

Pages: 767-786

Published on: June 1, 2007
Bibliography
  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. Berezovskiui, B. A.; Baryshnikov, Yu. M.; Borzenko, V. I.; Kempner, L. M. {cyr Mnogokriterialcprime naya optimizatsiya}. (Russian) [Multicriteria optimization] {cyr Matematicheskie aspekty.} [Mathematical aspects] ``Nauka'', 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
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489