Asymmetric Ramsey Properties of Random Graphs Involving Cliques

Consider the following problem: Forgiven graphs G and F(1),..., F(k), find a coloring of the edges of G with k colors such that G does not contain F; in color i. Rodl and Rucinski studied this problem for the random graph G,,, in the symmetric case when k is fixed and F(1) = ... = F(k) = F. They proved that such a coloring exists asymptotically almost surely (a.a.s.) provided that p <= bn(-beta) for some constants b = b(F,k) and beta = beta(F). This result is essentially best possible because for p >= Bn(-beta), where B = B(F, k) is a large constant, such an edge-coloring does not exist. Kohayakawa and Kreuter conjectured a threshold function n(-beta(F1,..., Fk)) for arbitrary F(1), ..., F(k). In this article we address the case when F(1),..., F(k) are cliques of different sizes and propose an algorithm that a.a.s. finds a valid k-edge-coloring of G(n,p) with p <= bn(-beta) for some constant b = b(F(1),..., F(k)), where beta = beta(F(1),..., F(k)) as conjectured. With a few exceptions, this algorithm also works in the general symmetric case. We also show that there exists a constant B = B(F,,..., Fk) such that for p >= Bn(-beta) the random graph G(n,p) a.a.s. does not have a valid k-edge-coloring provided the so-called KLR-conjecture holds. (C) 2008 Wiley Periodicals, Inc. Random Struct. Alg., 34, 419-453, 2009

The disk-percolation model on graphs

We study a long-range percolation model whose dynamics describe the spreading of an infection on an infinite graph. We obtain a sufficient condition for phase transition and prove all upper bound for the critical parameter of spherically symmetric trees. (C) 2008 Elsevier B.V. All rights reserved.

Extracting Causal Graphs from an Open Provenance Data Model

The open provenance architecture (OPA) approach to the challenge was distinct in several regards. In particular, it is based on an open, well-defined data model and architecture, allowing different components of the challenge workflow to independently record documentation, and for the workflow to be executed in any environment. Another noticeable feature is that we distinguish between the data recorded about what has occurred, emphprocess documentation, and the emphprovenance of a data item, which is all that caused the data item to be as it is and is obtained as the result of a query over process documentation. This distinction allows us to tailor the system to separately best address the requirements of recording and querying documentation. Other notable features include the explicit recording of causal relationships between both events and data items, an interaction-based world model, intensional definition of data items in queries rather than relying on explicit naming mechanisms, and emphstyling of documentation to support non-functional application requirements such as reducing storage costs or ensuring privacy of data. In this paper we describe how each of these features aid us in answering the challenge provenance queries.

An investigation of Hebbian phase sequences as assembly graphs

Hebb proposed that synapses between neurons that fire synchronously are strengthened, forming cell assemblies and phase sequences. The former, on a shorter scale, are ensembles of synchronized cells that function transiently as a closed processing system; the latter, on a larger scale, correspond to the sequential activation of cell assemblies able to represent percepts and behaviors. Nowadays, the recording of large neuronal populations allows for the detection of multiple cell assemblies. Within Hebb's theory, the next logical step is the analysis of phase sequences. Here we detected phase sequences as consecutive assembly activation patterns, and then analyzed their graph attributes in relation to behavior. We investigated action potentials recorded from the adult rat hippocampus and neocortex before, during and after novel object exploration (experimental periods). Within assembly graphs, each assembly corresponded to a node, and each edge corresponded to the temporal sequence of consecutive node activations. The sum of all assembly activations was proportional to firing rates, but the activity of individual assemblies was not. Assembly repertoire was stable across experimental periods, suggesting that novel experience does not create new assemblies in the adult rat. Assembly graph attributes, on the other hand, varied significantly across behavioral states and experimental periods, and were separable enough to correctly classify experimental periods (Naïve Bayes classifier; maximum AUROCs ranging from 0.55 to 0.99) and behavioral states (waking, slow wave sleep, and rapid eye movement sleep; maximum AUROCs ranging from 0.64 to 0.98). Our findings agree with Hebb's view that assemblies correspond to primitive building blocks of representation, nearly unchanged in the adult, while phase sequences are labile across behavioral states and change after novel experience. The results are compatible with a role for phase sequences in behavior and cognition.

Repercussões da terapia comunitária no processo de trabalho na estratégia saúde da família: um estudo representacional

The Community Therapy (CT) is in a practice of therapeutic effect and may also be considered as a technology takes care of the therapeutic procedure group, whose purpose is to promote health, prevent illness, developed within primary care in mental health. In this study we sought to understand the social representations of health professionals who work with the Community Therapy, on use of the Family Health Strategy (FHS) in the city of Joao Pessoa. This is a field research with a qualitative view Moscovician Theory of Social Representations, held with seven professionals of the FHS, therapists of Community Health District II. The empirical data were obtained by carrying out two thematic therapies in April 2009, which were wheeled CT. It was used as a technique for analyzing the collective subject discourse, and the data presented through graphs, charts, maps, pictures and graphics and arranged in three stages: Subjects of the study, characterizing the study participants; Social Representations of Therapist Community presenting and discussing the social representations of therapists community studied on CT, and Consequences of Community Therapy at the Family Health Strategy, discussing the meanings attributed by the study participants about changes in FHS. Meanings were attributed to the CT by the therapists studied originated from the speeches, songs, drawings and constructed, and that presented by schematic illustration show the relation between the representations: life, listening, faith / light, change, transformation. The web, symbol of CT, appeared on the images constructed by the representatives of the study and represents the formation of bonds that allows the construction of social support networks that strengthen relationships among community. In the study, proved by professionals who have the meanings about the changes in the work process from the introduction of CT, and shown that the change took place within a more welcoming attitude on the part of professionals, the relationship between Team members had no significant changes, explained by the low compliance of team members to the CT in relation to the user front, the bond was strengthened, and this involved strengthening the role of the therapist community. It is recognized, thereby transforming the character of CT in building links with users, requiring, however, that the team is viewed as offering therapeutic services, not the professional therapist. Therefore, the CT for being a new phenomenon in health services and community belonging, it fits like a novelty which affects the construction of a representation dispute. Still, can contribute to the reorganization of mental health care in line with the new model of mental health care advocated by the Psychiatric Reform.

Signal-flow graphs: Direct method of reduction and MATLAB implementation

Block diagrams and signal-flow graphs are used to represent and to obtain the transfer function of interconnected systems. The reduction of signal-flow graphs is considered simpler than the reduction of block diagrams for systems with complex interrelationships. Signal-flow graphs reduction can be made without graphic manipulations of diagrams, and it is attractive for a computational implementation. In this paper the authors propose a computational method for direct reduction of signal-flow graphs. This method uses results presented in this paper about the calculation of literal determinants without symbolic mathematics tools. The Cramer's rule is applied for the solution of a set of linear equations, A program in MATLAB language for reduction of signal-flow graphs with the proposed method is presented.

Necrotic skin lesion in a dog attributed to Loxosceles (brown spider) bite: a case report

Envenomations caused by Loxosceles (brown spider) have been reported throughout the world. Clinical signs associated to bites of these spiders involve dermonecrotic lesions and intense local inflammatory response, besides systemic manifestations such as intravascular hemolysis, thrombocytopenia, disseminated intravascular coagulation and acute renal failure. The present study aimed to report and to describe dermonecrotic lesions probably caused by a Loxosceles envenomation in a four year-old poodle female dog, treated at the Dermatology Service of the Veterinary Hospital of the Veterinary Medicine and Animal Husbandry School, São Paulo State University, Botucatu, Brazil. Initially, the animal presented two skin lesions with blackish aspect that evolved into ulcerative crusts. The owner reported the presence of a brown spider near the place where the animal spent most of the time. Histological examination of lesions revealed necrosis of the epidermis extending to adnexa and panniculi, which is compatible with Loxosceles bite reaction. The animal was treated with systemic antibiotic and local curatives. Lesions healed by second intention in two months.

Variance dispersion graphs for comparing blocked response surface designs

In this paper, we extend the use of the variance dispersion graph (VDG) to experiments in which the response surface (RS) design must be blocked. Through several examples we evaluate the prediction performances of RS designs in non-orthogonal block designs compared with the equivalent unblocked designs and orthogonally blocked designs. These examples illustrate that good prediction performance of designs in small blocks can be expected in practice. Most importantly, we show that the allocation of the treatment set to blocks can seriously affect the prediction properties of designs; thus, much care is needed in performing this allocation.

Análise voltamétrica do corante têxtil do tipo antraquinona empregando eletrodos de carbono impresso

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

Difference variance dispersion graphs for comparing response surface designs with applications in food technology

Variance dispersion graphs have become a popular tool in aiding the choice of a response surface design. Often differences in response from some particular point, such as the expected position of the optimum or standard operating conditions, are more important than the response itself. We describe two examples from food technology. In the first, an experiment was conducted to find the levels of three factors which optimized the yield of valuable products enzymatically synthesized from sugars and to discover how the yield changed as the levels of the factors were changed from the optimum. In the second example, an experiment was conducted on a mixing process for pastry dough to discover how three factors affected a number of properties of the pastry, with a view to using these factors to control the process. We introduce the difference variance dispersion graph (DVDG) to help in the choice of a design in these circumstances. The DVDG for blocked designs is developed and the examples are used to show how the DVDG can be used in practice. In both examples a design was chosen by using the DVDG, as well as other properties, and the experiments were conducted and produced results that were useful to the experimenters. In both cases the conclusions were drawn partly by comparing responses at different points on the response surface.