Searcharxiv⌕ Search

arXiv subjects

Ofer Biham

Publications and source records attributed to Ofer Biham.

87 records · Page 5Linked to original sources
arXiv1999

Pattern Formation and a Clustering Transition in Power-Law Sequential Adsorption

A new model that describes adsorption and clustering of particles on a surface is introduced. A {\it clustering} transition is found which separates between a phase of weakly correlated particle distributions and a phase of strongly correlated distributions in which the particles form localized fractal clusters. The order parameter of the transition is identified and the fractal nature of both phases is examined. The model is relevant to a large class of clustering phenomena such as aggregation and growth on surfaces, population distribution in cities, plant and bacterial colonies as well as gravitational clustering.

cond-mat.stat-mech↗
arXiv1999

Power-law distributions and Levy-stable intermittent fluctuations in stochastic systems of many autocatalytic elements

A generic model of stochastic autocatalytic dynamics with many degrees of freedom $w_i$ $i=1,...,N$ is studied using computer simulations. The time evolution of the $w_i$'s combines a random multiplicative dynamics $w_i(t+1) = λw_i(t)$ at the individual level with a global coupling through a constraint which does not allow the $w_i$'s to fall below a lower cutoff given by $c \cdot \bar w$, where $\bar w$ is their momentary average and $0<c<1$ is a constant. The dynamic variables $w_i$ are found to exhibit a power-law distribution of the form $p(w) \sim w^{-1-α}$. The exponent $α(c,N)$ is quite insensitive to the distribution $Π(λ)$ of the random factor $λ$, but it is non-universal, and increases monotonically as a function of $c$. The "thermodynamic" limit, N goes to infty and the limit of decoupled free multiplicative random walks c goes to 0, do not commute: $α(0,N) = 0$ for any finite $N$ while $ α(c,\infty) \ge 1$ (which is the common range in empirical systems) for any positive $c$. The time evolution of ${\bar w (t)} $ exhibits intermittent fluctuations parametrized by a (truncated) Lévy-stable distribution $L_α(r)$ with the same index $α$. This non-trivial relation between the distribution of the $w_i$'s at a given time and the temporal fluctuations of their average is examined and its relevance to empirical systems is discussed.

cond-mat.stat-mech↗
arXiv1999

Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution

Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked states. These equations are solved exactly. New expressions are derived for the optimal time of measurement and the maximal probability of success. They are found to depend on the averages and variances of the initial amplitude distributions of the marked and unmarked states, but not on higher moments. Our results imply that Grover's algorithm is robust against modest noise in the amplitude initialization procedure.

quant-ph↗
arXiv1999

Electromigration-Induced Flow of Islands and Voids on the Cu(001) Surface

Electromigration-induced flow of islands and voids on the Cu(001) surface is studied at the atomic scale. The basic drift mechanisms are identified using a complete set of energy barriers for adatom hopping on the Cu(001) surface, combined with kinetic Monte Carlo simulations. The energy barriers are calculated by the embedded atom method, and parameterized using a simple model. The dependence of the flow on the temperature, the size of the clusters, and the strength of the applied field is obtained. For both islands and voids it is found that edge diffusion is the dominant mass-transport mechanism. The rate limiting steps are identified. For both islands and voids they involve detachment of atoms from corners into the adjacent edge. The energy barriers for these moves are found to be in good agreement with the activation energy for island/void drift obtained from Arrhenius analysis of the simulation results. The relevance of the results to other FCC(001) metal surfaces and their experimental implications are discussed.

cond-mat↗
arXiv1998

Generalized Grover Search Algorithm for Arbitrary Initial Amplitude Distribution

Grover's algorithm for quantum searching of a database is generalized to deal with arbitrary initial amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the r marked and N-r unmarked states. These equations are solved exactly. An expression for the optimal measurement time T \sim O(\sqrt{N/r}) is derived which is shown to depend only on the initial average amplitudes of the marked and unmarked states. A bound on the probability of measuring a marked state is derived, which depends only on the standard deviation of the initial amplitude distributions of the marked or unmarked states.

quant-ph↗
arXiv1998

Generic Emergence of Power Law Distributions and Lévy-Stable Intermittent Fluctuations in Discrete Logistic Systems

The dynamics of generic stochastic Lotka-Volterra (discrete logistic) systems of the form \cite{Solomon96a} $w_i (t+1) = λ(t) w_i (t) + a {\bar w (t)} - b w_i (t) {\bar w(t)}$ is studied by computer simulations. The variables $w_i$, $i=1,...N$, are the individual system components and ${\bar w (t)} = {1\over N} \sum_i w_i (t)$ is their average. The parameters $a$ and $b$ are constants, while $λ(t)$ is randomly chosen at each time step from a given distribution. Models of this type describe the temporal evolution of a large variety of systems such as stock markets and city populations. These systems are characterized by a large number of interacting objects and the dynamics is dominated by multiplicative processes. The instantaneous probability distribution $P(w,t)$ of the system components $w_i$, turns out to fulfill a (truncated) Pareto power-law $P(w,t) \sim w^{-1-α}$. The time evolution of ${\bar w (t)} $ presents intermittent fluctuations parametrized by a truncated Lévy distribution of index $α$, showing a connection between the distribution of the $w_i$'s at a given time and the temporal fluctuations of their average.

adap-org↗
arXiv1998

Scaling Range and Cutoffs in Empirical Fractals

Fractal structures appear in a vast range of physical systems. A literature survey including all experimental papers on fractals which appeared in the six Physical Review journals (A-E and Letters) during the 1990's shows that experimental reports of fractal behavior are typically based on a scaling range $Δ$ which spans only 0.5 - 2 decades. This range is limited by upper and lower cutoffs either because further data is not accessible or due to crossover bends. Focusing on spatial fractals, a classification is proposed into (a) aggregation; (b) porous media; (c) surfaces and fronts; (d) fracture and (e) critical phenomena. Most of these systems, [except for class (e)] involve processes far from thermal equilibrium. The fact that for self similar fractals [in contrast to the self affine fractals of class (c)] there are hardly any exceptions to the finding of $Δ\le 2$ decades, raises the possibility that the cutoffs are due to intrinsic properties of the measured systems rather than the specific experimental conditions and apparatus. To examine the origin of the limited range we focus on a class of aggregation systems. In these systems a molecular beam is deposited on a surface, giving rise to nucleation and growth of diffusion-limited-aggregation-like clusters. Scaling arguments are used to show that the required duration of the deposition experiment increases exponentially with $Δ$. Furthermore, using realistic parameters for surfaces such as Al(111) it is shown that these considerations limit the range of fractal behavior to less than two decades in agreement with the experimental findings. It is conjectured that related kinetic mechanisms that limit the scaling range are common in other nonequilibrium processes which generate spatial fractals.

cond-mat↗
arXiv1997

Simulating Ising Spin Glasses on a Quantum Computer

A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum probability equal to the corresponding thermodynamic weight. The partition function is thus approximated efficiently. The algorithm neither suffers from critical slowing down, nor gets stuck in local minima. The algorithm can be A linear-time algorithm is presented for the construction of the Gibbs distribution of configurations in the Ising model, on a quantum computer. The algorithm is designed so that each run provides one configuration with a quantum probability equal to the corresponding thermodynamic weight. The partition function is thus approximated efficiently. The algorithm neither suffers from critical slowing down, nor gets stuck in local minima. The algorithm can be applied in any dimension, to a class of spin-glass Ising models with a finite portion of frustrated plaquettes, diluted Ising models, and models with a magnetic field. applied in any dimension, to a class of spin-glass Ising models with a finite portion of frustrated plaquettes, diluted Ising models, and models with a magnetic field.

quant-ph↗
arXiv1997

Limited Range Fractality of Randomly Adsorbed Rods

Multiple resolution analysis of two dimensional structures composed of randomly adsorbed penetrable rods, for densities below the percolation threshold, has been carried out using box-counting functions. It is found that at relevant resolutions, for box-sizes, $r$, between cutoffs given by the average rod length $<\ell>$ and the average inter-rod distance $r_1$, these systems exhibit apparent fractal behavior. It is shown that unlike the case of randomly distributed isotropic objects, the upper cutoff $r_1$ is not only a function of the coverage but also depends on the excluded volume, averaged over the orientational distribution. Moreover, the apparent fractal dimension also depends on the orientational distributions of the rods and decreases as it becomes more anisotropic. For box sizes smaller than $<\ell>$ the box counting function is determined by the internal structure of the rods, whether simple or itself fractal. Two examples are considered - one of regular rods of one dimensional structure and rods which are trimmed into a Cantor set structure which are fractals themselves. The models examined are relevant to adsorption of linear molecules and fibers, liquid crystals, stress induced fractures and edge imperfections in metal catalysts. We thus obtain a distinction between two ranges of length scales: $r < <\ell>$ where the internal structure of the adsorbed objects is probed, and $<\ell> < r < r_1$ where their distribution is probed, both of which may exhibit fractal behavior. This distinction is relevant to the large class of systems which exhibit aggregation of a finite density of fractal-like clusters, which includes surface growth in molecular beam epitaxy and diffusion-limited-cluster-cluster-aggregation models.

cond-mat↗
arXiv1996

Apparent Fractality Emerging from Models of Random Distributions

The fractal properties of models of randomly placed $n$-dimensional spheres ($n$=1,2,3) are studied using standard techniques for calculating fractal dimensions in empirical data (the box counting and Minkowski-sausage techniques). Using analytical and numerical calculations it is shown that in the regime of low volume fraction occupied by the spheres, apparent fractal behavior is observed for a range of scales between physically relevant cut-offs. The width of this range, typically spanning between one and two orders of magnitude, is in very good agreement with the typical range observed in experimental measurements of fractals. The dimensions are not universal and depend on density. These observations are applicable to spatial, temporal and spectral random structures. Polydispersivity in sphere radii and impenetrability of the spheres (resulting in short range correlations) are also introduced and are found to have little effect on the scaling properties. We thus propose that apparent fractal behavior observed experimentally over a limited range may often have its origin in underlying randomness.

cond-mat↗
arXiv1993

Scaling of Island Growth in Pb Overlayers on Cu(001)

The growth and ordering of a Pb layer deposited on Cu(001) at 150 K has been studied using atom beam scattering. At low coverage, ordered Pb islands with a large square unit cell and nearly hexagonal internal structure are formed. This is a high order commensurate phase with 30 atoms in the unit cell. From the measurement of the island diffraction peak profiles we find a power law for the mean island - size versus coverage with an exponent $n=0.54 \pm 0.03$. A scaling behavior of growth is confirmed and a simple model describing island growth is presented. Due to the high degeneracy of the monolayer phase, different islands do not diffract coherently. Therefore, when islands merge they still diffract as separate islands and coalescence effects are thus negligible. From the result for $n$ we conclude that the island density is approximately a constant in the coverage range $0.1 < Θ< 0.5$ where the ordered islands are observed. We thus conclude that most islands nucleate at $Θ< 0.1$ and then grow in an approximately self similar fashion as $Θ$ increases.

cond-mat↗
arXiv1992

Models for Monolayers Adsorbed on a Square Substrate

Motivated by recent experimental studies of Hg and Pb monolayers on Cu(001) we introduce a zero temperature model of a monolayer adsorbed on a square substrate. Lennard-Jones potentials are used to describe the interaction between pairs of adlayer-adlayer and adlayer-substrate atoms. We study a special case in which the monolayer atoms form a perfect square structure and the lattice constant, position and orientation with respect to the substrate can vary to minimize the energy. We introduce a rule based on the Farey tree construction to generate systematically the most energetically favored phases and use it to calculate the phase diagram in this model.

cond-mat↗
arXiv1992

Unstable Periodic Orbits in the Stadium Billiard

A systematic numerical technique for the calculation of unstable periodic orbits in the stadium billiard is presented. All the periodic orbits up to order $p=11$ are calculated and then used to calculate the average Lyapunov exponent and the topological entropy. Applications to semiclassical quantization and to experiments in mesoscopic systems and microwave cavities are noted.

cond-mat↗
arXiv1992

Self Organization and a Dynamical Transition in Traffic Flow Models

A simple model that describes traffic flow in two dimensions is studied. A sharp {\it jamming transition } is found that separates between the low density dynamical phase in which all cars move at maximal speed and the high density jammed phase in which they are all stuck. Self organization effects in both phases are studied and discussed.

cond-mat↗