An analytical calculation of neighbourhood order probabilities for high dimensional Poissonian processes and mean field models

Journal of Physics A: Mathematical and Theoretical

Volumn 40, Issue 9, 2007, Pages 1981-1989

  Sangaletti Terçariol, César Augusto ^a,b   De Moura Kiipper, Felipe ^a   Souto Martinez, Alexandre ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b CENTRO UNIVERSITÁRIO BARÃO DE MAUÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51849145395     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/40/9/005     Document Type: Article

References (25)

1. Mézard M and Parisi G 1986 Mean-field equations for the matching and travelling salesman problem Europhys. Lett. 2 913-8
2. Terçariol C A S and Martinez A S 2006 An efficient algorithm to generate random uncorrelated Euclidean distances: the random link model Braz. J. Phys. 36 232-6
3. Harris B 1960 Probability-distributions related to random mappings Ann. Math. Stat. 31 1045-62
4. Derrida B and Flyvbjerg H 1987 The random map model - a disordered model with deterministic dynamics J. Phys. (Paris) 48 971-8
5. Kauffman S A 1969 Metabolic stability and epigenesis in randomly constructed genetic nets J. Theor. Biol. 22 437
6. Percus A G and Martin O C 1996 Finite size and dimensional dependence in the Euclidean travelling salesman problem Phys. Rev. Lett. 76 1188-91
7. Cerf N J, de Monvel J H B, Bohigas O, Martin O C and Percus A G 1997 The random link approximation for the Euclidean travelling salesman problem J. Phys. I (France) 7 117-36
8. Percus A G and Martin O C 1999 The stochastic traveling salesman problem: finite size scaling and the cavity prediction J. Stat. Phys. 94 739-58
9. Aldous D and Percus A G 2003 Scaling and universality in continous length combinatorial optimization Proc. Nat. Acad. Sci. USA 100 11211-5
10. Aldous D J 2005 Percolation-like scaling exponents for minimal paths and trees in stochastic mean field model Proc. R. Soc. A 461 825-38
11. de Monvel J H B and Martin O C 1997 Mean field and corrections for the Euclidean minimum matching problem Phys. Rev. Lett. 79 167-70
12. Houdayer J, de Monvel J H B and Martin O C 1998 Comparing mean field and Euclidean matching problems Eur. Phys. J. B 6 383-93
13. Lima G F, Martinez A S and Kinouchi O 2001 Deterministic walks in random media Phys. Rev. Lett. 87 010603
14. Stanley H E and Buldyrev S V 2001 Statistical physics - the salesman and the tourist Nature 413 373-4
15. Kinouchi O, Martinez A S, Lima G F, Lourenço G M and Risau-Gusman S 2002 Deterministic walks in random networks: an application to thesaurus graphs Physica A 315 665-76
16. Terçariol C A S and Martinez A S 2005 Analytical results for the statistical distribution related to a memoryless deterministic walk: dimensionality effect and mean-field models Phys. Rev. E 72 021103
17. Risau-Gusman S, Martinez A S and Kinouchi O 2003 Escaping from cycles through a glass transition Phys. Rev. E 68 016104 Part 2
18. Martinez A S, Kinouchi O and Risau-Gusman S 2004 Exploratory behavior, trap models and glass transitions Phys. Rev. E 69 017101 Part 2
19. Clark P J and Evans F C 1955 On some aspects of spatial pattern in biological populations Science 121 397-8
20. Clark P J 1956 Grouping in spatial distributions Science 123 373-4
21. Dacey M F 1969 Proportion of reflexive nth-order neighbours in a spatial distribution Geogr. Anal. 1 385-8
22. Cox T F 1981 Reflexive nearest neighbours Biometrics 37 367-9
23. Abramowitz M and Stegun I A (ed) 1972 Handbook of Mathematical Functions (New York: Dover)
24. Dall J and Christensen M 2002 Random geometric graphs Phys. Rev. E 66 016121
25. González R S 2006 Difusão anômala: transição entre os regimes localizado e estendido na caminhada do turista unidimensional Master's Thesis Universidade de São Paulo, Ribeirão Preto