Searcharxiv⌕ Search

arXiv subjects

P. L. Krapivsky

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

At least 73 records · Page 4Linked to original sources

Non-extensive super-cluster states in aggregation with fragmentation

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.

cond-mat.stat-mech↗

Monotonicity in the averaging process

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.

cond-mat.stat-mech↗

Blast in a One-Dimensional Cold Gas: From Newtonian Dynamics to Hydrodynamics

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.

cond-mat.stat-mech↗

Divergence and Consensus in Majority Rule

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.

cond-mat.stat-mech↗

Immortal Branching Processes

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.

math.PR↗

The Taylor-von Neumann-Sedov blast-wave solution: comparisons with microscopic simulations of a one-dimensional gas

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.

cond-mat.stat-mech↗

Large Deviations in One-Dimensional Random Sequential Adsorption

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$.

cond-mat.stat-mech↗

Stochastic Dynamics of Growing Young Diagrams and Their Limit Shapes

We investigate a class of Young diagrams growing via the addition of unit cells and satisfying the constraint that the height difference between adjacent columns $\geq r$. In the long time limit, appropriately re-scaled Young diagrams approach a limit shape that we compute for each integer $r\geq 0$. We also determine limit shapes of `diffusively' growing Young diagrams satisfying the same constraint and evolving through the addition and removal of cells that proceed with equal rates.

cond-mat.stat-mech↗

Random walk through a fertile site

We study the dynamics of random walks hopping on homogeneous hyper-cubic lattices and multiplying at a fertile site. In one and two dimensions, the total number $\mathcal{N}(t)$ of walkers grows exponentially at a Malthusian rate depending on the dimensionality and the multiplication rate $μ$ at the fertile site. When $d>d_c=2$, the number of walkers may remain finite forever for any $μ$; it surely remains finite when $μ\leq μ_d$. We determine $μ_d$ and show that $\langle\mathcal{N}(t)\rangle$ grows exponentially if $μ>μ_d$. The distribution of the total number of walkers remains broad when $d\leq 2$, and also when $d>2$ and $μ>μ_d$. We compute $\langle \mathcal{N}^m\rangle$ explicitly for small $m$, and show how to determine higher moments. In the critical regime, $\langle \mathcal{N}\rangle$ grows as $\sqrt{t}$ for $d=3$, $t/\ln t$ for $d=4$, and $t$ for $d>4$. Higher moments grow anomalously, $\langle \mathcal{N}^m\rangle\sim \langle \mathcal{N}\rangle^{2m-1}$, in the critical regime; the growth is normal, $\langle \mathcal{N}^m\rangle\sim \langle \mathcal{N}\rangle^{m}$, in the exponential phase. The distribution of the number of walkers in the critical regime is asymptotically stationary and universal, viz. it is independent of the spatial dimension. Interactions between walkers may drastically change the behavior. For random walks with exclusion, if $d>2$, there is again a critical multiplication rate, above which $\langle\mathcal{N}(t)\rangle$ grows linearly (not exponentially) in time; when $d\leq d_c=2$, the leading behavior is independent on $μ$ and $\langle\mathcal{N}(t)\rangle$ exhibits a sub-linear growth.

cond-mat.stat-mech↗

The role of energy in ballistic agglomeration

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.

cond-mat.stat-mech↗

Infinite System of Random Walkers: Winners and Losers

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]$.

cond-mat.stat-mech↗

Where Should You Park Your Car? The $\frac{1}{2}$ Rule

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}$.

physics.soc-ph↗

On multidimensional record patterns

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.

cond-mat.stat-mech↗

Simple Parking Strategies

We investigate simple strategies that embody the decisions that one faces when trying to park near a popular destination. Should one park far from the target (destination), where finding a spot is easy, but then be faced with a long walk, or should one attempt to look for a desirable spot close to the target, where spots may be hard to find? We study an idealized parking process on a one-dimensional geometry where the desired target is located at $x=0$, cars enter the system from the right at a rate $λ$ and each car leaves at a unit rate. We analyze three parking strategies---meek, prudent, and optimistic---and determine which is optimal.

physics.soc-ph↗

Free Bosons with a Localized Source

We analyze the time evolution of an open quantum system driven by a localized source of bosons. We consider non-interacting identical bosons that are injected into a single lattice site and and perform a continuous time quantum walks on a lattice. We show that the average number of bosons grows exponentially with time when the input rate exceeds a certain lattice-dependent critical value. Below the threshold, the growth is quadratic in time, which is still much faster than the naive linear in time growth. We compute the critical input rate for hyper-cubic lattices and find that it is positive in all dimensions $d$ except for $d=2$ where the critical input rate vanishes---the growth is always exponential in two dimensions. To understand the exponential growth, we construct an explicit microscopic Hamiltonian model which gives rise to the open system dynamics once the bath is traced out. Exponential growth is identified with a region of dynamic instability of the Hamiltonian system.

cond-mat.quant-gas↗

Free Fermions with a Localized Source

We study an open quantum system of free fermions on an infinite lattice coupled to a localized particle source. In the long time limit, the total number of fermions in the system increases linearly with growth rate dependent on the lattice geometry and dimensionality. We express the growth rate in terms of lattice Green functions and derive explicit formulae in one dimension and for the square lattice. The interplay between the dynamics and the coupling to the environment leads, in contrast to classical systems, to a non-monotonic dependence of the particle growth rate on the input rate. We show that for all lattices the particle growth rate is inversely proportional to the input rate when the latter becomes large. This is a manifestation of the quantum Zeno effect.

cond-mat.quant-gas↗

Coverage fluctuations in theater models

We introduce the theater model, which is the simplest variant of directed random sequential adsorption in one dimension with point source and steric interactions. Particles enter sequentially an initially empty row of $L$ sites and adsorb irreversibly at randomly chosen places. If two particles occupy adjacent sites, they prevent further particles from passing them. A jammed configuration without available empty sites is eventually reached. More generally, we investigate the class of models parametrized by $b$, the number of consecutive particles needed to form a blockage. We show analytically that the occupations of different sites in jammed configurations exhibit long-range correlations obeying scaling laws, for all integers $b\ge2$, so that the total number of particles grows as a subextensive power of $L$, with exponent $(b-1)/b$, and keeps fluctuating even for very large systems. The exactly known relative number variance measuring this lack of self-averaging is maximal for the theater model {\it stricto sensu} ($b=2$). In the special case where $b=1$, so that each adsorbed particle is a blockage, the model can be mapped onto the statistics of records in sequences of random variables and of cycles in random permutations. A two-sided variant of the model is also considered. In both situations the number of particles grows only logarithmically with $L$, and it is self-averaging.

cond-mat.stat-mech↗