Fast Algorithm for Partial Covers in Words

A factor $u$ of a word $w$ is a cover of $w$ if every position in $w$ lies within some occurrence of $u$ in $w$. A word $w$ covered by $u$ thus generalizes the idea of a repetition, that is, a word composed of exact concatenations of $u$. In this article we introduce a new notion of $\alpha$-partial cover, which can be viewed as a relaxed variant of cover, that is, a factor covering at least $\alpha$ positions in $w$. We develop a data structure of $O(n)$ size (where $n=|w|$) that can be constructed in $O(n\log n)$ time which we apply to compute all shortest $\alpha$-partial covers for a given $\alpha$. We also employ it for an $O(n\log n)$-time algorithm computing a shortest $\alpha$-partial cover for each $\alpha=1,2,\ldots,n$

Entanglement between motional states of a single trapped ion and light

We propose a generation method of Bell-type states involving light and the vibrational motion of a single trapped ion. The trap itself is supposed to be placed inside a high-$Q$ cavity sustaining a single mode, quantized electromagnetic field. Entangled light-motional states may be readily generated if a conditional measurement of the ion's internal electronic state is made after an appropriate interaction time and a suitable preparation of the initial state. We show that all four Bell states may be generated using different motional sidebands (either blue or red), as well as adequate ionic relative phases.Comment: 4 pages, LaTe

A dedicated haem lyase is required for the maturation of a novel bacterial cytochrome c with unconventional covalent haem binding

In bacterial c-type cytochromes, the haem cofactor is covalently attached via two cysteine residues organized in a haem c-binding motif. Here, a novel octa-haem c protein, MccA, is described that contains only seven conventional haem c-binding motifs (CXXCH), in addition to several single cysteine residues and a conserved CH signature. Mass spectrometric analysis of purified MccA from Wolinella succinogenes suggests that two of the single cysteine residues are actually part of an unprecedented CX15CH sequence involved in haem c binding. Spectroscopic characterization of MccA identified an unusual high-potential haem c with a red-shifted absorption maximum, not unlike that of certain eukaryotic cytochromes c that exceptionally bind haem via only one thioether bridge. A haem lyase gene was found to be specifically required for the maturation of MccA in W. succinogenes. Equivalent haem lyase-encoding genes belonging to either the bacterial cytochrome c biogenesis system I or II are present in the vicinity of every known mccA gene suggesting a dedicated cytochrome c maturation pathway. The results necessitate reconsideration of computer-based prediction of putative haem c-binding motifs in bacterial proteomes

Magnetic monopoles from gauge theory phase transitions

Thermal fluctuations of the gauge field lead to monopole formation at the grand unified phase transition in the early Universe, even if the transition is merely a smooth crossover. The dependence of the produced monopole density on various parameters is qualitatively different from theories with global symmetries, and the monopoles have a positive correlation at short distances. The number density of monopoles may be suppressed if the grand unified symmetry is only restored for a short time by, for instance, nonthermal symmetry restoration after preheating.Comment: 5 pages, updated to match the version published in PRD (http://link.aps.org/abstract/PRD/v68/e021301) on 11 July 200

Quantitative trait loci for bone traits segregating independently of those for growth in an F-2 broiler X layer cross

An F broiler-layer cross was phenotyped for 18 skeletal traits at 6, 7 and 9 weeks of age and genotyped with 120 microsatellite markers. Interval mapping identified 61 suggestive and significant QTL on 16 of the 25 linkage groups for 16 traits. Thirty-six additional QTL were identified when the assumption that QTL were fixed in the grandparent lines was relaxed. QTL with large effects on the lengths of the tarsometatarsus, tibia and femur, and the weights of the tibia and femur were identified on GGA4 between 217 and 249 cM. Six QTL for skeletal traits were identified that did not co-locate with genome wide significant QTL for body weight and two body weight QTL did not coincide with skeletal trait QTL. Significant evidence of imprinting was found in ten of the QTL and QTL x sex interactions were identified for 22 traits. Six alleles from the broiler line for weight- and size-related skeletal QTL were positive. Negative alleles for bone quality traits such as tibial dyschondroplasia, leg bowing and tibia twisting generally originated from the layer line suggesting that the allele inherited from the broiler is more protective than the allele originating from the layer

The spread of epidemic disease on networks

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the so-called susceptible/infective/removed (SIR) models can be solved exactly on a wide variety of networks. In addition to the standard but unrealistic case of fixed infectiveness time and fixed and uncorrelated probability of transmission between all pairs of individuals, we solve cases in which times and probabilities are non-uniform and correlated. We also consider one simple case of an epidemic in a structured population, that of a sexually transmitted disease in a population divided into men and women. We confirm the correctness of our exact solutions with numerical simulations of SIR epidemics on networks.Comment: 12 pages, 3 figure

Coherent dynamics of Bose-Einstein condensates in high-finesse optical cavities

We study the mutual interaction of a Bose-Einstein condensed gas with a single mode of a high-finesse optical cavity. We show how the cavity transmission reflects condensate properties and calculate the self-consistent intra-cavity light field and condensate evolution. Solving the coupled condensate-cavity equations we find that while falling through the cavity, the condensate is adiabatically transfered into the ground state of the periodic optical potential. This allows time dependent non-destructive measurements on Bose-Einstein condensates with intriguing prospects for subsequent controlled manipulation.Comment: 5 pages, 5 figures; revised version: added reference

Religion and religious education : comparing and contrasting pupils’ and teachers’ views in an English school

This publication builds on and develops the English findings of the qualitative study of European teenagers’ perspectives on religion and religious education (Knauth et al. 2008), part of ‘Religion in Education: A contribution to dialogue or a factor of conflict in transforming societies of European countries?’ (REDCo) project. It uses data gathered from 27 pupils, aged 15-16, from a school in a multicultural Northern town in England and compares those findings with data gathered from ten teachers in the humanities faculty of the same school, collected during research for the Warwick REDCo Community of Practice. Comparisons are drawn between the teachers’ and their pupils’ attitudes and values using the same structure as the European study: personal views and experiences of religion, the social dimension of religion, and religious education in school. The discussion offers an analysis of the similarities and differences in worldviews and beliefs which emerged. These include religious commitment/observance differences between the mainly Muslim-heritage pupils and their mainly non-practising Christian-heritage teachers. The research should inform the ways in which the statutory duties to promote community cohesion and equalities can be implemented in schools. It should also facilitate intercultural and interreligious understanding between teachers and the pupils from different ethnic and religious backgrounds

Emerging Pharmacotherapies for Adult Patients with Acute Lymphoblastic Leukemia

Acute lymphoblastic leukemia (ALL) treatment regimes are amongst the longest, most intensive and complex used in hematooncology. Despite this, while treatment of pediatric ALL is a success story, we are far from being able to ensure a durable response in adult ALL. This is not due to failure of induction therapy as a complete remission (CR) is achieved in over 90% of patients. However the challenge remains in ensuring a sustained remission. Furthermore in the face of relapsed disease, salvage therapies currently offer a poor chance of a good outcome. This article reviews the novel agents which show the most promise in the treatment of adult ALL

Adding a Myers Term to the IIB Matrix Model

We show that Yang-Mills matrix integrals remain convergent when a Myers term is added, and stay in the same topological class as the original model. It is possible to add a supersymmetric Myers term and this leaves the partition function invariant.Comment: 8 pages, v2 2 refs adde