We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Assembly Theory is an approximation to algorithmic complexity based on LZ compression that does not explain selection or evolution

Abstract: We prove the full equivalence between Assembly Theory (AT) and Shannon Entropy via a method based upon the principles of statistical compression renamed `assembly index' that belongs to the LZ family of popular compression algorithms (ZIP, GZIP, JPEG). Such popular algorithms have been shown to empirically reproduce the results of AT, results that have also been reported before in successful applications to separating organic from non-organic molecules and in the context of the study of selection and evolution. We show that the assembly index value is equivalent to the size of a minimal context-free grammar. The statistical compressibility of such a method is bounded by Shannon Entropy and other equivalent traditional LZ compression schemes, such as LZ77, LZ78, or LZW. In addition, we demonstrate that AT, and the algorithms supporting its pathway complexity, assembly index, and assembly number, define compression schemes and methods that are subsumed into the theory of algorithmic (Kolmogorov-Solomonoff-Chaitin) complexity. Due to AT's current lack of logical consistency in defining causality for non-stochastic processes and the lack of empirical evidence that it outperforms other complexity measures found in the literature capable of explaining the same phenomena, we conclude that the assembly index and the assembly number do not lead to an explanation or quantification of biases in generative (physical or biological) processes, including those brought about by (abiotic or Darwinian) selection and evolution, that could not have been arrived at using Shannon Entropy or that have not been reported before using classical information theory or algorithmic complexity.
Comments: 15 pages + appendix, 2 figures
Subjects: Information Theory (cs.IT); Biomolecules (q-bio.BM)
Cite as: arXiv:2403.06629 [cs.IT]
  (or arXiv:2403.06629v6 [cs.IT] for this version)

Submission history

From: Hector Zenil [view email]
[v1] Mon, 11 Mar 2024 11:39:08 GMT (1614kb,D)
[v2] Wed, 13 Mar 2024 15:53:13 GMT (1614kb,D)
[v3] Thu, 14 Mar 2024 01:48:39 GMT (1614kb,D)
[v4] Tue, 19 Mar 2024 21:50:44 GMT (1615kb,D)
[v5] Wed, 27 Mar 2024 09:06:08 GMT (2866kb,D)
[v6] Mon, 1 Apr 2024 17:56:13 GMT (3355kb,D)

Link back to: arXiv, form interface, contact.