Chaotic dynamics of generating Markov partitions, and linguistic sequences mimicking Zipf's law

  • Anastassis A. Katsikas
  • John S. Nicolis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 565)


A chaotic dynamics model of creating Markovian strings of symbols as well as sequences of words is presented, and its possible relevance to Zipf's law is discussed.Comparison from contemporary Greek prose as well as nucleotide sequences (strings) of mRNA Polymerase III and embryonic cDNA displaying a quasi-Zlpf's law behavior is made.The order of generated markovian strings as well as the information transferred between two symbols t steps apart (the “transinformation”) is also estimated.

Key words

Chaotic dynamics Markov chain Information processing dynamic linguistics transinformation Zipf's law 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1).
    J. S. NICOLIS “Dynamics of Hierarcical Systems” Vol. 25 SYNERGETICS Series. Springer-Verlag, Berlin (1986)Google Scholar
  2. 2).
    J. S. NICOLIS “Chaotic dynamics applied to information processing” Rep. Prog. Phys. 1986, 49, p. 1109–1196Google Scholar
  3. 3).
    J. S. NICOLIS and I. TSUDA “On the parallel between Zipf's law and 1/f processes in systems possesing multiple attractors” Progress in Theoritical Physics (to appear)Google Scholar
  4. 4).
    J. S. NICOLIS “Chaotic Dynamics in Biological information Processing: A Heuristic Outline” Nuovo Cimento Vol. 9D pp.1359–1388Google Scholar
  5. 5).
    G. NICOLIS, C. NICOLIS & J.S. NICOLIS “Chaotic Dynamics, Markov partitions and Zipfs law” J. of Stat. Phys. (Nℴ 3¦4, February 1989, p. 915)Google Scholar
  6. 6).
    G. NICOLIS, G. R, J. RAO & C. NICOLIS “Generation of spatially asymmetric, information-rich structures in far from equilibrium systems” preprint 1988Google Scholar
  7. 7).
    G.K. ZIPF “Human behavior and the principle of least effort” Addison-Wesley, Cambridge, Mass (1949)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Anastassis A. Katsikas
    • 1
  • John S. Nicolis
    • 2
  1. 1.Department of Mathematics, School of SciencesUniversity of PatrasPatrasGreece
  2. 2.Department of Electrical Engineering, School of EngineeringUniversity of PatrasPatrasGreece

Personalised recommendations