Rectangular Layouts and Contact Graphs

Contact graphs of isothetic rectangles unify many concepts from applications including VLSI and architectural design, computational geometry, and GIS. Minimizing the area of their corresponding {\em rectangular layouts} is a key problem. We study the area-optimization problem and show that it is NP-hard to find a minimum-area rectangular layout of a given contact graph. We present O(n)-time algorithms that construct $O(n^2)$-area rectangular layouts for general contact graphs and $O(n\log n)$-area rectangular layouts for trees. (For trees, this is an $O(\log n)$-approximation algorithm.) We also present an infinite family of graphs (rsp., trees) that require $\Omega(n^2)$ (rsp., $\Omega(n\log n)$) area. We derive these results by presenting a new characterization of graphs that admit rectangular layouts using the related concept of {\em rectangular duals}. A corollary to our results relates the class of graphs that admit rectangular layouts to {\em rectangle of influence drawings}.Comment: 28 pages, 13 figures, 55 references, 1 appendi

Microwave Gaseous Discharges

Contains reports on three research projects.United States Atomic Energy Commission (Contract AT(30-1) 1842

Microwave Gaseous Discharges

Contains reports on five research projects.United States Atomic Energy Commission (Contract AT (30-1) 1842

Microwave Gaseous Discharges

Contains reports on five research projects.United States Atomic Energy Commission (Contract AT(30-1) 1842

Global phosphoproteomic profiling reveals perturbed signaling in a mouse model of dilated cardiomyopathy

Phospholamban (PLN) plays a central role in Ca2+ homeostasis in cardiac myocytes through regulation of the sarco(endo)plasmic reticulum Ca2+-ATPase 2A (SERCA2A) Ca2+ pump. An inherited mutation converting arginine residue 9 in PLN to cysteine (R9C) results in dilated cardiomyopathy (DCM) in humans and transgenic mice, but the downstream signaling defects leading to decompensation and heart failure are poorly understood. Here we used precision mass spectrometry to study the global phosphorylation dynamics of 1,887 cardiac phosphoproteins in early affected heart tissue in a transgenic R9C mouse model of DCM compared with wild-type littermates. Dysregulated phosphorylation sites were quantified after affinity capture and identification of 3,908 phosphopeptides from fractionated whole-heart homogenates. Global statistical enrichment analysis of the differential phosphoprotein patterns revealed selective perturbation of signaling pathways regulating cardiovascular activity in early stages of DCM. Strikingly, dysregulated signaling through the Notch-1 receptor, recently linked to cardiomyogenesis and embryonic cardiac stem cell development and differentiation but never directly implicated in DCM before, was a prominently perturbed pathway. We verified alterations in Notch-1 downstream components in early symptomatic R9C transgenic mouse cardiomyocytes compared with wild type by immunoblot analysis and confocal immunofluorescence microscopy. These data reveal unexpected connections between stress-regulated cell signaling networks, specific protein kinases, and downstream effectors essential for proper cardiac function

Extremal Transitions and Five-Dimensional Supersymmetric Field Theories

We study five-dimensional supersymmetric field theories with one-dimensional Coulomb branch. We extend a previous analysis which led to non-trivial fixed points with $E_n$ symmetry ($E_8$, $E_7$, $E_6$, $E_5=Spin(10)$, $E_4=SU(5)$, $E_3=SU(3)\times SU(2)$, $E_2=SU(2)\times U(1)$ and $E_1=SU(2)$) by finding two new theories: $\tilde E_1$ with $U(1)$ symmetry and $E_0$ with no symmetry. The latter is a non-trivial theory with no relevant operators preserving the super-Poincar\'e symmetry. In terms of string theory these new field theories enable us to describe compactifications of the type I' theory on $S^1/Z_2$ with 16, 17 or 18 background D8-branes. These theories also play a crucial role in compactifications of M-theory on Calabi--Yau spaces, providing physical models for the contractions of del Pezzo surfaces to points (thereby completing the classification of singularities which can occur at codimension one in K\"ahler moduli). The structure of the Higgs branch yields a prediction which unifies the known mathematical facts about del Pezzo transitions in a quite remarkable way.Comment: 21 pages, 3 figures, minor change to appendi

Resolution of null fiber and conormal bundles on the Lagrangian Grassmannian

We study the null fiber of a moment map related to dual pairs. We construct an equivariant resolution of singularities of the null fiber, and get conormal bundles of closed $K_C$-orbits in the Lagrangian Grassmannian as the categorical quotient. The conormal bundles thus obtained turn out to be a resolution of singularities of the closure of nilpotent $K_C$-orbits, which is a "quotient" of the resolution of the null fiber.Comment: 17 pages; completely revised and add reference

Microwave Gaseous Discharges

Contains reports on five research projects.United States Atomic Energy Commission (Contract AT(30-1) 1842