BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

S. Redner

S. Redner contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
cond-mat.stat-mechphysics.soc-phphysics.data-anQuantitative MethodsBiological PhysicsBiomoleculesDigital LibrariesMolecular Networksnlin.CGphysics.gen-phq-fin.GNSocial and Information Networks

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
22works
0followers
12topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

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

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

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

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&#39;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 &#34;blinker&#34; 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
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