On Coloring Resilient Graphs

We introduce a new notion of resilience for constraint satisfaction problems, with the goal of more precisely determining the boundary between NP-hardness and the existence of efficient algorithms for resilient instances. In particular, we study $r$-resiliently $k$-colorable graphs, which are those $k$-colorable graphs that remain $k$-colorable even after the addition of any $r$ new edges. We prove lower bounds on the NP-hardness of coloring resiliently colorable graphs, and provide an algorithm that colors sufficiently resilient graphs. We also analyze the corresponding notion of resilience for $k$-SAT. This notion of resilience suggests an array of open questions for graph coloring and other combinatorial problems.Comment: Appearing in MFCS 201

Multi-wavelength Diagnostics of the Precursor and Main phases of an M1.8 Flare on 2011 April 22

We study the temporal, spatial and spectral evolution of the M1.8 flare, which occurred in NOAA AR 11195 (S17E31) on 22 April 2011, and explore the underlying physical processes during the precursors and their relation to the main phase. The study of the source morphology using the composite images in 131 {\deg}A wavelength observed by the SDO/AIA and 6-14 keV revealed a multiloop system that destabilized systematically during the precursor and main phases. In contrast, HXR emission (20-50 keV) was absent during the precursor phase, appearing only from the onset of the impulsive phase in the form of foot-points of emitting loop/s. This study has also revealed the heated loop-top prior to the loop emission, although no accompanying foot-point sources were observed during the precursor phase. We estimate the flare plasma parameters viz. T, EM, power-law index, and photon turn-over energy by forward fitting RHESSI spectral observations. The energy released in the precursor phase was thermal and constituted ~1 per cent of the total energy released during the flare. The study of morphological evolution of the filament in conjunction with synthesized T and EM maps has been carried out which reveals (a) Partial filament eruption prior to the onset of the precursor emission, (b) Heated dense plasma over the polarity inversion line and in the vicinity of the slowly rising filament during the precursor phase. Based on the implications from multi-wavelength observations, we propose a scheme to unify the energy release during the precursor and main phase emissions in which, the precursor phase emission has been originated via conduction front formed due to the partial filament eruption. Next, the heated leftover S-shaped filament has undergone slow rise and heating due to magnetic reconnection and finally erupted to produce emission during the impulsive and gradual phases.Comment: 16 Pages, 11 Figures, Accepted for Publication in MNRAS Main Journa

Influence of Mo on the Fe:Mo:C nano-catalyst thermodynamics for single-walled carbon nanotube growth

We explore the role of Mo in Fe:Mo nanocatalyst thermodynamics for low-temperature chemical vapor deposition growth of single walled carbon nanotubes (SWCNTs). By using the size-pressure approximation and ab initio modeling, we prove that for both Fe-rich (~80% Fe or more) and Mo-rich (~50% Mo or more) Fe:Mo clusters, the presence of carbon in the cluster causes nucleation of Mo2C. This enhances the activity of the particle since it releases Fe, which is initially bound in a stable Fe:Mo phase, so that it can catalyze SWCNT growth. Furthermore, the presence of small concentrations of Mo reduce the lower size limit of low-temperature steady-state growth from ~0.58nm for pure Fe particles to ~0.52nm. Our ab initio-thermodynamic modeling explains experimental results and establishes a new direction to search for better catalysts.Comment: 7 pages, 3 figures. submitte

Shapes of leading tunnelling trajectories for single-electron molecular ionization

Based on the geometrical approach to tunnelling by P.D. Hislop and I.M. Sigal [Memoir. AMS 78, No. 399 (1989)], we introduce the concept of a leading tunnelling trajectory. It is then proven that leading tunnelling trajectories for single-active-electron models of molecular tunnelling ionization (i.e., theories where a molecular potential is modelled by a single-electron multi-centre potential) are linear in the case of short range interactions and "almost" linear in the case of long range interactions. The results are presented on both the formal and physically intuitive levels. Physical implications of the obtained results are discussed.Comment: 14 pages, 5 figure

Pancreatic ductal adenocarcinoma cell secreted extracellular vesicles containing ceramide-1-phosphate promote pancreatic cancer stem cell motility

The high mortality rate associated with pancreatic ductal adenocarcinoma (PDAC) is in part due to lack of effective therapy for this highly chemoresistant tumor. Cancer stem cells, a subset of cancer cells responsible for tumor initiation and metastasis, are not targeted by conventional cytotoxic agents, which renders the identification of factors that facilitate cancer stem cell activation useful in defining targetable mechanisms. We determined that bioactive sphingolipid induced migration of pancreatic cancer stem cells (PCSC) and signaling was specific to ceramide-1-phosphate (C1P). Furthermore, PDAC cells were identified as a rich source of C1P. Importantly, PDAC cells express the C1P converting enzyme ceramide kinase (CerK), secrete C1P-containing extracellular vesicles that mediate PCSC migration, and when co-injected with PCSC reduce animal survival in a PDAC peritoneal dissemination model. Our findings suggest that PDAC secrete C1P-containing extracellular vesicles as a means of recruiting PCSC to sustain tumor growth therefore making C1P release a mechanism that could facilitate tumor progression

RLIP76, a Glutathione-Conjugate Transporter, Plays a Major Role in the Pathogenesis of Metabolic Syndrome

PURPOSE: Characteristic hypoglycemia, hypotriglyceridemia, hypocholesterolemia, lower body mass, and fat as well as pronounced insulin-sensitivity of RLIP76⁻/⁻ mice suggested to us the possibility that elevation of RLIP76 in response to stress could itself elicit metabolic syndrome (MSy). Indeed, if it were required for MSy, drugs used to treat MSy should have no effect on RLIP76⁻/⁻ mice. RESEARCH DESIGN AND METHODS: Blood glucose (BG) and lipid measurements were performed in RLIP76⁺/⁺ and RLIP76⁻/⁻ mice, using Ascensia Elite Glucometer® for glucose and ID Labs kits for cholesterol and triglycerides assays. The ultimate effectors of gluconeogenesis are the three enzymes: PEPCK, F-1,6-BPase, and G6Pase, and their expression is regulated by PPARγ and AMPK. The activity of these enzymes was tested by protocols standardized by us. Expressions of RLIP76, PPARα, PPARγ, HMGCR, pJNK, pAkt, and AMPK were performed by Western-blot and tissue staining. RESULTS: The concomitant activation of AMPK and PPARγ by inhibiting transport activity of RLIP76, despite inhibited activity of key glucocorticoid-regulated hepatic gluconeogenic enzymes like PEPCK, G6Pase and F-1,6-BP in RLIP76⁻/⁻ mice, is a salient finding of our studies. The decrease in RLIP76 protein expression by rosiglitazone and metformin is associated with an up-regulation of PPARγ and AMPK. CONCLUSIONS/SIGNIFICANCE: All four drugs, rosiglitazone, metformin, gemfibrozil and atorvastatin failed to affect glucose and lipid metabolism in RLIP76⁻/⁻ mice. Studies confirmed a model in which RLIP76 plays a central role in the pathogenesis of MSy and RLIP76 loss causes profound and global alterations of MSy signaling functions. RLIP76 is a novel target for single-molecule therapeutics for metabolic syndrome

The Frequency Dependent Conductivity of Electron Glasses

Results of DC and frequency dependent conductivity in the quantum limit, i.e. hw > kT, for a broad range of dopant concentrations in nominally uncompensated, crystalline phosphorous doped silicon and amorphous niobium-silicon alloys are reported. These materials fall under the general category of disordered insulating systems, which are referred to as electron glasses. Using microwave resonant cavities and quasi-optical millimeter wave spectroscopy we are able to study the frequency dependent response on the insulating side of the metal-insulator transition. We identify a quantum critical regime, a Fermi glass regime and a Coulomb glass regime. Our phenomenological results lead to a phase diagram description, or taxonomy, of the electrodynamic response of electron glass systems