Changes in the dynamical behavior of nonlinear systems induced by noise.

Weak noise acting upon a nonlinear dynamical system can have far-reaching consequences. The fundamental underlying problem - that of large deviations of a nonlinear system away from a stable or metastable state, sometimes resulting in a transition to a new stationary state, in response to weak additive or multiplicative noise - has long attracted the attention of physicists. This is partly because of its wide applicability, and partly because it bears on the origins of temporal irreversibility in physical processes. During the last few years it has become apparent that, in a system far from thermal equilibrium, even small noise can also result in qualitative change in the system's properties, e.g., the transformation of an unstable equilibrium state into a stable one, and vice versa, the occurrence of multistability and multimodality, the appearance of a mean field, the excitation of noise-induced oscillations, and noise-induced transport (stochastic ratchets). A representative selection of such phenomena is discussed and analyzed, and recent progress made towards their understanding is reviewed

Scalable Peer-to-Peer Streaming for Live Entertainment Content

We present a system for streaming live entertainment content over the Internet originating from a single source to a scalable number of consumers without resorting to centralized or provider-provisioned resources. The system creates a peer-to-peer overlay network, which attempts to optimize use of existing capacity to ensure quality of service, delivering low startup delay and lag in playout of the live content. There are three main aspects of our solution: first, a swarming mechanism that constructs an overlay topology for minimizing propagation delays from the source to end consumers; second, a distributed overlay anycast system that uses a location-based search algorithm for peers to quickly find the closest peers in a given stream; and finally, a novel incentive mechanism that encourages peers to donate capacity even when the user is not actively consuming content

Towards the Design of Heuristics by Means of Self-Assembly

The current investigations on hyper-heuristics design have sprung up in two different flavours: heuristics that choose heuristics and heuristics that generate heuristics. In the latter, the goal is to develop a problem-domain independent strategy to automatically generate a good performing heuristic for the problem at hand. This can be done, for example, by automatically selecting and combining different low-level heuristics into a problem specific and effective strategy. Hyper-heuristics raise the level of generality on automated problem solving by attempting to select and/or generate tailored heuristics for the problem at hand. Some approaches like genetic programming have been proposed for this. In this paper, we explore an elegant nature-inspired alternative based on self-assembly construction processes, in which structures emerge out of local interactions between autonomous components. This idea arises from previous works in which computational models of self-assembly were subject to evolutionary design in order to perform the automatic construction of user-defined structures. Then, the aim of this paper is to present a novel methodology for the automated design of heuristics by means of self-assembly

Multifocusing imaging over an irregular topography

If seismic data are acquired over an irregular topography, standard elevation statics methods may be inaccurate because the assumption of vertical raypaths will no longer be valid. An effective solution to the problem of irregular topography can be found through the use of the multifocusing method, in which large supergathers of seismic traces are stacked, each of which can span many common midpoint (CMP) gathers. This can be done by extending the multifocusing moveout formula to explicitly account for nonzero elevations of the source and receiver, as well as their horizontal coordinates.Implementation of this formula into the multifocusing algorithm is straightforward because estimating the necessary raypath information (i.e., emergence angles) is an integral part of the algorithm. The extended multifocusing moveout correction can be applied directly to the data acquired in areas of irregular topography without the need for prior elevation static corrections. Synthetic tests on such data show that the proposed technique results in a better alignment of reflection events

Development of turbulence in submerged jets as a noise-induced transition

Experiments show that the amplitude of turbulent pulsation in submerged jets rises with increasing distance from the nozzle, at first slowly and then, after a certain distance, rapidly. This dependence on distance from the nozzle closely resembles the dependence of an order parameter on temperature in the case of a second-order phase transition. Following an idea introduced by Landa and Zaikin in 1996, it is suggested that the onset of turbulence is a noise-induced phase transition similar to that in a pendulum with a randomly vibrated suspension axis. The Krylov-Bogolyubov asymptotic method is used to provide an approximate description of the transition. Results obtained in this way are shown to coincide closely with experimental data. Such an approach is appropriate because the convective character of the instability means that turbulence in nonclosed flows cannot be a self-oscillatory process, as is often assumed. Rather, it must originate in the external random disturbances that are always present in real flows

A new weighting scheme and discriminative approach for information retrieval in static and dynamic document collections

This paper introduces a new weighting scheme in information retrieval. It also proposes using the document centroid as a threshold for normalizing documents in a document collection. Document centroid normalization helps to achieve more effective information retrieval as it enables good discrimination between documents. In the context of a machine learning application, namely unsupervised document indexing and retrieval, we compared the effectiveness of the proposed weighting scheme to the 'Term Frequency - Inverse Document Frequency' or TF-IDF, which is commonly used and considered as one of the best existing weighting schemes. The paper shows how the document centroid is used to remove less significant weights from documents and how this helps to achieve better retrieval effectiveness. Most of the existing weighting schemes in information retrieval research assume that the whole document collection is static. The results presented in this paper show that the proposed weighting scheme can produce higher retrieval effectiveness compared with the TF-IDF weighting scheme, in both static and dynamic document collections. The results also show the variation in information retrieval effectiveness that is achieved for static and dynamic document collections by using a specific weighting scheme. This type of comparison has not been presented in the literature before

Nonlinear dynamics of coupled transverse-rotational waves in granular chains

The nonlinear dynamics of coupled waves in one-dimensional granular chains with and without a substrate is theoretically studied accounting for quadratic nonlinearity. The multiple time scale method is used to derive the nonlinear dispersion relations for infinite granular chains and to obtain the wave solutions for semiinfinite systems. It is shown that the sum-frequency and difference-frequency components of the coupled transverse-rotational waves are generated due to their nonlinear interactions with the longitudinal wave. Nonlinear resonances are not present in the chain with no substrate where these frequency components have low amplitudes and exhibit beating oscillations. In the chain positioned on a substrate two types of nonlinear resonances are predicted. At resonance, the fundamental frequency wave amplitudes decrease and the generated frequency component amplitudes increase along the chain, accompanied by the oscillations due to the wave numbers asynchronism. The results confirm the possibility of a highly efficient energy transfer between the waves of different frequencies, which could find applications in the design of acoustic devices for energy transfer and energy rectification

A survey of potential insect vectors of the plant pathogenic bacterium Xylella fastidiosa in three regions of Spain

The emergence of a rapid-spreading olive disease associated with Xylella fastidiosa in southern Italy represents a high risk to susceptible crops in other countries of the Mediterranean basin, if insect vectors occur in the region. The goal of this study was to identify xylem-feeding Auchenorrhyncha that could potentially act as vectors of X. fastidiosa in three regions of Spain (Andalucía, Murcia and Madrid). Samplings with sweep net and stem tap were carried out in October/2004 on grapevines and adjacent crops (olives, nectarine, citrus, Prunus spp.), ornamental trees and herbaceous weeds. Yellow sticky cards were placed in ten vineyards located across 100 km in Andalucía and in three vineyards distant 10-15 km apart in Murcia. Specimens of frequently-trapped species were tested by nested- or multiplex-PCR for the presence of X. fastidiosa. The Typhlocybinae leafhopper, Austroasca (Jacobiasca) lybica (Hemiptera: Cicadellidae) was the most abundant species in vineyards and citrus orchards. Planthoppers (Hemiptera: Fulgoroidea) and psyllids (Hemiptera: Psylloidea) were prevalent on olives. Cicadellinae leafhoppers (known as sharpshooters), which are major vectors of X. fastidiosa in the Americas, were not found in the samples. The only potential vectors were spittlebugs (Hemiptera: Cercopoidea) collected on Populus sp., herbaceous and on conifer trees (Pinus halepense); the spittlebug Neophileanus sp. was common on conifer trees adjacent to a vineyard in Jumilla. None of the insect samples tested positive for X. fastidiosa by PCR assays. However, spittlebugs already associated with susceptible crops in Spain may allow fast spread of X. fastidiosa in case this pathogen is introduced.We also acknowledge financial support from the CNPq-CSIC bilateral grant no. 2004BR0004 and EU grant ICA4-CT-2001-10005.Peer Reviewe