Google matrix and Ulam networks of intermittency maps

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 81, Issue 3, 2010, Pages

  Ermann, L ^a,b   Shepelyansky, D L ^a,b  

^a UNIVERSITÉ PAUL SABATIER   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMANTS; DAMPING FACTORS; EIGENVALUES AND EIGENVECTORS; INTERMITTENCY; MATRIX; PAGERANK; PERRON-FROBENIUS OPERATOR; POWER LAW DECAY; SPECTRAL PROPERTIES;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 77950437999     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.81.036221     Document Type: Article

References (36)

1. S. M. Ulam, A Collection of Mathematical Problems, Vol. 8 of Interscience Tracs in Pure and Applied Mathematics (Interscience, New York, 1960) p. 73.
2. T.-Y. Li, J. Approx. Theory 17, 177 (1976). 10.1016/0021-9045(76)90037-X
3. Z. Kovács and T. Tél, Phys. Rev. A 40, 4641 (1989). 10.1103/PhysRevA.40.4641
4. Z. Kaufmann, H. Lustfeld, and J. Bene, Phys. Rev. E 53, 1416 (1996). 10.1103/PhysRevE.53.1416
5. G. Froyland, R. Murray, and D. Terhesiu, Phys. Rev. E 76, 036702 (2007). 10.1103/PhysRevE.76.036702
6. J. Ding and A. Zhou, Physica D 92, 61 (1996). 10.1016/0167-2789(95)00292- 8
7. M. Blank, G. Keller, and C. Liverani, Nonlinearity 15, 1905 (2002). 10.1088/0951-7715/15/6/309
8. D. Terhesiu and G. Froyland, Nonlinearity 21, 1953 (2008). 10.1088/0951-7715/21/9/001
9. G. Froyland, S. Lloyd, and A. Quas, Ergod. Theory Dyn. Syst. 1, 1 (2008).
10. G. Froyland, in Nonlinear Dynamics and Statistics: Proceedings, Newton Institute, Cambridge (1998), edited by, A. Mees, (Birkhäuser Verlag AG, Berlin, 2001), p. 283.
11. R. Murray, "Ulam's method for some non-uniformly expanding maps" (unpublished).
12. D. L. Shepelyansky and O. V. Zhirov, Phys. Rev. E 81, 036213 (2010). 10.1103/PhysRevE.81.036213
13. S. Brin and L. Page, Comput. Netw. ISDN Syst. 30, 107 (1998). 10.1016/S0169-7552(98)00110-X
14. A. M. Langville and C. D. Meyer, Google's PageRank and Beyond: The Science of Search Engine Rankings (Princeton University Press, Princeton, NJ, 2006)
15. D. Austin, AMS Feature Columns (2008) available at www.ams.org/ featurecolumn/archive/pagerank.html.
16. I. P. Cornfeld, S. V. Fomin, and Y. G. Sinai, Ergodic Theory (Springer, New York, 1982).
17. M. Brin and G. Stuck, Introduction to Dynamical Systems (Cambridge University Press, Cambridge, England, 2002).
18. G. Osipenko, Dynamical Systems, Graphs, and Algorithms (Springer, Berlin, 2007).
19. P. Boldi, M. Santini, and S. Vigna, in Proceedings of the 14th International Conference on World Wide Web, edited by, A. Ellis, and, T. Hagino, (ACM Press, New York, 2005), p. 557
20. S. Vigna, in Proceedings of the 14th International Conference on World Wide Web, edited by, A. Ellis, and, T. Hagino, (ACM Press, New York, 2005), p. 976.
21. K. Avrachenkov and D. Lebedev, Internet Math. 3, 207 (2006).
22. K. Avrachenkov, N. Litvak, and K. S. Pham, in Algorithms and Models for the Web-Graph: 5th International Workshop, WAW 2007 San Diego, CA, Proceedings, edited by, A. Bonato, and, F. R. K. Chung, Lecture Notes in Computer Science Vol. 4863 (Springer-Verlag, Berlin, 2007), p. 16.
23. N. Litvak, W. R. W. Scheinhardt, and Y. Volkovich, Internet Math. 4, 175 (2007).
24. Algorithms and Models for the Web-Graph: 6th International Workshop, WAW 2009 Barcelona, Proceedings, edited by, K. Avrachenkov, D. Donato, and, N. Litvak, Lecture Notes in Computer Science Vol. 5427, (Springer, Berlin, 2009).
25. D. Donato, L. Laura, S. Leonardi, and S. Millozzi, Eur. Phys. J. B 38, 239 (2004) 10.1140/epjb/e2004-00056-6
26. G. Pandurangan, P. Raghavan, and E. Upfal, Internet Math. 3, 1 (2005).
27. Y. Pomeau and P. Manneville, Commun. Math. Phys. 74, 189 (1980). 10.1007/BF01197757
28. T. Geisel and S. Thomae, Phys. Rev. Lett. 52, 1936 (1984). 10.1103/PhysRevLett.52.1936
29. T. Geisel, J. Nierwetberg, and A. Zacherl, Phys. Rev. Lett. 54, 616 (1985). 10.1103/PhysRevLett.54.616
30. A. S. Pikovsky, Phys. Rev. A 43, 3146 (1991). 10.1103/PhysRevA.43.3146
31. R. Artuso and C. Manchein, Phys. Rev. E 80, 036210 (2009). 10.1103/PhysRevE.80.036210
32. M. Thaler, J. Stat. Phys. 79, 739 (1995). 10.1007/BF02184879
33. M. Holland, Ergod. Theory Dyn. Syst. 25, 133 (2005). 10.1017/ S0143385704000343
34. O. Giraud, B. Georgeot, and D. L. Shepelyansky, Phys. Rev. E 80, 026107 (2009). 10.1103/PhysRevE.80.026107
35. E. Ott, Chaos in Dynamical Systems (Cambridge University Press, Cambridge, 1993).
36. A. Lichtenberg and M. Lieberman, Regular and Chaotic Dynamics (Springer, New York, 1992).