Holographic Algorithm with Matchgates Is Universal for Planar #\#CSP Over Boolean Domain

We prove a complexity classification theorem that classifies all counting constraint satisfaction problems ($\#$CSP) over Boolean variables into exactly three categories: (1) Polynomial-time tractable; (2) $\#$P-hard for general instances, but solvable in polynomial-time over planar graphs; and (3) $\#$P-hard over planar graphs. The classification applies to all sets of local, not necessarily symmetric, constraint functions on Boolean variables that take complex values. It is shown that Valiant's holographic algorithm with matchgates is a universal strategy for all problems in category (2).Comment: 94 page

Lensless high-resolution on-chip optofluidic microscopes for Caenorhabditis elegans and cell imaging

Low-cost and high-resolution on-chip microscopes are vital for reducing cost and improving efficiency for modern biomedicine and bioscience. Despite the needs, the conventional microscope design has proven difficult to miniaturize. Here, we report the implementation and application of two high-resolution (≈0.9 μm for the first and ≈0.8 μm for the second), lensless, and fully on-chip microscopes based on the optofluidic microscopy (OFM) method. These systems abandon the conventional microscope design, which requires expensive lenses and large space to magnify images, and instead utilizes microfluidic flow to deliver specimens across array(s) of micrometer-size apertures defined on a metal-coated CMOS sensor to generate direct projection images. The first system utilizes a gravity-driven microfluidic flow for sample scanning and is suited for imaging elongate objects, such as Caenorhabditis elegans; and the second system employs an electrokinetic drive for flow control and is suited for imaging cells and other spherical/ellipsoidal objects. As a demonstration of the OFM for bioscience research, we show that the prototypes can be used to perform automated phenotype characterization of different Caenorhabditis elegans mutant strains, and to image spores and single cellular entities. The optofluidic microscope design, readily fabricable with existing semiconductor and microfluidic technologies, offers low-cost and highly compact imaging solutions. More functionalities, such as on-chip phase and fluorescence imaging, can also be readily adapted into OFM systems. We anticipate that the OFM can significantly address a range of biomedical and bioscience needs, and engender new microscope applications

Direct Printing of Microstructures by Femtosecond Laser Excitation of Nanocrystals in Solution

Direct writing using single or multiple energized beams (e.g. laser, ion or electron beams) provides high feature resolution ( \u3c 1µm) compared with other solution-based printing methods (e.g. inkjet printing). There have been extensive researches on micro/nano additive manufacturing methods employing laser (or optical) and ion/electron beams. Many of these processes utilize specially designed photosensitive materials consisting of additives and effective components. Due to the presence of additive (such as polymer and binders), the effective components are relatively low resulting in high threshold for device operation. In order to direct print functional devices at low cost, there has been extensive research on laser processing of pre-synthesized nanomaterials for non-polymer functional device manufacturing. Pre-synthesized nanocrystals can have better control in the stoichiometry and crystallinity. In addition, pre-synthesis process enjoys the flexibility in material choice since a variety of materials can be synthesized. Femtosecond laser assembly and deposition of nanomaterials can be a feasible 3D micro/nano additive manufacturing approach, although mechanisms leading to assembly and deposition have not been fully understood. In this paper, we propose a mechanism for 2D and 3D deposition of nanocrystals by laser excitation with moderate peak intensities(1011-1012 W/cm2). It is postulated that laser induced charging is responsible for the deposition. The scheme paves the way for laser selective electrophoretic deposition as a micro/nanoscale additive manufacturing approach

A generalized bayesian inference method for constraining the interiors of super Earths and sub-Neptunes

We aim to present a generalized Bayesian inference method for constraining interiors of super Earths and sub-Neptunes. Our methodology succeeds in quantifying the degeneracy and correlation of structural parameters for high dimensional parameter spaces. Specifically, we identify what constraints can be placed on composition and thickness of core, mantle, ice, ocean, and atmospheric layers given observations of mass, radius, and bulk refractory abundance constraints (Fe, Mg, Si) from observations of the host star's photospheric composition. We employed a full probabilistic Bayesian inference analysis that formally accounts for observational and model uncertainties. Using a Markov chain Monte Carlo technique, we computed joint and marginal posterior probability distributions for all structural parameters of interest. We included state-of-the-art structural models based on self-consistent thermodynamics of core, mantle, high-pressure ice, and liquid water. Furthermore, we tested and compared two different atmospheric models that are tailored for modeling thick and thin atmospheres, respectively. First, we validate our method against Neptune. Second, we apply it to synthetic exoplanets of fixed mass and determine the effect on interior structure and composition when (1) radius, (2) atmospheric model, (3) data uncertainties, (4) semi-major axes, (5) atmospheric composition (i.e., a priori assumption of enriched envelopes versus pure H/He envelopes), and (6) prior distributions are varied. Our main conclusions are: [...]Comment: Astronomy & Astrophysics, 597, A37, 17 pages, 11 figure

Phase Reversal Diffraction in incoherent light

Phase reversal occurs in the propagation of an electromagnetic wave in a negatively refracting medium or a phase-conjugate interface. Here we report the experimental observation of phase reversal diffraction without the above devices. Our experimental results and theoretical analysis demonstrate that phase reversal diffraction can be formed through the first-order field correlation of chaotic light. The experimental realization is similar to phase reversal behavior in negatively refracting media.Comment: 8 pages, 5 figure

Relationship between High-Energy Absorption Cross Section and Strong Gravitational Lensing for Black Hole

In this paper, we obtain a relation between the high-energy absorption cross section and the strong gravitational lensing for a static and spherically symmetric black hole. It provides us a possible way to measure the high-energy absorption cross section for a black hole from strong gravitational lensing through astronomical observation. More importantly, it allows us to compute the total energy emission rate for high-energy particles emitted from the black hole acting as a gravitational lens. It could tell us the range of the frequency, among which the black hole emits the most of its energy and the gravitational waves are most likely to be observed. We also apply it to the Janis-Newman-Winicour solution. The results suggest that we can test the cosmic censorship hypothesis through the observation of gravitational lensing by the weakly naked singularities acting as gravitational lenses.Comment: 6 pages, 2 figures, improved version, accepted for publication as a Rapid Communication in Physical Review