Tropical Dominating Sets in Vertex-Coloured Graphs

Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various parameters of the graph such as minimum degree and number of edges. We also give upper bounds for random graphs. Last, we give approximability and inapproximability results for general and restricted classes of graphs, and establish a FPT algorithm for interval graphs.Comment: 19 pages, 4 figure

Cyfip1 haploinsufficient rats show white matter changes, myelin thinning, abnormal oligodendrocytes and behavioural inflexibility

The biological basis of the increased risk for psychiatric disorders seen in 15q11.2 copy number deletion is unknown. Previous work has shown disturbances in white matter tracts in human carriers of the deletion. Here, in a novel rat model, we recapitulated low dosage of the candidate risk gene CYFIP1 present within the 15q11.2 interval. Using diffusion tensor imaging, we first showed extensive white matter changes in Cyfip1 mutant rats, which were most pronounced in the corpus callosum and external capsule. Transmission electron microscopy showed that these changes were associated with thinning of the myelin sheath in the corpus callosum. Myelin thinning was independent of changes in axon number or diameter but was associated with effects on mature oligodendrocytes, including aberrant intracellular distribution of myelin basic protein. Finally, we demonstrated effects on cognitive phenotypes sensitive to both disruptions in myelin and callosal circuitry

Holographic Anyons in the ABJM Theory

We consider the holographic anyons in the ABJM theory from three different aspects of AdS/CFT correspondence. First, we identify the holographic anyons by using the field equations of supergravity, including the Chern-Simons terms of the probe branes. We find that the composite of Dp-branes wrapped over CP3 with the worldvolume magnetic fields can be the anyons. Next, we discuss the possible candidates of the dual anyonic operators on the CFT side, and find the agreement of their anyonic phases with the supergravity analysis. Finally, we try to construct the brane profile for the holographic anyons by solving the equations of motion and Killing spinor equations for the embedding profile of the wrapped branes. As a by product, we find a BPS spiky brane for the dual baryons in the ABJM theory.Comment: 1+33 pages, 3 figures; v2 discussion for D4-D6 case added, references added; v3 comments adde

Improving the Alignment Quality of Consistency Based Aligners with an Evaluation Function Using Synonymous Protein Words

Most sequence alignment tools can successfully align protein sequences with higher levels of sequence identity. The accuracy of corresponding structure alignment, however, decreases rapidly when considering distantly related sequences (<20% identity). In this range of identity, alignments optimized so as to maximize sequence similarity are often inaccurate from a structural point of view. Over the last two decades, most multiple protein aligners have been optimized for their capacity to reproduce structure-based alignments while using sequence information. Methods currently available differ essentially in the similarity measurement between aligned residues using substitution matrices, Fourier transform, sophisticated profile-profile functions, or consistency-based approaches, more recently

Self-Reported Occupational Exposure to HIV and Factors Influencing its Management Practice: A Study of Healthcare Workers in Tumbi and Dodoma Hospitals, Tanzania.

Blood borne infectious agents such as hepatitis B virus (HBV), hepatitis C virus (HCV) and human immune deficiency virus (HIV) constitute a major occupational hazard for healthcare workers (HCWs). To some degree it is inevitable that HCWs sustain injuries from sharp objects such as needles, scalpels and splintered bone during execution of their duties. However, in Tanzania, there is little or no information on factors that influence the practice of managing occupational exposure to HIV by HCWs. This study was conducted to determine the prevalence of self-reported occupational exposure to HIV among HCWs and explore factors that influence the practice of managing occupational exposure to HIV by HCWs in Tanzania. Self-administered questionnaire was designed to gather information of healthcare workers' occupational exposures in the past 12 months and circumstances in which these injuries occurred. Practice of managing occupational exposure was assessed by the following questions: Nearly half of the HCWs had experienced at least one occupational injury in the past 12 months. Though most of the occupational exposures to HIV were experienced by female nurses, non-medical hospital staff received PEP more frequently than nurses and doctors. Doctors and nurses frequently encountered occupational injuries in surgery room and labor room respectively. HCWs with knowledge on the possibility of HIV transmission and those who knew whom to contact in event of occupational exposure to HIV were less likely to have poor practice of managing occupational exposure. Needle stick injuries and splashes are common among HCWs at Tumbi and Dodoma hospitals. Knowledge of the risk of HIV transmission due to occupational exposure and knowing whom to contact in event of exposure predicted practice of managing the exposure. Thus provision of health education on occupational exposure may strengthen healthcare workers' practices to manage occupational exposure

Surprisingly Simple Spectra

The large N limit of the anomalous dimensions of operators in ${\cal N}=4$ super Yang-Mills theory described by restricted Schur polynomials, are studied. We focus on operators labeled by Young diagrams that have two columns (both long) so that the classical dimension of these operators is O(N). At large N these two column operators mix with each other but are decoupled from operators with $n\ne 2$ columns. The planar approximation does not capture the large N dynamics. For operators built with 2, 3 or 4 impurities the dilatation operator is explicitly evaluated. In all three cases, in a certain limit, the dilatation operator is a lattice version of a second derivative, with the lattice emerging from the Young diagram itself. The one loop dilatation operator is diagonalized numerically. All eigenvalues are an integer multiple of $8g_{YM}^2$ and there are interesting degeneracies in the spectrum. The spectrum we obtain for the one loop anomalous dimension operator is reproduced by a collection of harmonic oscillators. This equivalence to harmonic oscillators generalizes giant graviton results known for the BPS sector and further implies that the Hamiltonian defined by the one loop large $N$ dilatation operator is integrable. This is an example of an integrable dilatation operator, obtained by summing both planar and non-planar diagrams.Comment: 34 page

Interaction between M2-branes and Bulk Form Fields

We construct the interaction terms between the world-volume fields of multiple M2-branes and the 3- and 6-form fields in the context of ABJM theory with U($N$)$\times$U($N$) gauge symmetry. A consistency check is made in the simplest case of a single M2-brane, i.e, our construction matches the known effective action of M2-brane coupled to antisymmetric 3-form field. We show that when dimensionally reduced, our couplings coincide with the effective action of D2-branes coupled to R-R 3- and 5-form fields in type IIA string theory. We also comment on the relation between a coupling with a specific 6-form field configuration and the supersymmetry preserving mass deformation in ABJM theory.Comment: 30 pages, version to appear in JHE

Optimal control of impulsive switched systems with minimum subsystem durations

This paper presents a new computational approach for solving optimal control problems governed by impulsive switched systems. Such systems consist of multiple subsystems operating in succession, with possible instantaneous state jumps occurring when the system switches from one subsystem to another. The control variables are the subsystem durations and a set of system parameters influencing the state jumps. In contrast with most other papers on the control of impulsive switched systems, we do not require every potential subsystem to be active during the time horizon (it may be optimal to delete certain subsystems, especially when the optimal number of switches is unknown). However, any active subsystem must be active for a minimum non-negligible duration of time. This restriction leads to a disjoint feasible region for the subsystem durations. The problem of choosing the subsystem durations and the system parameters to minimize a given cost function is a non-standard optimal control problem that cannot be solved using conventional techniques. By combining a time-scaling transformation and an exact penalty method, we develop a computational algorithm for solving this problem. We then demonstrate the effectiveness of this algorithm by considering a numerical example on the optimization of shrimp harvesting operations

Can disordered mobile phone use be considered a behavioral addiction? An update on current evidence and a comprehensive model for future research

Despite the many positive outcomes, excessive mobile phone use is now often associated with potentially harmful and/or disturbing behaviors (e.g., symptoms of deregulated use, negative impact on various aspects of daily life such as relationship problems, and work intrusion). Problematic mobile phone use (PMPU) has generally been considered as a behavioral addiction that shares many features with more established drug addictions. In light of the most recent data, the current paper reviews the validity of the behavioral addiction model when applied to PMPU. On the whole, it is argued that the evidence supporting PMPU as an addictive behavior is scarce. In particular, it lacks studies that definitively show behavioral and neurobiological similarities between mobile phone addiction and other types of legitimate addictive behaviors. Given this context, an integrative pathway model is proposed that aims to provide a theoretical framework to guide future research in the field of PMPU. This model highlights that PMPU is a heterogeneous and multi-faceted condition

Memory properties and charge effect study in Si nanocrystals by scanning capacitance microscopy and spectroscopy

In this letter, isolated Si nanocrystal has been formed by dewetting process with a thin silicon dioxide layer on top. Scanning capacitance microscopy and spectroscopy were used to study the memory properties and charge effect in the Si nanocrystal in ambient temperature. The retention time of trapped charges injected by different direct current (DC) bias were evaluated and compared. By ramp process, strong hysteresis window was observed. The DC spectra curve shift direction and distance was observed differently for quantitative measurements. Holes or electrons can be separately injected into these Si-ncs and the capacitance changes caused by these trapped charges can be easily detected by scanning capacitance microscopy/spectroscopy at the nanometer scale. This study is very useful for nanocrystal charge trap memory application