Inverting Permutations In Place

We address the problem of quickly inverting the standard representation of a permutation on $n$ elements in place. First, we present a naive algorithm to do it using $O(\log n)$ extra bits in $O(n^2)$ time in the worst case. We then improve that algorithm, using a small bit vector, to use $O(\sqrt n)$ extra bits in $O(n \sqrt n)$ time. Using a different approach, we present an algorithm to do it using $O(\sqrt n \log n)$ extra bits in $O(n \log n)$ time. Finally, for our main result, we present a technique that leads to an algorithm to invert the standard representation of a permutation using only $O(\log^2 n)$ extra bits of space in $O(n \log n)$ time in the worst case

Considerations for Soybean Insecticides and Fungicides

Several Iowa agribusinesses are offering soybean growers pest management plans that include applications of fungicide and insecticide. Although combining an insecticide and fungicide may be convenient, the results from our 2008 Pesticide Stewardship trials suggest this is a convenience that may not pay off

Insecticide and Insecticide-Fungicide Tank Mix Applications in Soybean

Trials were conducted at three Iowa locations (Sutherland, Ames and Nashua) over three years (2008 to 2010) to determine the effects of applications of insecticides (Asana ®, Leverage 2.7SE™) and fungicides (Stratego® YLD) applied alone or combined (i.e. a tank mix) at soybean growth stages R1 (beginning flowering) and R3 (beginning pod set) on soybean aphid populations and soybean yield in Iowa. Because these pesticides were applied based on plant growth stage, regardless of the level of fungal disease or insect pressure, these treatments are referred to as prophylactic treatments. We compared the prophylactic approaches to an integrated pest management (IPM) approach, in which an insecticide (Asana) was applied when soybean aphids reached an economic threshold of 250 aphids per plant

Evaluation of Foliar Fungicides and Insecticides on Soybean in 2011

There are many fungicides and insecticides labeled for use in Iowa soybean. In this study, we evaluated common foliar fungicides and insecticides at six locations across Iowa in 2011 to determine yield responses to an R3 (beginning pod set) application timing (Fig. 1)

Raising Permutations to Powers in Place

Given a permutation of n elements, stored as an array, we address the problem of replacing the permutation by its kth power. We aim to perform this operation quickly using o(n) bits of extra storage. To this end, we first present an algorithm for inverting permutations that uses O(lg^2 n) additional bits and runs in O(n lg n) worst case time. This result is then generalized to the situation in which the permutation is to be replaced by its kth power. An algorithm whose worst case running time is O(n lg n) and uses O(lg^2 n + min{k lg n, n^{3/4 + epsilon}}) additional bits is presented

Spectroscopic detections of CIII]1909 at z~6-7: A new probe of early star forming galaxies and cosmic reionisation

Deep spectroscopic observations of z~6.5 galaxies have revealed a marked decline with increasing redshift in the detectability of Lyman-alpha emission. While this may offer valuable insight into the end of the reionisation process, it presents a fundamental challenge to the detailed spectroscopic study of the many hundreds of photometrically-selected distant sources now being found via deep HST imaging, and particularly those bright sources viewed through foreground lensing clusters. In this paper we demonstrate the validity of a new way forward via the convincing detection of an alternative diagnostic line, CIII]1909, seen in spectroscopic exposures of two star forming galaxies at z=6.029 and 7.213. The former detection is based on a 3.5 hour X-shooter spectrum of a bright (J=25.2) gravitationally-lensed galaxy behind the cluster Abell 383. The latter detection is based on a 4.2 hour MOSFIRE spectra of one of the most distant spectroscopically confirmed galaxies, GN-108036, with J=25.2. Both targets were chosen for their continuum brightness and previously-known redshift (based on Lyman-alpha), ensuring that any CIII] emission would be located in a favorable portion of the near-infrared sky spectrum. We compare our CIII] and Lyman-alpha equivalent widths in the context of those found at z~2 from earlier work and discuss the motivation for using lines other than Lyman-alpha to study galaxies in the reionisation era.Comment: 10 pages, 6 figures, submitted to MNRA

New Constraints on Cosmic Reionization from the 2012 Hubble Ultra Deep Field Campaign

Understanding cosmic reionization requires the identification and characterization of early sources of hydrogen-ionizing photons. The 2012 Hubble Ultra Deep Field (UDF12) campaign has acquired the deepest infrared images with the Wide Field Camera 3 aboard Hubble Space Telescope and, for the first time, systematically explored the galaxy population deep into the era when cosmic microwave background (CMB) data indicate reionization was underway. The UDF12 campaign thus provides the best constraints to date on the abundance, luminosity distribution, and spectral properties of early star-forming galaxies. We synthesize the new UDF12 results with the most recent constraints from CMB observations to infer redshift-dependent ultraviolet (UV) luminosity densities, reionization histories, and electron scattering optical depth evolution consistent with the available data. Under reasonable assumptions about the escape fraction of hydrogen-ionizing photons and the intergalactic medium clumping factor, we find that to fully reionize the universe by redshift z ~ 6 the population of star-forming galaxies at redshifts z ~ 7-9 likely must extend in luminosity below the UDF12 limits to absolute UV magnitudes of M UV ~ –13 or fainter. Moreover, low levels of star formation extending to redshifts z ~ 15-25, as suggested by the normal UV colors of z ≃ 7-8 galaxies and the smooth decline in abundance with redshift observed by UDF12 to z ≃ 10, are additionally likely required to reproduce the optical depth to electron scattering inferred from CMB observations

Spectroscopic detection of CIV in a galaxy at z=7.045: Implications for the ionizing spectra of reionization-era galaxies

We present Keck/MOSFIRE observations of UV metal lines in four bright gravitationally-lensed z~6-8 galaxies behind the cluster Abell 1703. The spectrum of A1703-zd6, a highly-magnified star forming galaxy with a Lyman-alpha redshift of z=7.045, reveals a confident detection of the nebular CIV emission line (unresolved with FWHM < 125 km/s). UV metal lines are not detected in the three other galaxies. At z~2-3, nebular CIV emission is observed in just 1% of UV-selected galaxies. The presence of strong CIV emission in one of the small sample of galaxies targeted in this paper may indicate hard ionizing spectra are more common at z~7. The total estimated equivalent width of the CIV doublet (38 A) and CIV/Lyman-alpha flux ratio (0.3) are comparable to measurements of narrow-lined AGNs. Photoionization models show that the nebular CIV line can also be reproduced by a young stellar population, with very hot metal poor stars dominating the photon flux responsible for triply ionizing carbon. Regardless of the origin of the CIV, we show that the ionizing spectrum of A1703-zd6 is different from that of typical galaxies at z~2, producing more H ionizing photons per unit 1500A luminosity and a larger flux density at 30-50 eV. If such extreme radiation fields are typical in UV-selected systems at z>7, it would indicate that reionization-era galaxies are more efficient ionizing agents than previously thought. Alternatively, we suggest that the small sample of Lyman-alpha emitters at z>7 may trace a rare population with intense radiation fields capable of ionizing their surrounding hydrogen distribution. Additional constraints on high ionization emission lines in galaxies with and without Lyman-alpha detections will help clarify whether hard ionizing spectra are common in the reionization era.Comment: 11 pages, 6 figures, submitted to MNRA

Telemedicine coverage for post-operative ICU patients.

Introduction There is an increased demand for intensive care unit (ICU) beds. We sought to determine if we could create a safe surge capacity model to increase ICU capacity by treating ICU patients in the post-anaesthesia care unit (PACU) utilizing a collaborative model between an ICU service and a telemedicine service during peak ICU bed demand. Methods We evaluated patients managed by the surgical critical care service in the surgical intensive care unit (SICU) compared to patients managed in the virtual intensive care unit (VICU) located within the PACU. A retrospective review of all patients seen by the surgical critical care service from January 1st 2008 to July 31st 2011 was conducted at an urban, academic, tertiary centre and level 1 trauma centre. Results Compared to the SICU group ( n = 6652), patients in the VICU group ( n = 1037) were slightly older (median age 60 (IQR 47-69) versus 58 (IQR 44-70) years, p = 0.002) and had lower acute physiology and chronic health evaluation (APACHE) II scores (median 10 (IQR 7-14) versus 15 (IQR 11-21), p \u3c 0.001). The average amount of time patients spent in the VICU was 13.7 + /-9.6 hours. In the VICU group, 750 (72%) of patients were able to be transferred directly to the floor; 287 (28%) required subsequent admission to the surgical intensive care unit. All patients in the VICU group were alive upon transfer out of the PACU while mortality in the surgical intensive unit cohort was 5.5%. Discussion A collaborative care model between a surgical critical care service and a telemedicine ICU service may safely provide surge capacity during peak periods of ICU bed demand. The specific patient populations for which this approach is most appropriate merits further investigation