Continuum limits for classical sequential growth models

Random Structures and Algorithms

Volumn 36, Issue 2, 2010, Pages 218-250

  Brightwell, Graham ^a   Georgiou, Nicholas ^b  

^a LONDON SCHOOL OF ECONOMICS   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Growth models; Poset limits; Random partial orders; Semiorders

Indexed keywords

EID: 74349112070     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20278     Document Type: Article

References (15)

1. M. H. Albert and A. M. Frieze, Random graph orders, Order 6 (1989), 19-30.
2. N. Alon, B. Bollobás, G. Brightwell, and S. Janson, Linear extensions of a random partial order, Ann Appl Probab 4 (1994), 108-123.
3. B. Bollobás and G. Brightwell, Box-spaces and random partial orders, Trans Amer Math Soc 324 (1991),59-72.
4. B. Bollobás and G. Brightwell, The width of random graph orders, Math Sci 20 (1995), 69-90.
5. B. Bollobás and G. Brightwell, The dimension of random graph orders, The mathematics of Paul Erdo{double acute}s, II, In R. L. Graham and J. Nešetřil, editors, Algorithms Combinatorics, Vol. 14, Springer, Berlin, 1997, pp. 51-69.
6. B. Bollobás and G. Brightwell, The structure of random graph orders, SIAM J Discrete Math 10 (1997),318-335.
7. P. C. Fishburn, Interval orders and interval graphs, Wiley, New York, 1985.
8. N. Georgiou, The random binary growth model, Random Structures Algorithms 27 (2005), 520-552.
9. G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge University Press, New York, 1934, 1952.
10. J. H. Kim and B. Pittel, On tail distribution of interpost distance, J Combin Theory Ser B 80 (2000),49-56.
11. L. Lovász and B. Szegedy, Limits of dense graph sequences, J Combin Theory Ser B 96 (2006), 933-957.
12. B. Pittel and R. Tungol, A phase transition phenomenon in a random directed acyclic graph, Random Structures Algorithms 18 (2001), 164-184.
13. D. P. Rideout and R. D. Sorkin, Classical sequential growth dynamics for causal sets, Phys Rev D 61 (2000), 024002.
14. D. P. Rideout and R. D. Sorkin, Evidence for a continuum limit in causal set dynamics, Phys Rev D 63 (2001), 104011.
15. K. Simon, D. Crippa, and F. Collenberg, On the distribution of the transitive closure in a random acyclic digraph, Algorithms-ESA'93 (Bad Honnef, 1993), In T. Lengauer, editor, Lecture notes in computer science, Vol. 726, Springer, Berlin, 1993, pp. 345-356.