Searcharxiv⌕ Search

arXiv subjects

P. L. Krapivsky

Publications and source records attributed to P. L. Krapivsky.

At least 145 records · Page 8Linked to original sources
arXiv2013

Distinct Degrees and Their Distribution in Complex Networks

We investigate a variety of statistical properties associated with the number of distinct degrees that exist in a typical network for various classes of networks. For a single realization of a network with N nodes that is drawn from an ensemble in which the number of nodes of degree k has an algebraic tail, N_k ~ N/k^nu for k>>1, the number of distinct degrees grows as N^{1/nu}. Such an algebraic growth is also observed in scientific citation data. We also determine the N dependence of statistical quantities associated with the sparse, large-k range of the degree distribution, such as the location of the first hole (where N_k=0), the last doublet (two consecutive occupied degrees), triplet, dimer (N_k=2), trimer, etc.

cond-mat.stat-mech↗
arXiv2013

Zero-Temperature Coarsening in the 2d Potts Model

We study the fate of the 2d kinetic q-state Potts model after a sudden quench to zero temperature. Both ground states and complicated static states are reached with non-zero probabilities. These outcomes resemble those found in the quench of the 2d Ising model; however, the variety of static states in the q-state Potts model (with q>=3) is much richer than in the Ising model, where static states are either ground or stripe states. Another possibility is that the system gets trapped on a set of equal-energy blinker states where a subset of spins can flip ad infinitum; these states are similar to those found in the quench of the 3d Ising model. The evolution towards the final energy is also unusual---at long times, sudden and massive energy drops may occur that are accompanied by macroscopic reordering of the domain structure. This indeterminacy in the zero-temperature quench of the kinetic Potts model is at odds with basic predictions from the theory of phase-ordering kinetics. We also propose a continuum description of coarsening with more than two equivalent ground states. The resulting time-dependent Ginzburg-Landau equations reproduce the complex cluster patterns that arise in the quench of the kinetic Potts model.

cond-mat.stat-mech↗
arXiv2013

First Passage in Conical Geometry and Ordering of Brownian Particles

We survey recent results on first-passage processes in unbounded cones and their applications to ordering of particles undergoing Brownian motion in one dimension. We first discuss the survival probability S(t) that a diffusing particle, in arbitrary spatial dimension, remains inside a conical domain up to time t. In general, this quantity decays algebraically S ~ t^{-beta} in the long-time limit. The exponent beta depends on the opening angle of the cone and the spatial dimension, and it is root of a transcendental equation involving the associated Legendre functions. The exponent becomes a function of a single scaling variable in the limit of large spatial dimension. We then describe two first-passage problems involving the order of N independent Brownian particles in one dimension where survival probabilities decay algebraically as well. To analyze these problems, we identify the trajectories of the N particles with the trajectory of one particle in N dimensions, confined to within a certain boundary, and we use a circular cone with matching solid angle as a replacement for the confining boundary. For N=3, the confining boundary is a wedge and the approach is exact. In general, this "cone approximation" gives strict lower bounds as well as useful estimates or the first-passage exponents. Interestingly, the cone approximation becomes asymptotically exact when N-->infinity as it predicts the exact scaling function that governs the spectrum of first-passage exponents.

cond-mat.stat-mech↗
arXiv2013

Dynamics of Repulsion Processes

We study dynamical behaviors of one-dimensional stochastic lattice gases with repulsive interactions whose span can be arbitrary large. We endow the system with a zero-temperature dynamics, so that the hops to empty sites which would have led to the increase of energy are forbidden. We assume that the strength of interactions sufficiently quickly decreases with the separation between the particles, so that interactions can be treated in a lexicographic order. For such repulsion processes with symmetric nearest-neighbor hopping we analytically determine the density-dependent diffusion coefficient. We also compute the variance of the displacement of a tagged particle.

cond-mat.stat-mech↗
arXiv2013

Limiting Shapes in Two-Dimensional Ising Ferromagnets

We consider an Ising model on a square grid with ferromagnetic spin-spin interactions spanning beyond nearest neighbors. Starting from initial states with a single unbounded interface separating ordered phases, we investigate the evolution of the interface subject to zero-temperature spin-flip dynamics. We consider an interface which is initially (i) the boundary of the quadrant, or (ii) the boundary of a semi-infinite stripe. In the former case the interface recedes from its original location in a self-similar diffusive manner. After a re-scaling by t^{1/2}, the shape of the interface becomes more and more deterministic; we determine this limiting shape analytically and verify our predictions numerically. The semi-infinite stripe acquires a stationary shape resembling a finger, and this finger translates along its axis. We compute the limiting shape and the velocity of the Ising finger.

cond-mat.stat-mech↗
arXiv2012

Void formation in diffusive lattice gases

What is the probability that a macroscopic void will spontaneously arise, at a specified time T, in an initially homogeneous gas? We address this question for diffusive lattice gases, and also determine the most probable density history leading to the void formation. We employ the macroscopic fluctuation theory by Bertini et al and consider both annealed and quenched averaging procedures (the initial condition is allowed to fluctuate in the annealed setting). We show that in the annealed case the void formation probability is given by the equilibrium Boltzmann-Gibbs formula, so the probability is independent of T (and also of the void shape, as only the volume matters). In the quenched case, which is intrinsically non-equilibrium, we evaluate the void formation probability analytically for non-interacting random walkers and probe it numerically for the simple symmetric exclusion process. For voids that are small compared with the diffusion length, the equilibrium result for the void formation probability is recovered. We also re-derive our main results for non-interacting random walkers from an exact microscopic analysis.

cond-mat.stat-mech↗
arXiv2012

Reaction-Diffusion Processes with Nonlinear Diffusion

We study reaction-diffusion processes with concentration-dependent diffusivity. First, we determine the decay of the concentration in the single-species and two-species diffusion-controlled annihilation processes. We then consider two natural inhomogeneous realizations. The two-species annihilation process is investigated in the situation when the reactants are initially separated, namely each species occupies a half space. In particular, we determine the growth law of the width of the reaction zone. The single-species annihilation process is studied in the situation when the spatially localized source drives the system toward the non-equilibrium steady state. Finally we investigate a dissolution process with a localized source of diffusing atoms which react with initially present immobile atoms forming immobile molecules.

cond-mat.stat-mech↗
arXiv2012

Continuum Cascade Model of Directed Random Graphs: Traveling Wave Analysis

We study a class of directed random graphs. In these graphs, the interval [0,x] is the vertex set, and from each y\in [0,x], directed links are drawn to points in the interval (y,x] which are chosen uniformly with density one. We analyze the length of the longest directed path starting from the origin. In the large x limit, we employ traveling wave techniques to extract the asymptotic behavior of this quantity. We also study the size of a cascade tree composed of vertices which can be reached via directed paths starting at the origin.

math.PR↗
arXiv2012

Symmetric Exclusion Process with a Localized Source

We investigate the growth of the total number of particles in a symmetric exclusion process driven by a localized source. The average total number of particles entering an initially empty system grows with time as t^{1/2} in one dimension, t/log(t) in two dimensions, and linearly in higher dimensions. In one and two dimensions, the leading asymptotic behaviors for the average total number of particles are independent on the intensity of the source. We also discuss fluctuations of the total number of particles and determine the asymptotic growth of the variance in one dimension.

cond-mat.stat-mech↗
arXiv2012

Discrete Analog of the Burgers Equation

We propose the set of coupled ordinary differential equations dn_j/dt=(n_{j-1})^2-(n_j)^2 as a discrete analog of the classic Burgers equation. We focus on traveling waves and triangular waves, and find that these special solutions of the discrete system capture major features of their continuous counterpart. In particular, the propagation velocity of a traveling wave and the shape of a triangular wave match the continuous behavior. However, there are some subtle differences. For traveling waves, the propagating front can be extremely sharp as it exhibits double exponential decay. For triangular waves, there is an unexpected logarithmic shift in the location of the front. We establish these results using asymptotic analysis, heuristic arguments, and direct numerical integration.

cond-mat.stat-mech↗
arXiv2012

Fluctuations of Current in Non-Stationary Diffusive Lattice Gases

We employ the macroscopic fluctuation theory to study fluctuations of integrated current in one-dimensional lattice gases with a step-like initial density profile. We analytically determine the variance of the current fluctuations for a class of diffusive processes with a density-independent diffusion coefficient, but otherwise arbitrary. Our calculations rely on a perturbation theory around the noiseless hydrodynamic solution. We consider both quenched and annealed types of averaging (the initial condition is allowed to fluctuate in the latter situation). The general results for the variance are specialized to a few interesting models including the symmetric exclusion process and the Kipnis-Marchioro-Presutti model. We also probe large deviations of the current for the symmetric exclusion process. This is done by numerically solving the governing equations of the macroscopic fluctuation theory using an efficient iteration algorithm.

cond-mat.stat-mech↗
arXiv2012

Outbreak size distributions in epidemics with multiple stages

Multiple-type branching processes that model the spread of infectious diseases are investigated. In these stochastic processes, the disease goes through multiple stages before it eventually disappears. We mostly focus on the critical multistage Susceptible-Infected-Recovered (SIR) infection process. In the infinite population limit, we compute the outbreak size distributions and show that asymptotic results apply to more general multiple-type critical branching processes. Finally using heuristic arguments and simulations we establish scaling laws for a multistage SIR model in a finite population.

q-bio.PE↗
arXiv2012

Molecular Spiders on the Plane

Synthetic bio-molecular spiders with "legs" made of single-stranded segments of DNA can move on a surface covered by single-stranded segments of DNA called substrates when the substrate DNA is complementary to the leg DNA. If the motion of a spider does not affect the substrates, the spider behaves asymptotically as a random walk. We study the diffusion coefficient and the number of visited sites for spiders moving on the square lattice with a substrate in each lattice site. The spider's legs hop to nearest-neighbor sites with the constraint that the distance between any two legs cannot exceed a maximal span. We establish analytic results for bipedal spiders, and investigate multileg spiders numerically. In experimental realizations legs usually convert substrates into products (visited sites). The binding of legs to products is weaker, so the hopping rate from the substrates is smaller. This makes the problem non-Markovian and we investigate it numerically. We demonstrate the emergence of a counter-intuitive behavior - the more spiders are slowed down on unvisited sites, the more motile they become.

physics.bio-ph↗
arXiv2012

Compact Waves in Microscopic Nonlinear Diffusion

We analyze the spread of a localized peak of energy into vacuum for nonlinear diffusive processes. In contrast with standard diffusion, the nonlinearity results in a compact wave with a sharp front separating the perturbed region from vacuum. In $d$ spatial dimensions, the front advances as $t^{1/(2+da)}$ according to hydrodynamics, with $a$ the nonlinearity exponent. We show that fluctuations in the front position grow as $\sim t^μ η$, where $μ<1/(2+da)$ is a new exponent that we measure and $η$ is a random variable whose distribution we characterize. Fluctuating corrections to hydrodynamic profiles give rise to an excess penetration into vacuum, revealing scaling behaviors and robust features. We also examine the discharge of a nonlinear rarefaction wave into vacuum. Our results suggest the existence of universal scaling behaviors at the fluctuating level in nonlinear diffusion.

cond-mat.stat-mech↗
arXiv2012

Driven Brownian coagulation of polymers

We present an analysis of the mean-field kinetics of Brownian coagulation of droplets and polymers driven by input of monomers which aims to characterize the long time behavior of the cluster size distribution as a function of the inverse fractal dimension, $a$, of the aggregates. We find that two types of long time behavior are possible. For $0\leq a < 1/2$ the size distribution reaches a stationary state with a power law distribution of cluster sizes having exponent 3/2. The amplitude of this stationary state is determined exactly as a function of $a$. For $1/2 < a \leq 1$, the cluster size distribution never reaches a stationary state. Instead a bimodal distribution is formed in which a narrow population of small clusters near the monomer scale is separated by a gap (where the cluster size distribution is effectively zero) from a population of large clusters which continue to grow for all time by absorbing small clusters. The marginal case, $a=1/2$, is difficult to analyze definitively, but we argue that the cluster size distribution becomes stationary and there is a logarithmic correction to the algebraic tail.

cond-mat.stat-mech↗
arXiv2012

Limiting Shapes of Ising Droplets, Ising Fingers, and Ising Solitons

We examine the evolution of an Ising ferromagnet endowed with zero-temperature single spin-flip dynamics. A large droplet of one phase in the sea of the opposite phase eventually disappears. An interesting behavior occurs in the intermediate regime when the droplet is still very large compared to the lattice spacing, but already very small compared to the initial size. In this regime the shape of the droplet is essentially deterministic (fluctuations are negligible in comparison with characteristic size). In two dimensions the shape is also universal, that is, independent on the initial shape. We analytically determine the limiting shape of the Ising droplet on the square lattice. When the initial state is a semi-infinite stripe of one phase in the sea of the opposite phase, it evolves into a finger which translates along its axis. We determine the limiting shape and the velocity of the Ising finger on the square lattice. An analog of the Ising finger on the cubic lattice is the translating Ising soliton. We show that far away from the tip, the cross-section of the Ising soliton coincides with the limiting shape of the two-dimensional Ising droplet and we determine a relation between the cross-section area, the distance from the tip, and the velocity of the soliton.

cond-mat.stat-mech↗
arXiv2012

Reaction-Diffusion Process Driven by a Localized Source: First Passage Properties

We study a reaction-diffusion process that involves two species of atoms, immobile and diffusing. We assume that initially only immobile atoms, uniformly distributed throughout the entire space, are present. Diffusing atoms are injected at the origin by a source which is turned on at time t=0. When a diffusing atom collides with an immobile atom, the two atoms form an immobile stable molecule. The region occupied by molecules is asymptotically spherical with radius growing as t^{1/d} in d>=2 dimensions. We investigate the survival probability that a diffusing atom has not become a part of a molecule during the time interval t after its injection and the probability density of such a particle. We show that asymptotically the survival probability (i) saturates in one dimension, (ii) vanishes algebraically with time in two dimensions (with exponent being a function of the dimensionless flux and determined as a zero of a confluent hypergeometric function), and (iii) exhibits a stretched exponential decay in three dimensions.

cond-mat.stat-mech↗