1,323 research outputs found

    On the Number of Synchronizing Colorings of Digraphs

    Full text link
    We deal with kk-out-regular directed multigraphs with loops (called simply \emph{digraphs}). The edges of such a digraph can be colored by elements of some fixed kk-element set in such a way that outgoing edges of every vertex have different colors. Such a coloring corresponds naturally to an automaton. The road coloring theorem states that every primitive digraph has a synchronizing coloring. In the present paper we study how many synchronizing colorings can exist for a digraph with nn vertices. We performed an extensive experimental investigation of digraphs with small number of vertices. This was done by using our dedicated algorithm exhaustively enumerating all small digraphs. We also present a series of digraphs whose fraction of synchronizing colorings is equal to 11/kd1-1/k^d, for every d1d \ge 1 and the number of vertices large enough. On the basis of our results we state several conjectures and open problems. In particular, we conjecture that 11/k1-1/k is the smallest possible fraction of synchronizing colorings, except for a single exceptional example on 6 vertices for k=2k=2.Comment: CIAA 2015. The final publication is available at http://link.springer.com/chapter/10.1007/978-3-319-22360-5_1

    Towards the development of an EIT-based stretchable sensor for multi-touch industrial human-computer interaction systems

    Get PDF
    In human-computer interaction studies, an interaction is often considered as a kind of information or discrete internal states of an individual that can be transmitted in a loss-free manner from people to computing interfaces (or robotic interfaces) and vice-versa. This project aims to investigate processes capable of communicating and cooperating by adjusting their schedules to match the evolving execution circumstances, in a way that maximise the quality of their joint activities. By enabling human-computer interactions, the process will emerge as a framework based on the concept of expectancy, demand, and need of the human and computer together, for understanding the interplay between people and computers. The idea of this work is to utilise touch feedback from humans as a channel for communication thanks to an artificial sensitive skin made of a thin, flexible, and stretchable material acting as transducer. As a proof of concept, we demonstrate that the first prototype of our artificial sensitive skin can detect surface contacts and show their locations with an image reconstructing the internal electrical conductivity of the sensor

    Classical and quantum: a conflict of interest

    Full text link
    We highlight three conflicts between quantum theory and classical general relativity, which make it implausible that a quantum theory of gravity can be arrived at by quantising classical gravity. These conflicts are: quantum nonlocality and space-time structure; the problem of time in quantum theory; and the quantum measurement problem. We explain how these three aspects bear on each other, and how they point towards an underlying noncommutative geometry of space-time.Comment: 15 pages. Published in `Gravity and the quantum' [Essays in honour of Thanu Padmanabhan on the occasion of his sixtieth birthday] Eds. Jasjeet Singh Bagla and Sunu Engineer (Springer, 2017

    Congenital Cytomegalovirus Mortality in the United States, 1990–2006

    Get PDF
    Cytomegalovirus (CMV) is a member of the herpes family of viruses, which is transmitted by sexual and non-sexual contact. Human CMV causes a wide variety of infection and illness in healthy adults, in those with compromised immune systems (such as AIDS), in those with cardiovascular disease, and in pregnant women who can pass the infection to their unborn child (congenital CMV). Treatment options for congenital CMV are limited and no effective vaccine to protect against CMV currently exists. Previous studies have demonstrated that African Americans and Mexican Americans are at an increased risk for congenital CMV infections. In this study, the authors examined death certificate data of US Residents from 1990–2006 in which congenital CMV was listed as one of the diagnoses at death. The analysis demonstrated that there is a significant burden of congenital CMV deaths in infants (<1 year old) with African Americans and Native Americans overrepresented. This study helps quantify congenital CMV deaths among US residents and adds further support to the importance of funding CMV vaccine research

    F-Theory and the Mordell-Weil Group of Elliptically-Fibered Calabi-Yau Threefolds

    Full text link
    The Mordell-Weil group of an elliptically fibered Calabi-Yau threefold X contains information about the abelian sector of the six-dimensional theory obtained by compactifying F-theory on X. After examining features of the abelian anomaly coefficient matrix and U(1) charge quantization conditions of general F-theory vacua, we study Calabi-Yau threefolds with Mordell-Weil rank-one as a first step towards understanding the features of the Mordell-Weil group of threefolds in more detail. In particular, we generate an interesting class of F-theory models with U(1) gauge symmetry that have matter with both charges 1 and 2. The anomaly equations --- which relate the Neron-Tate height of a section to intersection numbers between the section and fibral rational curves of the manifold --- serve as an important tool in our analysis.Comment: 29 pages + appendices, 5 figures; v2: minor correction

    Onset dynamics of type A botulinum neurotoxin-induced paralysis

    Get PDF
    Experimental studies have demonstrated that botulinum neurotoxin serotype A (BoNT/A) causes flaccid paralysis by a multi-step mechanism. Following its binding to specific receptors at peripheral cholinergic nerve endings, BoNT/A is internalized by receptor-mediated endocytosis. Subsequently its zinc-dependent catalytic domain translocates into the neuroplasm where it cleaves a vesicle-docking protein, SNAP-25, to block neurally evoked cholinergic neurotransmission. We tested the hypothesis that mathematical models having a minimal number of reactions and reactants can simulate published data concerning the onset of paralysis of skeletal muscles induced by BoNT/A at the isolated rat neuromuscular junction (NMJ) and in other systems. Experimental data from several laboratories were simulated with two different models that were represented by sets of coupled, first-order differential equations. In this study, the 3-step sequential model developed by Simpson (J Pharmacol Exp Ther 212:16–21,1980) was used to estimate upper limits of the times during which anti-toxins and other impermeable inhibitors of BoNT/A can exert an effect. The experimentally determined binding reaction rate was verified to be consistent with published estimates for the rate constants for BoNT/A binding to and dissociating from its receptors. Because this 3-step model was not designed to reproduce temporal changes in paralysis with different toxin concentrations, a new BoNT/A species and rate (kS) were added at the beginning of the reaction sequence to create a 4-step scheme. This unbound initial species is transformed at a rate determined by kS to a free species that is capable of binding. By systematically adjusting the values of kS, the 4-step model simulated the rapid decline in NMJ function (kS ≥0.01), the less rapid onset of paralysis in mice following i.m. injections (kS = 0.001), and the slow onset of the therapeutic effects of BoNT/A (kS < 0.001) in man. This minimal modeling approach was not only verified by simulating experimental results, it helped to quantitatively define the time available for an inhibitor to have some effect (tinhib) and the relation between this time and the rate of paralysis onset. The 4-step model predicted that as the rate of paralysis becomes slower, the estimated upper limits of (tinhib) for impermeable inhibitors become longer. More generally, this modeling approach may be useful in studying the kinetics of other toxins or viruses that invade host cells by similar mechanisms, e.g., receptor-mediated endocytosis

    Angiomatoid giant cellular blue nevus of vaginal wall associated with pregnancy

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Blue nevi that arise from the Müllerian tract are rare melanocytic lesions. Several histopathologic variants of cellular blue nevi have been described. The angiomatoid variant is characterized by a vascular component, and is considered to be a rare variant. Few studies have explored the influence of pregnancy on melanocytic lesions.</p> <p>Case</p> <p>A 29-year-old woman was presented with a pigmented vaginal lesion that increased gradually during pregnancy. A full term gynecologic examination showed a tumor mass protruding into the vaginal canal. The mass was resected during cesarean-section under the clinical impression of vaginal hemangioma.</p> <p>Result</p> <p>Gross examination revealed a cystic mass measuring 6.0 × 4.3 × 3.5 cm, which was filled with dark friable material. Histologically, the mass showed a subepithelial cellular proliferation of heavily pigmented dendritic melanocytes with prominent vascular stroma. Cytologic pleomorphism, junctional activity, atypical mitosis, and necrosis were not found. The proliferation was immunoreactive for HMB-45, S-100 and melan-A, and non-immunoreactive for CD34, smooth muscle actin, and AE1/AE3. The MIB-1 proliferative index was less than 1%. The patient had a postoperative course without complication.</p> <p>Conclusions</p> <p>Angiomatoid giant cellular blue nevus arising from the vagina during pregnancy is extremely rare. The low proliferative index and absence of cytologic pleomorphism, or necrosis, supports a benign biological behavior. Clinical follow-up showed no evidence of recurrence at one year after the resection of the mass.</p

    Comparative effectiveness of dipeptidyl peptidase-4 (DPP-4) inhibitors and human glucagon-like peptide-1 (GLP-1) analogue as add-on therapies to sulphonylurea among diabetes patients in the Asia-Pacific region: a systematic review

    Get PDF
    The prevalence of diabetes mellitus is rising globally, and it induces a substantial public health burden to the healthcare systems. Its optimal control is one of the most significant challenges faced by physicians and policy-makers. Whereas some of the established oral hypoglycaemic drug classes like biguanide, sulphonylureas, thiazolidinediones have been extensively used, the newer agents like dipeptidyl peptidase-4 (DPP-4) inhibitors and the human glucagon-like peptide-1 (GLP-1) analogues have recently emerged as suitable options due to their similar efficacy and favorable side effect profiles. These agents are widely recognized alternatives to the traditional oral hypoglycaemic agents or insulin, especially in conditions where they are contraindicated or unacceptable to patients. Many studies which evaluated their clinical effects, either alone or as add-on agents, were conducted in Western countries. There exist few reviews on their effectiveness in the Asia-Pacific region. The purpose of this systematic review is to address the comparative effectiveness of these new classes of medications as add-on therapies to sulphonylurea drugs among diabetic patients in the Asia-Pacific countries. We conducted a thorough literature search of the MEDLINE and EMBASE from the inception of these databases to August 2013, supplemented by an additional manual search using reference lists from research studies, meta-analyses and review articles as retrieved by the electronic databases. A total of nine randomized controlled trials were identified and described in this article. It was found that DPP-4 inhibitors and GLP-1 analogues were in general effective as add-on therapies to existing sulphonylurea therapies, achieving HbA1c reductions by a magnitude of 0.59–0.90% and 0.77–1.62%, respectively. Few adverse events including hypoglycaemic attacks were reported. Therefore, these two new drug classes represent novel therapies with great potential to be major therapeutic options. Future larger-scale research should be conducted among other Asia-Pacific region to evaluate their efficacy in other ethnic groups

    Chronic psychosocial and financial burden accelerates 5-year telomere shortening: findings from the Coronary Artery Risk Development in Young Adults Study.

    Get PDF
    Leukocyte telomere length, a marker of immune system function, is sensitive to exposures such as psychosocial stressors and health-maintaining behaviors. Past research has determined that stress experienced in adulthood is associated with shorter telomere length, but is limited to mostly cross-sectional reports. We test whether repeated reports of chronic psychosocial and financial burden is associated with telomere length change over a 5-year period (years 15 and 20) from 969 participants in the Coronary Artery Risk Development in Young Adults (CARDIA) Study, a longitudinal, population-based cohort, ages 18-30 at time of recruitment in 1985. We further examine whether multisystem resiliency, comprised of social connections, health-maintaining behaviors, and psychological resources, mitigates the effects of repeated&nbsp;burden on telomere attrition over 5 years. Our results indicate that adults with high chronic burden do not show decreased telomere length over the 5-year period. However, these effects do vary by level of resiliency, as regression results revealed a significant interaction between chronic burden and multisystem resiliency. For individuals with high repeated&nbsp;chronic burden and low multisystem resiliency (1 SD below the mean), there was a significant 5-year shortening in telomere length, whereas no significant relationships between chronic burden and attrition were evident for those at moderate and higher levels of resiliency. These effects apply similarly across the three components of resiliency. Results imply that interventions should focus on establishing strong social connections, psychological resources, and health-maintaining behaviors when attempting to ameliorate stress-related decline in telomere length among at-risk individuals

    Unidimensional scales for fears of cancer recurrence and their psychometric properties : the FCR4 and FCR7

    Get PDF
    Funding: Support was received from SUPAC (NCRI) Early Career Fund to complete this study. NCRI Supportive & Palliative Care (SuPaC) Research Collaboratives Capacity Building Grant Scheme: G Ozakinci (PI), G Humphris, M Sharpe.Background:  The assessment of fear of recurrence (FCR) is crucial for understanding an important psychological state in patients diagnosed and treated for cancer. The study aim was to determine psychometric details of a seven question self-report scale (FCR7) and a short form (FCR4) based upon items already used in various extensive measures of FCR. Methods:  Two consecutive samples of patients (breast and colorectal) were recruited from a single specialist cancer centre. The survey instrument contained the FCR7 items, Hospital Anxiety and Depression Scale (HADS), and demographic details. Clinical information was obtained from patient hospital records. Statistical analyses were performed using classical test and item response theory approaches, to demonstrate unidimensional factor structure and testing key parameters. Construct validity was inspected through nomological and theoretical prediction. Results:  Internal consistency was demonstrated by alpha coefficients (FCR4: 0.93 and FCR7: 0.92). Both scales (FCR7 & FCR4) were associated with the HADs subscales as predicted. Patients who experienced chemotherapy, minor aches/pains, thought avoidance of cancer and high cancer risk belief were more fearful. Detailed inspection of item responses profile provided some support for measurement properties of scales. Conclusion: The internal consistency, and pattern of key associations and discriminability indices provided positive psychometric evidence for these scales. The brief measures of FCR may be considered for audit, screening or routine use in clinical service and research investigations.Publisher PDFPeer reviewe
    corecore