On the k-restricted structure ratio in planar and outerplanar graphs

A planar k-restricted structure is a simple graph whose blocks are planar and each has at most k vertices. Planar k-restricted structures are used by approximation algorithms for Maximum Weight Planar Subgraph, which motivates this work. The planar k-restricted ratio is the infimum, over simple planar graphs H, of the ratio of the number of edges in a maximum k-restricted structure subgraph of H to the number edges of H. We prove that, as k tends to infinity, the planar k-restricted ratio tends to 1/2. The same result holds for the weighted version. Our results are based on analyzing the analogous ratios for outerplanar and weighted outerplanar graphs. Here both ratios tend to 1 as k goes to infinity, and we provide good estimates of the rates of convergence, showing that they differ in the weighted from the unweighted case.

Finite element and dimensional analysis algorithm for the prediction of mechanical properties of bulk materials and thin films

In this work, the applicability of a new algorithm for the estimation of mechanical properties from instrumented indentation data was studied for thin films. The applicability was analyzed with the aid of both three-dimensional finite element simulations and experimental indentation tests. The numerical approach allowed studying the effect of the substrate on the estimation of mechanical properties of the film, which was conducted based on the ratio h(max)/l between maximum indentation depth and film thickness. For the experimental analysis, indentation tests were conducted on AISI H13 tool steel specimens, plasma nitrated and coated with TiN thin films. Results have indicated that, for the conditions analyzed in this work, the elastic deformation of the substrate limited the extraction of mechanical properties of the film/substrate system. This limitation occurred even at low h(max)/l ratios and especially for the estimation of the values of yield strength and strain hardening exponent. At indentation depths lower than 4% of the film thickness, the proposed algorithm estimated the mechanical properties of the film with accuracy. Particularly for hardness, precise values were estimated at h(max)/l lower than 0.1, i.e. 10% of film thickness. (C) 2010 Published by Elsevier B.V.

Avoiding Divergence in the Shalvi-Weinstein Algorithm

The most popular algorithms for blind equalization are the constant-modulus algorithm (CMA) and the Shalvi-Weinstein algorithm (SWA). It is well-known that SWA presents a higher convergence rate than CMA. at the expense of higher computational complexity. If the forgetting factor is not sufficiently close to one, if the initialization is distant from the optimal solution, or if the signal-to-noise ratio is low, SWA can converge to undesirable local minima or even diverge. In this paper, we show that divergence can be caused by an inconsistency in the nonlinear estimate of the transmitted signal. or (when the algorithm is implemented in finite precision) by the loss of positiveness of the estimate of the autocorrelation matrix, or by a combination of both. In order to avoid the first cause of divergence, we propose a dual-mode SWA. In the first mode of operation. the new algorithm works as SWA; in the second mode, it rejects inconsistent estimates of the transmitted signal. Assuming the persistence of excitation condition, we present a deterministic stability analysis of the new algorithm. To avoid the second cause of divergence, we propose a dual-mode lattice SWA, which is stable even in finite-precision arithmetic, and has a computational complexity that increases linearly with the number of adjustable equalizer coefficients. The good performance of the proposed algorithms is confirmed through numerical simulations.

A morphometric study on the longitudinal and lateral symmetry of the sural nerve in mature and aging female rats

Aging affects peripheral nerve function and regeneration in experimental models but few literature reports deal with animals aged more than one year. We investigated morphological and morphometric aspects of the sural nerve in aging rats. Female Wistar rats 360, 640 and 720 days old were killed, proximal and distal segments of the right and left sural nerves were prepared for light microscopy and computerized morphometry. No morphometric differences between proximal and distal segments or between right and left sides at the same levels were found in all experimental groups. No increase in fiber and axon sizes was observed from 360 to 720 days. Likewise, no difference in total myelinated fiber number was observed between groups. Myelinated fiber population distribution was bimodal, being the 720-days old animals` distribution shifted to the left, indicating a reduction of the fiber diameters. The 9 ratio distribution of the 720-days old animals` myelinated fiber was also shifted to the left, which suggests axonal atrophy. Morphological alterations due to aging were observed, mainly related to the myelin sheath, which suggests demyelination. Large fibers were more affected than the smaller ones. Axon abnormalities were not as common or as obvious as the myelin changes and Wallerian degeneration was rarely found. These alterations were observed in all experimental groups but were much less pronounced in rats 360 days old and their severity increased with aging. in conclusion, the present study indicates that the aging neuropathy present in the sural nerve of female rats is both axonal and demyelinating. (C) 2008 Elsevier B.V. All rights reserved.

Genetic algorithm inversion of the average 1D crustal structure using local and regional earthquakes

Knowing the best 1D model of the crustal and upper mantle structure is useful not only for routine hypocenter determination, but also for linearized joint inversions of hypocenters and 3D crustal structure, where a good choice of the initial model can be very important. Here, we tested the combination of a simple GA inversion with the widely used HYPO71 program to find the best three-layer model (upper crust, lower crust, and upper mantle) by minimizing the overall P- and S-arrival residuals, using local and regional earthquakes in two areas of the Brazilian shield. Results from the Tocantins Province (Central Brazil) and the southern border of the Sao Francisco craton (SE Brazil) indicated an average crustal thickness of 38 and 43 km, respectively, consistent with previous estimates from receiver functions and seismic refraction lines. The GA + HYPO71 inversion produced correct Vp/Vs ratios (1.73 and 1.71, respectively), as expected from Wadati diagrams. Tests with synthetic data showed that the method is robust for the crustal thickness, Pn velocity, and Vp/Vs ratio when using events with distance up to about 400 km, despite the small number of events available (7 and 22, respectively). The velocities of the upper and lower crusts, however, are less well constrained. Interestingly, in the Tocantins Province, the GA + HYPO71 inversion showed a secondary solution (local minimum) for the average crustal thickness, besides the global minimum solution, which was caused by the existence of two distinct domains in the Central Brazil with very different crustal thicknesses. (C) 2010 Elsevier Ltd. All rights reserved.

Effects of the condylar process fracture on facial symmetry in rats submitted to protein undernutrition

PURPOSE: To investigate the facial symmetry of rats submitted to experimental mandibular condyle fracture and with protein undernutrition (8% of protein) by means of cephalometric measurements. METHODS: Forty-five adult Wistar rats were distributed in three groups: fracture group, submitted to condylar fracture with no changes in diet; undernourished fracture group, submitted to hypoproteic diet and condylar fracture; undernourished group, kept until the end of experiment, without condylar fracture. Displaced fractures of the right condyle were induced under general anesthesia. The specimens were submitted to axial radiographic incidence, and cephalometric mensurations were made using a computer system. The values obtained were subjected to statistical analyses among the groups and between the sides in each group. RESULTS: There was significative decrease of the values of serum proteins and albumin in the undernourished fracture group. There was deviation of the median line of the mandible relative to the median line of the maxilla, significative to undernutrition fracture group, as well as asymmetry of the maxilla and mandible, in special in the final period of experiment. CONCLUSION: The mandibular condyle fracture in rats with proteic undernutrition induced an asymmetry of the mandible, also leading to consequences in the maxilla.

Sex ratio and morphological characteristics of rufous gnateaters, Conopophaga lineata (Aves, Passeriformes) in Atlantic forest fragments

Unequal sex ratios lead to the loss of genetic variability, decreasing the viability of populations in the long term. Anthropogenic activities often disturb the natural habitats and can cause alterations in sex ratio and morphological characteristics of several species. Forest fragmentation is a major conservation concern, so that understanding its effects in natural populations is essential. In this study, we evaluated the sex ratio and the morphological characteristics of Rufous Gnateaters (Conopophaga lineata (Wied, 1831)) in small and large forest fragments in Minas Gerais, Brazil. Birds (n = 89) were sexed by plumage characteristics and molecular markers. The molecular analysis showed that plumage is not a totally reliable method for sexing Rufous Gnateaters. We observed that sex ratio did not differ between large and small forest fragments, but birds in small fragments had larger wings and tarsus. Wing and tarsus changes may affect the movement ability of individuals within and among forest fragments. In conclusion, Rufous Gnateaters have been able to survive in both small and large Atlantic rain forest fragments without altering their sex ratio, but morphological changes can be prejudicial to their long term survival.

Estimating HIV-1 incidence using the serologic testing algorithm for recent HIV infections at HIV counseling and testing centers in the city of São Paulo, Brazil

The network of HIV counseling and testing centers in São Paulo, Brazil is a major source of data used to build epidemiological profiles of the client population. We examined HIV-1 incidence from November 2000 to April 2001, comparing epidemiological and socio-behavioral data of recently-infected individuals with those with long-standing infection. A less sensitive ELISA was employed to identify recent infection. The overall incidence of HIV-1 infection was 0.53/100/year (95% CI: 0.31-0.85/100/year): 0.77/100/year for males (95% CI: 0.42-1.27/100/year) and 0.22/100/ year (95% CI: 0.05-0.59/100/year) for females. Overall HIV-1 prevalence was 3.2% (95% CI: 2.8-3.7%), being 4.0% among males (95% CI: 3.3-4.7%) and 2.1% among females (95% CI: 1.6-2.8%). Recent infections accounted for 15% of the total (95% CI: 10.2-20.8%). Recent infection correlated with being younger and male (p = 0.019). Therefore, recent infection was more common among younger males and older females.

Ratio of weight to height gain: a useful tool for identifying children at risk of becoming overweight or obese at preschool age

PURPOSE: To analyze the usefulness of the weight gain/height gain ratio from birth to two and three years of age as a predictive risk indicator of excess weight at preschool age. METHODS: The weight and height/length of 409 preschool children at daycare centers were measured according to internationally recommended rules. The weight values and body mass indices of the children were transformed into a z-score per the standard method described by the World Health Organization. The Pearson correlation coefficients (rP) and the linear regressions between the anthropometric parameters and the body mass index z-scores of preschool children were statistically analyzed (alpha = 0.05). RESULTS: The mean age of the study population was 3.2 years (± 0.3 years). The prevalence of excess weight was 28.8%, and the prevalence of overweight and obesity was 8.8%. The correlation coefficients between the body mass index z-scores of the preschool children and the birth weights or body mass indices at birth were low (0.09 and 0.10, respectively). There was a high correlation coefficient (rP = 0.79) between the mean monthly gain of weight and the body mass index z-score of preschool children. A higher coefficient (rP = 0.93) was observed between the ratio of the mean weight gain per height gain (g/cm) and the preschool children body mass index z-score. The coefficients and their differences were statistically significant. CONCLUSION: Regardless of weight or length at birth, the mean ratio between the weight gain per g/cm of height growth from birth presented a strong correlation with the body mass index of preschool children. These results suggest that this ratio may be a good indicator of the risk of excess weight and obesity in preschool-aged children.

Aging and fluctuation-dissipation ratio in a nonequilibrium q-state lattice model

A generalized version of the nonequilibrium linear Glauber model with q states in d dimensions is introduced and analyzed. The model is fully symmetric, its dynamics being invariant under all permutations of the q states. Exact expressions for the two-time autocorrelation and response functions on a d-dimensional lattice are obtained. In the stationary regime, the fluctuation-dissipation theorem holds, while in the transient the aging is observed with the fluctuation-dissipation ratio leading to the value predicted for the linear Glauber model.

Load Ratio Estimation Through Striation Height and Spacing Analysis of an Aerospace Al Alloy 7475-T7351

It is well known that striation spacing may be related to the crack growth rate, da/dN, through Paris equation, as well as the maximum and minimum loads under service loading conditions. These loads define the load ratio, R, and are considered impossible to be evaluated from the inter-spacing striations analysis. In this way, this study discusses the methodology proposed by Furukawa to evaluate the maximum and minimum loads based on the experimental fact that the relative height of a striation, H, and the striation spacing, s, are strongly influenced by the load ratio, R. Fatigue tests in C(T) specimens were conducted on SAE 7475-T7351 Al alloy plates at room temperature and the results showed a straightforward correlation between the parameters H, s, and R. Measurements of striation height, H, were performed using scanning electron microscopy and field emission gun (FEG) after sectioning the specimen at a large inclined angle to amplify the height of the striations. The results showed that for increasing R the values of H/s tend to increase. Striation height, striation spacing, and load ratio correlations were obtained, which allows one to estimate service loadings from fatigue fracture surface survey.

Combining Legendre's Polynomials and Genetic Algorithm in the Solution of Nonlinear Initial-Value Problems

This work develops a method for solving ordinary differential equations, that is, initial-value problems, with solutions approximated by using Legendre's polynomials. An iterative procedure for the adjustment of the polynomial coefficients is developed, based on the genetic algorithm. This procedure is applied to several examples providing comparisons between its results and the best polynomial fitting when numerical solutions by the traditional Runge-Kutta or Adams methods are available. The resulting algorithm provides reliable solutions even if the numerical solutions are not available, that is, when the mass matrix is singular or the equation produces unstable running processes.

Spontaneous symmetry breaking in amnestically induced persistence

We investigate a recently proposed non-Markovian random walk model characterized by loss of memories of the recent past and amnestically induced persistence. We report numerical and analytical results showing the complete phase diagram, consisting of four phases, for this system: (i) classical nonpersistence, (ii) classical persistence, (iii) log-periodic nonpersistence, and (iv) log-periodic persistence driven by negative feedback. The first two phases possess continuous scale invariance symmetry, however, log-periodicity breaks this symmetry. Instead, log-periodic motion satisfies discrete scale invariance symmetry, with complex rather than real fractal dimensions. We find for log-periodic persistence evidence not only of statistical but also of geometric self-similarity.

Consequences for the Bovine Embryo of Being Derived from a Spermatozoon Subjected to Post-Ejaculatory Aging and Heat Shock: Development to the Blastocyst Stage and Sex Ratio

The objective was to determine whether aging of sperm caused by incubation at normothermic (38.5 C) or heat shock (40 C) temperatures for 4 h prior to oocyte insemination affects sperm motility, fertilizing ability, competence of the resultant embryo to develop to the blastocyst stage and blastocyst sex ratio. In the first experiment, the percent of sperm that were motile was reduced by aging (P<0.001) and the reduction in motility was greater for sperm at 40 C compared to sperm at 38.5 C (P<0.01). In the second experiment, oocytes were inseminated with aged sperm. A smaller percent of oocytes fertilized with sperm aged at either temperature cleaved by Day 3 after insemination than oocytes fertilized with fresh sperm (P<0.05). There was no effect of sperm aging on the percent of oocytes or cleaved embryos that developed to the blastocyst stage. Aging of sperm before fertilization at 38.5 C reduced the percent of blastocysts that were male (P=0.08). In the third experiment, incubation of sperm at 38.5 C or 40 C for 4 h did not reduce fertilizing ability of sperm as determined by pronuclear formation at 18 h post insemination. In conclusion, aging of sperm reduced cleavage rate and the percent of blastocysts that were males but had no effect on the developmental capacity of the. embryo. The effect of aging on cleavage rate may represent reduced motility and errors occurring after fertilization and pronuclear formation. Aging at a temperature characteristic of maternal hyperthermia had little additional effect except that polyspermy was reduced. Results indicate that embryo competence for development to the blastocyst stage is independent of sperm damage as a result of aging for 4 h at normothermic or hyperthermic temperatures.

Continental passive microwave-based rainfall estimation algorithm: Application to the Amazon Basin

This paper presents a new statistical algorithm to estimate rainfall over the Amazon Basin region using the Tropical Rainfall Measuring Mission (TRMM) Microwave Imager (TMI). The algorithm relies on empirical relationships derived for different raining-type systems between coincident measurements of surface rainfall rate and 85-GHz polarization-corrected brightness temperature as observed by the precipitation radar (PR) and TMI on board the TRMM satellite. The scheme includes rain/no-rain area delineation (screening) and system-type classification routines for rain retrieval. The algorithm is validated against independent measurements of the TRMM-PR and S-band dual-polarization Doppler radar (S-Pol) surface rainfall data for two different periods. Moreover, the performance of this rainfall estimation technique is evaluated against well-known methods, namely, the TRMM-2A12 [ the Goddard profiling algorithm (GPROF)], the Goddard scattering algorithm (GSCAT), and the National Environmental Satellite, Data, and Information Service (NESDIS) algorithms. The proposed algorithm shows a normalized bias of approximately 23% for both PR and S-Pol ground truth datasets and a mean error of 0.244 mm h(-1) ( PR) and -0.157 mm h(-1)(S-Pol). For rain volume estimates using PR as reference, a correlation coefficient of 0.939 and a normalized bias of 0.039 were found. With respect to rainfall distributions and rain area comparisons, the results showed that the formulation proposed is efficient and compatible with the physics and dynamics of the observed systems over the area of interest. The performance of the other algorithms showed that GSCAT presented low normalized bias for rain areas and rain volume [0.346 ( PR) and 0.361 (S-Pol)], and GPROF showed rainfall distribution similar to that of the PR and S-Pol but with a bimodal distribution. Last, the five algorithms were evaluated during the TRMM-Large-Scale Biosphere-Atmosphere Experiment in Amazonia (LBA) 1999 field campaign to verify the precipitation characteristics observed during the easterly and westerly Amazon wind flow regimes. The proposed algorithm presented a cumulative rainfall distribution similar to the observations during the easterly regime, but it underestimated for the westerly period for rainfall rates above 5 mm h(-1). NESDIS(1) overestimated for both wind regimes but presented the best westerly representation. NESDIS(2), GSCAT, and GPROF underestimated in both regimes, but GPROF was closer to the observations during the easterly flow.