Molecular Spiders with Memory

Synthetic bio-molecular spiders with "legs" made of single-stranded segments of DNA can move on a surface which is also covered by single-stranded segments of DNA complementary to the leg DNA. In experimental realizations, when a leg detaches from a segment of the surface for the first time it alters that segment, and legs subsequently bound to these altered segments more weakly. Inspired by these experiments we investigate spiders moving along a one-dimensional substrate, whose legs leave newly visited sites at a slower rate than revisited sites. For a random walk (one-leg spider) the slowdown does not effect the long time behavior. For a bipedal spider, however, the slowdown generates an effective bias towards unvisited sites, and the spider behaves similarly to the excited walk. Surprisingly, the slowing down of the spider at new sites increases the diffusion coefficient and accelerates the growth of the number of visited sites.Comment: 10 pages, 3 figure

Exact solution of a two-type branching process: Clone size distribution in cell division kinetics

We study a two-type branching process which provides excellent description of experimental data on cell dynamics in skin tissue (Clayton et al., 2007). The model involves only a single type of progenitor cell, and does not require support from a self-renewed population of stem cells. The progenitor cells divide and may differentiate into post-mitotic cells. We derive an exact solution of this model in terms of generating functions for the total number of cells, and for the number of cells of different types. We also deduce large time asymptotic behaviors drawing on our exact results, and on an independent diffusion approximation.Comment: 16 page

Flows on Graphs with Random Capacities

We investigate flows on graphs whose links have random capacities. For binary trees we derive the probability distribution for the maximal flow from the root to a leaf, and show that for infinite trees it vanishes beyond a certain threshold that depends on the distribution of capacities. We then examine the maximal total flux from the root to the leaves. Our methods generalize to simple graphs with loops, e.g., to hierarchical lattices and to complete graphs.Comment: 8 pages, 6 figure

Long range correlations in the non-equilibrium quantum relaxation of a spin chain

We consider the non-stationary quantum relaxation of the Ising spin chain in a transverse field of strength h. Starting from a homogeneously magnetized initial state the system approaches a stationary state by a process possessing quasi long range correlations in time and space, independent of the value of $h$. In particular the system exhibits aging (or lack of time translational invariance on intermediate time scales) although no indications of coarsening are present.Comment: 4 pages RevTeX, 2 eps-figures include

A dynamically extending exclusion process

An extension of the totally asymmetric exclusion process, which incorporates a dynamically extending lattice is explored. Although originally inspired as a model for filamentous fungal growth, here the dynamically extending exclusion process (DEEP) is studied in its own right, as a nontrivial addition to the class of nonequilibrium exclusion process models. Here we discuss various mean-field approximation schemes and elucidate the steady state behaviour of the model and its associated phase diagram. Of particular note is that the dynamics of the extending lattice leads to a new region in the phase diagram in which a shock discontinuity in the density travels forward with a velocity that is lower than the velocity of the tip of the lattice. Thus in this region the shock recedes from both boundaries.Comment: 20 pages, 12 figure

Molecular Spiders in One Dimension

Molecular spiders are synthetic bio-molecular systems which have "legs" made of short single-stranded segments of DNA. Spiders move on a surface covered with single-stranded DNA segments complementary to legs. Different mappings are established between various models of spiders and simple exclusion processes. For spiders with simple gait and varying number of legs we compute the diffusion coefficient; when the hopping is biased we also compute their velocity.Comment: 14 pages, 2 figure

Excited Random Walk in One Dimension

We study the excited random walk, in which a walk that is at a site that contains cookies eats one cookie and then hops to the right with probability p and to the left with probability q=1-p. If the walk hops onto an empty site, there is no bias. For the 1-excited walk on the half-line (one cookie initially at each site), the probability of first returning to the starting point at time t scales as t^{-(2-p)}. Although the average return time to the origin is infinite for all p, the walk eats, on average, only a finite number of cookies until this first return when p<1/2. For the infinite line, the probability distribution for the 1-excited walk has an unusual anomaly at the origin. The positions of the leftmost and rightmost uneaten cookies can be accurately estimated by probabilistic arguments and their corresponding distributions have power-law singularities near the origin. The 2-excited walk on the infinite line exhibits peculiar features in the regime p>3/4, where the walk is transient, including a mean displacement that grows as t^{nu}, with nu>1/2 dependent on p, and a breakdown of scaling for the probability distribution of the walk.Comment: 14 pages, 13 figures, 2-column revtex4 format, for submission to J. Phys.

Evolutionary dynamics on degree-heterogeneous graphs

The evolution of two species with different fitness is investigated on degree-heterogeneous graphs. The population evolves either by one individual dying and being replaced by the offspring of a random neighbor (voter model (VM) dynamics) or by an individual giving birth to an offspring that takes over a random neighbor node (invasion process (IP) dynamics). The fixation probability for one species to take over a population of N individuals depends crucially on the dynamics and on the local environment. Starting with a single fitter mutant at a node of degree k, the fixation probability is proportional to k for VM dynamics and to 1/k for IP dynamics.Comment: 4 pages, 4 figures, 2 column revtex4 format. Revisions in response to referee comments for publication in PRL. The version on arxiv.org has one more figure than the published PR