Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array

The longest common prefix (LCP) array is a versatile auxiliary data structure in indexed string matching. It can be used to speed up searching using the suffix array (SA) and provides an implicit representation of the topology of an underlying suffix tree. The LCP array of a string of length $n$ can be represented as an array of length $n$ words, or, in the presence of the SA, as a bit vector of $2n$ bits plus asymptotically negligible support data structures. External memory construction algorithms for the LCP array have been proposed, but those proposed so far have a space requirement of $O(n)$ words (i.e. $O(n \log n)$ bits) in external memory. This space requirement is in some practical cases prohibitively expensive. We present an external memory algorithm for constructing the $2n$ bit version of the LCP array which uses $O(n \log \sigma)$ bits of additional space in external memory when given a (compressed) BWT with alphabet size $\sigma$ and a sampled inverse suffix array at sampling rate $O(\log n)$. This is often a significant space gain in practice where $\sigma$ is usually much smaller than $n$ or even constant. We also consider the case of computing succinct LCP arrays for circular strings

Von Bezold assimilation effect reverses in stereoscopic conditions

Lightness contrast and lightness assimilation are opposite phenomena: in contrast, grey targets appear darker when bordering bright surfaces (inducers) rather than dark ones; in assimilation, the opposite occurs. The question is: which visual process favours the occurrence of one phenomenon over the other? Researchers provided three answers to this question. The first asserts that both phenomena are caused by peripheral processes; the second attributes their occurrence to central processes; and the third claims that contrast involves central processes, whilst assimilation involves peripheral ones. To test these hypotheses, an experiment on an IT system equipped with goggles for stereo vision was run. Observers were asked to evaluate the lightness of a grey target, and two variables were systematically manipulated: (i) the apparent distance of the inducers; and (ii) brightness of the inducers. The retinal stimulation was kept constant throughout, so that the peripheral processes remained the same. The results show that the lightness of the target depends on both variables. As the retinal stimulation was kept constant, we conclude that central mechanisms are involved in both lightness contrast and lightness assimilation

The Energy Landscape, Folding Pathways and the Kinetics of a Knotted Protein

The folding pathway and rate coefficients of the folding of a knotted protein are calculated for a potential energy function with minimal energetic frustration. A kinetic transition network is constructed using the discrete path sampling approach, and the resulting potential energy surface is visualized by constructing disconnectivity graphs. Owing to topological constraints, the low-lying portion of the landscape consists of three distinct regions, corresponding to the native knotted state and to configurations where either the N- or C-terminus is not yet folded into the knot. The fastest folding pathways from denatured states exhibit early formation of the N-terminus portion of the knot and a rate-determining step where the C-terminus is incorporated. The low-lying minima with the N-terminus knotted and the C-terminus free therefore constitute an off-pathway intermediate for this model. The insertion of both the N- and C-termini into the knot occur late in the folding process, creating large energy barriers that are the rate limiting steps in the folding process. When compared to other protein folding proteins of a similar length, this system folds over six orders of magnitude more slowly.Comment: 19 page

The Red Sea, Coastal Landscapes, and Hominin Dispersals

This chapter provides a critical assessment of environment, landscape and resources in the Red Sea region over the past five million years in relation to archaeological evidence of hominin settlement, and of current hypotheses about the role of the region as a pathway or obstacle to population dispersals between Africa and Asia and the possible significance of coastal colonization. The discussion assesses the impact of factors such as topography and the distribution of resources on land and on the seacoast, taking account of geographical variation and changes in geology, sea levels and palaeoclimate. The merits of northern and southern routes of movement at either end of the Red Sea are compared. All the evidence indicates that there has been no land connection at the southern end since the beginning of the Pliocene period, but that short sea crossings would have been possible at lowest sea-level stands with little or no technical aids. More important than the possibilities of crossing the southern channel is the nature of the resources available in the adjacent coastal zones. There were many climatic episodes wetter than today, and during these periods water draining from the Arabian escarpment provided productive conditions for large mammals and human populations in coastal regions and eastwards into the desert. During drier episodes the coastal region would have provided important refugia both in upland areas and on the emerged shelves exposed by lowered sea level, especially in the southern sector and on both sides of the Red Sea. Marine resources may have offered an added advantage in coastal areas, but evidence for their exploitation is very limited, and their role has been over-exaggerated in hypotheses of coastal colonization

Performance of the CMS Cathode Strip Chambers with Cosmic Rays

The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device in the CMS endcaps. Their performance has been evaluated using data taken during a cosmic ray run in fall 2008. Measured noise levels are low, with the number of noisy channels well below 1%. Coordinate resolution was measured for all types of chambers, and fall in the range 47 microns to 243 microns. The efficiencies for local charged track triggers, for hit and for segments reconstruction were measured, and are above 99%. The timing resolution per layer is approximately 5 ns

Protein Pattern Formation

Protein pattern formation is essential for the spatial organization of many intracellular processes like cell division, flagellum positioning, and chemotaxis. A prominent example of intracellular patterns are the oscillatory pole-to-pole oscillations of Min proteins in \textit{E. coli} whose biological function is to ensure precise cell division. Cell polarization, a prerequisite for processes such as stem cell differentiation and cell polarity in yeast, is also mediated by a diffusion-reaction process. More generally, these functional modules of cells serve as model systems for self-organization, one of the core principles of life. Under which conditions spatio-temporal patterns emerge, and how these patterns are regulated by biochemical and geometrical factors are major aspects of current research. Here we review recent theoretical and experimental advances in the field of intracellular pattern formation, focusing on general design principles and fundamental physical mechanisms.Comment: 17 pages, 14 figures, review articl

Eukaryotic Cells Producing Ribosomes Deficient in Rpl1 Are Hypersensitive to Defects in the Ubiquitin-Proteasome System

It has recently become clear that the misassembly of ribosomes in eukaryotic cells can have deleterious effects that go far beyond a simple shortage of ribosomes. In this work we find that cells deficient in ribosomal protein L1 (Rpl1; Rpl10a in mammals) produce ribosomes lacking Rpl1 that are exported to the cytoplasm and that can be incorporated into polyribosomes. The presence of such defective ribosomes leads to slow growth and appears to render the cells hypersensitive to lesions in the ubiquitin-proteasome system. Several genes that were reasonable candidates for degradation of 60S subunits lacking Rpl1 fail to do so, suggesting that key players in the surveillance of ribosomal subunits remain to be found. Interestingly, in spite of rendering the cells hypersensitive to the proteasome inhibitor MG132, shortage of Rpl1 partially suppresses the stress-invoked temporary repression of ribosome synthesis caused by MG132.United States. National Institutes of Health (GM25532)United States. National Institutes of Health (ARRAGM25532-S1)United States. National Institutes of Health (GM085177)United States. National Institutes of Health (CAI-3330)Natural Sciences and Engineering Research Council of Canada (NSERC

Mitochondrial aminoacyl-tRNA synthetases trigger unique compensatory mechanisms in neurons

\ua9 The Author(s) 2023. Published by Oxford University Press. Mitochondrial aminoacyl-tRNA synthetase (mt-ARS) mutations cause severe, progressive, and often lethal diseases with highly heterogeneous and tissue-specific clinical manifestations. This study investigates the molecular mechanisms triggered by three different mt-ARS defects caused by biallelic mutations in AARS2, EARS2, and RARS2, using an in vitro model of human neuronal cells. We report distinct molecular mechanisms of mitochondrial dysfunction among the mt-ARS defects studied. Our findings highlight the ability of proliferating neuronal progenitor cells (iNPCs) to compensate for mitochondrial translation defects and maintain balanced levels of oxidative phosphorylation (OXPHOS) components, which becomes more challenging in mature neurons. Mutant iNPCs exhibit unique compensatory mechanisms, involving specific branches of the integrated stress response, which may be gene-specific or related to the severity of the mitochondrial translation defect. RNA sequencing revealed distinct transcriptomic profiles showing dysregulation of neuronal differentiation and protein translation. This study provides valuable insights into the tissue-specific compensatory mechanisms potentially underlying the phenotypes of patients with mt-ARS defects. Our novel in vitro model may more accurately represent the neurological presentation of patients and offer an improved platform for future investigations and therapeutic development