A reconfigurations analogue of Brooks’ theorem.

Let G be a simple undirected graph on n vertices with maximum degree Δ. Brooks’ Theorem states that G has a Δ-colouring unless G is a complete graph, or a cycle with an odd number of vertices. To recolour G is to obtain a new proper colouring by changing the colour of one vertex. We show that from a k-colouring, k > Δ, a Δ-colouring of G can be obtained by a sequence of O(n 2) recolourings using only the original k colours unless G is a complete graph or a cycle with an odd number of vertices, or k = Δ + 1, G is Δ-regular and, for each vertex v in G, no two neighbours of v are coloured alike. We use this result to study the reconfiguration graph R k (G) of the k-colourings of G. The vertex set of R k (G) is the set of all possible k-colourings of G and two colourings are adjacent if they differ on exactly one vertex. It is known that if k ≤ Δ(G), then R k (G) might not be connected and it is possible that its connected components have superpolynomial diameter, if k ≥ Δ(G) + 2, then R k (G) is connected and has diameter O(n 2). We complete this structural classification by settling the missing case: if k = Δ(G) + 1, then R k (G) consists of isolated vertices and at most one further component which has diameter O(n 2). We also describe completely the computational complexity classification of the problem of deciding whether two k-colourings of a graph G of maximum degree Δ belong to the same component of R k (G) by settling the case k = Δ(G) + 1. The problem is O(n 2) time solvable for k = 3, PSPACE-complete for 4 ≤ k ≤ Δ(G), O(n) time solvable for k = Δ(G) + 1, O(1) time solvable for k ≥ Δ(G) + 2 (the answer is always yes)

A search for ionized jets towards massive young stellar objects

Radio continuum observations using the Australia telescope compact array at 5.5, 9.0, 17.0 and 22.8 GHz have detected free-free emission associated with 45 of 49 massive young stellar objects and H II regions. Of these, 26 sources are classified as ionized jets (12 of which are candidates), 2 as ambiguous jets or disc winds, 1 as a disc-wind, 14 as H II regions and 2 were unable to be categorized. Classification as ionized jets is based upon morphology, radio flux and spectral index, in conjunction with previous observational results at other wavelengths. Radio luminosity and momentum are found to scale with bolometric luminosity in the same way as low-mass jets, indicating a common mechanism for jet production across all masses. In 13 of the jets, we see associated non-thermal/optically thin lobes resulting from shocks either internal to the jet and/or at working surfaces. 10 jets display non-thermal (synchrotron emission) spectra in their lobes, with an average spectral index of ? =-0.55 consistent with Fermi acceleration in shocks. This shows that magnetic fields are present, in agreement with models of jet formation incorporatingmagnetic fields. Since the production of collimated radio jets is associated with accretion processes, the results presented in this paper support the picture of disc-mediated accretion for the formation of massive stars with an upper limit on the jet phase lasting approximately 6.5×104 yr. Typical mass-loss rates in the jet are found to be 1.4× 10-5M? yr-1 with associated momentum rates of the order of (1-2) × 10-2M? km s-1 yr-1. © 2016 The Authors. Published by Oxford University Press on behalf of The Royal Astronomical Society

Interferometric reconstruction of phase objects using diffuse `coding' and two holograms

In contrast with previously described multiply-exposed single holograms, used for interferometry according to a principle first described by Gabor, Stroke, Restrick, Funkhouser and Brumm, interferometric image `coding' and `decoding' may be accomplished in diffuse light with two separately recorded holograms.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/33484/1/0000889.pd

Temperature change as a driver of spatial patterns and long-term trends in chironomid (Insecta: Diptera) diversity

Anthropogenic activities have led to a global decline in biodiversity, and monitoring studies indicate that both insect communities and wetland ecosystems are particularly affected. However, there is a need for long-term data (over centennial- or millennial timescales) to better understand natural community dynamics and the processes that govern the observed trends. Chironomids (Insecta: Diptera: Chironomidae) are often the most abundant insects in lake ecosystems, sensitive to environmental change, and, because their larval exoskeleton head capsules preserve well in lake sediments, they provide a unique record of insect community dynamics through time. Here, we provide the results of a meta-data analysis of chironomid diversity across a range of spatial and temporal scales. First, we analyse spatial trends in chironomid diversity using Northern Hemispheric datasets overall consisting of 837 lakes. Our results indicate that in most of our datasets summer temperature (Tjul) is strongly associated with spatial trends in modern-day chironomid diversity. We observe a strong increase in chironomid alpha diversity with increasing Tjul in regions with present day Tjul between 2.5-14 °C. In some areas with Tjul >14 °C chironomid diversity stabilises or declines. Second, we demonstrate that the direction and amplitude of change in alpha diversity in a compilation of subfossil chironomid records spanning the last glacial-interglacial transition (~15,000-11,000 years ago) are similar to those observed in our modern data. A compilation of Holocene records shows that during phases when the amplitude of temperature change was small, site-specific factors had a greater influence on the chironomid fauna obscuring the chironomid diversity-temperature relationship. Our results imply expected overall chironomid diversity increases in colder regions such as the Arctic under sustained global warming, but with complex and not necessarily predictable responses for individual sites

Transfer learning for galaxy morphology from one survey to another

© 2018 The Author(s). Published by Oxford University Press on behalf of the Royal Astronomical Society.Deep Learning (DL) algorithms for morphological classification of galaxies have proven very successful, mimicking (or even improving) visual classifications. However, these algorithms rely on large training samples of labelled galaxies (typically thousands of them). A key question for using DL classifications in future Big Data surveys is how much of the knowledge acquired from an existing survey can be exported to a new dataset, i.e. if the features learned by the machines are meaningful for different data. We test the performance of DL models, trained with Sloan Digital Sky Survey (SDSS) data, on Dark Energy survey (DES) using images for a sample of $\sim$5000 galaxies with a similar redshift distribution to SDSS. Applying the models directly to DES data provides a reasonable global accuracy ($\sim$ 90%), but small completeness and purity values. A fast domain adaptation step, consisting in a further training with a small DES sample of galaxies ($\sim$500-300), is enough for obtaining an accuracy > 95% and a significant improvement in the completeness and purity values. This demonstrates that, once trained with a particular dataset, machines can quickly adapt to new instrument characteristics (e.g., PSF, seeing, depth), reducing by almost one order of magnitude the necessary training sample for morphological classification. Redshift evolution effects or significant depth differences are not taken into account in this study.Peer reviewedFinal Accepted Versio

Exploring Flavor Structure of Supersymmetry Breaking at B factories

We investigate quark flavor signals in three different supersymmetric models, the minimal supergravity, the SU(5) SUSY GUT with right handed neutrinos, and the minimal supersymmetric standard model with U(2) flavor symmetry, in order to study physics potential of the present and future $B$ factories. We evaluate CP asymmetries in various B decay modes, $\Delta m_{B_s}$, $\Delta m_{B_d}$, and $\epsilon_K$. The allowed regions of the CP asymmetry in $B\to J/\psi K_S$ and $\Delta m_{B_s}/\Delta m_{B_d}$ are different for the three models so that precise determinations of these observables in near future experiments are useful to distinguish the three models. We also investigate possible deviations from the standard model predictions of CP asymmetries in other B decay modes. In particular, a large deviation is possible for the U(2) model. The consistency check of the unitarity triangle including $B\to \pi\pi,\rho\pi,D^{(*)}K^{(*)},D^{(*)}\pi,D^{*}\rho$, and so on, at future high luminosity $e^+e^-$ $B$ factories and hadronic $B$ experiments is therefore important to distinguish flavor structures of different supersymmetric models.Comment: revtex4, 31 pages, 7 figure

Human mutations in integrator complex subunits link transcriptome integrity to brain development

Integrator is an RNA polymerase II (RNAPII)-associated complex that was recently identified to have a broad role in both RNA processing and transcription regulation. Importantly, its role in human development and disease is so far largely unexplored. Here, we provide evidence that biallelic Integrator Complex Subunit 1 (INTS1) and Subunit 8 (INTS8) gene mutations are associated with rare recessive human neurodevelopmental syndromes. Three unrelated individuals of Dutch ancestry showed the same homozygous truncating INTS1 mutation. Three siblings harboured compound heterozygous INTS8 mutations. Shared features by these six individuals are severe neurodevelopmental delay and a distinctive appearance. The INTS8 family in addition presented with neuronal migration defects (periventricular nodular heterotopia). We show that the first INTS8 mutation, a nine base-pair deletion, leads to a protein that disrupts INT complex stability, while the second missense mutation introduces an alternative splice site leading to an unstable messenger. Cells from patients with INTS8 mutations show increased levels of unprocessed UsnRNA, compatible with the INT function in the 3’-end maturation of UsnRNA, and display significant disruptions in gene expression and RNA processing. Finally, the introduction of the INTS8 deletion mutation in P19 cells using genome editing alters gene expression throughout the course of retinoic acid-induced neural differentiation. Altogether, our results confirm the essential role of Integrator to transcriptome integrity and point to the requirement of the Integrator complex in human brain development

An Integrated TCGA Pan-Cancer Clinical Data Resource to Drive High-Quality Survival Outcome Analytics

For a decade, The Cancer Genome Atlas (TCGA) program collected clinicopathologic annotation data along with multi-platform molecular profiles of more than 11,000 human tumors across 33 different cancer types. TCGA clinical data contain key features representing the democratized nature of the data collection process. To ensure proper use of this large clinical dataset associated with genomic features, we developed a standardized dataset named the TCGA Pan-Cancer Clinical Data Resource (TCGA-CDR), which includes four major clinical outcome endpoints. In addition to detailing major challenges and statistical limitations encountered during the effort of integrating the acquired clinical data, we present a summary that includes endpoint usage recommendations for each cancer type. These TCGA-CDR findings appear to be consistent with cancer genomics studies independent of the TCGA effort and provide opportunities for investigating cancer biology using clinical correlates at an unprecedented scale. Analysis of clinicopathologic annotations for over 11,000 cancer patients in the TCGA program leads to the generation of TCGA Clinical Data Resource, which provides recommendations of clinical outcome endpoint usage for 33 cancer types

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results