23 research outputs found
Approximations for weighted Kolmogorov–Smirnov distributions via boundary crossing probabilities
© 2016, The Author(s). A statistical application to Gene Set Enrichment Analysis implies calculating the distribution of the maximum of a certain Gaussian process, which is a modification of the standard Brownian bridge. Using the transformation into a boundary crossing problem for the Brownian motion and a piecewise linear boundary, it is proved that the desired distribution can be approximated by an n-dimensional Gaussian integral. Fast approximations are defined and validated by Monte Carlo simulation. The performance of the method for the genomics application is discussed
A functional central limit theorem for interacting particle systems on transitive graphs
Abstract A nite range interacting particle system on a transitive graph is considered. Assuming that the dynamics and the initial measure are invariant, the normalized empirical distribution process converges in distribution to a centered diusion process. As an application, a central limit theorem for certain hitting times, interpreted as failure times of a coherent system in reliability, is derived
Abrupt Convergence and Escape Behavior for Birth and Death Chains
We link two phenomena concerning the asymptotical behavior of stochastic
processes: (i) abrupt convergence or cut-off phenomenon, and (ii) the escape
behavior usually associated to exit from metastability. The former is
characterized by convergence at asymptotically deterministic times, while the
convergence times for the latter are exponentially distributed. We compare and
study both phenomena for discrete-time birth-and-death chains on Z with drift
towards zero. In particular, this includes energy-driven evolutions with energy
functions in the form of a single well. Under suitable drift hypotheses, we
show that there is both an abrupt convergence towards zero and escape behavior
in the other direction. Furthermore, as the evolutions are reversible, the law
of the final escape trajectory coincides with the time reverse of the law of
cut-off paths. Thus, for evolutions defined by one-dimensional energy wells
with sufficiently steep walls, cut-off and escape behavior are related by time
inversion.Comment: 2 figure
Opposing effects of final population density and stress on Escherichia coli mutation rate
Evolution depends on mutations. For an individual genotype, the rate at which mutations arise is known to increase with various stressors (stress-induced mutagenesis-SIM) and decrease at high final population density (density-associated mutation-rate plasticity-DAMP). We hypothesised that these two forms of mutation-rate plasticity would have opposing effects across a nutrient gradient. Here we test this hypothesis, culturing Escherichia coli in increasingly rich media. We distinguish an increase in mutation rate with added nutrients through SIM (dependent on error-prone polymerases Pol IV and Pol V) and an opposing effect of DAMP (dependent on MutT, which removes oxidised G nucleotides). The combination of DAMP and SIM results in a mutation rate minimum at intermediate nutrient levels (which can support 7 × 10  cells ml ). These findings demonstrate a strikingly close and nuanced relationship of ecological factors-stress and population density-with mutation, the fuel of all evolution