arXiv subjects

S. Redner

Publications and source records attributed to S. Redner.

At least 91 records · Page 5Linked to original sources

arXiv2012

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

physics.data-an↗

arXiv2012

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.

cond-mat.stat-mech↗

arXiv2012

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.

physics.soc-ph↗

arXiv2012

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.

cond-mat.stat-mech↗

arXiv2012

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.

physics.data-an↗

arXiv2011

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

physics.soc-ph↗

arXiv2011

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.

cond-mat.stat-mech↗

arXiv2011

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.

physics.soc-ph↗

arXiv2011

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.

cond-mat.stat-mech↗

arXiv2011

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.

cond-mat.stat-mech↗

arXiv2010

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.

q-bio.QM↗

arXiv2010

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.

cond-mat.stat-mech↗

arXiv2010

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.

cond-mat.stat-mech↗

arXiv2010

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.

cond-mat.stat-mech↗

arXiv2010

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.

physics.soc-ph↗

arXiv2010

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.

physics.soc-ph↗

arXiv2010

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.

cond-mat.stat-mech↗

arXiv2010

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.

q-bio.MN↗