6,564 research outputs found
Generalized Results on Monoids as Memory
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
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 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
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.
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
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
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<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
- …