6,553 research outputs found

    Generalized Results on Monoids as Memory

    Full text link
    We show that some results from the theory of group automata and monoid automata still hold for more general classes of monoids and models. Extending previous work for finite automata over commutative groups, we demonstrate a context-free language that can not be recognized by any rational monoid automaton over a finitely generated permutable monoid. We show that the class of languages recognized by rational monoid automata over finitely generated completely simple or completely 0-simple permutable monoids is a semi-linear full trio. Furthermore, we investigate valence pushdown automata, and prove that they are only as powerful as (finite) valence automata. We observe that certain results proven for monoid automata can be easily lifted to the case of context-free valence grammars.Comment: In Proceedings AFL 2017, arXiv:1708.0622

    A General Framework for Recursive Decompositions of Unitary Quantum Evolutions

    Full text link
    Decompositions of the unitary group U(n) are useful tools in quantum information theory as they allow one to decompose unitary evolutions into local evolutions and evolutions causing entanglement. Several recursive decompositions have been proposed in the literature to express unitary operators as products of simple operators with properties relevant in entanglement dynamics. In this paper, using the concept of grading of a Lie algebra, we cast these decompositions in a unifying scheme and show how new recursive decompositions can be obtained. In particular, we propose a new recursive decomposition of the unitary operator on NN qubits, and we give a numerical example.Comment: 17 pages. To appear in J. Phys. A: Math. Theor. This article replaces our earlier preprint "A Recursive Decomposition of Unitary Operators on N Qubits." The current version provides a general method to generate recursive decompositions of unitary evolutions. Several decompositions obtained before are shown to be as a special case of this general procedur

    On the phase diagram of the Higgs SU(2) model

    Full text link
    The Higgs SU(2) model with fixed Higgs length is usually believed to have two different phases at high gauge coupling (\beta), separated by a line of first order transitions but not distinuguished by any typical symmetry associated with a local order parameter, as first proved by Fradkin and Shenker. We show that in regions of the parameter space where it is usually supposed to be a first order phase transition only a smooth crossover is in fact present.Comment: 6 pages, 6 figures. Talk presented at The XXVI International Symposium on Lattice Field Theory, July 14 - 19, 2008 - Williamsburg, Virginia, US

    Short report: molecular markers associated with Plasmodium falciparum resistance to sulfadoxine-pyrimethamine in the Democratic Republic of Congo.

    Get PDF
    Sulfadoxine-pyrimethamine (SP) is the first line antimalarial treatment in the Democratic Republic of Congo. Using polymerase chain reaction, we assessed the prevalence of mutations in the dihydrofolate reductase (dhfr) (codons 108, 51, 59) and dihydropteroate synthase (dhps) (codons 437, 540) genes of Plasmodium falciparum, which have been associated with resistance to pyrimethamine and sulfadoxine, respectively. Four hundred seventy-four patients were sampled in Kilwa (N = 138), Kisangani (N = 112), Boende (N = 106), and Basankusu (N = 118). The proportion of triple mutations dhfr varied between sites but was always > 50%. The proportion of dhps double mutations was < 20%, with some sites as low as 0.9%. A quintuple mutation was present in 12.8% (16/125) samples in Kilwa; 11.9% (13/109) in Kisangani, 2.9% (3/102) in Boende, and 0.9% (1/112) in Basankusu. These results suggest high resistance to pyrimethamine alone or combined with sulfadoxine. Adding artesunate to SP does not seem a valid alternative to the current monotherapy

    Exciton-Exciton transitions involving strongly bound Frenkel excitons: an ab initio approach

    Full text link
    In pump-probe spectroscopy, two laser pulses are employed to garner dynamical information from the sample of interest. The pump initiates the optical process by exciting a portion of the sample from the electronic ground state to an accessible electronic excited state, an exciton. Thereafter, the probe interacts with the already excited sample. The change in the absorbance after pump provides information on transitions between the excited states and their dynamics. In this work we study these exciton-exciton transitions by means of an ab initio real time propagation scheme based on dynamical Berry phase formulation. The results are then analyzed taking advantage of a Fermi-golden rule approach formulated in the excitonic basis-set and in terms of the symmetries of the excitonic states. Using bulk LiF and 2D hBN as two prototype materials, we discuss the selection rules for transitions involving strongly bound Frenkel excitons, for which the hydrogen model cannot be used

    Classification and Statistical Trend Analysis in Detecting Glaucomatous Visual Field Progression

    Get PDF
    Aim. To evaluate the agreement between different methods in detection of glaucomatous visual field progression using two classification-based methods and four statistical approaches based on trend analysis. Methods. This is a retrospective and longitudinal study. Twenty Caucasian patients (mean age 73.8 \ub1 13.43 years) with open-Angle glaucoma were recruited in the study. Each visual field was assessed by Humphrey Field Analyzer, program SITA standard 30-2 or 24-2 (Carl Zeiss Meditec, Inc., Dublin, CA). Full threshold strategy was also accepted for baseline tests. Progression was analyzed by using Hodapp-Parrish-Anderson classification and the Advanced Glaucoma Intervention Study visual field defect score. For the statistical analysis, linear regression (r2) was calculated for mean deviation (MD), pattern standard deviation (PSD), and visual field index (VFI), and when it was significant, each series of visual field was considered progressive. We also used Progressor to look for a significant progression of each visual field series. The agreement between methods, based on statistical analysis and classification, was evaluated using a weighted kappa statistic. Results. Thirty-eight visual field series were analyzed. The mean follow-up time was 6.2 \ub1 1.53 years (mean \ub1 standard deviation). At baseline, the mean MD was-7.34 \ub1 7.18 dB; at the end of the follow-up, the mean MD was-9.25 \ub1 8.65 dB; this difference was statistically significant (p&lt;0.001). The agreement to detect progression was fair between all methods based on statistical analysis and classification except for PSD r2. A substantial agreement ( = 0.698 \ub1 0.126) was found between MD r2 and VFI r2. With the use of all the statistical analysis, there was a better time-saving. Conclusions. The best agreement to detect progression was found between MD r2 and VFI r2. VFI r2 showed the best agreement with all the other methods. GPA2 can help ophthalmologists to detect glaucoma progression and to help in treatment decisions. PSD r2 was the worse method to detect progression
    • …
    corecore