Improved accuracies for satellite tracking

A charge coupled device (CCD) camera on an optical telescope which follows the stars can be used to provide high accuracy comparisons between the line of sight to a satellite, over a large range of satellite altitudes, and lines of sight to nearby stars. The CCD camera can be rotated so the motion of the satellite is down columns of the CCD chip, and charge can be moved from row to row of the chip at a rate which matches the motion of the optical image of the satellite across the chip. Measurement of satellite and star images, together with accurate timing of charge motion, provides accurate comparisons of lines of sight. Given lines of sight to stars near the satellite, the satellite line of sight may be determined. Initial experiments with this technique, using an 18 cm telescope, have produced TDRS-4 observations which have an rms error of 0.5 arc second, 100 m at synchronous altitude. Use of a mosaic of CCD chips, each having its own rate of charge motion, in the focal place of a telescope would allow point images of a geosynchronous satellite and of stars to be formed simultaneously in the same telescope. The line of sight of such a satellite could be measured relative to nearby star lines of sight with an accuracy of approximately 0.03 arc second. Development of a star catalog with 0.04 arc second rms accuracy and perhaps ten stars per square degree would allow determination of satellite lines of sight with 0.05 arc second rms absolute accuracy, corresponding to 10 m at synchronous altitude. Multiple station time transfers through a communications satellite can provide accurate distances from the satellite to the ground stations. Such observations can, if calibrated for delays, determine satellite orbits to an accuracy approaching 10 m rms

Numerical Modeling of Magnetic Field Deformation as Related to Susceptibility Measured with an MR System

The possibility is studied of numerical modeling of magnetic field deformations in the environment of measured diamagnetic and paramagnetic samples for the purposes of studying magnetic resonance (MR) image deformations owing to the susceptibility of heterogeneous materials (objects). The verification was realized using a simple sample configuration (circular plate), and the numerically modeled cross-sections were compared with the experimentally obtained values of the magnetic field measured by the MR gradient echo technology. The results show that it is possible – via a technical calculation – to determine a magnetic field deformation in the environment of complex-shaped or non-homogeneous structures in the MR experiments

Effect of Helium Ions Energy on Molybdenum Surfaces Under Extreme Conditions

Plasma facing components (PFCs) in fusion devices must be able to withstand high temperatures and erosion due to incident energetic ion radiations. Tungsten has become the material of choice for PFCs due to its high strength, thermal conductivity, and low erosion rate. However, its surface deteriorates significantly under helium ion irradiation in fusion-like conditions and forms nanoscopic fiber-like structures, or fuzz. Fuzz is brittle in nature and has relatively lower thermal conductivity than that of the bulk material. Small amounts of fuzz may lead to excessive contamination of the plasma, preventing the fusion reaction from taking place. Despite recent efforts, the physical mechanism of the surface deterioration is still not clear. This necessitates finding alternative materials for PFCs. In this report, the effect of helium ion energy on molybdenum surfaces is investigated. Helium ion irradiations on mirror finished polished molybdenum samples are performed as a function of helium ion energy from 100-1600eV with fixed values of ion-flux (7.2 x 1020 ions m-2 s-1), ion-fluence (2.6 x 1024 ions m-2), and temperature (923K). The surface modifications were studied using scanning electron and atomic force microscopy along with X-ray photoelectron spectroscopy and optical-reflectivity measurements. Reduction in the “protrusion” of fuzz from the surface and fuzz density at increased energy have been seen from microscopy and optical reflectivity studies. These findings further the understanding of fuzz formation on high-Z refractory metals for fusion applications. KEYWORD

Lower Bounds for the Graph Homomorphism Problem

The graph homomorphism problem (HOM) asks whether the vertices of a given $n$-vertex graph $G$ can be mapped to the vertices of a given $h$-vertex graph $H$ such that each edge of $G$ is mapped to an edge of $H$. The problem generalizes the graph coloring problem and at the same time can be viewed as a special case of the $2$-CSP problem. In this paper, we prove several lower bound for HOM under the Exponential Time Hypothesis (ETH) assumption. The main result is a lower bound $2^{\Omega\left( \frac{n \log h}{\log \log h}\right)}$. This rules out the existence of a single-exponential algorithm and shows that the trivial upper bound $2^{{\mathcal O}(n\log{h})}$ is almost asymptotically tight. We also investigate what properties of graphs $G$ and $H$ make it difficult to solve HOM$(G,H)$. An easy observation is that an ${\mathcal O}(h^n)$ upper bound can be improved to ${\mathcal O}(h^{\operatorname{vc}(G)})$ where $\operatorname{vc}(G)$ is the minimum size of a vertex cover of $G$. The second lower bound $h^{\Omega(\operatorname{vc}(G))}$ shows that the upper bound is asymptotically tight. As to the properties of the "right-hand side" graph $H$, it is known that HOM$(G,H)$ can be solved in time $(f(\Delta(H)))^n$ and $(f(\operatorname{tw}(H)))^n$ where $\Delta(H)$ is the maximum degree of $H$ and $\operatorname{tw}(H)$ is the treewidth of $H$. This gives single-exponential algorithms for graphs of bounded maximum degree or bounded treewidth. Since the chromatic number $\chi(H)$ does not exceed $\operatorname{tw}(H)$ and $\Delta(H)+1$, it is natural to ask whether similar upper bounds with respect to $\chi(H)$ can be obtained. We provide a negative answer to this question by establishing a lower bound $(f(\chi(H)))^n$ for any function $f$. We also observe that similar lower bounds can be obtained for locally injective homomorphisms.Comment: 19 page

Coupling a model of human thermoregulation with computational fluid dynamics for predicting human-environment interaction

This paper describes the methods developed to couple a commercial CFD program with a multi-segmented model of human thermal comfort and physiology. A CFD model is able to predict detailed temperatures and velocities of airflow around a human body, whilst a thermal comfort model is able to predict the response of a human to the environment surrounding it. By coupling the two models and exchanging information about the heat transfer at the body surface the coupled system can potentially predict the response of a human body to detailed local environmental conditions. This paper presents a method of exchanging data, using shared files, to provide a means of dynamically exchanging simulation data with the IESD-Fiala model during the CFD solution process. Additional code is used to set boundary conditions for the CFD simulation at the body surface as determined by the IESD-Fiala model and to return information about local environmental conditions adjacent to the body surface as determined by the CFD simulation. The coupled system is used to model a human subject in a naturally ventilated environment. The resulting ventilation flow pattern agrees well with other numerical and experimental work

Instability of misoprostol tablets stored outside the blister: a potential serious concern for clinical outcome in medical abortion

Misoprostol (Cytotec) is recognised to be effective for many gynaecological indications including termination of pregnancy, management of miscarriage and postpartum haemorrhage. Although not licensed for such indications, it has been used for these purposes by millions of women throughout the world. Misoprostol tablets are most often packaged as multiple tablets within an aluminium strip, each within an individual alveolus. When an alveolus is opened, tablets will be exposed to atmospheric conditions

On vertex coloring without monochromatic triangles

We study a certain relaxation of the classic vertex coloring problem, namely, a coloring of vertices of undirected, simple graphs, such that there are no monochromatic triangles. We give the first classification of the problem in terms of classic and parametrized algorithms. Several computational complexity results are also presented, which improve on the previous results found in the literature. We propose the new structural parameter for undirected, simple graphs -- the triangle-free chromatic number $\chi_3$. We bound $\chi_3$ by other known structural parameters. We also present two classes of graphs with interesting coloring properties, that play pivotal role in proving useful observation about our problem. We give/ask several conjectures/questions throughout this paper to encourage new research in the area of graph coloring.Comment: Extended abstrac

Expanding the expressive power of Monadic Second-Order logic on restricted graph classes

We combine integer linear programming and recent advances in Monadic Second-Order model checking to obtain two new algorithmic meta-theorems for graphs of bounded vertex-cover. The first shows that cardMSO1, an extension of the well-known Monadic Second-Order logic by the addition of cardinality constraints, can be solved in FPT time parameterized by vertex cover. The second meta-theorem shows that the MSO partitioning problems introduced by Rao can also be solved in FPT time with the same parameter. The significance of our contribution stems from the fact that these formalisms can describe problems which are W[1]-hard and even NP-hard on graphs of bounded tree-width. Additionally, our algorithms have only an elementary dependence on the parameter and formula. We also show that both results are easily extended from vertex cover to neighborhood diversity.Comment: Accepted for IWOCA 201

The neural basis of Drosophila gravity-sensing and hearing

The neural substrates that the fruitfly Drosophila uses to sense smell, taste and light share marked structural and functional similarities with ours, providing attractive models to dissect sensory stimulus processing. Here we focus on two of the remaining and less understood prime sensory modalities: graviception and hearing. We show that the fly has implemented both sensory modalities into a single system, Johnston's organ, which houses specialized clusters of mechanosensory neurons, each of which monitors specific movements of the antenna. Gravity- and sound-sensitive neurons differ in their response characteristics, and only the latter express the candidate mechanotransducer channel NompC. The two neural subsets also differ in their central projections, feeding into neural pathways that are reminiscent of the vestibular and auditory pathways in our brain. By establishing the Drosophila counterparts of these sensory systems, our findings provide the basis for a systematic functional and molecular dissection of how different mechanosensory stimuli are detected and processed