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

Wildlife trail or systematic? Camera trap placement has little effect on estimates of mammal diversity in a tropical forest in Gabon

peer reviewedCamera traps (CTs) have been increasingly used for wildlife monitoring worldwide. In the tropics, most CT inventories target wildlife‐friendly sites, and CTs are commonly placed towards wildlife trails. However, it has been argued that this placement strategy potentially provides biased results in comparison to more systematic or randomized approaches. Here, we investigated the impact of CT placement on the remotely sensed mammal diversity in a tropical forest in Gabon by comparing pairs of systematically placed and wildlife‐trail‐oriented CTs. Our survey protocol consisted of 15–17 sampling points arranged on a 2 km2 grid and left for one month in the field. This protocol was replicated sequentially in four areas. Each sampling point comprised a CT pair: the ‘systematic CT’, installed at the theoretical point and systematically oriented towards the most uncluttered view; and the ‘trail CT’, placed within a 20‐m radius and facing a wildlife trail. For the vast majority of species, the detection probabilities were comparable between placements. Species average capture rates were slightly higher for trail‐based CTs, though this trend was not significant for any species. Therefore, the species richness and composition of the overall community, such as the spatial distribution patterns (from evenly spread to site‐restricted) of individual species, were similarly depicted by both placements. Opting for a systematic orientation ensures that pathways used preferentially by some species—and avoided by others—will be sampled proportionally to their density in the forest undergrowth. However, trail‐based placement is routinely used, already producing standardised data within large‐scale monitoring programmes. Here, both placements provided a comparable picture of the mammal community, though it might not be necessarily true in depauperate areas. Both types of CT data can nevertheless be combined in multi‐site analyses, since methods now allow accounting for differences in study design and detection bias in original CT data.Programme de Promotion de l’Exploitation Certifiée des Forêts (PPECF

Surface Kinetics and Generation of Different Terms in a Conservative Growth Equation

A method based on the kinetics of adatoms on a growing surface under epitaxial growth at low temperature in (1+1) dimensions is proposed to obtain a closed form of local growth equation. It can be generalized to any growth problem as long as diffusion of adatoms govern the surface morphology. The method can be easily extended to higher dimensions. The kinetic processes contributing to various terms in the growth equation (GE) are identified from the analysis of in-plane and downward hops. In particular, processes corresponding to the (h -> -h) symmetry breaking term and curvature dependent term are discussed. Consequence of these terms on the stable and unstable transition in (1+1) dimensions is analyzed. In (2+1) dimensions it is shown that an additional (h -> -h) symmetry breaking term is generated due to the in-plane curvature associated with the mound like structures. This term is independent of any diffusion barrier differences between in-plane and out of-plane migration. It is argued that terms generated in the presence of downward hops are the relevant terms in a GE. Growth equation in the closed form is obtained for various growth models introduced to capture most of the processes in experimental Molecular Beam Epitaxial growth. Effect of dissociation is also considered and is seen to have stabilizing effect on the growth. It is shown that for uphill current the GE approach fails to describe the growth since a given GE is not valid over the entire substrate.Comment: 14 pages, 7 figure

Magnetic trapping of ultracold neutrons

Three-dimensional magnetic confinement of neutrons is reported. Neutrons are loaded into an Ioffe-type superconducting magnetic trap through inelastic scattering of cold neutrons with 4He. Scattered neutrons with sufficiently low energy and in the appropriate spin state are confined by the magnetic field until they decay. The electron resulting from neutron decay produces scintillations in the liquid helium bath that results in a pulse of extreme ultraviolet light. This light is frequency downconverted to the visible and detected. Results are presented in which 500 +/- 155 neutrons are magnetically trapped in each loading cycle, consistent with theoretical predictions. The lifetime of the observed signal, 660 s +290/-170 s, is consistent with the neutron beta-decay lifetime.Comment: 17 pages, 18 figures, accepted for publication in Physical Review

Phase diagram of the ferroelectric-relaxor (1-x)PbMg(1/3)Nb(2/3)O3-xPbTiO3

Synchrotron x-ray powder diffraction measurements have been performed on unpoled ceramic samples of (1-x)PbMg(1/3)Nb(2/3)O3-xPbTiO3 (PMN-xPT) with 30%<= x<= 39% as a function of temperature around the morphotropic phase boundary (MPB), which is the line separating the rhombohedral and tetragonal phases in the phase diagram. The experiments have revealed very interesting features previously unknown in this or related systems. The sharp and well-defined diffraction profiles observed at high and intermediate temperatures in the cubic and tetragonal phases, respectively, are in contrast to the broad features encountered at low temperatures. These peculiar characteristics, which are associated with the monoclinic phase of MC-type previously reported by Kiat et al and Singh et al., can only be interpreted as multiple coexisting structures with MC as the major component. An analysis of the diffraction profiles has allowed us to properly characterize the PMN-xPT phase diagram and to determine the stability region of the monoclinic phase, which extends from x= 31% to x= 37% at 20 K. The complex lansdcape of observed phases points to an energy balance between the different PMN-xPT phases which is intrinsically much more delicate than that of related systems such as PbZr(1-x)TixO3 or (1-x)PbZn(1/3)Nb(1/3)O3-xPbTiO3. These observations are in good accord with an optical study of x= 33% by Xu et al., who observed monoclinic domains with several different polar directions coexisting with rhombohedral domains, in the same single crystal.Comment: REVTeX4, 11 pages, 10 figures embedde

Physical Processes in Star Formation

© 2020 Springer-Verlag. The final publication is available at Springer via https://doi.org/10.1007/s11214-020-00693-8.Star formation is a complex multi-scale phenomenon that is of significant importance for astrophysics in general. Stars and star formation are key pillars in observational astronomy from local star forming regions in the Milky Way up to high-redshift galaxies. From a theoretical perspective, star formation and feedback processes (radiation, winds, and supernovae) play a pivotal role in advancing our understanding of the physical processes at work, both individually and of their interactions. In this review we will give an overview of the main processes that are important for the understanding of star formation. We start with an observationally motivated view on star formation from a global perspective and outline the general paradigm of the life-cycle of molecular clouds, in which star formation is the key process to close the cycle. After that we focus on the thermal and chemical aspects in star forming regions, discuss turbulence and magnetic fields as well as gravitational forces. Finally, we review the most important stellar feedback mechanisms.Peer reviewedFinal Accepted Versio

Track D Social Science, Human Rights and Political Science

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/138414/1/jia218442.pd

Search for flavour-changing neutral currents in processes with one top quark and a photon using 81 fb⁻¹ of pp collisions at \sqrts = 13 TeV with the ATLAS experiment

A search for flavour-changing neutral current (FCNC) events via the coupling of a top quark, a photon, and an up or charm quark is presented using 81 fb−1 of proton–proton collision data taken at a centre-of-mass energy of 13 TeV with the ATLAS detector at the LHC. Events with a photon, an electron or muon, a b-tagged jet, and missing transverse momentum are selected. A neural network based on kinematic variables differentiates between events from signal and background processes. The data are consistent with the background-only hypothesis, and limits are set on the strength of the tqγ coupling in an effective field theory. These are also interpreted as 95% CL upper limits on the cross section for FCNC tγ production via a left-handed (right-handed) tuγ coupling of 36 fb (78 fb) and on the branching ratio for t→γu of 2.8×10−5 (6.1×10−5). In addition, they are interpreted as 95% CL upper limits on the cross section for FCNC tγ production via a left-handed (right-handed) tcγ coupling of 40 fb (33 fb) and on the branching ratio for t→γc of 22×10−5 (18×10−5). © 2019 The Author(s

Home dialysis: conclusions from a Kidney Disease: Improving Global Outcomes (KDIGO) controversies conference

Home dialysis modalities (home hemodialysis [HD] and peritoneal dialysis [PD]) are associated with greater patient autonomy and treatment satisfaction compared with in-center modalities, yet the level of home-dialysis use worldwide is low. Reasons for limited utilization are context-dependent, informed by local resources, dialysis costs, access to healthcare, health system policies, provider bias or preferences, cultural beliefs, individual lifestyle concerns, potential care-partner time, and financial burdens. In May 2021, KDIGO (Kidney Disease: Improving Global Outcomes) convened a controversies conference on home dialysis, focusing on how modality choice and distribution are determined and strategies to expand home-dialysis use. Participants recognized that expanding use of home dialysis within a given health system requires alignment of policy, fiscal resources, organizational structure, provider incentives, and accountability. Clinical outcomes across all dialysis modalities are largely similar, but for specific clinical measures, one modality may have advantages over another. Therefore, choice among available modalities is preference-sensitive, with consideration of quality of life, life goals, clinical characteristics, family or care-partner support, and living environment. Ideally, individuals, their care-partners, and their healthcare teams will employ shared decision-making in assessing initial and subsequent kidney failure treatment options. To meet this goal, iterative, high-quality education and support for healthcare professionals, patients, and care-partners are priorities. Everyone who faces dialysis should have access to home therapy. Facilitating universal access to home dialysis and expanding utilization requires alignment of policy considerations and resources at the dialysis-center level, with clear leadership from informed and motivated clinical teams