38 resultados para Strongly Regular Graph
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
A geodesic in a graph G is a shortest path between two vertices of G. For a specific function e(n) of n, we define an almost geodesic cycle C in G to be a cycle in which for every two vertices u and v in C, the distance d(G)(u, v) is at least d(C)(u, v) - e(n). Let omega(n) be any function tending to infinity with n. We consider a random d-regular graph on n vertices. We show that almost all pairs of vertices belong to an almost geodesic cycle C with e(n)= log(d-1)log(d-1) n+omega(n) and vertical bar C vertical bar =2 log(d-1) n+O(omega(n)). Along the way, we obtain results on near-geodesic paths. We also give the limiting distribution of the number of geodesics between two random vertices in this random graph. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 66: 115-136, 2011
Resumo:
O estudo teve como objetivo buscar evidências na literatura acerca da inclusão de crianças com Síndrome de Down na rede regular de ensino. Elaboraram-se revisão da literatura e busca dos artigos nas bases de dados PubMed e PsycINFO, utilizando as palavras-chave Down syndrome, schools, mainstreaming (education), education, infant, newborn, adolescent, child e preschool, no período de 1994 a 2007. Selecionaram-se oito artigos e sua análise permitiu a identificação do tema: experiências e recomendações para a inclusão. Os dados desta revisão, em sua maioria provenientes de relatos de experiências, indicaram que os fatores que colaboraram ou dificultaram o processo de inclusão da criança com síndrome de Down na rede regular de ensino relacionaram-se à escola, aos pais e ao professor. Os resultados deste estudo oferecem possibilidades para melhorar o processo de inclusão, apresentam os desafios e ainda apontam a necessidade do desenvolvimento de novas pesquisas, cujos resultados possam ser aplicados na prática.
Resumo:
A karyotype analysis of the electric eel, Electrophorus electricus (Teleostei, Gymnotiformes), a strongly electric fish from northern South America, is presented. Two female specimens were analyzed, one from the Amazon River and one from the Araguaia River. The specimens had a chromosomal number of 2n = 52 (42M-SM + 10A). C-bands were present in a centromeric and pericentromeric position on part of the chromosomes; some interstitial C-bands were also present. Heteromorphic nucleolus organizer regions (NORs) were detected in two chromosome pairs of the specimen from the Amazon River. The chromosome number and karyotype characteristics are similar to those of other Gymnotidae species. The genera Electrophorus and Gymnotus are positioned as the basal lineages in the Gymnotiformes phylogeny.
Resumo:
It is proven that the field equations of a previously studied metric nonsymmetric theory of gravitation do not admit any non-singular stationary solution which represents a field of non-vanishing total mass and non-vanishing total fermionic charge.
Resumo:
We report the discovery of seven new, very bright gravitational lens systems from our ongoing gravitational lens search, the Sloan Bright Arcs Survey (SBAS). Two of the systems are confirmed to have high source redshifts z = 2.19 and z = 2.94. Three other systems lie at intermediate redshift with z = 1.33, 1.82, 1.93 and two systems are at low redshift z = 0.66, 0.86. The lensed source galaxies in all of these systems are bright, with i-band magnitudes ranging from 19.73 to 22.06. We present the spectrum of each of the source galaxies in these systems along with estimates of the Einstein radius for each system. The foreground lens in most systems is identified by a red sequence based cluster finder as a galaxy group; one system is identified as a moderately rich cluster. In total, SBAS has now discovered 19 strong lens systems in the SDSS imaging data, 8 of which are among the highest surface brightness z similar or equal to 2-3 galaxies known.
Resumo:
Premise of the study: The phloem is a plant tissue with a critical role in plant nutrition and signaling. However, little is still known about the evolution of this tissue. In lianas of the Bignoniaceae, two distinct types of phloem coexist: a regular and a variant phloem. The cells associated with these two phloem types are known to be anatomically different; however, it is still unclear what steps were involved in the evolution of such differences. Methods: Here we studied the anatomical development of the regular and variant phloem in representatives of all 21 genera of Bignonieae and used a phylogenetic framework to investigate the timing of changes associated with the evolution of each phloem type. Key results: We found that the variant phloem always appears in a determinate location, between the leaf orthostichies. Furthermore, the variant phloem was mostly occupied by very wide sieve tubes and generally included a higher concentration of fibers, indicating an increase in conduction and mechanical support. On the other hand, the regular phloem included much more parenchyma, more and wider rays, and tiny sieve tubes that resembled terminal sieve tubes from plants with seasonal formation of vascular tissues; these findings suggest reduced conduction and higher storage capacity in the regular phloem. Conclusions: Overall, differences between the regular and variant phloem increased over time, leading to further specialization in conduction in the variant phloem and an increase in storage specialization in the regular phloem.
Resumo:
We study extensions of the standard model with a strongly coupled fourth generation. This occurs in models where electroweak symmetry breaking is triggered by the condensation of at least some of the fourth-generation fermions. With focus on the phenomenology at the LHC, we study the pair production of fourth-generation down quarks, D(4). We consider the typical masses that could be associated with a strongly coupled fermion sector, in the range (300-600) GeV. We show that the production and successive decay of these heavy quarks into final states with same-sign dileptons, trileptons, and four leptons can be easily seen above background with relatively low luminosity. On the other hand, in order to confirm the presence of a new strong interaction responsible for fourth-generation condensation, we study its contribution to D(4) pair production, and the potential to separate it from standard QCD-induced heavy quark production. We show that this separation might require large amounts of data. This is true even if it is assumed that the new interaction is mediated by a massive colored vector boson, since its strong coupling to the fourth generation renders its width of the order of its mass. We conclude that, although this class of models can be falsified at early stages of the LHC running, its confirmation would require high integrated luminosities.
Resumo:
We examine the possibility that a new strong interaction is accessible to the Tevatron and the LHC. In an effective theory approach, we consider a scenario with a new color-octet interaction with strong couplings to the top quark, as well as the presence of a strongly coupled fourth generation which could be responsible for electroweak symmetry breaking. We apply several constraints, including the ones from flavor physics. We study the phenomenology of the resulting parameter space at the Tevatron, focusing on the forward-backward asymmetry in top pair production, as well as in the production of the fourth-generation quarks. We show that if the excess in the top production asymmetry is indeed the result of this new interaction, the Tevatron could see the first hints of the strongly coupled fourth-generation quarks. Finally, we show that the LHC with root s = 7 TeV and 1 fb(-1) integrated luminosity should observe the production of fourth-generation quarks at a level at least 1 order of magnitude above the QCD prediction for the production of these states.
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:
We use the recent results on dark matter searches of the 22-string IceCube detector to probe the remaining allowed window for strongly interacting dark matter in the mass range 10(4) < m(X) < 10(15) GeV. We calculate the expected signal in the 22-string IceCube detector from the annihilation of such particles captured in the Sun and compare it to the detected background. As a result, the remaining allowed region in the mass versus cross section parameter space is ruled out. We also show the expected sensitivity of the complete IceCube detector with 86 strings.
Resumo:
A combined analytical and numerical study is performed of the mapping between strongly interacting fermions and weakly interacting spins, in the framework of the Hubbard, t-J, and Heisenberg models. While for spatially homogeneous models in the thermodynamic limit the mapping is thoroughly understood, we here focus on aspects that become relevant in spatially inhomogeneous situations, such as the effect of boundaries, impurities, superlattices, and interfaces. We consider parameter regimes that are relevant for traditional applications of these models, such as electrons in cuprates and manganites, and for more recent applications to atoms in optical lattices. The rate of the mapping as a function of the interaction strength is determined from the Bethe-Ansatz for infinite systems and from numerical diagonalization for finite systems. We show analytically that if translational symmetry is broken through the presence of impurities, the mapping persists and is, in a certain sense, as local as possible, provided the spin-spin interaction between two sites of the Heisenberg model is calculated from the harmonic mean of the onsite Coulomb interaction on adjacent sites of the Hubbard model. Numerical calculations corroborate these findings also in interfaces and superlattices, where analytical calculations are more complicated.
Resumo:
The skewness sk(G) of a graph G = (V, E) is the smallest integer sk(G) >= 0 such that a planar graph can be obtained from G by the removal of sk(C) edges. The splitting number sp(G) of C is the smallest integer sp(G) >= 0 such that a planar graph can be obtained from G by sp(G) vertex splitting operations. The vertex deletion vd(G) of G is the smallest integer vd(G) >= 0 such that a planar graph can be obtained from G by the removal of vd(G) vertices. Regular toroidal meshes are popular topologies for the connection networks of SIMD parallel machines. The best known of these meshes is the rectangular toroidal mesh C(m) x C(n) for which is known the skewness, the splitting number and the vertex deletion. In this work we consider two related families: a triangulation Tc(m) x c(n) of C(m) x C(n) in the torus, and an hexagonal mesh Hc(m) x c(n), the dual of Tc(m) x c(n) in the torus. It is established that sp(Tc(m) x c(n)) = vd(Tc(m) x c(n) = sk(Hc(m) x c(n)) = sp(Hc(m) x c(n)) = vd(Hc(m) x c(n)) = min{m, n} and that sk(Tc(m) x c(n)) = 2 min {m, n}.
Resumo:
Although neurohumoral excitation is the hallmark of heart failure (HF), the mechanisms underlying this alteration are not entirely known. Abnormalities in several systems contribute to neurohumoral excitation in HF, including arterial and cardiopulmonary baroreceptors, central and peripheral chemoreceptors, cardiac chemoreceptors, and central nervous system abnormalities. Exercise intolerance is characteristic of chronic HF, and growing evidence strongly suggests that exercise limitation in patients with chronic HF is not due to elevated filling pressures or inadequate cardiac output during exercise, but instead due to skeletal myopathy. Several lines of evidence suggest that sympathetic excitation contributes to the skeletal myopathy of HF, since sympathetic activity mediates vasoconstriction at rest and during exercise likely restrains muscle blood flow, arteriolar dilatation, and capillary recruitment, leading to underperfused areas of working muscle, and areas of muscle ischemia, release of reactive oxygen species (ROS), and inflammation. Although controversial, either unmyelinated, metabolite-sensitive afferent fibers, and/or myelinated, mechanosensitive afferent fibers in skeletal muscle underlie the exaggerated sympathetic activity in HF. Exercise training has emerged as a unique non-pharmacological strategy for the treatment of HF. Regular exercise improves functional capacity and quality of life, and perhaps prognosis in chronic HF patients. Recent studies have provided convincing evidence that these benefits in chronic HF patients are mediated by significant reduction in central sympathetic outflow as a consequence of improvement in arterial and chemoreflex controls, and correction of central nervous system abnormalities, and increase in peripheral blood flow with reduction in cytokines and increase in mass muscle.
Resumo:
Aims: To investigate the effects of a 6-month supplementation with calcium and cholecalciferol on biochemical parameters and muscle strength of institutionalized elderly. Methods: This prospective, double-blind, placebo-controlled, randomized trial included Brazilian institutionalized people 6 60 years of age receiving a 6-month supplementation ( December to May) of daily calcium plus monthly placebo (calcium/placebo group) or daily calcium plus oral cholecalciferol (150,000 IU once a month during the first 2 months, followed by 90,000 IU once a month for the last 4 months; calcium/vitamin D group). Fasting blood samples for 25-(OH) D, PTH and calcium determination were collected (n = 56) and muscle tests were performed ( n = 46) to measure the strength of hip flexors (SHF) and knee extensors (SKE) before ( baseline) and after the 6-month intervention ( 6 months). Results: Due to seasonal variations, serum 25( OH) D significantly enhanced in both groups after treatment, but the calcium/vitamin D group had significantly higher 25-(OH) D levels than the calcium/placebo group (84 vs. 33%, respectively; p < 0.0001). No cases of hypercalcemia were observed. While the calcium/placebo group showed no improvement in SHF and SKE at 6 months (p = 0.93 and p = 0.61, respectively), SHF was increased in the calcium/vitamin D group by 16.4% (p = 0.0001) and SKE by 24.6% (p = 0.0007). Conclusions: The suggested cholecalciferol supplementation was safe and efficient in enhancing 25(OH)D levels and lower limb muscle strength in the elderly, in the absence of any regular physical exercise practice. Copyright (C) 2009 S. Karger AG, Basel
Resumo:
In this paper a bond graph methodology is used to model incompressible fluid flows with viscous and thermal effects. The distinctive characteristic of these flows is the role of pressure, which does not behave as a state variable but as a function that must act in such a way that the resulting velocity field has divergence zero. Velocity and entropy per unit volume are used as independent variables for a single-phase, single-component flow. Time-dependent nodal values and interpolation functions are introduced to represent the flow field, from which nodal vectors of velocity and entropy are defined as state variables. The system for momentum and continuity equations is coincident with the one obtained by using the Galerkin method for the weak formulation of the problem in finite elements. The integral incompressibility constraint is derived based on the integral conservation of mechanical energy. The weak formulation for thermal energy equation is modeled with true bond graph elements in terms of nodal vectors of temperature and entropy rates, resulting a Petrov-Galerkin method. The resulting bond graph shows the coupling between mechanical and thermal energy domains through the viscous dissipation term. All kind of boundary conditions are handled consistently and can be represented as generalized effort or flow sources. A procedure for causality assignment is derived for the resulting graph, satisfying the Second principle of Thermodynamics. (C) 2007 Elsevier B.V. All rights reserved.