Formulas vs. Circuits for Small Distance Connectivity

We give the first super-polynomial separation in the power of bounded-depth boolean formulas vs. circuits. Specifically, we consider the problem Distance $k(n)$ Connectivity, which asks whether two specified nodes in a graph of size $n$ are connected by a path of length at most $k(n)$. This problem is solvable (by the recursive doubling technique) on {\bf circuits} of depth $O(\log k)$ and size $O(kn^3)$. In contrast, we show that solving this problem on {\bf formulas} of depth $\log n/(\log\log n)^{O(1)}$ requires size $n^{\Omega(\log k)}$ for all $k(n) \leq \log\log n$. As corollaries: (i) It follows that polynomial-size circuits for Distance $k(n)$ Connectivity require depth $\Omega(\log k)$ for all $k(n) \leq \log\log n$. This matches the upper bound from recursive doubling and improves a previous $\Omega(\log\log k)$ lower bound of Beame, Pitassi and Impagliazzo [BIP98]. (ii) We get a tight lower bound of $s^{\Omega(d)}$ on the size required to simulate size-$s$ depth-$d$ circuits by depth-$d$ formulas for all $s(n) = n^{O(1)}$ and $d(n) \leq \log\log\log n$. No lower bound better than $s^{\Omega(1)}$ was previously known for any $d(n) \nleq O(1)$. Our proof technique is centered on a new notion of pathset complexity, which roughly speaking measures the minimum cost of constructing a set of (partial) paths in a universe of size $n$ via the operations of union and relational join, subject to certain density constraints. Half of our proof shows that bounded-depth formulas solving Distance $k(n)$ Connectivity imply upper bounds on pathset complexity. The other half is a combinatorial lower bound on pathset complexity

A Dihydroxo-Bridged Ferric Dimer

Recent investigations have produced a large number of dimeric complexes containing the oxo-bridged structural unit Fe_2O^(4+). Here we report the isolation and characterization of [Fe (pic)_2OH]_2 which apparently is the first example of a crystalline iron(III) dimer which utilizes dihydroxo bridging in its coordination structure

Vesuvianite From Pajsberg, Sweden, and the Role of Be In the Vesuvianite Structure

Vesuvianite from Pajsberg, Sweden contains about one atom of Mn, based on 50 cations per formula unit, and small amounts of Be, B, and As. Optical absorption analysis suggests that the Mn is predominantly or entirely trivalent. Crystal-structure analysis indicates that Mn is housed at the general octahedral site Y3, which exhibits only minor distortion from ideal octahedral symmetry. Arsenic is housed at Y2 and Z2, and the formula derived from electron microprobe and LA-ICP-MS analyses suggests minor substitution of Al for Si, also at Z2. Beryllium and B are at T1, between the edge-sharing trimers Y3Y2Y3, as is the case for B in the boron-dominant vesuvianite species wiluite. The total content at T1 is interpreted as 0.82Be, 0.34B, and 0.037Fe^(3+)

Risks Posed by Reston, the Forgotten Ebolavirus

Out of the five members of the Ebolavirus family, four cause lifethreatening disease, whereas the fifth, Reston virus (RESTV), is nonpathogenic in humans. The reasons for this discrepancy remain unclear. In this review, we analyze the currently available information to provide a state-of-the-art summary of the factors that determine the human pathogenicity of Ebolaviruses. RESTV causes sporadic infections in cynomolgus monkeys and is found in domestic pigs throughout the Philippines and China. Phylogenetic analyses revealed that RESTV is most closely related to the Sudan virus, which causes a high mortality rate in humans. Amino acid sequence differences between RESTV and the other Ebolaviruses are found in all nine Ebolavirus proteins, though no one residue appears sufficient to confer pathogenicity. Changes in the glycoprotein contribute to differences in Ebolavirus pathogenicity but are not sufficient to confer pathogenicity on their own. Similarly, differences in VP24 and VP35 affect viral immune evasion and are associated with changes in human pathogenicity. A recent in silico analysis systematically determined the functional consequences of sequence variations between RESTV and human-pathogenic Ebolaviruses. Multiple positions in VP24 were differently conserved between RESTV and the other Ebolaviruses and may alter human pathogenicity. In conclusion, the factors that determine the pathogenicity of Ebolaviruses in humans remain insufficiently understood. An improved understanding of these pathogenicity-determining factors is of crucial importance for disease prevention and for the early detection of emergent and potentially human-pathogenic RESTVs

Human annexin A6 interacts with influenza a virus protein M2 and negatively modulates infection

Copyright © 2012, American Society for Microbiology. All Rights ReservedThe influenza A virus M2 ion channel protein has the longest cytoplasmic tail (CT) among the three viral envelope proteins and is well conserved between different viral strains. It is accessible to the host cellular machinery after fusion with the endosomal membrane and during the trafficking, assembly, and budding processes. We hypothesized that identification of host cellular interactants of M2 CT could help us to better understand the molecular mechanisms regulating the M2-dependent stages of the virus life cycle. Using yeast two-hybrid screening with M2 CT as bait, a novel interaction with the human annexin A6 (AnxA6) protein was identified, and their physical interaction was confirmed by coimmunoprecipitation assay and a colocalization study of virus-infected human cells. We found that small interfering RNA (siRNA)-mediated knockdown of AnxA6 expression significantly increased virus production, while its overexpression could reduce the titer of virus progeny, suggesting a negative regulatory role for AnxA6 during influenza A virus infection. Further characterization revealed that AnxA6 depletion or overexpression had no effect on the early stages of the virus life cycle or on viral RNA replication but impaired the release of progeny virus, as suggested by delayed or defective budding events observed at the plasma membrane of virus-infected cells by transmission electron microscopy. Collectively, this work identifies AnxA6 as a novel cellular regulator that targets and impairs the virus budding and release stages of the influenza A virus life cycle.This work was supported by the Research Fund for the Control of Infectious Disease (project 09080892) of the Hong Kong Government, the Area of Excellence Scheme of the University Grants Committee (grant AoE/M-12/-06 of the Hong Kong Special Administrative Region, China), the French Ministry of Health, the RESPARI Pasteur Network

Independent Validation of the SWMM Green Roof Module

Green roofs are a popular Sustainable Drainage Systems (SuDS) technology. They provide multiple benefits, amongst which the retention of rainfall and detention of runoff are of particular interest to stormwater engineers. The hydrological performance of green roofs has been represented in various models, including the Storm Water Management Model (SWMM). The latest version of SWMM includes a new LID green roof module, which makes it possible to model the hydrological performance of a green roof by directly defining the physical parameters of a green roof’s three layers. However, to date, no study has validated the capability of this module for representing the hydrological performance of an extensive green roof in response to actual rainfall events. In this study, data from a previously-monitored extensive green roof test bed has been utilised to validate the SWMM green roof module for both long-term (173 events over a year) and short-term (per-event) simulations. With only 0.357% difference between measured and modelled annual retention, the uncalibrated model provided good estimates of total annual retention, but the modelled runoff depths deviated significantly from the measured data at certain times (particularly during summer) in the year. Retention results improved (with the difference between modelled and measured annual retention decreasing to 0.169% and the Nash-Sutcliffe Model Efficiency (NSME) coefficient for per-event rainfall depth reaching 0.948) when reductions in actual evapotranspiration due to reduced substrate moisture availability during prolonged dry conditions were used to provide revised estimates of monthly ET. However, this aspect of the model’s performance is ultimately limited by the failure to account for the influence of substrate moisture on actual ET rates. With significant differences existing between measured and simulated runoff and NSME coefficients of below 0.5, the uncalibrated model failed to provide reasonable predictions of the green roof’s detention performance, although this was significantly improved through calibration. To precisely model the hydrological behaviour of an extensive green roof with a plastic board drainage layer, some of the modelling structures in SWMM green roof module require further refinement

Joteite, Ca_2CuAl[AsO_4][AsO_3(OH)]_2(OH)_2•5H_2O, a new arsenate with a sheet structure and unconnected acid arsenate groups

Joteite (IMA2012-091), Ca_2CuAl[AsO_4][AsO_3(OH)]_2(OH)_2•5H_2O, is a new mineral from the Jote mine, Tierra Amarilla, Copiapó Province, Atacama, Chile. The mineral is a late-stage, lowtemperature, secondary mineral occurring with conichalcite, mansfieldite, pharmacoalumite, pharmacosiderite and scorodite in narrow seams and vughs in the oxidized upper portion of a hydrothermal sulfide vein hosted by volcanoclastic rocks. Crystals occur as sky-blue to greenish-blue thin blades, flattened and twinned on {001}, up to ~300 µm in length, and exhibiting the forms {001}, {010}, {110}, {210} and {111}. The blades are commonly intergrown in wheat-sheaf-like bundles, less commonly in sprays, and sometimes aggregated as dense crusts and cavity linings. The mineral is transparent and has a very pale blue streak and vitreous lustre. The Mohs hardness is estimated at 2 to 3, the tenacity is brittle, and the fracture is curved. It has one perfect cleavage on {001}. The calculated density based on the empirical formula is 3.056 g/cm^3. It is optically biaxial (–) with α = 1.634(1), β = 1.644(1), γ = 1.651(1) (white light), 2V_(meas) = 78(2)° and 2V_(calc) = 79.4°. The mineral exhibits weak dispersion, r Y (pale greenish blue) > X (colourless). The normalized electron-microprobe analyses (average of 5) provided: CaO 15.70, CuO 11.22, Al_2O_38.32, As_2O_546.62, H_2O 18.14 (structure), total 100 wt.%. The empirical formula (based on 19 O a.p.f.u.) is: Ca_(1.98)Cu_(1.00)Al_(1.15)As_(2.87)H_(14.24)O_(19). The mineral is slowly soluble in cold, concentrated HCl. Joteite is triclinic, P1, with the cell parameters: a = 6.0530(2), b = 10.2329(3), c = 12.9112(4) Å, a = 87.572(2), b = 78.480(2), g = 78.697(2)°, V = 768.40(4) Å^3 and Z = 2. The eight strongest lines in the X-ray powder diffraction pattern are [d_(obs) Å (I)(hkl)]: 12.76(100)(001), 5.009(23)(020), 4.206(26)(120,003,121), 3.92(24)(022,022,102), 3.40(25)(113), 3.233(19)(031,023,123,023), 2.97(132,201) and 2.91(15)(122,113). In the structure of joteite (R_1 = 7.72% for 6003 F_o > 4σF), AsO_4 and AsO_3 (OH) tetrahedra, AlO_6 octahedra and Cu^(2+)O_5 square pyramids share corners to form sheets parallel to {001}. In addition, 7- and 8-coordinate Ca polyhedra link to the periphery of the sheets yielding thick slabs. Between the slabs are unconnected AsO_3(OH) tetrahedra, which link the slabs only via hydrogen bonding. The Raman spectrum shows features consistent with OH and/or H_2O in multiple structural environments. The region between the slabs may host excess Al in place of some As

Camaronesite, [Fe^(3+)(H_2O)_2(PO_3OH)]_2(SO_4)•1-2H_2O, a new phosphate-sulfate from the Camarones Valley, Chile, structurally related to taranakite

Camaronesite (IMA 2012-094), [Fe^(3+)(H_2O)_2(PO_3OH)]_2(SO_4)•1-2H_2O, is a new mineral from near the village of Cuya in the Camarones Valley, Arica Province, Chile. The mineral is a low-temperature, secondary mineral occurring in a sulfate assemblage with anhydrite, botryogen, chalcanthite, copiapite, halotrichite, hexahydrite, hydroniumjarosite, pyrite, römerite, rozenite and szomolnokite. Lavender-coloured crystals up to several mm across form dense intergrowths. More rarely crystals occur as drusy aggregates of tablets up to 0.5 mm in diameter and 0.02 mm thick. Tablets are flattened on {001} and exhibit the forms {001}, {104}, {015} and {018}. The mineral is transparent with white streak and vitreous lustre. The Mohs hardness is 2½, the tenacity is brittle and the fracture is irregular, conchoidal and stepped. Camaronesite has one perfect cleavage on {001}. The measured and calculated densities are 2.43(1) and 2.383 g/cm^3, respectively. The mineral is optically uniaxial (+) with ω = 1.612(1) and ε = 1.621(1) (white light). The pleochroism is O (pale lavender) > E (colourless). Electron-microprobe analyses provided Fe_2O_331.84, P_2O_529.22, SO_315.74, H_2O 23.94 (based on O analyses), total 100.74 wt.%. The empirical formula (based on 2 P a.p.f.u.) is: Fe_(1.94)(PO_3OH)_2(S_(0.96)O_4)(H_2O)_4•1.46H_2O. The mineral is slowly soluble in concentrated HCl and extremely slowly soluble in concentrated H_2SO_4. Camaronesite is trigonal, R32, with cell parameters:a = 9.0833(5), c = 42.944(3) Å, V = 3068.5(3) Å3 and Z = 9. The eight strongest lines in the X-ray powder diffraction pattern are [d_(obs) Å (I)(hkl)]: 7.74(45)(101), 7.415(100)(012), 4.545(72)(110), 4.426(26)(018), 3.862(32)(021,202,116), 3.298(93)(027,119), 3.179(25)(208) and 2.818(25)(1•1•12,125). In the structure of camaronesite (R_1 = 2.28% for 1138 F_o > 4σF), three types of Fe octahedra are linked by corner sharing with (PO_3OH) tetrahedra to form polyhedral layers perpendicular to c with composition [Fe^(3+)(H_2O)_2(PO_3OH)]. Two such layers are joined through SO_4 tetrahedra (in two half-occupied orientations) to form thick slabs of composition [Fe^(3+)(H_2O)_2(PO_3OH)]_2(SO_4). Between the slabs are partially occupied H_2O groups. The only linkages between the slabs are hydrogen bonds. The most distinctive component in the structure consists of two Fe octahedra linked to one another by three PO_4 tetrahedra yielding an [Fe_2(PO_4)_3] unit. This unit is also the key component in the sodium super-ionic conductor (NASICON) structure and has been referred to as the lantern unit. The polyhedral layers in the structure of camaronesite are similar to those in the structure of taranakite. The Raman spectrum exhibits peaks consistent with sulfate, phosphate, water and OH groups

Callers’ attitudes and experiences of UK breastfeeding helpline support

Background: Breastfeeding peer support, is considered to be a key intervention for increasing breastfeeding duration rates. Whilst a number of national organisations provide telephone based breastfeeding peer support, to date there have been no published evaluations into callers’ experiences and attitudes of this support. In this study we report on the descriptive and qualitative insights provided by 908 callers as part of an evaluation of UK-based breastfeeding helpline(s). Methods: A structured telephone interview, incorporating Likert scale responses and open-ended questions was undertaken with 908 callers over May to August, 2011 to explore callers’ experiences of the help and support received via the breastfeeding helpline(s). Results: Overall satisfaction with the helpline was high, with the vast majority of callers’ recalling positive experiences of the help and support received. Thematic analysis was undertaken on all qualitative and descriptive data recorded during the evaluation, contextualised within the main areas addressed within the interview schedule in terms of ‘contact with the helplines’; ‘experiences of the helpline service’, ‘perceived effectiveness of support provision’ and ‘impact on caller wellbeing’. Conclusion: Callers valued the opportunity for accessible, targeted, non-judgmental and convenient support. Whilst the telephone support did not necessarily influence women’s breastfeeding decisions, the support they received left them feeling reassured, confident and more determined to continue breastfeeding. We recommend extending the helpline service to ensure support can be accessed when needed, and ongoing training and support for volunteers. Further advertising and promotion of the service within wider demographic groups is warranted