arXiv subjects

P. L. Krapivsky

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

At least 55 records · Page 3Linked to original sources

arXiv2023

Range-controlled random walks

We introduce range-controlled random walks with hopping rates depending on the range $\mathcal{N}$, that is, the total number of previously distinct visited sites. We analyze a one-parameter class of models with a hopping rate $\mathcal{N}^a$ and determine the large time behavior of the average range, as well as its complete distribution in two limit cases. We find that the behavior drastically changes depending on whether the exponent $a$ is smaller, equal, or larger than the critical value, $a_d$, depending only on the spatial dimension $d$. When $a>a_d$, the forager covers the infinite lattice in a finite time. The critical exponent is $a_1=2$ and $a_d=1$ when $d\geq 2$. We also consider the case of two foragers who compete for food, with hopping rates depending on the number of sites each visited before the other. Surprising behaviors occur in 1d where a single walker dominates and finds most of the sites when $a>1$, while for $a<1$, the walkers evenly explore the line. We compute the gain of efficiency in visiting sites by adding one walker.

cond-mat.stat-mech↗

arXiv2023

Epidemic Forecast Follies

We introduce a simple multiplicative model to describe the temporal behavior and the ultimate outcome of an epidemic. Our model accounts, in a minimalist way, for the competing influences of imposing public-health restrictions when the epidemic is severe, and relaxing restrictions when the epidemic is waning. Our primary results are that different instances of an epidemic with identical starting points have disparate outcomes and each epidemic temporal history is strongly fluctuating.

physics.soc-ph↗

arXiv2023

Dynamic Space Packing

Dynamic space packing (DSP) is a random process with sequential addition and removal of identical objects into space. In the lattice version, objects are particles occupying single lattice sites, and adding a particle to a lattice site leads to the removal of particles on neighboring sites. We show that the model is solvable and determine the steady-state occupancy, correlation functions, desorption probabilities, and other statistical features for the DSP of hyper-cubic lattices. We also solve a continuous DSP of balls into $\mathbb{R}^d$.

cond-mat.stat-mech↗

arXiv2023

The Magic of Networks Grown by Redirection

We highlight intriguing features of complex networks that are grown by \emph{redirection}. In this mechanism, a target node is chosen uniformly at random from the pre-existing network nodes and the new node attaches either to this initial target or to a neighbor of this target. This exceedingly simple algorithm generates preferential attachment networks in an algorithmic time that is linear in the number of network nodes $N$. Even though preferential attachment ostensibly requires \emph{global knowledge} of the network, redirection requires only \emph{local knowledge}. We also show that changing just a \emph{single} attachment rate in linear preferential attachment leads to a non-universal degree distribution. Finally, we present unexpected consequences of redirection in networks with undirected links, where highly modular and non-sparse networks arise.

physics.soc-ph↗

arXiv2023

Finite Size Effects in Addition and Chipping Processes

We investigate analytically and numerically a system of clusters evolving via collisions with clusters of minimal mass (monomers). Each collision either leads to the addition of the monomer to the cluster or the chipping of a monomer from the cluster, and emerging behaviors depend on which of the two processes is more probable. If addition prevails, monomers disappear in a time that scales as $\ln N$ with the total mass $N\gg 1$, and the system reaches a jammed state. When chipping prevails, the system remains in a quasi-stationary state for a time that scales exponentially with $N$, but eventually, a giant fluctuation leads to the disappearance of monomers. In the marginal case, monomers disappear in a time that scales linearly with $N$, and the final supercluster state is a peculiar jammed state, viz., it is not extensive.

cond-mat.stat-mech↗

arXiv2023

Steady oscillations in aggregation-fragmentation processes

We report surprising steady oscillations in aggregation-fragmentation processes. Oscillating solutions are observed for the class of aggregation kernels $K_{i,j} = i^νj^μ + j^νi^μ$ homogeneous in masses $i$ and $j$ of merging clusters and fragmentation kernels, $F_{ij}=λK_{ij}$, with parameter $λ$ quantifying the intensity of the disruptive impacts. We assume a complete decomposition (shattering) of colliding partners into monomers. We show that an assumption of a steady-state distribution of cluster sizes, compatible with governing equations, yields a power law with an exponential cutoff. This prediction agrees with simulations results when $ θ\equiv ν-μ<1$. For $ θ=ν-μ>1$, however, the densities exhibit an oscillatory behavior. While these oscillations decay for not very small $λ$, they become steady if $θ$ is close to two and $λ$ is very small. Simulation results lead to a conjecture that for $ θ<1$ the system has a stable fixed point, corresponding to the steady-state density distribution, while for any $θ>1 $ there exists a critical value $λ_c(θ)$, such that for $λ< λ_c(θ)$, the system has an attracting limit cycle. This is rather striking for a closed system of Smoluchowski-like equations, lacking any sinks and sources of mass.

cond-mat.stat-mech↗

arXiv2023

Blast waves in the zero temperature hard sphere gas: double scaling structure

We study the blast generated by sudden localized release of energy in a cold gas. Specifically, we consider one-dimensional hard-rod gas and two-dimensional hard disc gas. For this problem, the Taylor-von Neumann-Sedov (TvNS) solution of Euler equations has a self-similar form. The shock wave remains infinitely strong for the zero-temperature gas, so the solution applies indefinitely. The TvNS solution ignores dissipation, however. We show that this is erroneous in the core region which, in two dimensions, expands as $t^{2/5}$ while the shock wave propagates as $t^{1/2}$. A new self-similar solution depending on the scaling variable $r/t^{2/5}$ describes the core, while the TvNS solution describes the bulk. We demonstrate this from a numerical solution of the Navier-Stokes (NS) equations and from molecular dynamics simulations for a gas of hard discs in two dimensions and hard rods in one dimension. In both cases, the shock front position predicted by NS equations and by the TvNS solution agrees with that predicted by molecular dynamics simulations. However, the NS equations fail to describe the near-core form of the scaling functions.

cond-mat.stat-mech↗

arXiv2023

Random Recursive Hypergraphs

Random recursive hypergraphs grow by adding, at each step, a vertex and an edge formed by joining the new vertex to a randomly chosen existing edge. The model is parameter-free, and several characteristics of emerging hypergraphs admit neat expressions via harmonic numbers, Bernoulli numbers, Eulerian numbers, and Stirling numbers of the first kind. Natural deformations of random recursive hypergraphs give rise to fascinating models of growing random hypergraphs.

math.CO↗

arXiv2023

A renewal approach to configurational entropy in one dimension

We introduce a novel approach, inspired from the theory of renewal processes, to determine the configurational entropy of ensembles of constrained configurations of particles on the one-dimensional lattice. The proposed method can deal with all local rules involving only the lengths of clusters of occupied and empty sites. Within this scope, this method is both more systematic and easier to implement than the transfer-matrix approach. It is illustrated in detail on the $k$-mer deposition model and on ensembles of trapped Rydberg atoms with blockade range $b$.

cond-mat.stat-mech↗

arXiv2023

Dynamical fluctuations in the Riesz gas

We consider an infinite system of particles on a line performing identical Brownian motions and interacting through the $|x-y|^{-s}$ Riesz potential, causing the over-damped motion of particles. We investigate fluctuations of the integrated current and the position of a tagged particle. We show that for $0 < s < 1$, the standard deviations of both quantities grow as $t^{\frac{s}{2(1+s)}}$. When $s>1$, the interactions are effectively short-ranged, and the universal sub-diffusive $t^\frac{1}{4}$ growth emerges with only amplitude depending on the exponent. We also show that the two-time correlations of the tagged-particle position have the same form as for fractional Brownian motion.

cond-mat.stat-mech↗

arXiv2023

Random Sequential Covering

In random sequential covering, identical objects are deposited randomly, irreversibly, and sequentially; only attempts increasing the coverage are accepted. A finite system eventually gets congested, and we study the statistics of congested configurations. For the covering of an interval by dimers, we determine the average number of deposited dimers, compute all higher cumulants, and establish the probabilities of reaching minimally and maximally congested configurations. We also investigate random covering by segments with $\ell$ sites and sticks. Covering an infinite substrate continues indefinitely, and we analyze the dynamics of random sequential covering of $\mathbb{Z}$ and $\mathbb{R}^d$.

math.PR↗

arXiv2022

Jamming and metastability in one dimension: from the kinetically constrained Ising chain to the Riviera model

The Ising chain with kinetic constraints provides many examples of totally irreversible zero-temperature dynamics leading to metastability with an exponentially large number of attractors. In most cases, the constrained zero-temperature dynamics can be mapped onto a model of random sequential adsorption. We provide a brief didactic review, based on the example of the constrained Glauber-Ising chain, of the exact results on the dynamics of these models and on their attractors that have been obtained by means of the above mapping. The Riviera model introduced recently by Puljiz et al. behaves similarly to the kinetically constrained Ising chains. This totally irreversible deposition model however does not enjoy the shielding property characterising models of random sequential adsorption. It can therefore neither be mapped onto such a model nor (in all likelihood) be solved by analytical means. We present a range of novel results on the attractors of the Riviera model, obtained by means of an exhaustive enumeration for smaller systems and of extensive simulations for larger ones, and put these results in perspective with the exact ones which are available for kinetically constrained Ising chains.

cond-mat.stat-mech↗

arXiv2022

Statistical properties of sites visited by independent random walks

The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. We consider two independent random walks on a hyper-cubic lattice and study ordering probabilities associated with these characteristics. The first is the probability that during the time interval (0,t), the number of sites visited by a walker never exceeds that of another walker. The second is the probability that the sites visited by a walker remain a subset of the sites visited by another walker. Using numerical simulations, we investigate the leading asymptotic behaviors of the ordering probabilities in spatial dimensions d=1,2,3,4. We also study the evolution of the number of ties between the number of visited sites. We show analytically that the average number of ties increases as $a_1\ln t$ with $a_1=0.970508$ in one dimension and as $(\ln t)^2$ in two dimensions.

cond-mat.stat-mech↗

arXiv2022

Competition in a system of Brownian particles: Encouraging achievers

We introduce and study analytically and numerically a simple model of inter-agent competition, where underachievement is strongly discouraged. We consider $N\gg 1$ particles performing independent Brownian motions on the line. Two particles are selected at random and at random times, and the particle closest to the origin is reset to it. We show that, in the limit of $N\to \infty$, the dynamics of the coarse-grained particle density field can be described by a nonlocal hydrodynamic theory which was encountered in a study of the spatial extent of epidemics in a critical regime. The hydrodynamic theory predicts relaxation of the system toward a stationary density profile of the "swarm" of particles, which exhibits a power-law decay at large distances. An interesting feature of this relaxation is a non-stationary "halo" around the stationary solution, which continues to expand in a self-similar manner. The expansion is ultimately arrested by finite-$N$ effects at a distance of order $\sqrt{N}$ from the origin, which gives an estimate of the average radius of the swarm. The hydrodynamic theory does not capture the behavior of the particle farthest from the origin -- the current leader. We suggest a simple scenario for typical fluctuations of the leader's distance from the origin and show that the mean distance continues to grow indefinitely as $\sqrt{t}$. Finally, we extend the inter-agent competition from $n=2$ to an arbitrary number $n$ of competing Brownian particles ($n\ll N$). Our analytical predictions are supported by Monte-Carlo simulations.

cond-mat.stat-mech↗

arXiv2022

Birds on a Wire

We investigate the occupancy statistics of birds on a wire and on higher-dimensional substrates. In one dimension, birds land one by one on a wire and rest where they land. Whenever a newly arriving bird lands within a fixed distance of already resting birds, these resting birds immediately fly away. We determine the steady-state occupancy of the wire, the distribution of gaps between neighboring birds, and other basic statistical features of this process. We discuss conjectures for corresponding observables in higher dimensions.

cond-mat.stat-mech↗

arXiv2022

A splash in a one-dimensional cold gas

We consider a set of hard point particles distributed uniformly with a specified density on the positive half-line and all initially at rest. The particle masses alternate between two values, $m$ and $M$. The particles interact via collisions that conserve energy and momentum. We study the cascade of activity that results when the left-most particle is given a positive velocity. At long times we find that this leads to two fascinating features in the observed dynamics. First, in the bulk of the gas, a shock front develops separating the cold gas from a thermalized region. The shock-front travels sub-ballistically, with the bulk described by self-similar solutions of Euler hydrodynamics. Second, there is a splash region formed by the recoiled particles which move ballistically with negative velocities. The splash region is completely non-hydrodynamic and we propose two conjectures for the long time particle dynamics in this region. We provide a detailed analytic understanding of these coexisting regimes. These are supported by the results of molecular dynamics simulations.

cond-mat.stat-mech↗

arXiv2022

Diffusion in a fluid flow generated by a source at the apex of a wedge

We consider a particle diffusing inside a wedge with absorbing boundaries and driven by a radial flow of incompressible fluid generated by a source at the apex. The survival probability decays as (time)^{-b} with exponent depending on the opening angle of the wedge and the Reynolds number associated with the hydrodynamic flow. The computation of the decay exponent reduces to finding the ground state energy of the quantum particle in an infinitely deep potential well with shape determined by the radial flow velocity.

physics.flu-dyn↗

arXiv2021

Aggregation in non-uniform systems with advection and localized source

We explore analytically and numerically agglomeration driven by advection and localized source. The system is inhomogeneous in one dimension, viz. along the direction of advection. We analyze a simplified model with mass-independent advection velocity, diffusion coefficient, and reaction rates. We also examine a model with mass-dependent coefficients describing aggregation with sedimentation. For the simplified model, we obtain an exact solution for the stationary spatially dependent agglomerate densities. In the model describing aggregation with sedimentation, we report a new conservation law and develop a scaling theory for the densities. For numerical efficiency we exploit the low-rank approximation technique; this dramatically increases the computational speed and allows simulations of large systems. The numerical results are in excellent agreement with the predictions of our theory.

cond-mat.stat-mech↗