Showing 2004 · cond-mat.stat-mechShow all

19 papers · 2 filters

cond-mat.stat-mech2004★ 114 cited

Static and Dynamic Anomalies in a Repulsive Spherical Ramp Liquid: Theory and Simulation

Pradeep Kumar, Sergey V. Buldyrev, Francesco Sciortino +2

We compare theoretical and simulation results for static and dynamic properties for a model of particles interacting via a spherically symmetric repulsive ramp potential. The model…

cond-mat.stat-mech2004★ 15 cited

Understanding Search Trees via Statistical Physics

Satya N. Majumdar, David S. Dean, P. L. Krapivsky

We study the random m-ary search tree model (where m stands for the number of branches of a search tree), an important problem for data storage in computer science, using a variety…

cond-mat.stat-mech2004★ 104 cited

First Passage Properties of the Erdos-Renyi Random Graph

V. Sood, S. Redner, D. ben-Avraham

We study the mean time for a random walk to traverse between two arbitrary sites of the Erdos-Renyi random graph. We develop an effective medium approximation that predicts that th…

cond-mat.stat-mech2004★ 175 cited

Log-Networks

P. L. Krapivsky, S. Redner

We introduce a growing network model in which a new node attaches to a randomly-selected node, as well as to all ancestors of the target node. This mechanism produces a sparse, ult…

cond-mat.stat-mech2004

Levels of Complexity in Scale-Invariant Neural Signals

Plamen Ch. Ivanov, Jeffrey M. Hausdorff, S. Havlin +5

Many physical and physiological signals exhibit complex scale-invariant features characterized by scaling and long-range power-law correlations, suggesting a possibly common…

cond-mat.stat-mech2004★ 37 cited

Stochastic series expansion algorithm for the S=1/2 XY model with four-site ring exchange

Roger G. Melko, Anders W. Sandvik

We describe a stochastic series expansion (SSE) quantum Monte Carlo method for a two-dimensional S=1/2 XY-model (or, equivalently, hard-core bosons at half-filling) which in additi…

cond-mat.stat-mech2004★ 8 cited

Winning quick and dirty: the greedy random walk

E. Ben-Naim, S. Redner

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…

cond-mat.stat-mech2004★ 81 cited

Kinetic Theory of Random Graphs: from Paths to Cycles

E. Ben-Naim, P. L. Krapivsky

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

cond-mat.stat-mech2004★ 20 cited

Statistics of Weighted Networks

E. Almaas, P. L. Krapivsky, S. Redner

We study the statistics of growing networks in which each link carries a weight (k_i k_j)^theta, where k_i and k_j are the node degrees at the endpoints of link ij. Network growth…

cond-mat.stat-mech2004★ 112 cited

Majority Rule Dynamics in Finite Dimensions

P. Chen, S. Redner

We investigate the long-time behavior of a majority rule opinion dynamics model in finite spatial dimensions. Each site of the system is endowed with a two-state spin variable that…

cond-mat.stat-mech2004★ 182 cited

Optimization of Network Robustness to Waves of Targeted and Random Attack

T. Tanizawa, G. Paul, R. Cohen +2

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failure…

cond-mat.stat-mech2004★ 3 cited

Dynamical Critical Behaviors of the Ising Spin Chain: Swendsen-Wang and Wolff Algorithms

P. L. Krapivsky

We study the zero-temperature Ising chain evolving according to the Swendsen-Wang dynamics. We determine analytically the domain length distribution and various ``historical'' char…

cond-mat.stat-mech2004★ 93 cited

Ultimate Fate of Constrained Voters

F. Vazquez, S. Redner

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

cond-mat.stat-mech2004★ 11 cited

Theoretical Characterization of the Interface in a Nonequilibrium Lattice System

P. I. Hurtado, P. L. Garrido, J. Marro

The influence of nonequilibrium bulk conditions on the properties of the interfaces exhibited by a kinetic Ising--like model system with nonequilibrium steady states is studied. Th…

cond-mat.stat-mech2004★ 166 cited

Common Scaling Patterns in Intertrade Times of U. S. Stocks

Plamen Ch. Ivanov, Ainslie Yuen, Boris Podobnik +1

We analyze the sequence of time intervals between consecutive stock trades of thirty companies representing eight sectors of the U. S. economy over a period of four years. For all…

cond-mat.stat-mech2004★ 7 cited

Random Geometric Series

E. Ben-Naim, P. L. Krapivsky

Integer sequences where each element is determined by a previous randomly chosen element are investigated analytically. In particular, the random geometric series x_n=2x_p with 0<=…

cond-mat.stat-mech2004★ 53 cited

Equilibrium statistical mechanics of network structures

I. Farkas, I. Derenyi, G. Palla +1

In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium…

cond-mat.stat-mech2004★ 81 cited

Out-of-equilibrium dynamical fluctuations in glassy systems

C. Chamon, P. Charbonneau, L. F. Cugliandolo +2

In this paper we extend the earlier treatment of out-of-equilibrium mesoscopic fluctuations in glassy systems in several significant ways. First, via extensive simulations, we demo…

cond-mat.stat-mech2004★ 10 cited

Reentrant Behavior of the Spinodal Curve in a Nonequilibrium Ferromagnet

P. I. Hurtado, J. Marro, P. L. Garrido

The metastable behavior of a kinetic Ising--like ferromagnetic model system in which a generic type of microscopic disorder induces nonequilibrium steady states is studied by compu…