Lossless filter for multiple repeats with bounded edit distance

Background: Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic relationship. Finding such fragments while allowing for a certain number of insertions, deletions, and substitutions, is however known to be a computationally expensive task, and consequently exact methods can usually not be applied in practice. Results: The filter TUIUIU that we introduce in this paper provides a possible solution to this problem. It can be used as a preprocessing step to any multiple alignment or repeats inference method, eliminating a possibly large fraction of the input that is guaranteed not to contain any approximate repeat. It consists in the verification of several strong necessary conditions that can be checked in a fast way. We implemented three versions of the filter. The first is simply a straightforward extension to the case of multiple sequences of an application of conditions already existing in the literature. The second uses a stronger condition which, as our results show, enable to filter sensibly more with negligible (if any) additional time. The third version uses an additional condition and pushes the sensibility of the filter even further with a non negligible additional time in many circumstances; our experiments show that it is particularly useful with large error rates. The latter version was applied as a preprocessing of a multiple alignment tool, obtaining an overall time (filter plus alignment) on average 63 and at best 530 times smaller than before (direct alignment), with in most cases a better quality alignment. Conclusion: To the best of our knowledge, TUIUIU is the first filter designed for multiple repeats and for dealing with error rates greater than 10% of the repeats length.

COMPLETE ISOMORPHIC CLASSIFICATIONS OF SOME SPACES OF COMPACT OPERATORS

This paper is a continuation and a complement of our previous work on isomorphic classification of some spaces of compact operators. We improve the main result concerning extensions of the classical isomorphic classification of the Banach spaces of continuous functions on ordinals. As an application, fixing an ordinal a and denoting by X(xi), omega(alpha) <= xi < omega(alpha+1), the Banach space of all X-valued continuous functions defined in the interval of ordinals [0,xi] and equipped with the supremum, we provide complete isomorphic classifications of some Banach spaces K(X(xi),Y(eta)) of compact operators from X(xi) to Y(eta), eta >= omega. It is relatively consistent with ZFC (Zermelo-Fraenkel set theory with the axiom of choice) that these results include the following cases: 1.X* contains no copy of c(0) and has the Mazur property, and Y = c(0)(J) for every set J. 2. X = c(0)(I) and Y = l(q)(J) for any infinite sets I and J and 1 <= q < infinity. 3. X = l(p)(I) and Y = l(q)(J) for any infinite sets I and J and 1 <= q < p < infinity.

The Essential Nucleolar Yeast Protein Nop8p Controls the Exosome Function during 60S Ribosomal Subunit Maturation

The yeast nucleolar protein Nop8p has previously been shown to interact with Nip7p and to be required for 60S ribosomal subunit formation. Although depletion of Nop8p in yeast cells leads to premature degradation of rRNAs, the biochemical mechanism responsible for this phenotype is still not known. In this work, we show that the Nop8p amino-terminal region mediates interaction with the 5.8S rRNA, while its carboxyl-terminal portion interacts with Nip7p and can partially complement the growth defect of the conditional mutant strain Dnop8/GAL:NOP8. Interestingly, Nop8p mediates association of Nip7p to pre-ribosomal particles. Nop8p also interacts with the exosome subunit Rrp6p and inhibits the complex activity in vitro, suggesting that the decrease in 60S ribosomal subunit levels detected upon depletion of Nop8p may result from degradation of pre-rRNAs by the exosome. These results strongly indicate that Nop8p may control the exosome function during pre-rRNA processing.

Electrochemical and spectroscopic studies of ethanol oxidation on Pt stepped surfaces modified by tin adatoms

Ethanol oxidation on platinum stepped surfaces vicinal to the (111) pole modified by tin has been studied to determine the role of this adatom in the oxidation mechanism. Tin has been slowly deposited so that the initial stages of the deposition take place on the step, and deposition on the terrace only occurs when the step has been completely decorated. Voltammetric and chronoamperometric experiments demonstrate that tin on the step catalyzes the oxidation. The maximum enhancement is found when the step is completely decorated by tin. FTIR experiments using normal and isotopically labeled ethanol have been used to elucidate the effect of the tin adatoms in the mechanism. The obtained results indicate that the role of tin is double: (i) when the surface has sites capable of breaking the C-C bond of the molecule, that is, when the step sites are not completely covered by tin, it promotes the oxidation of CO formed from the molecular fragments to CO(2) through a bifunctional mechanism and (ii) it catalyzes the oxidation of ethanol to acetic acid.

Dynamics of carbon, biomass, and structure in two Amazonian forests

Amazon forests are potentially globally significant sources or sinks for atmospheric carbon dioxide. In this study, we characterize the spatial trends in carbon storage and fluxes in both live and dead biomass (necromass) in two Amazonian forests, the Biological Dynamic of Forest Fragments Project (BDFFP), near Manaus, Amazonas, and the Tapajos National Forest (TNF) near Santarem, Para. We assessed coarse woody debris (CWD) stocks, tree growth, mortality, and recruitment in ground-based plots distributed across the terra firme forest at both sites. Carbon dynamics were similar within each site, but differed significantly between the sites. The BDFFP and the TNF held comparable live biomass (167 +/- 7.6 MgC.ha(-1) versus 149 +/- 6.0 MgC.ha(-1), respectively), but stocks of CWD were 2.5 times larger at TNF (16.2 +/- 1.5 MgC.ha(-1) at BDFFP, versus 40.1 +/- 3.9 MgC.ha(-1) at TNF). A model of current forest dynamics suggests that the BDFFP was close to carbon balance, and its size class structure approximated a steady state. The TNF, by contrast, showed rapid carbon accrual to live biomass (3.24 +/- 0.22 MgC.ha(-1).a(-1) in TNF, 2.59 +/- 0.16 MgC.ha(-1).a(-1) in BDFFP), which was more than offset by losses from large stocks of CWD, as well as ongoing shifts of biomass among size classes. This pattern in the TNF suggests recovery from a significant disturbance. The net loss of carbon from the TNF will likely last 10 - 15 years after the initial disturbance (controlled by the rate of decay of coarse woody debris), followed by uptake of carbon as the forest size class structure and composition continue to shift. The frequency and longevity of forests showing such disequilibruim dynamics within the larger matrix of the Amazon remains an essential question to understanding Amazonian carbon balance.

Intercellular transport of epidermis-expressed MADS domain transcription factors and their effect on plant morphology and floral transition

P>During the lifetime of an angiosperm plant various important processes such as floral transition, specification of floral organ identity and floral determinacy, are controlled by members of the MADS domain transcription factor family. To investigate the possible non-cell-autonomous function of MADS domain proteins, we expressed GFP-tagged clones of AGAMOUS (AG), APETALA3 (AP3), PISTILLATA (PI) and SEPALLATA3 (SEP3) under the control of the MERISTEMLAYER1 promoter in Arabidopsis thaliana plants. Morphological analyses revealed that epidermal overexpression was sufficient for homeotic changes in floral organs, but that it did not result in early flowering or terminal flower phenotypes that are associated with constitutive overexpression of these proteins. Localisations of the tagged proteins in these plants were analysed with confocal laser scanning microscopy in leaf tissue, inflorescence meristems and floral meristems. We demonstrated that only AG is able to move via secondary plasmodesmata from the epidermal cell layer to the subepidermal cell layer in the floral meristem and to a lesser extent in the inflorescence meristem. To study the homeotic effects in more detail, the capacity of trafficking AG to complement the ag mutant phenotype was compared with the capacity of the non-inwards-moving AP3 protein to complement the ap3 mutant phenotype. While epidermal expression of AG gave full complementation, AP3 appeared not to be able to drive all homeotic functions from the epidermis, perhaps reflecting the difference in mobility of these proteins.

Late Pleistocene and Holocene vegetation changes in northeastern Brazil determined from carbon isotopes and charcoal records in soils

Northeastern Brazil represents a strategic area in terms of Quaternary records of environmental changes in South America due to its distinct semi-arid climate in near equatorial latitudes. In this study, carbon isotope and charcoal distribution records in soils are used to characterize vegetation dynamics, forest fires and their relation to climate change since the Late Pleistocene in the States of Ceara, Piaui and Paraiba, Northeastern Brazil. At the Ceara site, the carbon isotope record showed an enrichment trend from -24%(o) to 19%(o) during the early-mid Holocene, indicating an opening of vegetation and expansion of savanna vegetation (C(4) plants) during this period. A trend toward more depleted delta(13)C values (similar to-32%.) in the late Holocene indicates an expansion of forest vegetation (C(3) plants). A similar trend is observed at the Piaui and Paraiba sites where values of similar to-24%0 are associated with open forest vegetation during the late Pleistocene. In the early-mid Holocene, delta(13)C values of up to -18.0%(o), suggest the expansion of C4 plants. Based on the carbon isotope data, it is postulated that from similar to 18,000 cal yr B.P. to similar to 11,800 cal yr B.P.-similar to 10,000 cal yr B.P. arboreal vegetation was dominant in northeastern Brazil and is associated with humid climates. The savanna expanded from similar to 10,000 cal yr B.P. to similar to 4500-3200 cal yr B.P. due to a less humid/drier climatic phase, also supported by the significant presence of fires (charcoal fragments in the soil). From approximately 3200-2000 cal yr B.P. to the present, carbon isotope records suggest forest expansion and a more humid phase. These results form part of a regional pattern since they are in agreement with paleovegetation records obtained in regions of Maranhao, northeastern Brazil and in the Amazon and Rondonia States, northern Brazil. (C) 2010 Elsevier B.V. All rights reserved.

Chronostratigraphy and radiocarbon age inversion in the Holocene regressive barrier of Parana, southern Brazil

Twenty-two (14)C datings were performed at the central sector of the Parana coast to define Holocene regressive barrier evolution. The barrier Pleistocene substratum was ascribed an age between 40400 and 30000 yr BP, but it can also represent the penultimate sea level highstand during marine isotope stage 5e. The Holocene barrier samples provided ages between 8542-8279 and 2987-2751 cal yr BP, and showed at least six age inversions that were related to age differences between in situ or low-distance transported shells or trunk fragments, and high-distance transported vegetal debris, wood fragments and organic matter samples. The regressive Holocene barrier age was 4402-4135 cal yr BP near the base, and 2987-2751 cal yr BP near the top. Most of the vegetal remains were transported by ebb tidal currents from the estuaries to the inner shelf below wave base level during the mid-Holocene highstand; they were transported onshore by storm waves and littoral currents during the sea level lowering after the sea level maximum, and were deposited mainly as middle shoreface swaley cross-stratification facies. (C) 2008 Published by Elsevier B.V.

Last glacial maximum (LGM) vegetation changes in the Atlantic Forest, southeastern Brazil

This study was carried out in a continental Atlantic Forest located in the southern region of Sao Paulo State, southeastern Brazil. The aim of the study was to evaluate the vegetation dynamics in similar to 70 km forest ecosystem transect that occurred during the late Pleistocene and Holocene in this region, using the stable carbon isotopes (delta C-13) analysis on soil organic matter (SOM) and the C-14 dating of buried charcoal fragments and the humin fraction of SOM. The isotope data (delta C-13) of SOM in the deeper horizons, indicating the presence of more open vegetation than the present, with a probable mixture of C-3 and C-4 plants, suggesting the presence of a drier climate in the period of similar to 20 ka to similar to 16-14 ka BP. From similar to 16 to 14 ka BP to the present, a significant predominance Of C3 plants was observed, indicating an expansion of the forest, probably associated with the presence of a more humid climate than the previous period. The results indicated the presence of open vegetation during the late glacial, probably associated with a drier period, also observed in other regions of Brazil. The Atlantic Forest ecosystem seems to have developed at least since the early Holocene in Southeastern Brazil. (c) 2007 Elsevier Ltd and INQUA. All rights reserved.

Spatial variation in the strength of mutualism between a jumping spider and a terrestrial bromeliad: Evidence from the stable isotope N-15

Psecas chapoda, a neotropical jumping spider strictly associated with the terrestrial bromeliad Bromelia balansae in cerrados and semi-deciduous forests in South America, effectively contributes to plant nutrition and growth. In this study, our goal was to investigate if spider density caused spatial variations in the strength of this spider-plant mutualism. We found a positive significant relationship between spider density and delta N-15 values for bromeliad leaves in different forest fragments. Open grassland Bromeliads were associated with spiders and had higher delta N-15 values compared to forest bromeliads. Although forest bromeliads had no association with spiders their total N concentrations were higher. These results suggest that bromeliad nutrition is likely more litter-based in forests and more spider-based in open grasslands. This study is one of the few to show nutrient provisioning and conditionality in a spider-plant system. (c) 2008 Elsevier Masson SAS. All rights reserved.

Rare canopy species in communities within the Atlantic Coastal Forest in Rio de Janeiro State, Brazil

Rare species are one of the principal components of the species richness and diversity encountered in Dense Ombrophilous Tropical Forests. This study sought to analyze the rare canopy species within the Atlantic Coastal Forest in Rio de Janeiro State, Brazil. Six different communities were examined: Dense Ombrophilous alluvial Forest; Dense sub-montane Ombrophilous Forest; Dense Montane Ombrophilous in Serra do Mar and Serra da Mantiqueira. In each area the vegetation was sampled within forty 10 x 25 m plots alternately distributed along a linear transect. All trees with DBH (1.3 m above ground level) a parts per thousand yen5 cm were sampled. The canopy was characterized using the allometric relationship between diameter and height, and included all trees with BDH a parts per thousand yen10 cm and height a parts per thousand yen10 m. A total of 64 families, 206 genera, and 542 species were sampled, of which 297 (54.8%) represented rare species (less than one individual per hectare). The percentage of rare species varied from 34 to 50% in each of the different communities sampled. A majority of these rare trees belonged to the Rosidae, and a smaller proportion to the Dilleniidae. It was concluded that there was no apparent pattern to rarity among families, that rarity was probably derived from a number of processes (such as gap formation), and that a great majority of the rare species sampled were consistently rare. This indicates that the restricted geographic distribution and high degree of endemism of many arboreal taxa justifies the conservation of even small fragments of Atlantic Forest.

Linoleic acid peroxidation initiated by Fe(3+)-reducing compounds recovered from Eucalyptus grandis biotreated with Ceriporiopsis subvermispora

This work work evaluates linoleic acid peroxidation reactions initiated by Fe(3+)-reducing compounds recovered from Eucalyptus grandis, biotreated with the biopulping fungus Ceriporiopsis subvermispora. The aqueous extracts from biotreated wood had the ability to reduce Fe(3+) ions from freshly prepared solutions. The compounds responsible for the Fe(3+)-reducing activity corresponded to UV-absorbing substances with apparent molar masses from 3 kDa to 5 kDa. Linoleic acid peroxidation reactions conducted in the presence of Fe(3+) ions and the Fe(3+)-reducing compounds showed that the rate of O(2) consumption during peroxidation was proportional to the Fe(3+)-reducing activity present in each extract obtained from biotreated wood. This peroxidation reaction was coupled with in-vitro treatment of ball-milled E. grandis wood. Ultraviolet data showed that the reaction system released lignin fragments from the milled wood. Size exclusion chromatography data indicated that the solubilized material contained a minor fraction representing high-molar-mass molecules excluded by the column and a main low-molar-mass peak. Overall evaluation of the data suggested that the Fe(3+)-reducing compounds formed during wood biodegradation by C subvermispora can mediate lignin degradation through linoleic acid peroxidation. (C) 2010 Elsevier Ltd. All rights reserved.

Neural network-based H(infinity) control for fully actuated and underactuated cooperative manipulators

This paper develops H(infinity) control designs based on neural networks for fully actuated and underactuated cooperative manipulators. The neural networks proposed in this paper only adapt the uncertain dynamics of the robot manipulators. They work as a complement of the nominal model. The H(infinity) performance index includes the position errors as well the squeeze force errors between the manipulator end-effectors and the object, which represents a complete disturbance rejection scenario. For the underactuated case, the squeeze force control problem is more difficult to solve due to the loss of some degrees of manipulator actuation. Results obtained from an actual cooperative manipulator, which is able to work as a fully actuated and an underactuated manipulator, are presented. (C) 2008 Elsevier Ltd. All rights reserved.

Volumetric reconstruction of the mean flow around circular cylinders fitted with strakes

The volumetric reconstruction technique presented in this paper employs a two-camera stereoscopic particle image velocimetry (SPIV) system in order to reconstruct the mean flow behind a fixed cylinder fitted with helical strakes, which are commonly used to suppress vortex-induced vibrations (VIV). The technique is based on the measurement of velocity fields at equivalent adjacent planes that results in pseudo volumetric fields. The main advantage over proper volumetric techniques is the avoidance of additional equipment and complexity. The averaged velocity fields behind the straked cylinders and the geometrical periodicity of the three-start configuration are used to further simplify the reconstruction process. Two straked cylindrical models with the same pitch (p = 10d) and two different heights (h = 0.1 and 0.2d) are tested. The reconstructed flow shows that the strakes introduce in the wake flow a well-defined wavelength of one-third of the pitch. Measurements of hydrodynamic forces, fluctuating velocity, vortex formation length, and vortex shedding frequency show the interdependence of the wake parameters. The vortex formation length is increased by the strakes, which is an important effect for the suppression of vortex-induced vibrations. The results presented complement previous investigations concerning the effectiveness of strakes as VIV suppressors and provide a basis of comparison to numerical simulations.

Impact of seedling removal on regenerating community structure of a seasonal semideciduous forest

(Impact of seedling removal on regenerating community structure of a seasonal semideciduous forest). Transplanting seedlings and saplings from natural forests has been considered an alternative to producing saplings of native species for forest restoration purposes, but the possible impact of this procedure on plant community regeneration has not been investigated. This work evaluates the impact of different treatments of shrub and tree-seedling (up to 30 cm) removal from a seasonal semideciduous forest fragment located in southeastern Brazil on the natural regeneration process. Eighty 2x2 m plots were installed in two habitats (forest edge and interior) and submitted to four seedling-removal treatments (I, II - 100% removal with or without soil mixing; III - 50% removal without soil mixing: and IV - control treatment Without seedling removal). Regeneration density and richness were evaluated before treatment as well as 6, 12 and 18 months later. The results were compared among treatments for each evaluation period and among periods within treatments. There were similarities between edge and interior. The natural regeneration process did not improve with soil mixing. Plots submitted to seedling removal partially recovered plant density; however, these plots had lower species richness when compared to the control and to the initial values before treatment. Seedling removal has a negative impact on the regeneration process of low-density species, thus the use of natural regeneration as a sapling source for forest restoration purposes should focus only on high-density species with well-known regeneration strategies and not on the community as a whole.