Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages

A language $L$ over an alphabet $\Sigma$ is suffix-convex if, for any words $x,y,z\in\Sigma^*$, whenever $z$ and $xyz$ are in $L$, then so is $yz$. Suffix-convex languages include three special cases: left-ideal, suffix-closed, and suffix-free languages. We examine complexity properties of these three special classes of suffix-convex regular languages. In particular, we study the quotient/state complexity of boolean operations, product (concatenation), star, and reversal on these languages, as well as the size of their syntactic semigroups, and the quotient complexity of their atoms.Comment: 20 pages, 11 figures, 1 table. arXiv admin note: text overlap with arXiv:1605.0669

A Na\u3csup\u3e+\u3c/sup\u3e/K\u3csup\u3e+\u3c/sup\u3e ATPase Pump Regulates Chondrocyte Differentiation and Bone Length Variation in Mice

The genetic and developmental mechanisms involved in limb formation are relatively well documented, but how these mechanisms are modulated by changes in chondrocyte physiology to produce differences in limb bone length remains unclear. Here, we used high throughput RNA sequencing (RNAseq) to probe the developmental genetic basis of variation in limb bone length in Longshanks, a mouse model of experimental evolution. We find that increased tibia length in Longshanks is associated with altered expression of a few key endochondral ossification genes such as Npr3, Dlk1, Sox9, and Sfrp1, as well reduced expression of Fxyd2, a facultative subunit of the cell membrane-bound Na+/K+ ATPase pump (NKA). Next, using murine tibia and cell cultures, we show a dynamic role for NKA in chondrocyte differentiation and in bone length regulation. Specifically, we show that pharmacological inhibition of NKA disrupts chondrocyte differentiation, by upregulating expression of mesenchymal stem cell markers (Prrx1, Serpina3n), downregulation of chondrogenesis marker Sox9, and altered expression of extracellular matrix genes (e.g., collagens) associated with proliferative and hypertrophic chondrocytes. Together, Longshanks and in vitro data suggest a broader developmental and evolutionary role of NKA in regulating limb length diversity

Invariant natural killer T cells act as an extravascular cytotoxic barrier for joint-invading Lyme Borrelia

SignificanceInvariant natural killer T cells (iNKT) have been found primarily patrolling inside blood vessels in the liver, where they respond to bacterial glycolipids presented by CD1d on liver macrophages. We show joint iNKT cells are localized outside of blood vessels and respond directly to the joint-homing pathogen, Borrelia burgdorferi, which causes Lyme borreliosis using multichannel spinning-disk intravital microscopy. These iNKT cells interacted with B. burgdorferi at the vessel wall and disrupted its dissemination attempts into joints. Successful penetrance of B. burgdorferi out of the vasculature and into the joint tissue was met by a lethal attack by extravascular iNKT cells through a granzyme-dependent pathway. These results suggest a critical extravascular iNKT cell immune surveillance in joints that functions as a cytotoxic barrier

Smaller Gene Networks Permit Longer Persistence in Fast-Changing Environments

The environments in which organisms live and reproduce are rarely static, and as the environment changes, populations must evolve so that phenotypes match the challenges presented. The quantitative traits that map to environmental variables are underlain by hundreds or thousands of interacting genes whose allele frequencies and epistatic relationships must change appropriately for adaptation to occur. Extending an earlier model in which individuals possess an ecologically-critical trait encoded by gene networks of 16 to 256 genes and random or scale-free topology, I test the hypothesis that smaller, scale-free networks permit longer persistence times in a constantly-changing environment. Genetic architecture interacting with the rate of environmental change accounts for 78% of the variance in trait heritability and 66% of the variance in population persistence times. When the rate of environmental change is high, the relationship between network size and heritability is apparent, with smaller and scale-free networks conferring a distinct advantage for persistence time. However, when the rate of environmental change is very slow, the relationship between network size and heritability disappears and populations persist the duration of the simulations, without regard to genetic architecture. These results provide a link between genes and population dynamics that may be tested as the -omics and bioinformatics fields mature, and as we are able to determine the genetic basis of ecologically-relevant quantitative traits

Sexual Selection Halts the Relaxation of Protamine 2 among Rodents

Sexual selection has been proposed as the driving force promoting the rapid evolutionary changes observed in some reproductive genes including protamines. We test this hypothesis in a group of rodents which show marked differences in the intensity of sexual selection. Levels of sperm competition were not associated with the evolutionary rates of protamine 1 but, contrary to expectations, were negatively related to the evolutionary rate of cleaved- and mature-protamine 2. Since both domains were found to be under relaxation, our findings reveal an unforeseen role of sexual selection: to halt the degree of degeneration that proteins within families may experience due to functional redundancy. The degree of relaxation of protamine 2 in this group of rodents is such that in some species it has become dysfunctional and it is not expressed in mature spermatozoa. In contrast, protamine 1 is functionally conserved but shows directed positive selection on specific sites which are functionally relevant such as DNA-anchoring domains and phosphorylation sites. We conclude that in rodents protamine 2 is under relaxation and that sexual selection removes deleterious mutations among species with high levels of sperm competition to maintain the protein functional and the spermatozoa competitive

The sperm factor: paternal impact beyond genes

The fact that sperm carry more than the paternal DNA has only been discovered just over a decade ago. With this discovery, the idea that the paternal condition may have direct implications for the fitness of the offspring had to be revisited. While this idea is still highly debated, empirical evidence for paternal effects is accumulating. Male condition not only affects male fertility but also offspring early development and performance later in life. Several factors have been identified as possible carriers of non-genetic information, but we still know little about their origin and function and even less about their causation. I consider four possible non-mutually exclusive adaptive and non-adaptive explanations for the existence of paternal effects in an evolutionary context. In addition, I provide a brief overview of the main non-genetic components found in sperm including DNA methylation, chromatin modifications, RNAs and proteins. I discuss their putative functions and present currently available examples for their role in transferring non-genetic information from the father to the offspring. Finally, I identify some of the most important open questions and present possible future research avenues

Intratumoral macrophages contribute to epithelial-mesenchymal transition in solid tumors

<p>Abstract</p> <p>Background</p> <p>Several stromal cell subtypes including macrophages contribute to tumor progression by inducing epithelial-mesenchymal transition (EMT) at the invasive front, a mechanism also linked to metastasis. Tumor associated macrophages (TAM) reside mainly at the invasive front but they also infiltrate tumors and in this process they mainly assume a tumor promoting phenotype. In this study, we asked if TAMs also regulate EMT intratumorally. We found that TAMs through TGF-β signaling and activation of the β-catenin pathway can induce EMT in intratumoral cancer cells.</p> <p>Methods</p> <p>We depleted macrophages in F9-teratocarcinoma bearing mice using clodronate-liposomes and analyzed the tumors for correlations between gene and protein expression of EMT-associated and macrophage markers. The functional relationship between TAMs and EMT was characterized <it>in vitro </it>in the murine F9 and mammary gland NMuMG cells, using a conditioned medium culture approach. The clinical relevance of our findings was evaluated on a tissue microarray cohort representing 491 patients with non-small cell lung cancer (NSCLC).</p> <p>Results</p> <p>Gene expression analysis of F9-teratocarcinomas revealed a positive correlation between TAM-densities and mesenchymal marker expression. Moreover, immunohistochemistry showed that TAMs cluster with EMT phenotype cells in the tumors. <it>In vitro</it>, long term exposure of F9-and NMuMG-cells to macrophage-conditioned medium led to decreased expression of the epithelial adhesion protein E-cadherin, activation of the EMT-mediating β-catenin pathway, increased expression of mesenchymal markers and an invasive phenotype. In a candidate based screen, macrophage-derived TGF-β was identified as the main inducer of this EMT-associated phenotype. Lastly, immunohistochemical analysis of NSCLC patient samples identified a positive correlation between intratumoral macrophage densities, EMT markers, intraepithelial TGF-β levels and tumor grade.</p> <p>Conclusions</p> <p>Data presented here identify a novel role for macrophages in EMT-promoted tumor progression. The observation that TAMs cluster with intra-epithelial fibroblastoid cells suggests that the role of macrophages in tumor-EMT extends beyond the invasive front. As macrophage infiltration and pronounced EMT tumor phenotype correlate with increased grade in NSCLC patients, we propose that TAMs also promote tumor progression by inducing EMT locally in tumors.</p

Molecular Mining of Alleles in Water Buffalo Bubalus bubalis and Characterization of the TSPY1 and COL6A1 Genes

discovered in the process. gene in water buffalo, which localized to the Y chromosome.The MASA approach enabled us to identify several genes, including two of clinical significance, without screening an entire cDNA library. Genes identified with TGG repeats are not part of a specific family of proteins and instead are distributed randomly throughout the genome. Genes showing elevated expression in the testes and spermatozoa may prove to be potential candidates for in-depth characterization. Furthermore, their possible involvement in fertility or lack thereof would augment animal biotechnology