908 resultados para Metric Embeddings
Resumo:
This paper presents a new technique and two algorithms to bulk-load data into multi-way dynamic metric access methods, based on the covering radius of representative elements employed to organize data in hierarchical data structures. The proposed algorithms are sample-based, and they always build a valid and height-balanced tree. We compare the proposed algorithm with existing ones, showing the behavior to bulk-load data into the Slim-tree metric access method. After having identified the worst case of our first algorithm, we describe adequate counteractions in an elegant way creating the second algorithm. Experiments performed to evaluate their performance show that our bulk-loading methods build trees faster than the sequential insertion method regarding construction time, and that it also significantly improves search performance. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
Solving multicommodity capacitated network design problems is a hard task that requires the use of several strategies like relaxing some constraints and strengthening the model with valid inequalities. In this paper, we compare three sets of inequalities that have been widely used in this context: Benders, metric and cutset inequalities. We show that Benders inequalities associated to extreme rays are metric inequalities. We also show how to strengthen Benders inequalities associated to non-extreme rays to obtain metric inequalities. We show that cutset inequalities are Benders inequalities, but not necessarily metric inequalities. We give a necessary and sufficient condition for a cutset inequality to be a metric inequality. Computational experiments show the effectiveness of strengthening Benders and cutset inequalities to obtain metric inequalities.
Resumo:
In this paper, we prove that if a Banach space X contains some uniformly convex subspace in certain geometric position, then the C(K, X) spaces of all X-valued continuous functions defined on the compact metric spaces K have exactly the same isomorphism classes that the C(K) spaces. This provides a vector-valued extension of classical results of Bessaga and Pelczynski (1960) [2] and Milutin (1966) [13] on the isomorphic classification of the separable C(K) spaces. As a consequence, we show that if 1 < p < q < infinity then for every infinite countable compact metric spaces K(1), K(2), K(3) and K(4) are equivalent: (a) C(K(1), l(p)) circle plus C(K(2), l(q)) is isomorphic to C(K(3), l(p)) circle plus (K(4), l(q)). (b) C(K(1)) is isomorphic to C(K(3)) and C(K(2)) is isomorphic to C(K(4)). (C) 2011 Elsevier Inc. All rights reserved.
Resumo:
We prove the semi-Riemannian bumpy metric theorem using equivariant variational genericity. The theorem states that, on a given compact manifold M, the set of semi-Riemannian metrics that admit only nondegenerate closed geodesics is generic relatively to the C(k)-topology, k=2, ..., infinity, in the set of metrics of a given index on M. A higher-order genericity Riemannian result of Klingenberg and Takens is extended to semi-Riemannian geometry.
Resumo:
Given manifolds M and N, with M compact, we study the geometrical structure of the space of embeddings of M into N, having less regularity than C(infinity) quotiented by the group of diffeomorphisms of M.
Resumo:
In this paper, we show that the Wijsman hyperspace of a metric hereditarily Baire space is Baire. This solves a recent question posed by Zsilinszky. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
Stroke is a neurological disorder caused by restriction of blood flow to the brain, which generates directly a deficit of functionality that affects the quality of life of patients. The aim of this study was to establish a short version of the Social Rhythm Scale (SRM), to assess the social rhythm of stroke patients. The sample consisted of 84 patients, of both sexes, with injury time exceeding 6 months. For seven days, patients recorded the time held 17 activities of SRM. Data analysis was performed using a principal components factor analysis with varimax rotation of the full version of SRM in order to determine which activities could compose brief versions of SRM. We then carried out a comparison of hits, the ALI (Level Activity Index) and SRM, between versions, by Kruskal-Walls and the Mann-Whitney test. The Spearman correlation test was used to evaluate the correlation between the score of the full version of SRM with short versions. It was found that the activities of SRM were distributed in three versions: the first and second with 6 activities and third with 3 activities. Regarding hits, it was found that they ranged from 4.9 to 5.8 on the first version; 2.3 to 3.8 in version 2 and 2.8 to 6.2 in version 3, the first the only version that did not show low values. The analysis of ALI, in version 1, the median was 29, in version 2 was 14 and in version 3 was 18. Significant difference in the values of ALI between versions 1 and 2, between 2 and 3 and between versions 1 and 3. The highest median was found in the first version, formed by activities: out of bed, first contact, drink coffee, watch TV in the evening and go to bed. The lowest median was observed in the second version and this was not what had fewer activities, but which had social activities. The medians of the SRM version 1 was 6, version 2 was 4 and version 3 was 6. Significant difference in the values of SRM between versions 1 and 2 and between 2 and 3, but no significant difference between versions 1 and 3. Through analysis, we found a significant correlation only between the full version and the version 1 (R2 = 0.61) (p <0.05), no correlation was found with version 2 (R2 = 0.007) nor with version 3 (R2 = 0.002), this was finally a factor to consider version 1 as the short brazilian version of the Social Rhythm Metric for stroke patients
Resumo:
The measurability of the non-minimal coupling is discussed by considering the correction to the Newtonian static potential in the semiclassical approach. The coefficient of the gravitational Darwin term (GDT) gets redefined by the non-minimal torsion scalar couplings. Based on a similar analysis of the GDT in the effective field theory approach to non-minimal scalar, we conclude that for reasonable values of the couplings the correction is very small.
Resumo:
The teleparallel gravity theory, treated physically as a gauge theory of translations, naturally represents a particular case of the most general gauge-theoretic model based on the general affine group of spacetime. on the other hand, geometrically, the Weitzenbock spacetime of distant parallelism is a particular case of the general metric-affine spacetime manifold. These physical and geometrical facts offer a new approach to teleparallelism. We present a systematic treatment of teleparallel gravity within the framework of the metric-affine theory. The symmetries, conservation laws and the field equations are consistently derived, and the physical consequences are discussed in detail. We demonstrate that the so-called teleparallel GR-equivalent model has a number of attractive features which distinguishes it among the general teleparallel theories, although it has a consistency problem when dealing with spinning matter sources.
Resumo:
We provide physical interpretation for the four parameters of the stationary Lewis metric restricted to the Weyl class. Matching this spacetime to a completely anisotropic, rigidly rotating, fluid cylinder, we obtain from the junction conditions that one of these parameters is proportional to the vorticity of the source. From the Newtonian approximation a second parameter is found to be proportional to the energy per unit of length. The remaining two parameters may be associated to a gravitational analog of the Aharanov-Bohm effect. We prove, using the Cartan scalars, that the Weyl class metric and static Levi-Civita metric are locally equivalent, i.e., indistinguishable in terms of its curvature.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Metric features and modular and laminar distributions of intrinsic projections of area 17 were studied in Cebus apella. Anterogradely and retrogradely labeled cell appendages were obtained using both saturated pellets and iontophoretic injections of biocytin into the operculum. Laminar and modular distributions of the labeled processes were analyzed using Nissl counterstaining, and/or cytochrome oxidase and/or NADPH-diaphorase histochemistry. We distinguished three labeled cell types: pyramidal, star pyramidal and stellate cells located in supragranular cortical layers (principally in layers IIIa, IIIb α, IIIb ß and IIIc). Three distinct axon terminal morphologies were found, i.e., Ia, Ib and II located in granular and supragranular layers. Both complete and partial segregation of group I axon terminals relative to the limits of the blobs of V1 were found. The results are compatible with recent evidence of incomplete segregation of visual information flow in V1 of Old and New World primates.
Resumo:
The enriched environment (EE) is a promoter of physical activity, by its characteristics such as ample room for movement and exploration, presence of wheels, tunnels and toys. The maintenance of animals in enriched environment can bring a range of benefits, but the majority of the researches investigate cognitive parameters and changes related to the nervous system. The aim of this study was to examine the effects of the maintenance of aged rats in enriched cages on biochemical and metric parameters. Wistar rats were randomly distributed (n=6) into two groups during 6 weeks: control (C) in a conventional cage and enriched environment (EE). The body mass were recorded weekly and the body length at the end of the study. After euthanasia, blood was collected for analysis of glucose, triglycerides and the brain was collected for analysis of mass. The EE group had higher brain mass and lower gain of body weight compared to control group. The control group animals had normal values of blood glucose and triglyceride levels, and the maintenance in an EE did not promote changes in these parameters. Therefore, it can be concluded that the EE group increases brain mass and reduces the gain of body weight without changing the blood glucose and triglycerides in aged animals.