Search PubMed⌕ Search

Biomedical subjects

Erik Aurell

Publications and source records attributed to Erik Aurell.

6 recordsLinked to original sources

Behavior of heuristics on large and hard satisfiability problems.

We study the behavior of a heuristic for solving random satisfiability problems by stochastic local search near the satisfiability threshold. The heuristic for average satisfiability (ASAT), is similar to the Focused Metropolis Search heuristic, and shares the property of being focused, i.e., only variables in unsatisfied clauses are updated in each step. It is significantly simpler than the benchmark WALKSAT heuristic. We show that ASAT solves instances as large as N=10(6) in linear time, on average, up to a ratio of 4.21 clauses per variable in random three-satisfiability. For K higher than 3, ASAT appears to solve instances of K -satisfiability up to the Montanari-Ricci-Tersenghi-Parisi full replica symmetry breaking (FSRB) threshold denoted alpha(s)(K) in linear time.

Journal Article↗

Global picture of self-similar and non-self-similar decay in Burgers turbulence.

This paper continues earlier investigations of the decay of Burgers turbulence in one dimension from Gaussian random initial conditions of the power-law spectral type E0(k) approximately |k|(n). Depending on the power n , different characteristic regions are distinguished. The main focus of this paper is to delineate the regions in wave number k and time t in which self-similarity can (and cannot) be observed, taking into account small-k and large-k cutoffs. The evolution of the spectrum can be inferred using physical arguments describing the competition between the initial spectrum and the new frequencies generated by the dynamics. For large wave numbers, we always have a k(-2) region, associated with the shocks. When n is less than 1, the large-scale part of the spectrum is preserved in time and the global evolution is self-similar, so that scaling arguments perfectly predict the behavior in time of the energy and integral scale. If n is larger than 2, the spectrum tends for long times to a universal scaling form independent of the initial conditions, with universal behavior k(2) at small wave numbers. In the interval 2<n the leading behavior is self-similar, independent of n and with universal behavior k(2) at small wave number. When 1<n<2, the spectrum has three scaling regions: first, a |k|(n) region at very small k's with a time-independent constant; second, a k(2) region at intermediate wave numbers; finally, the usual k(-2) region. In the remaining interval n<-3 the small-k cutoff dominates and n also plays no role. We find also (numerically) the subleading term approximately k(2) in the evolution of the spectrum in the interval -3<n<1. High-resolution numerical simulations have been performed confirming both scaling predictions and analytical asymptotic theory.

Journal Article↗

Global gene expression analysis by combinatorial optimization.

Generally, there is a trade-off between methods of gene expression analysis that are precise but labor-intensive, e.g. RT-PCR, and methods that scale up to global coverage but are not quite as quantitative, e.g. microarrays. In the present paper, we show how how a known method of gene expression profiling (K. Kato, Nucleic Acids Res. 23, 3685-3690 (1995)), which relies on a fairly small number of steps, can be turned into a global gene expression measurement by advanced data post-processing, with potentially little loss of accuracy. Post-processing here entails solving an ancillary combinatorial optimization problem. Validation is performed on in silico experiments generated from the FANTOM data base of full-length mouse cDNA. We present two variants of the method. One uses state-of-the-art commercial software for solving problems of this kind, the other a code developed by us specifically for this purpose, released in the public domain under GPL license.

Algorithms↗

Stability puzzles in phage lambda.

In the absence of RecA-mediated cleavage of the repressor, the lambda prophage is exceptionally stable. We develop a stochastic model that predicts the stability of such epigenetic states from affinities of the molecular components. We find that the stability, in particular, depends on the maximum possible cI protein production, and on the number of translated cro proteins per transcribed mRNA. We apply the model to the behavior of recently published mutants of O(R) and find, in particular, that a mutant that overexpress cro behaves in a different way than what was predicted, thus suggesting that the current view of the O(R) switch is incomplete. The approach described here should be generally applicable to the stability of expressed states.

Journal Article↗

Mechanisms for lateral turns in lamprey in response to descending unilateral commands: a modeling study.

Straight locomotion in the lamprey is, at the segmental level, characterized by alternating bursts of motor activity with equal duration and spike frequency on the left and the right sides of the body. Lateral turns are characterized by three main changes in this pattern: (1) in the turn cycle, the spike frequency, burst duration, and burst proportion (burst duration/cycle duration) increase on the turning side; (2) the cycle duration increases in both the turn cycle and the succeeding cycle; and (3) in the cycle succeeding the turn cycle, the burst duration increases on the non-turning side (rebound). We investigated mechanisms for the generation of turns in single-segment models of the lamprey locomotor spinal network. Activation of crossing inhibitory neurons proved a sufficient mechanism to explain all three changes in the locomotor rhythm during a fictive turn. Increased activation of these cells inhibits the activity of the opposite side during the prolonged burst of the turn cycle, and slows down the locomotor rhythm. Secondly, this activation of the crossing inhibitory neurons is accompanied by an increased calcium influx into the cells. This gives a suppressed activity on the turning side and a contralateral rebound after the turn, through activation of calcium-dependent potassium channels.

Animals↗