-
Deterministic simplicial complexes
Authors:
S. N. Dorogovtsev,
P. L. Krapivsky
Abstract:
We investigate simplicial complexes deterministically growing from a single vertex. In the first step, a vertex and an edge connecting it to the primordial vertex are added. The resulting simplicial complex has a 1-dimensional simplex and two 0-dimensional faces (the vertices). The process continues recursively: On the $n$-th step, every existing $d-$dimensional simplex ($d\leq n-1$) joins a new v…
▽ More
We investigate simplicial complexes deterministically growing from a single vertex. In the first step, a vertex and an edge connecting it to the primordial vertex are added. The resulting simplicial complex has a 1-dimensional simplex and two 0-dimensional faces (the vertices). The process continues recursively: On the $n$-th step, every existing $d-$dimensional simplex ($d\leq n-1$) joins a new vertex forming a $(d+1)-$dimensional simplex; all $2^{d+1}-2$ new faces are also added so that the resulting object remains a simplicial complex. The emerging simplicial complex has intriguing local and global characteristics. The number of simplices grows faster than $n!$, and the upper-degree distributions follow a power law. Here, the upper degree (or $d$-degree) of a $d$-simplex refers to the number of $(d{+}1)$-simplices that share it as a face. Interestingly, the $d$-degree distributions evolve quite differently for different values of $d$. We compute the Hodge Laplacian spectra of simplicial complexes and show that the spectral and Hausdorff dimensions are infinite. We also explore a constrained version where the dimension of the added simplices is fixed to a finite value $m$. In the constrained model, the number of simplices grows exponentially. In particular, for $m=1$, the spectral dimension is $2$. For $m=2$, the spectral dimension is finite, and the degree distribution follows a power law, while the $1$-degree distribution decays exponentially.
△ Less
Submitted 9 July, 2025;
originally announced July 2025.
-
Mixed phases in feedback Ising models
Authors:
Yi-Ping Ma,
Ivan Sudakow,
P. L. Krapivsky
Abstract:
We study mean-field Ising models whose coupling depends on the magnetization via a feedback function. We identify mixed phases (MPs) and show that they can be stable at zero temperature for sufficiently strong feedback. Moreover, stable MPs are always super-stable with perturbation decaying linearly in time. We argue that such feedback Ising models (FIMs) provide a useful framework for phase trans…
▽ More
We study mean-field Ising models whose coupling depends on the magnetization via a feedback function. We identify mixed phases (MPs) and show that they can be stable at zero temperature for sufficiently strong feedback. Moreover, stable MPs are always super-stable with perturbation decaying linearly in time. We argue that such feedback Ising models (FIMs) provide a useful framework for phase transformations between aligned phases via stable and unstable intermediate phases in multistable systems. We also analyze the dynamical behavior of FIMs driven by a time-varying magnetic field.
△ Less
Submitted 10 June, 2025;
originally announced June 2025.
-
Dynamic Space Filling
Authors:
P. L. Krapivsky
Abstract:
Dynamic space filling (DSF) is a stochastic process defined on any connected graph. Each vertex can host an arbitrary number of particles forming a pile, with every arriving particle landing on the top of the pile. Particles in a pile, except for the particle at the bottom, can hop to neighboring vertices. Eligible particles hop independently and stochastically, with the overall hopping rate set t…
▽ More
Dynamic space filling (DSF) is a stochastic process defined on any connected graph. Each vertex can host an arbitrary number of particles forming a pile, with every arriving particle landing on the top of the pile. Particles in a pile, except for the particle at the bottom, can hop to neighboring vertices. Eligible particles hop independently and stochastically, with the overall hopping rate set to unity for every eligible particle at every vertex. When the number of vertices in a graph is equal to the total number of particles, the evolution stops at the moment when every vertex gets occupied by a single particle. We determine the halting time distribution on complete graphs. Using the mapping of the DSF into a two-species annihilation process, we argue that on $d-$dimensional tori with $N\gg 1$ vertices, the average halting time scales with the number of vertices as $N^{4/d}$ when $d\leq 4$ and as $N$ when $d>4$.
△ Less
Submitted 1 June, 2025;
originally announced June 2025.
-
Impurity dynamics in a zero-temperature gas
Authors:
Umesh Kumar,
Abhishek Dhar,
P. L. Krapivsky
Abstract:
If energy is suddenly released in a localized region of space uniformly filled with identical stationary hard spheres of radii $a$, the outcome is a blast with an asymptotically spherical shock wave separating moving and stationary hard spheres. The radius of the region filled with the moving spheres grows as $R\sim (E t^2/n_\infty)^{1/(d+2)}$, where $d$ is the spatial dimension, $n_\infty$ the nu…
▽ More
If energy is suddenly released in a localized region of space uniformly filled with identical stationary hard spheres of radii $a$, the outcome is a blast with an asymptotically spherical shock wave separating moving and stationary hard spheres. The radius of the region filled with the moving spheres grows as $R\sim (E t^2/n_\infty)^{1/(d+2)}$, where $d$ is the spatial dimension, $n_\infty$ the number density of stationary spheres and $E$ is the total energy injected. The simplest way to inject energy is to kick a few `impurity' particles. Using hydrodynamics and kinetic theory, we argue that the typical displacement of an impurity scales as $R_{\rm imp} \sim λ(R/λ)^{(4+3d^2)/(8+3d^2)}$, where $λ\sim 1/(n_\infty a^{d-1})$ is the mean-free path in the initial state. The number of collisions experienced by each impurity is $(R/λ)^{(8+2d^2)/(8+3d^2)}$, while its average speed decreases as $t^{-d(8-2d+3d^2)/[(2+d)(8+3d^2)]}$. In $2D$, the predictions for impurity displacement, collision numbers, and speed are $t^{2/5},~t^{2/5}$ and $t^{-2/5}$, respectively. These predictions are in reasonable agreement with the results of molecular dynamics simulations.
△ Less
Submitted 4 May, 2025;
originally announced May 2025.
-
Finite-time blowup of a Brownian particle in a repulsive potential
Authors:
P. L. Krapivsky,
Baruch Meerson
Abstract:
We consider a Brownian particle performing an overdamped motion in a power-law repulsive potential. If the potential grows with the distance faster than quadratically, the particle escapes to infinity in a finite time. We determine the average blowup time and study the probability distribution of the blowup time. In particular, we show that the long-time tail of this probability distribution decay…
▽ More
We consider a Brownian particle performing an overdamped motion in a power-law repulsive potential. If the potential grows with the distance faster than quadratically, the particle escapes to infinity in a finite time. We determine the average blowup time and study the probability distribution of the blowup time. In particular, we show that the long-time tail of this probability distribution decays purely exponentially, while the short-time tail exhibits an essential singularity. These qualitative features turn out to be quite universal, as they occur for all rapidly growing power-law potentials in arbitrary spatial dimensions. The quartic potential is especially tractable, and we analyze it in more detail.
△ Less
Submitted 26 February, 2025; v1 submitted 17 February, 2025;
originally announced February 2025.
-
Expansion into the vacuum of stochastic gases with long-range interactions
Authors:
P. L. Krapivsky,
Kirone Mallick
Abstract:
We study the evolution of a system of many point particles initially concentrated in a small region in $d$ dimensions. Particles undergo overdamped motion caused by pairwise interactions through the long-ranged repulsive $r^{-s}$ potential; each particle is also subject to Brownian noise. When $s<d$, the expansion is governed by non-local hydrodynamic equations. In the one-dimensional case, we ded…
▽ More
We study the evolution of a system of many point particles initially concentrated in a small region in $d$ dimensions. Particles undergo overdamped motion caused by pairwise interactions through the long-ranged repulsive $r^{-s}$ potential; each particle is also subject to Brownian noise. When $s<d$, the expansion is governed by non-local hydrodynamic equations. In the one-dimensional case, we deduce self-similar solutions for all $s\in (-2,1)$. The expansion of Coulomb gases remains well-defined in the infinite-particle limit: The density is spatially uniform and inversely proportional to time independent of the spatial dimension.
△ Less
Submitted 1 June, 2025; v1 submitted 19 December, 2024;
originally announced December 2024.
-
Random sequential covering of a one-dimensional lattice by $k$-mers
Authors:
Pascal Viot,
P. L. Krapivsky
Abstract:
In random sequential covering, identical objects are deposited randomly, irreversibly, and sequentially; only attempts that increase coverage are accepted. The process continues indefinitely on an infinite substrate, and we analyze the dynamics of random sequential covering of $\mathbb{Z}$ using $k$-mers. We introduce a method that provides a comprehensive solution to the dynamics of this process.…
▽ More
In random sequential covering, identical objects are deposited randomly, irreversibly, and sequentially; only attempts that increase coverage are accepted. The process continues indefinitely on an infinite substrate, and we analyze the dynamics of random sequential covering of $\mathbb{Z}$ using $k$-mers. We introduce a method that provides a comprehensive solution to the dynamics of this process. We derive explicit solutions for trimers, tetramers, and pentamers; we study numerically random sequential covering by longer polymers ($k>5$).
△ Less
Submitted 16 October, 2024;
originally announced October 2024.
-
Current fluctuations in the Dyson Gas
Authors:
Rahul Dandekar,
P. L. Krapivsky,
Kirone Mallick
Abstract:
We study large fluctuations of the current in a Dyson gas, a 1D system of particles interacting through a logarithmic potential and subjected to random noise. We adapt the macroscopic fluctuation theory to the Dyson gas and derive two coupled partial differential equations describing the evolution of the density and momentum. These equations are nonlinear and non-local, and the `boundary' conditio…
▽ More
We study large fluctuations of the current in a Dyson gas, a 1D system of particles interacting through a logarithmic potential and subjected to random noise. We adapt the macroscopic fluctuation theory to the Dyson gas and derive two coupled partial differential equations describing the evolution of the density and momentum. These equations are nonlinear and non-local, and the `boundary' conditions are mixed: some at the initial time and others at the final time. If the initial condition can fluctuate (annealed setting), this boundary-value problem is tractable. We compute the cumulant generating function encoding all the cumulants of the current.
△ Less
Submitted 10 September, 2024;
originally announced September 2024.
-
Templating Aggregation
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We introduce an aggregation process based on \emph{templating}, where a specified number of constituent clusters must assemble on a larger aggregate, which serves as a scaffold, for a reaction to occur. A simple example is a dimer scaffold, upon which two monomers meet and create another dimer, while dimers and larger aggregates undergo in irreversible aggregation with mass-independent rates. In t…
▽ More
We introduce an aggregation process based on \emph{templating}, where a specified number of constituent clusters must assemble on a larger aggregate, which serves as a scaffold, for a reaction to occur. A simple example is a dimer scaffold, upon which two monomers meet and create another dimer, while dimers and larger aggregates undergo in irreversible aggregation with mass-independent rates. In the mean-field approximation, templating aggregation has unusual kinetics in which the cluster and monomer densities, $c(t)$ and $m(t)$ respectively, decay with time as $c\sim m^2\sim t^{-2/3}$. These starkly contrast to the corresponding behaviors in conventional aggregation, $c\sim \sqrt{m}\sim t^{-1}$. We then treat three natural extensions of templating: (a) the reaction in which $L$ monomers meet and react on an $L$-mer scaffold to create two $L$-mers, (b) multistage scaffold reactions, and (c) templated ligation, in which clusters of all masses serve as scaffolds and binary aggregation is absent.
△ Less
Submitted 5 August, 2024;
originally announced August 2024.
-
Universal Dynamics of a Passive Particle Driven by Brownian Motion
Authors:
Urna Basu,
P. L. Krapivsky,
Satya N. Majumdar
Abstract:
We investigate the overdamped dynamics of a `passive' particle driven by nonreciprocal interaction with a `driver' Brownian particle. When the interaction between them is short-ranged, the long-time behavior of the driven particle is remarkably universal -- the mean-squared displacement (MSD) and the typical position of the driven particle exhibits the same qualitative behaviors independent of the…
▽ More
We investigate the overdamped dynamics of a `passive' particle driven by nonreciprocal interaction with a `driver' Brownian particle. When the interaction between them is short-ranged, the long-time behavior of the driven particle is remarkably universal -- the mean-squared displacement (MSD) and the typical position of the driven particle exhibits the same qualitative behaviors independent of the specific form of the potential. In particular, the MSD grows as $t^{1/2}$ in one dimension and $\log t$ in two spatial dimensions. We compute the exact scaling functions for the position distribution in $d=1$ and $d=2$. These functions are universal when the interaction is short-ranged. For long-ranged interactions, the MSD of the driven particle grows as $t^φ$ with exponent $φ$ depending on the tail of the potential.
△ Less
Submitted 23 December, 2024; v1 submitted 23 July, 2024;
originally announced July 2024.
-
Charged Aggregation
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We introduce an aggregation process that begins with equal concentrations of positively and negatively `charged' monomers. Oppositely charged monomers merge to form neutral dimers. These dimers are the seeds for subsequent aggregation events in which neutral clusters of necessarily even mass join irreversibly to form neutral aggregates of ever-increasing size. In the mean-field approximation with…
▽ More
We introduce an aggregation process that begins with equal concentrations of positively and negatively `charged' monomers. Oppositely charged monomers merge to form neutral dimers. These dimers are the seeds for subsequent aggregation events in which neutral clusters of necessarily even mass join irreversibly to form neutral aggregates of ever-increasing size. In the mean-field approximation with mass independent reaction rates, we solve for the reaction kinetics and show that the concentration of clusters of mass $k$, $c_k(t)$, asymptotically scales as $A_k/t$, with $A_k$ having a non-trivial dependence on $k$. We also investigate the phenomenon of gelation in charged aggregation when the reaction rate equals the product of the two incident cluster masses. Finally, we generalize our model to the case of three and more types of monomers.
△ Less
Submitted 7 June, 2024;
originally announced June 2024.
-
Catalytic Coagulation
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We introduce an autocatalytic aggregation model in which the rate at which two clusters merge to form a cluster is controlled by the presence of a third "catalytic" cluster whose mass must equal to the mass of one of the reaction partners. The catalyst is unaffected by the joining event and is available to either participate in or catalyze subsequent reactions. This model is meant to mimic the sel…
▽ More
We introduce an autocatalytic aggregation model in which the rate at which two clusters merge to form a cluster is controlled by the presence of a third "catalytic" cluster whose mass must equal to the mass of one of the reaction partners. The catalyst is unaffected by the joining event and is available to either participate in or catalyze subsequent reactions. This model is meant to mimic the self-replicating reactions that occur in models for the origin of life. We solve the kinetics of this catalytic coagulation model for the case of mass-independent rates and show that the total cluster density decays as $t^{-1/3}$, while the density of clusters of any fixed mass decays as $t^{-2/3}$. These behaviors contrast with the corresponding $t^{-1}$ and $t^{-2}$ scalings for classic aggregation. We extend our model to mass-dependent reaction rates, to situations where only "magic" mass clusters can catalyze reactions, and to include steady monomer input.
△ Less
Submitted 25 June, 2024; v1 submitted 25 April, 2024;
originally announced April 2024.
-
Gelation in input-driven aggregation
Authors:
P. L. Krapivsky,
Sergey A. Matveev
Abstract:
We investigate irreversible aggregation processes driven by a source of small mass clusters. In the spatially homogeneous situation, a well-mixed system is consists of clusters of various masses whose concentrations evolve according to an infinite system of nonlinear ordinary differential equations. We focus on the cluster mass distribution in the long time limit. An input-driven aggregation with…
▽ More
We investigate irreversible aggregation processes driven by a source of small mass clusters. In the spatially homogeneous situation, a well-mixed system is consists of clusters of various masses whose concentrations evolve according to an infinite system of nonlinear ordinary differential equations. We focus on the cluster mass distribution in the long time limit. An input-driven aggregation with rates proportional to the product of merging partners undergoes a percolation transition. We examine this process analytically and numerically. There are two theoretical schemes and two natural ways of numerical integration on the level of a truncated system with a finite number of equations. After the percolation transition, the behavior depends on the adopted approach: The giant component quickly engulfs the entire system (Flory approach), or a non-trivial stationary mass distribution emerges (Stockmayer approach). We also outline generalization to ternary aggregation.
△ Less
Submitted 1 April, 2024;
originally announced April 2024.
-
Impurity in a zero-temperature three-dimensional Fermi gas
Authors:
P. L. Krapivsky
Abstract:
We consider an impurity in a sea of zero-temperature fermions uniformly distributed throughout the space. The impurity scatters on fermions. On average, the momentum of impurity decreases with time as $t^{-1/(d+1)}$ in $d$ dimensions, and the momentum distribution acquires a scaling form in the long time limit. We solve the Lorentz-Boltzmann equation for the scaled momentum distribution of the imp…
▽ More
We consider an impurity in a sea of zero-temperature fermions uniformly distributed throughout the space. The impurity scatters on fermions. On average, the momentum of impurity decreases with time as $t^{-1/(d+1)}$ in $d$ dimensions, and the momentum distribution acquires a scaling form in the long time limit. We solve the Lorentz-Boltzmann equation for the scaled momentum distribution of the impurity in three dimensions. The solution is a combination of confluent hypergeometric functions. In two spatial dimensions, the Lorentz-Boltzmann equation is analytically intractable, so we merely extract a few exact predictions about asymptotic behaviors when the scaled momentum of the impurity is small or large.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Simple evolving random graphs
Authors:
P. L. Krapivsky
Abstract:
We study the evolution of graphs densifying by adding edges: Two vertices are chosen randomly, and an edge is (i) established if each vertex belongs to a tree; (ii) established with probability $p$ if only one vertex belongs to a tree; (iii) an attempt fails if both vertices belong to unicyclic components. Emerging simple random graphs contain only trees and unicycles. In the thermodynamic limit o…
▽ More
We study the evolution of graphs densifying by adding edges: Two vertices are chosen randomly, and an edge is (i) established if each vertex belongs to a tree; (ii) established with probability $p$ if only one vertex belongs to a tree; (iii) an attempt fails if both vertices belong to unicyclic components. Emerging simple random graphs contain only trees and unicycles. In the thermodynamic limit of an infinite number of vertices, the fraction of vertices in unicycles undergoes a phase transition resembling a percolation transition in classical random graphs. In classical random graphs, a complex giant component born at the transition eventually engulfs all finite components and densifies forever. The evolution of simple random graphs freezes when trees disappear. We quantify simple random graphs in the supercritical phase and the properties of the frozen state.
△ Less
Submitted 25 January, 2024; v1 submitted 5 December, 2023;
originally announced December 2023.
-
Epidemic Forecast Follies
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
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 p…
▽ More
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.
△ Less
Submitted 23 September, 2023;
originally announced September 2023.
-
Random Maps with Sociological Flavor
Authors:
P. L. Krapivsky
Abstract:
A map of a set to itself admits a representation by a graph with vertices being the elements of the set and an edge between every vertex and its image. Communities defined as the maximal connected components are uni-cyclic. The distributions of the sizes of communities and lengths of cycles for unconstrained random maps is a classical subject. We call experts the images and followers the remaining…
▽ More
A map of a set to itself admits a representation by a graph with vertices being the elements of the set and an edge between every vertex and its image. Communities defined as the maximal connected components are uni-cyclic. The distributions of the sizes of communities and lengths of cycles for unconstrained random maps is a classical subject. We call experts the images and followers the remaining vertexes, and we further define prophets, egocentrics, and introverts. We introduce and analyze classes of random maps with sociological flavor.
△ Less
Submitted 25 January, 2024; v1 submitted 15 September, 2023;
originally announced September 2023.
-
Supercluster states and phase transitions in aggregation-fragmentation processes
Authors:
Wendy Otieno,
Nikolai V. Brilliantov,
P. L. Krapivsky
Abstract:
We study the evolution of aggregates triggered by collisions with monomers that either lead to the attachment of monomers or the break-up of aggregates into constituting monomers. Depending on parameters quantifying addition and break-up rates, the system falls into a jammed or a steady state. Supercluster states (SCSs) are very peculiar non-extensive jammed states that also arise in some models.…
▽ More
We study the evolution of aggregates triggered by collisions with monomers that either lead to the attachment of monomers or the break-up of aggregates into constituting monomers. Depending on parameters quantifying addition and break-up rates, the system falls into a jammed or a steady state. Supercluster states (SCSs) are very peculiar non-extensive jammed states that also arise in some models. Fluctuations underlie the formation of the SCSs. Conventional tools, such as the van Kampen expansion, apply to small fluctuations. We go beyond the van Kampen expansion and determine a set of critical exponents quantifying SCSs. We observe continuous and discontinuous phase transitions between the states. Our theoretical predictions are in good agreement with numerical results.
△ Less
Submitted 28 November, 2023; v1 submitted 6 September, 2023;
originally announced September 2023.
-
Finite Size Effects in Addition and Chipping Processes
Authors:
Roman R. Dyachenko,
Sergey A. Matveev,
P. L. Krapivsky
Abstract:
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…
▽ More
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.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Steady oscillations in aggregation-fragmentation processes
Authors:
N. V. Brilliantov,
W. Otieno,
S. A. Matveev,
A. P. Smirnov,
E. E. Tyrtyshnikov,
P. L. Krapivsky
Abstract:
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)…
▽ More
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.
△ Less
Submitted 17 July, 2023;
originally announced July 2023.
-
Dynamic Space Packing
Authors:
Rahul Dandekar,
P. L. Krapivsky
Abstract:
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, desorpti…
▽ More
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$.
△ Less
Submitted 12 September, 2023; v1 submitted 25 June, 2023;
originally announced June 2023.
-
The Magic of Networks Grown by Redirection
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
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…
▽ More
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.
△ Less
Submitted 16 August, 2023; v1 submitted 17 May, 2023;
originally announced May 2023.
-
A renewal approach to configurational entropy in one dimension
Authors:
P. L. Krapivsky,
J. M. Luck
Abstract:
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 implem…
▽ More
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$.
△ Less
Submitted 20 February, 2023; v1 submitted 17 February, 2023;
originally announced February 2023.
-
Range-controlled random walks
Authors:
L. Régnier,
O. Bénichou,
P. L. Krapivsky
Abstract:
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 ch…
▽ More
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.
△ Less
Submitted 13 October, 2023; v1 submitted 25 January, 2023;
originally announced January 2023.
-
Random Recursive Hypergraphs
Authors:
P. L. Krapivsky
Abstract:
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 hypergr…
▽ More
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.
△ Less
Submitted 26 March, 2023; v1 submitted 14 December, 2022;
originally announced December 2022.
-
Dynamical fluctuations in the Riesz gas
Authors:
Rahul Dandekar,
P. L. Krapivsky,
Kirone Mallick
Abstract:
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…
▽ More
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.
△ Less
Submitted 7 February, 2023; v1 submitted 11 December, 2022;
originally announced December 2022.
-
Jamming and metastability in one dimension: from the kinetically constrained Ising chain to the Riviera model
Authors:
P. L. Krapivsky,
J. M. Luck
Abstract:
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 chai…
▽ More
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.
△ Less
Submitted 23 November, 2022;
originally announced November 2022.
-
Blast waves in the zero temperature hard sphere gas: double scaling structure
Authors:
Sahil Kumar Singh,
Subhadip Chakraborti,
Abhishek Dhar,
P. L. Krapivsky
Abstract:
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 sol…
▽ More
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.
△ Less
Submitted 12 July, 2023; v1 submitted 18 November, 2022;
originally announced November 2022.
-
Flocking in One Dimension: Asters and Reversals
Authors:
Brieuc Benvegnen,
Hugues Chaté,
Pavel Krapivsky,
Julien Tailleur,
Alexandre Solon
Abstract:
We study the one-dimensional active Ising model in which aligning particles undergo diffusion biased by the signs of their spins. The phase diagram obtained varying the density of particles, their hopping rate and the temperature controlling the alignment shows a homogeneous disordered phase but no homogeneous ordered one, as well as two phases with localized dense structures. In the flocking phas…
▽ More
We study the one-dimensional active Ising model in which aligning particles undergo diffusion biased by the signs of their spins. The phase diagram obtained varying the density of particles, their hopping rate and the temperature controlling the alignment shows a homogeneous disordered phase but no homogeneous ordered one, as well as two phases with localized dense structures. In the flocking phase, large ordered aggregates move ballistically and stochastically reverse their direction of motion. In what we termed the "aster" phase, dense immobile aggregates of opposite magnetization face each other, exchanging particles, without any net motion of the aggregates. Using a combination of numerical simulations and mean-field theory, we study the evolution of the shapes of the flocks, the statistics of their reversal times, and their coarsening dynamics. Solving exactly for the zero-temperature dynamics of an aster allows us to understand their coarsening, which shows extremal dynamics, while mean-field equations account for their shape.
△ Less
Submitted 16 October, 2024; v1 submitted 14 September, 2022;
originally announced September 2022.
-
Random Sequential Covering
Authors:
P. L. Krapivsky
Abstract:
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…
▽ More
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$.
△ Less
Submitted 27 January, 2023; v1 submitted 8 September, 2022;
originally announced September 2022.
-
Statistical properties of sites visited by independent random walks
Authors:
E. Ben-Naim,
P. L. Krapivsky
Abstract:
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 s…
▽ More
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.
△ Less
Submitted 19 September, 2022; v1 submitted 29 July, 2022;
originally announced August 2022.
-
Competition in a system of Brownian particles: Encouraging achievers
Authors:
P. L. Krapivsky,
Ohad Vilk,
Baruch Meerson
Abstract:
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…
▽ More
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.
△ Less
Submitted 31 August, 2022; v1 submitted 26 July, 2022;
originally announced July 2022.
-
Birds on a Wire
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
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…
▽ More
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.
△ Less
Submitted 26 July, 2022; v1 submitted 2 May, 2022;
originally announced May 2022.
-
A splash in a one-dimensional cold gas
Authors:
Subhadip Chakraborti,
Abhishek Dhar,
P. L. Krapivsky
Abstract:
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 f…
▽ More
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.
△ Less
Submitted 13 July, 2022; v1 submitted 21 March, 2022;
originally announced March 2022.
-
Diffusion in a fluid flow generated by a source at the apex of a wedge
Authors:
P. L. Krapivsky
Abstract:
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 sta…
▽ More
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.
△ Less
Submitted 1 April, 2022; v1 submitted 30 December, 2021;
originally announced December 2021.
-
Aggregation in non-uniform systems with advection and localized source
Authors:
Rishat R. Zagidullin,
Alexander P. Smirnov,
Sergey A. Matveev,
Nikolai V. Brilliantov,
P. L. Krapivsky
Abstract:
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…
▽ More
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.
△ Less
Submitted 28 December, 2021; v1 submitted 25 December, 2021;
originally announced December 2021.
-
Non-extensive super-cluster states in aggregation with fragmentation
Authors:
Nikolai V. Brilliantov,
Wendy Otieno,
P. L. Krapivsky
Abstract:
Systems evolving through aggregation and fragmentation may possess an intriguing super-cluster state (SCS). Clusters constituting this state are mostly large, so the SCS resembles a gelling state. The formation of the SCS is controlled by fluctuations and in this aspect, it is similar to a critical state. The SCS is non-extensive as the number of clusters varies sub-linearly with the system size.…
▽ More
Systems evolving through aggregation and fragmentation may possess an intriguing super-cluster state (SCS). Clusters constituting this state are mostly large, so the SCS resembles a gelling state. The formation of the SCS is controlled by fluctuations and in this aspect, it is similar to a critical state. The SCS is non-extensive as the number of clusters varies sub-linearly with the system size. In the parameter space, the SCS separates equilibrium and jamming (extensive) states. The conventional methods such as the van Kampen expansion fail to describe the SCS. To characterize the SCS, we propose a scaling approach with a set of critical exponents. Our theoretical findings are in good agreement with numerical results.
△ Less
Submitted 1 November, 2021;
originally announced November 2021.
-
Monotonicity in the averaging process
Authors:
E. Ben-Naim,
P. L. Krapivsky
Abstract:
We investigate an averaging process that describes how interacting agents approach consensus through binary interactions. In each elementary step, two agents are selected at random and they reach compromise by adopting their opinion average. We show that the fraction of agents with a monotonically decreasing opinion decays as $e^{-αt}$, and that the exponent…
▽ More
We investigate an averaging process that describes how interacting agents approach consensus through binary interactions. In each elementary step, two agents are selected at random and they reach compromise by adopting their opinion average. We show that the fraction of agents with a monotonically decreasing opinion decays as $e^{-αt}$, and that the exponent $α=\tfrac{1}{2}-\tfrac{1+\ln \ln 2}{4\ln 2}$ is selected as the extremum from a continuous spectrum of possible values. The opinion distribution of monotonic agents is asymmetric, and it becomes self-similar at large times. Furthermore, the tails of the opinion distribution are algebraic, and they are characterized by two distinct and nontrivial exponents. We also explore statistical properties of agents with an opinion strictly above average.
△ Less
Submitted 14 September, 2021;
originally announced September 2021.
-
Divergence and Consensus in Majority Rule
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We investigate majority rule dynamics in a population with two classes of people, each with two opinion states $\pm 1$, and with tunable interactions between people in different classes. In an update, a randomly selected group adopts the majority opinion if all group members belong to the same class; if not, majority rule is applied with probability $ε$. Consensus is achieved in a time that scales…
▽ More
We investigate majority rule dynamics in a population with two classes of people, each with two opinion states $\pm 1$, and with tunable interactions between people in different classes. In an update, a randomly selected group adopts the majority opinion if all group members belong to the same class; if not, majority rule is applied with probability $ε$. Consensus is achieved in a time that scales logarithmically with population size if $ε\geq ε_c=\frac{1}{9}$. For $ε<ε_c$, the population can get trapped in a polarized state, with one class preferring the $+1$ state and the other preferring $-1$. The time to escape this polarized state and reach consensus scales exponentially with population size.
△ Less
Submitted 6 March, 2021;
originally announced March 2021.
-
Blast in a One-Dimensional Cold Gas: From Newtonian Dynamics to Hydrodynamics
Authors:
Subhadip Chakraborti,
Santhosh Ganapa,
P. L. Krapivsky,
Abhishek Dhar
Abstract:
A gas composed of a large number of atoms evolving according to Newtonian dynamics is often described by continuum hydrodynamics. Proving this rigorously is an outstanding open problem, and precise numerical demonstrations of the equivalence of the hydrodynamic and microscopic descriptions are rare. We test this equivalence in the context of the evolution of a blast wave, a problem that is expecte…
▽ More
A gas composed of a large number of atoms evolving according to Newtonian dynamics is often described by continuum hydrodynamics. Proving this rigorously is an outstanding open problem, and precise numerical demonstrations of the equivalence of the hydrodynamic and microscopic descriptions are rare. We test this equivalence in the context of the evolution of a blast wave, a problem that is expected to be at the limit where hydrodynamics could work. We study a one-dimensional gas at rest with instantaneous localized release of energy for which the hydrodynamic Euler equations admit a self-similar scaling solution. Our microscopic model consists of hard point particles with alternating masses, which is a nonintegrable system with strong mixing dynamics. Our extensive microscopic simulations find a remarkable agreement with Euler hydrodynamics, with deviations in a small core region that are understood as arising due to heat conduction.
△ Less
Submitted 21 June, 2021; v1 submitted 16 February, 2021;
originally announced February 2021.
-
Immortal Branching Processes
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We introduce and study the dynamics of an \emph{immortal} critical branching process. In the classic, critical branching process, particles give birth to a single offspring or die at the same rates. Even though the average population is constant in time, the ultimate fate of the population is extinction. We augment this branching process with immortality by positing that either: (a) a single parti…
▽ More
We introduce and study the dynamics of an \emph{immortal} critical branching process. In the classic, critical branching process, particles give birth to a single offspring or die at the same rates. Even though the average population is constant in time, the ultimate fate of the population is extinction. We augment this branching process with immortality by positing that either: (a) a single particle cannot die, or (b) there exists an immortal stem cell that gives birth to ordinary cells that can subsequently undergo critical branching. We discuss the new dynamical aspects of this immortal branching process.
△ Less
Submitted 21 February, 2021; v1 submitted 12 January, 2021;
originally announced January 2021.
-
Hopf bifurcation in addition-shattering kinetics
Authors:
Stanislav S. Budzinskiy,
Sergey A. Matveev,
Pavel L. Krapivsky
Abstract:
In aggregation-fragmentation processes, a steady state is usually reached in the long time limit. This indicates the existence of a fixed point in the underlying system of ordinary differential equations. The next simplest possibility is an asymptotically periodic motion. Never-ending oscillations have not been rigorously established so far, although oscillations have been recently numerically det…
▽ More
In aggregation-fragmentation processes, a steady state is usually reached in the long time limit. This indicates the existence of a fixed point in the underlying system of ordinary differential equations. The next simplest possibility is an asymptotically periodic motion. Never-ending oscillations have not been rigorously established so far, although oscillations have been recently numerically detected in a few systems. For a class of addition-shattering processes, we provide convincing numerical evidence for never-ending oscillations in a certain region $\mathcal{U}$ of the parameter space. The processes which we investigate admit a fixed point that becomes unstable when parameters belong to $\mathcal{U}$ and never-ending oscillations effectively emerge through a Hopf bifurcation.
△ Less
Submitted 16 December, 2020;
originally announced December 2020.
-
The Taylor-von Neumann-Sedov blast-wave solution: comparisons with microscopic simulations of a one-dimensional gas
Authors:
Santhosh Ganapa,
Subhadip Chakraborti,
P. L. Krapivsky,
Abhishek Dhar
Abstract:
We study the response of an infinite system of point particles on the line initially at rest on the instantaneous release of energy in a localized region. We make a detailed comparison of the hydrodynamic variables predicted by Euler equations for non-dissipative ideal compressible gas and the results of direct microscopic simulations. At long times the profiles of the three conserved variables ev…
▽ More
We study the response of an infinite system of point particles on the line initially at rest on the instantaneous release of energy in a localized region. We make a detailed comparison of the hydrodynamic variables predicted by Euler equations for non-dissipative ideal compressible gas and the results of direct microscopic simulations. At long times the profiles of the three conserved variables evolve to self-similar scaling forms, with a scaling exponent as predicted by the Taylor-von Neumann-Sedov (TvNS) blast-wave solution. The scaling functions obtained from the microscopic dynamics show a remarkable agreement with the TvNS predictions, except at the blast core, where the TvNS solution predicts a diverging temperature which is not observed in simulations. We show that the effect of heat conduction becomes important and present results from a numerical solution of the full Navier-Stokes-Fourier equations. A different scaling form is observed in the blast core and this is carefully analyzed. Our microscopic model is the one-dimensional alternate mass hard-particle gas which has the ideal gas equation of state but is non-integrable and known to display fast equilibration.
△ Less
Submitted 17 January, 2021; v1 submitted 29 October, 2020;
originally announced October 2020.
-
The role of energy in ballistic agglomeration
Authors:
N. V. Brilliantov,
A. I. Osinsky,
P. L. Krapivsky
Abstract:
We study a ballistic agglomeration process in the reaction-controlled limit. Cluster densities obey an infinite set of Smoluchowski rate equations, with rates dependent on the average particle energy. The latter is the same for all cluster species in the reaction-controlled limit and obeys an equation depending on densities. We express the average energy through the total cluster density that allo…
▽ More
We study a ballistic agglomeration process in the reaction-controlled limit. Cluster densities obey an infinite set of Smoluchowski rate equations, with rates dependent on the average particle energy. The latter is the same for all cluster species in the reaction-controlled limit and obeys an equation depending on densities. We express the average energy through the total cluster density that allows us to reduce the governing equations to the standard Smoluchowski equations. We derive basic asymptotic behaviors and verify them numerically. We also apply our formalism to the agglomeration of dark matter.
△ Less
Submitted 2 October, 2020;
originally announced October 2020.
-
Infinite System of Random Walkers: Winners and Losers
Authors:
P. L. Krapivsky
Abstract:
We study an infinite system of particles initially occupying a half-line $y\leq 0$ and undergoing random walks on the entire line. The right-most particle is called a leader. Surprisingly, every particle except the original leader may never achieve the leadership throughout the evolution. For the equidistant initial configuration, the $k^{\text{th}}$ particle attains the leadership with probabilit…
▽ More
We study an infinite system of particles initially occupying a half-line $y\leq 0$ and undergoing random walks on the entire line. The right-most particle is called a leader. Surprisingly, every particle except the original leader may never achieve the leadership throughout the evolution. For the equidistant initial configuration, the $k^{\text{th}}$ particle attains the leadership with probability $e^{-2} k^{-1} (\ln k)^{-1/2}$ when $k\gg 1$. This provides a quantitative measure of the correlation between earlier misfortune (represented by $k$) and eternal failure. We also show that the winner defined as the first walker overtaking the initial leader has label $k\gg 1$ with probability decaying as $\exp\!\left[-\tfrac{1}{2}(\ln k)^2\right]$.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
An infection process near criticality: Influence of the initial condition
Authors:
P. L. Krapivsky
Abstract:
We investigate how the initial number of infected individuals affects the behavior of the critical susceptible-infected-recovered process. We analyze the outbreak size distribution, duration of the outbreaks, and the role of fluctuations.
We investigate how the initial number of infected individuals affects the behavior of the critical susceptible-infected-recovered process. We analyze the outbreak size distribution, duration of the outbreaks, and the role of fluctuations.
△ Less
Submitted 3 December, 2020; v1 submitted 18 September, 2020;
originally announced September 2020.
-
Large Deviations in One-Dimensional Random Sequential Adsorption
Authors:
P. L. Krapivsky
Abstract:
In random sequential adsorption (RSA), objects are deposited randomly, irreversibly, and sequentially; attempts leading to an overlap with previously deposited objects are discarded. The process continues until the system reaches a jammed state when no further additions are possible. We analyze a class of lattice RSA models in which landing on an empty site in a segment is allowed when at least…
▽ More
In random sequential adsorption (RSA), objects are deposited randomly, irreversibly, and sequentially; attempts leading to an overlap with previously deposited objects are discarded. The process continues until the system reaches a jammed state when no further additions are possible. We analyze a class of lattice RSA models in which landing on an empty site in a segment is allowed when at least $b$ neighboring sites on the left and the right are unoccupied. For the minimal model ($b=1$), we compute the full counting statistics of the occupation number. We reduce the determination of the full counting statistics to a Riccati equation that appears analytically solvable only when $b=1$. We develop a perturbation procedure which, in principle, allows one to determine cumulants consecutively, and we compute the variance of the occupation number for all $b$.
△ Less
Submitted 3 December, 2020; v1 submitted 17 September, 2020;
originally announced September 2020.
-
Epidemics with containment measures
Authors:
Ginestra Bianconi,
Pavel L. Krapivsky
Abstract:
We propose a tractable epidemic model that includes containment measures. In the absence of containment measures, the epidemics spread exponentially fast whenever the infectivity rate is positive, $λ>0$. The containment measures are modeled by considering a time-dependent modulation of the bare infectivity $λ$ leading to effective infectivity that decays in time for each infected individual, mimic…
▽ More
We propose a tractable epidemic model that includes containment measures. In the absence of containment measures, the epidemics spread exponentially fast whenever the infectivity rate is positive, $λ>0$. The containment measures are modeled by considering a time-dependent modulation of the bare infectivity $λ$ leading to effective infectivity that decays in time for each infected individual, mimicking for instance the combined effect of the asymptomatic onset of the disease, testing policies and quarantine. We consider a wide range of temporal kernels for effective infectivity and we investigate the effect of the considered containment measures. We find that not all kernels are able to push the epidemic dynamics below the epidemic threshold, with some containment measures only able to reduce the rate of the exponential growth of newly infected individuals. We also propose a pandemic model caused by a growing number of separated foci.
△ Less
Submitted 28 October, 2020; v1 submitted 8 April, 2020;
originally announced April 2020.
-
Where Should You Park Your Car? The $\frac{1}{2}$ Rule
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We investigate parking in a one-dimensional lot, where cars enter at a rate $λ$ and each attempts to park close to a target at the origin. Parked cars also depart at rate 1. An entering driver cannot see beyond the parked cars for more desirable open spots. We analyze a class of strategies in which a driver ignores open spots beyond $τL$, where $τ$ is a risk threshold and $L$ is the location of th…
▽ More
We investigate parking in a one-dimensional lot, where cars enter at a rate $λ$ and each attempts to park close to a target at the origin. Parked cars also depart at rate 1. An entering driver cannot see beyond the parked cars for more desirable open spots. We analyze a class of strategies in which a driver ignores open spots beyond $τL$, where $τ$ is a risk threshold and $L$ is the location of the most distant parked car, and attempts to park at the first available spot encountered closer than $τL$. When all drivers use this strategy, the probability to park at the best available spot is maximal when $τ=\frac{1}{2}$, and parking at the best available spot occurs with probability $\frac{1}{4}$.
△ Less
Submitted 9 June, 2020; v1 submitted 23 March, 2020;
originally announced March 2020.
-
On multidimensional record patterns
Authors:
P. L. Krapivsky,
J. M. Luck
Abstract:
Multidimensional record patterns are random sets of lattice points defined by means of a recursive stochastic construction. The patterns thus generated owe their richness to the fact that the construction is not based on a total order, except in one dimension, where usual records in sequences of independent random variables are recovered. We derive many exact results on the statistics of multidime…
▽ More
Multidimensional record patterns are random sets of lattice points defined by means of a recursive stochastic construction. The patterns thus generated owe their richness to the fact that the construction is not based on a total order, except in one dimension, where usual records in sequences of independent random variables are recovered. We derive many exact results on the statistics of multidimensional record patterns on finite samples drawn on hypercubic lattices in any dimension $D$. The most detailed analysis concerns the two-dimensional situation, where we also investigate the distribution of the landing position of the record point which is closest to the origin. Asymptotic expressions for the full distribution and the moments of the number of records on large hypercubic samples are also obtained. The latter distribution is related to that of the largest of $D$ standard Gaussian variables.
△ Less
Submitted 9 June, 2020; v1 submitted 9 December, 2019;
originally announced December 2019.
