we-solve (beta)

BIO-159 · biology · Evolutionary genetics · Mutation modifiers

Mutation-rate evolution

LLM status Partially solved unverified

Statement

Mutation-rate evolution

Domain. Evolutionary genetics; mutation modifiers.   Retained status/source context. Open context-dependent equilibrium problem. Mutation-rate evolution has developed theory and empirical support, but there need not be one universal optimal mutation rate.

Definitions and assumptions.
A replication-fidelity modifier $m$ specifies deleterious mutation rate $U_d(m)$, beneficial supply $U_b(m,e)$ and direct metabolic cost $c(m)$ per generation. The feasible modifier set is compact and determined by molecular constraints. In a population of effective size $N_e$, environments follow a declared transition process. Let $\lambda(m';m)$ be rare-modifier log growth including linkage, load and adaptation, evaluated in the resident mutation--selection distribution. Define fixation probability $p_{\mathrm{fix}}(m';m)$ for one introduced copy. Assays distinguish per-base rates from the genomic mutation burden: a genome-size change modifies the latter even at constant per-base fidelity. The modifier model must also declare whether expression is constitutive or stress-dependent before comparing evolutionary equilibria. Let $n_c$ be census modifier gene copies: $n_c=N_c$ in haploids and $n_c=2N_c$ in diploids, with $N_c$ the census individual count. Under exchangeable neutral reproduction, one copy fixes with probability $1/n_c$; $N_e$ instead controls drift relative to selection.
Problem statement.
Characterize stable rates or stationary modifier distributions using \[ \lambda(m';m_*)\le0\quad\forall m', \qquad |n_c p_{\mathrm{fix}}(m';m_*)-1|\le\varepsilon_{\mathrm{neut}} \ \text{for effectively neutral improvements}. \] The first condition is a deterministic invasion criterion; the second defines a drift-limited neighbourhood rather than exact optimization. Predict how its position changes with measured fidelity costs and environmental switching. Here $\varepsilon_{\mathrm{neut}}>0$ is a declared neutrality tolerance.
Additional binding assumptions and resolution criterion.
Fix the resident stationary or quasi-stationary state and normalize relative invasion growth accordingly. A drift-limited near-neutral set need not contain a single optimizing mutation rate, and finite mutation among modifiers can produce a distribution rather than a point equilibrium. The neutral fixation baseline is the stated census-copy count only under exchangeable neutral reproduction. Define which changes count as fidelity improvements independently of their total fitness effect.

Alternative formulations.
(i) In a constant environment with negligible beneficial mutations, isolate fidelity cost and deleterious load. (ii) In rapidly adapting asexual populations include hitchhiking of mutators; compare recombining populations where modifier--beneficial associations decay. These mechanisms can favour different rates.
Obstructions and partial progress.
The drift-barrier hypothesis links mutation rates to the efficacy of selection, providing a substantive existing explanation. Localized mutation modifiers also show that genome-wide rate alone can miss adaptive regulation. Reproductive skew complicates $N_e$, and mutation-rate assays may not represent the environment where modifiers are selected. The unresolved part is predicting the distribution and turnover of feasible modifiers from independently measured molecular costs, not balancing three unspecified scalars.
Sources (supplied provenance; not all rechecked).

Binding catalogue conventions

This edition revises both supplied catalogues and preserves original problem numbers 1--330. It adds one globally unique label \label{rank:x} per problem, where smaller $x$ means greater provisional difficulty. A rank label is an anchor at that problem's section: \ref{rank:x} returns the section number, not the literal difficulty number. The visible rank:x text and the index give the difficulty number itself.

The entries are parameterized mathematical research schemes, including empirical prediction, causal identification, historical reconstruction, theory and engineering. They are not 330 certified unsolved mathematical conjectures. A rigorous instance fixes the objects and restrictions below; changing those objects changes the question. Established identities, finite calculations, non-identification constructions and solved special cases are not being posed anew as open. Some residual tasks concern informative bounds, biological realization or external validation rather than a new theorem.

Every main definition and problem statement received a mathematical editorial review. Each entry now has an additional binding-conditions paragraph; direct corrections are separately recorded in the accompanying audit. The alternative formulations inherit the applicable conventions, but are different targets unless equivalence is proved. Where an old broad phrase conflicts with an explicit restriction below it, the explicit restriction controls.

Literature boundary. Thirteen selective primary-literature checks cover eighteen entries in this revision; their access levels and scope are recorded explicitly. The supplied bibliography and its earlier source-access descriptions are retained as provenance, not represented as newly verified. Neither this review nor a source's description proves the absence of later solutions. The date of this edition is 13 October 2026; there is no claim of exhaustive current-status certification for all 330 entries.

Binding conventions for a concrete instance

Objects, quantifiers and non-vacuity.
An instance declares measurable state, input, output and parameter spaces; a fixed candidate family; admissible initial laws, interventions and environments; a finite horizon or specified asymptotic regime; observation and sampling laws; and performance metrics, positive normalization scales and positive tolerances. These are chosen before fitting or testing, not adjusted after seeing failures. Shared parameters must genuinely be shared across the declared validation domain. Finite dimension alone does not restrict arbitrary real-number encodings: specify a finite library, bounded description length, or regularity/complexity bounds. Exclude constant or no-signal solutions through a fixed informative-output or baseline-improvement requirement where appropriate. A universally quantified result cannot be established by choosing one trivial favorable instance.
Probability laws and data.
Every expectation or probability refers to the specified stochastic law, including initial uncertainty, process noise, observation noise and sampling as appropriate. A deterministic equation is not a probability model without a declared random input or initial law. "Observed" targets in population-level formulas mean population observables $g_j^*$, not noisy estimates asserted to be exact. Let $\widetilde g_j$ be independent validation estimates and suppose \[ \mathbb{P}\{\lvert\widetilde g_j-g_j^*\rvert\le r_j\text{ for every }j\}\ge1-\alpha. \] Then an uncertainty-aware sufficient certification rule for positive target tolerances $\varepsilon_j$ is \[ \max_j\frac{|\widehat g_j-\widetilde g_j|+r_j}{\varepsilon_j}\le1. \] On that simultaneous confidence event it implies every population error is at most its tolerance, by the triangle inequality. Vector/norm versions use corresponding valid simultaneous bounds. Training uncertainty must also be included when the claim averages over repeated training data. Evaluation on finitely many conditions does not establish a continuous-domain supremum without covering and regularity bounds.
Dynamics and well-posedness.
For ODEs and SDEs give coefficient domains, initial laws and existence/uniqueness conditions in the intended solution sense, or keep the entire admitted solution set. For stochastic jump models specify nonnegative off-diagonal rates, diagonal normalization, rate orientation and non-explosion. For PDEs specify spatial domains, boundary/initial conditions, conservation or source terms, and a weak or classical solution class. Moving-domain concentration equations include dilution/transport terms. A stationary law is used only for a time-homogeneous augmented model under existence assumptions; a stationary approximation to a driven system must be justified. Absorbing extinction states are retained. Survival-conditioned, quasi-stationary and unconditional laws are distinct and must not be substituted for one another.
Identification and causal meaning.
Two parameter values are observationally equivalent when they induce the same full distribution under all allowed observation/intervention designs, not merely the same likelihood value for one sample. A target is identified only if constant on the equivalence class. Gauge symmetries, label switching and reference conventions are quotiented or fixed. Finite-data compatible sets use a declared confidence, likelihood or discrepancy rule; an empty set signals model rejection. Bayesian credible sets are not automatically confidence sets. A prior or regularizer does not create data identification. Bounds intended to resolve a question must be informative at a predeclared width or decision threshold.

A causal contrast uses well-defined intervention versions and a stated causal model. Random assignment, or explicit consistency, overlap and exchangeability assumptions, is required for causal interpretation from observations. Interference and time-varying confounding are represented when present. Fixing a mediator by intervention differs from conditioning on its observed value. Marginal potential-outcome laws do not determine individual cross-world effects or an arbitrary joint coupling. Ethically admissible designs, rather than unconstrained interventions, define the experimental menu.

Metrics, units, optimization and limits.
Specify the sampling or reference measure for densities and integrals, the log base, and dimensionless arguments of logarithms. Total variation is $\sup_A|P(A)-Q(A)|$; Wasserstein distances require the declared ground metric and appropriate moment conditions; KL divergence uses its stated absolute-continuity convention. All normed readouts are scaled consistently, and error probabilities use $0<\alpha<1$. A ratio has a positive denominator or an explicit undefined/zero convention. Thermodynamic entropy production is nonnegative in expectation under the relevant hypotheses; individual stochastic realizations need not be. An infimum is not an attained minimum without compactness/coercivity and continuity or another existence argument. Fix the order of large-population, long-time and vanishing-mutation limits. Stability claims declare perturbation space and symmetries.

How the provisional difficulty order was assigned

Four editorial components are scored from 1 (lower burden) to 5 (higher burden): (a) formal or inferential difficulty, (b) access to evidence and identification burden, (c) mechanistic/computational integration, and (d) independent validation and transfer. Their unweighted total orders the entries. For selected entries in the highest bands, an explicit editorial priority breaks equal totals; all other ties are broken by original problem number. Equal totals are not evidence of reliably different true difficulties. Scores are judgments, not measurements, completion-time estimates or consensus rankings.

The object ranked is an informative, nondegenerate resolution of the scoped scientific target, with the stated budget and validation domain. A sharp useful impossibility result can qualify; an already known identity, vacuous bound, arbitrary favorable model or lookup table cannot. Rank 330 is merely the least difficult relative assessment in this catalogue, not a claim of an easy biological solution. Broad historical titles do not automatically outrank precisely formulated mechanistic tasks.

Statement licence: CC-BY-4.0 · Source file

Contributions 1

BIO-159-A1 · Conditional result · LLM-generated · gpt 6 astra pro

Attempt: Mutation-rate evolution

This manuscript gives an attempted answer for each of the 330 supplied catalogue entries. It preserves the original numbering and states the target beside the attempt, distinguishing a theorem about a specified model from resolution of a biological research target. The results consist of worked special cases, identifiability obstructions, quantitative bounds, and explicitly preliminary reductions. None is claimed to resolve its complete catalogue target. No new biological experiments, empirical data analyses, or external proof verification were performed for this manuscript.

How to read the attempts

Scope of the mathematical claims.
Every proposition applies only under its displayed assumptions. The proof is an argument for that proposition, not a claim that a biological system satisfies those assumptions. A known finite generator, validated loss distribution, identified parameter, or measured response function is an input when the text says it is known. Computing with such an input does not solve its identification. The calculations are not claimed to be new discoveries; many are standard mathematical baselines or direct counterexamples.
Uneven depth and preliminary entries.
There are 200 saved problem-directed attempts and 130 preliminary conditional reductions. Problems 201--330 are preliminary reductions: a worked model or statistical criterion is provided, but its applicability to the full catalogue formulation has not been established. These entries receive 5%, not the score of a solved scientific subproblem. The later preliminary entries should be developed further before being treated as research-level attempted solutions. This distinction is also marked locally.
Completion Estimate.
Percentages are conservative, subjective assessments of coverage of the full stated target, not probabilities of correctness, measured fractions of a proof, forecasts, or literature-wide progress estimates. In particular, 100% would require resolving every part of the chosen target under its stated assumptions, including empirical validation where it is part of the target. A complete proof for a narrower model does not earn 100% for the original question. No entry in this manuscript is assigned 100%.
Sources and current-status limits.
Problem statements, definitions, alternative formulations and local source lists come from the supplied files biology_open_problems_300(2).tex and biology_open_problems_301_330(2).tex. The organization follows the supplied attempt template O33-23_v3.tex: scope, substantive calculation, explicit gap, completion estimate, and references. Inherited source annotations and links are catalogue provenance, not evidence that every link or current open status has been independently rechecked. Selected methodological references appear at the end. No exhaustive literature or novelty audit is claimed.
Notation and corrections.
Notation is local to each problem and is restated when a restricted model uses additional variables. A probability model, metric, loss and observation protocol must be specified before its numerical quantities are meaningful. One obvious missing backslash in the reconstruction norm of Problem 77 has been repaired. No biological mechanism is silently inferred from that typographical repair.
Use limitations.
Theoretical examples involving disease, therapies, genetic systems, or ecological interventions are not operational protocols, medical guidance, deployment advice, or demonstrated safety guarantees. Their assumptions and empirical gaps are part of the result, not optional qualifications.

Mutation-rate evolution

Status: restricted result or obstruction; full target not established.

Target and scope

Catalogue definitions and assumptions.
A replication-fidelity modifier $m$ specifies deleterious mutation rate $U_d(m)$, beneficial supply $U_b(m,e)$ and direct metabolic cost $c(m)$ per generation. The feasible modifier set is compact and determined by molecular constraints. In a population of effective size $N_e$, environments follow a declared transition process. Let $\lambda(m';m)$ be rare-modifier log growth including linkage, load and adaptation, evaluated in the resident mutation--selection distribution. Define fixation probability $p_{\mathrm{fix}}(m';m)$ for one introduced copy. Assays distinguish per-base rates from the genomic mutation burden: a genome-size change modifies the latter even at constant per-base fidelity. The modifier model must also declare whether expression is constitutive or stress-dependent before comparing evolutionary equilibria. Let $n_c$ be census modifier gene copies: $n_c=N_c$ in haploids and $n_c=2N_c$ in diploids, with $N_c$ the census individual count. Under exchangeable neutral reproduction, one copy fixes with probability $1/n_c$; $N_e$ instead controls drift relative to selection.
Original target.
Characterize stable rates or stationary modifier distributions using \[ \lambda(m';m_*)\le0\quad\forall m', \qquad |n_c p_{\mathrm{fix}}(m';m_*)-1|\le\varepsilon_{\mathrm{neut}} \ \text{for effectively neutral improvements}. \] The first condition is a deterministic invasion criterion; the second defines a drift-limited neighbourhood rather than exact optimization. Predict how its position changes with measured fidelity costs and environmental switching. Here $\varepsilon_{\mathrm{neut}}>0$ is a declared neutrality tolerance.
Catalogue alternative formulations.
(i) In a constant environment with negligible beneficial mutations, isolate fidelity cost and deleterious load. (ii) In rapidly adapting asexual populations include hitchhiking of mutators; compare recombining populations where modifier--beneficial associations decay. These mechanisms can favour different rates.

Attempted answer

Proposition: In a lethal-mutation baseline, error-free offspring probability is $e^{-U}$ for Poisson mutation load $U$. A modifier reducing load from $U_0$ to $U_1$ at reproductive cost $c$ has relative mean multiplier $(1-c)e^{U_0-U_1}$ and invades in this scalar model exactly when $U_0-U_1>-\log(1-c)$.
Proof: The zero-event Poisson probability gives viable offspring fraction. Divide modifier output $(1-c)e^{-U_1}$ by resident output $e^{-U_0}$ and compare with one. This is a stipulated one-type mean-growth criterion, not a general fixation theorem. ∎

What remains unresolved

Beneficial mutations, weak deleterious effects, drift, linkage and environment-dependent spectra can reverse conclusions. No natural mutation-rate optimum or full modifier invasion boundary is estimated.

Completion Estimate

20%. The displayed calculation is established under its additional assumptions. The broader theoretical and biological requirements listed above are not established.

References

Catalogue sources, retained as provenance:

Shared mathematical bounds

Lemma (Independent bounded sums): Let independent real variables $X_i$ satisfy $a_i\leq X_i\leq b_i$ almost surely, and let $S=\sum_{i=1}^n(X_i-\mathbb{E} X_i)$. If $V=\sum_i(b_i-a_i)^2>0$, then for every $t>0$, \[ \mathbb{P}(|S|\geq t)\leq 2\exp(-2t^2/V). \] In particular, independent losses in $[0,1]$ have mean-error bound $\mathbb{P}(|\overline X-\mathbb{E}\overline X|\geq\epsilon) \leq2e^{-2n\epsilon^2}$. The same expression for variables in $[-1,1]$ is $2e^{-n\epsilon^2/2}$. If $V=0$ then $S=0$ almost surely.
Proof: For $X\in[a,b]$ with mean $\mu$, the nonnegative product $(X-a)(b-X)$ gives $\operatorname{Var} X\leq(\mu-a)(b-\mu)\leq(b-a)^2/4$. Let $K(s)=\log\mathbb{E}\exp[s(X-\mathbb{E} X)]$. Boundedness permits two differentiations. Its second derivative is the variance under the exponentially tilted law, which has the same support, so $K''(s)\leq(b-a)^2/4$ for every real $s$. Because $K(0)=K'(0)=0$, integration yields $K(s)\leq s^2(b-a)^2/8$. Independence adds these log moment-generating bounds for $S$. For $s>0$, Markov's inequality gives $\mathbb{P}(S\geq t)\leq\exp(-st+s^2V/8)$. Choosing $s=4t/V$ yields the upper-tail bound $e^{-2t^2/V}$. Apply it also to $-S$ and add. The stated mean versions follow by substituting $t=n\epsilon$ and the respective support widths. ∎
Finite-family extension.
For $M$ prespecified bounded-loss comparisons, apply the relevant inequality to each and use a union bound. Independence between comparisons is not required; independence of the biological units within each comparison is. Repeated cells, reads or time points from one dependent biological unit cannot automatically be counted as independent units.
No data-dependent shortcut.
The bound does not justify choosing a model or validation loss using the same outcomes and then reporting single-model coverage. A prespecified finite family, a separate validation sample, or an appropriate complexity or sequential argument is needed. Marginal predictive coverage likewise should not be read as coverage for every subgroup or under arbitrary distribution shift.

Methodological references

The references below support general methods. The detailed subject references are retained locally with each problem. These entries are not a claim that the preceding problem-directed calculations appear as new results in these sources.

References

  • [hoeffding] W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58 (1963), 13--30. https://doi.org/10.1080/01621459.1963.10500830. The relevant inequality is proved above rather than left as an external step.
  • [pearl] J. Pearl. Causal inference in statistics: An overview. Statistics Surveys 3 (2009), 96--146. https://doi.org/10.1214/09-SS057.
  • [lei] J. Lei, M. G'Sell, A. Rinaldo, R. J. Tibshirani, and L. Wasserman. Distribution-Free Predictive Inference For Regression. Preprint (2016). https://arxiv.org/abs/1604.04173.
  • [briat] C. Briat, A. Gupta, and M. Khammash. Antithetic Integral Feedback ensures robust perfect adaptation in noisy biomolecular networks. Preprint (2014). https://arxiv.org/abs/1410.6064.

Go to contribution →