BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

S. Redner

S. Redner appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
cond-mat.stat-mechphysics.soc-phphysics.data-anQuantitative MethodsSocial and Information NetworksBiological Physicsmath.PRphysics.gen-phPopulations and EvolutionApplicationsBiomoleculescond-matDigital LibrariesMolecular Networksnlin.CGphysics.flu-dynq-fin.GN

Catalog footprint

What is connected

54works
17topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

54 published item(s)

preprint2022arXiv

How Smart Should a Forager Be?

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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Simple Parking Strategies

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

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Polarization and Consensus by Opposing External Sources

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Densification and Structural Transitions in Networks that Grow by Node Copying

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

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Role of Depletion on the Dynamics of a Diffusing Forager

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Stochastic Search with Poisson and Deterministic Resetting

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Structural Transitions in Dense Networks

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

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Universality classes of foraging with resource renewal

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

First Invader Dynamics in Diffusion-Controlled Absorption

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Intermediate-Level Crossings of a First-Passage Path

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Mortality, Redundancy, and Diversity in Stochastic Search

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Optimal strategy to capture a skittish lamb wandering near a precipice

We study the splitting probabilities for a one-dimensional Brownian motion in a cage whose two boundaries move at constant speeds $c_1$ and $c_2$. This configuration corresponds to the capture of a diffusing, but skittish lamb, with an approaching shepherd on the left and a precipice on the right. We derive compact expressions for these splitting probabilities when the cage is expanding. We also obtain the time-dependent first-passage probability to the left boundary, as well as the splitting probability to this boundary, when the cage is either expanding or contracting. The boundary motions have a non-trivial impact on the splitting probabilities, leading to multiple regimes of behavior that depend on the expansion or contraction speed of the cage. In particular, the probability to capture the lamb is maximized when the shepherd moves at a non-zero optimal speed if the initial lamb position and the ratio between the two boundary speeds satisfy certain conditions.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Safe Leads and Lead Changes in Competitive Team Sports

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Choice-Driven Phase Transition in Complex Networks

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

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Depletion-Controlled Starvation of a Diffusing Forager

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Emergence of Clustering in an Acquaintance Model without Homophily

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Gradual Diffusive Capture: Slow Death by Many Mosquito Bites

We study the dynamics of a single diffusing particle (a "man") with diffusivity $D_M$ that is attacked by another diffusing particle (a "mosquito") with fixed diffusivity $D_m$. Each time the mosquito meets and bites the man, the diffusivity of the man is reduced by a fixed amount, while the diffusivity of the mosquito is unchanged. The mosquito is also displaced by a small distance $\pm a$ with respect to the man after each encounter. The man is defined as dead when $D_M$ reaches zero. At the moment when the man dies, his probability distribution of displacements $x$ is given by a Cauchy form, which asymptotically decays as $x^{-2}$, while the distribution of times $t$ when the man dies asymptotically decays as $t^{-3/2}$, which has the same form as the one-dimensional first-passage probability.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Highly Dispersed Networks Generated by Enhanced Redirection

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

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Large fluctuations in diffusion-controlled absorption

Suppose that $N_0$ independently diffusing particles, each with diffusivity $D$, are initially released at $x=\ell>0$ on the semi-infinite interval $0\leq x<\infty$ with an absorber at $x=0$. We determine the probability ${\cal P}(N)$ that $N$ particles survive until time $t=T$. We also employ macroscopic fluctuation theory to find the most likely history of the system, conditional on there being exactly $N$ survivors at time $t=T$. Depending on the basic parameter $\ell/\sqrt{4DT}$, very different histories can contribute to the extreme cases of $N=N_0$ (all particles survive) and $N=0$ (no survivors). For large values of $\ell/\sqrt{4DT}$, the leading contribution to ${\cal P}(N=0)$ comes from an effective point-like quasiparticle that contains all the $N_0$ particles and moves ballistically toward the absorber until absorption occurs.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Distinct Degrees and Their Distribution in Complex Networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Fate of 2D Kinetic Ising Ferromagnets and Critical Percolation Crossing Probabilities

We present evidence for a deep connection between the zero-temperature coarsening of the two-dimensional kinetic Ising model (KIM) and critical continuum percolation. In addition to reaching the ground state, the KIM can also fall into a variety of topologically distinct metastable stripe states. The probability to reach a stripe state that winds a times horizontally and b times vertically on a square lattice with periodic boundary conditions equals the corresponding exactly-solved critical percolation crossing probability P_{a,b} for a spanning path with winding numbers a and b.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Highly Dispersed Networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Sublinear but Never Superlinear Preferential Attachment by Local Network Growth

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Zero-Temperature Coarsening in the 2d Potts Model

We study the fate of the 2d kinetic q-state Potts model after a sudden quench to zero temperature. Both ground states and complicated static states are reached with non-zero probabilities. These outcomes resemble those found in the quench of the 2d Ising model; however, the variety of static states in the q-state Potts model (with q>=3) is much richer than in the Ising model, where static states are either ground or stripe states. Another possibility is that the system gets trapped on a set of equal-energy blinker states where a subset of spins can flip ad infinitum; these states are similar to those found in the quench of the 3d Ising model. The evolution towards the final energy is also unusual---at long times, sudden and massive energy drops may occur that are accompanied by macroscopic reordering of the domain structure. This indeterminacy in the zero-temperature quench of the kinetic Potts model is at odds with basic predictions from the theory of phase-ordering kinetics. We also propose a continuum description of coarsening with more than two equivalent ground states. The resulting time-dependent Ginzburg-Landau equations reproduce the complex cluster patterns that arise in the quench of the kinetic Potts model.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Can a Lamb Reach a Haven Before Being Eaten by Diffusing Lions?

We study the survival of a single diffusing lamb on the positive half line in the presence of N diffusing lions that all start at the same position L to the right of the lamb and a haven at x=0. If the lamb reaches this haven before meeting any lion, the lamb survives. We investigate the survival probability of the lamb, S_N(x,L), as a function of N and the respective initial positions of the lamb and the lions, x and L. We determine S_N(x,L) analytically for the special cases of N=1 and N--->oo. For large but finite N, we determine the unusual asymptotic form whose leading behavior is S_N(z)\simN^{-z^2}, with z=x/L. Simulations of the capture process very slowly converge to this asymptotic prediction as N reaches 10^{500}.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Dynamics of Confident Voting

We introduce the confident voter model, in which each voter can be in one of two opinions and can additionally have two levels of commitment to an opinion --- confident and unsure. Upon interacting with an agent of a different opinion, a confident voter becomes less committed, or unsure, but does not change opinion. However, an unsure agent changes opinion by interacting with an agent of a different opinion. In the mean-field limit, a population of size N is quickly driven to a mixed state and remains close to this state before consensus is eventually achieved in a time of the order of ln N. In two dimensions, the distribution of consensus times is characterized by two distinct times --- one that scales linearly with N and another that appears to scale as N^{3/2}. The longer time arises from configurations that fall into long-lived states that consist of two (or more) single-opinion stripes before consensus is reached. These stripe states arise from an effective surface tension between domains of different opinions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Growth Inside a Corner: The Limiting Interface Shape

We investigate the growth of a crystal that is built by depositing cubes onto the inside of a corner. The interface of this crystal evolves into a limiting shape in the long-time limit. Building on known results for the corresponding two-dimensional system and accounting for the symmetries of the three-dimensional problem, we conjecture a governing equation for the evolution of the interface profile. We solve this equation analytically and find excellent agreement with simulations of the growth process. We also present a generalization to arbitrary spatial dimension.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Non-Gaussianity and Dynamical Trapping in Locally Activated Random Walks

We propose a minimal model of \emph{locally-activated diffusion}, in which the diffusion coefficient of a one-dimensional Brownian particle is modified in a prescribed way --- either increased or decreased --- upon each crossing of the origin. Such a local mobility decrease arises in the formation of atherosclerotic plaques due to diffusing macrophage cells accumulating lipid particles. We show that spatially localized mobility perturbations have remarkable consequences on diffusion at all scales, such as the emergence of a non-Gaussian multi-peaked probability distribution and a dynamical transition to an absorbing static state. In the context of atherosclerosis, this dynamical transition can be viewed as a minimal mechanism that causes macrophages to aggregate in lipid-enriched regions and thereby to the formation of atherosclerotic plaques.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Random Walk Picture of Basketball Scoring

We present evidence, based on play-by-play data from all 6087 games from the 2006/07--2009/10 seasons of the National Basketball Association (NBA), that basketball scoring is well described by a weakly-biased continuous-time random walk. The time between successive scoring events follows an exponential distribution, with little memory between different scoring intervals. Using this random-walk picture that is augmented by features idiosyncratic to basketball, we account for a wide variety of statistical properties of scoring, such as the distribution of the score difference between opponents and the fraction of game time that one team is in the lead. By further including the heterogeneity of team strengths, we build a computational model that accounts for essentially all statistical features of game scoring data and season win/loss records of each team.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Randomness in Competitions

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Rounding Effects in Record Statistics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Survival of the Scarcer

We investigate extinction dynamics in the paradigmatic model of two competing species A and B that reproduce (A-->2A, B-->2B), self-regulate by annihilation (2A-->0, 2B-->0), and compete (A+B-->A, A+B-->B). For a finite system that is in the well-mixed limit, a quasi-stationary state arises which describes coexistence of the two species. Because of discrete noise, both species eventually become extinct in time that is exponentially long in the quasi-stationary population size. For a sizable range of asymmetries in the growth and competition rates, the paradoxical situation arises in which the numerically disadvantaged species according to the deterministic rate equations survives much longer.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Can Partisan Voting Lead to Truth?

We study an extension of the voter model in which each agent is endowed with an innate preference for one of two states that we term as "truth" or "falsehood". Due to interactions with neighbors, an agent that innately prefers truth can be persuaded to adopt a false opinion (and thus be discordant with its innate preference) or the agent can possess an internally concordant "true" opinion. Parallel states exist for agents that inherently prefer falsehood. We determine the conditions under which a population of such agents can ultimately reach a consensus for the truth, a consensus for falsehood, or reach an impasse where an agent tends to adopt the opinion that is in internal concordance with its innate preference so that consensus is never achieved.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Dynamic Singularities in Cooperative Exclusion

We investigate cooperative exclusion, in which the particle velocity can be an increasing function of the density. Within a hydrodynamic theory, an initial density upsteps and downsteps can evolve into: (a) shock waves, (b) continuous compression or rarefaction waves, or (c) a mixture of shocks and continuous waves. These unusual phenomena arise because of an inflection point in the current versus density relation. This anomaly leads to a group velocity that can either be an increasing or a decreasing function of the density on either side of these wave singularities.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Freezing into Stripe States in Two-Dimensional Ferromagnets and Crossing Probabilities in Critical Percolation

When a two-dimensional Ising ferromagnet is quenched from above the critical temperature to zero temperature, the system eventually converges to either a ground state (all spins aligned) or an infinitely long-lived metastable stripe state. By applying results from percolation theory, we analytically determine the probability to reach the stripe state as a function of the aspect ratio and the form of the boundary conditions. These predictions agree with simulation results. Our approach generally applies to coarsening dynamics of non-conserved scalar fields in two dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Reinforcement-Driven Spread of Innovations and Fads

We propose kinetic models for the spread of permanent innovations and transient fads by the mechanism of social reinforcement. Each individual can be in one of M+1 states of awareness 0,1,2,...,M, with state M corresponding to adopting an innovation. An individual with awareness k<M increases to k+1 by interacting with an adopter. Starting with a single adopter, the time for an initially unaware population of size N to adopt a permanent innovation grows as ln(N) for M=1, and as N^{1-1/M} for M>1. The fraction of the population that remains clueless about a transient fad after it has come and gone changes discontinuously as a function of the fad abandonment rate lambda for M>1. The fad dies out completely in a time that varies non-monotonically with lambda.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Zero-Temperature Relaxation of Three-Dimensional Ising Ferromagnets

We investigate the properties of the Ising-Glauber model on a periodic cubic lattice of linear dimension L after a quench to zero temperature. The resulting evolution is extremely slow, with long periods of wandering on constant energy plateaux, punctuated by occasional energy-decreasing spin-flip events. The characteristic time scale tau for this relaxation grows exponentially with the system size; we provide a heuristic and numerical evidence that tau exp(L^2). For all but the smallest-size systems, the long-time state is almost never static. Instead the system contains a small number of "blinker" spins that continue to flip forever with no energy cost. Thus the system wanders ad infinitum on a connected set of equal-energy blinker states. These states are composed of two topologically complex interwoven domains of opposite phases. The average genus g_L of the domains scales as L^gamma, with gamma~1.7; thus domains typically have many holes, leading to a "plumber's nightmare" geometry.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Community Structure of the Physical Review Citation Network

We investigate the community structure of physics subfields in the citation network of all Physical Review publications between 1893 and August 2007. We focus on well-cited publications (those receiving more than 100 citations), and apply modularity maximization to uncover major communities that correspond to clearly-identifiable subfields of physics. While most of the links between communities connect those with obvious intellectual overlap, there sometimes exist unexpected connections between disparate fields due to the development of a widely-applicable theoretical technique or by cross fertilization between theory and experiment. We also examine communities decade by decade and also uncover a small number of significant links between communities that are widely separated in time.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Dynamics of Microtubule Instabilities

We investigate the dynamics of an idealized model of microtubule growth that evolves by: (i) attachment of guanosine triphosphate (GTP) at rate lambda, (ii) conversion of GTP to guanosine diphosphate (GDP) at rate 1, and (iii) detachment of GDP at rate mu. As a function of these rates, a microtubule can grow steadily or its length can fluctuate wildly. For mu=0, we find the exact tubule and GTP cap length distributions, and power-law length distributions of GTP and GDP islands. For mu=infinity, we argue that the time between catastrophes, where the microtubule shrinks to zero length, scales as exp(lambda). We also find the phase boundary between a growing and shrinking microtubule.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Facilitated Asymmetric Exclusion

We introduce a class of facilitated asymmetric exclusion processes in which particles are pushed by neighbors from behind. For the simplest version in which a particle can hop to its vacant right neighbor only if its left neighbor is occupied, we determine the steady state current and the distribution of cluster sizes on a ring. We show that an initial density downstep develops into a rarefaction wave that can have a jump discontinuity at the leading edge, while an upstep results in a shock wave. This unexpected rarefaction wave discontinuity occurs generally for facilitated exclusion processes.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

First Passage in Infinite Paraboloidal Domains

We study first-passage properties for a particle that diffuses either inside or outside of generalized paraboloids, defined by y=a(x_1^2+...+x_{d-1}^2)^{p/2} where p>1, with absorbing boundaries. When the particle is inside the paraboloid, the survival probability S(t) generically decays as a stretched exponential, ln(S) ~ -t^{(p-1)/(p+1)}, independent of the spatial dimensional. For a particle outside the paraboloid, the dimensionality governs the asymptotic decay, while the exponent p specifying the paraboloid is irrelevant. In two and three dimensions, S ~ t^{-1/4} and S ~(ln t)^{-1}, respectively, while in higher dimensions the particle survives with a finite probability. We also investigate the situation where the interior of a paraboloid is uniformly filled with non-interacting diffusing particles and estimate the distance between the closest surviving particle and the apex of the paraboloid.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

First-Passage Properties of Bursty Random Walks

We investigate the first-passage properties of bursty random walks on a finite one-dimensional interval of length L, in which unit-length steps to the left occur with probability close to one, while steps of length b to the right -- "bursts" -- occur with small probability. This stochastic process provides a crude description of the early stages of virus spread in an organism after exposure. The interesting regime arises when b is of the order of but less than 1, where the conditional exit time to reach L, corresponding to an infected state, has a non-monotonic dependence on initial position. Both the exit probability and the infection time exhibit complex dependences on the initial condition due to the interplay between the burst length and interval length.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Heterogeneous Voter Models

We introduce the heterogeneous voter model (HVM), in which each agent has its own intrinsic rate to change state, reflective of the heterogeneity of real people, and the partisan voter model (PVM), in which each agent has an innate and fixed preference for one of two possible opinion states. For the HVM, the time until consensus is reached is much longer than in the classic voter model. For the PVM in the mean-field limit, a population evolves to a "selfish" state, where each agent tends to be aligned with its internal preference. For finite populations, discrete fluctuations ultimately lead to consensus being reached in a time that scales exponentially with population size.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On the meaning of the h-index

The h-index -- the value for which an individual has published at least h papers with at least h citations -- has become a popular metric to assess the citation impact of scientists. As already noted in the original work of Hirsch and as evidenced from data of a representative sample of physicists, sqrt{c} scales as h, where c is the total number citations to an individual. Thus sqrt{c} appears to be equivalent to the h index. As a further check of this equivalence, the distribution of the ratio s=sqrt{c}/2h for this sample is sharply peaked about 1. The outliers in this distribution reveal fundamentally different types of individual publication records.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Pearson Walk with Shrinking Steps in Two Dimensions

We study the shrinking Pearson random walk in two dimensions and greater, in which the direction of the Nth is random and its length equals lambda^{N-1}, with lambda<1. As lambda increases past a critical value lambda_c, the endpoint distribution in two dimensions, P(r), changes from having a global maximum away from the origin to being peaked at the origin. The probability distribution for a single coordinate, P(x), undergoes a similar transition, but exhibits multiple maxima on a fine length scale for lambda close to lambda_c. We numerically determine P(r) and P(x) by applying a known algorithm that accurately inverts the exact Bessel function product form of the Fourier transform for the probability distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Signatures of arithmetic simplicity in metabolic network architecture

Metabolic networks perform some of the most fundamental functions in living cells, including energy transduction and building block biosynthesis. While these are the best characterized networks in living systems, understanding their evolutionary history and complex wiring constitutes one of the most fascinating open questions in biology, intimately related to the enigma of life's origin itself. Is the evolution of metabolism subject to general principles, beyond the unpredictable accumulation of multiple historical accidents? Here we search for such principles by applying to an artificial chemical universe some of the methodologies developed for the study of genome scale models of cellular metabolism. In particular, we use metabolic flux constraint-based models to exhaustively search for artificial chemistry pathways that can optimally perform an array of elementary metabolic functions. Despite the simplicity of the model employed, we find that the ensuing pathways display a surprisingly rich set of properties, including the existence of autocatalytic cycles and hierarchical modules, the appearance of universally preferable metabolites and reactions, and a logarithmic trend of pathway length as a function of input/output molecule size. Some of these properties can be derived analytically, borrowing methods previously used in cryptography. In addition, by mapping biochemical networks onto a simplified carbon atom reaction backbone, we find that several of the properties predicted by the artificial chemistry model hold for real metabolic networks. These findings suggest that optimality principles and arithmetic simplicity might lie beneath some aspects of biochemical complexity.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Wealth Distributions in Asset Exchange Models

How do individuals accumulate wealth as they interact economically? We outline the consequences of a simple microscopic model in which repeated pairwise exchanges of assets between individuals build the wealth distribution of a population. This distribution is determined for generic exchange rules --- transactions that involve a fixed amount or a fixed fraction of individual wealth, as well as random or greedy exchanges. In greedy multiplicative exchange, a continuously evolving power law wealth distribution arises, a feature that qualitatively mimics empirical observations.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Zero-Temperature Freezing in Three-Dimensional Kinetic Ising Model

We investigate the long-time properties of the Ising-Glauber model on a periodic cubic lattice after a quench to zero temperature. In contrast to the conventional picture from phase-ordering kinetics, we find: (i) Domains at long time are highly interpenetrating and topologically complex, with average genus growing algebraically with system size. (ii) The long-time state is almost never static, but rather contains "blinker" spins that can flip ad infinitum with no energy cost. (iii) The energy relaxation has a complex time dependence with multiple characteristic time scales, the longest of which grows exponentially with system size.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Exciting Hard Spheres

We investigate the collision cascade that is generated by a single moving incident particle on a static hard-sphere gas. We argue that the number of moving particles at time t grows as t^{xi} and the number collisions up to time t grows as t^{eta}, with xi=2d/(d+2) and eta=2(d+1)/(d+2) and d the spatial dimension. These growth laws are the same as those from a hydrodynamic theory for the shock wave emanating from an explosion. Our predictions are verified by molecular dynamics simulations in d=1 and 2. For a particle incident on a static gas in a half-space, the resulting backsplatter ultimately contains almost all the initial energy.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Undestanding Baseball Team Standings and Streaks

Can one understand the statistics of wins and losses of baseball teams? Are their consecutive-game winning and losing streaks self-reinforcing or can they be described statistically? We apply the Bradley-Terry model, which incorporates the heterogeneity of team strengths in a minimalist way, to answer these questions. Excellent agreement is found between the predictions of the Bradley-Terry model and the rank dependence of the average number team wins and losses in major-league baseball over the past century when the distribution of team strengths is taken to be uniformly distributed over a finite range. Using this uniform strength distribution, we also find very good agreement between model predictions and the observed distribution of consecutive-game team winning and losing streaks over the last half-century; however, the agreement is less good for the previous half-century. The behavior of the last half-century supports the hypothesis that long streaks are primarily statistical in origin with little self-reinforcing component. The data further show that the past half-century of baseball has been more competitive than the preceding half-century.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Ultimate Fate of Constrained Voters

We determine the ultimate fate of individual opinions in a socially-interacting population of leftists, centrists, and rightists. In an elemental interaction between agents, a centrist and a leftist can become both centrists or both become leftists with equal rates (and similarly for a centrist and a rightist). However leftists and rightists do not interact. This interaction step between pairs of agents is applied repeatedly until the system can no longer evolve. In the mean-field limit, we determine the exact probability that the system reaches consensus (either leftist, rightist, or centrist) or a frozen mixture of leftists and rightists as a function of the initial composition of the population. We also determine the mean time until the final state is reached. Some implications of our results for the ultimate fate in a limit of the Axelrod model are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint1998arXiv

How Popular is Your Paper? An Empirical Study of the Citation Distribution

Numerical data for the distribution of citations are examined for: (i) papers published in 1981 in journals which are catalogued by the Institute for Scientific Information (783,339 papers) and (ii) 20 years of publications in Physical Review D, vols. 11-50 (24,296 papers). A Zipf plot of the number of citations to a given paper versus its citation rank appears to be consistent with a power-law dependence for leading rank papers, with exponent close to -1/2. This, in turn, suggests that the number of papers with x citations, N(x), has a large-x power law decay N(x)~x^{-alpha}, with alpha approximately equal to 3.

0 citations0 reviewsNo code linkedOpen access
preprint1995arXiv

Life and Death at the Edge of a Windy Cliff

The survival probability of a particle diffusing in the two dimensional domain $x>0$ near a ``windy cliff'' at $x=0$ is investigated. The particle dies upon reaching the edge of the cliff. In addition to diffusion, the particle is influenced by a steady ``wind shear'' with velocity $\vec v(x,y)=v\,{\rm sign}(y)\,\hat x$, \ie, no average bias either toward or away from the cliff. For this semi-infinite system, the particle survival probability decays with time as $t^{-1/4}$, compared to $t^{-1/2}$ in the absence of wind. Scaling descriptions are developed to elucidate this behavior, as well as the survival probability within a semi-infinite strip of finite width $|y|<w$ with particle absorption at $x=0$. The behavior in the strip geometry can be described in terms of Taylor diffusion, an approach which accounts for the crossover to the $t^{-1/4}$ decay when the width of the strip diverges. Supporting numerical simulations of our analytical results are presented.

0 citations0 reviewsNo code linkedOpen access