Measuring complexity through average symmetry

Roberto C. Alamino*

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

This work introduces a complexity measure which addresses some conflicting issues between existing ones by using a new principle - measuring the average amount of symmetry broken by an object. It attributes low (although different) complexity to either deterministic or random homogeneous densities and higher complexity to the intermediate cases. This new measure is easily computable, breaks the coarse graining paradigm and can be straightforwardly generalized, including to continuous cases and general networks. By applying this measure to a series of objects, it is shown that it can be consistently used for both small scale structures with exact symmetry breaking and large scale patterns, for which, differently from similar measures, it consistently discriminates between repetitive patterns, random configurations and self-similar structures

Original languageEnglish
Article number275101
Number of pages16
JournalJournal of Physics A: Mathematical and Theoretical
Volume48
Issue number27
Early online date12 Jun 2015
DOIs
Publication statusPublished - 10 Jul 2015

Fingerprint

Symmetry
symmetry
broken symmetry
Coarse-graining
Complexity Measure
Symmetry Breaking
Paradigm
Attribute
Configuration
Series
configurations
Object

Bibliographical note

© IOP

Keywords

  • average symmetry
  • complexity
  • entropy

Cite this

@article{939aefa5bf50423393bfcf65b1d73192,
title = "Measuring complexity through average symmetry",
abstract = "This work introduces a complexity measure which addresses some conflicting issues between existing ones by using a new principle - measuring the average amount of symmetry broken by an object. It attributes low (although different) complexity to either deterministic or random homogeneous densities and higher complexity to the intermediate cases. This new measure is easily computable, breaks the coarse graining paradigm and can be straightforwardly generalized, including to continuous cases and general networks. By applying this measure to a series of objects, it is shown that it can be consistently used for both small scale structures with exact symmetry breaking and large scale patterns, for which, differently from similar measures, it consistently discriminates between repetitive patterns, random configurations and self-similar structures",
keywords = "average symmetry, complexity, entropy",
author = "Alamino, {Roberto C.}",
note = "{\circledC} IOP",
year = "2015",
month = "7",
day = "10",
doi = "10.1088/1751-8113/48/27/275101",
language = "English",
volume = "48",
journal = "Journal of Physics A: Mathematical and Theoretical",
issn = "1751-8113",
publisher = "IOP Publishing Ltd.",
number = "27",

}

Measuring complexity through average symmetry. / Alamino, Roberto C.

In: Journal of Physics A: Mathematical and Theoretical, Vol. 48, No. 27, 275101, 10.07.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Measuring complexity through average symmetry

AU - Alamino, Roberto C.

N1 - © IOP

PY - 2015/7/10

Y1 - 2015/7/10

N2 - This work introduces a complexity measure which addresses some conflicting issues between existing ones by using a new principle - measuring the average amount of symmetry broken by an object. It attributes low (although different) complexity to either deterministic or random homogeneous densities and higher complexity to the intermediate cases. This new measure is easily computable, breaks the coarse graining paradigm and can be straightforwardly generalized, including to continuous cases and general networks. By applying this measure to a series of objects, it is shown that it can be consistently used for both small scale structures with exact symmetry breaking and large scale patterns, for which, differently from similar measures, it consistently discriminates between repetitive patterns, random configurations and self-similar structures

AB - This work introduces a complexity measure which addresses some conflicting issues between existing ones by using a new principle - measuring the average amount of symmetry broken by an object. It attributes low (although different) complexity to either deterministic or random homogeneous densities and higher complexity to the intermediate cases. This new measure is easily computable, breaks the coarse graining paradigm and can be straightforwardly generalized, including to continuous cases and general networks. By applying this measure to a series of objects, it is shown that it can be consistently used for both small scale structures with exact symmetry breaking and large scale patterns, for which, differently from similar measures, it consistently discriminates between repetitive patterns, random configurations and self-similar structures

KW - average symmetry

KW - complexity

KW - entropy

UR - http://www.scopus.com/inward/record.url?scp=84935873777&partnerID=8YFLogxK

UR - http://iopscience.iop.org/article/10.1088/1751-8113/48/27/275101/meta

U2 - 10.1088/1751-8113/48/27/275101

DO - 10.1088/1751-8113/48/27/275101

M3 - Article

AN - SCOPUS:84935873777

VL - 48

JO - Journal of Physics A: Mathematical and Theoretical

JF - Journal of Physics A: Mathematical and Theoretical

SN - 1751-8113

IS - 27

M1 - 275101

ER -