Phase transition and landscape statistics of the number partitioning problem

The phase transition in the number partitioning problem (NPP), i.e., the transition from a region in the space of control parameters in which almost all instances have many solutions to a region in which almost all instances have no solution, is investigated by examining the energy landscape of this classic optimization problem. This is achieved by coding the information about the minimum energy paths connecting pairs of minima into a tree structure, termed a barrier tree, the leaves and internal nodes of which represent, respectively, the minima and the lowest energy saddles connecting those minima. Here we apply several measures of shape (balance and symmetry) as well as of branch lengths (barrier heights) to the barrier trees that result from the landscape of the NPP, aiming at identifying traces of the easy/hard transition. We find that it is not possible to tell the easy regime from the hard one by visual inspection of the trees or by measuring the barrier heights. Only the {\it difficulty} measure, given by the maximum value of the ratio between the barrier height and the energy surplus of local minima, succeeded in detecting traces of the phase transition in the tree. In adddition, we show that the barrier trees associated with the NPP are very similar to random trees, contrasting dramatically with trees associated with the $p$ spin-glass and random energy models. We also examine critically a recent conjecture on the equivalence between the NPP and a truncated random energy model

Geometric and Statistical Properties of the Mean-Field HP Model, the LS Model and Real Protein Sequences

Lattice models, for their coarse-grained nature, are best suited for the study of the ``designability problem'', the phenomenon in which most of the about 16,000 proteins of known structure have their native conformations concentrated in a relatively small number of about 500 topological classes of conformations. Here it is shown that on a lattice the most highly designable simulated protein structures are those that have the largest number of surface-core switchbacks. A combination of physical, mathematical and biological reasons that causes the phenomenon is given. By comparing the most foldable model peptides with protein sequences in the Protein Data Bank, it is shown that whereas different models may yield similar designabilities, predicted foldable peptides will simulate natural proteins only when the model incorporates the correct physics and biology, in this case if the main folding force arises from the differing hydrophobicity of the residues, but does not originate, say, from the steric hindrance effect caused by the differing sizes of the residues.Comment: 12 pages, 10 figure

Use of a porous membrane for gas bubble removal in microfluidic channels: physical mechanisms and design criteria

We demonstrate and explain a simple and efficient way to remove gas bubbles from liquid-filled microchannels, by integrating a hydrophobic porous membrane on top of the microchannel. A prototype chip is manufactured in hard, transparent polymer with the ability to completely filter gas plugs out of a segmented flow at rates up to 7.4 microliter/s per mm2 of membrane area. The device involves a bubble generation section and a gas removal section. In the bubble generation section, a T-junction is used to generate a train of gas plugs into a water stream. These gas plugs are then transported towards the gas removal section, where they slide along a hydrophobic membrane until complete removal. The system has been successfully modeled and four necessary operating criteria have been determined to achieve a complete separation of the gas from the liquid. The first criterion is that the bubble length needs to be larger than the channel diameter. The second criterion is that the gas plug should stay on the membrane for a time sufficient to transport all the gas through the membrane. The third criterion is that the gas plug travel speed should be lower than a critical value: otherwise a stable liquid film between the bubble and the membrane prevents mass transfer. The fourth criterion is that the pressure difference across the membrane should not be larger than the Laplace pressure to prevent water from leaking through the membrane

Phonons in a one-dimensional microfluidic crystal

The development of a general theoretical framework for describing the behaviour of a crystal driven far from equilibrium has proved difficult1. Microfluidic crystals, formed by the introduction of droplets of immiscible fluid into a liquid-filled channel, provide a convenient means to explore and develop models to describe non-equilibrium dynamics2, 3, 4, 5, 6, 7, 8, 9, 10, 11. Owing to the fact that these systems operate at low Reynolds number (Re), in which viscous dissipation of energy dominates inertial effects, vibrations are expected to be over-damped and contribute little to their dynamics12, 13, 14. Against such expectations, we report the emergence of collective normal vibrational modes (equivalent to acoustic 'phonons') in a one-dimensional microfluidic crystal of water-in-oil droplets at Reapprox10-4. These phonons propagate at an ultra-low sound velocity of approx100 mum s-1 and frequencies of a few hertz, exhibit unusual dispersion relations markedly different to those of harmonic crystals, and give rise to a variety of crystal instabilities that could have implications for the design of commercial microfluidic systems. First-principles theory shows that these phonons are an outcome of the symmetry-breaking flow field that induces long-range inter-droplet interactions, similar in nature to those observed in many other systems including dusty plasma crystals15, 16, vortices in superconductors17, 18, active membranes19 and nucleoprotein filaments20.Comment: https://www.weizmann.ac.il/complex/tlusty/papers/NaturePhys2006.pd

Detection of Naegleria Species in Environmental Samples from Peninsular Malaysia

In Malaysia, researchers and medical practitioners are unfamiliar with Naegleria infections. Thus little is known about the existence of pathogenic Naegleria fowleri, and the resultant primary amoebic meningoencephalitis (PAM) is seldom included in the differential diagnosis of central nervous system infections. This study was conducted to detect the presence of Naegleria species in various environmental samples.A total of 41 Naegleria-like isolates were isolated from water and dust samples. All these isolates were subjected to PCR using two primer sets designed from the ITS1-ITS2 regions. The N. fowleri species-specific primer set failed to produce the expected amplicon. The Naegleria genus-specific primers produced amplicons of 408 bp (35), 450 bp (2), 457 bp (2) or 381 bp (2) from all 41 isolates isolated from aquatic (33) and dust (8) samples. Analysis of the sequences from 10 representative isolates revealed that amplicons with fragments 408, 450 and 457 bp showed homology with non-pathogenic Naegleria species, and 381 bp showed homology with Vahlkampfia species. These results concurred with the morphological observation that all 39 isolates which exhibited flagella were Naegleria, while 2 isolates (AC7, JN034055 and AC8, JN034056) that did not exhibit flagella were Vahlkampfia species.To date, pathogenic species of N. fowleri have not been isolated from Malaysia. All 39 isolates that produced amplicons (408, 450 and 457 bp) from the genus-specific primers were identified as being similar to nonpathogenic Naegleria. Amplicon 408 bp from 5 representative isolates showed 100% and 99.7% identity to Naegleria philippinensis isolate RJTM (AM167890) and is thus believed to be the most common species in our environment. Amplicons 450 bp and 457 bp were respectively believed to be from 2 new species of Naegleria, since representative isolates showed lower homology and had a longer base pair length when compared to the reference species in the Genbank, Naegleria schusteri (AJ566626) and Naegleria laresi (AJ566630), respectively

Nanofluids Research: Key Issues

Nanofluids are a new class of fluids engineered by dispersing nanometer-size structures (particles, fibers, tubes, droplets) in base fluids. The very essence of nanofluids research and development is to enhance fluid macroscopic and megascale properties such as thermal conductivity through manipulating microscopic physics (structures, properties and activities). Therefore, the success of nanofluid technology depends very much on how well we can address issues like effective means of microscale manipulation, interplays among physics at different scales and optimization of microscale physics for the optimal megascale properties. In this work, we take heat-conduction nanofluids as examples to review methodologies available to effectively tackle these key but difficult problems and identify the future research needs as well. The reviewed techniques include nanofluids synthesis through liquid-phase chemical reactions in continuous-flow microfluidic microreactors, scaling-up by the volume averaging and constructal design with the constructal theory. The identified areas of future research contain microfluidic nanofluids, thermal waves and constructal nanofluids

Status of Biodiversity in the Baltic Sea

The brackish Baltic Sea hosts species of various origins and environmental tolerances. These immigrated to the sea 10,000 to 15,000 years ago or have been introduced to the area over the relatively recent history of the system. The Baltic Sea has only one known endemic species. While information on some abiotic parameters extends back as long as five centuries and first quantitative snapshot data on biota (on exploited fish populations) originate generally from the same time, international coordination of research began in the early twentieth century. Continuous, annual Baltic Sea-wide long-term datasets on several organism groups (plankton, benthos, fish) are generally available since the mid-1950s. Based on a variety of available data sources (published papers, reports, grey literature, unpublished data), the Baltic Sea, incl. Kattegat, hosts altogether at least 6,065 species, including at least 1,700 phytoplankton, 442 phytobenthos, at least 1,199 zooplankton, at least 569 meiozoobenthos, 1,476 macrozoobenthos, at least 380 vertebrate parasites, about 200 fish, 3 seal, and 83 bird species. In general, but not in all organism groups, high sub-regional total species richness is associated with elevated salinity. Although in comparison with fully marine areas the Baltic Sea supports fewer species, several facets of the system's diversity remain underexplored to this day, such as micro-organisms, foraminiferans, meiobenthos and parasites. In the future, climate change and its interactions with multiple anthropogenic forcings are likely to have major impacts on the Baltic biodiversity

Phase Synchronization of fluid-fluid interfaces as hydrodynamically coupled oscillators

Hydrodynamic interactions play a role in synchronized motions of coupled oscillators in fluids, and understanding the mechanism will facilitate development of applications in fluid mechanics. For example, synchronization phenomenon in two-phase flow will benefit the design of future microfluidic devices, allowing spatiotemporal control of microdroplet generation without additional integration of control elements. In this work, utilizing a characteristic oscillation of adjacent interfaces between two immiscible fluids in a microfluidic platform, we discover that the system can act as a coupled oscillator, notably showing spontaneous in-phase synchronization of droplet breakup. With this observation of in-phase synchronization, the coupled droplet generator exhibits a complete set of modes of coupled oscillators, including out-of-phase synchronization and nonsynchronous modes. We present a theoretical model to elucidate how a negative feedback mechanism, tied to the distance between the interfaces, induces the in-phase synchronization. We also identify the criterion for the transition from in-phase to out-of-phase oscillations