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

Evaluation of Several Carbon-Supported Nanostructured Ni-Doped Manganese Oxide Materials for the Electrochemical Reduction of Oxygen

Physical and electrochemical properties of nanostructured Ni-doped manganese oxides (MnO(x)) catalysts supported on different carbon powder substrates were investigated so as to characterize any carbon substrate effect toward the oxygen reduction reaction (ORR) kinetics in alkaline medium. These NiMnO(x)/C materials were characterized using physicochemical analyses. Small insertion of Ni atoms in the MnO(x) lattice was observed, which consists of a true doping of the manganese oxide phase. The corresponding NiMnO(x) phase is present in the form of needles or agglomerates, with crystallite sizes in the order of 1.5-6.7 nm (from x-ray diffraction analyses). Layered manganite (MnOOH) phase has been detected for the Monarch 1000-supported NiMnO(x) material, while different species of MnO(x) phases are present at the E350G and MM225 carbons. Electrochemical studies in thin porous coating active layers in the rotating ring-disk electrode setup revealed that the MnO(x) catalysts present better ORR kinetics and electrochemical stability upon Ni doping. The ORR follows the so-called peroxide mechanism on MnO(x)/C catalysts, with the occurrence of minority HO(2)(-) disproportionation reaction. The HO(2)(-) disproportionation reaction progressively increases with the Ni content in NiMnO(x) materials. The catalysts supported on the MM225 and E350G carbons promote faster disproportionation reaction, thus leading to an overall four-electron ORR pathway. (C) 2011 The Electrochemical Society. [DOI: 10.1149/1.3528439] All rights reserved.

Effect of crab size and habitat type on the locomotory activity of juvenile shore crabs, Carcinus maenas

Post-settlement processes are a major focus in the study of the dynamics of marine populations and communities. Post-settlement movement of juveniles is an important, but often ignored, process which affects local predator-prey and competitive interactions. We used benthic suction sampling and pitfall traps to examine density and locomotory activity of Carcinus maenas juveniles in different intertidal habitat types in the Rio Mira Estuary, Portugal, to better understand intra-specific interactions in a system where density-dependent processes are known to regulate population dynamics. As expected, significantly higher densities of juvenile shore crabs were found from bare mud compared to densely vegetated habitats. At the time of sampling, small and intermediate stages together outnumbered by far the larger juveniles. Conversely, larger crabs were much more frequent than smaller ones in traps. A locomotory index (LI), i.e. the ratio between crab catch in pitfall traps and their density within their moving range, is proposed as a measure of movement. LI analyses indicated that: (1) movement is an order of magnitude higher in large than small juveniles and much higher in sparse than dense vegetation cover; (2) activity of small juveniles is mostly crepuscular, regardless of vegetation cover; and (3) movement of large juveniles is very limited in dense Zostera patches, but very high in sparsely vegetated areas, during the day and night. These results suggest that small juveniles are relatively protected under dense vegetation cover due to lower mobility of larger crabs, and provide evidence of temporal segregation of activity windows between juvenile crabs of different sizes, which may be a key mechanism to reduce cannibalism and therefore increase the carrying capacity of nursery habitats. (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.

Evaluation of grinding methods for pellets preparation aiming at the analysis of plant materials by laser induced breakdown spectrometry

It has been demonstrated that laser induced breakdown spectrometry (LIBS) can be used as an alternative method for the determination of macro (P, K. Ca, Mg) and micronutrients (B, Fe, Cu, Mn, Zn) in pellets of plant materials. However, information is required regarding the sample preparation for plant analysis by LIBS. In this work, methods involving cryogenic grinding and planetary ball milling were evaluated for leaves comminution before pellets preparation. The particle sizes were associated to chemical sample properties such as fiber and cellulose contents, as well as to pellets porosity and density. The pellets were ablated at 30 different sites by applying 25 laser pulses per site (Nd:YAG@1064 nm, 5 ns, 10 Hz, 25J cm(-2)). The plasma emission collected by lenses was directed through an optical fiber towards a high resolution echelle spectrometer equipped with an ICCD. Delay time and integration time gate were fixed at 2.0 and 4.5 mu s, respectively. Experiments carried out with pellets of sugarcane, orange tree and soy leaves showed a significant effect of the plant species for choosing the most appropriate grinding conditions. By using ball milling with agate materials, 20 min grinding for orange tree and soy, and 60 min for sugarcane leaves led to particle size distributions generally lower than 75 mu m. Cryogenic grinding yielded similar particle size distributions after 10 min for orange tree, 20 min for soy and 30 min for sugarcane leaves. There was up to 50% emission signal enhancement on LIBS measurements for most elements by improving particle size distribution and consequently the pellet porosity. (C) 2011 Elsevier B.V. All rights reserved.

Assessing sample representativeness for inorganic chemical investigation of invertebrates by INAA

The quality of environmental studies depends on the utilization of adequate sampling protocol and analytical method for obtaining reliable results and minimizing analytical uncertainties. In order to demonstrate the applicability of INAA for determining chemical element composition of invertebrates, this work evaluated sample representativeness in terms of subsampling and sample size. Br, Co, Fe, K, Na, Sc and Zn could be determined in very small samples despite increasing of analytical uncertainties. Special attention should be directed to invertebrate species with small structures because of the high chemical variation observed among different sample sizes tested.

Increasing trends of sleep complaints in the city of Sao Paulo, Brazil

Objective: The aim of this study was to compare the prevalence of sleep habits and complaints and to estimate the secular trends through three population-based surveys carried out in 1987, 1995, and 2007 in the general adult population of the city of Sao Paulo, Brazil. Methods: Surveys were performed using the same three-stage cluster-sampling technique in three consecutive decades to obtain representative samples of the inhabitants of Sao Paulo with respect to gender, age (20-80 years), and socio-economic status. Sample sizes were 1000 volunteers in 1987 and 1995 surveys and 1101 in a 2007 survey. In each survey, the UNIFESP Sleep Questionnaire was administered face-to-face in each household selected. Results: For 1987, 1995, and 2007, respectively, difficulty initiating sleep (weighted frequency %; 95% CI) [(13.9; 11.9-16.2), (19.15; 16.8-21.6), and (25.0; 22.5-27.8)], difficulty maintaining sleep [(15.8; 13.7-18.2), (27.6; 24.9-30.4), and (36.5; 33.5-39.5)], and early morning awakening [(10.6; 8.8-12.7), (14.2; 12.2-16.5), and (26.7; 24-29.6)] increased in the general population over time, mostly in women. Habitual snoring was the most commonly reported complaint across decades and was more prevalent in men. There was no statistically significant difference in snoring complaints between 1987 (21.5; 19.1-24.2) and 1995 (19.0; 16.7-21.6), but a significant increase was noted in 2007 (41.7; 38.6-44.8). Nightmares, bruxism, leg cramps, and somnambulism complaints were significantly higher in 2007 compared to 1987 and 1995. All were more frequent in women. Conclusions: This is the first study comparing sleep complaints in probabilistic population-based samples from the same metropolitan area, using the same methodology across three consecutive decades. Clear trends of increasing sleep complaints were observed, which increased faster between 1995 and 2007 than from 1987 to 1995. These secular trends should be considered a relevant public health issue and support the need for development of health care and educational strategies to supply the population`s increased need for information on sleep disorders and their consequences. (C) 2010 Elsevier B.V. All rights reserved.

Kinetics of the xylitol crystallization in hydro-alcoholic solution

Nyvlt method Was used to determine the kinetic parameters of commercial xylitol in ethanol:water (50:50 %w/w) Solution by batch cooling crystallization. The kinetic exponents (n, g and in) and the system kinetic constant (B(N)) were determined. Model experiments were carried Out in order to verify the combined effects of saturation temperatures (40, 50 and 60 degrees C) and cooling rates (0.10, 0.25 and 0.50 degrees C/min) on these parameters. The fitting between experimental and Calculated crystal sizes has 11.30% mean deviation. (C) 2007 Elsevier B.V. All rights reserved.

Heat treatment influence on the superconducting properties of nanometric-scale Nb(3)Sn wires with Cu-Sn artificial pinning centers

Since the discovery of Nb(3)Sn superconductors many efforts have been expended to improve the transport properties in these materials. In this work, the heat treatment profiles for Nb(3)Sn superconductor wires with Cu(Sn) artificial pinning centers (APCs) with nanometric-scale sizes were analyzed in an attempt to improve the critical current densities and upper critical magnetic field. The methodology to optimize the heat treatment profiles in respect to the diffusion, reaction and formation of the superconducting phases is described. Microstructural characterization, transport and magnetic measurements were performed in an attempt to relate the microstructure to the pinning mechanisms acting in the samples. It was concluded that the maximum current densities occur due to normal phases (APCs) that act as the main pinning centers in the global behavior of the Nb(3)Sn superconducting wire. The APC technique was shown to be very powerful because it permitted mixing of the pinning mechanism. This achievement was not possible in other studies in Nb(3)Sn wires reported up to now.

The influence of microstructure on the maximum load and fracture energy of refractory castables

Refractory castables are composed of fractions of fine to fairly coarse particles. The fine fraction is constituted primarily of raw materials and calcium aluminate cement, which becomes hydrated, forming chemical bonds that stiffen the concrete during the curing process. The present study focused on an evaluation of several characteristics of two refractory castables with similar chemical compositions but containing aggregates of different sizes. The features evaluated were the maximum load, the fracture energy, and the ""relative crack-propagation work"" of the two castables heat-treated at 110, 650, 1100 and 1550 degrees C. The results enabled us to draw the following conclusions: the heat treatment temperature exerts a significant influence on the matrix/aggregate interaction, different microstructures form in the castables with temperature, and a relationship was noted between the maximum load and the fracture energy. (C) 2009 Elsevier Ltd and Techna Group S.r.l. All rights reserved.

Characterization of micro-bubble size distribution and flow configuration in DAF contact zone by a non-intrusive image analysis system and tracer tests

This paper aims to investigate the influence of some dissolved air flotation (DAF) process variables (specifically: the hydraulic detention time in the contact zone and the supplied dissolved air concentration) and the pH values, as pretreatment chemical variables, on the micro-bubble size distribution (BSD) in a DAF contact zone. This work was carried out in a pilot plant where bubbles were measured by an appropriate non-intrusive image acquisition system. The results show that the obtained diameter ranges were in agreement with values reported in the literature (10-100mm), quite independently of the investigated conditions. The linear average diameter varied from 20 to 30mm, or equivalently, the Sauter (d(3,2)) diameter varied from 40 to 50mm. In all investigated conditions, D(50) was between 75% and 95%. The BSD might present different profile (with a bimodal curve trend), however, when analyzing the volumetric frequency distribution (in some cases with the appearance of peaks in diameters ranging from 90-100mm). Regarding volumetric frequency analysis, all the investigated parameters can modify the BSD in DAF contact zone after the release point, thus potentially causing changes in DAF kinetics. This finding prompts further research in order to verify the effect of these BSD changes on solid particle removal efficiency by DAF.

Stepping-motor-driven constant-shear-rate rotating viscometer

Despite the frequent use of stepping motors in robotics, automation, and a variety of precision instruments, they can hardly be found in rotational viscometers. This paper proposes the use of a stepping motor to drive a conventional constant-shear-rate laboratory rotational viscometer to avoid the use of velocity sensor and gearbox and, thus, simplify the instrument design. To investigate this driving technique, a commercial rotating viscometer has been adapted to be driven by a bipolar stepping motor, which is controlled via a personal computer. Special circuitry has been added to microstep the stepping motor at selectable step sizes and to condition the torque signal. Tests have been carried out using the prototype to produce flow curves for two standard Newtonian fluids (920 and 12 560 mPa (.) s, both at 25 degrees C). The flow curves have been obtained by employing several distinct microstep sizes within the shear rate range of 50-500 s(-1). The results indicate the feasibility of the proposed driving technique.

Particle size effect on abrasion resistance of mottled cast iron with different retained austenite contents

Effects of particle abrasive sizes on wear resistance of mottled cast iron with different retained austenite contents were studied. Abrasive wear tests using a pin test on alumina paper were carried out, using abrasive sizes between 16 mu m and 192 mu m. Retained austenite content of the matrix was determined by X-ray diffraction. The wear surface of samples and the alumina paper were examined by scanning electron microscopy for identifying the wear micromechanism. The results show that at lower abrasive sizes the mass loss was similar for the iron with different austenite contents. However, at higher abrasive sizes the samples with higher retained austenite content presented higher abrasion resistance. For lower abrasive sizes tested, samples with higher and lower retained austenite content both presented microcutting. On the other hand, the main wear micromechanism for the samples with higher retained austenite content and higher abrasive sizes was microploughing. The samples with lower retained austenite content presented microcutting and wedge formation at higher abrasive sizes. Higher abrasive size induced more microcutting in samples with lower retained austenite. The iron with lower retained austenite content presented wider grooves for the different abrasive sizes measured. SEM on the abrasive paper used on samples with higher retained austenite showed continuous and discontinuous microchips and the samples with lower retained austenite showed discontinuous microchips at 66 and 141 mu m. This research demonstrates the relation between abrasive size, wear resistance, groove width and wear micromechanism for mottled cast iron with different retained austenite contents. (C) 2009 Elsevier B.V. All rights reserved.

Abrasive wear study of white cast iron with different solidification rates

The abrasive wear resistance of white cast iron was studied. The iron was solidified using two solidification rates of 1.5 and 15 degrees C/s. Mass loss was evaluated with tests of the type pin on abrasive disc using alumina of different sizes. Two matrices were tested: one predominantly austenitic and the other predominantly martensitic, containing M(3)C carbides. Samples with cooling rate of 15 degrees C/s showed higher hardness and more refined microstructure compared with those solidified at 1.5 degrees C/s. During the test, the movement of successive abrasives gave rise to the strain hardening of the austenite phase, leading to the attainment of similar levels of surface hardness, which explains why the wear rate showed no difference compared to the austenite samples with different solidification rates. For the austenitic matrix the wear rate seems to depend on the hardness of the worn surface and not on the hardness of the material without deformation. The austenitic samples showed cracking and fracture of M(3)C carbides. For the predominantly martensitic matrix, the wear rate was higher at the solidification rate of 1.5 degrees C/s, for grain size of 66 and 93 mu m. Higher abrasive sizes were found to produce greater penetration and strain hardening of austenitic matrices. However, martensitic iron produces more microcutting, increasing the wear rate of the material. The analysis of the worn surface by scanning electron microscopy indicated abrasive wear mechanisms such as: microcutting, microfatigue and microploughing. Yet, for the iron of austenitic matrix, the microploughing mechanism was more severe. (C) 2009 Elsevier B.V. All rights reserved.

Dependence of Barkhausen jump shape on microstructure in carbon steel

The present work presents measurements of the Magnetic Barkhausen Noise (MBN) in commercial AISI/SAE 1005 steel samples for different grain sizes. The correlation between the shape of the MBN jump and the grain size is established. The results show the existence of types of MBN jumps. Also, the outcome shows that one of these types of MBN jumps become ""squarer"" with the decrease of grain size.