Fixed parameter tractable algorithms in combinatorial topology

To enumerate 3-manifold triangulations with a given property, one typically begins with a set of potential face pairing graphs (also known as dual 1-skeletons), and then attempts to flesh each graph out into full triangulations using an exponential-time enumeration. However, asymptotically most graphs do not result in any 3-manifold triangulation, which leads to significant "wasted time" in topological enumeration algorithms. Here we give a new algorithm to determine whether a given face pairing graph supports any 3-manifold triangulation, and show this to be fixed parameter tractable in the treewidth of the graph. We extend this result to a "meta-theorem" by defining a broad class of properties of triangulations, each with a corresponding fixed parameter tractable existence algorithm. We explicitly implement this algorithm in the most generic setting, and we identify heuristics that in practice are seen to mitigate the large constants that so often occur in parameterised complexity, highlighting the practicality of our techniques.Comment: 16 pages, 9 figure

Constructing sonified haptic line graphs for the blind student: first steps

Line graphs stand as an established information visualisation and analysis technique taught at various levels of difficulty according to standard Mathematics curricula. It has been argued that blind individuals cannot use line graphs as a visualisation and analytic tool because they currently primarily exist in the visual medium. The research described in this paper aims at making line graphs accessible to blind students through auditory and haptic media. We describe (1) our design space for representing line graphs, (2) the technology we use to develop our prototypes and (3) the insights from our preliminary work

High Spectral and Spatial Resolution Observations of Shocked Molecular Hydrogen at the Galactic Center

The presence of OH (1720 MHz) masers, and the absence of counterparts at 1665/1667 MHz has proved to be a clear diagnostic of shocked molecular gas associated with Galactic supernova remnants. This suggests that shocked molecular gas should be associated with the OH (1720 MHz) masers that have been detected in the circumnuclear disk (CND) and Sgr A East at the Galactic center. In order to test this hypothesis, we observed the H$_2$ 1--0 S(1) and Br $\gamma$ lines using NICMOS on the HST and UNSWIRF on the AAT, near the regions where OH (1720 MHz) masers are detected in the CND and Sgr A East. We present the distribution of H$_2$ in the North and South lobes of the CND and in Sgr A East. H$_2$ emission accompanies almost all of the maser spots detected at the Galactic center. In particular, we find a striking filamentary structure near the Northwest of the CND and evidence that shocked molecular gas is associated with the 70 \kms molecular cloud at the Galactic center. We argue that the emission from the CND could arise in gas heated by the dissipation of the random motion of clumps by collisions or the dissipation of turbulence in a more homogeneous medium. In addition, highly red-shifted gas of up to 140 \kms\ close to the eastern edge of the Sgr A East shell is detected. These observations combined with OH (1720 MHz) results suggest that the H$_2$ gas is shocked and accelerated by the expansion of Sgr A East into the 50 and the 70 \kms cloud and into the lobes of the CND.Comment: 31 pages plus 14 figures, ApJ (in press

Palatini Variational Principle for NN-Dimensional Dilaton Gravity

We consider a Palatini variation on a general $N$-Dimensional second order, torsion-free dilaton gravity action and determine the resulting equations of motion. Consistency is checked by considering the restraint imposed due to invariance of the matter action under simple coordinate transformations, and the special case of N=2 is examined. We also examine a sub-class of theories whereby a Palatini variation dynamically coincides with that of the "ordinary" Hilbert variational principle; in particular we examine a generalized Brans-Dicke theory and the associated role of conformal transformations.Comment: 16 pages, LaTe

Investigation of a pulsed electrothermal thruster system

The performance of an ablative wall Pulsed Electrothermal (PET) thruster is accurately characterized on a calibrated thrust stand, using polyethylene propellant. The thruster is tested for four configurations of capillary length and pulse length. The exhaust velocity is determined with twin time-of-flight photodiode stagnation probes, and the ablated mass is measured from the loss over ten shots. Based on the measured thrust impulse and the ablated mass, the specific impulse varies from 1000 to 1750 seconds. The thrust to power varies from .05 N/kW (quasi-steady mode) to .10 N/kW (unsteady mode). The thruster efficiency varies from .56 at 1000 seconds to .42 at 1750 seconds. A conceptual design is presented for a 40 kW PET propulsion system. The point design system performance is .62 system efficiency at 1000 seconds specific impulse. The system's reliability is enhanced by incorporating 20, 20 kW thruster modules which are fired in pairs. The thruster design is non-ablative, and uses water propellant, from a central storage tank, injected through the cathode

Giant Molecular Clouds are More Concentrated to Spiral Arms than Smaller Clouds

From our catalog of Milky Way molecular clouds, created using a temperature thresholding algorithm on the Bell Laboratories 13CO Survey, we have extracted two subsets:(1) Giant Molecular Clouds (GMCs), clouds that are definitely larger than 10^5 solar masses, even if they are at their `near distance', and (2) clouds that are definitely smaller than 10^5 solar masses, even if they are at their `far distance'. The positions and velocities of these clouds are compared to the loci of spiral arms in (l, v) space. The velocity separation of each cloud from the nearest spiral arm is introduced as a `concentration statistic'. Almost all of the GMCs are found near spiral arms. The density of smaller clouds is enhanced near spiral arms, but some clouds (~10%) are unassociated with any spiral arm. The median velocity separation between a GMC and the nearest spiral arm is 3.4+-0.6 km/s, whereas the median separation between smaller clouds and the nearest spiral arm is 5.5+-0.2 km/s.Comment: 11 pages, 3 figure

A Toolkit to assess health needs for congenital disorders in low- and middle-income countries: an instrument for public health action.

BACKGROUND: In 2010 the World Health Assembly called for action to improve the care and prevention of congenital disorders, noting that technical guidance would be required for this task, especially in low- and middle-income countries. Responding to this call, we have developed a freely available web-accessible Toolkit for assessing health needs for congenital disorders. METHODS: Materials for the Toolkit website (http://toolkit.phgfoundation.org) were prepared by an iterative process of writing, discussion and modification by the project team, with advice from external experts. A customized database was developed using epidemiological, demographic, socio-economic and health-services data from a range of validated sources. Document-processing and data integration software combines data from the database with a template to generate topic- and country-specific Calculator documents for quantitative analysis. RESULTS: The Toolkit guides users through selection of topics (including both clinical conditions and relevant health services), assembly and evaluation of qualitative and quantitative information, assessment of the potential effects of selected interventions, and planning and prioritization of actions to reduce the risk or prevalence of congenital disorders. CONCLUSIONS: The Toolkit enables users without epidemiological or public health expertise to undertake health needs assessment as a prerequisite for strategic planning in relation to congenital disorders in their country or region

Semantic Sentiment Analysis of Twitter Data

Internet and the proliferation of smart mobile devices have changed the way information is created, shared, and spreads, e.g., microblogs such as Twitter, weblogs such as LiveJournal, social networks such as Facebook, and instant messengers such as Skype and WhatsApp are now commonly used to share thoughts and opinions about anything in the surrounding world. This has resulted in the proliferation of social media content, thus creating new opportunities to study public opinion at a scale that was never possible before. Naturally, this abundance of data has quickly attracted business and research interest from various fields including marketing, political science, and social studies, among many others, which are interested in questions like these: Do people like the new Apple Watch? Do Americans support ObamaCare? How do Scottish feel about the Brexit? Answering these questions requires studying the sentiment of opinions people express in social media, which has given rise to the fast growth of the field of sentiment analysis in social media, with Twitter being especially popular for research due to its scale, representativeness, variety of topics discussed, as well as ease of public access to its messages. Here we present an overview of work on sentiment analysis on Twitter.Comment: Microblog sentiment analysis; Twitter opinion mining; In the Encyclopedia on Social Network Analysis and Mining (ESNAM), Second edition. 201

The Bell Laboratories (13)CO Survey: Longitude-Velocity Maps

A survey is presented of the Galactic plane in the J=1-0 transition of (13)CO. About 73,000 spectra were obtained with the 7 m telescope at Bell Laboratories over a ten-year period. The coverage of survey is (l, b) = (-5 to 117, -1 to +1), or 244 square degrees, with a grid spacing of 3' for |b| < 0.5, and a grid spacing of 6' for |b| > 0.5. The data presented here have been resampled onto a 3' grid. For 0.68 km/s channels, the rms noise level of the survey is 0.1 K on the $T_R^*$ scale. The raw data have been transformed into FITS format, and all the reduction processes, such as correcting for emission in the reference positions, baseline removal and interpolation were conducted within IRAF using the FCRAO task package and additional programs. The reduced data are presented here in the form of longitude-velocity color maps at each latitude. These data allow identification and classification of molecular clouds with masses in excess of ~ 1,000 solar masses throughout the first quadrant of the Galaxy. Spiral structure is manifested by the locations of the largest and brightest molecular clouds.Comment: 23 pages, 7 figures, ApJS submitted (out of 41 frames of Figure4, only one is included becaue of size limit