Measuring complexity through average symmetry

Alamino, Roberto C. (2015). Measuring complexity through average symmetry. Journal of Physics A: Mathematical and Theoretical, 48 (27),

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

Publication DOI: https://doi.org/10.1088/1751-8113/48/27/275101
Divisions: Engineering & Applied Sciences
Additional Information: © IOP
Uncontrolled Keywords: average symmetry,complexity,entropy,Mathematical Physics,Physics and Astronomy(all),Statistical and Nonlinear Physics,Modelling and Simulation,Statistics and Probability
Full Text Link:
Related URLs: http://www.scopus.com/inward/record.url?scp=84935873777&partnerID=8YFLogxK (Scopus URL)
http://iopscience.iop.org/article/10.1088/1751-8113/48/27/275101/meta (Publisher URL)
Published Date: 2015-07-10
Authors: Alamino, Roberto C. ( 0000-0001-8224-2801)

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record