5,612 research outputs found

    Lipschitz Robustness of Finite-state Transducers

    Get PDF
    We investigate the problem of checking if a finite-state transducer is robust to uncertainty in its input. Our notion of robustness is based on the analytic notion of Lipschitz continuity --- a transducer is K-(Lipschitz) robust if the perturbation in its output is at most K times the perturbation in its input. We quantify input and output perturbation using similarity functions. We show that K-robustness is undecidable even for deterministic transducers. We identify a class of functional transducers, which admits a polynomial time automata-theoretic decision procedure for K-robustness. This class includes Mealy machines and functional letter-to-letter transducers. We also study K-robustness of nondeterministic transducers. Since a nondeterministic transducer generates a set of output words for each input word, we quantify output perturbation using set-similarity functions. We show that K-robustness of nondeterministic transducers is undecidable, even for letter-to-letter transducers. We identify a class of set-similarity functions which admit decidable K-robustness of letter-to-letter transducers.Comment: In FSTTCS 201

    Reentrant cluster glass and stability of ferromagnetism in Ga2MnCo Heusler alloy

    Full text link
    We present here a detailed investigation into the magnetic ordering of full Heusler alloy Ga2_2MnCo using dc, ac magnetization measurements, neutron diffraction and neutron depolarization experiments. Crystal structure at room temperature was first confirmed to be L21_1 using the highly intense synchrotron X-ray diffraction (XRD) technique. Temperature dependent magnetization reveals that Ga2_2MnCo enters a ferromagnetic (FM) state at TC=T_C = 154 K, characterized by a sharp increase in magnetization and a plateau-like region hereafter. As the temperature is decreased further, a sharp drop in magnetization is observed at TfT_f = 50 K, hinting towards an antiferromagnetic (AFM) phase change. Neutron diffraction (ND) recorded over the range of temperature from 6 to 300 K, provides combined information regarding crystal as well as magnetic structure. Accordingly, an increase in the intensity of the ND pattern is seen at 150 K, signaling onset of long range FM order. However, there is no sign of appearance of superlattice reflections corresponding to the AFM phase, in the patterns recorded below 50 K. An unusual discontinuity in the unit cell volume is seen around TfT_f indicating a coupling of this second transition with the contraction of the lattice. Attempts to unravel this interesting magnetic behaviour using ac susceptibility measurements lead to the existence of glassy magnetism below TfT_f. Systematic analysis of the susceptibility results along with neutron depolarization measurement, identifies the low temperature phase as a reentrant cluster glass.Comment: 8 pages, 7 figures, published in Phys. Rev.

    Non equilibrium statistical physics with fictitious time

    Full text link
    Problems in non equilibrium statistical physics are characterized by the absence of a fluctuation dissipation theorem. The usual analytic route for treating these vast class of problems is to use response fields in addition to the real fields that are pertinent to a given problem. This line of argument was introduced by Martin, Siggia and Rose. We show that instead of using the response field, one can, following the stochastic quantization of Parisi and Wu, introduce a fictitious time. In this extra dimension a fluctuation dissipation theorem is built in and provides a different outlook to problems in non equilibrium statistical physics.Comment: 4 page

    SpBase: the sea urchin genome database and web site

    Get PDF
    SpBase is a system of databases focused on the genomic information from sea urchins and related echinoderms. It is exposed to the public through a web site served with open source software (http://spbase.org/). The enterprise was undertaken to provide an easily used collection of information to directly support experimental work on these useful research models in cell and developmental biology. The information served from the databases emerges from the draft genomic sequence of the purple sea urchin, Strongylocentrotus purpuratus and includes sequence data and genomic resource descriptions for other members of the echinoderm clade which in total span 540 million years of evolutionary time. This version of the system contains two assemblies of the purple sea urchin genome, associated expressed sequences, gene annotations and accessory resources. Search mechanisms for the sequences and the gene annotations are provided. Because the system is maintained along with the Sea Urchin Genome resource, a database of sequenced clones is also provided

    Efficacy of different bio-pesticides against sucking pests of okra (Abelmoschus esculentus L. Moench)

    Get PDF
    The field experiment was carried out in the pre-kharif season of 2013 at Bidhan Chandra Krishi Viswavidyalaya, Kalyani, Nadia, West Bengal, India to evaluate the efficacy of different bio-pesticides against sucking pests of okra. The experiment was laid out in randomized complete block design with three replications for each treatment. The treatments viz. annonin 1% EC, karanjin 2% EC, Azadirachtin 1% EC, Metarrhizium anisopliae, Verticillium lecanii , Beauveria bassiana , Bacillus thuringiensis var Kurstaki, spinosad 45 % SC and imidacloprid 17.8% SL were applied at 15 days interval starting from seedling stage when whitefly and jassid infestation started. Results revealed that the overall best performance of insecticides against whitefly was recorded in imidacloprid treated plots with lowest mean population of whitefly (3.91 whitefly/15 leaves) followed by karanjin (4.16 whitefly/15 leaves) and azadirachtin (5.16 whitefly/15 leaves while the order of efficacy aginst jassid were imidacloprid (15.27 jassids/15 leaves) > karanjin (33.91jassids/15leaves)>azadirachtin(40.38jassids/15leaves). Effectiveness of test insecticides on the yield of okra wasspinosad>Bt>B. bassiana>azadirachtin>imidacloprid>annonin>karanjin>M. anisopliae
    corecore