On the k-restricted structure ratio in planar and outerplanar graphs

A planar k-restricted structure is a simple graph whose blocks are planar and each has at most k vertices. Planar k-restricted structures are used by approximation algorithms for Maximum Weight Planar Subgraph, which motivates this work. The planar k-restricted ratio is the infimum, over simple planar graphs H, of the ratio of the number of edges in a maximum k-restricted structure subgraph of H to the number edges of H. We prove that, as k tends to infinity, the planar k-restricted ratio tends to 1/2. The same result holds for the weighted version. Our results are based on analyzing the analogous ratios for outerplanar and weighted outerplanar graphs. Here both ratios tend to 1 as k goes to infinity, and we provide good estimates of the rates of convergence, showing that they differ in the weighted from the unweighted case.

A PHASE TRANSITION FOR COMPETITION INTERFACES

We study the competition interface between two growing clusters in a growth model associated to last-passage percolation. When the initial unoccupied set is approximately a cone, we show that this interface has an asymptotic direction with probability 1. The behavior of this direction depends on the angle theta of the cone: for theta >= 180 degrees, the direction is deterministic, while for theta < 180 degrees, it is random, and its distribution can be given explicitly in certain cases. We also obtain partial results on the fluctuations of the interface around its asymptotic direction. The evolution of the competition interface in the growth model can be mapped onto the path of a second-class particle in the totally asymmetric simple exclusion process; from the existence of the limiting direction for the interface, we obtain a new and rather natural proof of the strong law of large numbers (with perhaps a random limit) for the position of the second-class particle at large times.

Structure-Function Analysis of the HrpB2-HrcU Interaction in the Xanthomonas citri Type III Secretion System

Bacterial type III secretion systems deliver protein virulence factors to host cells. Here we characterize the interaction between HrpB2, a small protein secreted by the Xanthomonas citri subsp. citri type III secretion system, and the cytosolic domain of the inner membrane protein HrcU, a paralog of the flagellar protein FlhB. We show that a recombinant fragment corresponding to the C-terminal cytosolic domain of HrcU produced in E. coli suffers cleavage within a conserved Asn264-Pro265-Thr266-His267 (NPTH) sequence. A recombinant HrcU cytosolic domain with N264A, P265A, T266A mutations at the cleavage site (HrcU(AAAH)) was not cleaved and interacted with HrpB2. Furthermore, a polypeptide corresponding to the sequence following the NPTH cleavage site also interacted with HrpB2 indicating that the site for interaction is located after the NPTH site. Non-polar deletion mutants of the hrcU and hrpB2 genes resulted in a total loss of pathogenicity in susceptible citrus plants and disease symptoms could be recovered by expression of HrpB2 and HrcU from extrachromossomal plasmids. Complementation of the Delta hrcU mutant with HrcU(AAAH) produced canker lesions similar to those observed when complemented with wild-type HrcU. HrpB2 secretion however, was significantly reduced in the Delta hrcU mutant complemented with HrcU(AAAH), suggesting that an intact and cleavable NPTH site in HrcU is necessary for total functionally of T3SS in X. citri subsp. citri. Complementation of the Delta hrpB2 X. citri subsp. citri strain with a series of hrpB2 gene mutants revealed that the highly conserved HrpB2 C-terminus is essential for T3SS-dependent development of citrus canker symptoms in planta.

Structure, stability, depolarized light scattering, and vibrational spectra of fullerenols from all-electron density-functional-theory calculations

We have investigated the stability, electronic properties, Rayleigh (elastic), and Raman (inelastic) depolarization ratios, infrared and Raman absorption vibrational spectra of fullerenols [C(60)(OH)(n)] with different degrees of hydroxylation by using all-electron density-functional-theory (DFT) methods. Stable arrangements of these molecules were found by means of full geometry optimizations using Becke's three-parameter exchange functional with the Lee, Yang, and Parr correlation functional. This DFT level has been combined with the 6-31G(d,p) Gaussian-type basis set, as a compromise between accuracy and capability to treat highly hydroxylated fullerenes, e.g., C(60)(OH)(36). Thus, the molecular properties of fullerenols were systematically analyzed for structures with n=1, 2, 3, 4, 8, 10, 16, 18, 24, 32, and 36. From the electronic structure analysis of these molecules, we have evidenced an important effect related to the weak chemical reactivity of a possible C(60)(OH)(24) isomer. To investigate Raman scattering and the vibrational spectra of the different fullerenols, frequency calculations are carried out within the harmonic approximation. In this case a systematic study is only performed for n=1-4, 8, 10, 16, 18, and 24. Our results give good agreements with the expected changes in the spectral absorptions due to the hydroxylation of fullerenes.

Surface structure effects on the electrochemical oxidation of ethanol on platinum single crystal electrodes

Ethanol oxidation has been studied on Pt(111), Pt(100) and Pt(110) electrodes in order to investigate the effect of the surface structure and adsorbing anions using electrochemical and FTIR techniques. The results indicate that the surface structure and anion adsorption affect significantly the reactivity of the electrode. Thus, the main product of the oxidation of ethanol on the Pt(111) electrode is acetic acid, and acetaldehyde is formed as secondary product. Moreover, the amount of CO formed is very small, and probably associated with the defects present on the electrode surface. For that reason, the amount of CO(2) is also small. This electrode has the highest catalytic activity for the formation of acetic acid in perchloric acid. However, the formation of acetic acid is inhibited by the presence of specifically adsorbed anions, such as (bi) sulfate or acetate, which is the result of the formation of acetic acid. On the other hand, CO is readily formed at low potentials on the Pt(100) electrode, blocking completely the surface. Between 0.65 and 0.80 V, the CO layer is oxidized and the production of acetaldehyde and acetic acid is detected. The Pt(110) electrode displays the highest catalytic activity for the splitting of the C-C bond. Reactions giving rise to CO formation, from either ethanol or acetaldehyde, occur at high rate at any potential. On the other hand, the oxidation of acetaldehyde to acetic acid has probably the lower reaction rate of the three basal planes.

Solution structure of the human signaling protein RACK1

Background: The adaptor protein RACK1 (receptor of activated kinase 1) was originally identified as an anchoring protein for protein kinase C. RACK1 is a 36 kDa protein, and is composed of seven WD repeats which mediate its protein-protein interactions. RACK1 is ubiquitously expressed and has been implicated in diverse cellular processes involving: protein translation regulation, neuropathological processes, cellular stress, and tissue development. Results: In this study we performed a biophysical analysis of human RACK1 with the aim of obtaining low resolution structural information. Small angle X-ray scattering (SAXS) experiments demonstrated that human RACK1 is globular and monomeric in solution and its low resolution structure is strikingly similar to that of an homology model previously calculated by us and to the crystallographic structure of RACK1 isoform A from Arabidopsis thaliana. Both sedimentation velocity and sedimentation equilibrium analytical ultracentrifugation techniques showed that RACK1 is predominantly a monomer of around 37 kDa in solution, but also presents small amounts of oligomeric species. Moreover, hydrodynamic data suggested that RACK1 has a slightly asymmetric shape. The interaction of RACK1 and Ki1/57 was tested by sedimentation equilibrium. The results suggested that the association between RACK1 and Ki-1/57(122-413) follows a stoichiometry of 1:1. The binding constant (KB) observed for RACK1-Ki-1/57(122-413) interaction was of around (1.5 +/- 0.2) x 10(6) M(-1) and resulted in a dissociation constant (KD) of (0.7 +/- 0.1) x 10(-6) M. Moreover, the fluorescence data also suggests that the interaction may occur in a cooperative fashion. Conclusion: Our SAXS and analytical ultracentrifugation experiments indicated that RACK1 is predominantly a monomer in solution. RACK1 and Ki-1/57(122-413) interact strongly under the tested conditions.

Política externa chilena e espectro ideológico político-partidário: um estudo sobre a Câmara dos Deputados (2002-2006)

The influence of political parties on decisions made by members of Congress is a hotly debated issue in political science. In foreign policy, which is usually considered nonpartisan, the matter is even more inconclusive. The current study analyzes all the roll-call votes taken on foreign policy issues in the 2002-2006 legislature of the Chilean Chamber of Deputies. After tracing a spatial map of foreign policy preferences among Chilean Deputies using the Nominate statistical package, we concluded that the ideology of the legislator's political party is a predictive factor for his or her foreign policy behavior. Our findings indicate that the way Chilean legislators structure their preferences on foreign policy issues does not differ significantly from the way they shape their domestic policy preferences.

Source populations in coastal crabs: parameters affecting egg production

Benthic marine invertebrates may form metapopulations connected via propagule dispersal. Conservation efforts often target potential source coastlines to indirectly benefit areas depending on allochthonous offspring production. Besides population density, adult size structure, sex ratio, brooding frequency and the proportion of breeding individuals may significantly influence the reproductive output of benthic populations, but these effects have seldom been tested. We used rocky shore crabs to assess the spatial variability of such parameters at relevant scales for conservation purposes and to test their consistency over 2 consecutive years; we then used the data to address whether bottom-up processes or biological interactions might explain the patterns observed. We decomposed egg production rates into their components for the 2 most abundant brachyuran species inhabiting the intertidal rocky habitat. Adult density and brooding frequency varied consistently among shores for both species and largely explained the overall spatial trends of egg production. Temporally consistent patterns also included among-shore differences in the size of ovigerous females of the grapsid Pachygrapsus transversus and between-bay differences in the fecundity of the spider crab Epialtus brasiliensis. Sex ratio was remarkably constant in both. We found no positive or negative correlations between adult density and brooding frequency to support either the existence of a component Allee effect (lack of mate encounters) or an effect of intra-specific competition. Likewise, shore-specific potential growth in P. transversus does not negatively correlate with frequency of ovigerous individuals, as would be expected under a critical balance between these 2 processes. The patterns observed suggest that bottom-up drivers may best explain spatial trends in the reproductive output of these species.

Environmental and grazing influence on spatial variability of intertidal biofilm on subtropical rocky shores

Epilithic biofilm on rocky shores is regulated by physico-chemical and biological factors and is important as a source of food for benthic organisms. The influences of environmental and grazing pressure on spatial variability of biomass of biofilm were evaluated on shores on the north coast of Sao Paulo State (SE Brazil). A general trend of greater abundance of microalgae was observed lower on the shore, but neither of the environmental factors evaluated (wave exposure and shore level) showed consistent effects, and differences were found among specific shores or times (September 2007 and March 2008). The abundance of slow-moving grazers (limpets and littorinids) showed a negative correlation with chlorophyll a concentration on shores. However, experimental exclusion of these grazers failed to show consistent results at small spatial scales. Observations of divergent abundances of the isopod Ligia exotica and biomass of biofilm on isolated boulders on shores led to a short exclusion experiment, where the grazing pressure by L. exotica significantly decreased microalgal biomass. The result suggests that grazing activities of this fast-moving consumer probably mask the influence of slow-moving grazers at small spatial scales, while both have an additive effect at larger scales that masks environmental influences. This is the first evaluation of the impact of the fast-moving herbivore L. exotica on microalgal biomass on rocky shores and opens an interesting discussion about the role of these organisms in subtropical coastal environments.

Foraging by the omnivorous crab Pachygrapsus transversus affects the structure of assemblages on sub-tropical rocky shores

The roles of herbivory and predation in determining the structure and diversity of communities have been tested across most intertidal systems. In contrast, the importance of omnivorous consumers remains untested in many rocky shore communities. We tested the role of a small omnivorous crab in an intertidal food web on rocky shores of the sub-tropical southwest Atlantic. Exclusion of the grapsid crab Pachygrapsus transversus in the field resulted in significant changes in the abundance of functional groups in the sublittoral fringe of sheltered shores, where the dominant cover changed from a suite of macroalgae to an assemblage of filter-feeding animals (ascidians, sponges, mussels). In contrast, limpets, whelks, large crabs and fish did not significantly affect community composition of the assemblage. To examine the omnivorous feeding pattern of P. transversus, we did laboratory experiments to test its foraging behaviour among animal and algal groups. The crab showed selective behaviour, preferring invertebrate groups to macroalgae, and opportunistic behaviour among types of prey within those major groups. According to our results, the role of slow-moving and large fast-moving consumers is apparently negligible compared to the effect of an omnivorous consumer. P. transversus plays an important role in determining the intertidal community composition on these subtropical rocky shores, causing changes in the balance of functional groups and controlling invasive species.

Nitrogen availability patterns in white-sand vegetations of Central Brazilian Amazon

Addressing spatial variability in nitrogen (N) availability in the Central Brazilian Amazon, we hypothesized that N availability varies among white-sand vegetation types (campina and campinarana) and lowland tropical forests (dense terra-firme forests) in the Central Brazilian Amazon, under the same climate conditions. Accordingly, we measured soil and foliar N concentration and N isotope ratios (delta(15)N) throughout the campina-campinarana transect and compared to published dense terra-firme forest results. There were no differences between white-sand vegetation types in regard to soil N concentration, C:N ratio and delta(15)N across the transect. Both white-sand vegetation types showed very low foliar N concentrations and elevated foliar C:N ratios, and no significant difference between site types was observed. Foliar delta(15)N was depleted, varying from -9.6 to 1.6aEuro degrees in the white-sand vegetations. The legume Aldina heterophylla had the highest average delta(15)N values (-1.5aEuro degrees) as well as the highest foliar N concentration (2.1%) while the non-legume species had more depleted delta(15)N values and the average foliar N concentrations varied from 0.9 to 1.5% among them. Despite the high variation in foliar delta(15)N among plants, a significant and gradual (15)N-enrichment in foliar isotopic signatures throughout the campina-campinarana transect was observed. Individual plants growing in the campinarana were significantly enriched in (15)N compared to those in campina. In the white-sand N-limited ecosystems, the differentiation of N use seems to be a major cause of variations observed in foliar delta(15)N values throughout the campina-campinarana transect.

Understanding the Influences of Spatial Patterns on N Availability Within the Brazilian Amazon Forest

Nitrogen variations at different spatial scales and integrated across functional groups were addressed for lowland tropical forests in the Brazilian Amazon as follows: (1) how does N availability vary across the region over different spatial scales (regional x landscape scale); ( 2) how are these variations in N availability integrated across plant functional groups ( legume 9 non-legume trees). Leaf N, P, and Ca concentrations as well the leaf N isotope ratios (delta(15)N) from a large set of legume and non-legume tree species were measured. Legumes had higher foliar N/Ca ratios than non-legumes, consistent with the high energetic costs in plant growth associated with higher foliar P/Ca ratios found in legumes than in non-legumes. At the regional level, foliar delta(15)N decreased with increasing rainfall. At the landscape level, N availability was higher in the forests on clayey soils on the plateau than in forests on sandier soils. The isotope as well as the non-isotope data relationships here documented, explain to a large extent the variation in delta(15)N signatures across gradients of rainfall and soil. Although at the regional level, the precipitation regime is a major determinant of differences in N availability, at the landscape level, under the same precipitation regime, soil type seems to be a major factor influencing the availability of N in the Brazilian Amazon forest.

Spatio-temporal patterns of throughfall and solute deposition in an open tropical rain forest

The brief interaction of precipitation with a forest canopy can create a high spatial variability of both throughfall and solute deposition. We hypothesized that (i) the variability in natural forest systems is high but depends on system-inherent stability, (ii) the spatial variability of solute deposition shows seasonal dynamics depending on the increase in rainfall frequency, and (iii) spatial patterns persist only in the short-term. The study area in the north-western Brazilian state of Rondonia is subject to a climate with a distinct wet and dry season. We collected rain and throughfall on an event basis during the early wet season (n = 14) and peak of the wet season (n = 14) and analyzed the samples for pH and concentrations of NH4+, Na+, K+, Ca2+ Mg2+,, Cl-, NO3-, SO42- and DOC. The coefficient 3 4 cient of variation for throughfall based on both sampling intervals was 29%, which is at the lower end of values reported from other tropical forest sites, but which is higher than in most temperate forests. Coefficients of variation of solute deposition ranged from 29% to 52%. This heterogeneity of solute deposition is neither particularly high nor particularly tow compared with a range of tropical and temperate forest ecosystems. We observed an increase in solute deposition variability with the progressing wet season, which was explained by a negative correlation between heterogeneity of solute deposition and antecedent dry period. The temporal stability of throughfall. patterns was Low during the early wet season, but gained in stability as the wet season progressed. We suggest that rapid plant growth at the beginning of the rainy season is responsible for the lower stability, whereas less vegetative activity during the later rainy season might favor the higher persistence of ""hot"" and ""cold"" spots of throughfall. quantities. The relatively high stability of throughfall patterns during later stages of the wet season may influence processes at the forest floor and in the soil. Solute deposition patterns showed less clear trends but all patterns displayed a short-term stability only. The weak stability of those patterns is apt to impede the formation of solute deposition -induced biochemical microhabitats in the soil. (C) 2008 Elsevier B.V. All rights reserved.

Amazon deforestation alters small stream structure, nitrogen biogeochemistry and connectivity to larger rivers

Human activities that modify land cover can alter the structure and biogeochemistry of small streams but these effects are poorly known over large regions of the humid tropics where rates of forest clearing are high. We examined how conversion of Amazon lowland tropical forest to cattle pasture influenced the physical and chemical structure, organic matter stocks and N cycling of small streams. We combined a regional ground survey of small streams with an intensive study of nutrient cycling using (15)N additions in three representative streams: a second-order forest stream, a second-order pasture stream and a third-order pasture stream. These three streams were within several km of each other and on similar soils. Replacement of forest with pasture decreased stream habitat complexity by changing streams from run and pool channels with forest leaf detritus (50% cover) to grass-filled (63% cover) channel with runs of slow-moving water. In the survey, pasture streams consistently had lower concentrations of dissolved oxygen and nitrate (NO(3) (-)) compared with similar-sized forest streams. Stable isotope additions revealed that second-order pasture stream had a shorter NH(4) (+) uptake length, higher uptake rates into organic matter components and a shorter (15)NH(4) (+) residence time than the second-order forest stream or the third-order pasture stream. Nitrification was significant in the forest stream (19% of the added (15)NH(4) (+)) but not in the second-order pasture (0%) or third-order (6%) pasture stream. The forest stream retained 7% of added (15)N in organic matter compartments and exported 53% ((15)NH(4) (+) = 34%; (15)NO(3) (-) = 19%). In contrast, the second-order pasture stream retained 75% of added (15)N, predominantly in grasses (69%) and exported only 4% as (15)NH(4) (+). The fate of tracer (15)N in the third-order pasture stream more closely resembled that in the forest stream, with 5% of added N retained and 26% exported ((15)NH(4) (+) = 9%; (15)NO(3) (-) = 6%). These findings indicate that the widespread infilling by grass in small streams in areas deforested for pasture greatly increases the retention of inorganic N in the first- and second-order streams, which make up roughly three-fourths of total stream channel length in Amazon basin watersheds. The importance of this phenomenon and its effect on N transport to larger rivers across the larger areas of the Amazon Basin will depend on better evaluation of both the extent and the scale at which stream infilling by grass occurs, but our analysis suggests the phenomenon is widespread.

The Influence of Different Land Uses on the Structure of Archaeal Communities in Amazonian Anthrosols Based on 16S rRNA and amoA Genes

Soil from the Amazonian region is usually regarded as unsuitable for agriculture because of its low organic matter content and low pH; however, this region also contains extremely rich soil, the Terra Preta Anthrosol. A diverse archaeal community usually inhabits acidic soils, such as those found in the Amazon. Therefore, we hypothesized that this community should be sensitive to changes in the environment. Here, the archaeal community composition of Terra Preta and adjacent soil was examined in four different sites in the Brazilian Amazon under different anthropic activities. The canonical correspondence analysis of terminal restriction fragment length polymorphisms has shown that the archaeal community structure was mostly influenced by soil attributes that differentiate the Terra Preta from the adjacent soil (i.e., pH, sulfur, and organic matter). Archaeal 16S rRNA gene clone libraries indicated that the two most abundant genera in both soils were Candidatus nitrosphaera and Canditatus nitrosocaldus. An ammonia monoxygenase gene (amoA) clone library analysis indicated that, within each site, there was no significant difference between the clone libraries of Terra Preta and adjacent soils. However, these clone libraries indicated there were significant differences between sites. Quantitative PCR has shown that Terra Preta soils subjected to agriculture displayed a higher number of amoA gene copy numbers than in adjacent soils. On the other hand, soils that were not subjected to agriculture did not display significant differences on amoA gene copy numbers between Terra Preta and adjacent soils. Taken together, our findings indicate that the overall archaeal community structure in these Amazonian soils is determined by the soil type and the current land use.