Coherence, subgroup separability, and metacyclic structures for a class of cyclically presented groups

We study a class M of cyclically presented groups that includes both finite and infinite groups and is defined by a certain combinatorial condition on the defining relations. This class includes many finite metacyclic generalized Fibonacci groups that have been previously identified in the literature. By analysing their shift extensions we show that the groups in the class M are are coherent, sub-group separable, satisfy the Tits alternative, possess finite index subgroups of geometric dimension at most two, and that their finite subgroups are all meta-cyclic. Many of the groups in M are virtually free, some are free products of metacyclic groups and free groups, and some have geometric dimension two. We classify the finite groups that occur in M, giving extensive details about the metacyclic structures that occur, and we use this to prove an earlier conjecture concerning cyclically presented groups in which the relators are positive words of length three. We show that any finite group in the class M that has fixed point free shift automorphism must be cyclic

Deciphering the metabolic response of Mycobacterium tuberculosis to nitrogen stress.

© 2015 John Wiley & Sons Ltd.A key component to the success of Mycobacterium tuberculosis as a pathogen is the ability to sense and adapt metabolically to the diverse range of conditions encountered in vivo, such as oxygen tension, environmental pH and nutrient availability. Although nitrogen is an essential nutrient for every organism, little is known about the genes and pathways responsible for nitrogen assimilation in M. tuberculosis. In this study we have used transcriptomics and chromatin immunoprecipitation and high-throughput sequencing to address this. In response to nitrogen starvation, a total of 185 genes were significantly differentially expressed (96 up-regulated and 89 down regulated; 5% genome) highlighting several significant areas of metabolic change during nitrogen limitation such as nitrate/nitrite metabolism, aspartate metabolism and changes in cell wall biosynthesis. We identify GlnR as a regulator involved in the nitrogen response, controlling the expression of at least 33 genes in response to nitrogen limitation. We identify a consensus GlnR binding site and relate its location to known transcriptional start sites. We also show that the GlnR response regulator plays a very different role in M. tuberculosis to that in non-pathogenic mycobacteria, controlling genes involved in nitric oxide detoxification and intracellular survival instead of genes involved in nitrogen scavenging

Development and characterisation of a novel three-dimensional inter-kingdom wound biofilm model

Chronic diabetic foot ulcers are frequently colonised and infected by polymicrobial biofilms that ultimately prevent healing. This study aimed to create a novel in vitro inter-kingdom wound biofilm model on complex hydrogel-based cellulose substrata to test commonly used topical wound treatments. Inter-kingdom triadic biofilms composed of Candida albicans, Pseudomonas aeruginosa, and Staphylococcus aureus were shown to be quantitatively greater in this model compared to a simple substratum when assessed by conventional culture, metabolic dye and live dead qPCR. These biofilms were both structurally complex and compositionally dynamic in response to topical therapy, so when treated with either chlorhexidine or povidone iodine, principal component analysis revealed that the 3-D cellulose model was minimally impacted compared to the simple substratum model. This study highlights the importance of biofilm substratum and inclusion of relevant polymicrobial and inter-kingdom components, as these impact penetration and efficacy of topical antiseptics

Deciphering the response of Mycobacterium smegmatis to nitrogen stress using bipartite active modules.

Background The ability to adapt to environments with fluctuating nutrient availability is vital for bacterial survival. Although essential for growth, few nitrogen metabolism genes have been identified or fully characterised in mycobacteria and nitrogen stress survival mechanisms are unknown. Results A global transcriptional analysis of the mycobacterial response to nitrogen stress, showed a significant change in the differential expression of 16% of the Mycobacterium smegmatis genome. Gene expression changes were mapped onto the metabolic network using Active Modules for Bipartite Networks (AMBIENT) to identify metabolic pathways showing coordinated transcriptional responses to the stress. AMBIENT revealed several key features of the metabolic response not identified by KEGG enrichment alone. Down regulated reactions were associated with the general reduction in cellular metabolism as a consequence of reduced growth rate. Up-regulated modules highlighted metabolic changes in nitrogen assimilation and scavenging, as well as reactions involved in hydrogen peroxide metabolism, carbon scavenging and energy generation. Conclusions Application of an Active Modules algorithm to transcriptomic data identified key metabolic reactions and pathways altered in response to nitrogen stress, which are central to survival under nitrogen limiting environments

Evolutionary multi-objective optimization of trace transform for invariant feature extraction

Trace transform is one representation of images that uses different functionals applied on the image function. When the functional is integral, it becomes identical to the well-known Radon transform, which is a useful tool in computed tomography medical imaging. The key question in Trace transform is to select the best combination of the Trace functionals to produce the optimal triple feature, which is a challenging task. In this paper, we adopt a multi-objective evolutionary algorithm adapted from the elitist non-dominated sorting genetic algorithm (NSGA-II), an evolutionary algorithm that has shown to be very efficient for multi-objective optimization, to select the best functionals as well as the optimal number of projections used in Trace transform to achieve invariant image identification. This is achieved by minimizing the within-class variance and maximizing the between-class variance. To enhance the computational efficiency, the Trace parameters are calculated offline and stored, which are then used to calculate the triple features in the evolutionary optimization. The proposed Evolutionary Trace Transform (ETT) is empirically evaluated on various images from fish database. It is shown that the proposed algorithm is very promising in that it is computationally efficient and considerably outperforms existing methods in literature

Combining density functional theory (DFT) and collision cross-section (CCS) calculations to analyze the gas-phase behaviour of small molecules and their protonation site isomers

Electrospray ion mobility-mass spectrometry (IM-MS) data show that for some small molecules, two (or even more) ions with identical sum formula and mass, but distinct drift times are observed. In spite of showing their own unique and characteristic fragmentation spectra in MS/MS, no configurational or constitutional isomers are found to be present in solution. Instead the observation and separation of such ions appears to be inherent to their gas-phase behaviour during ion mobility experiments. The origin of multiple drift times is thought to be the result of protonation site isomers ('protomers'). Although some important properties of protomers have been highlighted by other studies, correlating the experimental collision cross-sections (CCSs) with calculated values has proven to be a major difficulty. As a model, this study uses the pharmaceutical compound melphalan and a number of related molecules with alternative (gas-phase) protonation sites. Our study combines density functional theory (DFT) calculations with modified MobCal methods (e.g. nitrogen-based Trajectory Method algorithm) for the calculation of theoretical CCS values. Calculated structures can be linked to experimentally observed signals, and a strong correlation is found between the difference of the calculated dipole moments of the protomer pairs and their experimental CCS separation

Modus Vivendi Beyond the Social Contract: Peace, Justice, and Survival in Realist Political Theory

This essay examines the promise of the notion of modus vivendi for realist political theory. I interpret recent theories of modus vivendi as affirming the priority of peace over justice, and explore several ways of making sense of this idea. I proceed to identify two key problems for modus vivendi theory, so conceived. Normatively speaking, it remains unclear how this approach can sustain a realist critique of Rawlsian theorizing about justice while avoiding a Hobbesian endorsement of absolutism. And conceptually, the theory remains wedded to a key feature of social contract theory: political order is conceived as based on agreement. This construes the horizontal tensions among individual or group agents in society as prior to the vertical, authoritative relations between authorities and their subjects. Political authority thereby appears from the start as a solution to societal conflict, rather than a problem in itself. I argue that this way of framing the issue abstracts from political experience. Instead I attempt to rethink the notion of modus vivendi from within the lived experience of political conflict, as oriented not primarily toward peace, but political survival. With this shift of perspective, the idea of modus vivendi shows us, pace Bernard Williams, that the “first political question” is not how to achieve order and stability, but rather: what can I live with

An efficient and extensible approach for compressing phylogenetic trees

Biologists require new algorithms to efficiently compress and store their large collections of phylogenetic trees. TreeZip is a novel method for compressing phylogenetic trees. Recently, we extended our TreeZip algorithm to support branch lengths and show how it can be used to extract sets of trees of interest quickly. The key advantage of TreeZip over standard compression methods like 7zip is its ability to interpret and compress tree collections semantically, making it immune to branch rotations and allowing key operations (such calculating a consensus tree) to be performed quickly and without a loss of space savings. On unweighted phylogenetic trees, TreeZip is able to compress Newick files in excess of 98%. On weighted phylogenetic trees, TreeZip is able to compress a Newick file by at least 73%. TreeZip can be combined with 7zip with little overhead, allowing space savings in excess of 99 % (unweighted) and 92%(weighted). Unlike TreeZip, 7zip is not immune to branch rotations, and performs worse as the level of variability in the Newick string representation increases. Finally, since the TreeZip compressed text (TRZ) file contains all the semantic information in a collection of trees, we can easily filter and decompress a subset of trees of interest (such as the set of unique trees), or build the resulting consensus tree in a matter of seconds. We also show the ease of which set operations can be performed on TRZ files, at speeds quicker than those performed on Newick or 7zip compressed Newick files, and without loss of space savings. TreeZip is an efficient approach for compressing large collections of phylogenetic trees. The semantic and compact nature of the TRZ file allow it to be operated upon directly and quickly, without a need to decompress the original Newick file. We believe that TreeZip will be vital for compressing and archiving trees in the biological community.

Representations of an integer by some quaternary and octonary quadratic forms

In this paper we consider certain quaternary quadratic forms and octonary quadratic forms and by using the theory of modular forms, we find formulae for the number of representations of a positive integer by these quadratic forms.Comment: 20 pages, 4 tables. arXiv admin note: text overlap with arXiv:1607.0380

Nemo: a computational tool for analyzing nematode locomotion

The nematode Caenorhabditis elegans responds to an impressive range of chemical, mechanical and thermal stimuli and is extensively used to investigate the molecular mechanisms that mediate chemosensation, mechanotransduction and thermosensation. The main behavioral output of these responses is manifested as alterations in animal locomotion. Monitoring and examination of such alterations requires tools to capture and quantify features of nematode movement. In this paper, we introduce Nemo (nematode movement), a computationally efficient and robust two-dimensional object tracking algorithm for automated detection and analysis of C. elegans locomotion. This algorithm enables precise measurement and feature extraction of nematode movement components. In addition, we develop a Graphical User Interface designed to facilitate processing and interpretation of movement data. While, in this study, we focus on the simple sinusoidal locomotion of C. elegans, our approach can be readily adapted to handle complicated locomotory behaviour patterns by including additional movement characteristics and parameters subject to quantification. Our software tool offers the capacity to extract, analyze and measure nematode locomotion features by processing simple video files. By allowing precise and quantitative assessment of behavioral traits, this tool will assist the genetic dissection and elucidation of the molecular mechanisms underlying specific behavioral responses.Comment: 12 pages, 2 figures. accepted by BMC Neuroscience 2007, 8:8