SearcharxivSearch

arXiv subjects

I. Kondor

Publications and source records attributed to I. Kondor.

6 recordsLinked to original sources

Modeling bursts and heavy tails in human dynamics

Current models of human dynamics, used from risk assessment to communications, assume that human actions are randomly distributed in time and thus well approximated by Poisson processes. We provide direct evidence that for five human activity patterns the timing of individual human actions follow non-Poisson statistics, characterized by bursts of rapidly occurring events separated by long periods of inactivity. We show that the bursty nature of human behavior is a consequence of a decision based queuing process: when individuals execute tasks based on some perceived priority, the timing of the tasks will be heavy tailed, most tasks being rapidly executed, while a few experiencing very long waiting times. We discuss two queueing models that capture human activity. The first model assumes that there are no limitations on the number of tasks an individual can hadle at any time, predicting that the waiting time of the individual tasks follow a heavy tailed distribution with exponent alpha=3/2. The second model imposes limitations on the queue length, resulting in alpha=1. We provide empirical evidence supporting the relevance of these two models to human activity patterns. Finally, we discuss possible extension of the proposed queueing models and outline some future challenges in exploring the statistical mechanisms of human dynamics.

physics.soc-ph

Reparametrization invariance: a gauge-like symmetry of ultrametrically organised states

The reparametrization transformation between ultrametrically organised states of replicated disordered systems is explicitly defined. The invariance of the longitudinal free energy under this transformation, i.e. reparametrization invariance, is shown to be a direct consequence of the higher level symmetry of replica equivalence. The double limit of infinite step replica symmetry breaking and n=0 is needed to derive this continuous gauge-like symmetry from the discrete permutation invariance of the n replicas. Goldstone's theorem and Ward identities can be deduced from the disappearence of the second (and higher order) variation of the longitudinal free energy. We recall also how these and other exact statements follow from permutation symmetry after introducing the concept of "infinitesimal" permutations.

cond-mat.dis-nn

On Ward-Takahashi identities for the Parisi spin glass

The introduction of ``small permutations'' allows us to derive Ward-Takahashi identities for the spin-glass, in the Parisi limit of an infinite number of steps of replica symmetry breaking. The first identities express the emergence of a band of Goldstone modes. The next identities relate components of (the Replica Fourier Transformed) 3-point function to overlap derivatives of the 2-point function (inverse propagator). A jump in this last function is exhibited, when its two overlaps are crossing each other, in the special simpler case where one of the cross-overlaps is maximal.

cond-mat.dis-nn

Scaling and infrared divergences in the replica field theory of the Ising spin glass

Replica field theory for the Ising spin glass in zero magnetic field is studied around the upper critical dimension d=6. A scaling theory of the spin glass phase, based on Parisi's ultrametrically organised order parameter, is proposed. We argue that this infinite step replica symmetry broken (RSB) phase is nonperturbative in the sense that amplitudes of scaling forms cannot be expanded in term of the coupling constant w^2. Infrared divergent integrals inevitably appear when we try to compute amplitudes perturbatively, nevertheless the ε-expansion of critical exponents seems to be well-behaved. The origin of these problems can be traced back to the unusual behaviour of the free propagator having two mass scales, the smaller one being proportional to the perturbation parameter w^2 and providing a natural infrared cutoff. Keeping the free propagator unexpanded makes it possible to avoid producing infrared divergent integrals. The role of Ward-identities and the problem of the lower critical dimension are also discussed.

cond-mat.dis-nn

Block diagonalizing ultrametric matrices

The problem of diagonalizing a class of complicated matrices, to be called ultrametric matrices, is investigated. These matrices appear at various stages in the description of disordered systems with many equilibrium phases by the technique of replica symmetry breaking. The residual symmetry, remaining after the breaking of permutation symmetry between replicas, allows us to bring all ultrametric matrices to a block diagonal form by a common similarity transformation. A large number of these blocks are, in fact, of size 1 times 1, i.e. in a vast sector the transformation actually diagonalizes the matrix. In the other sectors we end up with blocks of size (R+1) times (R+1) where R is the number of replica symmetry breaking steps. These blocks cannot be further reduced without giving more information, in addition to ultrametric symmetry, about the matrix. Similar results for the inverse of a generic ultrametric matrix are also derived.

cond-mat