Large-displacement statistics of the rightmost particle of the one-dimensional branching Brownian motion.

Consider a one-dimensional branching Brownian motion and rescale the coordinate and time so that the rates of branching and diffusion are both equal to 1. If X_{1}(t) is the position of the rightmost particle of the branching Brownian motion at time t, the empirical velocity c of this rightmost particle is defined as c=X_{1}(t)/t. Using the Fisher-Kolmogorov-Petrovsky-Piscounov equation, we evaluate the probability distribution P(c,t) of this empirical velocity c in the long-time t limit for c>2. It is already known that, for a single seed particle, P(c,t)∼exp[-(c^{2}/4-1)t] up to a prefactor that can depend on c and t. Here we show how to determine this prefactor. The result can be easily generalized to the case of multiple seed particles and to branching random walks associated with other traveling-wave equations.

Exact solution of a Lévy walk model for anomalous heat transport.

The Lévy walk model is studied in the context of the anomalous heat conduction of one-dimensional systems. In this model, the heat carriers execute Lévy walks instead of normal diffusion as expected in systems where Fourier's law holds. Here we calculate exactly the average heat current, the large deviation function of its fluctuations, and the temperature profile of the Lévy walk model maintained in a steady state by contact with two heat baths (the open geometry). We find that the current is nonlocally connected to the temperature gradient. As observed in recent simulations of mechanical models, all the cumulants of the current fluctuations have the same system-size dependence in the open geometry. For the ring geometry, we argue that a size-dependent cutoff time is necessary for the Lévy walk model to behave like mechanical models. This modification does not affect the results on transport in the open geometry for large enough system sizes.

Universal tree structures in directed polymers and models of evolving populations.

By measuring or calculating coalescence times for several models of coalescence or evolution, with and without selection, we show that the ratios of these coalescence times become universal in the large size limit and we identify a few universality classes.

Exactly soluble noisy traveling-wave equation appearing in the problem of directed polymers in a random medium.

We calculate exactly the velocity and diffusion constant of a microscopic stochastic model of N evolving particles which can be described by a noisy traveling-wave equation with a noise of order N(-1/2). Our model can be viewed as the infinite range limit of a directed polymer in random medium with N sites in the transverse direction. Despite some peculiarities of the traveling-wave equations in the absence of noise, our exact solution allows us to test the validity of a simple cutoff approximation and to show that, in the weak noise limit, the position of the front can be completely described by the effect of the noise on the first particle.

Sequence determination from overlapping fragments: a simple model of whole-genome shotgun sequencing.

Assembling fragments randomly sampled from along a sequence is the basis of whole-genome shotgun sequencing, a technique used to map the DNA of the human and other genomes. We calculate the probability that a random sequence can be recovered from a collection of overlapping fragments. We provide an exact solution for an infinite alphabet and in the case of constant overlaps. For the general problem we apply two assembly strategies and give the probability that the assembly puzzle can be solved in the limit of infinitely many fragments.