Uma proposta de oficina de coloração de mapas e grafos para o ensino fundamental e médio

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

The cohomological invariant E'(G,W) and some properties

Let G be a group, W a nonempty G-set and M a Z2G-module. Consider the restriction map resG W : H1(G,M) → Pi wi∈E H1(Gwi,M), [f] → (resGG wi [f])i∈I , where E = {wi, i ∈ I} is a set of orbit representatives in W and Gwi = {g ∈ G | gwi = wi} is the G-stabilizer subgroup (or isotropy subgroup) of wi, for each wi ∈ E. In this work we analyze some results presented in Andrade et al [5] about splittings and duality of groups, using the point of view of Dicks and Dunwoody [10] and the invariant E'(G,W) := 1+dimkerresG W, defined when Gwi is a subgroup of infinite index in G for all wi in E, andM = Z2 (where dim = dimZ2). We observe that the theory of splittings of groups (amalgamated free product and HNN-groups) is inserted in the combinatory theory of groups which has many applications in graph theory (see, for example, Serre [12] and Dicks and Dunwoody [10]).

Grafos em superfícies

Pós-graduação em Matemática Universitária - IGCE

Yang-Lee zeros of the two- and three-state Potts model defined on π3 Feynman diagrams

We present both analytical and numerical results on the position of partition function zeros on the complex magnetic field plane of the q=2 state (Ising) and the q=3 state Potts model defined on phi(3) Feynman diagrams (thin random graphs). Our analytic results are based on the ideas of destructive interference of coexisting phases and low temperature expansions. For the case of the Ising model, an argument based on a symmetry of the saddle point equations leads us to a nonperturbative proof that the Yang-Lee zeros are located on the unit circle, although no circle theorem is known in this case of random graphs. For the q=3 state Potts model, our perturbative results indicate that the Yang-Lee zeros lie outside the unit circle. Both analytic results are confirmed by finite lattice numerical calculations.

O efeito da estrutura da matriz na percepção de aves na paisagem

Pós-graduação em Ciências Biológicas (Zoologia) - IBRC

Efeito da fragmentação sobre a persistência de anfíbios anuros (Amphibia: Anura) na Mata Atlântica

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Efeito da fragmentação sobre a persistência de anfíbios anuros (Amphibia: Anura) na Mata Atlântica

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

A note on permutation regularity

The existence of a small partition of a combinatorial structure into random-like subparts, a so-called regular partition, has proven to be very useful in the study of extremal problems, and has deep algorithmic consequences. The main result in this direction is the Szemeredi Regularity Lemma in graph theory. In this note, we are concerned with regularity in permutations: we show that every permutation of a sufficiently large set has a regular partition into a small number of intervals. This refines the partition given by Cooper (2006) [10], which required an additional non-interval exceptional class. We also introduce a distance between permutations that plays an important role in the study of convergence of a permutation sequence. (C) 2011 Elsevier B.V. All rights reserved.

The Integration of the Glutamatergic and the White Matter Hypotheses of Schizophrenia's Etiology

Background: schizophrenia's endophenotipic profile is not only generally complex, but often varies from case to case. The perspective of trying to define specific anatomic correlates of the syndrome has led to disappointing results. In that context, neurophysiologic hypotheses (e. g. glutamatergic hypothesis) and connectivity hypotheses became prominent. Nevertheless, despite their commitment to the principle of denying 'localist' views and approaching the syndrome's endophenotype from a whole brain perspective, efforts to integrate both have not flourished at this moment in time. Objectives: This paper aims to introduce a new etiological model that integrates the glutamatergic and the WM (WM) hypotheses of schizophrenia's etiology. This model proposes to serve as a framework in order to relate to patterns of brain abnormalities from the onset of the syndrome to stages of advanced chronification. Highlights: Neurotransmitter abnormalities forego noticeable WM abnormalities. The former, chiefly represented by NMDAR hypo-function and associated molecular cascades, is related to the first signs of cell loss. This process is both directly and indirectly integrated to the underpinning of WM structural abnormalities; not only is the excess of glutamate toxic to the WM, but its disruption is associated to the expression of known genetic risk factors (e. g., NRG-1). A second level of the model develops the idea that abnormal neurotransmission within specific neural populations ('motifs') impair particular cognitive abilities, while subsequent WM structural abnormalities impair the integration of brain functions and multimodality. As a result of this two-stage dynamic, the affected individual progresses from experiencing specific cognitive and psychological deficits, to a condition of cognitive and existential fragmentation, linked to hardly reversible decreases in psychosocial functioning.

Psychiatric comorbidities in temporal lobe epilepsy: Possible relationships between psychotic disorders and involvement of limbic circuits

Objective: Mounting evidence suggests that the limbic system is pathologically involved in cases of psychiatric comorbidities in temporal lobe epilepsy (TLE) patients. Our objective was to develop a conceptual framework describing how neuropathological and connectivity changes might contribute to the development of psychosis and to the potential neurobiological mechanisms that cause schizophrenia-like psychosis in TLE patients. Methods: In this review, clinical and neuropathological findings, especially brain circuitry of the limbic system, were examined together to enhance our understanding of the association between TLE and psychosis. Finally, the importance of animal models in epilepsy and psychiatric disorders was discussed. Conclusions: TLE and psychiatric symptoms coexist more frequently than chance would predict. Damage and deregulation among critical anatomical regions, such as the hippocampus, amygdala, thalamus, and the temporal, frontal and cingulate cortices, might predispose TLE brains to psychosis. Studies of the effects of kindling and injection of neuroactive substances on behavior and electrophysiological patterns may offer a model of how limbic seizures in humans increase the vulnerability of TLE patients to psychiatric symptoms.

Frontal assessment battery in a Brazilian sample of healthy controls: normative data

Objective: To show data on the performance of healthy subjects in the Frontal Assessment Battery (FAB), correlating with gender, age, education, and scores in the Mini-Mental State Examination (MMSE). Methods: Two hundred and seventy-five healthy individuals with mean age of 66.4 +/- 10.6 years-old were evaluated. Mean total FAB scores were established according to the educational level. Results: Mean total FAB scores according to the educational level were 10.9 +/- 2.3, for one to three years; 12.8 +/- 2.7, for four to seven years; 13.8 +/- 2.2, for eight to 11 years; and 15.3 +/- 2.3, for 12 or more years. Total FAB scores correlated significantly with education (r=0.47; p<0.0001) and MMSE scores (r=0.39; p<0.0001). No correlation emerged between FAB scores, age, and gender. Conclusion: In this group of healthy subjects, the Brazilian version of the FAB proved to be influenced by the education level, but not by age and gender.

The Tripartite Ramsey Number for Trees

We prove that for all epsilon>0 there are alpha>0 and n(0)is an element of N such that for all n >= n(0) the following holds. For any two-coloring of the edges of Kn, n, n one color contains copies of all trees T of order t <=(3 - epsilon)n/2 and with maximum degree Delta(T)<= n(alpha). This confirms a conjecture of Schelp. (c) 2011 Wiley Periodicals, Inc. J Graph Theory 69: 264300, 2012

Texture descriptor based on partially self-avoiding deterministic walker on networks

Texture image analysis is an important field of investigation that has attracted the attention from computer vision community in the last decades. In this paper, a novel approach for texture image analysis is proposed by using a combination of graph theory and partially self-avoiding deterministic walks. From the image, we build a regular graph where each vertex represents a pixel and it is connected to neighboring pixels (pixels whose spatial distance is less than a given radius). Transformations on the regular graph are applied to emphasize different image features. To characterize the transformed graphs, partially self-avoiding deterministic walks are performed to compose the feature vector. Experimental results on three databases indicate that the proposed method significantly improves correct classification rate compared to the state-of-the-art, e.g. from 89.37% (original tourist walk) to 94.32% on the Brodatz database, from 84.86% (Gabor filter) to 85.07% on the Vistex database and from 92.60% (original tourist walk) to 98.00% on the plant leaves database. In view of these results, it is expected that this method could provide good results in other applications such as texture synthesis and texture segmentation. (C) 2012 Elsevier Ltd. All rights reserved.

Molecular determinants of caste differentiation in the highly eusocial honeybee Apis mellifera

Abstract Background In honeybees, differential feeding of female larvae promotes the occurrence of two different phenotypes, a queen and a worker, from identical genotypes, through incremental alterations, which affect general growth, and character state alterations that result in the presence or absence of specific structures. Although previous studies revealed a link between incremental alterations and differential expression of physiometabolic genes, the molecular changes accompanying character state alterations remain unknown. Results By using cDNA microarray analyses of >6,000 Apis mellifera ESTs, we found 240 differentially expressed genes (DEGs) between developing queens and workers. Many genes recorded as up-regulated in prospective workers appear to be unique to A. mellifera, suggesting that the workers' developmental pathway involves the participation of novel genes. Workers up-regulate more developmental genes than queens, whereas queens up-regulate a greater proportion of physiometabolic genes, including genes coding for metabolic enzymes and genes whose products are known to regulate the rate of mass-transforming processes and the general growth of the organism (e.g., tor). Many DEGs are likely to be involved in processes favoring the development of caste-biased structures, like brain, legs and ovaries, as well as genes that code for cytoskeleton constituents. Treatment of developing worker larvae with juvenile hormone (JH) revealed 52 JH responsive genes, specifically during the critical period of caste development. Using Gibbs sampling and Expectation Maximization algorithms, we discovered eight overrepresented cis-elements from four gene groups. Graph theory and complex networks concepts were adopted to attain powerful graphical representations of the interrelation between cis-elements and genes and objectively quantify the degree of relationship between these entities. Conclusion We suggest that clusters of functionally related DEGs are co-regulated during caste development in honeybees. This network of interactions is activated by nutrition-driven stimuli in early larval stages. Our data are consistent with the hypothesis that JH is a key component of the developmental determination of queen-like characters. Finally, we propose a conceptual model of caste differentiation in A. mellifera based on gene-regulatory networks.

Psychiatric comorbidities in temporal lobe epilepsy: possible relationships between psychotic disorders and involvement of limbic circuits

OBJECTIVE: Mounting evidence suggests that the limbic system is pathologically involved in cases of psychiatric comorbidities in temporal lobe epilepsy (TLE) patients. Our objective was to develop a conceptual framework describing how neuropathological and connectivity changes might contribute to the development of psychosis and to the potential neurobiological mechanisms that cause schizophrenia-like psychosis in TLE patients. METHODS: In this review, clinical and neuropathological findings, especially brain circuitry of the limbic system, were examined together to enhance our understanding of the association between TLE and psychosis. Finally, the importance of animal models in epilepsy and psychiatric disorders was discussed. CONCLUSIONS: TLE and psychiatric symptoms coexist more frequently than chance would predict. Damage and deregulation among critical anatomical regions, such as the hippocampus, amygdala, thalamus, and the temporal, frontal and cingulate cortices, might predispose TLE brains to psychosis. Studies of the effects of kindling and injection of neuroactive substances on behavior and electrophysiological patterns may offer a model of how limbic seizures in humans increase the vulnerability of TLE patients to psychiatric symptoms.