Vertex-Coloring with Star-Defects

Defective coloring is a variant of traditional vertex-coloring, according to which adjacent vertices are allowed to have the same color, as long as the monochromatic components induced by the corresponding edges have a certain structure. Due to its important applications, as for example in the bipartisation of graphs, this type of coloring has been extensively studied, mainly with respect to the size, degree, and acyclicity of the monochromatic components. In this paper we focus on defective colorings in which the monochromatic components are acyclic and have small diameter, namely, they form stars. For outerplanar graphs, we give a linear-time algorithm to decide if such a defective coloring exists with two colors and, in the positive case, to construct one. Also, we prove that an outerpath (i.e., an outerplanar graph whose weak-dual is a path) always admits such a two-coloring. Finally, we present NP-completeness results for non-planar and planar graphs of bounded degree for the cases of two and three colors

BETASCAN: Probable β\beta-amyloids Identified by Pairwise Probabilistic Analysis

Amyloids and prion proteins are clinically and biologically important $\beta$-structures, whose supersecondary structures are difficult to determine by standard experimental or computational means. In addition, significant conformational heterogeneity is known or suspected to exist in many amyloid fibrils. Recent work has indicated the utility of pairwise probabilistic statistics in $\beta$-structure prediction. We develop here a new strategy for $\beta$-structure prediction, emphasizing the determination of $\beta$-strands and pairs of $\beta$-strands as fundamental units of $\beta$-structure. Our program, BETASCAN, calculates likelihood scores for potential $\beta$-strands and strand-pairs based on correlations observed in parallel $\beta$-sheets. The program then determines the strands and pairs with the greatest local likelihood for all of the sequence's potential $\beta$-structures. BETASCAN suggests multiple alternate folding patterns and assigns relative a priori probabilities based solely on amino acid sequence, probability tables, and pre-chosen parameters. The algorithm compares favorably with the results of previous algorithms (BETAPRO, PASTA, SALSA, TANGO, and Zyggregator) in $\beta$-structure prediction and amyloid propensity prediction. Accurate prediction is demonstrated for experimentally determined amyloid $\beta$-structures, for a set of known $\beta$-aggregates, and for the parallel $\beta$-strands of $\beta$-helices, amyloid-like globular proteins. BETASCAN is able both to detect $\beta$-strands with higher sensitivity and to detect the edges of $\beta$-strands in a richly $\beta$-like sequence. For two proteins (A$\beta$ and Het-s), there exist multiple sets of experimental data implying contradictory structures; BETASCAN is able to detect each competing structure as a potential structure variant. The ability to correlate multiple alternate $\beta$-structures to experiment opens the possibility of computational investigation of prion strains and structural heterogeneity of amyloid. BETASCAN is publicly accessible on the Web at http://betascan.csail.mit.edu

PPl 15: The First Brown Dwarf Spectroscopic Binary

PPl 15 is the first object to have been confirmed as a brown dwarf by the lithium test (in 1995), though its inferred mass was very close to the substellar limit. It is a member of the Pleiades open cluster. Its position in a cluster color-magnitude diagram suggested that it might be binary, and preliminary indications that it is a double-lined spectroscopic binary were reported by us in 1997. Here we report on the results of a consecutive week of Keck HIRES observations of this system, which yield its orbit. It has a period of about 5.8 days, and an eccentricity of 0.4+/-0.05. The rotation of the stars is slow for this class of objects. Because the system luminosity is divided between 2 objects with a mass ratio of 0.85, this renders each of them an incontrovertible brown dwarf, with masses between 60-70 jupiters. We show that component B is a little redder than A by studying their wavelength-dependent line ratios, and that this variation is compatible with the mass ratio. We confirm that the system has lithium, but cannot support the original conclusion that it is depleted (which would be surprising, given the new masses). This is a system of very close objects which, if they had combined, would have produced a low mass star. We discuss the implications of this discovery for the theories of binary formation and formation of very low mass objects.Comment: Latex, 18 pages, 4 figures, submitted to Astron.

Hsp21potentiates antifungal drug tolerance in Candida albicans

Peer reviewedPublisher PD

Swift follow-up of IceCube triggers, and implications for the Advanced-LIGO era

Between 2011 March and 2014 August Swift responded to 20 triggers from the IceCube neutrino observatory, observing the IceCube 50% confidence error circle in X-rays, typically within 5 hours of the trigger. No confirmed counterpart has been detected. We describe the Swift follow up strategy and data analysis and present the results of the campaign. We discuss the challenges of distinguishing the X-ray counterpart to a neutrino trigger from serendipitous uncatalogued X-ray sources in the error circle, and consider the implications of our results for future strategies for multi-messenger astronomy, with particular reference to the follow up of gravitational wave triggers from the advanced-era detectors.Comment: Accepted for publication in MNRAS. 18 pages, including 8 figures and 4 tables; two of which are landscape-oriente

Hsp90 governs dispersion and drug resistance of fungal biofilms

Fungal biofilms are a major cause of human mortality and are recalcitrant to most treatments due to intrinsic drug resistance. These complex communities of multiple cell types form on indwelling medical devices and their eradication often requires surgical removal of infected devices. Here we implicate the molecular chaperone Hsp90 as a key regulator of biofilm dispersion and drug resistance. We previously established that in the leading human fungal pathogen, Candida albicans, Hsp90 enables the emergence and maintenance of drug resistance in planktonic conditions by stabilizing the protein phosphatase calcineurin and MAPK Mkc1. Hsp90 also regulates temperature-dependent C. albicans morphogenesis through repression of cAMP-PKA signalling. Here we demonstrate that genetic depletion of Hsp90 reduced C. albicans biofilm growth and maturation in vitro and impaired dispersal of biofilm cells. Further, compromising Hsp90 function in vitro abrogated resistance of C. albicans biofilms to the most widely deployed class of antifungal drugs, the azoles. Depletion of Hsp90 led to reduction of calcineurin and Mkc1 in planktonic but not biofilm conditions, suggesting that Hsp90 regulates drug resistance through different mechanisms in these distinct cellular states. Reduction of Hsp90 levels led to a marked decrease in matrix glucan levels, providing a compelling mechanism through which Hsp90 might regulate biofilm azole resistance. Impairment of Hsp90 function genetically or pharmacologically transformed fluconazole from ineffectual to highly effective in eradicating biofilms in a rat venous catheter infection model. Finally, inhibition of Hsp90 reduced resistance of biofilms of the most lethal mould, Aspergillus fumigatus, to the newest class of antifungals to reach the clinic, the echinocandins. Thus, we establish a novel mechanism regulating biofilm drug resistance and dispersion and that targeting Hsp90 provides a much-needed strategy for improving clinical outcome in the treatment of biofilm infections

Planning the Future of U.S. Particle Physics (Snowmass 2013): Chapter 4: Cosmic Frontier

These reports present the results of the 2013 Community Summer Study of the APS Division of Particles and Fields ("Snowmass 2013") on the future program of particle physics in the U.S. Chapter 4, on the Cosmic Frontier, discusses the program of research relevant to cosmology and the early universe. This area includes the study of dark matter and the search for its particle nature, the study of dark energy and inflation, and cosmic probes of fundamental symmetries.Comment: 61 page

The Lantern Vol. 29, No. 2, Spring 1962

• A Deadly Diatribe on Daydreaming • Iter Animae • In Retrospection • Collegiate, Collegiate, Yes We Are Collegiate • Saint Zachary • Lost Horizons • Rune Green Stones • Druidics • Leanthalamion • Thoughts on Leaving Derr Hall • Opus 36; Literature 3 • Chinese Gill • Times of Sandhttps://digitalcommons.ursinus.edu/lantern/1082/thumbnail.jp

The Schr\"oder functional equation and its relation to the invariant measures of chaotic maps

The aim of this paper is to show that the invariant measure for a class of one dimensional chaotic maps, $T(x)$, is an extended solution of the Schr\"oder functional equation, $q(T(x))=\lambda q(x)$, induced by them. Hence, we give an unified treatment of a collection of exactly solved examples worked out in the current literature. In particular, we show that these examples belongs to a class of functions introduced by Mira, (see text). Moreover, as a new example, we compute the invariant densities for a class of rational maps having the Weierstrass $\wp$ functions as an invariant one. Also, we study the relation between that equation and the well known Frobenius-Perron and Koopman's operators.Comment: 9 page