-
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.
-
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.
-
First-passage on disordered intervals
Authors:
James Holehouse,
S. Redner
Abstract:
We investigate the first-passage properties of nearest-neighbor hop** on a finite interval with disordered hop** rates. We develop an approach that relies on the backward equation, in conjunction with probability generating functions, to obtain all moments, as well as the distribution of first-passage times. Our approach is simpler than previous approaches that are based on either the forward…
▽ More
We investigate the first-passage properties of nearest-neighbor hop** on a finite interval with disordered hop** rates. We develop an approach that relies on the backward equation, in conjunction with probability generating functions, to obtain all moments, as well as the distribution of first-passage times. Our approach is simpler than previous approaches that are based on either the forward equation or recursive method, in which the $m^{\rm th}$ moment requires all preceding moments. For the interval with two absorbing boundaries, we elucidate the disparity in the first-passage times between different realizations of the hop** rates and also unexpectedly find that the distribution of first-passage times can be \emph{bimodal} for certain realizations of the hop** rates.
△ Less
Submitted 25 July, 2023; v1 submitted 17 July, 2023;
originally announced July 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.
-
Optimal Storage for Solar Energy Self-Sufficiency
Authors:
Anders E. Carlsson,
S. Redner
Abstract:
We determine the energy storage needed to achieve self sufficiency to a given reliability as a function of excess capacity in a combined solar-energy generation and storage system. Based on 40 years of solar-energy data for the St.\ Louis region, we formulate a statistical model that we use to generate synthetic insolation data over millions of years. We use these data to monitor the energy deplet…
▽ More
We determine the energy storage needed to achieve self sufficiency to a given reliability as a function of excess capacity in a combined solar-energy generation and storage system. Based on 40 years of solar-energy data for the St.\ Louis region, we formulate a statistical model that we use to generate synthetic insolation data over millions of years. We use these data to monitor the energy depletion in the storage system near the winter solstice. From this information, we develop explicit formulas for the required storage and the nature of cost-optimized system configurations as a function of reliability and the excess of generation capacity. Minimizing the cost of the combined generation and storage system gives the optimal mix of these two constituents. For an annual failure rate of less than 3\%, it is sufficient to have a solar generation capacity that slightly exceeds the daily electrical load at the winter solstice, together with a few days of storage.
△ Less
Submitted 31 August, 2022;
originally announced September 2022.
-
Scaling and the Universality of Function Diversity Across Human Organizations
Authors:
Vicky Chuqiao Yang,
Christopher P. Kempes,
Hye** Youn,
Sidney Redner,
Geoffrey B. West
Abstract:
Function diversity, namely, the range of tasks individuals can perform, is essential to productive organizations. This concept has been studied in disparate discipline contexts, while general patterns and mechanisms remain unclear. Here, we first analyze over five thousand observations of top-down organizations -- US federal agencies, Norwegian companies, and US universities, and find that the num…
▽ More
Function diversity, namely, the range of tasks individuals can perform, is essential to productive organizations. This concept has been studied in disparate discipline contexts, while general patterns and mechanisms remain unclear. Here, we first analyze over five thousand observations of top-down organizations -- US federal agencies, Norwegian companies, and US universities, and find that the number of distinct functions scales with organizational size, approximately as a power law with an exponent of 1/2. Further, we find common patterns in the distribution of function abundance within organizations. This universality suggests that human organizations, despite differences in their purpose, structure, and culture, may share common mechanisms for creating specializations. Additionally, we find that cities -- bottom-up organizations -- differ from top-down organizations and exhibit logarithmic scaling. We discuss potential avenues for modeling the mechanisms for these observations using history-dependent random processes, and offer several criteria for model selection.
△ Less
Submitted 12 August, 2022;
originally announced August 2022.
-
Universal exploration dynamics of random walks
Authors:
Léo Régnier,
Maxim Dolgushev,
S. Redner,
Olivier Bénichou
Abstract:
The territory explored by a random walk is a key property that may be quantified by the number of distinct sites that the random walk visits up to a given time. The extent of this spatial exploration characterizes many important physical, chemical, and ecological phenomena. In spite of its fundamental interest and wide utility, the number of visited sites gives only an incomplete picture of this e…
▽ More
The territory explored by a random walk is a key property that may be quantified by the number of distinct sites that the random walk visits up to a given time. The extent of this spatial exploration characterizes many important physical, chemical, and ecological phenomena. In spite of its fundamental interest and wide utility, the number of visited sites gives only an incomplete picture of this exploration. In this work, we introduce a more fundamental quantity, the elapsed time $τ_n$ between visits to the $n^{\rm th}$ and the $(n+1)^{\rm st}$ distinct sites, from which the full dynamics about the visitation statistics can be obtained. To determine the distribution of these inter-visit times $τ_n$, we develop a theoretical approach that relies on a map** with a trap** problem, in which, in contrast to previously studied situations, the spatial distribution of traps is continuously updated by the random walk itself. Despite the geometrical complexity of the territory explored by a random walk (typically aspherical, as well as containing holes and islands at all scales), we find that the distribution of the $τ_n$ can be accounted for by simple analytical expressions. Processes as varied as regular diffusion, anomalous diffusion, and diffusion in disordered media and fractals, fall into the same universality classes for the temporal history of distinct sites visited. We confirm our theoretical predictions by Monte Carlo and exact enumeration methods. We also determine additional basic exploration observables, such as the perimeter of the visited domain or the number of islands of unvisited sites enclosed within this domain, thereby illustrating the generality of our approach. Because of their fundamental character and their universality, these inter-visit times represent a promising tool to unravel many more aspects of the exploration dynamics of random walks.
△ Less
Submitted 18 February, 2023; v1 submitted 5 August, 2022;
originally announced August 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.
-
First-Passage-Driven Boundary Recession
Authors:
B. De Bruyne,
J. Randon-Furling,
S. Redner
Abstract:
We investigate a moving boundary problem for a Brownian particle on the semi-infinite line in which the boundary moves by a distance proportional to the time between successive collisions of the particle and the boundary. Phenomenologically rich dynamics arises. In particular, the probability for the particle to first reach the moving boundary for the $n^\text{th}$ time asymptotically scales as…
▽ More
We investigate a moving boundary problem for a Brownian particle on the semi-infinite line in which the boundary moves by a distance proportional to the time between successive collisions of the particle and the boundary. Phenomenologically rich dynamics arises. In particular, the probability for the particle to first reach the moving boundary for the $n^\text{th}$ time asymptotically scales as $t^{-(1+2^{-n})}$. Because the tail of this distribution becomes progressively fatter, the typical time between successive first passages systematically gets longer. We also find that the number of collisions between the particle and the boundary scales as $\ln\ln t$, while the time dependence of the boundary position varies as $t/\ln t$.
△ Less
Submitted 27 March, 2022;
originally announced March 2022.
-
Complete Visitation Statistics of 1d Random Walks
Authors:
Léo Régnier,
Maxim Dolgushev,
Sidney Redner,
Olivier Bénichou
Abstract:
We develop a framework to determine the complete statistical behavior of a fundamental quantity in the theory of random walks, namely, the probability that $n_1$, $n_2$, $n_3$, . . . distinct sites are visited at times $t_1$, $t_2$, $t_3$, ... . From this multiple-time distribution, we show that the visitation statistics of 1d random walks are temporally correlated and we quantify the non-Markovia…
▽ More
We develop a framework to determine the complete statistical behavior of a fundamental quantity in the theory of random walks, namely, the probability that $n_1$, $n_2$, $n_3$, . . . distinct sites are visited at times $t_1$, $t_2$, $t_3$, ... . From this multiple-time distribution, we show that the visitation statistics of 1d random walks are temporally correlated and we quantify the non-Markovian nature of the process. We exploit these ideas to derive unexpected results for the two-time trap** problem and also to determine the visitation statistics of two important stochastic processes, the run-and-tumble particle and the biased random walk.
△ Less
Submitted 20 May, 2022; v1 submitted 28 February, 2022;
originally announced February 2022.
-
A First Look at First-Passage Processes
Authors:
S. Redner
Abstract:
These notes are based on the lectures that I gave (virtually) at the Bruneck Summer School in 2021 on first-passage processes and some applications of the basic theory. I begin by defining what is a first-passage process and presenting the connection between the first-passage probability and the familiar occupation probability. Some basic features of first passage on the semi-infinite line and a f…
▽ More
These notes are based on the lectures that I gave (virtually) at the Bruneck Summer School in 2021 on first-passage processes and some applications of the basic theory. I begin by defining what is a first-passage process and presenting the connection between the first-passage probability and the familiar occupation probability. Some basic features of first passage on the semi-infinite line and a finite interval are then discussed, such as splitting probabilities and first-passage times. I also treat the fundamental connection between first passage and electrostatics. A number of applications of first-passage processes are then presented, including the hitting probability for a sphere in greater than two dimensions, reaction rate theory and its extension to receptors on a cell surface, first-passage inside an infinite absorbing wedge in two dimensions, stochastic hunting processes in one dimension, the survival of a diffusing particle in an expanding interval, and finally the dynamics of the classic birth-death process.
△ Less
Submitted 15 August, 2023; v1 submitted 24 January, 2022;
originally announced January 2022.
-
How Smart Should a Forager Be?
Authors:
U. Bhat,
S. Redner
Abstract:
We introduce an idealized model of an intelligent forager in which higher intelligence corresponds to a larger spatial range over which the forager can detect food. Such a forager diffuses randomly whenever the nearest food is more distant than the forager's detection range, $R$, and moves ballistically towards the nearest food inside its detection range. Concomitantly, the forager's metabolic ene…
▽ More
We introduce an idealized model of an intelligent forager in which higher intelligence corresponds to a larger spatial range over which the forager can detect food. Such a forager diffuses randomly whenever the nearest food is more distant than the forager's detection range, $R$, and moves ballistically towards the nearest food inside its detection range. Concomitantly, the forager's metabolic energy cost per step is an increasing function of its intelligence. A dumb forager wanders randomly and may miss nearby food, thus making it susceptible to starvation. Conversely, a too-smart forager incurs a large metabolic cost per step during its search for food and is again susceptible to starvation. We show that the forager's lifetime is maximized at an optimal, intermediate level of intelligence.
△ Less
Submitted 13 January, 2022;
originally announced January 2022.
-
A Tale of Two (and More) Altruists
Authors:
B. De Bruyne,
J. Randon-Furling,
S. Redner
Abstract:
We introduce a minimalist dynamical model of wealth evolution and wealth sharing among $N$ agents as a platform to compare the relative merits of altruism and individualism. In our model, the wealth of each agent independently evolves by diffusion. For a population of altruists, whenever any agent reaches zero wealth (that is, the agent goes bankrupt), the remaining wealth of the other $N-1$ agent…
▽ More
We introduce a minimalist dynamical model of wealth evolution and wealth sharing among $N$ agents as a platform to compare the relative merits of altruism and individualism. In our model, the wealth of each agent independently evolves by diffusion. For a population of altruists, whenever any agent reaches zero wealth (that is, the agent goes bankrupt), the remaining wealth of the other $N-1$ agents is equally shared among all. The population is collectively defined to be bankrupt when its total wealth falls below a specified small threshold value. For individualists, each time an agent goes bankrupt (s)he is considered to be "dead" and no wealth redistribution occurs. We determine the evolution of wealth in these two societies. Altruism leads to more global median wealth at early times; eventually, however, the longest-lived individualists accumulate most of the wealth and are richer and more long lived than the altruists.
△ Less
Submitted 9 September, 2021;
originally announced September 2021.
-
Fixation and Fluctuations in Two-Species Cooperation
Authors:
Jordi Piñero,
S. Redner,
Ricard Solé
Abstract:
Cooperative interactions pervade in a broad range of many-body populations, such as ecological communities, social organizations, and economic webs. We investigate the dynamics of a population of two equivalent species A and B that are driven by cooperative and symmetric interactions between these species. For an isolated population, we determine the probability to reach fixation, where only one s…
▽ More
Cooperative interactions pervade in a broad range of many-body populations, such as ecological communities, social organizations, and economic webs. We investigate the dynamics of a population of two equivalent species A and B that are driven by cooperative and symmetric interactions between these species. For an isolated population, we determine the probability to reach fixation, where only one species remains, as a function of the initial concentrations of the two species, as well as the time to reach fixation. The latter scales exponentially with the population size. When members of each species migrate into the population at rate $λ$ and replace a randomly selected individual, surprisingly rich dynamics ensues. Ostensibly, the population reaches a steady state, but the steady-state population distribution undergoes a unimodal to trimodal transition as the migration rate decreases below a critical value $λ_c$. In the low-migration regime, $λ<λ_c$, the steady state is not truly steady, but instead strongly fluctuates between near-fixation states, where the population consists of mostly A's or of mostly B's. The characteristic time scale of these fluctuations diverges as $λ^{-1}$. Thus in spite of the cooperative interaction, a typical snapshot of the population will contain almost all A's or almost all B's.
△ Less
Submitted 1 February, 2022; v1 submitted 19 March, 2021;
originally announced March 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.
-
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.
-
When Will an Elevator Arrive?
Authors:
Zhijie Feng,
S. Redner
Abstract:
We present and analyze a minimalist model for the vertical transport of people in a tall building by elevators. We focus on start-of-day operation in which people arrive at the ground floor of the building at a fixed rate. When an elevator arrives on the ground floor, passengers enter until the elevator capacity is reached, and then they are transported to their destination floors. We determine th…
▽ More
We present and analyze a minimalist model for the vertical transport of people in a tall building by elevators. We focus on start-of-day operation in which people arrive at the ground floor of the building at a fixed rate. When an elevator arrives on the ground floor, passengers enter until the elevator capacity is reached, and then they are transported to their destination floors. We determine the distribution of times that each person waits until an elevator arrives, the number of people waiting for elevators, and transition to synchrony for multiple elevators when the arrival rate of people is sufficiently large. We validate many of our predictions by event-driven simulations.
△ Less
Submitted 22 December, 2020; v1 submitted 2 December, 2020;
originally announced December 2020.
-
Optimization and Growth in First-Passage Resetting
Authors:
B. De Bruyne,
J. Randon-Furling,
S. Redner
Abstract:
We combine the processes of resetting and first-passage to define \emph{first-passage resetting}, where the resetting of a random walk to a fixed position is triggered by a first-passage event of the walk itself. In an infinite domain, first-passage resetting of isotropic diffusion is non-stationary, with the number of resetting events growing with time as $\sqrt{t}$. We calculate the resulting sp…
▽ More
We combine the processes of resetting and first-passage to define \emph{first-passage resetting}, where the resetting of a random walk to a fixed position is triggered by a first-passage event of the walk itself. In an infinite domain, first-passage resetting of isotropic diffusion is non-stationary, with the number of resetting events growing with time as $\sqrt{t}$. We calculate the resulting spatial probability distribution of the particle analytically, and also obtain this distribution by a geometric path decomposition. In a finite interval, we define an optimization problem that is controlled by first-passage resetting; this scenario is motivated by reliability theory. The goal is to operate a system close to its maximum capacity without experiencing too many breakdowns. However, when a breakdown occurs the system is reset to its minimal operating point. We define and optimize an objective function that maximizes the reward (being close to maximum operation) minus a penalty for each breakdown. We also investigate extensions of this basic model to include delay after each reset and to two dimensions. Finally, we study the growth dynamics of a domain in which the domain boundary recedes by a specified amount whenever the diffusing particle reaches the boundary after which a resetting event occurs. We determine the growth rate of the domain for the semi-infinite line and the finite interval and find a wide range of behaviors that depend on how much the recession occurs when the particle hits the boundary.
△ Less
Submitted 3 December, 2020; v1 submitted 7 September, 2020;
originally announced September 2020.
-
Optimization in First-Passage Resetting
Authors:
B. De Bruyne,
J. Randon-Furling,
S. Redner
Abstract:
We investigate classic diffusion with the added feature that a diffusing particle is reset to its starting point each time the particle reaches a specified threshold. In an infinite domain, this process is non-stationary and its probability distribution exhibits rich features. In a finite domain, we define a non-trivial optimization in which a cost is incurred whenever the particle is reset and a…
▽ More
We investigate classic diffusion with the added feature that a diffusing particle is reset to its starting point each time the particle reaches a specified threshold. In an infinite domain, this process is non-stationary and its probability distribution exhibits rich features. In a finite domain, we define a non-trivial optimization in which a cost is incurred whenever the particle is reset and a reward is obtained while the particle stays near the reset point. We derive the condition to optimize the net gain in this system, namely, the reward minus the cost.
△ Less
Submitted 17 August, 2020; v1 submitted 2 May, 2020;
originally announced May 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.
-
A Fresh Look at the "Hot Hand" Paradox
Authors:
S. Redner
Abstract:
We use the backward Kolmogorov equation approach to understand the apparently paradoxical feature that the mean waiting time to encounter distinct fixed-length sequences of heads and tails upon repeated fair coin flips can be different. For sequences of length 2, the mean time until the sequence HH (heads-heads) appears equals 6, while the waiting time for the sequence HT (heads-tails) equals 4. W…
▽ More
We use the backward Kolmogorov equation approach to understand the apparently paradoxical feature that the mean waiting time to encounter distinct fixed-length sequences of heads and tails upon repeated fair coin flips can be different. For sequences of length 2, the mean time until the sequence HH (heads-heads) appears equals 6, while the waiting time for the sequence HT (heads-tails) equals 4. We give complete results for the waiting times of sequences of lengths 3, 4, and 5; the extension to longer sequences is straightforward (albeit more tedious). We also derive the moment generating functions, from which any moment of the mean waiting time for specific sequences can be found. Finally, we compute the mean waiting times $T_{2n\rm H}$ for $2n$ heads in a row and $T_{n\rm(HT)}$ for $n$ alternating heads and tails. For large $n$, $T_{2n\rm H}\sim 3 T_{n\rm(HT)}$. Thus distinct sequences of coin flips of the same length can have very different mean waiting times.
△ Less
Submitted 20 August, 2022; v1 submitted 21 October, 2019;
originally announced October 2019.
-
Polarization and Consensus by Opposing External Sources
Authors:
Deepak Bhat,
S. Redner
Abstract:
We introduce a socially motivated extension of the voter model in which individual voters are also influenced by two opposing, fixed-opinion news sources. These sources forestall consensus and instead drive the population to a politically polarized state, with roughly half the population in each opinion state. Two types social networks for the voters are studied: (a) the complete graph of $N$ vote…
▽ More
We introduce a socially motivated extension of the voter model in which individual voters are also influenced by two opposing, fixed-opinion news sources. These sources forestall consensus and instead drive the population to a politically polarized state, with roughly half the population in each opinion state. Two types social networks for the voters are studied: (a) the complete graph of $N$ voters and, more realistically, (b) the two-clique graph with $N$ voters in each clique. For the complete graph, many dynamical properties are soluble within an annealed-link approximation, in which a link between a news source and a voter is replaced by an average link density. In this approximation, we show that the average consensus time grows as $N^α$, with $α= p\ell/(1-p)$. Here $p$ is the probability that a voter consults a news source rather than a neighboring voter, and $\ell$ is the link density between a news source and voters, so that $α$ can be greater than 1. The polarization time, namely, the time to reach a politically polarized state from an initial strong majority state, is typically much less than the consensus time. For voters on the two-clique graph, either reducing the density of interclique links or enhancing the influence of news sources again promotes polarization.
△ Less
Submitted 5 October, 2019; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Opinion Formation under Antagonistic Influences
Authors:
Deepak Bhat,
S. Redner
Abstract:
We study the opinion dynamics in a generalized voter model in which voters are additionally influenced by two antagonistic news sources, whose effect is to promote political polarization. We show that, as the influence of the news sources is increased, the mean time to reach consensus is anomalously long, the time to reach a politically polarized state is quite short, and the steady-state opinion…
▽ More
We study the opinion dynamics in a generalized voter model in which voters are additionally influenced by two antagonistic news sources, whose effect is to promote political polarization. We show that, as the influence of the news sources is increased, the mean time to reach consensus is anomalously long, the time to reach a politically polarized state is quite short, and the steady-state opinion distribution exhibits a transition from a near consensus state to a politically polarized state.
△ Less
Submitted 31 July, 2019; v1 submitted 30 July, 2019;
originally announced July 2019.
-
Simple Parking Strategies
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
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-dimension…
▽ More
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.
△ Less
Submitted 23 February, 2020; v1 submitted 13 April, 2019;
originally announced April 2019.
-
Exclusion in Junction Geometries
Authors:
K. Zhang,
P. L. Krapivsky,
S. Redner
Abstract:
We investigate the dynamics of the asymmetric exclusion process at a junction. When two input roads are initially fully occupied and a single output road is initially empty, the ensuing rarefaction wave has a rich spatial structure. The density profile also changes dramatically as the initial densities are varied. Related phenomenology arises when one road feeds into two. Finally, we determine the…
▽ More
We investigate the dynamics of the asymmetric exclusion process at a junction. When two input roads are initially fully occupied and a single output road is initially empty, the ensuing rarefaction wave has a rich spatial structure. The density profile also changes dramatically as the initial densities are varied. Related phenomenology arises when one road feeds into two. Finally, we determine the phase diagram of the open system, where particles are fed into two roads at rate $α$ for each road, the two roads merge into one, and particles are extracted from the single output road at rate $β$.
△ Less
Submitted 23 May, 2019; v1 submitted 31 March, 2019;
originally announced April 2019.
-
Reputation-Driven Voting Dynamics
Authors:
D. Bhat,
S. Redner
Abstract:
We introduce the reputational voter model (RVM) to account for the time-varying abilities of individuals to influence their neighbors. To understand of the RVM, we first discuss the fitness voter model (FVM), in which each voter has a fixed and distinct fitness. In a voting event where voter $i$ is fitter than voter $j$, only $j$ changes opinion. We show that the dynamics of the FVM and the voter…
▽ More
We introduce the reputational voter model (RVM) to account for the time-varying abilities of individuals to influence their neighbors. To understand of the RVM, we first discuss the fitness voter model (FVM), in which each voter has a fixed and distinct fitness. In a voting event where voter $i$ is fitter than voter $j$, only $j$ changes opinion. We show that the dynamics of the FVM and the voter model are identical. We next discuss the adaptive voter model (AVM), in which the influencing voter in a voting event increases its fitness by a fixed amount. The dynamics of the AVM is non-stationary and slowly crosses over to that of FVM because of the gradual broadening of the fitness distribution of the population. Finally, we treat the RVM, in which the voter $i$ is endowed with a reputational rank $r_i$ that ranges from 1 (highest rank) to $N$ (lowest), where $N$ is the population size. In a voting event in which voter $i$ outranks $j$, only the opinion of $j$ changes. Concomitantly, the rank of $i$ increases, while that of $j$ does not change. The rank distribution remains uniform on the integers $1,2,3,\ldots,N$, leading to stationary dynamics. For equal number of voters in the two voting states with these two subpopulations having the same average rand, the time to reach consensus in the mean-field limit scales as $\exp(\sqrt{N})$. This long consensus time arises because the average rank of the minority population is typically higher than that of the majority. Thus whenever consensus is approached, this highly ranked minority tends to drive the population away from consensus.
△ Less
Submitted 8 April, 2019; v1 submitted 22 February, 2019;
originally announced February 2019.
-
Fixation in Fluctuating Populations
Authors:
Deepak Bhat,
Jordi Piñero,
S. Redner
Abstract:
We investigate the dynamics of the voter model in which the population itself changes endogenously via the birth-death process. There are two species of voters, labeled A and B, and the population of each species can grow or shrink by the birth-death process at equal rates $b$. Individuals of opposite species also undergo voter model dynamics in which an AB pair can equiprobably become AA or BB wi…
▽ More
We investigate the dynamics of the voter model in which the population itself changes endogenously via the birth-death process. There are two species of voters, labeled A and B, and the population of each species can grow or shrink by the birth-death process at equal rates $b$. Individuals of opposite species also undergo voter model dynamics in which an AB pair can equiprobably become AA or BB with rate $v$---neutral evolution. In the limit $b/v\to\infty$, the distribution of consensus times varies as $t^{-3}$ and the probability that the population size equals $n$ at the moment of consensus varies as $n^{-3}$. As the birth/death rate $b$ is increased, fixation occurs more more quickly; that is, population fluctuations promote consensus.
△ Less
Submitted 23 May, 2019; v1 submitted 23 January, 2019;
originally announced January 2019.
-
Topology Controlled Potts Coarsening
Authors:
J. Denholm,
S. Redner
Abstract:
We uncover unusual topological features in the long-time relaxation of the $q$-state kinetic Potts ferromagnet on the triangular lattice that is instantaneously quenched to zero temperature from a zero-magnetization initial state. For $q=3$, the final state is either: the ground state (frequency $\approx 0.75$), a frozen three-hexagon state (frequency $\approx 0.16$), a two-stripe state (frequency…
▽ More
We uncover unusual topological features in the long-time relaxation of the $q$-state kinetic Potts ferromagnet on the triangular lattice that is instantaneously quenched to zero temperature from a zero-magnetization initial state. For $q=3$, the final state is either: the ground state (frequency $\approx 0.75$), a frozen three-hexagon state (frequency $\approx 0.16$), a two-stripe state (frequency $\approx 0.09$), or a three-stripe state (frequency $<2\times 10^{-4}$). Other final state topologies, such as states with more than 3 hexagons, occur with probability $10^{-5}$ or smaller, for $q=3$. The relaxation to the frozen three-hexagon state is governed by a time that scales as $L^2\ln L$. We provide a heuristic argument for this anomalous scaling and present additional new features of Potts coarsening on the triangular lattice for $q=3$ and for $q>3$.
△ Less
Submitted 16 May, 2019; v1 submitted 13 December, 2018;
originally announced December 2018.
-
Reality Inspired Voter Models: A Mini-Review
Authors:
S. Redner
Abstract:
This mini-review presents extensions of the voter model that incorporate various plausible features of real decision-making processes by individuals. Although these generalizations are not calibrated by empirical data, the resulting dynamics are suggestive of realistic collective social behaviors.
This mini-review presents extensions of the voter model that incorporate various plausible features of real decision-making processes by individuals. Although these generalizations are not calibrated by empirical data, the resulting dynamics are suggestive of realistic collective social behaviors.
△ Less
Submitted 28 March, 2019; v1 submitted 28 November, 2018;
originally announced November 2018.
-
First-Passage Duality
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We show that the distribution of times for a diffusing particle to first hit an absorber is \emph{independent} of the direction of an external flow field, when we condition on the event that the particle reaches the target for flow away from the target. Thus, in one dimension, the average time for a particle to travel to an absorber a distance $\ell$ away is $\ell/|v|$, independent of the sign of…
▽ More
We show that the distribution of times for a diffusing particle to first hit an absorber is \emph{independent} of the direction of an external flow field, when we condition on the event that the particle reaches the target for flow away from the target. Thus, in one dimension, the average time for a particle to travel to an absorber a distance $\ell$ away is $\ell/|v|$, independent of the sign of $v$. This duality extends to all moments of the hitting time. In two dimensions, the distribution of first-passage times to an absorbing circle in the radial velocity field $v(r)=Q/(2πr)$ again exhibits duality. Our approach also gives a new perspective on how varying the radial velocity is equivalent to changing the spatial dimension, as well as the transition between transience and strong transience in diffusion.
△ Less
Submitted 22 March, 2024; v1 submitted 19 July, 2018;
originally announced July 2018.
-
Residence Time Near an Absorbing Set
Authors:
J. Randon-Furling,
S. Redner
Abstract:
We determine how long a diffusing particle spends in a given spatial range before it dies at an absorbing boundary. In one dimension, for a particle that starts at $x_0$ and is absorbed at $x=0$, the average residence time in the range $[x,x+dx]$ is $T(x)=\frac{x}{D}\,dx$ for $x<x_0$ and $\frac{x_0}{D}\,dx$ for $x>x_0$, where $D$ is the diffusion coefficient. We extend our approach to biased diffu…
▽ More
We determine how long a diffusing particle spends in a given spatial range before it dies at an absorbing boundary. In one dimension, for a particle that starts at $x_0$ and is absorbed at $x=0$, the average residence time in the range $[x,x+dx]$ is $T(x)=\frac{x}{D}\,dx$ for $x<x_0$ and $\frac{x_0}{D}\,dx$ for $x>x_0$, where $D$ is the diffusion coefficient. We extend our approach to biased diffusion, to a particle confined to a finite interval, and to general spatial dimensions. We use the generating function technique to derive parallel results for the average residence time of the one-dimensional symmetric nearest-neighbor random walk that starts at $x_0=1$ and is absorbed at $x=0$. We also determine the distribution of times at which the random walk first revisits $x=1$ before being absorbed.
△ Less
Submitted 24 September, 2018; v1 submitted 23 June, 2018;
originally announced June 2018.
-
The Advantage of Foraging Myopically
Authors:
C. L. Rager,
U. Bhat,
O. Bénichou,
S. Redner
Abstract:
We study the dynamics of a \emph{myopic} forager that randomly wanders on a lattice in which each site contains one unit of food. Upon encountering a food-containing site, the forager eats all the food at this site with probability $p<1$; otherwise, the food is left undisturbed. When the forager eats, it can wander $\mathcal{S}$ additional steps without food before starving to death. When the fora…
▽ More
We study the dynamics of a \emph{myopic} forager that randomly wanders on a lattice in which each site contains one unit of food. Upon encountering a food-containing site, the forager eats all the food at this site with probability $p<1$; otherwise, the food is left undisturbed. When the forager eats, it can wander $\mathcal{S}$ additional steps without food before starving to death. When the forager does not eat, either by not detecting food on a full site or by encountering an empty site, the forager goes hungry and comes one time unit closer to starvation. As the forager wanders, a multiply connected spatial region where food has been consumed---a desert---is created. The forager lifetime depends non-monotonically on its degree of myopia $p$, and at the optimal myopia $p=p^*(\mathcal{S})$, the forager lives much longer than a normal forager that always eats when it encounters food. This optimal lifetime grows as $\mathcal{S}^2/\ln\mathcal{S}$ in one dimension and faster than a power law in $\mathcal{S}$ in two and higher dimensions.
△ Less
Submitted 21 April, 2018;
originally announced April 2018.
-
Edge fires drive the shape and stability of tropical forests
Authors:
Laurent Hébert-Dufresne,
Adam F. A. Pellegrini,
Uttam Bhat,
Sidney Redner,
Stephen W. Pacala,
Andrew M. Berdahl
Abstract:
In tropical regions, fires propagate readily in grasslands but typically consume only edges of forest patches. Thus forest patches grow due to tree propagation and shrink by fires in surrounding grasslands. The interplay between these competing edge effects is unknown, but critical in determining the shape and stability of individual forest patches, as well the landscape-level spatial distribution…
▽ More
In tropical regions, fires propagate readily in grasslands but typically consume only edges of forest patches. Thus forest patches grow due to tree propagation and shrink by fires in surrounding grasslands. The interplay between these competing edge effects is unknown, but critical in determining the shape and stability of individual forest patches, as well the landscape-level spatial distribution and stability of forests. We analyze high-resolution remote-sensing data from protected areas of the Brazilian Cerrado and find that forest shapes obey a robust perimeter-area scaling relation across climatic zones. We explain this scaling by introducing a heterogeneous fire propagation model of tropical forest-grassland ecotones. Deviations from this perimeter-area relation determine the stability of individual forest patches. At a larger scale, our model predicts that the relative rates of tree growth due to propagative expansion and long-distance seed dispersal determine whether collapse of regional-scale tree cover is continuous or discontinuous as fire frequency changes.
△ Less
Submitted 13 February, 2018;
originally announced February 2018.
-
Steady state, relaxation and first-passage properties of a run-and-tumble particle in one-dimension
Authors:
Kanaya Malakar,
V. Jemseena,
Anupam Kundu,
K. Vijay Kumar,
Sanjib Sabhapandit,
Satya N. Majumdar,
S. Redner,
Abhishek Dhar
Abstract:
We investigate the motion of a run-and-tumble particle (RTP) in one dimension. We find the exact probability distribution of the particle with and without diffusion on the infinite line, as well as in a finite interval. In the infinite domain, this probability distribution approaches a Gaussian form in the long-time limit, as in the case of a regular Brownian particle. At intermediate times, this…
▽ More
We investigate the motion of a run-and-tumble particle (RTP) in one dimension. We find the exact probability distribution of the particle with and without diffusion on the infinite line, as well as in a finite interval. In the infinite domain, this probability distribution approaches a Gaussian form in the long-time limit, as in the case of a regular Brownian particle. At intermediate times, this distribution exhibits unexpected multi-modal forms. In a finite domain, the probability distribution reaches a steady state form with peaks at the boundaries, in contrast to a Brownian particle. We also study the relaxation to the steady state analytically. Finally we compute the survival probability of the RTP in a semi-infinite domain. In the finite interval, we compute the exit probability and the associated exit times. We provide numerical verifications of our analytical results.
△ Less
Submitted 19 May, 2018; v1 submitted 22 November, 2017;
originally announced November 2017.
-
Optimally Frugal Foraging
Authors:
O. Benichou,
U. Bhat,
P. L. Krapivsky,
S. Redner
Abstract:
We introduce the \emph{frugal foraging} model in which a forager performs a discrete-time random walk on a lattice, where each site initially contains $\mathcal{S}$ food units. The forager metabolizes one unit of food at each step and starves to death when it last ate $\mathcal{S}$ steps in the past. Whenever the forager decides to eat, it consumes all food at its current site and this site remain…
▽ More
We introduce the \emph{frugal foraging} model in which a forager performs a discrete-time random walk on a lattice, where each site initially contains $\mathcal{S}$ food units. The forager metabolizes one unit of food at each step and starves to death when it last ate $\mathcal{S}$ steps in the past. Whenever the forager decides to eat, it consumes all food at its current site and this site remains empty (no food replenishment). The crucial property of the forager is that it is \emph{frugal} and eats only when encountering food within at most $k$ steps of starvation. We compute the average lifetime analytically as a function of frugality threshold and show that there exists an optimal strategy, namely, a frugality threshold $k^*$ that maximizes the forager lifetime.
△ Less
Submitted 9 November, 2017;
originally announced November 2017.
-
Trap** and Escape in a Turbid Medium
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We investigate the absorption of diffusing molecules in a fluid-filled spherical beaker that contains many small reactive traps. The molecules are absorbed either by hitting a trap or by esca** via the beaker walls. In the physical situation where the number $N$ of traps is large and their radii $a$ are small compared to the beaker radius $R$, the fraction of molecules $E$ that escape to the bea…
▽ More
We investigate the absorption of diffusing molecules in a fluid-filled spherical beaker that contains many small reactive traps. The molecules are absorbed either by hitting a trap or by esca** via the beaker walls. In the physical situation where the number $N$ of traps is large and their radii $a$ are small compared to the beaker radius $R$, the fraction of molecules $E$ that escape to the beaker wall and the complementary fraction $T$ that eventually are absorbed by the traps depend only on the dimensionless parameter combination $λ= Na/R$. We compute $E$ and $T$ as a function of $λ$ for a spherical beaker and for beakers of other three-dimensional shapes. The asymptotic behavior is found to be universal: $1- E\sim λ$ for $λ\to 0$ and $E\simλ^{-1/2}$ for $λ\to\infty$.
△ Less
Submitted 13 October, 2017;
originally announced October 2017.
-
Emergent Network Modularity
Authors:
P. L. Krapivsky,
S. Redner
Abstract:
We introduce a network growth model based on complete redirection: a new node randomly selects an existing target node, but attaches to a random neighbor of this target. For undirected networks, this simple growth rule generates unusual, highly modular networks. Individual network realizations typically contain multiple macrohubs---nodes whose degree scales linearly with the number of nodes $N$. T…
▽ More
We introduce a network growth model based on complete redirection: a new node randomly selects an existing target node, but attaches to a random neighbor of this target. For undirected networks, this simple growth rule generates unusual, highly modular networks. Individual network realizations typically contain multiple macrohubs---nodes whose degree scales linearly with the number of nodes $N$. The size of the network "nucleus"---the set of nodes of degree greater than one---grows sublinearly with $N$ and thus constitutes a vanishingly small fraction of the network. The network therefore consists almost entirely of leaves (nodes of degree one) as $N\to\infty$.
△ Less
Submitted 20 June, 2017; v1 submitted 5 June, 2017;
originally announced June 2017.
-
Dynamics of Voter Models on Simple and Complex Networks
Authors:
S. Redner
Abstract:
This is a brief tutorial review of the dynamics of the voter model and the invasion process on complex networks.
This is a brief tutorial review of the dynamics of the voter model and the invasion process on complex networks.
△ Less
Submitted 20 June, 2017; v1 submitted 26 April, 2017;
originally announced May 2017.
-
Starvation Dynamics of a Greedy Forager
Authors:
U. Bhat,
S. Redner,
O. Benichou
Abstract:
We investigate the dynamics of a greedy forager that moves by random walking in an environment where each site initially contains one unit of food. Upon encountering a food-containing site, the forager eats all the food there and can subsequently hop an additional $\mathcal{S}$ steps without food before starving to death. Upon encountering an empty site, the forager goes hungry and comes one time…
▽ More
We investigate the dynamics of a greedy forager that moves by random walking in an environment where each site initially contains one unit of food. Upon encountering a food-containing site, the forager eats all the food there and can subsequently hop an additional $\mathcal{S}$ steps without food before starving to death. Upon encountering an empty site, the forager goes hungry and comes one time unit closer to starvation. We investigate the new feature of forager greed; if the forager has a choice between hop** to an empty site or to a food-containing site in its nearest neighborhood, it hops preferentially towards food. If the neighboring sites all contain food or are all empty, the forager hops equiprobably to one of these neighbors. Paradoxically, the lifetime of the forager can depend non-monotonically on greed, and the sense of the non-monotonicity is opposite in one and two dimensions. Even more unexpectedly, the forager lifetime in one dimension is substantially enhanced when the greed is negative; here the forager tends to avoid food in its local neighborhood. We also determine the average amount of food consumed at the instant when the forager starves. We present analytic, heuristic, and numerical results to elucidate these intriguing phenomena.
△ Less
Submitted 20 June, 2017; v1 submitted 19 April, 2017;
originally announced April 2017.
-
Does Greed Help a Forager Survive?
Authors:
U. Bhat,
S. Redner,
O. Benichou
Abstract:
We investigate the role of greed on the lifetime of a random-walking forager on an initially resource-rich lattice. Whenever the forager lands on a food-containing site, all the food there is eaten and the forager can hop $\mathcal{S}$ more steps without food before starving. Upon reaching an empty site, the forager comes one time unit closer to starvation. The forager is also greedy---given a cho…
▽ More
We investigate the role of greed on the lifetime of a random-walking forager on an initially resource-rich lattice. Whenever the forager lands on a food-containing site, all the food there is eaten and the forager can hop $\mathcal{S}$ more steps without food before starving. Upon reaching an empty site, the forager comes one time unit closer to starvation. The forager is also greedy---given a choice to move to an empty or to a food-containing site in its local neighborhood, the forager moves preferentially towards food. Surprisingly, the forager lifetime varies non-monotonically with greed, with different senses of the non-monotonicity in one and two dimensions. Also unexpectedly, the forager lifetime in one dimension has a huge peak for very negative greed.
△ Less
Submitted 20 June, 2017; v1 submitted 9 March, 2017;
originally announced March 2017.
-
Densification and Structural Transitions in Networks that Grow by Node Copying
Authors:
U. Bhat,
P. L. Krapivsky,
R. Lambiotte,
S. Redner
Abstract:
We introduce a growing network model---the copying model---in which a new node attaches to a randomly selected target node and, in addition, independently to each of the neighbors of the target with copying probability $p$. When $p<\frac{1}{2}$, this algorithm generates sparse networks, in which the average node degree is finite. A power-law degree distribution also arises, with a non-universal ex…
▽ More
We introduce a growing network model---the copying model---in which a new node attaches to a randomly selected target node and, in addition, independently to each of the neighbors of the target with copying probability $p$. When $p<\frac{1}{2}$, this algorithm generates sparse networks, in which the average node degree is finite. A power-law degree distribution also arises, with a non-universal exponent whose value is determined by a transcendental equation in $p$. In the sparse regime, the network is "normal", e.g., the relative fluctuations in the number of links are asymptotically negligible. For $p\geq \frac{1}{2}$, the emergent networks are dense (the average degree increases with the number of nodes $N$) and they exhibit intriguing structural behaviors. In particular, the $N$-dependence of the number of $m$-cliques (complete subgraphs of $m$ nodes) undergoes $m-1$ transitions from normal to progressively more anomalous behavior at a $m$-dependent critical values of $p$. Different realizations of the network, which start from the same initial state, exhibit macroscopic fluctuations in the thermodynamic limit---absence of self averaging. When linking to second neighbors of the target node can occur, the number of links asymptotically grows as $N^2$ as $N\to\infty$, so that the network is effectively complete as $N\to \infty$.
△ Less
Submitted 5 October, 2016;
originally announced October 2016.
-
Random Search with Memory in Patchy Media: Exploration-Exploitation Tradeoff
Authors:
M. Chupeau,
O. Benichou,
S. Redner
Abstract:
How to best exploit patchy resources? This long-standing question belongs to the extensively studied class of explore/exploit problems that arise in a wide range of situations, from animal foraging, to robotic exploration, and to human decision processes. Despite its broad relevance, the issue of optimal exploitation has previously only been tackled through two paradigmatic limiting models---patch…
▽ More
How to best exploit patchy resources? This long-standing question belongs to the extensively studied class of explore/exploit problems that arise in a wide range of situations, from animal foraging, to robotic exploration, and to human decision processes. Despite its broad relevance, the issue of optimal exploitation has previously only been tackled through two paradigmatic limiting models---patch-use and random search---that do not account for the interplay between searcher motion within patches and resource depletion. Here, we bridge this gap by introducing a minimal patch exploitation model that incorporates this coupling: the searcher depletes the resources along its random-walk trajectory within a patch and travels to a new patch after it takes $\mathcal{S}$ consecutive steps without finding resources. We compute the distribution of the amount of resources $F_t$ consumed by time $t$ for this non-Markovian random walker and show that exploring multiple patches is beneficial. In one dimension, we analytically derive the optimal strategy to maximize $F_t$. We show that this strategy is robust with respect to the distribution of resources within patches and the criterion for leaving a given patch. We also show that $F_t$ can be optimized in the ecologically-relevant case of two-dimensional patchy environments.
△ Less
Submitted 11 January, 2017; v1 submitted 16 September, 2016;
originally announced September 2016.
-
The dynamics of starvation and recovery
Authors:
Justin D. Yeakel,
Christopher P. Kempes,
Sidney Redner
Abstract:
The eco-evolutionary dynamics of species are fundamentally linked to the energetic constraints of its constituent individuals. Of particular importance is the interplay between reproduction and the dynamics of starvation and recovery. To elucidate this interplay, we introduce a nutritional state-structured model that incorporates two classes of consumer: nutritionally replete, reproducing consumer…
▽ More
The eco-evolutionary dynamics of species are fundamentally linked to the energetic constraints of its constituent individuals. Of particular importance is the interplay between reproduction and the dynamics of starvation and recovery. To elucidate this interplay, we introduce a nutritional state-structured model that incorporates two classes of consumer: nutritionally replete, reproducing consumers, and undernourished, non-reproducing consumers. We obtain strong constraints on starvation and recovery rates by deriving allometric scaling relationships and find that population dynamics are typically driven to a steady state. Moreover, these rates fall within a 'refuge' in parameter space, where the probability of population extinction is minimized. We also show that our model provides a natural framework to predict maximum mammalian body size by determining the relative stability of an otherwise homogeneous population to a competing population with altered percent body fat. This framework provides a principled mechanism for a selective driver of Cope's rule.
△ Less
Submitted 10 November, 2017; v1 submitted 31 August, 2016;
originally announced August 2016.
-
Structural Transitions in Dense Networks
Authors:
R. Lambiotte,
P. L. Krapivsky,
U. Bhat,
S. Redner
Abstract:
We introduce an evolving network model in which a new node attaches to a randomly selected target node and also to each of its neighbors with probability $p$. The resulting network is sparse for $p<\frac{1}{2}$ and dense (average degree increasing with number of nodes $N$) for $p\geq \frac{1}{2}$. In the dense regime, individual networks realizations built by this copying mechanism are disparate a…
▽ More
We introduce an evolving network model in which a new node attaches to a randomly selected target node and also to each of its neighbors with probability $p$. The resulting network is sparse for $p<\frac{1}{2}$ and dense (average degree increasing with number of nodes $N$) for $p\geq \frac{1}{2}$. In the dense regime, individual networks realizations built by this copying mechanism are disparate and not self-averaging. Further, there is an infinite sequence of structural anomalies at $p=\frac{2}{3}$, $\frac{3}{4}$, $\frac{4}{5}$, etc., where the dependences on $N$ of the number of triangles (3-cliques), 4-cliques, undergo phase transitions. When linking to second neighbors of the target can occur, the probability that the resulting graph is complete---where all nodes are connected---is non-zero as $N\to\infty$.
△ Less
Submitted 13 July, 2016;
originally announced July 2016.
-
Stochastic Search with Poisson and Deterministic Resetting
Authors:
Uttam Bhat,
Caterina De Bacco,
S. Redner
Abstract:
We investigate a stochastic search process in one, two, and three dimensions in which $N$ diffusing searchers that all start at $x_0$ seek a target at the origin. Each of the searchers is also reset to its starting point, either with rate $r$, or deterministically, with a reset time $T$. In one dimension and for a small number of searchers, the search time and the search cost are minimized at a no…
▽ More
We investigate a stochastic search process in one, two, and three dimensions in which $N$ diffusing searchers that all start at $x_0$ seek a target at the origin. Each of the searchers is also reset to its starting point, either with rate $r$, or deterministically, with a reset time $T$. In one dimension and for a small number of searchers, the search time and the search cost are minimized at a non-zero optimal reset rate (or time), while for sufficiently large $N$, resetting always hinders the search. In general, a single searcher leads to the minimum search cost in one, two, and three dimensions. When the resetting is deterministic, several unexpected feature arise for $N$ searchers, including the search time being independent of $T$ for $1/T\to 0$ and the search cost being independent of $N$ over a suitable range of $N$. Moreover, deterministic resetting typically leads to a lower search cost than in stochastic resetting.
△ Less
Submitted 23 June, 2016; v1 submitted 27 May, 2016;
originally announced May 2016.
-
Role of Depletion on the Dynamics of a Diffusing Forager
Authors:
O. Bénichou,
M. Chupeau,
S. Redner
Abstract:
We study the dynamics of a starving random walk in general spatial dimension $d$. This model represents an idealized description for the fate of an unaware forager whose motion is not affected by the presence or absence of resources. The forager depletes its environment by consuming resources and dies if it wanders too long without finding food. In the exactly-solvable case of one dimension, we ex…
▽ More
We study the dynamics of a starving random walk in general spatial dimension $d$. This model represents an idealized description for the fate of an unaware forager whose motion is not affected by the presence or absence of resources. The forager depletes its environment by consuming resources and dies if it wanders too long without finding food. In the exactly-solvable case of one dimension, we explicitly derive the average lifetime of the walk and the distribution for the number of distinct sites visited by the walk at the instant of starvation. We also give a heuristic derivation for the averages of these two quantities. We tackle the complex but ecologically-relevant case of two dimensions by an approximation in which the depleted zone is assumed to always be circular and which grows incrementally each time the walk reaches the edge of this zone. Within this framework, we derive a lower bound for the scaling of the average lifetime and number of distinct sites visited at starvation. We also determine the asymptotic distribution of the number of distinct sites visited at starvation. Finally, we solve the case of high spatial dimensions within a mean-field approach.
△ Less
Submitted 3 May, 2016;
originally announced May 2016.
-
A classical nucleation theory description of active colloid assembly
Authors:
Gabriel S. Redner,
Caleb G. Wagner,
Aparna Baskaran,
Michael F. Hagan
Abstract:
Non-aligning self-propelled particles with purely repulsive excluded volume interactions undergo athermal motility-induced phase separation into a dilute gas and a dense cluster phase. Here, we use enhanced sampling computational methods and analytic theory to examine the kinetics of formation of the dense phase. Despite the intrinsically nonequilibrium nature of the phase transition, we show that…
▽ More
Non-aligning self-propelled particles with purely repulsive excluded volume interactions undergo athermal motility-induced phase separation into a dilute gas and a dense cluster phase. Here, we use enhanced sampling computational methods and analytic theory to examine the kinetics of formation of the dense phase. Despite the intrinsically nonequilibrium nature of the phase transition, we show that the kinetics can be described using an approach analogous to equilibrium classical nucleation theory, governed by an effective free energy of cluster formation with identifiable bulk and surface terms. The theory captures the location of the binodal, nucleation rates as a function of supersaturation, and the cluster size distributions below the binodal, while discrepancies in the metastable region reveal additional physics about the early stages of active crystal formation. The success of the theory shows that a framework similar to equilibrium thermodynamics can be obtained directly from the microdynamics of an active system, and can be used to describe the kinetics of evolution toward nonequilibrium steady states.
△ Less
Submitted 17 August, 2016; v1 submitted 4 March, 2016;
originally announced March 2016.
-
Universality classes of foraging with resource renewal
Authors:
M. Chupeau,
O. Bénichou,
S. Redner
Abstract:
We determine the impact of resource renewal on the lifetime of a forager that depletes its environment and starves if it wanders too long without eating. In the framework of the minimal starving random walk model with resource renewal, there are three universal classes of behavior as a function of the renewal time. For sufficiently rapid renewal, foragers are immortal, while foragers have a finite…
▽ More
We determine the impact of resource renewal on the lifetime of a forager that depletes its environment and starves if it wanders too long without eating. In the framework of the minimal starving random walk model with resource renewal, there are three universal classes of behavior as a function of the renewal time. For sufficiently rapid renewal, foragers are immortal, while foragers have a finite lifetime otherwise. In one dimension, there is a third regime, for sufficiently slow renewal, in which the lifetime of the forager is independent of the renewal time. We outline an enumeration method to determine the mean lifetime of the forager in the mortal regime.
△ Less
Submitted 14 January, 2016; v1 submitted 4 November, 2015;
originally announced November 2015.
-
Instabilities, defects, and defect ordering in an overdamped active nematic
Authors:
Elias Putzig,
Gabriel S. Redner,
Arvind Baskaran,
Aparna Baskaran
Abstract:
We consider a phenomenological continuum theory for an extensile, overdamped active nematic liquid crystal, applicable in the dense regime. Constructed from general principles, the theory is universal, with parameters independent of any particular microscopic realization. We show that it exhibits a bend instability similar to that seen in active suspensions, that leads to the proliferation of defe…
▽ More
We consider a phenomenological continuum theory for an extensile, overdamped active nematic liquid crystal, applicable in the dense regime. Constructed from general principles, the theory is universal, with parameters independent of any particular microscopic realization. We show that it exhibits a bend instability similar to that seen in active suspensions, that leads to the proliferation of defects. We find three distinct nonequilibrium steady states: a defect-ordered nematic in which $+\frac{1}{2}$ disclinations develop polar ordering, an undulating nematic state with no defects, and a turbulent defective nematic. We characterize the phenomenology of these phases and identify the relationship of this theoretical description to experimental realizations and other theoretical models of active nematics.
△ Less
Submitted 10 June, 2015;
originally announced June 2015.