arXiv subjects

P. L. Krapivsky

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

At least 127 records · Page 7Linked to original sources

arXiv2014

Emergence of Clustering in an Acquaintance Model without Homophily

We introduce an agent-based acquaintance model in which social links are created by processes in which there is no explicit homophily. In spite of the homogeneous nature of the social interactions, highly-clustered social networks can arise. The crucial feature of our model is that of variable transitive interactions. Namely, when an agent introduces two unconnected friends, the rate at which a connection actually occurs between them depends on the number of their mutual acquaintances. As this transitive interaction rate is varied, the social network undergoes a dramatic clustering transition. Close to the transition, the network consists of a collection of well-defined communities. As a function of time, the network can also undergo an \emph{incomplete} gelation transition, in which the gel, or giant cluster, does not constitute the entire network, even at infinite time. Some of the clustering properties of our model also arise, but in a more gradual manner, in Facebook networks. Finally, we discuss a more realistic variant of our original model in which there is a soft cutoff in the rate of transitive interactions. With this variant, one can construct network realizations that quantitatively match Facebook networks.

physics.soc-ph↗

arXiv2014

Generalized Exclusion Processes: Transport Coefficients

A class of generalized exclusion processes parametrized by the maximal occupancy, $k\geq 1$, is investigated. For these processes with symmetric nearest-neighbor hopping, we compute the diffusion coefficient and show that it is independent on the spatial dimension. In the extreme cases of $k=1$ (simple symmetric exclusion process) and $k=\infty$ (non-interacting symmetric random walks) the diffusion coefficient is constant; for $2\leq k<\infty$, the diffusion coefficient depends on the density and the maximal occupancy $k$. We also study the evolution of a tagged particle. It exhibits a diffusive behavior which is characterized by the coefficient of self-diffusion which we probe numerically.

cond-mat.stat-mech↗

arXiv2014

Survival of a static target in a gas of diffusing particles with exclusion

Let a lattice gas of constant density, described by the symmetric simple exclusion process, be brought in contact with a "target": a spherical absorber of radius $R$. Employing the macroscopic fluctuation theory (MFT), we evaluate the probability ${\mathcal P}(T)$ that no gas particle hits the target until a long but finite time $T$. We also find the most likely gas density history conditional on the non-hitting. The results depend on the dimension of space $d$ and on the rescaled parameter $\ell=R/\sqrt{D_0T}$, where $D_0$ is the gas diffusivity. For small $\ell$ and $d>2$, ${\mathcal P}(T)$ is determined by an exact stationary solution of the MFT equations that we find. For large $\ell$, and for any $\ell$ in one dimension, the relevant MFT solutions are non-stationary. In this case $\ln {\mathcal P}(T)$ scales differently with relevant parameters, and it also depends on whether the initial condition is random or deterministic. The latter effects also occur if the lattice gas is composed of non-interacting random walkers. Finally, we extend the formalism to a whole class of diffusive gases of interacting particles.

cond-mat.stat-mech↗

arXiv2014

Melting of an Ising Quadrant

We consider an Ising ferromagnet endowed with zero-temperature spin-flip dynamics and examine the evolution of the Ising quadrant, namely the spin configuration when the minority phase initially occupies a quadrant while the majority phase occupies three remaining quadrants. The two phases are then always separated by a single interface which generically recedes into the minority phase in a self-similar diffusive manner. The area of the invaded region grows (on average) linearly with time and exhibits non-trivial fluctuations. We map the interface separating the two phases onto the one-dimensional symmetric simple exclusion process and utilize this isomorphism to compute basic cumulants of the area. First, we determine the variance via an exact microscopic analysis (the Bethe ansatz). Then we turn to a continuum treatment by recasting the underlying exclusion process into the framework of the macroscopic fluctuation theory. This provides a systematic way of analyzing the statistics of the invaded area and allows us to determine the asymptotic behaviors of the first four cumulants of the area.

cond-mat.stat-mech↗

arXiv2014

Large Deviations in Single File Diffusion

We apply macroscopic fluctuation theory to study the diffusion of a tracer in a one-dimensional interacting particle system with excluded mutual passage, known as single-file diffusion. In the case of Brownian point particles with hard-core repulsion, we derive the cumulant generating function of the tracer position and its large deviation function. In the general case of arbitrary inter-particle interactions, we express the variance of the tracer position in terms of the collective transport properties, viz. the diffusion coefficient and the mobility. Our analysis applies both for fluctuating (annealed) and fixed (quenched) initial configurations.

cond-mat.stat-mech↗

arXiv2014

Exclusion Processes with Avalanches

In an exclusion process with avalanches, when a particle hops to a neighboring empty site which is adjacent to an island the particle on the other end of the island immediately hops and if it joins another island this triggers another hop. There are no restrictions on the length of islands and the duration of the avalanche. This process is well-defined in the low-density region, ρ<1/2. We describe the nature of steady states (on a ring) and determine all correlation functions. For the asymmetric version of the process, we compute the steady state current, and we describe shock and rarefaction waves which arise in the evolution of the step-function initial profile. For the symmetric version, we determine the diffusion coefficient and examine the evolution of a tagged particle.

cond-mat.stat-mech↗

arXiv2014

Lattice gases with a point source

We study diffusive lattice gases with local injection of particles, namely we assume that whenever the origin becomes empty, a new particle is immediately injected into the origin. We consider two lattice gases: a symmetric simple exclusion process and random walkers. The interplay between the injection events and the positions of the particles already present implies an effective collective interaction even for the ostensibly non-interacting random walkers. We determine the average total number of particles entering into the initially empty system. We also compute the average total number of distinct sites visited by all particles, and discuss the shape of the visited domain and the statistics of visits.

cond-mat.stat-mech↗

arXiv2014

Slow Kinetics of Brownian Maxima

We study extreme-value statistics of Brownian trajectories in one dimension. We define the maximum as the largest position to date and compare maxima of two particles undergoing independent Brownian motion. We focus on the probability P(t) that the two maxima remain ordered up to time t, and find the algebraic decay P ~ t^(-beta) with exponent beta=1/4. When the two particles have diffusion constants D1 and D2, the exponent depends on the mobilities, beta=(1/pi)arctan[sqrt(D2/D1)]. We also use numerical simulations to investigate maxima of multiple particles in one dimension and the largest extension of particles in higher dimensions.

cond-mat.stat-mech↗

arXiv2014

Persistence of Random Walk Records

We study records generated by Brownian particles in one dimension. Specifically, we investigate an ordinary random walk and define the record as the maximal position of the walk. We compare the record of an individual random walk with the mean record, obtained as an average over infinitely many realizations. We term the walk "superior" if the record is always above average, and conversely, the walk is said to be "inferior" if the record is always below average. We find that the fraction of superior walks, S, decays algebraically with time, S ~ t^(-beta), in the limit t --> infty, and that the persistence exponent is nontrivial, beta=0.382258.... The fraction of inferior walks, I, also decays as a power law, I ~ t^(-alpha), but the persistence exponent is smaller, alpha=0.241608.... Both exponents are roots of transcendental equations involving the parabolic cylinder function. To obtain these theoretical results, we analyze the joint density of superior walks with given record and position, while for inferior walks it suffices to study the density as function of position.

cond-mat.stat-mech↗

arXiv2014

Choice-Driven Phase Transition in Complex Networks

We investigate choice-driven network growth. In this model, nodes are added one by one according to the following procedure: for each addition event a set of target nodes is selected, each according to linear preferential attachment, and a new node attaches to the target with the highest degree. Depending on precise details of the attachment rule, the resulting networks has three possible outcomes: (i) a non-universal power-law degree distribution; (ii) a single macroscopic hub (a node whose degree is of the order of N, the number of network nodes), while the remainder of the nodes comprises a non-universal power-law degree distribution; (iii) a degree distribution that decays as (k ln k)^{-2} at the transition between cases (i) and (ii). These properties are robust when attachment occurs to the highest-degree node from at least two targets. When attachment is made to a target whose degree is not the highest, the degree distribution has the ultra-narrow double-exponential form exp(-const. x e^k), from which the largest degree grows only as ln(ln N).

cond-mat.stat-mech↗

arXiv2014

Highly Dispersed Networks Generated by Enhanced Redirection

We analyze growing networks that are built by enhanced redirection. Nodes are sequentially added and each incoming node attaches to a randomly chosen 'target' node with probability 1-r, or to the parent of the target node with probability r. When the redirection probability r is an increasing function of the degree of the parent node, with r-->1 as the parent degree diverges, networks grown via this enhanced redirection mechanism exhibit unusual properties, including: (i) multiple macrohubs---nodes with degrees proportional to the number of network nodes N; (ii) non-extensivity of the degree distribution in which the number of nodes of degree k, N_k, scales as N^{nu-1}/k^{nu}, with 1 =4(ln2)-2=0.77258...

cond-mat.stat-mech↗

arXiv2014

Survival of classical and quantum particles in the presence of traps

We present a detailed comparison of the motion of a classical and of a quantum particle in the presence of trapping sites, within the framework of continuous-time classical and quantum random walk. The main emphasis is on the qualitative differences in the temporal behavior of the survival probabilities of both kinds of particles. As a general rule, static traps are far less efficient to absorb quantum particles than classical ones. Several lattice geometries are successively considered: an infinite chain with a single trap, a finite ring with a single trap, a finite ring with several traps, and an infinite chain and a higher-dimensional lattice with a random distribution of traps with a given density. For the latter disordered systems, the classical and the quantum survival probabilities obey a stretched exponential asymptotic decay, albeit with different exponents. These results confirm earlier predictions, and the corresponding amplitudes are evaluated. In the one-dimensional geometry of the infinite chain, we obtain a full analytical prediction for the amplitude of the quantum problem, including its dependence on the trap density and strength.

cond-mat.stat-mech↗

arXiv2013

Fate of 2D Kinetic Ising Ferromagnets and Critical Percolation Crossing Probabilities

We present evidence for a deep connection between the zero-temperature coarsening of the two-dimensional kinetic Ising model (KIM) and critical continuum percolation. In addition to reaching the ground state, the KIM can also fall into a variety of topologically distinct metastable stripe states. The probability to reach a stripe state that winds a times horizontally and b times vertically on a square lattice with periodic boundary conditions equals the corresponding exactly-solved critical percolation crossing probability P_{a,b} for a spanning path with winding numbers a and b.

cond-mat.stat-mech↗

arXiv2013

Asymmetric Exclusion Process with Global Hopping

We study a one-dimensional totally asymmetric simple exclusion process with one special site from which particles fly to any empty site (not just to the neighboring site). The system attains a non-trivial stationary state with density profile varying over the spatial extent of the system. The density profile undergoes a non-equilibrium phase transition when the average density passes through the critical value 1-1/[4(1-ln 2)]=0.185277..., viz. in addition to the discontinuity in the vicinity of the special site, a shock wave is formed in the bulk of the system when the density exceeds the critical density.

cond-mat.stat-mech↗

arXiv2013

Statistics of Superior Records

We study statistics of records in a sequence of random variables. These identical and independently distributed variables are drawn from the parent distribution rho. The running record equals the maximum of all elements in the sequence up to a given point. We define a superior sequence as one where all running records are above the average record, expected for the parent distribution rho. We find that the fraction of superior sequences S_N decays algebraically with sequence length N, S_N ~ N^{-beta} in the limit N-->infty. Interestingly, the decay exponent beta is nontrivial, being the root of an integral equation. For example, when rho is a uniform distribution with compact support, we find beta=0.450265. In general, the tail of the parent distribution governs the exponent beta. We also consider the dual problem of inferior sequences, where all records are below average, and find that the fraction of inferior sequences I_N decays algebraically, albeit with a different decay exponent, I_N ~ N^{-alpha}. We use the above statistical measures to analyze earthquake data.

cond-mat.stat-mech↗

arXiv2013

Spatial evolution of tumors with successive driver mutations

We study the spatial evolutionary dynamics of solid tumors as they obtain additional driver mutations. We start with a cancer clone that expands uniformly in three dimensions giving rise to a spherical shape. We assume that cell division occurs on the surface of the growing tumor. Each cell division has a chance to give rise to a mutation that activates an additional driver gene. The resulting clone has an enhanced growth rate, which generates a local ensemble of faster growing cells, thereby distorting the spherical shape of the tumor. We derive analytic formulas for the geometric boundary that separates the original cancer clone from the new mutant as well as the expanding frontier of the new mutant. The total number of original cancer cells converges to a constant as time goes to infinity, because this clone becomes enveloped by mutants. We derive formulas for the abundance and diversity of additional driver mutations as function of time. Our model is semi-deterministic: the spatial growth of the various cancer clones follows deterministic equations, but the arrival of a new mutant is a stochastic event.

q-bio.PE↗

arXiv2013

Crystal Growth Inside an Octant

We study crystal growth inside an infinite octant on a cubic lattice. The growth proceeds through the deposition of elementary cubes into inner corners. After re-scaling by the characteristic size, the interface becomes progressively more deterministic in the long-time limit. Utilizing known results for the crystal growth inside a two-dimensional corner, we propose a hyperbolic partial differential equation for the evolution of the limiting shape. This equation is interpreted as a Hamilton-Jacobi equation which helps in finding an analytical solution. Simulations of the growth process are in excellent agreement with analytical predictions. We then study the evolution of the sub-leading correction to the volume of the crystal, the asymptotic growth of the variance of the volume of the crystal, and the total number of inner and outer corners. We also show how to generalize the results to arbitrary spatial dimension.

cond-mat.stat-mech↗

arXiv2013

Highly Dispersed Networks

We introduce a new class of networks that grow by enhanced redirection. Nodes are introduced sequentially, and each either attaches to a randomly chosen target node with probability 1-r or to the ancestor of the target with probability r, where r an increasing function of the degree of the ancestor. This mechanism leads to highly-dispersed networks with unusual properties: (i) existence of multiple macrohubs---nodes whose degree is a finite fraction of the total number of network nodes N, (ii) lack of self averaging, and (iii) anomalous scaling, in which N_k, the number of nodes of degree k scales as N_k N^{nu-1}/k^{nu}, with 1<nu<2.

cond-mat.stat-mech↗