The decimation process in random k-SAT

Let F be a uniformly distributed random k-SAT formula with n variables and m clauses. Non-rigorous statistical mechanics ideas have inspired a message passing algorithm called Belief Propagation Guided Decimation for finding satisfying assignments of F. This algorithm can be viewed as an attempt at implementing a certain thought experiment that we call the Decimation Process. In this paper we identify a variety of phase transitions in the decimation process and link these phase transitions to the performance of the algorithm

Vortex motion in a finite-size easy-plane ferromagnet and application to a nanodot

We study the motion of a non-planar vortex in a circular easy-plane ferromagnet, which imitates a magnetic nanodot. Analysis was done using numerical simulations and a new collective variable theory which includes the coupling of Goldstone-like mode with the vortex center. Without magnetic field the vortex follows a spiral orbit which we calculate. When a rotating in-plane magnetic field is included, the vortex tends to a stable limit cycle which exists in a significant range of field amplitude B and frequency $\omega$ for a given system size L. For a fixed $\omega$, the radius R of the orbital motion is proportional to L while the orbital frequency $\Omega$ varies as 1/L and is significantly smaller than $\omega$. Since the limit cycle is caused by the interplay between the magnetization and the vortex motion, the internal mode is essential in the collective variable theory which then gives the correct estimate and dependency for the orbit radius $R\sim B L/\omega$. Using this simple theory we indicate how an ac magnetic field can be used to control vortices observed in real magnetic nanodots.Comment: 15 pages (RevTeX), 14 figures (eps

Noise-induced switching between vortex states with different polarization in classical two-dimensional easy-plane magnets

In the 2-dimensional anisotropic Heisenberg model with XY-symmetry there are non-planar vortices which exhibit a localized structure of the z-components of the spins around the vortex center. We study how thermal noise induces a transition of this structure from one polarization to the opposite one. We describe the vortex core by a discrete Hamiltonian and consider a stationary solution of the Fokker-Planck equation. We find a bimodal distribution function and calculate the transition rate using Langer's instanton theory (1969). The result is compared with Langevin dynamics simulations for the full many-spin model.Comment: 15 pages, 4 figures, Phys. Rev. B., in pres

Vortices in the presence of a nonmagnetic atom impurity in 2D XY ferromagnets

Using a model of nonmagnetic impurity potential, we have examined the behavior of planar vortex solutions in the classical two-dimensional XY ferromagnets in the presence of a spin vacancy localized out of the vortex core. Our results show that a spinless atom impurity gives rise to an effective potential that repels the vortex structure.Comment: 6 pages, 2 figures, RevTex

On the combination of omics data for prediction of binary outcomes

Enrichment of predictive models with new biomolecular markers is an important task in high-dimensional omic applications. Increasingly, clinical studies include several sets of such omics markers available for each patient, measuring different levels of biological variation. As a result, one of the main challenges in predictive research is the integration of different sources of omic biomarkers for the prediction of health traits. We review several approaches for the combination of omic markers in the context of binary outcome prediction, all based on double cross-validation and regularized regression models. We evaluate their performance in terms of calibration and discrimination and we compare their performance with respect to single-omic source predictions. We illustrate the methods through the analysis of two real datasets. On the one hand, we consider the combination of two fractions of proteomic mass spectrometry for the calibration of a diagnostic rule for the detection of early-stage breast cancer. On the other hand, we consider transcriptomics and metabolomics as predictors of obesity using data from the Dietary, Lifestyle, and Genetic determinants of Obesity and Metabolic syndrome (DILGOM) study, a population-based cohort, from Finland

Switching between different vortex states in 2-dimensional easy-plane magnets due to an ac magnetic field

Using a discrete model of 2-dimensional easy-plane classical ferromagnets, we propose that a rotating magnetic field in the easy plane can switch a vortex from one polarization to the opposite one if the amplitude exceeds a threshold value, but the backward process does not occur. Such switches are indeed observed in computer simulations.Comment: 4 pages, 4 figures, submitted to Phys. Rev. Let

Fine and ultrafine particle number and size measurements from industrial combustion processes : primary emissions field data

This study is to our knowledge the first to present the results of on-line measurements of residual nanoparticle numbers downstream of the flue gas treatment systems of a wide variety of medium- and large-scale industrial installations. Where available, a semi-quantitative elemental composition of the sampled particles is carried out using a Scanning Electron Microscope coupled with an Energy Dispersive Spectrometer (SEM-EDS). The semi-quantitative elemental composition as a function of the particle size is presented. EU's Best Available Technology documents (BAT) show removal efficiencies of Electrostatic Precipitator (ESP) and bag filter dedusting systems exceeding 99% when expressed in terms of weight. Their efficiency decreases slightly for particles smaller than 1 mu m but when expressed in terms of weight, still exceeds 99% for bag filters and 96% for ESP. This study reveals that in terms of particle numbers, residual nanoparticles (NP) leaving the dedusting systems dominate by several orders of magnitude. In terms of weight, all installations respect their emission limit values and the contribution of NP to weight concentrations is negligible, despite their dominance in terms of numbers. Current World Health Organisation regulations are expressed in terms of PM2.5 wt concentrations and therefore do not reflect the presence or absence of a high number of NP. This study suggests that research is needed on possible additional guidelines related to NP given their possible toxicity and high potential to easily enter the blood stream when inhaled by humans

Levinson theorem for Aharonov-Bohm scattering in two dimensions

We apply the recently generalized Levinson theorem for potentials with inverse square singularities [Sheka et al, Phys.Rev.A, v.68, 012707 (2003)] to Aharonov-Bohm systems in two-dimensions. By this theorem, the number of bound states in a given m-th partial wave is related to the phase shift and the magnetic flux. The results are applied to 2D soliton-magnon scattering.Comment: 5 pages (REVTeX