4,298 research outputs found
Parity Reversing Involutions on Plane Trees and 2-Motzkin Paths
The problem of counting plane trees with edges and an even or an odd
number of leaves was studied by Eu, Liu and Yeh, in connection with an identity
on coloring nets due to Stanley. This identity was also obtained by Bonin,
Shapiro and Simion in their study of Schr\"oder paths, and it was recently
derived by Coker using the Lagrange inversion formula. An equivalent problem
for partitions was independently studied by Klazar. We present three parity
reversing involutions, one for unlabelled plane trees, the other for labelled
plane trees and one for 2-Motzkin paths which are in one-to-one correspondence
with Dyck paths.Comment: 8 pages, 4 figure
Riordan Paths and Derangements
Riordan paths are Motzkin paths without horizontal steps on the x-axis. We
establish a correspondence between Riordan paths and
-avoiding derangements. We also present a combinatorial proof
of a recurrence relation for the Riordan numbers in the spirit of the
Foata-Zeilberger proof of a recurrence relation on the Schr\"oder numbers.Comment: 9 pages, 2 figure
Comprehensive Annotation of Bidirectional Promoters Identifies Co-Regulation among Breast and Ovarian Cancer Genes
A “bidirectional gene pair” comprises two adjacent genes whose transcription start sites are neighboring and directed away from each other. The intervening regulatory region is called a “bidirectional promoter.” These promoters are often associated with genes that function in DNA repair, with the potential to participate in the development of cancer. No connection between these gene pairs and cancer has been previously investigated. Using the database of spliced-expressed sequence tags (ESTs), we identified the most complete collection of human transcripts under the control of bidirectional promoters. A rigorous screen of the spliced EST data identified new bidirectional promoters, many of which functioned as alternative promoters or regulated novel transcripts. Additionally, we show a highly significant enrichment of bidirectional promoters in genes implicated in somatic cancer, including a substantial number of genes implicated in breast and ovarian cancers. The repeated use of this promoter structure in the human genome suggests it could regulate co-expression patterns among groups of genes. Using microarray expression data from 79 human tissues, we verify regulatory networks among genes controlled by bidirectional promoters. Subsets of these promoters contain similar combinations of transcription factor binding sites, including evolutionarily conserved ETS factor binding sites in ERBB2, FANCD2, and BRCA2. Interpreting the regulation of genes involved in co-expression networks, especially those involved in cancer, will be an important step toward defining molecular events that may contribute to disease
A connection between stress and development in the multicelular prokaryote Streptomyces coelicolor
Morphological changes leading to aerial mycelium formation and sporulation in the mycelial bacterium Streptomyces coelicolor rely on establishing distinct patterns of gene expression in separate regions of the colony. sH was identified previously as one of three paralogous sigma factors associated with stress responses in S. coelicolor. Here, we show that sigH and the upstream gene prsH (encoding a putative antisigma factor of sH) form an operon transcribed from two developmentally regulated promoters, sigHp1 and sigHp2. While sigHp1 activity is confined to the early phase of growth, transcription of sigHp2 is dramatically induced at the time of aerial hyphae formation. Localization of sigHp2 activity using a transcriptional fusion to the green fluorescent protein reporter gene (sigHp2–egfp) showed that sigHp2 transcription is spatially restricted to sporulating aerial hyphae in wild-type S. coelicolor. However, analysis of mutants unable to form aerial hyphae (bld mutants) showed that sigHp2 transcription and sH protein levels are dramatically upregulated in a bldD mutant, and that the sigHp2–egfp fusion was expressed ectopically in the substrate mycelium in the bldD background. Finally, a protein possessing sigHp2 promoter-binding activity was purified to homogeneity from crude mycelial extracts of S. coelicolor and shown to be BldD. The BldD binding site in the sigHp2 promoter was defined by DNase I footprinting. These data show that expression of sH is subject to temporal and spatial regulation during colony development, that this tissue-specific regulation is mediated directly by the developmental transcription factor BldD and suggest that stress and developmental programmes may be intimately connected in Streptomyces morphogenesis
Targeting of surface alpha-enolase inhibits the invasiveness of pancreatic cancer cells
Pancreatic Ductal Adenocarcinoma (PDAC) is a highly aggressive malignancy characterized by rapid progression, invasiveness and resistance to treatment. We have previously demonstrated that most PDAC patients have circulating antibodies against the glycolytic enzyme alpha-enolase (ENO1), which correlates with a better response to therapy and survival. ENO1 is a metabolic enzyme, also expressed on the cell surface where it acts as a plasminogen receptor. ENO1 play a crucial role in cell invasion and metastasis by promoting plasminogen activation into plasmin, a serine-protease involved in extracellular matrix degradation. The aim of this study was to investigate the role of ENO1 in PDAC cell invasion. We observed that ENO1 was expressed on the cell surface of most PDAC cell lines. Mouse anti-human ENO1 monoclonal antibodies inhibited plasminogen-dependent invasion of human PDAC cells, and their metastatic spreading in immunosuppressed mice was inhibited. Notably, a single administration of Adeno-Associated Virus (AAV)-expressing cDNA coding for 72/1 anti-ENO1 mAb reduced the number of lung metastases in immunosuppressed mice injected with PDAC cells. Overall, these data indicate that ENO1 is involved in PDAC cell invasion, and that administration of an anti-ENO1 mAb can be exploited as a novel therapeutic option to increase the survival of metastatic PDAC patients
Activated mutant NRasQ61K drives aberrant melanocyte signaling, survival, and invasiveness via a rac1-Dependent mechanism
Around a fifth of melanomas exhibit an activating mutation in the oncogene NRas that confers constitutive signaling to proliferation and promotes tumor initiation. NRas signals downstream of the major melanocyte tyrosine kinase receptor c-kit and activated NRas results in increased signaling via the extracellular signal–regulated kinase (ERK)/MAPK/ERK kinase/mitogen-activated protein kinase (MAPK) pathways to enhance proliferation. The Ras oncogene also activates signaling via the related Rho GTPase Rac1, which can mediate growth, survival, and motility signaling. We tested the effects of activated NRasQ61K on the proliferation, motility, and invasiveness of melanoblasts and melanocytes in the developing mouse and ex vivo explant culture as well as in a melanoma transplant model. We find an important role for Rac1 downstream of NRasQ61K in mediating dermal melanocyte survival in vivo in mouse, but surprisingly NRasQ61K does not appear to affect melanoblast motility or proliferation during mouse embryogenesis. We also show that genetic deletion or pharmacological inhibition of Rac1 in NRasQ61K induced melanoma suppresses tumor growth, lymph node spread, and tumor cell invasiveness, suggesting a potential value for Rac1 as a therapeutic target for activated NRas-driven tumor growth and invasiveness
- …