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).

Prevalence of fibromyalgia in a low socioeconomic status population

Background: The aim of this study was to estimate the prevalence of fibromyalgia, as well as to assess the major symptoms of this syndrome in an adult, low socioeconomic status population assisted by the primary health care system in a city in Brazil. Methods: We cross-sectionally sampled individuals assisted by the public primary health care system (n = 768, 35-60 years old). Participants were interviewed by phone and screened about pain. They were then invited to be clinically assessed (304 accepted). Pain was estimated using a Visual Analogue Scale (VAS). Fibromyalgia was assessed using the Fibromyalgia Impact Questionnaire (FIQ), as well as screening for tender points using dolorimetry. Statistical analyses included Bayesian Statistics and the Kruskal-Wallis Anova test (significance level = 5%). Results: From the phone-interview screening, we divided participants (n = 768) in three groups: No Pain (NP) (n = 185); Regional Pain (RP) (n = 388) and Widespread Pain (WP) (n = 106). Among those participating in the clinical assessments, (304 subjects), the prevalence of fibromyalgia was 4.4% (95% confidence interval [2.6%; 6.3%]). Symptoms of pain (VAS and FIQ), feeling well, job ability, fatigue, morning tiredness, stiffness, anxiety and depression were statically different among the groups. In multivariate analyses we found that individuals with FM and WP had significantly higher impairment than those with RP and NP. FM and WP were similarly disabling. Similarly, RP was no significantly different than NP. Conclusion: Fibromyalgia is prevalent in the low socioeconomic status population assisted by the public primary health care system. Prevalence was similar to other studies (4.4%) in a more diverse socioeconomic population. Individuals with FM and WP have significant impact in their well being.

The Lobel-Komlos-Sos conjecture for trees of diameter 5 and for certain caterpillars

Loebl, Komlos, and Sos conjectured that if at least half the vertices of a graph G have degree at least some k is an element of N, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r( T, T') of trees T, T' from the above classes.

The impact of the subtropical South Atlantic SST on South American precipitation

The Community Climate Model (CCM3) from the National Center for Atmospheric Research (NCAR) is used to investigate the effect of the South Atlantic sea surface temperature (SST) anomalies on interannual to decadal variability of South American precipitation. Two ensembles composed of multidecadal simulations forced with monthly SST data from the Hadley Centre for the period 1949 to 2001 are analysed. A statistical treatment based on signal-to-noise ratio and Empirical Orthogonal Functions (EOF) is applied to the ensembles in order to reduce the internal variability among the integrations. The ensemble treatment shows a spatial and temporal dependence of reproducibility. High degree of reproducibility is found in the tropics while the extratropics is apparently less reproducible. Austral autumn (MAM) and spring (SON) precipitation appears to be more reproducible over the South America-South Atlantic region than the summer (DJF) and winter (JJA) rainfall. While the Inter-tropical Convergence Zone (ITCZ) region is dominated by external variance, the South Atlantic Convergence Zone (SACZ) over South America is predominantly determined by internal variance, which makes it a difficult phenomenon to predict. Alternatively, the SACZ over western South Atlantic appears to be more sensitive to the subtropical SST anomalies than over the continent. An attempt is made to separate the atmospheric response forced by the South Atlantic SST anomalies from that associated with the El Nino - Southern Oscillation (ENSO). Results show that both the South Atlantic and Pacific SSTs modulate the intensity and position of the SACZ during DJF. Particularly, the subtropical South Atlantic SSTs are more important than ENSO in determining the position of the SACZ over the southeast Brazilian coast during DJF. On the other hand, the ENSO signal seems to influence the intensity of the SACZ not only in DJF but especially its oceanic branch during MAM. Both local and remote influences, however, are confounded by the large internal variance in the region. During MAM and JJA, the South Atlantic SST anomalies affect the magnitude and the meridional displacement of the ITCZ. In JJA, the ENSO has relatively little influence on the interannual variability of the simulated rainfall. During SON, however, the ENSO seems to counteract the effect of the subtropical South Atlantic SST variations on convection over South America.

Low-frequency Raman spectra and fragility of imidazolium ionic liquids

Raman spectra within the 5-200 cm(-1) range have been recorded as a function of temperature for different ionic liquids based on imidazolium cations. A correlation has been found between fragility and the temperature dependence of the strength of fast relaxational motions. Understanding quasielastic scattering as the relaxational contribution to ionic mean-squared displacement elucidates some effects on ionic liquids' fragility resulting from modifications in the chemical structure. (C) 2010 American Institute of Physics. [doi:10.1063/1.3462962]

Spectroscopic, structural, and functional characterization of the alternative low-spin state of horse heart cytochrome c

The alternative low-spin states of Fe3+ and Fe2+ cytochrome c induced by SDS or AOT/hexane reverse micelles exhibited the heme group in a less rhombic symmetry and were characterized by electron paramagnetic resonance, UV-visible, CD, magnetic CD, fluorescence, and Raman resonance. Consistent with the replacement of Met 80 by another strong field ligand at the sixth heme iron coordination position, Fe3+ ALSScytc exhibited 1-nm Soret band blue shift and e enhancement accompanied by disappearance of the 695-nm charge transfer band. The Raman resonance, CD, and magnetic CD spectra of Fe3+ and Fe2+ ALSScytc exhibited significant changes suggestive of alterations in the heme iron microenvironment and conformation and should not be assigned to unfold because the Trp(59) fluorescence remained quenched by the neighboring heme group. ALSScytc was obtained with His(33) and His(26) carboxyethoxylated horse cytochrome c and with tuna cytochrome c (His(33) replaced by Asn) pointing out Lys(79) as the probable heme iron ligand. Fe3+ ALSScytc retained the capacity to cleave tert-butylhydroperoxide and to be reduced by dithiothreitol and diphenylacetaldehyde but not by ascorbate. Compatible with a more open heme crevice, ALSScytc exhibited a redox potential similar to 200 mV lower than the wild-type protein (1220 mV) and was more susceptible to the attack of free radicals.

Stability of biomass-derived black carbon in soils

Black carbon (BC) may play ail important role in the global C budget, due to its potential to act as a significant sink of atmospheric CO(2). In order to fully evaluate the influence of BC oil the global C cycle, in understanding of the stability of BC is required. The biochemical stability of BC was assessed in a chronosequence of high-BC-containing Anthrosols from the central Amazon, Brazil, using a range of spectroscopic and biological methods. Results revealed that the Anthrosols had 61-80% lower (P < 0.05) CO(2) evolution per unit C over 532 days compared to their respective adjacent soils with low BC contents. No significant (P > 0.05) difference in CO(2) respiration per unit C was observed between Anthrosols with contrasting ages of BC (600-8700 years BP) Lind soil textures (0.3-36% clay). Similarly, the molecular composition of the core regions of micrometer-sized BC particles quantified by synchrotron-based Near-Edge X-ray Fine Structure (NEXAFS) spectroscopy coupled to Scanning Transmission X-ray Microscopy (STXM) remained similar regardless of their ages and closely resembled the spectral characteristics or fresh BC. BC decomposed extremely slowly to ail extent that it was not possible to detect chemical changes between Youngest and oldest samples, as also confirmed by X-ray Photoelectron Spectroscopy (XPS). Deconvolution of NEXAFS spectra revealed greater oxidation oil the surfaces of BC particles with little penetration into the core of the particles. The similar C mineralization between different BC-rich soils regardless of soil texture underpins the importance of chemical recalcitrance for the stability of BC, in contrast to adjacent soils which showed the highest mineralization in the sandiest soil. However, the BC-rich Anthrosols had higher proportions (72-90%) of C in the more stable organo-mineral fraction than BC-poor adjacent soils (2-70%), Suggesting some degree of physical stabilization. (c) 2008 Elsevier Ltd. All rights reserved.

Physical controls on carbon dioxide transfer velocity and flux in low-gradient river systems and implications for regional carbon budgets

Outgassing of carbon dioxide (CO(2)) from rivers and streams to the atmosphere is a major loss term in the coupled terrestrial-aquatic carbon cycle of major low-gradient river systems (the term ""river system"" encompasses the rivers and streams of all sizes that compose the drainage network in a river basin). However, the magnitude and controls on this important carbon flux are not well quantified. We measured carbon dioxide flux rates (F(CO2)), gas transfer velocity (k), and partial pressures (p(CO2)) in rivers and streams of the Amazon and Mekong river systems in South America and Southeast Asia, respectively. F(CO2) and k values were significantly higher in small rivers and streams (channels <100 m wide) than in large rivers (channels >100 m wide). Small rivers and streams also had substantially higher variability in k values than large rivers. Observed F(CO2) and k values suggest that previous estimates of basinwide CO(2) evasion from tropical rivers and wetlands have been conservative and are likely to be revised upward substantially in the future. Data from the present study combined with data compiled from the literature collectively suggest that the physical control of gas exchange velocities and fluxes in low-gradient river systems makes a transition from the dominance of wind control at the largest spatial scales (in estuaries and river mainstems) toward increasing importance of water current velocity and depth at progressively smaller channel dimensions upstream. These results highlight the importance of incorporating scale-appropriate k values into basinwide models of whole ecosystem carbon balance.

Low dimensional behavior in three-dimensional coupled map lattices

The analysis of one-, two-, and three-dimensional coupled map lattices is here developed under a statistical and dynamical perspective. We show that the three-dimensional CML exhibits low dimensional behavior with long range correlation and the power spectrum follows 1/f noise. This approach leads to an integrated understanding of the most important properties of these universal models of spatiotemporal chaos. We perform a complete time series analysis of the model and investigate the dependence of the signal properties by change of dimension. (c) 2008 Elsevier Ltd. All rights reserved.

A Markovian model market-Akerlof`s lemons and the asymmetry of information

In this work we study an agent based model to investigate the role of asymmetric information degrees for market evolution. This model is quite simple and may be treated analytically since the consumers evaluate the quality of a certain good taking into account only the quality of the last good purchased plus her perceptive capacity beta. As a consequence, the system evolves according to a stationary Markov chain. The value of a good offered by the firms increases along with quality according to an exponent alpha, which is a measure of the technology. It incorporates all the technological capacity of the production systems such as education, scientific development and techniques that change the productivity rates. The technological level plays an important role to explain how the asymmetry of information may affect the market evolution in this model. We observe that, for high technological levels, the market can detect adverse selection. The model allows us to compute the maximum asymmetric information degree before the market collapses. Below this critical point the market evolves during a limited period of time and then dies out completely. When beta is closer to 1 (symmetric information), the market becomes more profitable for high quality goods, although high and low quality markets coexist. The maximum asymmetric information level is a consequence of an ergodicity breakdown in the process of quality evaluation. (C) 2011 Elsevier B.V. All rights reserved.

MEMORY TRAINING FOR OLDER ADULTS WITH LOW EDUCATION: MENTAL IMAGES VERSUS CATEGORIZATION

This study aimed to describe the benefits of memory training for older adults with low education. Twenty-nine healthy older adults with zero to two years of formal education participated. Sixteen participants received training based on categorization (categorization group = CATG) and 13 received training based on mental images (imagery group = IMG). One group served as control for the other because they trained with different strategies. Training was offered in eight sessions of 90 minutes. The participants were evaluated pre- and posttraining. IMG improved performance in episodic memory tests and had reduced depressive symptoms. CATG increased the use of categorization but did not increase performance in episodic memory tests. Results suggest that the strategy based on the creation of mental images was more effective for older adults with low formal education.

Professional development and a discussion of the professional preparation provided by information and library science degree programs in public universities in Madrid, 2000-2005

A study was designed to determine how the degree programs in Information and library science available in 2000-2005 at the public universities of Madrid fit the tabour market needs of their students. The methodology used was the development of a questionnaire addressed to graduates. Although the number of surveys completed is not high (118), the authors believe that the results obtained permit a series of conclusions that may be extrapolated to the entire cohort.

A comparison between the concentration of mast cells in squamous cell carcinomas of the skin and oral cavity

FUNDAMENTS: The lethality of squamous cell carcinomas (SCC) of the skin is considered low. SCC in the mouth is usually associated with poor prognosis. Current evidence suggests that mast cells in the normal tissue contribute to the tumorigenesis of SCC, probably by promoting angiogenesis. OBJECTIVE: The aim of this study was to compare the concentration of mast cells in SCC of the mouth and skin and evaluate whether there is a correlation with the degree of differentiation of these tumors. MATERIAL AND METHODS: Thirty cases of SCC of the skin and 34 of the mouth were investigated. Toluidine blue staining was used to identify mast cells in blocks containing the central portion of the neoplasm. RESULTS: A concentration of between 0 and 10 mast cells was found in one single case of SCC of the skin and there were no cases of SCC of the mouth with concentrations of mast cells in the tumor >201. In the majority of cases of SCC of the mouth (47%; n=16), mast cell concentration was between 0 and 10, with a concentration >51 mast cells in 80% of cases of SCC of the skin. All the cases of SCC of the mouth with a concentration of mast cells between 100 and 200 and 80% of those with a concentration of 51-99 were located on the lip. The concentration of mast cells was unrelated to the degree of differentiation of the tumor. CONCLUSION: The concentration of mast cells is lower in SCC of the mouth except when the tumor is located on the lip. This may reflect a lower need for cell activation in the microenvironment to improve vascularization in oral cancer.

Experimental chronic low-frequency resistance training produces skeletal muscle hypertrophy in the absence of muscle damage and metabolic stress markers

Volitional animal resistance training constitutes an important approach to modeling human resistance training. However, the lack of standardization protocol poses a frequent impediment to the production of skeletal muscle hypertrophy and the study of related physiological variables (i.e., cellular damage/inflammation or metabolic stress). Therefore, the purposes of the present study were: (1) to test whether a long-term and low frequency experimental resistance training program is capable of producing absolute increases in muscle mass; (2) to examine whether cellular damage/inflammation or metabolic stress is involved in the process of hypertrophy. In order to test this hypothesis, animals were assigned to a sedentary control (C, n = 8) or a resistance trained group (RT, n = 7). Trained rats performed 2 exercise sessions per week (16 repetitions per day) during 12 weeks. Our results demonstrated that the resistance training strategy employed was capable of producing absolute mass gain in both soleus and plantaris muscles (12%, p<0.05). Furthermore, muscle tumor necrosis factor (TNF-alpha) protein expression (soleus muscle) was reduced by 24% (p<0.01) in trained group when compared to sedentary one. Finally, serum creatine kinase (CK) activity and serum lactate concentrations were not affected in either group. Such information may have practical applications if reproduced in situations where skeletal muscle hypertrophy is desired but high mechanical stimuli of skeletal muscle and inflammation are not. Copyright (C) 2010 John Wiley & Sons, Ltd.

Postural control during prolonged standing in persons with chronic low back pain

Prolonged standing has been associated with the onset of low back pain symptoms in working populations. So far, it is unknown how individuals with chronic low back pain (CLBP) behave during prolonged unconstrained standing (PS). The aim of the present study was to analyze the control of posture by subjects with CLBP during PS in comparison to matched healthy adults. The center of pressure (COP) position of 12 CLBP subjects and 12 matched healthy controls was recorded in prolonged standing (30 min) and quiet stance tasks (60 s) on a force plate. The number and amplitude of COP patterns, the root mean square (RMS), speed, and frequency of COP sway were analyzed. Statistical analyses showed that CLBP subjects produced less Postural changes in the antero-posterior direction with decreased postural sway during the prolonged standing task in comparison to the healthy group. Only CLBP subjects were influenced by the prolonged standing task, as demonstrated by their increased COP RMS, COP speed and COP frequency in the quiet standing trial after the prolonged standing task in comparison to the pre-PS trial. The present study provides additional evidence that individuals with CLBP might have altered sensory-motor function. Their inability to generate responses similar to those of healthy subjects during prolonged standing may contribute to CLBP persistence or an increase risk of recurrent back pain episodes. Moreover, quantification of postural changes during prolonged standing could be useful to identify CLBP subjects prone to postural control deficits. (C) 2008 Elsevier B.V. All rights reserved.