Predicting phenotype transition probabilities via conditional algorithmic probability approximations

Area of Science:

• Evolutionary Biology
• Theoretical Biology
• Computational Biology

Background:

• Genotype-phenotype (GP) maps are crucial for understanding biological systems.
• Algorithmic information theory (AIT) and Kolmogorov complexity have revealed simplicity bias in GP maps.
• Simplicity bias implies simple phenotypes have many associated genotypes, while complex ones have few.

Purpose of the Study:

• To derive a mathematical bound for phenotype transition probabilities (P(x → y)) under random genetic mutation.
• To relate this bound to conditional algorithmic probability from AIT.
• To demonstrate the practical application of the derived bound in biological simulations.

Main Methods:

• Utilizing arguments from algorithmic information theory and Kolmogorov complexity.
• Developing a bound for phenotype transition probability based on conditional complexity.
• Applying the bound to predict transition probabilities in simulated RNA and protein secondary structures.

Main Results:

• An upper bound for phenotype transition probability P(x → y) was established as [Formula: see text], where [Formula: see text] is the conditional complexity of y given x.
• The bound quantifies the information needed to transition from phenotype x to y.
• The method showed practical applicability in predicting transition probabilities for RNA and protein secondary structures.

Conclusions:

• The study provides a novel mathematical framework for understanding genotype-phenotype map dynamics.
• The derived bound facilitates the prediction of phenotype transition probabilities.
• This approach may allow predictions directly from phenotype examination, bypassing detailed GP map knowledge.