Error threshold in optimal coding, numerical criteria, and classes of universalities for complexity

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

Volumn 71, Issue 1, 2005, Pages

  Saakian, David B ^a,b  

^a INSTITUTE OF PHYSICS   (Taiwan)

^b YEREVAN PHYSICS INSTITUTE   (Armenia)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV MODELS; NUMERICAL CRITERIA; OPTIMAL CODING; UNIVERSALITIES;

COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; FERROMAGNETISM; GRAPH THEORY; LARGE SCALE SYSTEMS; MAGNETIZATION; MARKOV PROCESSES; MATHEMATICAL MODELS; STATISTICAL MECHANICS; THRESHOLD LOGIC;

ENCODING (SYMBOLS);

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

References (72)

1. C. H. Bennet, in Complexity, Entropy and the Physics of Information, edited by W. H. Zurek (Addison-Wesley, Reading, MA, 1990), p. 215.
2. M. Cell-Mann, in Complexity: Metaphors, Models and Reality, edited by G. Cowan, D. Pines, and D. Meltzer (Addison-Wesley, Reading, MA, 1994), p. 17.
3. M. Gell-Mann and S. Lloyd, in Nonextensive Entropy: Interdisciplinary Applications, edited by M. Gell-Mann and C. Tsallis (Oxford University Press, New York, 2004), p. 387.
4. P. Grassberger, Int. J. Theor. Phys. 25, 907 (1986).
5. W. Bialek, I. Nemenman, and N. Tishby, Neural Comput. 13, 2409 (2001).
6. J. P. Crutchfield and D. P. Feldman, e-print cond-mat/0102181.
7. S. A. Kauffmann, The Origns of Order, Self-Organization and Selection in Evolution (Oxford University Press, New York, 1993).
8. P. Bak, C. Tang, and K. Wisenfield, Phys. Rev. Lett. 59, 381 (1987).
9. P. Bak (private communication).
10. D. Dhar, Phys. Rev. Lett. 67, 1713 (1987).
11. I. Chisar and J. Korner, Information Theory (Mir, Moscow, 1985).
12. J. S. Shiner and M. Davison, Phys. Rev. E 59, 1459 (1999).
13. J. P. Crutchfield and C. R. Shalizi, Phys. Rev. E 59, 275 (1999).
14. E. T. Jayenes, in Papers on Probability, Statistics and Statistical Physics, edited by R. D. Rosenkrantz (Reidel, Dordrecht, 1982).
15. E. J. Chaisson, Cosmic Evolution (Harvard University Press, London, 2001).
16. J. L. Cardy and I. Peschel, Nucl. Phys. B: Field Theory Stat. Syst. 300[FS22], 377 (1988).
17. N. Sourlas, Nature (London) 239, 693 (1989).
18. B. Derrida, Phys. Rev B 24, 2613 (1981).
19. D. B. Saakian, JETP Lett. 55, 198 (1992).
20. P. Rujan, Phys. Rev. Lett. 70, 2968 (1993).
21. D. B. Saakian, JETP Lett. 61, 610 (1995).
22. A. E. Allahverdyan and D. B. Saakian, Teor. Mat. Fiz. 109, 1574 (1996).
23. D. B. Saakian, Teor. Mat. Fiz. 97, 1199 (1993).
24. A. E. Allakhverdyan and D. B. Saakian, JETP 111, 1410 (1997).
25. A. Allakhverdian and D. Saakian, Nucl. Phys. B 498, 604 (1997).
26. Y. Kabashima and D. Saad, J. Phys. A 37, R1 (2004).
27. M. Eigen, Naturwissenschaften 58, 465 (1971).
28. E. Baake, M. Baake, and H. Wagner, Phys. Rev. Lett. 78, 559 (1997).
29. D. B. Saakian and C. K. Hu, Phys. Rev. E 69, 021913 (2004).
30. D. B. Saakian, and C. K. Hu, Phys. Rev. E 69, 046121 (2004).
31. W. Hilberg, Frequenz 44, 243 (1990).
32. C. Tsallis, J. Stat. Phys. 52, 479 (1988).
33. M. Costa, A. Goldberger, and C.-K. Peng, Phys. Rev. Lett. 89, 068102 (2002).
34. R. S. Ingarden, A. Kossakowski, and M. Ohya, Information Dynamics and Open Systems (Kluwer, Dordrecht, 1997).
35. Ch. Renner, J. Peinke, and R. Friedrich, e-print cond-mat/0102494.
36. D. Sornette, Physica A 290, 211 (2001).
37. T. Lux and M. Marchesi, Nature (London) 297, 498 (1999).
38. J. Doyle and J. M. Carlson, Phys. Rev. Lett. 84, 2529 (2000).
39. J. Doyle and J. M. Carlson, Phys. Rev. Lett. 84, 5656 (2000).
40. M. E. Newman, M. Girvan, and J. D. Farmer, Phys. Rev. Lett. 89, 028301 (2002).
41. T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
42. T. Koski, Hidden Markov Models for Bioinformatics (Kluwer, Dordrecht, 2001).
43. S. H. Strogatz, Nature (London) 410, 268 (2001).
44. R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74, 47 (2002).
45. J. Park and M. E. J. Newman, e-print cond-mat/0405566.
46. M. Eigen, J. McCaskill, and P. Schuster, Adv. Chem. Phys. 75, 149 (1989).
47. A. S. Perelson, Rev. Mod. Phys. 69, 1219 (1997).
48. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975).
49. A. Crisanti, L. Leuzzi, G. Parisi, and T. Rizzo, Phys. Rev. Lett. 92, 127203 (2004).
50. G. Parisi, F. Ritort, and F. Slanina, J. Phys. A 26, 3775 (1993).
51. A. T. Winfree, Science 298, 2336 (2002).
52. H. Nishimori, Prog. Theor. Phys. 66, 1169 (1981).
53. H. Nishimori, Physica A 306, 68 (2002).
54. L. D. Landau and E. M. Lifshitz, Classical Mechanics (Nauka, Moscow, 1973).
55. R. Benzi, S. Sutera, and A. Vulpiani, J. Phys. A 14, L453 (1981).
56. A. Krawiecki and J. A. Holyst, Physica A 317, 597 (2003).
57. M. Eigen and P. Schuster, The Hypercycle-A Principle of Natural Self-Organization (Springer, Heidelberg, 1979).
58. M. Eigen, Proc. Natl. Acad. Sci. U.S.A. 99, 13 374 (2002).
59. V. S. Pande, A. Yu. Grossberg, and T. Tanaka, Rev. Mod. Phys. 72, 260 (2000).
60. D. MacKay and R. Neal, Cryptography and Coding: 5th IAM Conference, edited by C. Boyd, Lecture Notes in Computer Science Vol. 1025 (Springer, Berlin, 1995), p. 100.
61. Y. Kabashima and D. Saad, Europhys. Lett. 45, 97 (1999).
62. N. Skantzos, J. Mourik, and D. Saad, J. Phys. A 36, 11 131 (2003).
63. T. Murayama, J. Phys. A 35, L95 (2002).
64. D. Saakian, Phys. Rev. E 65, 067104 (2002).
65. D. Aerts and M. Czachor, J. Phys. A 37, L123 (2004).
66. H. Wio (private communication).
67. Y. Sinai (private communication).
68. S. Deerwester et al., J. Am. Soc. Inf. Sci. 41, 391 (1990).
69. T. K. Landauer, K. P. Foltz, and D. Laham, Discourse Process. 25, 259 (1998).
70. J. P. Crutchfield and K. Young, Phys. Rev. Lett. 63, 105 (1989).
71. J. P. Crutchfield and K. Young, in Complexity, Entropy and the Physics of Information, edited by W. H. Zurek (Addison-Wesley, Reading, MA, 1990).
72. M. Mitchell, P. T. Hraber, and J. P. Crutchfield, Complex Syst. 7, 89 (1993).