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

Modulational Instability in Equations of KdV Type

It is a matter of experience that nonlinear waves in dispersive media, propagating primarily in one direction, may appear periodic in small space and time scales, but their characteristics --- amplitude, phase, wave number, etc. --- slowly vary in large space and time scales. In the 1970's, Whitham developed an asymptotic (WKB) method to study the effects of small "modulations" on nonlinear periodic wave trains. Since then, there has been a great deal of work aiming at rigorously justifying the predictions from Whitham's formal theory. We discuss recent advances in the mathematical understanding of the dynamics, in particular, the instability of slowly modulated wave trains for nonlinear dispersive equations of KdV type.Comment: 40 pages. To appear in upcoming title in Lecture Notes in Physic

Toward a 21st-century health care system: Recommendations for health care reform

The coverage, cost, and quality problems of the U.S. health care system are evident. Sustainable health care reform must go beyond financing expanded access to care to substantially changing the organization and delivery of care. The FRESH-Thinking Project (www.fresh-thinking.org) held a series of workshops during which physicians, health policy experts, health insurance executives, business leaders, hospital administrators, economists, and others who represent diverse perspectives came together. This group agreed that the following 8 recommendations are fundamental to successful reform: 1. Replace the current fee-for-service payment system with a payment system that encourages and rewards innovation in the efficient delivery of quality care. The new payment system should invest in the development of outcome measures to guide payment. 2. Establish a securely funded, independent agency to sponsor and evaluate research on the comparative effectiveness of drugs, devices, and other medical interventions. 3. Simplify and rationalize federal and state laws and regulations to facilitate organizational innovation, support care coordination, and streamline financial and administrative functions. 4. Develop a health information technology infrastructure with national standards of interoperability to promote data exchange. 5. Create a national health database with the participation of all payers, delivery systems, and others who own health care data. Agree on methods to make de-identified information from this database on clinical interventions, patient outcomes, and costs available to researchers. 6. Identify revenue sources, including a cap on the tax exclusion of employer-based health insurance, to subsidize health care coverage with the goal of insuring all Americans. 7. Create state or regional insurance exchanges to pool risk, so that Americans without access to employer-based or other group insurance could obtain a standard benefits package through these exchanges. Employers should also be allowed to participate in these exchanges for their employees' coverage. 8. Create a health coverage board with broad stakeholder representation to determine and periodically update the affordable standard benefit package available through state or regional insurance exchanges

Shared genetic risk between eating disorder- and substance-use-related phenotypes:Evidence from genome-wide association studies

Eating disorders and substance use disorders frequently co-occur. Twin studies reveal shared genetic variance between liabilities to eating disorders and substance use, with the strongest associations between symptoms of bulimia nervosa and problem alcohol use (genetic correlation [rg], twin-based = 0.23-0.53). We estimated the genetic correlation between eating disorder and substance use and disorder phenotypes using data from genome-wide association studies (GWAS). Four eating disorder phenotypes (anorexia nervosa [AN], AN with binge eating, AN without binge eating, and a bulimia nervosa factor score), and eight substance-use-related phenotypes (drinks per week, alcohol use disorder [AUD], smoking initiation, current smoking, cigarettes per day, nicotine dependence, cannabis initiation, and cannabis use disorder) from eight studies were included. Significant genetic correlations were adjusted for variants associated with major depressive disorder and schizophrenia. Total study sample sizes per phenotype ranged from ~2400 to ~537 000 individuals. We used linkage disequilibrium score regression to calculate single nucleotide polymorphism-based genetic correlations between eating disorder- and substance-use-related phenotypes. Significant positive genetic associations emerged between AUD and AN (rg = 0.18; false discovery rate q = 0.0006), cannabis initiation and AN (rg = 0.23; q &lt; 0.0001), and cannabis initiation and AN with binge eating (rg = 0.27; q = 0.0016). Conversely, significant negative genetic correlations were observed between three nondiagnostic smoking phenotypes (smoking initiation, current smoking, and cigarettes per day) and AN without binge eating (rgs = −0.19 to −0.23; qs &lt; 0.04). The genetic correlation between AUD and AN was no longer significant after co-varying for major depressive disorder loci. The patterns of association between eating disorder- and substance-use-related phenotypes highlights the potentially complex and substance-specific relationships among these behaviors.</p

Potential causal association between gut microbiome and posttraumatic stress disorder

Funding Information: We thank the participants and working staff including the Psychiatric Genomics Consortium Posttraumatic Stress Disorder Working Group, the FinnGen consortium, and the MiBioGen consortium. Publisher Copyright: © 2024, The Author(s).Background: The causal effects of gut microbiome and the development of posttraumatic stress disorder (PTSD) are still unknown. This study aimed to clarify their potential causal association using mendelian randomization (MR). Methods: The summary-level statistics for gut microbiome were retrieved from a genome-wide association study (GWAS) of the MiBioGen consortium. As to PTSD, the Freeze 2 datasets were originated from the Psychiatric Genomics Consortium Posttraumatic Stress Disorder Working Group (PGC-PTSD), and the replicated datasets were obtained from FinnGen consortium. Single nucleotide polymorphisms meeting MR assumptions were selected as instrumental variables. The inverse variance weighting (IVW) method was employed as the main approach, supplemented by sensitivity analyses to evaluate potential pleiotropy and heterogeneity and ensure the robustness of the MR results. We also performed reverse MR analyses to explore PTSD’s causal effects on the relative abundances of specific features of the gut microbiome. Results: In Freeze 2 datasets from PGC-PTSD, eight bacterial traits revealed a potential causal association between gut microbiome and PTSD (IVW, all P < 0.05). In addition, Genus.Dorea and genus.Sellimonas were replicated in FinnGen datasets, in which eight bacterial traits revealed a potential causal association between gut microbiome and the occurrence of PTSD. The heterogeneity and pleiotropy analyses further supported the robustness of the IVW findings, providing additional evidence for their reliability. Conclusion: Our study provides the potential causal impact of gut microbiomes on the development of PTSD, shedding new light on the understanding of the dysfunctional gut-brain axis in this disorder. Our findings present novel evidence and call for investigations to confirm the association between their links, as well as to illuminate the underlying mechanisms.publishersversionpublishe

Shared genetic risk between eating disorder- and substance-use-related phenotypes:Evidence from genome-wide association studies

First published: 16 February 202

Global maps of soil temperature

Research in global change ecology relies heavily on global climatic grids derived from estimates of air temperature in open areas at around 2 m above the ground. These climatic grids do not reflect conditions below vegetation canopies and near the ground surface, where critical ecosystem functions occur and most terrestrial species reside. Here, we provide global maps of soil temperature and bioclimatic variables at a 1-km resolution for 0-5 and 5-15 cm soil depth. These maps were created by calculating the difference (i.e. offset) between in situ soil temperature measurements, based on time series from over 1200 1-km pixels (summarized from 8519 unique temperature sensors) across all the world's major terrestrial biomes, and coarse-grained air temperature estimates from ERA5-Land (an atmospheric reanalysis by the European Centre for Medium-Range Weather Forecasts). We show that mean annual soil temperature differs markedly from the corresponding gridded air temperature, by up to 10°C (mean = 3.0 ± 2.1°C), with substantial variation across biomes and seasons. Over the year, soils in cold and/or dry biomes are substantially warmer (+3.6 ± 2.3°C) than gridded air temperature, whereas soils in warm and humid environments are on average slightly cooler (−0.7 ± 2.3°C). The observed substantial and biome-specific offsets emphasize that the projected impacts of climate and climate change on near-surface biodiversity and ecosystem functioning are inaccurately assessed when air rather than soil temperature is used, especially in cold environments. The global soil-related bioclimatic variables provided here are an important step forward for any application in ecology and related disciplines. Nevertheless, we highlight the need to fill remaining geographic gaps by collecting more in situ measurements of microclimate conditions to further enhance the spatiotemporal resolution of global soil temperature products for ecological applications

GWAS Meta-Analysis of Suicide Attempt: Identification of 12 Genome-Wide Significant Loci and Implication of Genetic Risks for Specific Health Factors

Objective: Suicidal behavior is heritable and is a major cause of death worldwide. Two large-scale genome-wide association studies (GWASs) recently discovered and crossvalidated genome-wide significant (GWS) loci for suicide attempt (SA). The present study leveraged the genetic cohorts from both studies to conduct the largest GWAS metaanalysis of SA to date. Multi-ancestry and admixture-specific meta-analyses were conducted within groups of significant African, East Asian, and European ancestry admixtures. Methods: This study comprised 22 cohorts, including 43,871 SA cases and 915,025 ancestry-matched controls. Analytical methods across multi-ancestry and individual ancestry admixtures included inverse variance-weighted fixed-effects meta-analyses, followed by gene, gene-set, tissue-set, and drug-target enrichment, as well as summary-data-based Mendelian randomization with brain expression quantitative trait loci data, phenome-wide genetic correlation, and genetic causal proportion analyses. Results: Multi-ancestry and European ancestry admixture GWAS meta-analyses identified 12 risk loci at p values &lt;5×10-8. These loci were mostly intergenic and implicated DRD2, SLC6A9, FURIN, NLGN1, SOX5, PDE4B, and CACNG2. The multi-ancestry SNP-based heritability estimate of SA was 5.7% on the liability scale (SE=0.003, p=5.7×10-80). Significant brain tissue gene expression and drug set enrichment were observed. There was shared genetic variation of SA with attention deficit hyperactivity disorder, smoking, and risk tolerance after conditioning SA on both major depressive disorder and posttraumatic stress disorder. Genetic causal proportion analyses implicated shared genetic risk for specific health factors. Conclusions: This multi-ancestry analysis of suicide attempt identified several loci contributing to risk and establishes significant shared genetic covariation with clinical phenotypes. These findings provide insight into genetic factors associated with suicide attempt across ancestry admixture populations, in veteran and civilian populations, and in attempt versus death.</p

Age at first birth in women is genetically associated with increased risk of schizophrenia

Prof. Paunio on PGC:n jäsenPrevious studies have shown an increased risk for mental health problems in children born to both younger and older parents compared to children of average-aged parents. We previously used a novel design to reveal a latent mechanism of genetic association between schizophrenia and age at first birth in women (AFB). Here, we use independent data from the UK Biobank (N = 38,892) to replicate the finding of an association between predicted genetic risk of schizophrenia and AFB in women, and to estimate the genetic correlation between schizophrenia and AFB in women stratified into younger and older groups. We find evidence for an association between predicted genetic risk of schizophrenia and AFB in women (P-value = 1.12E-05), and we show genetic heterogeneity between younger and older AFB groups (P-value = 3.45E-03). The genetic correlation between schizophrenia and AFB in the younger AFB group is -0.16 (SE = 0.04) while that between schizophrenia and AFB in the older AFB group is 0.14 (SE = 0.08). Our results suggest that early, and perhaps also late, age at first birth in women is associated with increased genetic risk for schizophrenia in the UK Biobank sample. These findings contribute new insights into factors contributing to the complex bio-social risk architecture underpinning the association between parental age and offspring mental health.Peer reviewe

Potential causal association between gut microbiome and posttraumatic stress disorder

Background: The causal effects of gut microbiome and the development of posttraumatic stress disorder (PTSD) are still unknown. This study aimed to clarify their potential causal association using mendelian randomization (MR). Methods: The summary-level statistics for gut microbiome were retrieved from a genome-wide association study (GWAS) of the MiBioGen consortium. As to PTSD, the Freeze 2 datasets were originated from the Psychiatric Genomics Consortium Posttraumatic Stress Disorder Working Group (PGC-PTSD), and the replicated datasets were obtained from FinnGen consortium. Single nucleotide polymorphisms meeting MR assumptions were selected as instrumental variables. The inverse variance weighting (IVW) method was employed as the main approach, supplemented by sensitivity analyses to evaluate potential pleiotropy and heterogeneity and ensure the robustness of the MR results. We also performed reverse MR analyses to explore PTSD’s causal effects on the relative abundances of specific features of the gut microbiome. Results: In Freeze 2 datasets from PGC-PTSD, eight bacterial traits revealed a potential causal association between gut microbiome and PTSD (IVW, all P < 0.05). In addition, Genus.Dorea and genus.Sellimonas were replicated in FinnGen datasets, in which eight bacterial traits revealed a potential causal association between gut microbiome and the occurrence of PTSD. The heterogeneity and pleiotropy analyses further supported the robustness of the IVW findings, providing additional evidence for their reliability. Conclusion: Our study provides the potential causal impact of gut microbiomes on the development of PTSD, shedding new light on the understanding of the dysfunctional gut-brain axis in this disorder. Our findings present novel evidence and call for investigations to confirm the association between their links, as well as to illuminate the underlying mechanisms