Computing with Noise - Phase Transitions in Boolean Formulas

Computing circuits composed of noisy logical gates and their ability to represent arbitrary Boolean functions with a given level of error are investigated within a statistical mechanics setting. Bounds on their performance, derived in the information theory literature for specific gates, are straightforwardly retrieved, generalized and identified as the corresponding typical-case phase transitions. This framework paves the way for obtaining new results on error-rates, function-depth and sensitivity, and their dependence on the gate-type and noise model used.Comment: 10 pages, 2 figure

The grand canonical ABC model: a reflection asymmetric mean field Potts model

We investigate the phase diagram of a three-component system of particles on a one-dimensional filled lattice, or equivalently of a one-dimensional three-state Potts model, with reflection asymmetric mean field interactions. The three types of particles are designated as $A$, $B$, and $C$. The system is described by a grand canonical ensemble with temperature $T$ and chemical potentials $T\lambda_A$, $T\lambda_B$, and $T\lambda_C$. We find that for $\lambda_A=\lambda_B=\lambda_C$ the system undergoes a phase transition from a uniform density to a continuum of phases at a critical temperature $\hat T_c=(2\pi/\sqrt3)^{-1}$. For other values of the chemical potentials the system has a unique equilibrium state. As is the case for the canonical ensemble for this $ABC$ model, the grand canonical ensemble is the stationary measure satisfying detailed balance for a natural dynamics. We note that $\hat T_c=3T_c$, where $T_c$ is the critical temperature for a similar transition in the canonical ensemble at fixed equal densities $r_A=r_B=r_C=1/3$.Comment: 24 pages, 3 figure

Novel draw solution for forward osmosis based solar desalination

Forward osmosis (FO) is an emerging technology for water desalination which requires no external force for its operation. The performance of FO for water desalination is dependent on draw solution (DS) that must provide high osmosis pressure, minimum reverse flux and efficient separation of water. This work proposes an innovative concept of energy efficient material as DS having two functions, i.e. high osmotic pressure and efficient absorption of solar energy for the regeneration phase. The potassium functionalised carbon nanofibers (K/CNF) which are highly solar absorptive, are engineered and suspended in triethylene glycol (TEG) aqueous solution with different concentrations to act as a novel DS. The TEG-K/CNF is fully characterised for morphological appearance and thermophysical characteristics before using in FO experiments. It is found that the osmotic pressure and water flux of the novel DS are directly dependent on the concentration of K/CNF and TEG. The draw solution is re-concentrated by evaporating the water aided by the highly solar absorptive K/CNF under simulated solar flux. The vapours are condensed and the quality of product water is found to be comparable with potable water standard. The novel concept proposed in this study has the potential to be used in arid areas where solar energy is abundant to fulfil the potable water needs

Noisy random Boolean formulae:a statistical physics perspective

Properties of computing Boolean circuits composed of noisy logical gates are studied using the statistical physics methodology. A formula-growth model that gives rise to random Boolean functions is mapped onto a spin system, which facilitates the study of their typical behavior in the presence of noise. Bounds on their performance, derived in the information theory literature for specific gates, are straightforwardly retrieved, generalized and identified as the corresponding macroscopic phase transitions. The framework is employed for deriving results on error-rates at various function-depths and function sensitivity, and their dependence on the gate-type and noise model used. These are difficult to obtain via the traditional methods used in this field

Genetic diversity of Mycobacterium tuberculosis isolated from tuberculosis patients in the Serengeti ecosystem in Tanzania

SummaryThis study was part of a larger cross-sectional survey that was evaluating tuberculosis (TB) infection in humans, livestock and wildlife in the Serengeti ecosystem in Tanzania. The study aimed at evaluating the genetic diversity of Mycobacterium tuberculosis isolates from TB patients attending health facilities in the Serengeti ecosystem. DNA was extracted from 214 sputum cultures obtained from consecutively enrolled newly diagnosed untreated TB patients aged ≥18 years. Spacer oligonucleotide typing (spoligotyping) and Mycobacterium Interspersed Repetitive Units and Variable Number Tandem Repeat (MIRU-VNTR) were used to genotype M. tuberculosis to establish the circulating lineages. Of the214 M. tuberculosis isolates genotyped, 55 (25.7%) belonged to the Central Asian (CAS) family, 52 (24.3%) were T family (an ill-defined family), 38 (17.8%) belonged to the Latin American Mediterranean (LAM) family, 25 (11.7%) to the East-African Indian (EAI) family, 25 (11.7%) comprised of different unassigned (‘Serengeti’) strain families, while 8 (3.7%) belonged to the Beijing family. A minority group that included Haarlem, X, U and S altogether accounted for 11 (5.2%) of all genotypes. MIRU-VNTR typing produced diverse patterns within and between families indicative of unlinked transmission chains. We conclude that, in the Serengeti ecosystem only a few successful families predominate namely CAS, T, LAM and EAI families. Other types found in lower prevalence are Beijing, Haarlem, X, S and MANU. The Haarlem, EAI_Somalia, LAM3 and S/convergent and X2 subfamilies found in this study were not reported in previous studies in Tanzania

An investigation of the effect of powder flowability on the powder spreading in additive manufacturing

Identification of the most reliable method to characterise powder flow behaviour in correlation with the conditions of powder spreading in additive manufacturing (AM) is still challenging. In this study, a number of standard and advanced flowability techniques were used to characterise the flowability of two grades of Ti6Al4V powder (gas atomized, GA, and hydride-dehydride, HDH) used for the powder bed fusion (PBF) based AM. In parallel, the powder spreading behaviour was characterised using an in-house spreading rig. It is found that GA powder has better spreading behaviour than HDH, owing to its better flowability due to the regular particle shapes. However, none of the flow test techniques investigated in this paper can offer a correlation between the dynamic powder flow and powder spreadability at varying speeds. The study in this work has revealed the shortcomings in correlating the flowability of powder and their spreadability under real process conditions

Effect of advanced catalysts on tire waste pyrolysis oil

This study aims to examine the effect of various advanced catalysts on tire waste pyrolysis oil using a small pilot-scale pyrolysis reactor with a capacity of 20 L. The catalytic pyrolysis with activated alumina catalyst produced maximum liquid oil (32 wt.%) followed by activated calcium hydroxide (26 wt.%), natural zeolite (22 wt.%) and synthetic zeolite (20 wt.%) catalysts, whereas liquid oil yield of 40% was obtained without catalyst. The gas chromatography-mass spectrometry results confirmed the pyrolysis liquid oil produced without catalyst consist of up to 93.3% of mixed aromatic compounds. The use of catalysts decreased the concentration of aromatic compounds in liquid oil down to 60.9% with activated calcium hydroxide, 71.0% with natural zeolite, 84.6% with activated alumina, except for synthetic zeolite producing 93.7% aromatic compounds. The Fourier-transform infrared spectroscopy data revealed that the mixture of aromatic and aliphatic hydrocarbon compounds were found in all liquid oil samples, which further confirmed the gas chromatography results. The characteristics of pyrolysis liquid oil had viscosity (1.9 cSt), density (0.9 g/cm3), pour point (–2 °C) and flash point (27 °C), similar to conventional diesel. The liquid oil had higher heating values, key feature of a fuel, in the range of 42–43.5 MJ/kg that is same to conventional diesel (42.7 MJ/kg). However, liquid oil requires post-treatments, including refining and blending with conventional diesel to be used as a transport fuel, source of energy and value-added chemicals

Type VI secretion: a beginner's guide

Type VI secretion is a newly described mechanism for protein transport across the cell envelope of Gram-negative bacteria. Components that have been partially characterised include an IcmF homologue, the ATPase ClpV, a regulatory FHA domain protein and the secreted VgrG and Hcp proteins. Type VI secretion is clearly a key virulence factor for some important pathogenic bacteria and has been implicated in the translocation of a potential effector protein into eukaryotic cells by at least one organism (Vibrio cholerae). However, type VI secretion systems (T6SSs) are widespread in nature and not confined to known pathogens. In accordance with the general rule that the expression of protein secretion systems is tightly regulated, expression of type VI secretion is controlled at both transcriptional and post-transcriptional levels

Healthcare-associated outbreak of meticillin-resistant Staphylococcus aureus bacteraemia: role of a cryptic variant of an epidemic clone

BACKGROUND New strains of meticillin-resistant Staphylococcus aureus (MRSA) may be associated with changes in rates of disease or clinical presentation. Conventional typing techniques may not detect new clonal variants that underlie changes in epidemiology or clinical phenotype. AIM To investigate the role of clonal variants of MRSA in an outbreak of MRSA bacteraemia at a hospital in England. METHODS Bacteraemia isolates of the major UK lineages (EMRSA-15 and -16) from before and after the outbreak were analysed by whole-genome sequencing in the context of epidemiological and clinical data. For comparison, EMRSA-15 and -16 isolates from another hospital in England were sequenced. A clonal variant of EMRSA-16 was identified at the outbreak hospital and a molecular signature test designed to distinguish variant isolates among further EMRSA-16 strains. FINDINGS By whole-genome sequencing, EMRSA-16 isolates during the outbreak showed strikingly low genetic diversity (P < 1 × 10(-6), Monte Carlo test), compared with EMRSA-15 and EMRSA-16 isolates from before the outbreak or the comparator hospital, demonstrating the emergence of a clonal variant. The variant was indistinguishable from the ancestral strain by conventional typing. This clonal variant accounted for 64/72 (89%) of EMRSA-16 bacteraemia isolates at the outbreak hospital from 2006. CONCLUSIONS Evolutionary changes in epidemic MRSA strains not detected by conventional typing may be associated with changes in disease epidemiology. Rapid and affordable technologies for whole-genome sequencing are becoming available with the potential to identify and track the emergence of variants of highly clonal organisms

Synthesis of Uniform Mesoporous Zeolite ZSM-5 Catalyst for Friedel-Crafts Acylation

This work highlights how the treatment of ZSM-5 (parent Zeolite Socony Mobil–5, Si/Al = 23) with different surfactant templates and alkaline solution, improved the catalytic performance in the Friedel-Crafts acylation of anisole with a propionic anhydride to obtain p-methoxypropiophenone. The modified microporous to mesoporous zeolite catalysts were characterized using different analytical techniques, including X-ray diffraction (XRD), nitrogen porosimetry, Fourier-transform infrared spectroscopy (FT-IR), temperature-programmed desorption (ammonia-TPD) and field emission scanning electron microscopy (FE-SEM) to analyze the crystallographic structure, surface acidity, surface area, porosity, morphology, and particle size. The results showed that the formed mesoporous zeolite by NaOH solution had smaller mesopores (ca. 3.7 nm) as compared to the mesoporous zeolites obtained by surfactant templates, such as, CTAB (ca. 14.9 nm), TPAOH (ca. 11.1 nm) and mixture of CTAB/TPAOH (ca. 15.2 nm). The catalytic acylation reaction was conducted in a batch glass reactor at various temperatures and the products were analyzed using off-line gas chromatography–mass spectrometry (GC-MS). It was found that the activity of treated ZSM-5 with mixed surfactant templates (CTAB/TPAOH) exhibited enhanced selectivity towards the main product (p-methoxypropiophenone) by a factor 1.7 or higher than unmodified ZSM-5 due to its increased surface area by 1.5 times and enhanced acid sites