Binary pattern tile set synthesis is NP-hard

In the field of algorithmic self-assembly, a long-standing unproven conjecture has been that of the NP-hardness of binary pattern tile set synthesis (2-PATS). The $k$-PATS problem is that of designing a tile assembly system with the smallest number of tile types which will self-assemble an input pattern of $k$ colors. Of both theoretical and practical significance, $k$-PATS has been studied in a series of papers which have shown $k$-PATS to be NP-hard for $k = 60$, $k = 29$, and then $k = 11$. In this paper, we close the fundamental conjecture that 2-PATS is NP-hard, concluding this line of study. While most of our proof relies on standard mathematical proof techniques, one crucial lemma makes use of a computer-assisted proof, which is a relatively novel but increasingly utilized paradigm for deriving proofs for complex mathematical problems. This tool is especially powerful for attacking combinatorial problems, as exemplified by the proof of the four color theorem by Appel and Haken (simplified later by Robertson, Sanders, Seymour, and Thomas) or the recent important advance on the Erd\H{o}s discrepancy problem by Konev and Lisitsa using computer programs. We utilize a massively parallel algorithm and thus turn an otherwise intractable portion of our proof into a program which requires approximately a year of computation time, bringing the use of computer-assisted proofs to a new scale. We fully detail the algorithm employed by our code, and make the code freely available online

Evolution of the complex refractive index in the UV spectral region in ageing secondary organic aerosol

The chemical and physical properties of secondary organic aerosol (SOA) formed by the photochemical degradation of biogenic and anthropogenic volatile organic compounds (VOC) are as yet still poorly constrained. The evolution of the complex refractive index (RI) of SOA, formed from purely biogenic VOC and mixtures of biogenic and anthropogenic VOC, was studied over a diurnal cycle in the SAPHIR photochemical outdoor chamber in Jülich, Germany. The correlation of RI with SOA chemical and physical properties such as oxidation level and volatility was examined. The RI was retrieved by a newly developed broadband cavity-enhanced spectrometer for aerosol optical extinction measurements in the UV spectral region (360 to 420 nm). Chemical composition and volatility of the particles were monitored by a high-resolution time-of-flight aerosol mass spectrometer, and a volatility tandem differential mobility analyzer. SOA was formed by ozonolysis of either (i) a mixture of biogenic VOC (α-pinene and limonene), (ii) biogenic VOC mixture with subsequent addition of an anthropogenic VOC (<i>p</i>-xylene-d₁₀), or (iii) a mixture of biogenic and anthropogenic VOC. The SOA aged by ozone/OH reactions up to 29.5 h was found to be non-absorbing in all cases. The SOA with <i>p</i>-xylene-d₁₀ showed an increase of the scattering component of the RI correlated with an increase of the O / C ratio and with an increase in the SOA density. There was a greater increase in the scattering component of the RI when the SOA was produced from the mixture of biogenic VOCs and anthropogenic VOC than from the sequential addition of the VOCs after approximately the same ageing time. The increase of the scattering component was inversely correlated with the SOA volatility. Two RI retrievals determined for the pure biogenic SOA showed a constant RI for up to 5 h of ageing. Mass spectral characterization shows the three types of the SOA formed in this study have a significant amount of semivolatile components. The influence of anthropogenic VOCs on the oxygenated organic aerosol as well as the atmospheric implications are discussed

Ice nucleating properties of the sea ice diatom <i>Fragilariopsis cylindrus</i> and its exudates

In this study, we investigated the ice nucleation activity of the Antarctic sea ice diatom Fragilariopsis cylindrus. Diatoms are the main primary producers of organic carbon in the Southern Ocean, and the Antarctic sea ice diatom F. cylindrus is one of the predominant species. This psychrophilic diatom is abundant in open waters and within sea ice. It has developed several mechanisms to cope with the extreme conditions of its environment, for example, the production of ice-binding proteins (IBPs) and extracellular polymeric substances known to alter the structure of ice. Here, we investigated the ice nucleation activity of F. cylindrus using a microfluidic device containing individual sub-nanolitre (∼90 µm) droplet samples. The experimental method and a newly implemented Poisson-statistics-based data evaluation procedure applicable to samples with low ice nucleating particle concentrations were validated by comparative ice nucleation experiments with well-investigated bacterial samples from Pseudomonas syringae (Snomax®). The experiments reveal an increase of up to 7.2 ∘C in the ice nucleation temperatures for seawater containing F. cylindrus diatoms when compared to pure seawater. Moreover, F. cylindrus fragments also show ice nucleation activity, while experiments with the F. cylindrus ice-binding protein (fcIBP) show no significant ice nucleation activity. A comparison with experimental results from other diatoms suggests a universal behaviour of polar sea ice diatoms, and we provide a diatom-mass-based parameterization of their ice nucleation activity for use in models.</p

The formation, properties and impact of secondary organic aerosol: current and emerging issues

Secondary organic aerosol (SOA) accounts for a significant fraction of ambient tropospheric aerosol and a detailed knowledge of the formation, properties and transformation of SOA is therefore required to evaluate its impact on atmospheric processes, climate and human health. The chemical and physical processes associated with SOA formation are complex and varied, and, despite considerable progress in recent years, a quantitative and predictive understanding of SOA formation does not exist and therefore represents a major research challenge in atmospheric science. This review begins with an update on the current state of knowledge on the global SOA budget and is followed by an overview of the atmospheric degradation mechanisms for SOA precursors, gas-particle partitioning theory and the analytical techniques used to determine the chemical composition of SOA. A survey of recent laboratory, field and modeling studies is also presented. The following topical and emerging issues are highlighted and discussed in detail: molecular characterization of biogenic SOA constituents, condensed phase reactions and oligomerization, the interaction of atmospheric organic components with sulfuric acid, the chemical and photochemical processing of organics in the atmospheric aqueous phase, aerosol formation from real plant emissions, interaction of atmospheric organic components with water, thermodynamics and mixtures in atmospheric models. Finally, the major challenges ahead in laboratory, field and modeling studies of SOA are discussed and recommendations for future research directions are proposed

Air quality and climate change: designing new win-win policies for Europe

Anthropogenic activities are responsible for the emission of gaseous and particulate pollutants that modify atmospheric composition. Such changes are, in turn, responsible for the degradation of air quality at the regional/local scale as well as for changes of climate. Air pollution and climate change are two intimately connected environmental issues. However, these two environmental challenges are still viewed as separate issues, which are dealt with by different science communities and within different policy frameworks. Indeed, many mitigation options offer the possibility to both improve air quality and mitigate climate change but, at the same time, mitigation options that may provide benefits to one aspect, are worsening the situation in the other. Therefore, coordinated actions taking into account the air quality-climate linkages are required. These actions need to be based on strong scientific grounds, as recognised by the European Commission that in the past few years has promoted consultation processes among the science community, the policy makers and the relevant stakeholders. Here, the main fields in which such coordinated actions are needed are examined from a policy perspective

SPARTAN: a global network to evaluate and enhance satellite-based estimates of ground-level particulate matter for global health applications

Ground-based observations have insufficient spatial coverage to assess long-term human exposure to fine particulate matter (PM2.5) at the global scale. Satellite remote sensing offers a promising approach to provide information on both short-and long-term exposure to PM2.5 at local-to-global scales, but there are limitations and outstanding questions about the accuracy and precision with which ground-level aerosol mass concentrations can be inferred from satellite remote sensing alone. A key source of uncertainty is the global distribution of the relationship between annual average PM2.5 and discontinuous satellite observations of columnar aerosol optical depth (AOD). We have initiated a global network of ground-level monitoring stations designed to evaluate and enhance satellite remote sensing estimates for application in health-effects research and risk assessment. This Surface PARTiculate mAtter Network (SPARTAN) includes a global federation of ground-level monitors of hourly PM2.5 situated primarily in highly populated regions and collocated with existing ground-based sun photometers that measure AOD. The instruments, a three-wavelength nephelometer and impaction filter sampler for both PM2.5 and PM10, are highly autonomous. Hourly PM2.5 concentrations are inferred from the combination of weighed filters and nephelometer data. Data from existing networks were used to develop and evaluate network sampling characteristics. SPARTAN filters are analyzed for mass, black carbon, water-soluble ions, and metals. These measurements provide, in a variety of regions around the world, the key data required to evaluate and enhance satellite-based PM2.5 estimates used for assessing the health effects of aerosols. Mean PM2.5 concentrations across sites vary by more than 1 order of magnitude. Our initial measurements indicate that the ratio of AOD to ground-level PM2.5 is driven temporally and spatially by the vertical profile in aerosol scattering. Spatially this ratio is also strongly influenced by the mass scattering efficiency.Fil: Snider, G.. Dalhousie University Halifax; CanadáFil: Weagle, C. L.. Dalhousie University Halifax; CanadáFil: Martin, R. V.. Dalhousie University Halifax; Canadá. University of Cambridge; Reino UnidoFil: van Donkelaar, A.. Dalhousie University Halifax; CanadáFil: Conrad, K.. Dalhousie University Halifax; CanadáFil: Cunningham, D.. Dalhousie University Halifax; CanadáFil: Gordon, C.. Dalhousie University Halifax; CanadáFil: Zwicker, M.. Dalhousie University Halifax; CanadáFil: Akoshile, C.. University of Ilorin; NigeriaFil: Artaxo, P.. Governo Do Estado de Sao Paulo; BrasilFil: Anh, N. X.. Vietnam Academy of Science and Technology. Institute of Geophysics; VietnamFil: Brook, J.. University of Toronto; CanadáFil: Dong, J.. Tsinghua University; ChinaFil: Garland, R. M.. North-West University; SudáfricaFil: Greenwald, R.. Rollins School of Public Health; Estados UnidosFil: Griffith, D.. Council for Scientific and Industrial Research; SudáfricaFil: He, K.. Tsinghua University; ChinaFil: Holben, B. N.. NASA Goddard Space Flight Center; Estados UnidosFil: Kahn, R.. NASA Goddard Space Flight Center; Estados UnidosFil: Koren, I.. Weizmann Institute Of Science Israel; IsraelFil: Lagrosas, N.. Manila Observatory, Ateneo de Manila University campus; FilipinasFil: Lestari, P.. Institut Teknologi Bandung; IndonesiaFil: Ma, Z.. Rollins School of Public Health; Estados UnidosFil: Vanderlei Martins, J.. University of Maryland; Estados UnidosFil: Quel, Eduardo Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Rudich, Y.. Weizmann Institute Of Science Israel; IsraelFil: Salam, A.. University Of Dhaka; BangladeshFil: Tripathi, S. N.. Indian Institute Of Technology, Kanpur; IndiaFil: Yu, C.. Rollins School of Public Health; Estados UnidosFil: Zhang, Q.. Tsinghua University; ChinaFil: Zhang, Y.. Tsinghua University; ChinaFil: Brauer, M.. University of British Columbia; CanadáFil: Cohen, A.. Health Effects Institute; Estados UnidosFil: Gibson, M. D.. Dalhousie University Halifax; CanadáFil: Liu, Y.. Rollins School of Public Health; Estados Unido

Analysis of the interaction of monoclonal antibodies with surface IgM on neoplastic B-cells

In vitro studies identified three Burkitts lymphoma cell lines, Ramos, MUTU-I and Daudi, that were growth inhibited by anti-IgM antibody. However, only Ramos and MUTU-I were sensitive to monoclonal antibodies (mAb) recognizing the Fc region of surface IgM (anti-Fcμ). Experiments using anti-Fcμ mAb (single or non-crossblocking pairs), polyclonal anti-μ Ab, and hyper-crosslinking with a secondary layer of Ab, showed that growth inhibition of B-cell lines was highly dependent on the extent of IgM crosslinking. This was confirmed by using Fab′, F(ab′)2and F(ab′)3derivatives from anti-Fcμ mAb, where increasing valency caused corresponding increases in growth arrest and apoptosis, presumably as a result of more efficient BCR-crosslinking on the cell surface. The ability of a single mAb to induce growth arrest was highly dependent on epitope specificity, with mAb specific for the Fc region (Cμ2–Cμ4 domains) being much more effective than those recognizing the Fab region (anti-L chain, anti-Id and anti-Fdμ, or Cμ1). Only when hyper-crosslinked with polyclonal anti-mouse IgG did the latter result in appreciable growth inhibition. Binding studies showed that these differences in function were not related to differences in the affinity, but probably related to intrinsic crosslinking capacity of mAb. © 1999 Cancer Research Campaig

Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set

We report a measurement of the bottom-strange meson mixing phase \beta_s using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays in which the quark-flavor content of the bottom-strange meson is identified at production. This measurement uses the full data set of proton-antiproton collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity. We report confidence regions in the two-dimensional space of \beta_s and the B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2, -1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in agreement with the standard model expectation. Assuming the standard model value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +- 0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +- 0.009 (syst) ps, which are consistent and competitive with determinations by other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012

A Serum Factor Induces Insulin-Independent Translocation of GLUT4 to the Cell Surface which Is Maintained in Insulin Resistance

In response to insulin, glucose transporter GLUT4 translocates from intracellular compartments towards the plasma membrane where it enhances cellular glucose uptake. Here, we show that sera from various species contain a factor that dose-dependently induces GLUT4 translocation and glucose uptake in 3T3-L1 adipocytes, human adipocytes, myoblasts and myotubes. Notably, the effect of this factor on GLUT4 is fully maintained in insulin-resistant cells. Our studies demonstrate that the serum-induced increase in cell surface GLUT4 levels is not due to inhibition of its internalization and is not mediated by insulin, PDGF, IGF-1, or HGF. Similarly to insulin, serum also augments cell surface levels of GLUT1 and TfR. Remarkably, the acute effect of serum on GLUT4 is largely additive to that of insulin, while it also sensitizes the cells to insulin. In accordance with these findings, serum does not appear to activate the same repertoire of downstream signaling molecules that are implicated in insulin-induced GLUT4 translocation. We conclude that in addition to insulin, at least one other biological proteinaceous factor exists that contributes to GLUT4 regulation and still functions in insulin resistance. The challenge now is to identify this factor