Searching a bitstream in linear time for the longest substring of any given density

Given an arbitrary bitstream, we consider the problem of finding the longest substring whose ratio of ones to zeroes equals a given value. The central result of this paper is an algorithm that solves this problem in linear time. The method involves (i) reformulating the problem as a constrained walk through a sparse matrix, and then (ii) developing a data structure for this sparse matrix that allows us to perform each step of the walk in amortised constant time. We also give a linear time algorithm to find the longest substring whose ratio of ones to zeroes is bounded below by a given value. Both problems have practical relevance to cryptography and bioinformatics.Comment: 22 pages, 19 figures; v2: minor edits and enhancement

Regulation of markers of synaptic function in mouse models of depression: chronic mild stress and decreased expression of VGLUT1

Depression has been linked to failure in synaptic plasticity originating from environmental and/or genetic risk factors. The chronic mild stress (CMS) model regulates the expression of synaptic markers of neurotransmitter function and associated depressive-like behaviour. Moreover, mice heterozygous for the synaptic vesicle protein (SVP) vesicular glutamate transporter 1 (VGLUT1), have been proposed as a genetic model of deficient glutamate function linked to depressive-like behaviour. Here, we aimed to identify, in these two experimental models, mechanisms of failure in synaptic plasticity, common to stress and impaired glutamate function. First, we show that CMS induced a transient decrease of different plasticity markers (VGLUT1, synapsin 1, sinaptophysin, rab3A and activity regulated cytoskeletal protein Arc) but a long-lasting decrease of the brain derived neurotrophic factor (BDNF) as well as depressive-like behaviour. The immediate early gene (IEG) Arc was also downregulated in VGLUT1+/- heterozygous mice. In contrast, an opposite regulation of synapsin 1 was observed. Finally, both models showed a marked increase of cortical Arc response to novelty. Increased Arc response to novelty could be suggested as a molecular mechanism underlying failure to adapt to environmental changes, common to chronic stress and altered glutamate function. Further studies should investigate whether these changes are associated to depressive-like behaviour both in animal models and in depressed patients

Improved Slater approximation to SIC-OEP

We propose a simplification of the Optimized Effective Potential (OEP) applied to the Self Interaction Correction (SIC) scheme of Density Functional Theory (DFT). The new scheme fulfills several key formal properties and turns out to be both simple and accurate. We show examples of applications on model molecules in terms of observables known to be especially sensitive to details of the SIC-OEP approach.Comment: 3 figure

Inmate Recidivism as a Measure of Private Prison Performance

The growth of the private corrections industry has elicited interest in the comparative performance of state and private prisons. One way to measure the service quality of private prisons is to examine inmates' postrelease performance. Current empirical evidence is limited to four studies, all conducted in Florida. This analysis replicates and adds to the Florida measures in a different state and enhances previous methods. It uses data for a large cohort of Oklahoma state prison inmates released between 1997 and 2001. Controlling for known covariates, multivariate survival analysis revealed comparative rates of reincarceration for inmates in multiple exposure and comparison groups. These results are unique among prior studies on this topic; private prison inmates had a greater hazard of recidivism in all eight models tested, six of which were statistically significant. Finding no empirical support for claims of superior service from private corrections, the authors discuss policy implications and prospects for future research.Yeshttps://us.sagepub.com/en-us/nam/manuscript-submission-guideline

Mapping the planet’s critical natural assets

Sustaining the organisms, ecosystems and processes that underpin human wellbeing is necessary to achieve sustainable development. Here we define critical natural assets as the natural and semi-natural ecosystems that provide 90% of the total current magnitude of 14 types of nature’s contributions to people (NCP), and we map the global locations of these critical natural assets at 2 km resolution. Critical natural assets for maintaining local-scale NCP (12 of the 14 NCP) account for 30% of total global land area and 24% of national territorial waters, while 44% of land area is required to also maintain two global-scale NCP (carbon storage and moisture recycling). These areas overlap substantially with cultural diversity (areas containing 96% of global languages) and biodiversity (covering area requirements for 73% of birds and 66% of mammals). At least 87% of the world’s population live in the areas benefitting from critical natural assets for local-scale NCP, while only 16% live on the lands containing these assets. Many of the NCP mapped here are left out of international agreements focused on conserving species or mitigating climate change, yet this analysis shows that explicitly prioritizing critical natural assets and the NCP they provide could simultaneously advance development, climate and conservation goals.We thank all the participants of two working groups hosted by Conservation International and the Natural Capital Project for their insights and intellectual contributions. For further advice or assistance, we thank A. Adams, K. Brandon, K. Brauman, A. Cramer, G. Daily, J. Fisher, R. Gould, L. Mandle, J. Montgomery, A. Rodewald, D. Rossiter, E. Selig, A. Vogl and T. M. Wright. The two working groups that provided the foundation for this analysis were funded by support from the Marcus and Marianne Wallenberg Foundation to the Natural Capital Project (R.C.-K. and R.P.S.) and the Betty and Gordon Moore to Conservation International (R.A.N. and P.M.C.)

Polarizibilities as a test of localized approximations to the self-interaction correction

We present applications of the recently introduced ``Generalized SIC-Slater'' scheme which provides a simple Self-Interaction Correction approximation in the framework of the Optimized Effective Potential. We focus on the computation of static polarizabilities which are known to constitute stringent tests for Density Functional Theory. We apply the new method to model H chains, but also to more realistic systems such as C4 (organic) chains, and less symmetrical systems such as a Na5 (metallic) cluster. Comparison is made with other SIC schemes, especially with the standard SIC-Slater one.Comment: 17 pages, 4 figures, 49 reference

Tomato: a crop species amenable to improvement by cellular and molecular methods

Tomato is a crop plant with a relatively small DNA content per haploid genome and a well developed genetics. Plant regeneration from explants and protoplasts is feasable which led to the development of efficient transformation procedures. In view of the current data, the isolation of useful mutants at the cellular level probably will be of limited value in the genetic improvement of tomato. Protoplast fusion may lead to novel combinations of organelle and nuclear DNA (cybrids), whereas this technique also provides a means of introducing genetic information from alien species into tomato. Important developments have come from molecular approaches. Following the construction of an RFLP map, these RFLP markers can be used in tomato to tag quantitative traits bred in from related species. Both RFLP's and transposons are in the process of being used to clone desired genes for which no gene products are known. Cloned genes can be introduced and potentially improve specific properties of tomato especially those controlled by single genes. Recent results suggest that, in principle, phenotypic mutants can be created for cloned and characterized genes and will prove their value in further improving the cultivated tomato.

Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV

Results are presented from a search for a W' boson using a dataset corresponding to 5.0 inverse femtobarns of integrated luminosity collected during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV. The W' boson is modeled as a heavy W boson, but different scenarios for the couplings to fermions are considered, involving both left-handed and right-handed chiral projections of the fermions, as well as an arbitrary mixture of the two. The search is performed in the decay channel W' to t b, leading to a final state signature with a single lepton (e, mu), missing transverse energy, and jets, at least one of which is tagged as a b-jet. A W' boson that couples to fermions with the same coupling constant as the W, but to the right-handed rather than left-handed chiral projections, is excluded for masses below 1.85 TeV at the 95% confidence level. For the first time using LHC data, constraints on the W' gauge coupling for a set of left- and right-handed coupling combinations have been placed. These results represent a significant improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe