32 research outputs found

    Synchronization hypothesis in the Winfree model

    Full text link
    We consider NN oscillators coupled by a mean field as in the Winfree model. The model is governed by two parameters: the coupling strength Îş\kappa and the spectrum width Îł\gamma of the frequencies of each oscillator. In the uncoupled regime, Îş=0\kappa=0, each oscillator possesses its own natural frequency, and the difference between the phases of any two oscillators grows linearly in time. We say that NN oscillators are synchronized if the difference between any two phases is uniformly bounded in time. We identify a new hypothesis for the existence of synchronization. The domain in (Îł,Îş)(\gamma,\kappa) of synchronization contains coupling values that are both weak and strong. Moreover the domain is independent of the number of oscillators and the distribution of the frequencies. We give a numerical counter-example which shows that this hypothesis is necessary for the existence of synchronization

    Target Site Recognition by a Diversity-Generating Retroelement

    Get PDF
    Diversity-generating retroelements (DGRs) are in vivo sequence diversification machines that are widely distributed in bacterial, phage, and plasmid genomes. They function to introduce vast amounts of targeted diversity into protein-encoding DNA sequences via mutagenic homing. Adenine residues are converted to random nucleotides in a retrotransposition process from a donor template repeat (TR) to a recipient variable repeat (VR). Using the Bordetella bacteriophage BPP-1 element as a prototype, we have characterized requirements for DGR target site function. Although sequences upstream of VR are dispensable, a 24 bp sequence immediately downstream of VR, which contains short inverted repeats, is required for efficient retrohoming. The inverted repeats form a hairpin or cruciform structure and mutational analysis demonstrated that, while the structure of the stem is important, its sequence can vary. In contrast, the loop has a sequence-dependent function. Structure-specific nuclease digestion confirmed the existence of a DNA hairpin/cruciform, and marker coconversion assays demonstrated that it influences the efficiency, but not the site of cDNA integration. Comparisons with other phage DGRs suggested that similar structures are a conserved feature of target sequences. Using a kanamycin resistance determinant as a reporter, we found that transplantation of the IMH and hairpin/cruciform-forming region was sufficient to target the DGR diversification machinery to a heterologous gene. In addition to furthering our understanding of DGR retrohoming, our results suggest that DGRs may provide unique tools for directed protein evolution via in vivo DNA diversification

    Exploiting sparsity in pricing routines for the capacitated arc routing problem

    Get PDF
    The capacitated arc routing problem (CARP) is a well-known and fundamental vehicle routing problem. A promising exact solution approach to the CARP is to model it as a set covering problem and solve it via branch-cut-and-price. The bottleneck in this approach is the pricing (column generation) routine. In this paper, we note that most CARP instances arising in practical applications are defined on sparse graphs. We show how to exploit this sparsity to yield faster pricing routines. Extensive computational results are given

    Synchronization in Winfree model with N oscillators

    No full text
    We consider NN oscillators coupled by a mean field as in the Winfree model. The model is governed by two parameters: the coupling strength Îş\kappa and the spectrum width Îł\gamma of the frequencies of each oscillator. In the uncoupled regime, Îş=0\kappa=0, each oscillator possesses its own natural frequency, and the difference between the phases of any two oscillators grows linearly in time. We say that NN oscillators are synchronized if the difference between any two phases is uniformly bounded in time. We identify a new hypothesis for the existence of synchronization. The domain in (Îł,Îş)(\gamma,\kappa) of synchronization contains coupling values that are both weak and strong. Moreover the domain is independent of the number of oscillators and the distribution of the frequencies. We give a numerical counter-example which shows that this hypothesis is necessary for the existence of synchronization

    Invariant cone and synchronization state stability of the mean field models

    No full text
    In this article we prove the stability of mean field systems as the Winfree model in the synchronized state. The model is governed by the coupling strength parameter Îş and the natural frequency of each oscillator. The stability is proved independently of the number of os-cillators and the distribution of the natural frequencies. In order to prove the main result, we introduce the positive invariant cone and we start by studying the linearized system. The method can be applied to others mean field models as the Kuramoto model

    MarineFisheries Advisory (2006-02-10; 600-Lb. Spiny Dogfish Possession Limit Set For 2006 Fishing Year)

    No full text
    In this article we prove the stability of mean field systems as the Winfree model in the synchronized state. The model is governed by the coupling strength parameter Îş\kappa and the natural frequency of each oscillator. The stability is proved independently of the number of os-cillators and the distribution of the natural frequencies. In order to prove the main result, we introduce the positive invariant cone and we start by studying the linearized system. The method can be applied to others mean field models as the Kuramoto model

    Reduced dimension and Rotation vector formula of ordinary differential equation

    No full text
    The leader trajectory function defined in this article is an approximate solution of a differential equation. It is defined by some independent one-dimensional differential equations. The generalized main result of this article asserts that if the leader trajectory exists then it is at finite distance from the solution of the system. The application of the generalized main result is to control the trajectory of the periodic systems. We prove that for any periodic system and any initial condition there exists a leader trajectory which is a linear function of the time variable. In other words, we find an exact Rotation vector formula which is the relation between the rotation vector and the initial condition. In addition, we present a necessary and sufficient condition for the existence of a locally constant rotation vector under perturbation of the system, known by the Arnold tongue

    TOWARDS ADAPTIVE HIGH-RESOLUTION IMAGES RETRIEVAL SCHEMES

    No full text
    Nowadays, content-based image-retrieval techniques constitute powerful tools for archiving and mining of large remote sensing image databases. High spatial resolution images are complex and differ widely in their content, even in the same category. All images are more or less textured and structured. During the last decade, different approaches for the retrieval of this type of images have been proposed. They differ mainly in the type of features extracted. As these features are supposed to efficiently represent the query image, they should be adapted to all kind of images contained in the database. However, if the image to recognize is somewhat or very structured, a shape feature will be somewhat or very effective. While if the image is composed of a single texture, a parameter reflecting the texture of the image will reveal more efficient. This yields to use adaptive schemes. For this purpose, we propose to investigate this idea to adapt the retrieval scheme to image nature. This is achieved by making some preliminary analysis so that indexing stage becomes supervised. First results obtained show that by this way, simple methods can give equal performances to those obtained using complex methods such as the ones based on the creation of bag of visual word using SIFT (Scale Invariant Feature Transform) descriptors and those based on multi scale features extraction using wavelets and steerable pyramids

    The appreciative democratic voice of DEA: a case of faculty academic performance evaluation

    No full text
    Due to copyright restrictions, the access to the full text of this article is only available via subscription.Data envelopment analysis (DEA) is in fact more than just being an instrument for measuring the relative efficiencies of a group of decision making units (DMU). DEA models are also means of expressing appreciative democratic voices of DMUs. This paper proposes a methodology for allocating premium points to a group of professors using three models sequentially: (1) a DEA model for appreciative academic self-evaluation, (2) a DEA model for appreciative academic cross-evaluation, and (3) a Non-DEA model for academic rating of professors for the purpose of premium allocations. The premium results, called DEA results, are then compared with the premium points “nurtured” by the Dean, called N bonus points. After comparing DEA results and N bonus points, the Dean reassessed his initial bonus points and provided new ones – called DEA-N decisions. The experience indicates that judgmental decisions (Dean's evaluations) can be enhanced by making use of formal models (DEA and Non-DEA models). Moreover, the appreciative and democratic voices of professors are virtually embedded in the DEA models

    Synchronization hypothesis in the Winfree model

    No full text
    corecore