×

A comparison of LMC and SDL complexity measures on binomial distributions. (English) Zbl 1400.94098

Summary: The concept of complexity has been widely discussed in the last forty years, with a lot of thinking contributions coming from all areas of the human knowledge, including Philosophy, Linguistics, History, Biology, Physics, Chemistry and many others, with mathematicians trying to give a rigorous view of it. In this sense, thermodynamics meets information theory and, by using the entropy definition, López-Ruiz, Mancini and Calbet proposed a definition for complexity that is referred as LMC measure. Shiner, Davison and Landsberg, by slightly changing the LMC definition, proposed the SDL measure and the both, LMC and SDL, are satisfactory to measure complexity for a lot of problems. Here, SDL and LMC measures are applied to the case of a binomial probability distribution, trying to clarify how the length of the data set implies complexity and how the success probability of the repeated trials determines how complex the whole set is.

MSC:

94A17 Measures of information, entropy
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Schrödinger, E., My View of the World (1983), Ox Bow Press: Ox Bow Press Woodbridge, Connecticut, USA, Reprint
[2] Schrödinger, E., What is Life? (2013), Cambridge University Press: Cambridge University Press Cambridge, UK, 14th-Reprint
[3] Nicolis, G.; Prigogine, I., Self-Organization in Nonequilibrium Systems (1977), John Wiley & Sons: John Wiley & Sons USA · Zbl 0363.93005
[4] Wiggins, S., Introduction to Nonlinear Dynamical Systems (2003), Springer: Springer USA · Zbl 1027.37002
[5] Haken, H., Information and Self-Organization (2000), Springer-Verlag: Springer-Verlag Berlim, Germany · Zbl 1064.92500
[6] Bak, P., How Nature Works: The Science of Self-Organised Criticality (1996), Copernicus Press: Copernicus Press New York, USA · Zbl 0894.00007
[7] Morin, E., Introducción al Pensamiento Complejo (2011), Gedisa: Gedisa Spain
[8] Bunde, A.; Kropp, J.; Schellnhuber, H. J., The Science of Disasters (2002), Springer-Verlag: Springer-Verlag Berlin, Germany
[9] Érdi, P., Complexity Explained (2008), Springer-Verlag: Springer-Verlag Berlin, Germany · Zbl 1162.37001
[10] Shiner, J.; Davison, M.; Landsberg, P., Simple measure for complexity, Phys. Rev. E, 59, 2, 1459-1464 (1999)
[11] López-Ruiz, R.; Mancini, H. L.; Calbet, X., A statistical measure of complexity, Phys. Lett. A, 209, 5-6, 321-326 (1995)
[12] Ash, R. B., Basic Probability Theory (2008), Dover: Dover USA · Zbl 1234.60001
[13] Shannon, C. E.; Weaver, W., The Mathematical Theory of Communication (1963), Illini Books Edition: Illini Books Edition Urbana, Chicago, USA · Zbl 0126.35701
[14] Kolmogorov, A. N., Three approaches to the definition of the concept quantity of information, Problemy Peredachi Informatsii, 1, 3-11 (1965) · Zbl 0271.94018
[15] Calbet, X.; López-Ruiz, R., Tendency towards maximum complexity in a nonequilibrium isolated system, Phys. Rev. E, 63, Article 066116 pp. (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.