314 citations · 887 across the 21 of their papers we have counts for
30 papers · 1 filter
Front Propagation with Rejuvenation in Flipping Processes
T. Antal, D. ben-Avraham, E. Ben-Naim +1
We study a directed flipping process that underlies the performance of the random edge simplex algorithm. In this stochastic process, which takes place on a one-dimensional lattice…
Scale-free networks as preasymptotic regimes of superlinear preferential attachment
Paul Krapivsky, Dmitri Krioukov
We study the following paradox associated with networks growing according to superlinear preferential attachment: superlinear preference cannot produce scale-free networks in the t…
Phase Transition with Non-Thermodynamic States in Reversible Polymerization
E. Ben-Naim, P. L. Krapivsky
We investigate a reversible polymerization process in which individual polymers aggregate and fragment at a rate proportional to their molecular weight. We find a nonequilibrium ph…
Molecular Spiders in One Dimension
Tibor Antal, P. L. Krapivsky, Kirone Mallick
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 se…
Molecular Spiders with Memory
Tibor Antal, P. L. Krapivsky
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…
Addition-Deletion Networks
E. Ben-Naim, P. L. Krapivsky
We study structural properties of growing networks where both addition and deletion of nodes are possible. Our model network evolves via two independent processes. With rate r, a n…