26 resultados para Interval graphs
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
There exist uniquely ergodic affine interval exchange transformations of [0,1] with flips which have wandering intervals and are such that the support of the invariant measure is a Cantor set.
Resumo:
We investigate a conjecture on the cover times of planar graphs by means of large Monte Carlo simulations. The conjecture states that the cover time tau (G(N)) of a planar graph G(N) of N vertices and maximal degree d is lower bounded by tau (G(N)) >= C(d)N(lnN)(2) with C(d) = (d/4 pi) tan(pi/d), with equality holding for some geometries. We tested this conjecture on the regular honeycomb (d = 3), regular square (d = 4), regular elongated triangular (d = 5), and regular triangular (d = 6) lattices, as well as on the nonregular Union Jack lattice (d(min) = 4, d(max) = 8). Indeed, the Monte Carlo data suggest that the rigorous lower bound may hold as an equality for most of these lattices, with an interesting issue in the case of the Union Jack lattice. The data for the honeycomb lattice, however, violate the bound with the conjectured constant. The empirical probability distribution function of the cover time for the square lattice is also briefly presented, since very little is known about cover time probability distribution functions in general.
Resumo:
In this study we have used fluorescence spectroscopy to determine the post-mortem interval. Conventional methods in forensic medicine involve tissue or body fluids sampling and laboratory tests, which are often time demanding and may depend on expensive analysis. The presented method consists in using time-dependent variations on the fluorescence spectrum and its correlation with the time elapsed after regular metabolic activity cessation. This new approach addresses unmet needs for post-mortem interval determination in forensic medicine, by providing rapid and in situ measurements that shows improved time resolution relative to existing methods. (C) 2009 Optical Society of America
Resumo:
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.
Resumo:
In this paper we determine the local and global resilience of random graphs G(n,p) (p >> n(-1)) with respect to the property of containing a cycle of length at least (1 - alpha)n. Roughly speaking, given alpha > 0, we determine the smallest r(g) (G, alpha) with the property that almost surely every subgraph of G = G(n,p) having more than r(g) (G, alpha)vertical bar E(G)vertical bar edges contains a cycle of length at least (1 - alpha)n (global resilience). We also obtain, for alpha < 1/2, the smallest r(l) (G, alpha) such that any H subset of G having deg(H) (v) larger than r(l) (G, alpha) deg(G) (v) for all v is an element of V(G) contains a cycle of length at least (1 - alpha)n (local resilience). The results above are in fact proved in the more general setting of pseudorandom graphs.
Resumo:
Consider a discrete locally finite subset Gamma of R(d) and the cornplete graph (Gamma, E), with vertices Gamma and edges E. We consider Gibbs measures on the set of sub-graphs with vertices Gamma and edges E` subset of E. The Gibbs interaction acts between open edges having a vertex in common. We study percolation properties of the Gibbs distribution of the graph ensemble. The main results concern percolation properties of the open edges in two cases: (a) when Gamma is sampled from a homogeneous Poisson process; and (b) for a fixed Gamma with sufficiently sparse points. (c) 2010 American Institute of Physics. [doi:10.1063/1.3514605]
Resumo:
Detailed information on probing behavior of the Asian citrus psyllid, Diaphorina citri Kuwayama (Hemiptera: Psyllidae), is critical for understanding the transmission process of phloem-limited bacteria (Candidatus Liberibacter spp.) associated with citrus `huanglongbing` by this vector. In this study, we investigated stylet penetration activities of D. citri on seedlings of Citrus sinensis (L.) Osbeck cv. Pera (Rutaceae) by using the electrical penetration graph (EPG-DC system) technique. EPG waveforms were described based on amplitude, frequency, voltage level, and electrical origin of the observed traces during stylet penetration into plant tissues. The main waveforms were correlated with histological observations of salivary sheath termini in plant tissues, to determine the putative location of stylet tips. The behavioral activities were also inferred based on waveform similarities in relation to other Sternorrhyncha, particularly aphids and whiteflies. In addition, we correlated the occurrence of specific waveforms with the acquisition of the phloem-limited bacterium Ca. Liberibacter asiaticus by D. citri. The occurrence of a G-like xylem sap ingestion waveform in starved and unstarved psyllids was also compared. By analyzing 8-h EPGs of adult females, five waveforms were described: (C) salivary sheath secretion and other stylet pathway activities; (D) first contact with phloem (distinct from other waveforms reported for Sternorrhyncha); (E1) putative salivation in phloem sieve tubes; (E2) phloem sap ingestion; and (G) probably xylem sap ingestion. Diaphorina citri initiates a probe with stylet pathway through epidermis and parenchyma (C). Interestingly, no potential drops were observed during the stylet pathway phase, as are usually recorded in aphids and other Sternorrhyncha. Once in C, D. citri shows a higher propensity to return to non-probing than to start a phloem or xylem phase. Several probes are usually observed before the phloem phase; waveform D is observed upon phloem contact, always immediately followed by E1. After E1, D. citri either returns to pathway activity (C) or starts phloem sap ingestion, which was the longest activity observed.
Resumo:
The sharpshooter Bucephalogonia xanthophis (Berg) (Homoptera: Cicadellidae) is a vector of the xylem-limited bacterium, Xylella fastidiosa (Wells, Raju, Hung, Weisburg, Mandelco-Paul, and Brenner), which causes citrus variegated chlorosis. Despite the importance of citrus variegated chlorosis, the probing behavior of vectors on citrus and its implications for transmission of X. fastidiosa have not been studied. Here we studied electrical penetration graph (EPG-DC system) waveforms produced by B. xanthophis on Citrus sinensis (L.) Osbeck (Rutaceae), and their relationships with stylet activities and xylem ingestion. Electrical penetration graph waveforms were described based on amplitude, frequency, voltage level, and electrical origin of the observed traces during stylet penetration on plant tissues. The main waveforms were correlated with histological observations of salivary sheaths in plant tissues and excretion analysis, in order to determine stylet activities and their precise position. Six waveforms and associated activities are described: (S) secretion of salivary sheath and intracellular stylet pathway, (R) resting during stylet pathway, (Xc) contact of stylets with xylem vessels, (Xi) active xylem ingestion, (N) interruption within the xylem phase (during Xc or Xi), and (W) withdrawal of stylet from the plant. The sharpshooter spent 91.8% of its probing time with its stylet in the xylem, where the main activity was ingestion (Xi: 97.5%). During a probe, the most likely sequence of events is secretion of salivary sheath and pathway (S) through epidermal and parenchyma cells (all individuals), followed by contact with xylem (Xc) (67.6% of all individuals) and ingestion (Xi) (88.3% of those that exhibit waveform Xc). The mean time to contact the xylem (Xc) and initiate ingestion (Xi) after onset of the first probe was 27.8 and 34.2 min, respectively. However, sustained xylem ingestion (Xi > 5 min) was established after 39.8 min, on average. This information is basic for future studies on the transmission mechanisms of X. fastidiosa and in order to establish control strategies aimed at interfering with this process.
Resumo:
Exercise training has an important role in the prevention and treatment of hypertension, but its effects on the early metabolic and hemodynamic abnormalities observed in normotensive offspring of hypertensive parents (FH+) have not been studied. We compared high-intensity interval (aerobic interval training, AIT) and moderate-intensity continuous exercise training (CMT) with regard to hemodynamic, metabolic and hormonal variables in FH+ subjects. Forty-four healthy FH+ women (25.0+/-4.4 years) randomized to control (ConFH+) or to a three times per week equal-volume AIT (80-90% of VO(2MAX)) or CMT (50-60% of VO(2MAX)) regimen, and 15 healthy women with normotensive parents (ConFH-; 25.3+/-3.1 years) had their hemodynamic, metabolic and hormonal variables analyzed at baseline and after 16 weeks of follow-up. Ambulatorial blood pressure (ABP), glucose and cholesterol levels were similar among all groups, but the FH+ groups showed higher insulin, insulin sensitivity, carotid-femoral pulse wave velocity (PWV), norepinephrine and endothelin-1 (ET-1) levels and lower nitrite/ nitrate (NOx) levels than ConFH- subjects. AIT and CMT were equally effective in improving ABP (P<0.05), insulin and insulin sensitivity (P<0.001); however, AIT was superior in improving cardiorespiratory fitness (15 vs. 8%; P<0.05), PWV (P<0.01), and BP, norepinephrine, ET-1 and NOx response to exercise (P<0.05). Exercise intensity was an important factor in improving cardiorespiratory fitness and reversing hemodynamic, metabolic and hormonal alterations involved in the pathophysiology of hypertension. These findings may have important implications for the exercise training programs used for the prevention of inherited hypertensive disorder. Hypertension Research (2010) 33, 836-843; doi:10.1038/hr.2010.72; published online 7 May 2010
Resumo:
Exercise is an effective intervention for treating hypertension and arterial stiffness, but little is known about which exercise modality is the most effective in reducing arterial stiffness and blood pressure in hypertensive subjects. Our purpose was to evaluate the effect of continuous vs. interval exercise training on arterial stiffness and blood pressure in hypertensive patients. Sixty-five patients with hypertension were randomized to 16 weeks of continuous exercise training (n=26), interval training (n=26) or a sedentary routine (n=13). The training was conducted in two 40-min sessions a week. Assessment of arterial stiffness by carotid-femoral pulse wave velocity (PWV) measurement and 24-h ambulatory blood pressure monitoring (ABPM) were performed before and after the 16 weeks of training. At the end of the study, ABPM blood pressure had declined significantly only in the subjects with higher basal values and was independent of training modality. PWV had declined significantly only after interval training from 9.44 +/- 0.91 to 8.90 +/- 0.96 m s(-1), P=0.009 (continuous from 10.15 +/- 1.66 to 9.98 +/- 1.81 m s(-1), P-ns; control from 10.23 +/- 1.82 to 10.53 +/- 1.97 m s(-1), P-ns). Continuous and interval exercise training were beneficial for blood pressure control, but only interval training reduced arterial stiffness in treated hypertensive subjects. Hypertension Research (2010) 33, 627-632; doi:10.1038/hr.2010.42; published online 9 April 2010
Resumo:
Background: Despite antihypertensive therapy, it is difficult to maintain optimal systemic blood pressure (BP) values in hypertensive patients (HPT). Exercise may reduce BP in untreated HPT. However, evidence regarding its effect in long-term antihypertensive therapy is lacking. Our purpose was to evaluate the acute effects of 40-minute continuous (CE) or interval exercise (IE) using cycle ergometers on BP in long-term treated HPT. Methods: Fifty-two treated HPT were randomized to CE (n=26) or IE (n=26) protocols. CE was performed at 60% of reserve heart rate (HR). IE alternated consecutively 2 min at 50% reserve HR with 1 min at 80%. Two 24-h ambulatory BP monitoring were made after exercise (postexercise) or a nonexercise control period (control) in random order. Results: CE reduced mean 24-h systolic (S) BP (2.6 +/- 6.6 mm Hg, p-0.05) and diastolic (D) BP (2.3 +/- 4.6, p-0.01), and nighttime SBP (4.8 +/- 6.4, p < 0.001) and DBP (4.6 +/- 5.2 mm Hg, p-0.001). IE reduced 24-h SBP (2.8 +/- 6.5, p-0.03) and nighttime SBP (3.4 +/- 7.2, p-0.02), and tended to reduce nighttime DBP (p=0.06). Greater reductions occurred in higher BP levels. Percentage of normal ambulatory BP values increased after CE (24-h: 42% to 54%; daytime: 42% to 61%; nighttime: 61% to 69%) and IE (24-h: 31% to 46%; daytime: 54% to 61%; nighttime: 46% to 69%). Conclusion: CE and IE reduced ambulatory BP in treated HPT, increasing the number of patients reaching normal ambulatory BP values. These effects suggest that continuous and interval aerobic exercise may have a role in BP management in treated HPT. (c) 2008 Elsevier Ireland Ltd. All rights reserved.
Resumo:
Background: The optimal interval between neoadjuvant chemoradiation therapy (CRT) and surgery in the treatment of patients with distal rectal cancer is controversial. The purpose of this study is to evaluate whether this interval has an impact on survival. Methods and Materials: Patients who underwent surgery after CRT were retrospectively reviewed. Patients with a sustained complete clinical response (cCR) 1 year after CRT were excluded from this study. Clinical and pathologic characteristics and overall and disease-free survival were compared between patients undergoing surgery 12 weeks or less from CRT and patients undergoing surgery longer than 12 weeks from CRT completion and between patients with a surgery delay caused by a suspected cCR and those with a delay for other reasons. Results: Two hundred fifty patients underwent surgery, and 48.4% had CRT-to-surgery intervals of 12 weeks or less. There were no statistical differences in overall survival (86% vs. 81.6%) or disease-free survival rates (56.5% and 58.9%) between patients according to interval (<= 12 vs. >1 2 weeks). Patients with intervals of 12 weeks or less had significantly higher rates of Stage III disease (34% vs. 20%; p = 0.009). The delay in surgery was caused by a suspected cCR in 23 patients (interval, 48 +/- 10.3 weeks). Five-year overall and disease-free survival rates for this subset were 84.9% and 51.6%, not significantly different compared with the remaining group (84%; p = 0.96 and 57.8 %; p = 0.76, respectively). Conclusions: Delay in surgery for the evaluation of tumor response after neoadjuvant CRT is safe and does not negatively affect survival. These results support the hypothesis that shorter intervals may interrupt ongoing tumor necrosis. (C) 2008 Elsevier Inc.
Resumo:
Deminice, R, Sicchieri, T, Mialich, MS, Milani, F, Ovidio, PP, and Jordao, AA. Oxidative stress biomarker responses to an acute session of hypertrophy-resistance traditional interval training and circuit training. J Strength Cond Res 25(3): 798-804, 2011-We have studied circuit resistance schemes with high loads as a time-effective alternative to hypertrophy-traditional resistance training. However, the oxidative stress biomarker responses to high-load circuit training are unknown. The aim of the present study was to compare oxidative stress biomarker response with an acute session of hypertrophy-resistance circuit training and traditional interval training. A week after the 1 repetition maximum (1RM) test, 11 healthy and well-trained male participants completed hypertrophy-resistance acute sessions of traditional interval training (3 x 10 repetitions at 75% of the 1RM, with 90-second passive rest) and circuit training (3 x 10 repetitions at 75% of the 1RM, in alternating performance of 2 exercises with different muscle groups) in a randomized and cross-over design. Venous blood samples were collected before (pre) and 10 minutes after (post) the resistance training sessions for oxidative stress biomarker assays. As expected, the time used to complete the circuit training (20.2 +/- 1.6) was half of that needed to complete the traditional interval training (40.3 +/- 1.8). Significant increases (p < 0.05) in thiobarbituric acid reactive substances (40%), creatine kinase (CK) (67%), glutathione (14%), and uric acid (25%) were detected posttraditional interval training session in relation to pre. In relation to circuit training, a significant increase in CK (33%) activity postsession in relation to pre was observed. Statistical analysis did not reveal any other change in the oxidative stress biomarker after circuit training. In conclusion, circuit resistance-hypertrophy training scheme proposed in the current study promoted lower oxidative stress biomarkers and antioxidant modulations compared with resistance traditional interval training.
Resumo:
A modified version of the social habituation/dis-habituation paradigm was employed to examine social recognition memory in Wistar rats during two opposing (active and inactive) circadian phases, using different intertrial intervals (30 and 60 min). Wheel-running activity was monitored continuously to identify circadian phase. To avoid possible masking effects of the light-dark cycle, the rats were synchronized to a skeleton photoperiod, which allowed testing during different circadian phases under identical lighting conditions. In each trial, an infantile intruder was introduced into an adult`s home-cage for a 5-minute interaction session, and social behaviors were registered. Rats were exposed to 5 trials per day for 4 consecutive days: oil days I and 2, each resident was exposed to the same intruder; on days 3 and 4, each resident was exposed to a different intruder in each trial. I he resident`s social investigatory behavior was more intense when different intruders were presented compared to repeated presentation of the same intruder, suggesting social recognition memory. This effect was stronger when the rats were tested during the inactive phase and when the intertrial interval was 60 min, These findings Suggest that social recognition memory, as evaluated in this modified habituation/dis-habituation paradigm, is influenced by the circadian rhythm phase during which testing is performed, and by intertrial interval. (C) 2008 Elsevier Inc. All rights reserved.
Resumo:
In interval-censored survival data, the event of interest is not observed exactly but is only known to occur within some time interval. Such data appear very frequently. In this paper, we are concerned only with parametric forms, and so a location-scale regression model based on the exponentiated Weibull distribution is proposed for modeling interval-censored data. We show that the proposed log-exponentiated Weibull regression model for interval-censored data represents a parametric family of models that include other regression models that are broadly used in lifetime data analysis. Assuming the use of interval-censored data, we employ a frequentist analysis, a jackknife estimator, a parametric bootstrap and a Bayesian analysis for the parameters of the proposed model. We derive the appropriate matrices for assessing local influences on the parameter estimates under different perturbation schemes and present some ways to assess global influences. Furthermore, for different parameter settings, sample sizes and censoring percentages, various simulations are performed; in addition, the empirical distribution of some modified residuals are displayed and compared with the standard normal distribution. These studies suggest that the residual analysis usually performed in normal linear regression models can be straightforwardly extended to a modified deviance residual in log-exponentiated Weibull regression models for interval-censored data. (C) 2009 Elsevier B.V. All rights reserved.