954 resultados para Ternary trees


Relevância:

20.00% 20.00%

Publicador:

Resumo:

This article reviews and discusses how metaphor as a trope has been regarded as an essential element in rhetorical approaches to reading and to writing. In addition it considers the extent to which, while metaphor-making is a fundamental cognitive capacity, a metaphorizing habit of mind may be especially pertinent to some aspects of aesthetic activity in English and it has salience also in a multimodal environment. There is exploration of how contemporary practice in the English classroom could accommodate and consolidate the ability to metaphorize.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

It is commonly believed that trees were absent in Scandinavia during the last glaciation and first recolonized the Scandinavian Peninsula with the retreat of its ice sheet some 9000 years ago. Here, we show the presence of a rare mitochondrial DNA haplotype of spruce that appears unique to Scandinavia and with its highest frequency to the west—an area believed to sustain ice-free refugia during most of the last ice age. We further show the survival of DNA from this haplotype in lake sediments and pollen of Trøndelag in central Norway dating back ~10,300 years and chloroplast DNA of pine and spruce in lake sediments adjacent to the ice-free Andøya refugium in northwestern Norway as early as ~22,000 and 17,700 years ago, respectively. Our findings imply that conifer trees survived in ice-free refugia of Scandinavia during the last glaciation, challenging current views on survival and spread of trees as a response to climate changes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

For a better understanding of the adsorption behavior of alkylcarbonate-based electrolytes on graphite electrodes and Celgard separator for Li-ion batteries applications, the interface parameters are determined by contact angle and surface tension measurements. The correlation between these parameters and chemical compositions made of alkyl carbonate with a varying nature of lithium salts (LiPF6 and LiTFSI) and volume fractions of binary and ternary mixtures containing propylene carbonate (PC), ethylene carbonate (EC), and dimethyl carbonate (DMC) is investigated. From the obtained contact angle and surface tension (?L) values for each liquid, the dispersive and polar components of the surface tension (?Ld and ?Lp) of the electrolyte and interfacial free energy between the solid and liquid (?SL) were then calculated using the Young’s equation. The variation of contact angle (?) and the surface tension, as well as the work of adhesion (WA) of binary PC/DMC mixtures on PP, PE, and PET model surfaces were also measured and commented as function of volume fraction of PC in DMC. Finally, the Zisman’s critical surface tension (?C) for studied surfaces was then obtained showing positives slopes of cos ? versus ?L. This behavior is explained by a relative higher adsorption of alkylcarbonates to the hydrogenated supports or graphite. These results are decisive to understand the performance of electrolyte/electrode material/separator interfaces in lithium-ion battery devices.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Birks et al. question our proposition that trees survived the Last Glacial Maximum (LGM) in Northern Scandinavia. We dispute their interpretation of our modern genetic data but agree that more work is required. Our field and laboratory procedures were robust; contamination is an unlikely explanation of our results. Their description of Endletvatn as ice-covered and inundated during the LGM is inconsistent with recent geological literature.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A new compound, Mn8Pd15Si7, is reported to crystallize in a face centered cubic unit cell of dimension a = 12.0141(2) angstrom, space groupFm (3) over barm, and can thus be classified as a G-phase. The crystal structure was studied by single crystal X-ray diffraction, X-ray and neutron powder diffraction and electron diffraction. A filled Mg6Cu16Si7 type structure was found, corresponding to the Sc11Ir4 type structure. The magnetic properties were investigated by magnetization measurements and Reverse Monte Carlo modeling of low temperature magnetic short-range order (SRO). Dominating near neighbor antiferromagnetic correlations were found between the Mn atoms and geometric frustration in combination with random magnetic interactions via metal sites with partial Mn occupancy were suggested to hinder formation of long-range magnetic order. 

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper reports both the binary and ternary phase behavior of ionic liquids for extracting cyclohexanecarboxylic acid (CCA) from dodecane. This system is a model for the extraction of acids representative of naphthenic acids found in crude oils. In order to develop an effective ternary liquid-liquid extraction system the preliminary selection of ionic liquids was based on CCA miscibility and the dodecane immiscibility with selected ILs. A wide range of ILs based on different cations, anions, cation alkyl-chain length, as well as the effect of temperature on the overall fluid phase behavior is reported. Factors such as variation of cation group, anion effect, alkyl-chain length, and temperature all impact the extraction to various degrees. The largest effects were found to be the lipophilicity of the IL cation and the co-ordination ability of the anion. While CCA capacity increased with lipophilicity of the cation, as did the dodecane. Highly coordinating anions such as trifluoroacetate and triflate demonstrated that highly efficient extraction could be obtained producing favorable tie-lines in the ternary phase diagram. Overall, this study demonstrates that ILs can selectively extract acids from hydrocarbon streams and offers possible treatment solutions for problems associated with the processing of high acid crude oils.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study the behaviour of the glued trees algorithm described by Childs et al. in [1] under decoherence. We consider a discrete time reformulation of the continuous time quantum walk protocol and apply a phase damping channel to the coin state, investigating the effect of such a mechanism on the probability of the walker appearing on the target vertex of the graph. We pay particular attention to any potential advantage coming from the use of weak decoherence for the spreading of the walk across the glued trees graph. © 2013 Elsevier B.V.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Credal networks are graph-based statistical models whose parameters take values in a set, instead of being sharply specified as in traditional statistical models (e.g., Bayesian networks). The computational complexity of inferences on such models depends on the irrelevance/independence concept adopted. In this paper, we study inferential complexity under the concepts of epistemic irrelevance and strong independence. We show that inferences under strong independence are NP-hard even in trees with binary variables except for a single ternary one. We prove that under epistemic irrelevance the polynomial-time complexity of inferences in credal trees is not likely to extend to more general models (e.g., singly connected topologies). These results clearly distinguish networks that admit efficient inferences and those where inferences are most likely hard, and settle several open questions regarding their computational complexity. We show that these results remain valid even if we disallow the use of zero probabilities. We also show that the computation of bounds on the probability of the future state in a hidden Markov model is the same whether we assume epistemic irrelevance or strong independence, and we prove an analogous result for inference in Naive Bayes structures. These inferential equivalences are important for practitioners, as hidden Markov models and Naive Bayes networks are used in real applications of imprecise probability.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Credal networks are graph-based statistical models whose parameters take values on a set, instead of being sharply specified as in traditional statistical models (e.g., Bayesian networks). The result of inferences with such models depends on the irrelevance/independence concept adopted. In this paper, we study the computational complexity of inferences under the concepts of epistemic irrelevance and strong independence. We strengthen complexity results by showing that inferences with strong independence are NP-hard even in credal trees with ternary variables, which indicates that tractable algorithms, including the existing one for epistemic trees, cannot be used for strong independence. We prove that the polynomial time of inferences in credal trees under epistemic irrelevance is not likely to extend to more general models, because the problem becomes NP-hard even in simple polytrees. These results draw a definite line between networks with efficient inferences and those where inferences are hard, and close several open questions regarding the computational complexity of such models.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Mollusks are the most morphologically disparate living animal phylum, they have diversified into all habitats, and have a deep fossil record. Monophyly and identity of their eight living classes is undisputed, but relationships between these groups and patterns of their early radiation have remained elusive. Arguments about traditional morphological phylogeny focus on a small number of topological concepts but often without regard to proximity of the individual classes. In contrast, molecular studies have proposed a number of radically different, inherently contradictory, and controversial sister relationships. Here, we assembled a dataset of 42 unique published trees describing molluscan interrelationships. We used these data to ask several questions about the state of resolution of molluscan phylogeny compared to a null model of the variation possible in random trees constructed from a monophyletic assemblage of eight terminals. Although 27 different unique trees have been proposed from morphological inference, the majority of these are not statistically different from each other. Within the available molecular topologies, only four studies to date have included the deep-sea class Monoplacophora; but 36.4% of all trees are not significantly different. We also present supertrees derived from 2 data partitions and 3 methods, including all available molecular molluscan phylogenies, which will form the basis for future hypothesis testing. The supertrees presented here were not constructed to provide yet another hypothesis of molluscan relationships, but rather to algorithmically evaluate the relationships present in the disparate published topologies. Based on the totality of available evidence, certain patterns of relatedness among constituent taxa become clear. The internodal distance is consistently short between a few taxon pairs, particularly supporting the relatedness of Monoplacophora and the chitons, Polyplacophora. Other taxon pairs are rarely or never found in close proximity, such as the vermiform Caudofoveata and Bivalvia. Our results have specific utility for guiding constructive research planning in order to better test relationships in Mollusca as well as other problematic groups. Taxa with consistently proximate relationships should be the focus of a combined approach in a concerted assessment of potential genetic and anatomical homology, while unequivocally distant taxa will make the most constructive choices for exemplar selection in higher-level phylogenomic analyses.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Despite plant secondary metabolites being major determinants of species interactions and ecosystem processes, their role in the maintenance of biodiversity has received little attention. In order to investigate the relationship between chemical and biological diversity in a natural ecosystem, we considered the impact of chemical diversity in individual Scots pine trees (Pinus sylvestris) on species richness of associated ground vegetation. Scots pine trees show substantial genetically determined constitutive variation between individuals in concentrations of a group of secondary metabolites, the monoterpenes. When the monoterpenes of particular trees were assessed individually, there was no relationship with species richness of associated ground flora. However, the chemical diversity of monoterpenes of individual trees was significantly positively associated with the species richness of the ground vegetation beneath each tree, mainly the result of an effect among the non-woody vascular plants. This correlation suggests that the chemical diversity of the ecosystem dominant species has an important role in shaping the biodiversity of the associated plant community. The extent and significance of this effect, and its underlying processes require further investigation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aim Species generally become rarer and more patchily distributed as the margins of their ranges are approached. We predicted that in such marginal sites, tree species would tend to occur where some key environmental factors are at particularly favourable levels, compensating in part for the low overall suitability of marginal sites.

Location The article considers the spatial distributions of trees in Southeast Alaska (the Alaskan 'panhandle').

Methods We quantified range marginality using spatial distributions of eight tree species across more than one thousand surveyed sites in Southeast Alaska. For each species we derived a site core/margin index using a three-dimensional trend surface generated from logistic regression on site coordinates. For each species, the relationships between the environmental factors slope, aspect and site marginality were then compared for occupied and unoccupied sets of sites.

Results We found that site slope is important for more Alaskan tree species than aspect. Three out of eight had a significant core/margin by occupied/unoccupied interaction, tending to be present in significantly shallower-sloped (more favourable) sites in the marginal areas than the simple core/margin trend predicted. For site aspect, one species had a significant interaction, selecting potentially more favourable northerly aspects in marginal areas. A finer-scale analysis based on the same data came to the same overall conclusions.

Conclusions There is evidence that several tree species in Alaska tend to occur in especially favourable sites in marginal areas. In these marginal areas, these species amplify habitat preferences shown in core areas.