Traffic congestion in expanders and (P, δ)–hyperbolic spaces

Internet Mathematics

Volumn 11, Issue 2, 2015, Pages 134-142

  Li, Shi ^a   Tucci, Gabriel H ^b  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b Federal Service for Surveillance on Consumer Rights Protection and Human Well Being   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84924101498     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2014.884513     Document Type: Article

References (17)

1. [1] Y. Baryshnikov and G. Tucci. Asymptotic Traffic Flow in an Hyperbolic Network I: Definition and Properties of the Core. Preprint at http://arxiv.org/abs/1010.3304.
2. [2] Y. Baryshnikov and G. Tucci. Asymptotic Traffic Flow in an Hyperbolic Network II: Nonuniform Traffic. Preprint at http://arxiv.org/abs/1010.3305.
3. [3] S. Buyalo, A. Dranishnikov and V. Schroeder. Embedding of Hyperbolic Groups into Products of Binary Trees. Inventiones Mathematicae 169:1(2007), 153–192.
4. [4] M. Coornaert. Measures de Patterson–Sullivan sur le bord d’un espace hyperbolique au sens de Gromov. Pacific J. Math. 159:2(1993), 241–270.
5. [5] M. Coornaert, T. Delzant, and A. Papadopoulos. Geometrie et theorie des groupes. Berlin: Springer-Verlag,1993.
6. [6] W. Floyd. Group Completions and Limit Sets of Kleinian Groups. Invent. Math. 57(1980), 205–218.
7. [7] E. Ghys and P. de la Harper. Sur les groupes hyperboliques d’apres Mikhael Gromov. Boston, MA: Birkhauser Boston, 1990.
8. [8] M. Gromov. Hyperbolic Groups. In Essays in Group Theory, pp. 75–263. New York, NY: Springer, 1987.
9. [9] V. Kaimanovich. The Poisson Formula for Groups with Hyperbolic Properties. Annals of Math. 152(2000), 659–692.
10. [10] E. Jonckheere, P. Lohsoonthorn, and F. Bonahon. Scaled Gromov Hyperbolic Graphs. Journal of Graph Theory 57(2008), 157–180.
11. [11] E. Jonckheere, M. Lou, F. Bonahon, and Y. Baryshnikov. Euclidean Versus Hyperbolic Congestion in Idealized Versus Experimental Networks. http://arxiv.org/abs/0911.2538.
12. [12] D. Krioukov, F. Papadopoulos, A. Vahdat, and M. Boguna. Curvature and Temperature of Complex Networks. Physical Review E 80:035101(R)(2009).
13. [13] P. Lohsoonthorn. Hyperbolic Geometry of Networks. PhD Thesis, Department of Electrical Engineering, University of Southern California, 2003. Available at http://eudoxus.usc.edu/iw/mattfinalthesismain.pdf.
14. [14] M. Lou. Traffic Pattern Analysis in Negatively Curved Networks. PhD Thesis, USC, 2008. Available at http://eudoxus.usc.edu/iw/Mingji-PhD-Thesis.pdf.
15. [15] O. Narayan and I. Saniee. Scaling of Load in Communication Networks. Physical Review E (statistical physics) 82:036102(2010).
16. [16] O. Narayan and I. Saniee. Large-Scale Curvature of Networks. Physical Review E (statistical physics), 84:066108(2011). First appeared at http://arxiv.org/0907.1478, 2009.
17. [17] G. Tucci. Non Hyperbolicity in Random Regular Graphs and their Traffic Characteristics. To appear in the Central European Journal of Mathematics.