On the generalized obnoxious center problem: antimedian subsets

The set of vertices that maximize (minimize) the remoteness is the antimedian (median) set of the profile. It is proved that for an arbitrary graph G and S V (G) it can be decided in polynomial time whether S is the antimedian set of some profile. Graphs in which every antimedian set is connected are also considered.

A study on semigroup action on fuzzy subsets, inverse fuzzy automata and related topics

This thesis comprises five chapters including the introductory chapter. This includes a brief introduction and basic definitions of fuzzy set theory and its applications, semigroup action on sets, finite semigroup theory, its application in automata theory along with references which are used in this thesis. In the second chapter we defined an S-fuzzy subset of X with the extension of the notion of semigroup action of S on X to semigroup action of S on to a fuzzy subset of X using Zadeh's maximal extension principal and proved some results based on this. We also defined an S-fuzzy morphism between two S-fuzzy subsets of X and they together form a category S FSETX. Some general properties and special objects in this category are studied and finally proved that S SET and S FSET are categorically equivalent. Further we tried to generalize this concept to the action of a fuzzy semigroup on fuzzy subsets. As an application, using the above idea, we convert a _nite state automaton to a finite fuzzy state automaton. A classical automata determine whether a word is accepted by the automaton where as a _nite fuzzy state automaton determine the degree of acceptance of the word by the automaton. 1.5. Summary of the Thesis 17 In the third chapter we de_ne regular and inverse fuzzy automata, its construction, and prove that the corresponding transition monoids are regular and inverse monoids respectively. The languages accepted by an inverse fuzzy automata is an inverse fuzzy language and we give a characterization of an inverse fuzzy language. We study some of its algebraic properties and prove that the collection IFL on an alphabet does not form a variety since it is not closed under inverse homomorphic images. We also prove some results based on the fact that a semigroup is inverse if and only if idempotents commute and every L-class or R-class contains a unique idempotent. Fourth chapter includes a study of the structure of the automorphism group of a deterministic faithful inverse fuzzy automaton and prove that it is equal to a subgroup of the inverse monoid of all one-one partial fuzzy transformations on the state set. In the fifth chapter we define min-weighted and max-weighted power automata study some of its algebraic properties and prove that a fuzzy automaton and the fuzzy power automata associated with it have the same transition monoids. The thesis ends with a conclusion of the work done and the scope of further study.

Toll-like receptor expression in murine DC subsets: lack of TLR7 expression by CD8α+ DC correlates with unresponsiveness to imidazoquinolines

Toll-like receptors (TLR) recognize microbial and viral patterns and activate dendritic cells (DC). TLR distribution among human DC subsets is heterogeneous: plasmacytoid DC (PDC) express TLR1, 7 and 9, while other DC types do not express TLR9 but express other TLR. Here, we report that mRNA for most TLR is expressed at similar levels by murine splenic DC sub-types, including PDC, but that TLR3 is preferentially expressed by CD8α+ DC while TLR5 and TLR7 are selectively absent from the same subset. Consistent with the latter, TLR7 ligand activates CD8α– DC and PDC, but not CD8α+ DC as measured by survival ex vivo, up-regulation of surface markers and production of IL-12p40. These data suggest that the dichotomy in TLR expression between plasmacytoid and non-plasmacytoid DC is not conserved between species. However, lack of TLR7 expression could restrict the involvement of CD8α+ DC in recognition of certain mouse pathogens.

Expression of the guanine nucleotide exchange factor, mr-gef, is regulated during the differentiation of specific subsets of telencephalic neurons

We have performed a screen combining subtractive hybridization with PCR to isolate genes that are regulated when neuroepithelial (NE) cells differentiate into neurons. From this screen, we have isolated a number of known genes that have not previously been associated with neurogenesis, together with several novel genes. Here we report that one of these genes, encoding a guanine nucleotide exchange factor (GEF), is regulated during the differentiation of distinct neuronal populations. We have cloned both rat and mouse GEF genes and shown that they are orthologs of the human gene, MR-GEF, which encodes a GEF that specifically activates the small GTPase, Rap1. We have therefore named the rat gene rat mr-gef (rmr-gef) and the mouse gene mouse mr-gef (mmr-gef). Here, we will collectively refer to these two rodent genes as mr-gef. Expression studies show that mr-gef is expressed by young neurons of the developing rodent CNS but not by progenitor cells in the ventricular zone (VZ). The expression pattern of mr-gef during early telencephalic neurogenesis is strikingly similar to that of GABA and the LIM homeobox gene Lhx6, a transcription factor expressed by GABAergic interneurons generated in the ventral telencephalon, some of which migrate into the cortex during development. These observations suggest that mr-gef encodes a protein that is part of a signaling pathway involved in telencephalic neurogenesis; particularly in the development of GABAergic interneurons.

Microbial Recognition Via Toll-Like Receptor-Dependent and -Independent Pathways Determines the Cytokine Response of Murine Dendritic Cell Subsets to CD40 Triggering

Dendritic cells (DC) can produce Th-polarizing cytokines and direct the class of the adaptive immune response. Microbial stimuli, cytokines, chemokines, and T cell-derived signals all have been shown to trigger cytokine synthesis by DC, but it remains unclear whether these signals are functionally equivalent and whether they determine the nature of the cytokine produced or simply initiate a preprogrammed pattern of cytokine production, which may be DC subtype specific. Here, we demonstrate that microbial and T cell-derived stimuli can synergize to induce production of high levels of IL-12 p70 or IL-10 by individual murine DC subsets but that the choice of cytokine is dictated by the microbial pattern recognition receptor engaged. We show that bacterial components such as CpG-containing DNA or extracts from Mycobacterium tuberculosis predispose CD8alpha(+) and CD8alpha(-)CD4(-) DC to make IL-12 p70. In contrast, exposure of CD8alpha(+), CD4(+) and CD8alpha(-)CD4(-) DC to heat-killed yeasts leads to production of IL-10. In both cases, secretion of high levels of cytokine requires a second signal from T cells, which can be replaced by CD40 ligand. Consistent with their differential effects on cytokine production, extracts from M. tuberculosis promote IL-12 production primarily via Toll-like receptor 2 and an MyD88-dependent pathway, whereas heat-killed yeasts activate DC via a Toll-like receptor 2-, MyD88-, and Toll/IL-1R domain containing protein-independent pathway. These results show that T cell feedback amplifies innate signals for cytokine production by DC and suggest that pattern recognition rather than ontogeny determines the production of cytokines by individual DC subsets.

Relationships Among Murine CD11chigh Dendritic Cell Subsets as Revealed by Baseline Gene Expression Patterns

The functional relationships and properties of different subtypes of dendritic cells (DC) remain largely undefined. To better characterize these cells, we used global gene analysis to determine gene expression patterns among murine CD11c(high) DC subsets. CD4(+), CD8alpha(+), and CD8alpha(-) CD4(-) (double negative (DN)) DC were purified from spleens of normal C57/BL6 mice and analyzed using Affymetrix microarrays. The CD4(+) and CD8alpha(+) DC subsets showed distinct basal expression profiles differing by >200 individual genes. These included known DC subset markers as well as previously unrecognized, differentially expressed CD Ags such as CD1d, CD5, CD22, and CD72. Flow cytometric analysis confirmed differential expression in nine of nine cases, thereby validating the microarray analysis. Interestingly, the microarray expression profiles for DN cells strongly resembled those of CD4(+) DC, differing from them by <25 genes. This suggests that CD4(+) and DN DC are closely related phylogenetically, whereas CD8alpha(+) DC represent a more distant lineage, supporting the historical distinction between CD8alpha(+) and CD8alpha(-) DC. However, staining patterns revealed that in contrast to CD4(+) DC, the DN subset is heterogeneous and comprises at least two subpopulations. Gene Ontology and literature mining analyses of genes expressed differentially among DC subsets indicated strong associations with immune response parameters as well as cell differentiation and signaling. Such associations offer clues to possible unique functions of the CD11c(high) DC subsets that to date have been difficult to define as rigid distinctions.

Distinct subsets of hypothalamic genes are modulated by two different thermogenesis-inducing stimuli

Obesity results from an imbalance between food intake and energy expenditure, two vital functions that are tightly controlled by specialized neurons of the hypothalamus. The complex mechanisms that integrate these two functions are only beginning to be deciphered. The objective of this study was to determine the effect of two thermogenesis-inducing conditions, i.e., ingestion of a high-fat (HF) diet and exposure to cold environment, on the expression of 1,176 genes in the hypothalamus of Wistar rats. Hypothalamic gene expression was evaluated using a cDNA macroarray approach. mRNA and protein expressions were determined by reverse-transcription PCR (RT-PCR) and immunoblot. Cold exposure led to an increased expression of 43 genes and to a reduced expression of four genes. HF diet promoted an increased expression of 90 genes and a reduced expression of 78 genes. Only two genes (N-methyl-D-aspartate (NMDA) receptor 2B and guanosine triphosphate (GTP)-binding protein G-alpha-i1) were similarly affected by both thermogenesis-inducing conditions, undergoing an increment of expression. RT-PCR and immunoblot evaluations confirmed the modulation of NMDA receptor 2B and GTP-binding protein G-alpha-i1, only. This corresponds to 0.93% of all the responsive genes and 0.17% of the analyzed genes. These results indicate that distinct environmental thermogenic stimuli can modulate predominantly distinct profiles of genes reinforcing the complexity and multiplicity of the hypothalamic mechanisms that regulate energy conservation and expenditure.

Examples from trees, related to discrete subsets, pseudo-radiality and omega-boundedness

We construct some examples using trees. Some of them are consistent counterexamples for the discrete reflection of certain topological properties. All the properties dealt with here were already known to be non-discretely reflexive if we assume CH and we show that the same is true assuming the existence of a Suslin tree. In some cases we actually get some ZFC results. We construct also, using a Suslin tree, a compact space that is pseudo-radial but it is not discretely generated. With a similar construction, but using an Aronszajn tree, we present a ZFC space that is first countable, omega-bounded but is not strongly w-bounded, answering a question of Peter Nyikos. (C) 2008 Elsevier B.V. All rights reserved.

T lymphocyte subsets of the umbilical cord blood of dogs

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

Lymphoproliferative response and T lymphocyte subsets in a medium-term multi-organ bioassay for carcinogenesis in Wistar rats

The lymphoproliferative response and T lymphocyte subsets were evaluated at different stages of carcinogenesis in male Wistar, rats sequentially initiated with N-diethylnitrosamine (DEN), N-butyl-N-4(hydroxybutyl)nitrosamine (BBN), N-methyl-N-nitrosourea (MNU), dihydroxy-di-N-propylnitrosamine (DHPN) and N,N'-dimethylhydrazine (DMH) (DMBDD initiation). One group was evaluated at the 4th week and other initiated group at the 30th week. Two initiated groups were also exposed through diet to 7-acetylaminofluorene (2-AAF) or phenobarbital (PB), from the 6th until the 30th week. Two groups received only 2-AAF or PB until the 30th week. Five groups were studied to evaluate the effects of each initiator. The lymphoproliferative response was induced in vitro by concanavalin A and the percentage of T lymphocyte subsets was determined by flow cytometry, All groups submitted to initiation only, initiation plus promotion, or promotion only, developed significantly more preneoplastic: lesions than the untreated control group. The main target organs for tumor development were the liver, colon, urinary bladder, kidneys and Zymbal glands, mainly in the group treated with DMBDD + 2-AAF, There were no alterations of the lymphoproliferative response and of the T lymphocyte subsets percentage in the DMBDD-treated group at the 4th and 30th weeks. At the 30th week, the T lymphocyte subsets percentage was also not affected in the initiated groups after treatments with 2-AAF or PB. The lymphoproliferative response, however, was decreased in the DMBDD + 2-AAF group and in the groups treated only with 2-AAF or PB, the present results indicate that the initiating chemicals used in the DMBDD initiation protocol do not exert any influence on the immune system. The alteration of lymphoproliferative response induced at the advanced stage of carcinogenesis without alteration of T lymphocyte subsets may indicate that the influence of 2-AAF and PB on the immune system is functional and not toxic. (C) 2000 Elsevier B.V. Ireland Ltd. All rights reserved.

COORDINATE EXPRESSION OF CYTOKERATIN-7 AND CYTOKERATIN-20 DEFINES UNIQUE SUBSETS OF CARCINOMAS

We tested the hypothesis that the coordinate expression of cytokeratin 7 (CK 7) and cytokeratin 20 (CK 20) could distinguish among carcinomas arising from different primary sites. A total of 384 cases of carcinomas primary to various organs, as well as 16 cases of malignant mesothelioma, were evaluated using commercially available monoclonal antibodies and an avidin-biotin immunoperoxidase technique. The subset of tumors strongly expressing both CK 7 and CK 20 included virtually all bladder transitional cell carcinomas and the majority of pancreatic adenocarcinomas; the tumors negative for both CK 7 and CK 20 were largely restricted to hepatocellular, prostate, and renal cell carcinomas in addition to squamous cell and neuroendocrine carcinomas of lung. The CK 7-/CK 20+ immunophenotype, however, was highly characteristic of adenocarcinomas of colorectal origin, whereas CK 7+/CK 20- immunophenotype was typically seen in the vast majority of carcinomas arising from other sites, including ovary, endometrium, breast, and lung, as well as malignant mesothelioma. Gastric carcinomas were the most heterogeneous subgroup with respect to CK 7/CK 20 immunophenotype. In the subset of mucinous tumors, striking immunophenotypic differences were noted among those primary to the breast (CK 7+/CK 20-), gastrointestinal tract (CK 7-/CK 20+), and ovary (CK 7+/CK 20+). In all cases investigated, this CK immunophenotype was invariant in metastatic vs. primary tumors. It is concluded that, in the appropriate clinical setting, the CK 7/CK 20 immunophenotype of carcinomas is a valuable diagnostic marker in the determination of primary site of origin.