Learn More
The enormous increase of popularity and use of the worldwide web has led in the recent years to important changes in the ways people communicate. An interesting example of this fact is provided by the now very popular social annotation systems, through which users annotate resources (such as web pages or digital photographs) with keywords known as "tags."(More)
In this paper we study some aspects of search for an immobile target by a swarm of N non-communicating, randomly moving searchers (numbered by the index k, k = 1, 2, . . . , N), which all start their random motion simultaneously at the same point in space. For each realization of the search process, we record the unordered set of time moments {τk}, where τk(More)
We study the probability density function P(h(m), L) of the maximum relative height h(m) in a wide class of one-dimensional solid-on-solid models of finite size L. For all these lattice models, in the large-L limit, a central limit argument shows that, for periodic boundary conditions, P(h(m), L) takes a universal scaling form P(h(m), L) approximately(More)
We study properties of a random walk in a generalized Sinai model, in which a quenched random potential is a trajectory of a fractional Brownian motion with arbitrary Hurst parameter H, 0<H<1, so that the random force field displays strong spatial correlations. In this case, the disorder-average mean-square displacement grows in proportion to log(2/H)(n), n(More)
We investigate, analytically near the dimension d(uc) =4 and numerically in d=3 , the nonequilibrium relaxational dynamics of the randomly diluted Ising model at criticality. Using the exact renormalization-group method to one loop, we compute the two times t, t(w) correlation function and fluctuation dissipation ratio (FDR) for any Fourier mode of the(More)
We study the number of distinct sites S(N)(t) and common sites W(N)(t) visited by N independent one dimensional random walkers, all starting at the origin, after t time steps. We show that these two random variables can be mapped onto extreme value quantities associated with N independent random walkers. Using this mapping, we compute exactly their(More)
Using path-integral techniques, we compute exactly the distribution of the maximal height Hp of p nonintersecting Brownian walkers over a unit time interval in one dimension, both for excursions p watermelons with a wall, and bridges p watermelons without a wall, for all integer p>or=1. For large p, we show that <Hp> approximately square root 2p(More)
We extend the exact multilocal renormalization group (RG) method to study the flow of the effective action functional. This important physical quantity satisfies an exact RG equation which is then expanded in multilocal components. Integrating the nonlocal parts yields a closed exact RG equation for the local part, to a given order in the local part. The(More)
We consider a class of real random polynomials, indexed by an integer d, of large degree n and focus on the number of real roots of such random polynomials. The probability that such polynomials have no real root in the interval [0, 1] decays as a power law n(-theta(d)) where theta(d)>0 is the exponent associated with the decay of the persistence(More)
We study analytically the order statistics of a time series generated by the positions of a symmetric random walk of n steps with step lengths of finite variance σ(2). We show that the statistics of the gap d(k,n) = M(k,n)-M(k+1,n) between the kth and the (k+1)th maximum of the time series becomes stationary, i.e., independent of n as n → ∞ and exhibits a(More)