Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2

Deciding whether a given graph has a square root is a classical problem that has been studied extensively both from graph theoretic and from algorithmic perspectives. The problem is NP-complete in general, and consequently substantial effort has been dedicated to deciding whether a given graph has a square root that belongs to a particular graph class. There are both polynomial-time solvable and NP-complete cases, depending on the graph class. We contribute with new results in this direction. Given an arbitrary input graph G, we give polynomial-time algorithms to decide whether G has an outerplanar square root, and whether G has a square root that is of pathwidth at most 2

A Characterization of Mixed Unit Interval Graphs

We give a complete characterization of mixed unit interval graphs, the intersection graphs of closed, open, and half-open unit intervals of the real line. This is a proper superclass of the well known unit interval graphs. Our result solves a problem posed by Dourado, Le, Protti, Rautenbach and Szwarcfiter (Mixed unit interval graphs, Discrete Math. 312, 3357-3363 (2012)).Comment: 17 pages, referees' comments adde

't Hooft Operators in Gauge Theory from Toda CFT

We construct loop operators in two dimensional Toda CFT and calculate with them the exact expectation value of certain supersymmetric 't Hooft and dyonic loop operators in four dimensional \Ncal=2 gauge theories with SU(N) gauge group. Explicit formulae for 't Hooft and dyonic operators in \Ncal=2^* and \Ncal=2 conformal SQCD with SU(N) gauge group are presented. We also briefly speculate on the Toda CFT realization of arbitrary loop operators in these gauge theories in terms of topological web operators in Toda CFT.Comment: 49 pages, LaTeX. Typos fixed, references adde

Valuing Governance

Book Summary: As has been abundantly documented in the popular and academic press, the humanities are facing challenging times marked by national debate regarding the importance of the humanities in higher education, program and budget cuts, and an ever-decreasing number of tenure-track jobs. In addition, the humanities face quite literally a quantification of their value as the Academy adopts a more corporate mindset. This volume provides advice to professionals in the humanities on how to forge a useful, compelling, and productive career. The book’s 13 chapters address professional approaches to developing and maintaining an active research agenda, fomenting the ideals of the teacher-scholar model, managing the service demands within and outside the college or university, and navigating institutional politics. The collection offers practical and theoretical approaches to higher education, personal anecdotes, intelligent advice, and interviews with colleagues in the humanities. Specific themes addressed include the transition from graduate student to humanities professional, diverging from prescribed paths, the humanities professor as creative writer, moving from secondary to post-secondary education, humanities in an international, market-based context, and participation in governance structures. [From the publisher] Chapter Summary: This essay focuses on providing insight and practical advice on how committed participation in the governance process offers many positives at any stage of the academic ladder. Drawing upon a practical, theoretical, and anecdotal approach, this article reflects on four areas that are enhanced by participation in governance: 1) visibility; 2) knowledge of the institution and its culture; 3) establishing meaningful friendships campus-wide; and 4) governance as a resource of invaluable advice

Prehistory of Transit Searches

Nowadays the more powerful method to detect extrasolar planets is the transit method. We review the planet transits which were anticipated, searched, and the first ones which were observed all through history. Indeed transits of planets in front of their star were first investigated and studied in the solar system. The first observations of sunspots were sometimes mistaken for transits of unknown planets. The first scientific observation and study of a transit in the solar system was the observation of Mercury transit by Pierre Gassendi in 1631. Because observations of Venus transits could give a way to determine the distance Sun-Earth, transits of Venus were overwhelmingly observed. Some objects which actually do not exist were searched by their hypothetical transits on the Sun, as some examples a Venus satellite and an infra-mercurial planet. We evoke the possibly first use of the hypothesis of an exoplanet transit to explain some periodic variations of the luminosity of a star, namely the star Algol, during the eighteen century. Then we review the predictions of detection of exoplanets by their transits, those predictions being sometimes ancient, and made by astronomers as well as popular science writers. However, these very interesting predictions were never published in peer-reviewed journals specialized in astronomical discoveries and results. A possible transit of the planet beta Pic b was observed in 1981. Shall we see another transit expected for the same planet during 2018? Today, some studies of transits which are connected to hypothetical extraterrestrial civilisations are published in astronomical refereed journals. Some studies which would be classified not long ago as science fiction are now considered as scientific ones.Comment: Submiited to Handbook of Exoplanets (Springer

Transit Timing and Duration Variations for the Discovery and Characterization of Exoplanets

Transiting exoplanets in multi-planet systems have non-Keplerian orbits which can cause the times and durations of transits to vary. The theory and observations of transit timing variations (TTV) and transit duration variations (TDV) are reviewed. Since the last review, the Kepler spacecraft has detected several hundred perturbed planets. In a few cases, these data have been used to discover additional planets, similar to the historical discovery of Neptune in our own Solar System. However, the more impactful aspect of TTV and TDV studies has been characterization of planetary systems in which multiple planets transit. After addressing the equations of motion and parameter scalings, the main dynamical mechanisms for TTV and TDV are described, with citations to the observational literature for real examples. We describe parameter constraints, particularly the origin of the mass/eccentricity degeneracy and how it is overcome by the high-frequency component of the signal. On the observational side, derivation of timing precision and introduction to the timing diagram are given. Science results are reviewed, with an emphasis on mass measurements of transiting sub-Neptunes and super-Earths, from which bulk compositions may be inferred.Comment: Revised version. Invited review submitted to 'Handbook of Exoplanets,' Exoplanet Discovery Methods section, Springer Reference Works, Juan Antonio Belmonte and Hans Deeg, Eds. TeX and figures may be found at https://github.com/ericagol/TTV_revie

Imaging the Two Gaps of the High-TC Superconductor Pb-Bi2Sr2CuO6+x

The nature of the pseudogap state, observed above the superconducting transition temperature TC in many high temperature superconductors, is the center of much debate. Recently, this discussion has focused on the number of energy gaps in these materials. Some experiments indicate a single energy gap, implying that the pseudogap is a precursor state. Others indicate two, suggesting that it is a competing or coexisting phase. Here we report on temperature dependent scanning tunneling spectroscopy of Pb-Bi2Sr2CuO6+x. We have found a new, narrow, homogeneous gap that vanishes near TC, superimposed on the typically observed, inhomogeneous, broad gap, which is only weakly temperature dependent. These results not only support the two gap picture, but also explain previously troubling differences between scanning tunneling microscopy and other experimental measurements.Comment: 6 page

Back-action Evading Measurements of Nanomechanical Motion

When performing continuous measurements of position with sensitivity approaching quantum mechanical limits, one must confront the fundamental effects of detector back-action. Back-action forces are responsible for the ultimate limit on continuous position detection, can also be harnessed to cool the observed structure, and are expected to generate quantum entanglement. Back-action can also be evaded, allowing measurements with sensitivities that exceed the standard quantum limit, and potentially allowing for the generation of quantum squeezed states. We realize a device based on the parametric coupling between an ultra-low dissipation nanomechanical resonator and a microwave resonator. Here we demonstrate back-action evading (BAE) detection of a single quadrature of motion with sensitivity 4 times the quantum zero-point motion, back-action cooling of the mechanical resonator to n = 12 quanta, and a parametric mechanical pre-amplification effect which is harnessed to achieve position resolution a factor 1.3 times quantum zero-point motion.Comment: 19 pages (double-spaced) including 4 figures and reference