An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

Estimation of the thickness and the optical parameters of several stacked thin films using optimization

The reverse engineering problem addressed in the present research consists of estimating the thicknesses and the optical constants of two thin films deposited on a transparent substrate using only transmittance data through the whole stack. No functional dispersion relation assumptions are made on the complex refractive index. Instead, minimal physical constraints are employed, as in previous works of some of the authors where only one film was considered in the retrieval algorithm. To our knowledge this is the first report on the retrieval of the optical constants and the thickness of multiple film structures using only transmittance data that does not make use of dispersion relations. The same methodology may be used if the available data correspond to normal reflectance. The software used in this work is freely available through the PUMA Project web page (http://www.ime.usp.br/similar to egbirgin/puma/). (C) 2008 Optical Society of America

Equifocality of a singular Riemannian foliation

A singular foliation on a complete Riemannian manifold M is said to be Riemannian if each geodesic that is perpendicular to a leaf at one point remains perpendicular to every leaf it meets. We prove that the regular leaves are equifocal, i.e., the end point map of a normal foliated vector field has constant rank. This implies that we can reconstruct the singular foliation by taking all parallel submanifolds of a regular leaf with trivial holonomy. In addition, the end point map of a normal foliated vector field on a leaf with trivial holonomy is a covering map. These results generalize previous results of the authors on singular Riemannian foliations with sections.

Chemical analyses confirm a rare case of seed dispersal by bees

It has been suggested that dispersal of seeds of Coussapoa asperifolia magnifolia could have endozoochoric dispersal by frugivorous birds and monkeys because the fruits are red when ripe, or exozoochoric dispersal, because the exocarp is mucilaginous and sticky. However, our field observations showed only stingless bees collecting the exocarp with seeds of C. asperifolia magnifolia, which are used for building and repairing their nests, from which the plants sprout. This paper aimed to determine the fruit chemical composition, since we postulated that C. asperifolia magnifolia is neither consumed by birds nor monkeys due to being very sticky and apparently resinous. Apolar extract analyses revealed the fruits are not resinous but extremely rich in waxes ( mainly esterified triglycerides), and polar extract analyses revealed the sugar content to be close to the sensorial minimum level. This probably accounts for why only stingless bees are seen visiting fruits and dispersing seeds.

Redetermination of 3-methylbenzoic acid

The asymmetric unit of the title compound, C(8)H(8)O(2), contains two crystallographically independent molecules, which form dimers linked by O center dot center dot center dot H-O hydrogen bonds. The benzene rings in the dimers are inclined at a dihedral angle of 7.30 (8)degrees and both methyl groups display rotational disorder. This redetermination results in a crystal structure with significantly higher precision than the original determination [Ellas & Garcia-Blanco (1963). Acta Cryst. 16, 434], in which the authors reported only the unit-cell parameters and space group, without any detailed information on the atomic arrangement. In the crystal, dimers are connected by weak C-H center dot center dot center dot O interactions, forming R(2)(2)(10) and R(4)(4)(18) rings along [110] and an infinite zigzag chain of dimers along the [001] direction also occurs.

Phylogeny and Taxonomy of the Neotropical Thepytus (Lepidoptera: Lycaenidae: Theclinae)

The Neotropical lycaenid hairstreak genus Thepytus Robbins and its eight species are revised. Species treatments summarize nomenclature, distribution, habitat, behavior, and diagnostic traits, as well as noting why each species is considered distinct under a biological species concept. An identification key for males and a checklist are included. Beatheclus Balint & Dahners new synonym is synonymized with Thepytus, and Theppus beatrizae (Balint & Dahners) is a new combination. Other nomenclatural actions include the description of Thepytus jennifer Busby & Robbins new species. Thepytus nancyana Busby & Robbins new species, and Thepytus carmen Robbins & Duarte new species. A lectotype is designated or Thecla thyrea Hewitson, 1867, to ensure stability of this name. A phylogenetic analysis based on 22 coded morphological characters yields one equal weight most parsimonious 39-step tree. Implied weighting does not change the tree topology. Unambiguous changes in elevation optimized on the cladogram show that a montane lineage of Thepytus colonized the lowlands in at least one instance. The use of T. echelta (Hewitson) as a biological control agent for Psittacanthus (Loranthaceae) is discussed.

Molecular and morphological characterization of Amathia distans Busk and Amathia brasiliensis Busk (Bryozoa: Ctenostomata) from the tropical and subtropical Western Atlantic

Morphological and molecular analyses have proven to be complementary tools of taxonomic information for the redescription of the ctenostome bryozoans Amathia brasiliensis Busk, 1886 and Amathia distans Busk, 1886. The two species, originally described from material collected by the `Challenger` expedition but synonymized by later authors, now have their status fixed by means of the selection of lectotypes, morphological observations and analyses of DNA sequences described here. The morphological characters allowing the identification of living and/or preserved specimens are (1) A. brasiliensis: whitish-pale pigment spots in the frontal surface of stolons and zooids, and a wide stolon with biserial zooid clusters growing in clockwise and anti-clockwise spirals along it, the spirality direction being maintained from maternal to daughter stolons; and (2) A. distans: bright yellow pigment spots in stolonal and zooidal surfaces including lophophores, and a slender stolon, thickly cuticularized, with biserial zooid clusters growing in clockwise and anti-clockwise spirals along it and the spirality direction not maintained from maternal to daughter stolons. Pairwise comparisons of DNA sequences of the mitochondrial genes cytochrome c oxidase subunit I and large ribosomal RNA subunit revealed deep genetic divergence between A. brasiliensis and A. distans. Finally, analyses of those sequences within a Bayesian phylogenetic context recovered their genealogical species status.

The Amazon Frontier of Land-Use Change: Croplands and Consequences for Greenhouse Gas Emissions

The Brazilian Amazon is one of the most rapidly developing agricultural frontiers in the world. The authors assess changes in cropland area and the intensification of cropping in the Brazilian agricultural frontier state of Mato Grosso using remote sensing and develop a greenhouse gas emissions budget. The most common type of intensification in this region is a shift from single-to double-cropping patterns and associated changes in management, including increased fertilization. Using the enhanced vegetation index (EVI) from the Moderate Resolution Imaging Spectroradiometer (MODIS) sensor, the authors created a green-leaf phenology for 2001-06 that was temporally smoothed with a wavelet filter. The wavelet-smoothed green-leaf phenology was analyzed to detect cropland areas and their cropping patterns. The authors document cropland extensification and double-cropping intensification validated with field data with 85% accuracy for detecting croplands and 64% and 89% accuracy for detecting single-and double-cropping patterns, respectively. The results show that croplands more than doubled from 2001 to 2006 to cover about 100 000 km(2) and that new double-cropping intensification occurred on over 20% of croplands. Variations are seen in the annual rates of extensification and double-cropping intensification. Greenhouse gas emissions are estimated for the period 2001-06 due to conversion of natural vegetation and pastures to row-crop agriculture in Mato Grosso averaged 179 Tg CO(2)-e yr(-1),over half the typical fossil fuel emissions for the country in recent years.

Small rivers in the southwestern Amazon and their role in CO(2) outgassing

A recent estimate of CO(2) outgassing from Amazonian wetlands suggests that an order of magnitude more CO(2) leaves rivers through gas exchange with the atmosphere than is exported to the ocean as organic plus inorganic carbon. However, the contribution of smaller rivers is still poorly understood, mainly because of limitations in mapping their spatial extent. Considering that the largest extension of the Amazon River network is composed of small rivers, the authors` objective was to elucidate their role in air-water CO(2) exchange by developing a geographic information system ( GIS)- based model to calculate the surface area covered by rivers with channels less than 100 m wide, combined with estimated CO(2) outgassing rates at the Ji-Parana River basin, in the western Amazon. Estimated CO(2) outgassing was the main carbon export pathway for this river basin, totaling 289 Gg C yr(-1), about 2.4 times the amount of carbon exported as dissolved inorganic carbon ( 121 Gg C yr(-1)) and 1.6 times the dissolved organic carbon export ( 185 Gg C yr(-1)). The relationships established here between drainage area and channel width provide a new model for determining small river surface area, allowing regional extrapolations of air - water gas exchange. Applying this model to the entire Amazon River network of channels less than 100 m wide ( third to fifth order), the authors calculate that the surface area of small rivers is 0.3 +/- 0.05 million km(2), and it is potentially evading to the atmosphere 170 +/- 42 Tg C yr(-1) as CO(2). Therefore, these ecosystems play an important role in the regional carbon balance.

A New Generation of X Ray Irradiators for Insect Sterilization

Recent fears of terrorism have provoked an increase in delays and denials of transboundary shipments of radioisotopes. This represents a serious constraint to sterile insect technique (SIT) programs around the world as they rely on the use of ionizing radiation from radioisotopes for insect sterilization. To validate a novel X ray irradiator, a series of studies on Ceratitis capitata (Wiedemann) and Anastrepha fraterculus (Wiedemann) (Diptera: Tephritidae) were carried out, comparing the relative biological effectiveness (RBE) between X rays and traditional gamma radiation from (60)Co. Male C. capitata pupae and pupae of both sexes of A. fraterculus, both 24 - 48 h before adult emergence, were irradiated with doses ranging from 15 to 120 Gy and 10-70 Gy, respectively. Estimated mean doses of 91.2 Gy of X and 124.9 Gy of gamma radiation induced 99% sterility in C. capitata males, Irradiated A. fraterculus were 99% sterile at approximate to 40-60 Gy for both radiation treatments. Standard quality control parameters and mating indices were not significantly affected by the two types of radiation. The RBE did not differ significantly between the tested X and gamma radiation, and X rays are as biologically effective for SIT purposes as gamma rays are. This work confirms the suitability of this new generation of X ray irradiators for pest control programs that integrate the SIT.

Morphological Studies on the Mature Worker Larvae of Paratrechina fulva (Hymenoptera, Formicidae)

The ant Paratrechina fulva is native to Brazil, but has spread to other countries where it has become a serious pest. Their larvae are known from a preliminary description made without the aid of scanning electron microscopy. The present investigation aimed at describing the mature worker larvae of this species in deeper detail, while identifying useful morphological characters for taxonomy and cladistics. General morphological traits typical of Paratrechina larvae described so far were also confirmed with this species, particularly regarding body shape, types of hairs, and distribution pattern of head sensilla, but P fulva presented unusually shaped mandibles.

Description of the Immatures of Workers of the Weaver Ant, Camponotus textor (Hymenoptera: Formicidae)

The weaver ants Camponotus textor (Forel) (Hymenoptera: Formicidae) are native to Central and South America, where they use their larvae to build silken nests by sewing tree leaves together. Few Studies have been conducted with this species, and little is known about the morphology of their larvae. Tie present paper estimated the number of larval instars of C. textor and presents a detailed morphological description of each immature stage based on light and electron microscopic observations. The number of larval in stars was estimated as four based oil the frequency distribution of larval head widths. Tic larvae of this species presented some typical characteristics of Camponotus (Mayr) larvae: body shape `pogonomyrmecoid`, ten pairs of spiracles, antennae with three sensilla, conspicuous `chiloscleres` on the labrum, and mature larvae with pronounced labial pseudopalps. Unprecedented characteristics would include: great diversity of body hair types, and `camponotoid` mandibles but with four medial denticles. This information can aid biological and taxonomic studies with these ants, and may be useful for ant systematics.

Laser-induced breakdown spectroscopy and chemometrics for classification of toys relying on toxic elements

Quality control of toys for avoiding children exposure to potentially toxic elements is of utmost relevance and it is a common requirement in national and/or international norms for health and safety reasons. Laser-induced breakdown spectroscopy (LIBS) was recently evaluated at authors` laboratory for direct analysis of plastic toys and one of the main difficulties for the determination of Cd. Cr and Pb was the variety of mixtures and types of polymers. As most norms rely on migration (lixiviation) protocols, chemometric classification models from LIBS spectra were tested for sampling toys that present potential risk of Cd, Cr and Pb contamination. The classification models were generated from the emission spectra of 51 polymeric toys and by using Partial Least Squares - Discriminant Analysis (PLS-DA), Soft Independent Modeling of Class Analogy (SIMCA) and K-Nearest Neighbor (KNN). The classification models and validations were carried out with 40 and 11 test samples, respectively. Best results were obtained when KNN was used, with corrected predictions varying from 95% for Cd to 100% for Cr and Pb. (C) 2011 Elsevier B.V. All rights reserved.

Forest-related partnerships in Brazilian Amazonia: There is more to sustainable forest management than reduced impact logging

There is more to sustainable forest management than reduced impact logging. Partnerships between multiple actors are needed in order to create the institutional context for good forest governance and sustainable forest management and stimulate the necessary local community involvement. The idea behind this is that the parties would be able to achieve more jointly than on their own by combining assets, knowledge, skills and political power of actors at different levels of scale. This article aims to demonstrate by example the nature and variety of forest-related partnerships in Brazilian Amazonia. Based on the lessons learned from these cases and the authors` experience, the principal characteristics of successful partnerships are described, with a focus on political and socioeconomic aspects. These characteristics include fairly negotiated partnership objectives, the active involvement of the public sector as well as impartial brokers, equitable and cost-effective institutional arrangements, sufficient and equitably shared benefits for all the parties involved, addressing socioeconomic drawbacks, and taking measures to maintain sustainable exploitation levels. The authors argue that, in addition to product-oriented partnerships which focus on sustainable forest management, there is also a need for politically oriented partnerships based on civil society coalitions. The watchdog function of these politically oriented partnerships, their awareness-raising campaigns regarding detrimental policies and practices, and advocacy for good forest governance are essential for the creation of the appropriate legal and political framework for sustainable forest management. (C) 2008 Elsevier B.V. All rights reserved.

Kallikrein-Kinin System Mediated Inflammation in Alzheimer`s Disease In Vivo

The Kallikrein-Kinin System (KKS) has been associated to inflammatory and immunogenic responses in the peripheral and central nervous system by the activation of two receptors, namely B1 receptor and B2 receptor. The B1 receptor is absent or under-expressed in physiological conditions, being up-regulated during tissue injury or in the presence of cytokines. The B2 receptor is constitutive and mediates most of the biological effects of kinins. Some authors suggest a link between the KKS and the neuroinflammation in Alzheimer`s disease (AD). We have recently described an increase in bradykinin (BK) in the cerebrospinal fluid and in densities of B1 and B2 receptors in brain areas related to memory, after chronic infusion of amyloid-beta (A beta) peptide in rats, which was accompanied by memory disruption and neuronal loss. Mice lacking B1 or B2 receptors presented reduced cognitive deficits related to the learning process, after acute intracerebroventricular (i.c.v). administration of A. Nevertheless, our group showed an early disruption of cognitive function by i.c.v. chronic infusion of A beta after a learned task, in the knock-out B2 mice. This suggests a neuroprotective role for B2 receptors. In knock-out B1 mice the memory disruption was absent, implying the participation of this receptor in neurodegenerative processes. The acute or chronic infusion of A beta can lead to different responses of the brain tissue. In this way, the proper involvement of KKS on neuroinflammation in AD probably depends on the amount of A beta injected. Though, BK applied to neurons can exert inflammatory effects, whereas in glial cells, BK can have a potential protective role for neurons, by inhibiting proinflammatory cytokines. This review discusses this duality concerning the KKS and neuroinflammation in AD in vivo.