Entropy, complexity and disequilibrium in compact stars

We used the statistical measurements of information entropy, disequilibrium and complexity to infer a hierarchy of equations of state for two types of compact stars from the broad class of neutron stars, namely, with hadronic composition and with strange quark composition. Our results show that, since order costs energy. Nature would favor the exotic strange stars even though the question of how to form the strange stars cannot be answered within this approach. (C) 2012 Elsevier B.V. All rights reserved.

Habitat alteration and community-level effects of an invasive ecosystem engineer: a case study along the coast of NSW, Australia

We investigated the effects of the habitat-modifying green algae Caulerpa taxifolia on meiobenthic communities along the coast of New South Wales, Australia. Samples were taken from unvegetated sediments, sediments underneath the native seagrass Zostera capricorni, and sediments invaded by C. taxifolia at 3 sites along the coast. Meiofaunal responses to invasion varied in type and magnitude depending on the site, ranging from a slight increase to a substantial reduction in meiofauna and nematode abundances and diversity. The multivariate structure of meiofauna communities and nematode assemblages, in particular, differed significantly in sediments invaded by C. taxifolia when compared to native habitats, but the magnitude of this dissimilarity differed between the sites. These differential responses of meiofauna to C. taxifolia were explained by different sediment redox potentials. Sediments with low redox potential showed significantly lower fauna abundances, lower numbers of meiofaunal taxa and nematode species and more distinct assemblages. The response of meiofauna to C. taxifolia also depended on spatial scale. Whereas significant loss of benthic biodiversity was observed locally at one of the sites, at the larger scale C. taxifolia promoted an overall increase in nematode species richness by favouring species that were absent from the native environments. Finally, we suggest there might be some time-lags associated with the impacts of C. taxifolia and point to the importance of considering the time since invasion when evaluating the impact of invasive species.

Differences in habitat use of two sympatric species of Ameiva in East Costa Rica

Identifying the differences in habitat use for sympatric species is important for understanding the species preferences and the limits of population distribution. We studied the differences in the habitat use of two understudied sympatric species of Ameiva (A. festiva and A. quadrilineata) in a natural reserve of the Caribbean coast of Coast Rica. Ameiva quadrilineata showed a more restrictive habitat use pattern than A. festiva. A. quadrilineata's smaller body size may be one of the factors limiting its habitat range. Both species showed higher density in regenerated forests, while A. quadrilineata was never found in swamp forests. The air temperature and the meteorological condition at the moment of the survey also influenced the occurrence of the A. quadrilineata, while the juveniles of A. festiva were only affected by the meteorological condition. None of the studied variables seemed to affect the occurrence of A. festiva adults. The results of this study can be useful to evaluate possible changes in the species distribution patterns as a consequence of direct (i.e., deforestation) or indirect (i.e., climate change) human activities in the distribution area of these species.

Mini-Mental State Examination sentence writing among community-dwelling elderly adults in Brazil: text fluency and grammar complexity

Background: In normal aging, the decrease in the syntactic complexity of written production is usually associated with cognitive deficits. This study was aimed to analyze the quality of older adults' textual production indicated by verbal fluency (number of words) and grammatical complexity (number of ideas) in relation to gender, age, schooling, and cognitive status. Methods: From a probabilistic sample of community-dwelling people aged 65 years and above (n = 900), 577 were selected on basis of their responses to the Mini-Mental State Examination (MMSE) sentence writing, which were submitted to content analysis; 323 were excluded as they left the item blank or performed illegible or not meaningful responses. Education adjusted cut-off scores for the MMSE were used to classify the participants as cognitively impaired or unimpaired. Total and subdomain MMSE scores were computed. Results: 40.56% of participants whose answers to the MMSE sentence were excluded from the analyses had cognitive impairment compared to 13.86% among those whose answers were included. The excluded participants were older and less educated. Women and those older than 80 years had the lowest scores in the MMSE. There was no statistically significant relationship between gender, age, schooling, and textual performance. There was a modest but significant correlation between number of words written and the scores in the Language subdomain. Conclusions: Results suggest the strong influence of schooling and age over MMSE sentence performance. Failing to write a sentence may suggest cognitive impairment, yet, instructions for the MMSE sentence, i.e. to produce a simple sentence, may limit its clinical interpretation.

Habitat Fragmentation Effects on the Orchid Bee Communities in Remnant Forests of Southeastern Brazil

The effect of habitat fragmentation on the structure of orchid bee communities was analyzed by the investigation of the existence of a spatial structure in the richness and abundance of Euglossini species and by determining the relationship between these data and environmental factors. The surveys were carried out in four different forest fragments and one university campus. Richness, abundance, and diversity of species were analyzed in relation to abiotic (size of the area, extent of the perimeter, perimeter/area ratio, and shape index) and biotic characteristics (vegetation index of the fragment and of the matrix of each of the locations studied). We observed a highly significant positive correlation between the diversity index and the vegetation index of the fragment, landscape and shape index. Our analysis demonstrated that the observed variation could be explained mainly by the vegetation index and the size of the fragment. Variations in relative abundance showed a tendency toward an aggregated spatial distribution between the fragments studied, as well as between the sampling stations within the same habitat, demonstrating the existence of a spatial structure on a small scale in the populations of Euglossini. This distribution will determine the composition of species that coexist in the area after fragmentation. These data help in understanding the differences and similarities in the structure of communities of Euglossini resulting from forest fragmentation.

IDM - A New Parallel Methodology to Calculate the Determinant of Matrices of the Order n, with Computational Complexity O(n)

This paper presents a new parallel methodology for calculating the determinant of matrices of the order n, with computational complexity O(n), using the Gauss-Jordan Elimination Method and Chio's Rule as references. We intend to present our step-by-step methodology using clear mathematical language, where we will demonstrate how to calculate the determinant of a matrix of the order n in an analytical format. We will also present a computational model with one sequential algorithm and one parallel algorithm using a pseudo-code.

Polyphyly of the hawk genera Leucopternis and Buteogallus (Aves, Accipitridae): multiple habitat shifts during the Neotropical buteonine diversification

Abstract Background The family Accipitridae (hawks, eagles and Old World vultures) represents a large radiation of predatory birds with an almost global distribution, although most species of this family occur in the Neotropics. Despite great morphological and ecological diversity, the evolutionary relationships in the family have been poorly explored at all taxonomic levels. Using sequences from four mitochondrial genes (12S, ATP8, ATP6, and ND6), we reconstructed the phylogeny of the Neotropical forest hawk genus Leucopternis and most of the allied genera of Neotropical buteonines. Our goals were to infer the evolutionary relationships among species of Leucopternis, estimate their relationships to other buteonine genera, evaluate the phylogenetic significance of the white and black plumage patterns common to most Leucopternis species, and assess general patterns of diversification of the group with respect to species' affiliations with Neotropical regions and habitats. Results Our molecular phylogeny for the genus Leucopternis and its allies disagrees sharply with traditional taxonomic arrangements for the group, and we present new hypotheses of relationships for a number of species. The mtDNA phylogenetic trees derived from analysis of the combined data posit a polyphyletic relationship among species of Leucopternis, Buteogallus and Buteo. Three highly supported clades containing Leucopternis species were recovered in our phylogenetic reconstructions. The first clade consisted of the sister pairs L. lacernulatus and Buteogallus meridionalis, and Buteogallus urubitinga and Harpyhaliaetus coronatus, in addition to L. schistaceus and L. plumbeus. The second clade included the sister pair Leucopternis albicollis and L. occidentalis as well as L. polionotus. The third lineage comprised the sister pair L. melanops and L. kuhli, in addition to L. semiplumbeus and Buteo buteo. According to our results, the white and black plumage patterns have evolved at least twice in the group. Furthermore, species found to the east and west of the Andes (cis-Andean and trans-Andean, respectively) are not reciprocally monophyletic, nor are forest and non-forest species. Conclusion The polyphyly of Leucopternis, Buteogallus and Buteo establishes a lack of concordance of current Accipitridae taxonomy with the mtDNA phylogeny for the group, and points to the need for further phylogenetic analysis at all taxonomic levels in the family as also suggested by other recent analyses. Habitat shifts, as well as cis- and trans-Andean disjunctions, took place more than once during buteonine diversification in the Neotropical region. Overemphasis of the black and white plumage patterns has led to questionable conclusions regarding the relationships of Leucopternis species, and suggests more generally that plumage characters should be used with considerable caution in the taxonomic evaluation of the Accipitridae.

The complexity of narrative interferes in the use of conjunctions in children with specific language impairment

PURPOSE: To verify the use of conjunctions in narratives, and to investigate the influence of stimuli's complexity over the type of conjunctions used by children with specific language impairment (SLI) and children with typical language development. METHODS: Participants were 40 children (20 with typical language development and 20 with SLI) with ages between 7 and 10 years, paired by age range. Fifteen stories with increasing of complexity were used to obtain the narratives; stories were classified into mechanical, behavioral and intentional, and each of them was represented by four scenes. Narratives were analyzed according to occurrence and classification of conjunctions. RESULTS: Both groups used more coordinative than subordinate conjunctions, with significant decrease in the use of conjunctions in the discourse of SLI children. The use of conjunctions varied according to the type of narrative: for coordinative conjunctions, both groups differed only between intentional and behavioral narratives, with higher occurrence in behavioral ones; for subordinate conjunctions, typically developing children's performance did not show differences between narratives, while SLI children presented fewer occurrences in intentional narratives, which was different from other narratives. CONCLUSION: Both groups used more coordinative than subordinate conjunctions; however, typically developing children presented more conjunctions than SLI children. The production of children with SLI was influenced by stimulus, since more complex narratives has less use of subordinate conjunctions.

Complexity of inferences in polytree-shaped semi-qualitative probabilistic networks

Semi-qualitative probabilistic networks (SQPNs) merge two important graphical model formalisms: Bayesian networks and qualitative probabilistic networks. They provade a very Complexity of inferences in polytree-shaped semi-qualitative probabilistic networks and qualitative probabilistic networks. They provide a very general modeling framework by allowing the combination of numeric and qualitative assessments over a discrete domain, and can be compactly encoded by exploiting the same factorization of joint probability distributions that are behind the bayesian networks. This paper explores the computational complexity of semi-qualitative probabilistic networks, and takes the polytree-shaped networks as its main target. We show that the inference problem is coNP-Complete for binary polytrees with multiple observed nodes. We also show that interferences can be performed in time linear in the number of nodes if there is a single observed node. Because our proof is construtive, we obtain an efficient linear time algorithm for SQPNs under such assumptions. To the best of our knowledge, this is the first exact polynominal-time algorithm for SQPn. Together these results provide a clear picture of the inferential complexity in polytree-shaped SQPNs.

CID: an efficient complexity-invariant distance for time series

The ubiquity of time series data across almost all human endeavors has produced a great interest in time series data mining in the last decade. While dozens of classification algorithms have been applied to time series, recent empirical evidence strongly suggests that simple nearest neighbor classification is exceptionally difficult to beat. The choice of distance measure used by the nearest neighbor algorithm is important, and depends on the invariances required by the domain. For example, motion capture data typically requires invariance to warping, and cardiology data requires invariance to the baseline (the mean value). Similarly, recent work suggests that for time series clustering, the choice of clustering algorithm is much less important than the choice of distance measure used.In this work we make a somewhat surprising claim. There is an invariance that the community seems to have missed, complexity invariance. Intuitively, the problem is that in many domains the different classes may have different complexities, and pairs of complex objects, even those which subjectively may seem very similar to the human eye, tend to be further apart under current distance measures than pairs of simple objects. This fact introduces errors in nearest neighbor classification, where some complex objects may be incorrectly assigned to a simpler class. Similarly, for clustering this effect can introduce errors by “suggesting” to the clustering algorithm that subjectively similar, but complex objects belong in a sparser and larger diameter cluster than is truly warranted.We introduce the first complexity-invariant distance measure for time series, and show that it generally produces significant improvements in classification and clustering accuracy. We further show that this improvement does not compromise efficiency, since we can lower bound the measure and use a modification of triangular inequality, thus making use of most existing indexing and data mining algorithms. We evaluate our ideas with the largest and most comprehensive set of time series mining experiments ever attempted in a single work, and show that complexity-invariant distance measures can produce improvements in classification and clustering in the vast majority of cases.