The Computational Complexity of Knot and Link Problems

We consider the problem of deciding whether a polygonal knot in 3-dimensional Euclidean space is unknotted, capable of being continuously deformed without self-intersection so that it lies in a plane. We show that this problem, {\sc unknotting problem} is in {\bf NP}. We also consider the problem, {\sc unknotting problem} of determining whether two or more such polygons can be split, or continuously deformed without self-intersection so that they occupy both sides of a plane without intersecting it. We show that it also is in NP. Finally, we show that the problem of determining the genus of a polygonal knot (a generalization of the problem of determining whether it is unknotted) is in {\bf PSPACE}. We also give exponential worst-case running time bounds for deterministic algorithms to solve each of these problems. These algorithms are based on the use of normal surfaces and decision procedures due to W. Haken, with recent extensions by W. Jaco and J. L. Tollefson.Comment: 32 pages, 1 figur

Tetraspanin (TSP-17) Protects Dopaminergic Neurons against 6-OHDA-Induced Neurodegeneration in <i>C. elegans</i>

Parkinson's disease (PD), the second most prevalent neurodegenerative disease after Alzheimer's disease, is linked to the gradual loss of dopaminergic neurons in the substantia nigra. Disease loci causing hereditary forms of PD are known, but most cases are attributable to a combination of genetic and environmental risk factors. Increased incidence of PD is associated with rural living and pesticide exposure, and dopaminergic neurodegeneration can be triggered by neurotoxins such as 6-hydroxydopamine (6-OHDA). In C. elegans, this drug is taken up by the presynaptic dopamine reuptake transporter (DAT-1) and causes selective death of the eight dopaminergic neurons of the adult hermaphrodite. Using a forward genetic approach to find genes that protect against 6-OHDA-mediated neurodegeneration, we identified tsp-17, which encodes a member of the tetraspanin family of membrane proteins. We show that TSP-17 is expressed in dopaminergic neurons and provide genetic, pharmacological and biochemical evidence that it inhibits DAT-1, thus leading to increased 6-OHDA uptake in tsp-17 loss-of-function mutants. TSP-17 also protects against toxicity conferred by excessive intracellular dopamine. We provide genetic and biochemical evidence that TSP-17 acts partly via the DOP-2 dopamine receptor to negatively regulate DAT-1. tsp-17 mutants also have subtle behavioral phenotypes, some of which are conferred by aberrant dopamine signaling. Incubating mutant worms in liquid medium leads to swimming-induced paralysis. In the L1 larval stage, this phenotype is linked to lethality and cannot be rescued by a dop-3 null mutant. In contrast, mild paralysis occurring in the L4 larval stage is suppressed by dop-3, suggesting defects in dopaminergic signaling. In summary, we show that TSP-17 protects against neurodegeneration and has a role in modulating behaviors linked to dopamine signaling

Physics, Topology, Logic and Computation: A Rosetta Stone

In physics, Feynman diagrams are used to reason about quantum processes. In the 1980s, it became clear that underlying these diagrams is a powerful analogy between quantum physics and topology: namely, a linear operator behaves very much like a "cobordism". Similar diagrams can be used to reason about logic, where they represent proofs, and computation, where they represent programs. With the rise of interest in quantum cryptography and quantum computation, it became clear that there is extensive network of analogies between physics, topology, logic and computation. In this expository paper, we make some of these analogies precise using the concept of "closed symmetric monoidal category". We assume no prior knowledge of category theory, proof theory or computer science.Comment: 73 pages, 8 encapsulated postscript figure

Heterostructures for High Performance Devices

Contains an introduction and reports on ten research projects.Charles S. Draper Laboratory, Contract DL-H-315251Joint Services Electronics Program, Contract DAAL03-89-C-0001National Science Foundation Grant, Grant EET 87-03404MIT FundsInternational Business Machines CorporationNational Science Foundation Grant ECS 84-1317

De Novo Growth Zone Formation from Fission Yeast Spheroplasts

Eukaryotic cells often form polarized growth zones in response to internal or external cues. To understand the establishment of growth zones with specific dimensions we used fission yeast, which grows as a rod-shaped cell of near-constant width from growth zones located at the cell tips. Removing the cell wall creates a round spheroplast with a disorganized cytoskeleton and depolarized growth proteins. As spheroplasts recover, new growth zones form that resemble normal growing cell tips in shape and width, and polarized growth resumes. Regulators of the GTPase Cdc42, which control width in exponentially growing cells, also control spheroplast growth zone width. During recovery the Cdc42 scaffold Scd2 forms a polarized patch in the rounded spheroplast, demonstrating that a growth zone protein can organize independent of cell shape. Rga4, a Cdc42 GTPase activating protein (GAP) that is excluded from cell tips, is initially distributed throughout the spheroplast membrane, but is excluded from the growth zone after a stable patch of Scd2 forms. These results provide evidence that growth zones with normal width and protein localization can form de novo through sequential organization of cellular domains, and that the size of these growth zones is genetically controlled, independent of preexisting cell shape

Dopamine Signaling Is Essential for Precise Rates of Locomotion by C. elegans

Dopamine is an important neuromodulator in both vertebrates and invertebrates. We have found that reduced dopamine signaling can cause a distinct abnormality in the behavior of the nematode C. elegans, which has only eight dopaminergic neurons. Using an automated particle-tracking system for the analysis of C. elegans locomotion, we observed that individual wild-type animals made small adjustments to their speed to maintain constant rates of locomotion. By contrast, individual mutant animals defective in the synthesis of dopamine made larger adjustments to their speeds, resulting in large fluctuations in their rates of locomotion. Mutants defective in dopamine signaling also frequently exhibited both abnormally high and abnormally low average speeds. The ability to make small adjustments to speed was restored to these mutants by treatment with dopamine. These behaviors depended on the D2-like dopamine receptor DOP-3 and the G-protein subunit GOA-1. We suggest that C. elegans and other animals, including humans, might share mechanisms by which dopamine restricts motor activity levels and coordinates movement

Parents' perception of self-advocacy of children with myositis: an anonymous online survey

<p>Abstract</p> <p>Background</p> <p>Children with complex medical issues experience barriers to the transition of care from pediatric to adult providers. We sought to identify these barriers by elucidating the experiences of patients with idiopathic inflammatory muscle disorders.</p> <p>Methods</p> <p>We collected anonymous survey data using an online website. Patients and their families were solicited from the US and Canada through established clinics for children with idiopathic inflammatory muscle diseases as well as with the aid of a nonprofit organization for the benefit of such individuals. The parents of 45 older children/young adults suffering from idiopathic inflammatory muscle diseases were surveyed. As a basis of comparison, we similarly collected data from the parents of 207 younger children with inflammatory muscle diseases. The survey assessed transition of care issues confronting families of children and young adults with chronic juvenile myositis.</p> <p>Results</p> <p>Regardless of age of the patient, respondents were unlikely to have a designated health care provider assigned to aid in transition of care and were unlikely to be aware of a posted policy concerning transition of care at their pediatrician's office. Additionally, regardless of age, patients and their families were unlikely to have a written plan for moving to adult care.</p> <p>Conclusions</p> <p>We identified deficiencies in the health care experiences of families as pertain to knowledge, self-advocacy, policy, and vocational readiness. Moreover, as children with complex medical issues grow up, parents attribute less self-advocacy to their children's level of independence.</p

The Gaseous Electronics Conference radio‐frequency reference cell: A defined parallel‐plate radio‐frequency system for experimental and theoretical studies of plasma‐processing discharges

A ‘‘reference cell’’ for generating radio‐frequency (rf) glow discharges in gases at a frequency of 13.56 MHz is described. The reference cell provides an experimental platform for comparing plasma measurements carried out in a common reactor geometry by different experimental groups, thereby enhancing the transfer of knowledge and insight gained in rf discharge studies. The results of performing ostensibly identical measurements on six of these cells in five different laboratories are analyzed and discussed. Measurements were made of plasma voltage and current characteristics for discharges in pure argon at specified values of applied voltages, gas pressures, and gas flow rates. Data are presented on relevant electrical quantities derived from Fourier analysis of the voltage and current wave forms. Amplitudes, phase shifts, self‐bias voltages, and power dissipation were measured. Each of the cells was characterized in terms of its measured internal reactive components. Comparing results from different cells provides an indication of the degree of precision needed to define the electrical configuration and operating parameters in order to achieve identical performance at various laboratories. The results show, for example, that the external circuit, including the reactive components of the rf power source, can significantly influence the discharge. Results obtained in reference cells with identical rf power sources demonstrate that considerable progress has been made in developing a phenomenological understanding of the conditions needed to obtain reproducible discharge conditions in independent reference cells.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/70394/2/RSINAK-65-1-140-1.pd

Bilobalide modulates serotonin-controlled behaviors in the nematode Caenorhabditis elegans

<p>Abstract</p> <p>Background</p> <p>Dysfunctions in the serotonergic system have been implicated in several neurological disorders such as depression. Elderly individuals who have been diagnosed with clinical depression show elevated cases of neurodegenerative diseases. This has led to suggestions that modulating the serotonin (5-HT) system could provide an alternative method to current therapies for alleviating these pathologies. The neuroprotective effects of bilobalide <it>in vitro </it>have been documented. We aim to determine whether bilobalide affects the 5-HT system in the nematode <it>C. elegans</it>. The wild type worms, as well as well-characterized 5-HT mutants, were fed with bilobalide in a range of concentrations, and several 5-HT controlled behaviors were tested.</p> <p>Results</p> <p>We observed that bilobalide significantly inhibited 5-HT-controlled egg-laying behavior in a dose-dependent manner, which was blocked in the 5-HT receptor mutants (<it>ser-4, mod-1</it>), but not in the 5-HT transporter (<it>mod-5</it>) or synthesis (<it>tph-1</it>) mutants. Bilobalide also potentiated a 5-HT-controlled, experience-dependent locomotory behavior, termed the enhanced slowing response in the wild type animals. However, this effect was fully blocked in 5-HT receptor <it>mod-1 </it>and dopamine defective <it>cat-2 </it>mutants, but only partially blocked in <it>ser-4 </it>mutants. We also demonstrated that acetylcholine transmission was inhibited in a transgenic <it>C. elegans </it>strain that constitutively expresses Aβ, and bilobalide did not significantly affect this inhibition.</p> <p>Conclusion</p> <p>These results suggest that bilobalide may modulate specific 5-HT receptor subtypes, which involves interplay with dopamine transmission. Additional studies for the function of bilobalide in neurotransmitter systems could aid in our understanding of its neuroprotective properties.</p

Green Urbanism and its Application to Singapore

Green urbanism has been applied to cities but not in Asia. Seven characteristics of green urbanism are outlined and then applied to Singapore. The Renewable City is not yet a concept for Singapore. The Carbon Neutral City is being developed for an island Palau Ubin and by some firms but not to significant sectors or parts of urban Singapore. The Distributed City is being developed around Singapore’s polycentric model but needs specific infrastructure plans similar to ones developed by Singapore for Tianjin Eco-City. The Biophillic City is being developed as a world first through its Skyrise Greenery initiative and urban landscaping. The Eco-Efficient City is also being demonstrated through Singapore closing the loop on their water and solid waste systems. The Place Based City is very evident in all its 22 sub centres. And the Sustainable Transport City is an Asian leader in integrated transport planning though there are signs of this becoming harder to achieve