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

Psychogenetics of Turner syndrome: an investigation of 28 subjects and respective controls using the Bender test and Piagetian scales

Piagetian scales and the Bender visual motor gestalt test (BT) were applied to 28 subjects with universal 45, X Turner syndrome (TS), and their respective controls, in order to investigate their cognitive performance. Dermatoglyphics were also analyzed to obtain clues concerning embryological changes that may have appeared during development of the nervous system and could be associated with cognitive performance of TS patients. Dermatoglyphic pattern distribution was similar to that reported in previous studies of TS individuals: ulnar loops in the digital patterns and finger ridge, a-b, and A'-d counts were more frequent, while arch and whorl patterns were less frequent compared to controls. However, we did not find higher frequencies of hypothenar pattern, maximum atd angle, and ulnarity index in our TS subjects, unlike other investigations. Furthermore, we found significant differences between TS and control T line index values. The BT scores were also lower in probands, as has been previously reported, revealing a neurocognitive deficit of visual motor perception in TS individuals, which could be due to an absence of, or deficiency in, cerebral hemispheric lateralization. However, TS subjects seemed to improve their performance on BT with age. Cognitive performance of the TS subjects was not significantly different from that of controls, confirming a previous study in which TS performance was found to be similar to that of the normal Brazilian population. There were significant correlations between BT scores and Piagetian scale levels with dermatoglyphic parameters. This association could be explained by changes in the common ectodermal origin of the epidermis and the central nervous system. TS subjects seem to succeed in compensating their spatial impairments in adapting their cognitive and social contacts. We concluded that genetic counseling should consider cognitive and psychosocial difficulties presented by TS subjects, providing appropriate treatment and orientation for them and their families.

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.

Biomass burning in Brazil`s Amazonian ""arc of deforestation"": Burning efficiency and charcoal formation in a fire after mechanized clearing at Feliz Natal, Mato Grosso

Estimates of greenhouse-gas emissions from deforestation are highly uncertain because of high variability in key parameters and because of the limited number of studies providing field measurements of these parameters. One such parameter is burning efficiency, which determines how much of the original forest`s aboveground carbon stock will be released in the burn, as well as how much will later be released by decay and how much will remain as charcoal. In this paper we examined the fate of biomass from a semideciduous tropical forest in the ""arc of deforestation,"" where clearing activity is concentrated along the southern edge of the Amazon forest. We estimated carbon content, charcoal formation and burning efficiency by direct measurements (cutting and weighing) and by line-intersect sampling (LIS) done along the axis of each plot before and after burning of felled vegetation. The total aboveground dry biomass found here (219.3 Mg ha(-1)) is lower than the values found in studies that have been done in other parts of the Amazon region. Values for burning efficiency (65%) and charcoal formation (6.0%, or 5.98 Mg C ha(-1)) were much higher than those found in past studies in tropical areas. The percentage of trunk biomass lost in burning (49%) was substantially higher than has been found in previous studies. This difference may be explained by the concentration of more stems in the smaller diameter classes and the low humidity of the fuel (the dry season was unusually long in 2007, the year of the burn). This study provides the first measurements of forest burning parameters for a group of forest types that is now undergoing rapid deforestation. The burning parameters estimated here indicate substantially higher burning efficiency than has been found in other Amazonian forest types. Quantification of burning efficiency is critical to estimates of trace-gas emissions from deforestation. (C) 2009 Elsevier B.V. All rights reserved.

Soil organic carbon and fertility interactions affected by a tillage chronosequence in a Brazilian Oxisol

No-till (NT) adoption is an essential tool for development of sustainable agricultural systems, and how NT affects the soil organic C (SOC) dynamics is a key component of these systems. The effect of a plow tillage (PT) and NT age chronosequence on SOC concentration and interactions with soil fertility were assessed in a variable charge Oxisol, located in the South Center quadrant of Parana State, Brazil (50 degrees 23`W and 24 degrees 36`S). The chronosequence consisted of the following six sites: (i) native field (NF); (ii) PT of the native field (PNF-1) involving conversion of natural vegetation to cropland; (iii) NT for 10 years (NT-10); (iv) NT for 20 years (NT-20); (v) NT for 22 years (NT-22); and (vi) conventional tillage for 22 years (CT-22) involving PT with one disking after summer harvest and one after winter harvest to 20 cm depth plus two harrow disking. Soil samples were collected from five depths (0-2.5; 2.5-5; 5-10; 10-20; and 20-40 cm) and SOC, pH (in H(2)O and KCl), Delta pH, potential acidity, exchangeable bases, and cation exchangeable capacity (CEC) were measured. An increase in SOC concentration positively affected the pH, the negative charge and the CEC and negatively impacted potential acidity. Regression analyses indicated a close relationship between the SOC concentration and other parameters measured in this study. The regression fitted between SOC concentration and CEC showed a close relationship. There was an increase in negative charge and CEC with increase in SOC concentration: CEC increased by 0.37 cmol(c) kg(-1) for every g of C kg(-1) soil. The ratio of ECEC:SOC was 0.23 cmol(c) kg(-1) for NF and increased to 0.49 cmol(c) kg(-1) for NT-22. The rates of P and K for 0-10 cm depth increased by 9.66 kg ha(-1) yr(-1) and 17.93 kg ha(-1) yr(-1), respectively, with NF as a base line. The data presented support the conclusion that long-term NT is a useful strategy for improving fertility of soils with variable charge. (C) 2008 Elsevier B.V. All rights reserved.

Exploitation of a single interface flow system for on-line aqueous biphasic extraction

The exploitation of aqueous biphasic extraction is proposed for the first time in flow analysis This extraction strategy stands out for being environmentally attractive since it is based in the utilization of two immiscible phases that are intrinsically aqueous The organic solvents of the traditional liquid-liquid extractions ale no longer used, being replaced by non-toxic, non-flammable and non-volatile ones. A single interface flow analysis (SIFA) system was implemented to carry out the extraction process due to its favourable operational characteristics that include the high automation level and simplicity of operation, the establishment of a dynamic interface where the mass transfer occurred between the two immiscible aqueous phases, and the versatile control over the extraction process namely the extraction time The application selected to demonstrate the feasibility of SIFA to perform this aqueous biphasic extraction was the pre-concentration of lead. After extraction, lead reacted with 8-hydroxyquinoline-5-sulfonic acid and the resulting product was determined by a fluorimetric detector included in the flow manifold. Therefore, the SIFA single interface was used both as extraction (enrichment) and reaction interface. (C) 2010 Elsevier B.V All rights reserved.

Evaluation of the use of multiple lines for determination of metals in water by inductively coupled plasma optical emission spectrometry with axial viewing

Inductively coupled plasma optical emission spectrometers (ICP DES) allow fast simultaneous measurements of several spectral lines for multiple elements. The combination of signal intensities of two or more emission lines for each element may bring such advantages as improvement of the precision, the minimization of systematic errors caused by spectral interferences and matrix effects. In this work, signal intensities for several spectral lines were combined for the determination of Al, Cd, Co, Cr, Mn, Pb, and Zn in water. Afterwards, parameters for evaluation of the calibration model were calculated to select the combination of emission lines leading to the best accuracy (lowest values of PRESS-Predicted error sum of squares and RMSEP-Root means square error of prediction). Limits of detection (LOD) obtained using multiple lines were 7.1, 0.5, 4.4, 0.042, 3.3, 28 and 6.7 mu g L(-1) (n = 10) for Al, Cd. Co, Cr, Mn, Pb and Zn, respectively, in the presence of concomitants. On the other hand, the LOD established for the most intense emission line were 16. 0.7, 8.4, 0.074. 23, 26 and 9.6 mu g L(-1) (n = 10) for these same elements in the presence of concomitants. The accuracy of the developed procedure was demonstrated using water certified reference material. The use of multiple lines improved the sensitivity making feasible the determination of these analytes according to the target values required for the current environmental legislation for water samples and it was also demonstrated that measurements in multiple lines can also be employed as a tool to verify the accuracy of an analytical procedure in ICP DES. (C) 2009 Elsevier B.V. All rights reserved.

An expert flow system involving in-line prior assay for turbidimetric determination of chloride and sulphate in natural waters

A multi-pumping flow system exploiting prior assay is proposed for sequential turbidimetric determination of sulphate and chloride in natural waters. Both methods are implemented in the same manifold that provides facilities for: in-line sample clean-up with a Bio-Rex 70 mini-column with fluidized beads: addition of low amounts of sulphate or chloride ions to the reaction medium for improving supersaturation; analyte precipitation with Ba(2+) or Ag(+); real-time decision on the need for next assay. The sample is initially run for chloride determination, and the analytical signal is compared with a preset value. If higher, the sample is run again, now for sulphate determination. The strategy may lead to all increased sample throughput. The proposed system is computer-controlled and presents enhanced figures of merit. About 10 samples are run per hour (about 60 measurements) and results are reproducible and Unaffected by the presence of potential interfering ions at concentration levels usually found in natural waters. Accuracy was assessed against ion chromatography. (C) 2008 Elsevier B.V. All rights reserved.

THREE-DIMENSIONAL PHOTOIONIZATION STRUCTURE AND DISTANCES OF PLANETARY NEBULAE. IV. NGC 40

Continuing our series of papers on the three-dimensional (3D) structure and accurate distances of planetary nebulae (PNe), we present here the results obtained for PN NGC 40. Using data from different sources and wavelengths, we construct 3D photoionization models and derive the physical quantities of the ionizing source and nebular gas. The procedure, discussed in detail in the previous papers, consists of the use of 3D photoionization codes constrained by observational data to derive the 3D nebular structure, physical and chemical characteristics, and ionizing star parameters of the objects by simultaneously fitting the integrated line intensities, the density map, the temperature map, and the observed morphologies in different emission lines. For this particular case we combined hydrodynamical simulations with the photoionization scheme in order to obtain self-consistent distributions of density and velocity of the nebular material. Combining the velocity field with the emission-line cubes we also obtained the synthetic position-velocity plots that are compared to the observations. Finally, using theoretical evolutionary tracks of intermediate-and low-mass stars, we derive the mass and age of the central star of NGC 40 as (0.567 +/- 0.06) M(circle dot) and (5810 +/- 600) yr, respectively. The distance obtained from the fitting procedure was (1150 +/- 120) pc.

Transient effects of stretching exercises on gait parameters of elderly women

This study aimed to analyse the effects of a single stretching exercise session on a number of gait parameters ill elderly participants in all attempt to determine whether these exercises can influence the risk of fall. Fifteen healthy women living in the community Volunteered to participate in the study. A kinematic gait analysis was performed immediately before and after a session of static stretching exercises applied oil hip flexor/extensor muscles. Results showed a significant influence of stretching exercises on a number of gait parameters, which have previously been proposed as fall predictors. Participants showed increased gait velocity, greater step length and reduced double Support time during stance after performing stretching exercises, suggesting improved stability and mobility. Changes around the pelvis (increased anterior-posterior tilt and rotation range of motion) resulting from the stretching exercises were suggested to influence the gait parameters (velocity, step length and double support time). Therefore, stretching exercises were shown to be a promising strategy to facilitate changes in gait parameters related to the risk of fall. Some other gait variables related to the risk of fall remained Unaltered (e.g., toe clearance). The stable pattern of segmental angular velocities was proposed to explain the stability of these unchanged gait variables. The results indicate that stretching exercises, performed oil a regular (daily) basis, result in gait adaptations which can be considered as indicative of reduced fall risk. Other Studies to determine whether regular stretching routines are an effective strategy to reduce the risk of fall are required. (C) 2008 Elsevier Ltd. All rights reserved.

The impact of a 17-day training period for an international championship on mucosal immune parameters in top-level basketball players and staff members

This investigation examined the impact of a 17-d training period (that included basketball-specific training, sprints, intermittent running exercises, and weight training, prior to an international championship competition) on salivary immunoglobulin A (SIgA) levels in 10 subjects (athletes and staff members) from a national basketball team, as a biomarker for mucosal immune defence. Unstimulated saliva samples were collected at rest at the beginning of the preparation for the Pan American Games and 1 d before the first game. The recovery interval from the last bout of exercise was 4 h. The SIgA level was measured using enzyme-linked immunosorbent assay and expressed as absolute concentrations, secretion rate, and SIgA level relative to total protein. The decrease in SIgA levels following training was greater in athletes than in support staff; however, no significant differences between the two groups were detected. A decrease in SIgA level, regardless of the method used to express IgA results, was verified for athletes. Only one episode of upper respiratory tract illness symptoms was reported, and it was not associated with changes in SIgA levels. In summary, a situation of combined stress for an important championship was found to decrease the level of SIgA-mediated immune protection at the mucosal surface in team members, with greater changes observed in the athletes.

EFFECTS OF 14-WEEK SWIMMING TRAINING PROGRAM ON THE PSYCHOLOGICAL, HORMONAL, AND PHYSIOLOGICAL PARAMETERS OF ELITE WOMEN ATHLETES

Santhiago, V, da Silva, ASR, Papoti, M, and Gobatto, CA. Effects of 14-week swimming training program on the psychological, hormonal, and physiological parameters of elite women athletes. J Strength Cond Res 25(3): 825-832, 2011-The purpose of the study was to investigate the influence of a 14-week swimming training program on psychological, hormonal, and performance parameters of elite women swimmers. Ten Olympic and international-level elite women swimmers were evaluated 4 times along the experiment (i.e., in T1, T2, T3, and T4). On the first day at 8: 00 AM, before the blood collecting at rest for the determination of hormonal parameters, the athletes had their psychological parameters assessed by the profile of mood-state questionnaire. At 3: 00 AM, the swimmers had their anaerobic threshold assessed. On the second day at 3: 00 AM, the athletes had their alactic anaerobic performance measured. Vigor score and testosterone levels were lower (p <= 0.05) in T4 compared with T3. In addition, the rate between the peak blood lactate concentration and the median velocity obtained in the alactic anaerobic performance test increased in T4 compared with T3 (p < 0.05). For practical applications, the swimming coaches should not use a tapering with the present characteristics to avoid unexpected results.

RESPONSES OF HEMATOLOGICAL PARAMETERS AND AEROBIC PERFORMANCE OF ELITE MEN AND WOMEN SWIMMERS DURING A 14-WEEK TRAINING PROGRAM

Santhiago, V, da Silva, ASR, Papoti, M, and Gobatto, CA. Responses of hematological parameters and aerobic performance of elite men and women swimmers during a 14-week training program. J Strength Cond Res 23(4): 1097-1105, 2009-The main purpose of the present investigation was to verify the responses of hematological parameters in men and women competitive swimmers during a 14-week training program. Twenty-three Olympic and international athletes were evaluated 4 times during the experiment: at the beginning of the endurance training phase (T1), at the end of the endurance training phase (T2), at the end of the quality phases (T3), and at the end of the taper period (T4). On the first day at 8:00 AM, each swimmer had a blood sample taken for the determination of hematological parameters. At 3:00 PM, the athletes had their aerobic performance measured by anaerobic threshold. On the second day at 8: 00 AM, the swimmers had their aerobic performance measured by critical velocity. Hematocrit and mean corpuscular volume diminished (p <= 0.05) from T1 to T2 (men: 5.8 and 7.2%; women: 11.6 and 6.8%), and increased (p <= 0.05) from T2 to T3 (men: 7.2 and 6.0%; women: 7.4 and 5.2%). These results were related to the plasma volume changes of the athletes. However, these alterations do not seem to affect the swimmers` aerobic performance. For practical applications, time-trial performance is better than aerobic performance (i.e., anaerobic threshold and critical velocity) for monitoring training adaptations.

Superconducting current path and flux line shape in NbTiTa obtained by inter-diffusion process

This investigation presents a comprehensive characterization of magnetic and transport properties of an interesting superconducting wire, Nb-Ti -Ta, obtained through the solid-state diffusion between Nb-12 at.% Ta alloy and pure Ti. The physical properties obtained from magnetic and transport measurements related to the microstructure unambiguously confirmed a previous proposition that the superconducting currents flow in the center of the diffusion layer, which has a steep composition variation. The determination of the critical field also confirmed that the flux line core size is not constant, and in addition it was possible to determine that, in the center of the layer, the flux line core is smaller than at the borders. A possible core shape design is proposed. Among the wires studied, the one that presented the best critical current density was achieved for a diffusion layer with a composition of about Nb-32% Ti-10% Ta, obtained with a heat treatment at 700 degrees C during 120 h, in agreement with previous studies. It was determined that this wire has the higher upper critical field, indicating that the optimization of the superconducting behavior is related to an intrinsic property of the ternary alloy.