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

Kohn Anomalies in Superconductors

I present the detailed behavior of phonon dispersion curves near momenta which span the electronic Fermi sea in a superconductor. I demonstrate that an anomaly, similar to the metallic Kohn anomaly, exists in a superconductor's dispersion curves when the frequency of the phonon spanning the Fermi sea exceeds twice the superconducting energy gap. This anomaly occurs at approximately the same momentum but is {\it stronger} than the normal-state Kohn anomaly. It also survives at finite temperature, unlike the metallic anomaly. Determination of Fermi surface diameters from the location of these anomalies, therefore, may be more successful in the superconducting phase than in the normal state. However, the superconductor's anomaly fades rapidly with increased phonon frequency and becomes unobservable when the phonon frequency greatly exceeds the gap. This constraint makes these anomalies useful only in high-temperature superconductors such as $\rm La_{1.85}Sr_{.15}CuO_4$.Comment: 18 pages (revtex) + 11 figures (upon request), NSF-ITP-93-7

Supernova Neutrinos and the LSND Evidence for Neutrino Oscillations

The observation of the $\bar{\nu}_e$ energy spectrum from a supernova burst can provide constraints on neutrino oscillations. We derive formulas for adiabatic oscillations of supernova antineutrinos for a variety of 3- and 4-neutrino mixing schemes and mass hierarchies which are consistent with the LSND evidence for $\bar{\nu}_{\mu}\to \bar{\nu}_e$ oscillations. Finally, we explore the constraints on these models and LSND given by the supernova SN1987A $\bar{\nu}_e$'s observed by the Kamiokande-2 and IMB-3 detectors.Comment: 8 pages, 3 figures. Changes with respect to original version: appendix added; minor changes in text, figures, reference

Franck-Condon Effect in Central Spin System

We study the quantum transitions of a central spin surrounded by a collective-spin environment. It is found that the influence of the environmental spins on the absorption spectrum of the central spin can be explained with the analog of the Franck-Condon (FC) effect in conventional electron-phonon interaction system. Here, the collective spins of the environment behave as the vibrational mode, which makes the electron to be transitioned mainly with the so-called "vertical transitions" in the conventional FC effect. The "vertical transition" for the central spin in the spin environment manifests as, the certain collective spin states of the environment is favored, which corresponds to the minimal change in the average of the total spin angular momentum.Comment: 8 pages, 8 figure

Women, men and coronary heart disease: a review of the qualitative literature

Aim. This paper presents a review of the qualitative literature which examines the experiences of patients with coronary heart disease. The paper also assesses whether the experiences of both female and male patients are reflected in the literature and summarizes key themes. Background. Understanding patients' experiences of their illness is important for coronary heart disease prevention and education. Qualitative methods are particularly suited to eliciting patients' detailed understandings and perceptions of illness. As much previous research has been 'gender neutral', this review pays particular attention to gender. Methods. Published papers from 60 qualitative studies were identified for the review through searches in MEDLINE, EMBASE, CINAHL, PREMEDLINE, PsychINFO, Social Sciences Citation Index and Web of Science using keywords related to coronary heart disease. Findings. Early qualitative studies of patients with coronary heart disease were conducted almost exclusively with men, and tended to generalize from 'male' experience to 'human' experience. By the late 1990s this pattern had changed, with the majority of studies including women and many being conducted with solely female samples. However, many studies that include both male and female coronary heart disease patients still do not have a specific gender focus. Key themes in the literature include interpreting symptoms and seeking help, belief about coronary 'candidates' and relationships with health professionals. The influence of social roles is important: many female patients have difficulties reconciling family responsibilities and medical advice, while male patients worry about being absent from work. Conclusions. There is a need for studies that compare the experiences of men and women. There is also an urgent need for work that takes masculinity and gender roles into account when exploring the experiences of men with coronary heart disease

The SAMI Galaxy Survey: Spatially resolving the environmental quenching of star formation in GAMA galaxies

We use data from the Sydney-AAO Multi-Object Integral Field Spectrograph (SAMI) Galaxy Survey and the Galaxy And Mass Assembly (GAMA) survey to investigate the spatially-resolved signatures of the environmental quenching of star formation in galaxies. Using dust-corrected measurements of the distribution of Hα emission we measure the radial profiles of star formation in a sample of 201 star-forming galaxies covering three orders of magnitude in stellar mass (M∗M∗; 108.1-1010.95 M⊙) and in 5th nearest neighbour local environment density (Σ5; 10−1.3- 102.1 Mpc−2). We show that star formation rate gradients in galaxies are steeper in dense (log10(Σ5/Mpc2) > 0.5) environments by 0.58 ± 0.29 dex re−1 in galaxies with stellar masses in the range 1010 1.0). These lines of evidence strongly suggest that with increasing local environment density the star formation in galaxies is suppressed, and that this starts in their outskirts such that quenching occurs in an outside-in fashion in dense environments and is not instantaneous

An international modified Delphi process supported updating the web-based "right review" tool

Objectives: The proliferation of evidence synthesis methods makes it challenging for reviewers to select the ‘‘right’’ method. This study aimed to update the Right Review tool (a web-based decision support tool that guides users through a series of questions for recommending evidence synthesis methods) and establish a common set of questions for the synthesis of both quantitative and qualitative studies (https://rightreview.knowledgetranslation.net/). Study Design and Setting: A 2-round modified international electronic modified Delphi was conducted (2022) with researchers, health-care providers, patients, and policy makers. Panel members rated the importance/clarity of the Right Review tool's guiding questions, evidence synthesis type definitions and tool output. High agreement was defined as at least 70% agreement. Any items not reaching high agreement after round 2 were discussed by the international Project Steering Group. Results: Twenty-four experts from 9 countries completed round 1, with 12 completing round 2. Of the 46 items presented in round 1, 21 reached high agreement. Twenty-seven items were presented in round 2, with 8 reaching high agreement. The Project Steering Group discussed items not reaching high agreement, including 8 guiding questions, 9 review definitions (predominantly related to qualitative synthesis), and 2 output items. Three items were removed entirely and the remaining 16 revised and edited and/or combined with existing items. The final tool comprises 42 items; 9 guiding questions, 25 evidence synthesis definitions and approaches, and 8 tool outputs. Conclusion: The freely accessible Right Review tool supports choosing an appropriate review method. The design and clarity of this tool was enhanced by harnessing the Delphi technique to shape ongoing development. The updated tool is expected to be available in Quarter 1, 2025

Some Consequences of Thermosolutal Convection: The Grain Structure of Castings

The essential principles of thermosolutal convection are outlined, and how convection provides a transport mechanism between the mushy region of a casting and the open bulk liquid is illustrated. The convective flow patterns which develop assist in heat exchange and macroscopic solute segregation during solidification; they also provide a mechanism for the transport of dendritic fragments from the mushy region into the bulk liquid. Surviving fragments become nuclei for equiaxed grains and so lead to blocking of the parental columnar, dendritic growth front from which they originated. The physical steps in such a sequence are considered and some experimental data are provided to support the argument

An Integrated TCGA Pan-Cancer Clinical Data Resource to Drive High-Quality Survival Outcome Analytics

For a decade, The Cancer Genome Atlas (TCGA) program collected clinicopathologic annotation data along with multi-platform molecular profiles of more than 11,000 human tumors across 33 different cancer types. TCGA clinical data contain key features representing the democratized nature of the data collection process. To ensure proper use of this large clinical dataset associated with genomic features, we developed a standardized dataset named the TCGA Pan-Cancer Clinical Data Resource (TCGA-CDR), which includes four major clinical outcome endpoints. In addition to detailing major challenges and statistical limitations encountered during the effort of integrating the acquired clinical data, we present a summary that includes endpoint usage recommendations for each cancer type. These TCGA-CDR findings appear to be consistent with cancer genomics studies independent of the TCGA effort and provide opportunities for investigating cancer biology using clinical correlates at an unprecedented scale. Analysis of clinicopathologic annotations for over 11,000 cancer patients in the TCGA program leads to the generation of TCGA Clinical Data Resource, which provides recommendations of clinical outcome endpoint usage for 33 cancer types

Current assessment of the Red Rectangle band problem

In this paper we discuss our insights into several key problems in the identification of the Red Rectangle Bands (RRBs). We have combined three independent sets of observations in order to try to define the constraints guiding the bands. We provide a summary of the general behavior of the bands and review the evidence for a molecular origin of the bands. The extent, composition, and possible absorption effects of the bands are discussed. Comparison spectra of the strongest band obtained at three different spectral resolutions suggests that an intrinsic line width of individual rotational lines can be deduced. Spectroscopic models of several relatively simple molecules were examined in order to investigate where the current data are weak. Suggestions are made for future studies to enhance our understanding of these enigmatic bands