Nearest-neighbor graphs on the Cantor set

Advances in Applied Probability

Volumn 41, Issue 1, 2009, Pages 38-62

  Shank, Nathan ^a,b  

^a MORAVIAN COLLEGE   (United States)

^b Mathematics and Computer Science Department   (United States)

Author keywords

Cantor set; Law of large numbers; Nearest neighbor

Indexed keywords

ASYMPTOTICS; CANTOR SET; CANTOR SETS; EDGE LENGTH; LAW OF LARGE NUMBERS; NEAREST NEIGHBOR; RANDOM GRAPHS; RESCALING;

FRACTAL DIMENSION;

GRAPH THEORY;

EID: 67649669747     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1240319576     Document Type: Article

References (15)

1. BARBOUR, A., HOLST, L. AND JANSON, S. (1992). Poisson Approximation (Oxford Stud. Prob. 2). Oxford University Press.
2. BARYSHNIKOV, Y. AND YUKICH, J.E. (2005). Gaussian limits for random measures in geometric probability. Ann. Appl. Prob. 15, 213-253.
3. BROMWICH, T.J. (1942). An Introduction to the Theory of Infinite Series. Macmillan and Company.
4. DOBOS, J. (1996). The standard Cantor function is subadditive. Proc. Amer. Math. Soc. 124, 3425-3426.
5. DURRETT, R. (1996). Probability; Theory and Examples, 2nd edn. Duxbury Press, Belmont, CA.
6. GAO, J. AND STEELE, J. M. (1994). General spacefilling curve heuristics and limit theory for the traveling salesman problem. J. Complexity 10, 230-245.
7. GRABNER, P.J. AND WOESS, W. (1997). Function a literations and periodic oscillations for simple random walk on the Sierpińskigraph. Stoch. Process. Appl. 69, 127-138.
8. KNOPFMACHER, A. AND PRODINGER, H. (1996). Explicit and asymptotic formulae for the expected values of the order statistics of the Cantor distribution. Statist. Prob. Lett. 27, 189-194.
9. LALLEY, S. (1990). Traveling salesman with a self-similar itinerary. Prob. Eng. Inf. Sci. 4, 1-18.
10. PENROSE, M. (2000).Central limit theorems for κ-nearest neighbour distances. Stoch. Process. Appl. 85, 295-320.
11. PENROSE, M.D. AND YUKICH, J.E. (2002). Limit theory for random sequential packing and deposition. Ann. Appl. Prob. 12, 272-301.
12. PENROSE, M.D. AND YUKICH, J.E. (2003). Weak laws of large numbers in geometric probability. Ann. Appl. Prob. 13, 277-303.
13. PLATZMAN, L. K. AND BARTHOLDI, J. J., III. (1989). Spacefilling curves and the planar traveling salesman problem. J. Assoc. Comput. Mach. 36, 719-737.
14. STEELE, J.M. (1997). Probability Theory and Combinatorial Optimization. Society for Industrial and Applied Mathematics, Philadelphia, PA.
15. YUKICH, J.E. (1998). Probability Theory of Classical Euclidean Optimization Problems (Lecture Notes Math. 1675). Springer, Berlin.