Showing 1–50 of 97 results for author: Redner, S

Neutral theory of cooperators

Authors: Jordi Piñero, Artemy Kolchinsky, Sidney Redner, Ricard Solé

Abstract: Mutualistic interactions are widespread in nature, from plant communities and microbiomes to human organizations. Along with competition for resources, cooperative interactions shape biodiversity and contribute to the robustness of complex ecosystems. We present a stochastic neutral theory of cooperator species. Our model shares with the classic neutral theory of biodiversity the assumption that a… ▽ More Mutualistic interactions are widespread in nature, from plant communities and microbiomes to human organizations. Along with competition for resources, cooperative interactions shape biodiversity and contribute to the robustness of complex ecosystems. We present a stochastic neutral theory of cooperator species. Our model shares with the classic neutral theory of biodiversity the assumption that all species are equivalent, but crucially differs in requiring cooperation between species for replication. With low migration, our model displays a bimodal species-abundance distribution, with a high-abundance mode associated with a core of cooperating species. This core is responsible for maintaining a diverse pool of long-lived species, which are present even at very small migration rates. We derive analytical expressions of the steady-state species abundance distribution, as well as scaling laws for diversity, number of species, and residence times. With high migration, our model recovers the results of classic neutral theory. We briefly discuss implications of our analysis for research on the microbiome, synthetic biology, and the origin of life. △ Less

Submitted 11 June, 2025; originally announced June 2025.

One pathogen does not an epidemic make: A review of interacting contagions, diseases, beliefs, and stories

Authors: Laurent Hébert-Dufresne, Yong-Yeol Ahn, Antoine Allard, Jessica W. Crothers, Peter Sheridan Dodds, Mirta Galesic, Fakhteh Ghanbarnejad, Dominique Gravel, Ross A. Hammond, Kristina Lerman, Juniper Lovato, John J. Openshaw, S. Redner, Samuel V. Scarpino, Guillaume St-Onge, Timothy R. Tangherlini, Jean-Gabriel Young

Abstract: From pathogens and computer viruses to genes and memes, contagion models have found widespread utility across the natural and social sciences. Despite their success and breadth of adoption, the approach and structure of these models remain surprisingly siloed by field. Given the siloed nature of their development and widespread use, one persistent assumption is that a given contagion can be studie… ▽ More From pathogens and computer viruses to genes and memes, contagion models have found widespread utility across the natural and social sciences. Despite their success and breadth of adoption, the approach and structure of these models remain surprisingly siloed by field. Given the siloed nature of their development and widespread use, one persistent assumption is that a given contagion can be studied in isolation, independently from what else might be spreading in the population. In reality, countless contagions of biological and social nature interact within hosts (interacting with existing beliefs, or the immune system) and across hosts (interacting in the environment, or affecting transmission mechanisms). Additionally, from a modeling perspective, we know that relaxing these assumptions has profound effects on the physics and translational implications of the models. Here, we review mechanisms for interactions in social and biological contagions, as well as the models and frameworks developed to include these interactions in the study of the contagions. We highlight existing problems related to the inference of interactions and to the scalability of mathematical models and identify promising avenues of future inquiries. In doing so, we highlight the need for interdisciplinary efforts under a unified science of contagions and for removing a common dichotomy between social and biological contagions. △ Less

Submitted 21 April, 2025; originally announced April 2025.

Polarisation in increasingly connected societies

Authors: Tuan Pham, Sidney Redner, Lourens Waldorp, Jay Armas, Han L. J. van der Maas

Abstract: Explanations of polarization often rely on one of the three mechanisms: homophily, bounded confidence, and community-based interactions. Models based on these mechanisms consider the lack of interactions as the main cause of polarization. Given the increasing connectivity in modern society, this explanation of polarization may be insufficient. We aim to show that in involvement-based models, socie… ▽ More Explanations of polarization often rely on one of the three mechanisms: homophily, bounded confidence, and community-based interactions. Models based on these mechanisms consider the lack of interactions as the main cause of polarization. Given the increasing connectivity in modern society, this explanation of polarization may be insufficient. We aim to show that in involvement-based models, society becomes more polarized as its connectedness increases. To this end, we propose a minimal voter-type model (called I-voter) that incorporates involvement as a key mechanism in opinion formation and study its dependence on network connectivity. We describe the steady-state behaviour of the model analytically, at the mean-field and the moment-hierarchy levels. △ Less

Submitted 31 March, 2025; originally announced March 2025.

Comments: 14 pages (main text) + 9 pages (supplemental information)

Self-reinforcing cascades: A spreading model for beliefs or products of varying intensity or quality

Authors: Laurent Hébert-Dufresne, Juniper Lovato, Giulio Burgio, James P. Gleeson, S. Redner, P. L. Krapivsky

Abstract: Models of how things spread often assume that transmission mechanisms are fixed over time. However, social contagions--the spread of ideas, beliefs, innovations--can lose or gain in momentum as they spread: ideas can get reinforced, beliefs strengthened, products refined. We study the impacts of such self-reinforcement mechanisms in cascade dynamics. We use different mathematical modeling techniqu… ▽ More Models of how things spread often assume that transmission mechanisms are fixed over time. However, social contagions--the spread of ideas, beliefs, innovations--can lose or gain in momentum as they spread: ideas can get reinforced, beliefs strengthened, products refined. We study the impacts of such self-reinforcement mechanisms in cascade dynamics. We use different mathematical modeling techniques to capture the recursive, yet changing nature of the process. We find a critical regime with a range of power-law cascade size distributions with varying scaling exponents. This regime clashes with classic models, where criticality requires fine tuning at a precise critical point. Self-reinforced cascades produce critical-like behavior over a wide range of parameters, which may help explain the ubiquity of power-law distributions in empirical social data. △ Less

Submitted 1 November, 2024; originally announced November 2024.

How much regulation do we need from genomes to society?

Authors: Vicky Chuqiao Yang, Christopher P. Kempes, S. Redner, José Ignacio Arroyo, Geoffrey B. West, Hyejin Youn

Abstract: Regulatory functions are essential in both socioeconomic and biological systems, from corporate managers to regulatory genes. Regulatory functions come with substantial costs and benefits, and the balance of the two is often taken for granted. A fundamental question for all complex systems becomes how much regulatory function do they need for their size and function? Here, we present empirical evi… ▽ More Regulatory functions are essential in both socioeconomic and biological systems, from corporate managers to regulatory genes. Regulatory functions come with substantial costs and benefits, and the balance of the two is often taken for granted. A fundamental question for all complex systems becomes how much regulatory function do they need for their size and function? Here, we present empirical evidence that regulatory functions scale systematically across diverse systems: biological organisms (bacterial and eukaryotic genomes), human organizations (companies, federal agencies, universities), and decentralized entities (Wikipedia, cities). We combine an analysis of large data sets from each of these domains with a simple conceptual model. The model predicts that the scaling of regulatory costs shifts with system structure. Well-mixed small systems exhibit superlinear scaling between size and regulatory function, while modular large ones show sublinear or linear scaling, both in agreement with data. Finally, we find that socioeconomic systems that contain more diverse occupational functions tend to have more regulatory costs than expected from the scaling relationships, confirming the hypothesis that the type and complexity of interactions also play a role in regulatory costs. Our cross-system comparison offers a mechanistic framework for understanding regulatory function and can potentially guide efforts to analyze the costs and benefits of regulatory function in diverse systems. △ Less

Submitted 11 June, 2025; v1 submitted 4 September, 2024; originally announced September 2024.

Comments: 15 pages, 4 figures

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.

Comments: 8 pages, 1 figure. Version 2: terminology of the model changed. No other changes. Version 3: various changes in response to referee comments; 2 figures added

Journal ref: Phys. Rev. E 110, 024103 (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.

Comments: 7 pages, 4 figures

Journal ref: NPJ Complexity 1, 7 (2024)

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.

Comments: 12 pages, 7 figures. For a special issue on "Statistical Physics and Complex Systems" in the Indian Journal of Physics. Version 2: small changes and additional references included. Version 3: a few minor changes and one reference added

Journal ref: Indian J. Phys. (2024)

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.

Comments: 17 pages, 9 figures, revtex4 format

Journal ref: Frontiers in Energy Research 11, 1098418 (2023)

Scaling Laws for Function Diversity and Specialization Across Socioeconomic and Biological Complex Systems

Authors: Vicky Chuqiao Yang, James Holehouse, Christopher P. Kempes, Hyejin Youn, Jose Ignacio Arroyo, Sidney Redner, Geoffrey B. West

Abstract: Function diversity, or the range of tasks that individuals perform, is essential for productive organizations. In the absence of overarching principles, the characteristics of function diversity are seemingly unique to each domain. Here, we introduce an empirical framework and a mathematical model for the diversification of functions in a wide range of systems, such as bacteria, federal agencies,… ▽ More Function diversity, or the range of tasks that individuals perform, is essential for productive organizations. In the absence of overarching principles, the characteristics of function diversity are seemingly unique to each domain. Here, we introduce an empirical framework and a mathematical model for the diversification of functions in a wide range of systems, such as bacteria, federal agencies, universities, corporations, and cities. Our findings reveal that the number of functions within these entities grows sublinearly with system size, with exponents ranging from 0.35 to 0.57, confirming Heaps' Law. In contrast, cities exhibit logarithmic growth in the occupation types. We generalize the Yule-Simon model to quantify a wide range of these empirical observations by introducing two new key attributes: a diversification parameter that characterizes the tendency for more populated functions to inhibit new function creation, and a specialization parameter that describes how a function's attractiveness depends on its abundance. These parameters allow us to position diverse systems, from microorganisms to metropolitan areas, within a two-dimensional abstract space. This mapping suggests underlying commonalities and differences in the foundational mechanisms that drive the growth of these systems. △ Less

Submitted 10 April, 2025; v1 submitted 12 August, 2022; originally announced August 2022.

Comments: 15 pages, 4 figures, 1 table

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.

Comments: 4 pages, 3 figures in revtex4 format. Also includes a 5-page supplemental material section. V2: Now 18 pages in IOP format, including 2 appendices

Journal ref: J. Stat. Mech. 103405 (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.

Comments: 12 pages, 5 figures, IOP format

Journal ref: J. Stat. Mech. 033402 (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.

Comments: 16 pages, 6 figures, IOP format

Journal ref: J. Stat. Mech. 103405 (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.

Comments: 12 pages, 6 figures. Version 2 is almost completely rewritten, with various new results. Now 22 pages and 7 figures in IOP format. Version 3 has some additional minor changes in response to referee comments and now extends to 23 pages. For publication in J Phys Complexity

Journal ref: J. Phys. Complexity 3, 015011 (2022)

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.

Comments: Main text: 5 pages, 6 figures. Supplementary material, 5 page2, 2 figures

Journal ref: Phys. Rev. E 103, 060301 (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.

Comments: 19 pages in IOP format, 11 figures. Version 2 is slightly expanded and contains some additional results and a new figure

Journal ref: J. Stat. Mech. 043403 (2021)

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.

Comments: 4 pages, 3 figures, revtex 4-1 format. Version 1 contains changes in response to referee comments. Version 2: A missing factor of 2 in an inline formula has been corrected

Journal ref: Phys. Rev. Lett. 125, 050602 (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.

Comments: 14 pages, 7 figures, IOP format. Version 2 for publication in JSTAT

Journal ref: J. Stat. Mech. 073404 (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.

Comments: 8 pagess. V2: 16 pages in elsart format. New results about higher moments and the mmoment generating function for waiting times now included. For a special issue of Physica D in memory of Charlie Doering. V2: Some additional results for the moment generating function are given (now 17 pages)

Journal ref: Physica D 442, 133551 (2022)

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.

Comments: 30 pages in IOP format, 14 figures. Version 2: reference added

Journal ref: J. Stat. Mech. 013402 (2020)

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.

Comments: 5 pages, 5 figures, revtex format. Version 2: abstract shortened and figure references corrected

Journal ref: Phys. Rev. E 100, 050301 (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.

Comments: 16 pages, 10 figures, IOP format. Revised version has various small corrections and nearly coincides with the published version

Journal ref: J. Stat. Mech. 093404 (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.

Comments: Extended abstract

Journal ref: J. Stat. Mech. (2019) 063208

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.

Comments: 15 pages, 6 figures, IOP format. Version 2: minor changes in response to referee comments. For publication in JSTAT. Version 3: Various minor errors fixed

Journal ref: J. Stat. Mech. 063501 (2019)

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.

Comments: 13 pages, 16 figures. Version 2 contains various proofreading improvements. V3: fixed one trivial typo

Journal ref: Comptes rendus - Physique 20, 275 (2019)

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.

Comments: 18 pages, 8 figures, IOP format. Revised version: changes in response to referee reports and various typos corrected. For publication in JSTAT

Journal ref: J. Stat. Mech. 103205 (2018)

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.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. E 97, 022110 (2018)

Trapping 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 escaping 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 escaping 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.

Comments: 9 pages, 3 figures, 2-column revtex format

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.

Comments: 21 pages, 10 figures, 2 appendices. Minor corrections in version2. For publication in JSTAT

Journal ref: J. Stat. Mech. 073405 (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.

Comments: 5-page tutorial article for DSWeb about the voter model on complex networks. Version 2: added the "s" to the last word in the title

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.

Comments: 5 pages, 4 figures, 2-column revtex format. Version 2 is expanded in response to referee comments. For publication in PRE

Journal ref: Phys. Rev. E 95, 062119 (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.

Comments: 15 pages, 12 figures

Journal ref: Phys. Rev. E 94, 062302 (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.

Comments: 5 pages, 3 figures, plus 3 pages of supplemental material. V2: Final manuscript to appear in PRE

Journal ref: Phys. Rev. E 95, 012157 (2017)

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.

Comments: 5 pages, 5 figures, revtex 2-column format

Journal ref: Phys. Rev. Lett. 117, 218301 (2016)

Influence of Luddism on innovation diffusion

Authors: Andrew Mellor, Mauro Mobilia, Sidney Redner, Alastair M. Rucklidge, Jonathan A. Ward

Abstract: We generalize the classical Bass model of innovation diffusion to include a new class of agents --- Luddites --- that oppose the spread of innovation. Our model also incorporates ignorants, susceptibles, and adopters. When an ignorant and a susceptible meet, the former is converted to a susceptible at a given rate, while a susceptible spontaneously adopts the innovation at a constant rate. In resp… ▽ More We generalize the classical Bass model of innovation diffusion to include a new class of agents --- Luddites --- that oppose the spread of innovation. Our model also incorporates ignorants, susceptibles, and adopters. When an ignorant and a susceptible meet, the former is converted to a susceptible at a given rate, while a susceptible spontaneously adopts the innovation at a constant rate. In response to the \emph{rate} of adoption, an ignorant may become a Luddite and permanently reject the innovation. Instead of reaching complete adoption, the final state generally consists of a population of Luddites, ignorants, and adopters. The evolution of this system is investigated analytically and by stochastic simulations. We determine the stationary distribution of adopters, the time needed to reach the final state, and the influence of the network topology on the innovation spread. Our model exhibits an important dichotomy: when the rate of adoption is low, an innovation spreads slowly but widely; in contrast, when the adoption rate is high, the innovation spreads rapidly but the extent of the adoption is severely limited by Luddites. △ Less

Submitted 24 November, 2015; v1 submitted 8 May, 2015; originally announced May 2015.

Comments: 11 pages, 7 figures

Journal ref: Phys. Rev. E 92, 012806 (2015)

Intermediate-Level Crossings of a First-Passage Path

Authors: Uttam Bhat, S. Redner

Abstract: We investigate some simple and surprising properties of a one-dimensional Brownian trajectory with diffusion coefficient $D$ that starts at the origin and reaches $X$ either: (i) at time $T$ or (ii) for the first time at time $T$. We determine the most likely location of the first-passage trajectory from $(0,0)$ to $(X,T)$ and its distribution at any intermediate time $t<T$. A first-passage path t… ▽ More We investigate some simple and surprising properties of a one-dimensional Brownian trajectory with diffusion coefficient $D$ that starts at the origin and reaches $X$ either: (i) at time $T$ or (ii) for the first time at time $T$. We determine the most likely location of the first-passage trajectory from $(0,0)$ to $(X,T)$ and its distribution at any intermediate time $t<T$. A first-passage path typically starts out by being repelled from its final location when $X^2/DT\ll 1$. We also determine the distribution of times when the trajectory first crosses and last crosses an arbitrary intermediate position $x<X$. The distribution of first-crossing times may be unimodal or bimodal, depending on whether $X^2/DT\ll 1$ or $X^2/DT\gg 1$. The form of the first-crossing probability in the bimodal regime is qualitatively similar to, but more singular than, the well-known arcsine law. △ Less

Submitted 29 May, 2015; v1 submitted 5 May, 2015; originally announced May 2015.

Comments: 18 pages, 12 figures, IOP format; V2: various minor changes in response to referee comments. For publication in JSTAT

Journal ref: J. Stat. Mech. P06035 (2015)

Safe Leads and Lead Changes in Competitive Team Sports

Authors: A. Clauset, M. Kogan, S. Redner

Abstract: We investigate the time evolution of lead changes within individual games of competitive team sports. Exploiting ideas from the theory of random walks, the number of lead changes within a single game follows a Gaussian distribution. We show that the probability that the last lead change and the time of the largest lead size are governed by the same arcsine law, a bimodal distribution that diverges… ▽ More We investigate the time evolution of lead changes within individual games of competitive team sports. Exploiting ideas from the theory of random walks, the number of lead changes within a single game follows a Gaussian distribution. We show that the probability that the last lead change and the time of the largest lead size are governed by the same arcsine law, a bimodal distribution that diverges at the start and at the end of the game. We also determine the probability that a given lead is "safe" as a function of its size $L$ and game time $t$. Our predictions generally agree with comprehensive data on more than 1.25 million scoring events in roughly 40,000 games across four professional or semi-professional team sports, and are more accurate than popular heuristics currently used in sports analytics. △ Less

Submitted 11 March, 2015; originally announced March 2015.

Comments: 11 pages, 16 figures, 2-column revtex format

Journal ref: Phys. Rev. E 91, 062815 (2015)

Mortality, Redundancy, and Diversity in Stochastic Search

Authors: Baruch Meerson, S. Redner

Abstract: We investigate a stochastic search process in one dimension under the competing roles of mortality, redundancy, and diversity of the searchers. This picture represents a toy model for the fertilization of an oocyte by sperm. A population of $N$ independent and mortal diffusing searchers all start at $x=L$ and attempt to reach the target at $x=0$. When mortality is irrelevant, the search time scale… ▽ More We investigate a stochastic search process in one dimension under the competing roles of mortality, redundancy, and diversity of the searchers. This picture represents a toy model for the fertilization of an oocyte by sperm. A population of $N$ independent and mortal diffusing searchers all start at $x=L$ and attempt to reach the target at $x=0$. When mortality is irrelevant, the search time scales as $τ_D/\ln N$ for $\ln N\gg 1$, where $τ_D\sim L^2/D$ is the diffusive time scale. Conversely, when the mortality rate $μ$ of the searchers is sufficiently large, the search time scales as $\sqrt{τ_D/μ}$, independent of $N$. When searchers have distinct and high mortalities, a subpopulation with a non-trivial optimal diffusivity are most likely to reach the target. We also discuss the effect of chemotaxis on the search time and its fluctuations. △ Less

Submitted 30 March, 2015; v1 submitted 22 February, 2015; originally announced February 2015.

Comments: 5 pages, 1 figure, 2-column revtex format; updated version: error corrected; general improvements; original figure deleted and 2 figures added

Journal ref: Phys. Rev. Lett. 114, 198101 (2015)

Emergence of Clustering in an Acquaintance Model without Homophily

Authors: Uttam Bhat, P. L. Krapivsky, S. Redner

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

Submitted 12 November, 2014; v1 submitted 27 August, 2014; originally announced August 2014.

Comments: 16 pages, 14 figures, IOP format. Version 2: final form for publication in JSTAT

Journal ref: J. Stat. Mech. P11035 (2014)

Depletion-Controlled Starvation of a Diffusing Forager

Authors: Olivier Benichou, S. Redner

Abstract: We study the starvation of a lattice random walker in which each site initially contains one food unit and the walker can travel $\mathcal{S}$ steps without food before starving. When the walker encounters food, the food is completely eaten, and the walker can again travel $\mathcal{S}$ steps without food before starving. When the walker hits an empty site, the time until the walker starves decrea… ▽ More We study the starvation of a lattice random walker in which each site initially contains one food unit and the walker can travel $\mathcal{S}$ steps without food before starving. When the walker encounters food, the food is completely eaten, and the walker can again travel $\mathcal{S}$ steps without food before starving. When the walker hits an empty site, the time until the walker starves decreases by 1. In spatial dimension $d=1$, the average lifetime of the walker $<τ>\propto \mathcal{S}$, while for $d > 2$, $<τ>\simeq\exp(\mathcal{S}^ω)$, with $ω\to 1$ as $d\to\infty$. In the marginal case of $d=2$, $<τ>\propto \mathcal{S}^z$, with $z\approx 2$. Long-lived walks explore a highly ramified region so they always remains close to sources of food and the distribution of distinct sites visited does not obey single-parameter scaling. △ Less

Submitted 15 November, 2014; v1 submitted 20 May, 2014; originally announced May 2014.

Comments: 5 pages, 7 figures, 2-column revtex4 format. Version 2: final version for publication in PRL. Version 3: supplemental material now included with the submission

Journal ref: Phys. Rev. Lett. 113, 238101 (2014)

First Invader Dynamics in Diffusion-Controlled Absorption

Authors: S. Redner, Baruch Meerson

Abstract: We investigate the average time for the earliest particle to hit a spherical absorber when a homogeneous gas of freely diffusing particles with density $ρ$ and diffusivity $D$ is prepared in a deterministic state and is initially separated by a minimum distance $\ell$ from this absorber. In the high-density limit, this first absorption time scales as $\frac{\ell^2}{D}\frac{1}{\lnρ\ell}$ in one dim… ▽ More We investigate the average time for the earliest particle to hit a spherical absorber when a homogeneous gas of freely diffusing particles with density $ρ$ and diffusivity $D$ is prepared in a deterministic state and is initially separated by a minimum distance $\ell$ from this absorber. In the high-density limit, this first absorption time scales as $\frac{\ell^2}{D}\frac{1}{\lnρ\ell}$ in one dimension; we also obtain the first absorption time in three dimensions. In one dimension, we determine the probability that the $k^{\rm th}$-closest particle is the first one to hit the absorber. At large $k$, this probability decays as $k^{1/3}\exp(-Ak^{2/3})$, with $A= 1.93299\ldots$ analytically calculable. As a corollary, the characteristic hitting time $T_k$ for the $k^{\rm th}$-closest particle scales as $k^{4/3}$; this corresponds to superdiffusive but still subballistic motion. △ Less

Submitted 28 April, 2015; v1 submitted 8 April, 2014; originally announced April 2014.

Comments: 13 pages, 5 figures, IOP format. Version 2: some minor typos fixed. Version 3: some errors corrected

Journal ref: J. Stat. Mech. P06019 (2014)

Highly Dispersed Networks Generated by Enhanced Redirection

Authors: Alan Gabel, P. L. Krapivsky, S. Redner

Abstract: We analyze growing networks that are built by enhanced redirection. Nodes are sequentially added and each incoming node attaches to a randomly chosen 'target' node with probability 1-r, or to the parent of the target node with probability r. When the redirection probability r is an increasing function of the degree of the parent node, with r-->1 as the parent degree diverges, networks grown via th… ▽ More We analyze growing networks that are built by enhanced redirection. Nodes are sequentially added and each incoming node attaches to a randomly chosen 'target' node with probability 1-r, or to the parent of the target node with probability r. When the redirection probability r is an increasing function of the degree of the parent node, with r-->1 as the parent degree diverges, networks grown via this enhanced redirection mechanism exhibit unusual properties, including: (i) multiple macrohubs---nodes with degrees proportional to the number of network nodes N; (ii) non-extensivity of the degree distribution in which the number of nodes of degree k, N_k, scales as N^{nu-1}/k^{nu}, with 1<nu<2; (iii) lack of self-averaging, with large fluctuations between individual network realizations. These features are robust and continue to hold when the incoming node has out-degree greater than 1 so that networks contain closed loops. The latter networks are strongly clustered; for the specific case of the double attachment, the average local clustering coefficient is <C_i>=4(ln2)-2=0.77258... △ Less

Submitted 13 March, 2014; v1 submitted 30 December, 2013; originally announced December 2013.

Comments: 26 pages, 12 figures, IOP format. This manuscript is a comprehensive account of work reported briefly in arXiv:1307.3768. Version 2: two minor typos fixed and one other small change in response to referee report. Version 3: minor typos fixed. Final version of publication in JSTAT

Journal ref: J. Stat. Mech. P04009 (2014)

Choice-Driven Phase Transition in Complex Networks

Authors: P. L. Krapivsky, S. Redner

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

Submitted 24 March, 2014; v1 submitted 30 December, 2013; originally announced December 2013.

Comments: 15 pages, 4 figures, IOP format. Version 2 contains various minor corrections; to appear in JSTAT

Journal ref: J. Stat. Mech. P04021 (2014)

Highly Dispersed Networks

Authors: Alan Gabel, P. L. Krapivsky, S. Redner

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

Submitted 14 July, 2013; originally announced July 2013.

Comments: 4 pages, 6 figures, 2-column revtex4 format

Journal ref: Phys. Rev. E 88, 050802 (2013)

Distinct Degrees and Their Distribution in Complex Networks

Authors: P. L. Krapivsky, S. Redner

Abstract: We investigate a variety of statistical properties associated with the number of distinct degrees that exist in a typical network for various classes of networks. For a single realization of a network with N nodes that is drawn from an ensemble in which the number of nodes of degree k has an algebraic tail, N_k ~ N/k^nu for k>>1, the number of distinct degrees grows as N^{1/nu}. Such an algebraic… ▽ More We investigate a variety of statistical properties associated with the number of distinct degrees that exist in a typical network for various classes of networks. For a single realization of a network with N nodes that is drawn from an ensemble in which the number of nodes of degree k has an algebraic tail, N_k ~ N/k^nu for k>>1, the number of distinct degrees grows as N^{1/nu}. Such an algebraic growth is also observed in scientific citation data. We also determine the N dependence of statistical quantities associated with the sparse, large-k range of the degree distribution, such as the location of the first hole (where N_k=0), the last doublet (two consecutive occupied degrees), triplet, dimer (N_k=2), trimer, etc. △ Less

Submitted 23 June, 2013; v1 submitted 6 April, 2013; originally announced April 2013.

Comments: 12 pages, 6 figures, iop format. Version 2: minor corrections

Journal ref: J. Stat. Mech. P06002 (2013)

Editorial: Statistical Mechanics and Social Sciences

Authors: Santo Fortunato, Michael Macy, Sidney Redner

Abstract: This editorial opens the special issues that the Journal of Statistical Physics has dedicated to the growing field of statistical physics modeling of social dynamics. The issues include contributions from physicists and social scientists, with the goal of fostering a better communication between these two communities. This editorial opens the special issues that the Journal of Statistical Physics has dedicated to the growing field of statistical physics modeling of social dynamics. The issues include contributions from physicists and social scientists, with the goal of fostering a better communication between these two communities. △ Less

Submitted 20 April, 2013; v1 submitted 3 April, 2013; originally announced April 2013.

Comments: 5 pages, 6 references. The contents of the special issue can be found at these links: http://link.springer.com/journal/10955/151/1/page/1 (Volume I) and http://link.springer.com/journal/10955/151/3/page/1 (Volume II). Minor modifications

Journal ref: Journal of Statistical Physics 151 (1-2), 1-8 (2013)

Sublinear but Never Superlinear Preferential Attachment by Local Network Growth

Authors: Alan Gabel, S. Redner

Abstract: We investigate a class of network growth rules that are based on a redirection algorithm wherein new nodes are added to a network by linking to a randomly chosen target node with some probability 1-r or linking to the parent node of the target node with probability r. For fixed 0<r<1, the redirection algorithm is equivalent to linear preferential attachment. We show that when r is a decaying funct… ▽ More We investigate a class of network growth rules that are based on a redirection algorithm wherein new nodes are added to a network by linking to a randomly chosen target node with some probability 1-r or linking to the parent node of the target node with probability r. For fixed 0<r<1, the redirection algorithm is equivalent to linear preferential attachment. We show that when r is a decaying function of the degree of the parent of the initial target, the redirection algorithm produces sublinear preferential attachment network growth. We also argue that no local redirection algorithm can produce superlinear preferential attachment. △ Less

Submitted 19 February, 2013; v1 submitted 3 December, 2012; originally announced December 2012.

Comments: 10 pages, 3 figure, IOP style; version2: one reference corrected; version 3 (final version for JSTAT): some minor typos and citation errors fixed

Journal ref: J. Stat. Mech. P02043 (2013)

Randomness in Competitions

Authors: E. Ben-Naim, N. W. Hengartner, S. Redner, F. Vazquez

Abstract: We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and compare the theoretical results with empirical data. Our model shows that single-elimination tournaments are efficient but unfair: the number of games is proportio… ▽ More We study the effects of randomness on competitions based on an elementary random process in which there is a finite probability that a weaker team upsets a stronger team. We apply this model to sports leagues and sports tournaments, and compare the theoretical results with empirical data. Our model shows that single-elimination tournaments are efficient but unfair: the number of games is proportional to the number of teams N, but the probability that the weakest team wins decays only algebraically with N. In contrast, leagues, where every team plays every other team, are fair but inefficient: the top $\sqrt{N}$ of teams remain in contention for the championship, while the probability that the weakest team becomes champion is exponentially small. We also propose a gradual elimination schedule that consists of a preliminary round and a championship round. Initially, teams play a small number of preliminary games, and subsequently, a few teams qualify for the championship round. This algorithm is fair and efficient: the best team wins with a high probability and the number of games scales as $N^{9/5}$, whereas traditional leagues require N^3 games to fairly determine a champion. △ Less

Submitted 21 September, 2012; originally announced September 2012.

Comments: 10 pages, 8 figures, reviews arXiv:physics/0512144, arXiv:physics/0608007, arXiv:cond-mat/0607694, arXiv:physics/0612217

Journal ref: J. Stat. Phys. 151, 458 (2013)

Structure and Dynamics of a Phase-Separating Active Colloidal Fluid

Authors: Gabriel S. Redner, Michael F. Hagan, Aparna Baskaran

Abstract: We examine a minimal model for an active colloidal fluid in the form of self-propelled Brownian hard spheres that interact purely through excluded volume. Despite the absence of an aligning interaction, this system shows the signature behaviors of an active fluid, including anomalous number fluctuations and phase separation behavior. Using simulations and analytic modeling, we quantify the phase d… ▽ More We examine a minimal model for an active colloidal fluid in the form of self-propelled Brownian hard spheres that interact purely through excluded volume. Despite the absence of an aligning interaction, this system shows the signature behaviors of an active fluid, including anomalous number fluctuations and phase separation behavior. Using simulations and analytic modeling, we quantify the phase diagram and separation kinetics. The dense phase is a unique material that we call an active hexatic, which exhibits the structural signatures of a crystalline solid near the crystal-hexatic transition point, but the rheological and transport properties associated with a viscoelastic fluid. △ Less

Submitted 29 July, 2013; v1 submitted 6 July, 2012; originally announced July 2012.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. Lett. 110, 055701 (2013)

Rounding Effects in Record Statistics

Authors: G. Wergen, D. Volovik, S. Redner, J. Krug

Abstract: We analyze record-breaking events in time series of continuous random variables that are subsequently discretized by rounding down to integer multiples of a discretization scale $Δ>0$. Rounding leads to ties of an existing record, thereby reducing the number of new records. For an infinite number of random variables that are drawn from distributions with a finite upper limit, the number of discret… ▽ More We analyze record-breaking events in time series of continuous random variables that are subsequently discretized by rounding down to integer multiples of a discretization scale $Δ>0$. Rounding leads to ties of an existing record, thereby reducing the number of new records. For an infinite number of random variables that are drawn from distributions with a finite upper limit, the number of discrete records is finite, while for distributions with a thinner than exponential upper tail, fewer discrete records arise compared to continuous variables. In the latter case the record sequence becomes highly regular at long times. △ Less

Submitted 22 October, 2012; v1 submitted 20 June, 2012; originally announced June 2012.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 109, 164102 (2012)