Complexity of two-dimensional patterns

Yu A. Andrienko, N. V. Brilliantov, J. Kurths

Research output: Contribution to journalArticlepeer-review

41 Citations (Scopus)


To describe quantitatively the complexity of two-dimensional patterns we introduce a complexity measure based on a mean information gain. Two types of patterns are studied: geometric ornaments and patterns arising in random sequential adsorption of discs on a plane (RSA). For the geometric ornaments analytical expressions for entropy and complexity measures are presented, while for the RSA patterns these are calculated numerically. We compare the information-gain complexity measure with some alternative measures and show advantages of the former one, as applied to two-dimensional structures. Namely, this does not require knowledge of the "maximal" entropy of the pattern, and at the same time sensitively accounts for the inherent correlations in the system.

Original languageEnglish
Pages (from-to)539-546
Number of pages8
JournalEuropean Physical Journal B
Issue number3
Publication statusPublished - 1 Jun 2000
Externally publishedYes


  • 05.20.-y Classical statistical mechanics
  • 05.90.+m Other topics in statistical physics, thermodynamics, and nonlinear dynamical systems


Dive into the research topics of 'Complexity of two-dimensional patterns'. Together they form a unique fingerprint.

Cite this