About
208
Publications
30,359
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
6,360
Citations
Introduction
Current institution
Additional affiliations
September 1990 - July 1994
October 2012 - present
physical review e
Position
- Editor
August 1998 - present
Education
August 1990 - May 1994
September 1987 - July 1990
Publications
Publications (208)
The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. We consider two independent random walks on hyper-cubic lattices and study ordering probabilities associated with these characteristics. The first is the probability that during the time interval (0, t ), the number of sites visited by a...
The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. We consider two independent random walks on a hyper-cubic lattice and study ordering probabilities associated with these characteristics. The first is the probability that during the time interval (0,t), the number of sites visited by a...
We investigate an averaging process that describes how interacting agents approach consensus through binary interactions. In each elementary step, two agents are selected at random and they reach compromise by adopting their opinion average. We show that the fraction of agents with a monotonically decreasing opinion decays as $e^{-\alpha t}$, and t...
We investigate a stochastic process where a rectangle breaks into smaller rectangles through a series of horizontal and vertical fragmentation events. We focus on the case where both the vertical size and the horizontal size of a rectangle are discrete variables. Because of this constraint, the system reaches a jammed state where all rectangles are...
We investigate a stochastic process where a rectangle breaks into smaller rectangles through a series of horizontal and vertical fragmentation events. We focus on the case where both the vertical size and the horizontal size of a rectangle are discrete variables. Because of this constraint, the system reaches a jammed state where all rectangles are...
We study a random aggregation process involving rectangular clusters. In each aggregation event, two rectangles are chosen at random and if they have a compatible side, either vertical or horizontal, they merge along that side to form a larger rectangle. Starting with $N$ identical squares, this elementary event is repeated until the system reaches...
We study diffusion-controlled two-species annihilation with a finite number of particles. In this stochastic process, particles move diffusively, and when two particles of opposite type come into contact, the two annihilate. We focus on the behavior in three spatial dimensions and for initial conditions where particles are confined to a compact dom...
We study diffusion-controlled two-species annihilation with a finite number of particles. In this stochastic process, particles move diffusively, and when two particles of opposite type come into contact, the two annihilate. We focus on the behavior in three spatial dimensions and for initial conditions where particles are confined to a compact dom...
We study diffusion-controlled single-species annihilation with a finite number of particles. In this reaction-diffusion process, each particle undergoes ordinary diffusion, and when two particles meet, they annihilate. We focus on spatial dimensions $d>2$ where a finite number of particles typically survive the annihilation process. Using the rate...
We study diffusion-controlled single-species annihilation with sparse initial conditions. In this random process, particles undergo Brownian motion, and when two particles meet, both disappear. We focus on sparse initial conditions where particles occupy a subspace of dimension $\delta$ that is embedded in a larger space of dimension $d$. We find t...
We generalize the ordinary aggregation process to allow for choice. In ordinary aggregation, two random clusters merge and form a larger aggregate. In our implementation of choice, a target cluster and two candidate clusters are randomly selected, and the target cluster merges with the larger of the two candidate clusters. We study the long-time as...
We generalize the ordinary aggregation process to allow for choice. In ordinary aggregation, two random clusters merge and form a larger aggregate. In our implementation of choice, a target cluster and two candidate clusters are randomly selected, and the target cluster merges with the larger of the two candidate clusters. We study the long-time as...
We study diffusion-controlled single-species annihilation with sparse initial conditions. In this random process, particles undergo Brownian motion, and when two particles meet, both disappear. We focus on sparse initial conditions where particles occupy a subspace of dimension $\delta$ that is embedded in a larger space of dimension $d$. We find t...
We study diffusion-controlled single-species annihilation with a finite number of particles. In this reaction-diffusion process, each particle undergoes ordinary diffusion, and when two particles meet, they annihilate. We focus on spatial dimensions $d>2$ where a finite number of particles typically survive the annihilation process. Using the rate...
We investigate statistics of lead changes of the maxima of two discrete-time
random walks in one dimension. We show that the average number of lead changes
grows as $\pi^{-1}\ln(t)$ in the long-time limit. We present theoretical and
numerical evidence that this asymptotic behavior is universal. Specifically,
this behavior is independent of the jump...
We investigate statistics of lead changes of the maxima of two discrete-time random walks in one dimension. We show that the average number of lead changes grows as $\pi^{-1}\ln(t)$ in the long-time limit. We present theoretical and numerical evidence that this asymptotic behavior is universal. Specifically, this behavior is independent of the jump...
We study pattern formation in the bounded confidence model of opinion
dynamics. In this random process, opinion is quantified by a single variable.
Two agents may interact and reach a fair compromise, but only if their
difference of opinion falls below a fixed threshold. Starting from a uniform
distribution of opinions with compact support, a trave...
We study extreme value statistics of multiple sequences of random variables.
For each sequence with N variables, independently drawn from the same
distribution, the running maximum is defined as the largest variable to date.
We compare the running maxima of m independent sequences, and investigate the
probability S_N that the maxima are perfectly o...
We study three basic diffusion-controlled reaction processes---annihilation,
coalescence, and aggregation. We examine the evolution starting with the most
natural inhomogeneous initial configuration where a half-line is uniformly
filled by particles, while the complementary half-line is empty. We show that
the total number of particles that infiltr...
We study fragmentation of a random recursive tree into a forest by repeated
removal of nodes. The initial tree consists of N nodes and it is generated by
sequential addition of nodes with each new node attaching to a
randomly-selected existing node. As nodes are removed from the tree, one at a
time, the tree dissolves into an ensemble of separate t...
We study records generated by Brownian particles in one dimension.
Specifically, we investigate an ordinary random walk and define the record as
the maximal position of the walk. We compare the record of an individual random
walk with the mean record, obtained as an average over infinitely many
realizations. We term the walk "superior" if the recor...
DOI:https://doi.org/10.1103/PhysRevE.89.060001
We study extreme-value statistics of Brownian trajectories in one dimension.
We define the maximum as the largest position to date and compare maxima of two
particles undergoing independent Brownian motion. We focus on the probability
P(t) that the two maxima remain ordered up to time t, and find the algebraic
decay P ~ t^(-beta) with exponent beta...
stresses carried by transient seismic waves have been found capable of triggering earthquakes instantly in various tectonic settings. Delayed triggering may be even more common, but the mechanisms are not well understood. Catalogs of repeating earthquakes, earthquakes that recur repeatedly at the same location, provide ideal data sets to test the e...
We investigate traffic flows using the kinetic Boltzmann equations with a Maxwell collision integral. This approach allows analytical determination of the transient behavior and the size distributions. The relaxation of the car and cluster velocity distributions towards steady state is characterized by a wide range of velocity dependent relaxation...
We study a simple aggregation model that mimics the clustering of traffic on a one-lane roadway. In this model, each "car" moves ballistically at its initial velocity until it overtakes the preceding car or cluster. After this encounter, the incident car assumes the velocity of the cluster which it has just joined. The properties of the initial dis...
ux, the average cluster size, and the velocity distributions are found analytically. We show that a single dimensionless parameter determines the nature of the ow and helps distinguish between dilute and dense ows. For dilute ows, perturbation expressions are obtained, while for dense ows, a boundary layer analysis is carried out. In the latter cas...
We investigate records in a growing sequence of identical and independently
distributed random variables. The record equals the largest value in the
sequence, and our focus is on the increment, defined as the difference between
two successive records. We investigate sequences in which all increments
decrease monotonically, and find that the fractio...
We study statistics of records in a sequence of random variables. These identical and independently distributed variables are drawn from the parent distribution ρ. The running record equals the maximum of all elements in the sequence up to a given point. We define a superior sequence as one where all running records are above the average record exp...
We investigate the sequence of great earthquakes over the past century. To
examine whether the earthquake record includes temporal clustering, we identify
aftershocks and remove those from the record. We focus on the recurrence time,
defined as the time between two consecutive earthquakes. We study the variance
in the recurrence time and the maxima...
We survey recent results on first-passage processes in unbounded cones and
their applications to ordering of particles undergoing Brownian motion in one
dimension. We first discuss the survival probability S(t) that a diffusing
particle, in arbitrary spatial dimension, remains inside a conical domain up to
time t. In general, this quantity decays a...
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 effi...
We propose the set of coupled ordinary differential equations
dn_j/dt=(n_{j-1})^2-(n_j)^2 as a discrete analog of the classic Burgers
equation. We focus on traveling waves and triangular waves, and find that these
special solutions of the discrete system capture major features of their
continuous counterpart. In particular, the propagation velocity...
We study statistical properties of the number of large earthquakes over the
past century. We analyze the cumulative distribution of the number of
earthquakes with magnitude larger than threshold M in time interval T, and
quantify the statistical significance of these results by simulating a large
number of synthetic random catalogs. We find that in...
We study the classic Susceptible-Infected-Recovered (SIR) model for the
spread of an infectious disease. In this stochastic process, there are two
competing mechanism: infection and recovery. Susceptible individuals may
contract the disease from infected individuals, while infected ones recover
from the disease at a constant rate and are never infe...
We investigate the growth of connectivity in a network. In our model,
starting with a set of disjoint nodes, links are added sequentially. Each link
connects two nodes, and the connection rate governing this random process is
proportional to the degrees of the two nodes. Interestingly, this network
exhibits two abrupt transitions, both occurring at...
We investigate the dynamic formation of regular random graphs. In our model,
we pick a pair of nodes at random and connect them with a link if both of their
degrees are smaller than d. Starting with a set of isolated nodes, we repeat
this linking step until a regular random graph, where all nodes have degree d,
forms. We view this process as a mult...
We study reversible polymerization of rings. In this stochastic process, two monomers bond and, as a consequence, two disjoint rings may merge into a compound ring or a single ring may split into two fragment rings. This aggregation-fragmentation process exhibits a percolation transition with a finite-ring phase in which all rings have microscopic...
We study how the order of N independent random walks in one dimension evolves with time. Our focus is statistical properties of the inversion number m, defined as the number of pairs that are out of sort with respect to the initial configuration. In the steady state, the distribution of the inversion number is Gaussian with the average ≃ N²/4 and t...
We study statistics of first passage inside a cone in arbitrary spatial dimension. The probability that a diffusing particle avoids the cone boundary decays algebraically with time. The decay exponent depends on two variables: the opening angle of the cone and the spatial dimension. In four dimensions, we find an explicit expression for the exponen...
We investigate first-passage statistics of an ensemble of N noninteracting random walks on a line. Starting from a configuration in which all particles are located in the positive half-line, we study S_n(t), the probability that the nth rightmost particle remains in the positive half-line up to time t. This quantity decays algebraically, S_n (t) ~...
We study first-passage statistics of the Pólya urn model. In this random process, the urn contains balls of two types. In each step, one ball is drawn randomly from the urn, and subsequently placed back into the urn together with an additional ball of the same type. We derive the probability Gn that the balls of the two types become equal in number...
We study first passage statistics of the Polya urn model. In this random process, the urn contains two types of balls. In each step, one ball is drawn randomly from the urn, and subsequently placed back into the urn together with an additional ball of the same type. We derive the probability G_n that the two types of balls are equal in number, for...
We investigate a network growth model in which the genealogy controls the evolution. In this model, a new node selects a random target node and links either to this target node, or to its parent, or to its grandparent, etc; all nodes from the target node to its most ancient ancestor are equiprobable destinations. The emerging random ancestor tree i...
Aimed at graduate students, this book explores some of the core phenomena in non-equilibrium statistical physics. It focuses on the development and application of theoretical methods to help students develop their problem-solving skills. The book begins with microscopic transport processes: diffusion, collision-driven phenomena, and exclusion. It t...
We study inelastic gases in two dimensions using event-driven molecular
dynamics simulations. Our focus is the nature of the stationary state attained
by rare injection of large amounts of energy to balance the dissipation due to
collisions. We find that under such extreme driving, with the injection rate
much smaller than the collision rate, the v...
The concept of entransy, which describes the capability of heat conduction in the continuum and was originally used for optimization of heat transfer devices, has been extended for optimization of transport networks in this contribution. Based on the definition of the entransy dissipation rate for transport networks, the analysis indicates that the...
We study transport of interacting particles in weakly disordered media. Our one-dimensional system includes (i) disorder, the hopping rate governing the movement of a particle between two neighboring lattice sites is inhomogeneous, and (ii) hard core interaction, the maximum occupancy at each site is one particle. We find that over a substantial re...
We study structural properties of trees grown by preferential attachment. In this mechanism, nodes are added sequentially and attached to existing nodes at a rate that is strictly proportional to the degree. We classify nodes by their depth n, defined as the distance from the root of the tree, and find that the network is strongly stratified. Most...
We study transport of interacting particles in weakly disordered media. Our one-dimensional system includes (i) disorder: the hopping rate governing the movement of a particle between two neighboring lattice sites is inhomogeneous, and (ii) hard core interaction: the maximum occupancy at each site is one particle. We find that over a substantial re...
We study a directed flipping process that underlies the performance of the random edge simplex algorithm. In this stochastic process, which takes place on a one-dimensional lattice whose sites may be either occupied or vacant, occupied sites become vacant at a constant rate and simultaneously cause all sites to the right to change their state. This...
We study a directed flipping process that underlies the performance of the random edge simplex algorithm. In this stochastic process, which takes place on a one-dimensional lattice whose sites may be either occupied or vacant, occupied sites become vacant at a constant rate and simultaneously cause all sites to the right to change their state. This...
We investigate velocity probability distribution functions (PDF) of sheared hard-sphere suspensions. As observed in our Stokes flow simulations and explained by our single-particle theory, these PDFs can show pronounced deviations from a Maxwell-Boltzmann distribution. The PDFs are symmetric around zero velocity and show a Gaussian core and exponen...
We investigate a reversible polymerization process in which individual polymers aggregate and fragment at a rate proportional to their molecular weight. We find a nonequilibrium phase transition despite the fact that the dynamics are perfectly reversible. When the strength of the fragmentation process exceeds a critical threshold, the system reache...
We present in this proceeding recent large scale simulations of dense colloids. On one hand we simulate model clay consisting of nanometric aluminum oxydc spheres in water using realistic effective electrostatic interactions and Van der Waals attractions, known as DLVO potentials and a combination of molecular dynamics (MD) and stochastic rotation...
We study the kinetic theory of driven and undriven granular gases,
taking into account both translational and rotational degrees of
freedom. We obtain the high-energy tail of the stationary bivariate
energy distribution, depending on the total energy E and the ratio
x=√Ew/E of rotational energy Ew to total
energy. Extremely energetic particles have...
We study pseudo-optimal solutions to multi-objective optimization problems by introducing partial minima defined as follows. Point x k-dominates x' when at least k of the coordinates of x are smaller than the corresponding coordinates of x'. A point not k-dominated by any other point in the set is a k-minimum or a partial minimum, generalizing the...
We study the kinetic theory of driven and undriven granular gases, taking into account both translational and rotational degrees
of freedom. We obtain the high-energy tail of the stationary bivariate energy distribution, depending on the total energy
E and the ratio
x=Ö{Ew/E}x=\sqrt{E_{w}/E}
of rotational energy E
w
to total energy. Extremely en...
League competition is investigated using random processes and scaling techniques. In our model, a weak team can upset a strong team with a fixed probability. Teams play an equal number of head-to-head matches and the team with the largest number of wins is declared to be the champion. The total number of games needed for the best team to win the ch...
We study structural properties of growing networks where both addition and deletion of nodes are possible. Our model network evolves via two independent processes. With rate r, a node is added to the system and this node links to a randomly selected existing node. With rate 1, a randomly selected node is deleted and its parent node inherits the lin...
We study a stochastic process that mimics single-game elimination tournaments. In our model, the outcome of each match is stochastic: the weaker player wins with upset probability q≤1/2, and the stronger player wins with probability 1−q. The loser is eliminated. Extremal statistics of the initial distribution of player strengths governs the tournam...
League competition is investigated using random processes and scaling techniques. In our model, a weak team can upset a strong team with a fixed probability. Teams play an equal number of head-to-head matches and the team with the largest number of wins is declared to be the champion. The total number of games needed for the best team to win the ch...
We investigate aggregation driven by mass injection. In this stochastic process, mass is added with constant rate r and clusters merge at a constant total rate 1 , so that both the total number of clusters and the total mass steadily grow with time. Analytic results are presented for the three classic aggregation rates K{i,j} between clusters of si...
The nonlinear integral equation P(x) = ∫betaalpha dy w(y)P(y)P(x + y) is investigated. It is shown that for a given function w(x) the equation admits an infinite set of polynomial solutions P(x). For polynomial solutions, this nonlinear integral equation reduces to a finite set of coupled linear algebraic equations for the coefficients of the polyn...
We use a two-dimensional event-driven molecular dynamics simulation to study the velocity distribution of a granular gas. We implement the high energy injection mechanism described in Ref. [1]. At a small rate gamma we boost randomly chosen particles to a high energy. The resulting driven steady state is found to have a power-law high-energy tail i...
We report an experimental study of the statistical properties of vibrated
granular rings. In this system, a linked rod and bead metallic chain in the
form of a ring is collisionally excited by a vertically oscillating plate. The
dynamics are driven primarily by inelastic bead-plate collisions and are
simultaneously constrained by the rings' physica...
We investigate aggregation driven by mass injection. In this stochastic process, mass is added with constant rate r and clusters merge at a constant total rate 1, so that both the total number of clusters and the total mass steadily grow with time. Analytic results are presented for the three classic aggregation rates K_{i,j} between clusters of si...
We present an extensive statistical analysis of the results of all sports competitions in five major sports leagues in England and the United States. We characterize the parity among teams by the variance in the winning fraction from season-end standings data and quantify the predictability of games by the frequency of upsets from game results data...
We study a stochastic process that mimics single-game elimination tournaments. In our model, the outcome of each match is stochastic: the weaker player wins with upset probability q<=1/2, and the stronger player wins with probability 1-q. The loser is eliminated. Extremal statistics of the initial distribution of player strengths governs the tourna...
We analyze the dynamics of competitions with a large number of players. In our model, n players compete against each other and the winner is decided based on the standings: in each competition, the mth ranked player wins. We solve for the long time limit of the distribution of the number of wins for all n and m and find three different scenarios. W...
We study how weak disorder affects the growth of the Fibonacci series. We introduce a family of stochastic sequences that grow by the normal Fibonacci recursion with probability 1 - epsi, but follow a different recursion rule with a small probability epsi. We focus on the weak disorder limit and obtain the Lyapunov exponent that characterizes the t...
We study dynamical ordering of rods. In this process, rod alignment via pairwise interactions competes with diffusive wiggling. Under strong diffusion, the system is disordered, but at weak diffusion, the system is ordered. We present an exact steady-state solution for the nonlinear and nonlocal kinetic theory of this process. We find the Fourier t...
We report an experimental study of the statistical properties of vibrated granular rings. In this system, a linked rod and bead metallic chain in the form of a ring is collisionally excited by a vertically oscillating plate. The dynamics are driven primarily by inelastic bead-plate collisions and are simultaneously constrained by the rings' physica...
We present an extensive statistical analysis of the results of all sports competitions in five major sports leagues in England and the United States. We characterize the parity among teams by the variance in the winning fraction from season-end standings data and quantify the predictability of games by the frequency of upsets from game results data...
We model the dynamics of social structure by a simple interacting particle system. The social standing of an individual agent is represented by an integer-valued fitness that changes via two offsetting processes. When two agents interact one advances: the fitter with probability p and the less fit with probability 1-p. The fitness of an agent may a...
We present an extensive statistical analysis of the results of all sports competitions in five major sports leagues in England and the United States. We characterize the parity among teams by the variance in the winning fraction from season-end standings data and quantify the predictability of games by the frequency of upsets from game results data...
We study dynamical alignment of rods, a process in which rods become parallel by pairwise interactions, and also, wiggle in a diffusive manner. With strong diffusion, the system is disordered, but with weak diffusion, the system is ordered. We present an exact solution for the nonlinear and nonlocal kinetic theory of this alignment process, at the...
What is the most interesting team sport? We answer this question via an extensive statistical survey of game scores, consisting of more than 1/4 million games in over a century. We propose the likelihood of upsets as a measure of competitiveness. We demonstrate the utility of this measure via a comparative analysis of several popular team sports in...
Scitation is the online home of leading journals and conference proceedings from AIP Publishing and AIP Member Societies
We study dynamical ordering of rods. In this process, rod alignment via pairwise interactions competes with diffusive wiggling. Under strong diffusion, the system is disordered, but at weak diffusion, the system is ordered. We present an exact steady-state solution for the nonlinear and nonlocal kinetic theory of this process. We find the Fourier t...
We introduce and solve analytically a model for the development of
disparate social classes in a competitive population. Individuals
advance their fitness by competing against those in lower classes, and
in parallel, individuals decline due to inactivity. We find a phase
transition from a homogeneous, single-class society to a hierarchical,
multi-c...
We present a statistical analysis of biological evolution processes. Specifically, we study the stochastic replication–mutation–death model where the population of a species may grow or shrink by birth or death, respectively, and additionally, mutations lead to the creation of new species. We rank the various species by the chronological order by w...
The kinetic theory of granular gases is studied for spatially homogeneous systems. At large velocities, the equation governing the velocity distribution becomes linear, and it admits stationary solutions with a power-law tail, f (v) approximately v(-sigma) . This behavior holds in arbitrary dimension for arbitrary collision rates including both har...
We study velocity statistics of electrostatically driven granular gases. For two different experiments, (i) nonmagnetic particles in a viscous fluid and (ii) magnetic particles in air, the velocity distribution is non-Maxwellian, and its high-energy tail is exponential, P(upsilon) approximately exp(-/upsilon/). This behavior is consistent with the...
Irreversible aggregation processes involving reactive and frozen clusters are investigated
using the rate equation approach. In aggregation events, two clusters join irreversibly
to form a larger cluster; additionally, reactive clusters may spontaneously
freeze. Frozen clusters do not participate in merger events. Generally, freezing
controls the n...
We study velocity statistics of electrostatically driven granular gases. For two different experiments: (i) non-magnetic particles in a viscous fluid and (ii) magnetic particles in air, the velocity distribution is non-Maxwellian, and its high-energy tail is exponential, P(v) ~ exp(-|v|). This behavior is consistent with kinetic theory of driven di...
We study mean-field percolation with freezing. Specifically, we consider cluster formation via two competing processes: irreversible aggregation and freezing. We find that when the freezing rate exceeds a certain threshold, the percolation transition is suppressed. Below this threshold, the system undergoes a series of percolation transitions with...
We find a general class of nontrivial stationary states in inelastic gases where, due to dissipation, energy is transferred from large velocity scales to small velocity scales. These steady states exist for arbitrary collision rules and arbitrary dimension. Their signature is a stationary velocity distribution f(v) with an algebraic high-energy tai...
Statistical properties of evolving random graphs are analyzed using kinetic theory. Treating the linking process dynamically, structural characteristics such as links, paths, cycles, and components are obtained analytically using the rate equation approach. Scaling laws for finite systems are derived using extreme statistics and scaling arguments.
We report a general class of steady and transient states of granular gases. We find that the kinetic theory of inelastic gases admits stationary solutions with a power-law velocity distribution, f(v) ~ v^(-sigma). The exponent sigma is found analytically and depends on the spatial dimension, the degree of inelasticity, and the homogeneity degree of...
We introduce and solve analytically a model for the development of disparate social classes in a competitive population. Individuals advance their fitness by competing against those in lower classes, and in parallel, individuals decline due to inactivity. We find a phase transition from a homogeneous, single-class society to a hierarchical, multi-c...
The structural properties of evolving random graphs are investigated. Treating linking as a dynamic aggregation process, rate equations for the distribution of node to node distances (paths) and of cycles are formulated and solved analytically. At the gelation point, the typical length of paths and cycles, l , scales with the component size k as l...
We analyze the evolution of political organizations using a model in which agents change their opinions via two competing mechanisms. Two agents may interact and reach consensus, and additionally, individual agents may spontaneously change their opinions by a random, diffusive process. We find three distinct possibilities. For strong diffusion, the...
We find a general class of nontrivial stationary states in inelastic gases where, due to dissipation, energy is transfered from large velocity scales to small velocity scales. These steady-states exist for arbitrary collision rules and arbitrary dimension. Their signature is a stationary velocity distribution f(v) with an algebraic high-energy tail...
As a strategy to complete games quickly, we investigate one-dimensional random walks where the step length increases deterministically upon each return to the origin. When the step length after the kth return equals k, the displacement of the walk x grows linearly in time. Asymptotically, the probability distribution of displacements is a purely ex...
Structural properties of evolving random graphs are investigated. Treating linking as a dynamic aggregation process, rate equations for the distribution of node to node distances (paths) and of cycles are formulated and solved analytically. At the gelation point, the typical length of paths and cycles, l, scales with the component size k as l ~ k^{...
The extremal characteristics of random structures, including trees, graphs, and networks, are discussed. A statistical physics approach is employed in which extremal properties are obtained through suitably defined rate equations. A variety of unusual time dependences and system-size dependences for basic extremal properties are obtained.
The spread of infectious diseases near the epidemic threshold is investigated. Scaling laws for the size and the duration of outbreaks originating from a single infected individual in a large susceptible population are obtained. The maximal size of an outbreak n(*) scales as N(2/3) with N the population size. This scaling law implies that the avera...
The distribution of unicyclic components in a random graph is obtained analytically. The number of unicyclic components of a given size approaches a self-similar form in the vicinity of the gelation transition. At the gelation point, this distribution decays algebraically, Uk (4k)−1 for k 1. As a result, the total number of unicyclic components gro...