On the Regular Behaviour of Orthogonal Polynomials

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135623/1/plms0119.pd

Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs

Recently we presented the first algorithm for maintaining the set of nodes reachable from a source node in a directed graph that is modified by edge deletions with $o(mn)$ total update time, where $m$ is the number of edges and $n$ is the number of nodes in the graph [Henzinger et al. STOC 2014]. The algorithm is a combination of several different algorithms, each for a different $m$ vs. $n$ trade-off. For the case of $m = \Theta(n^{1.5})$ the running time is $O(n^{2.47})$, just barely below $mn = \Theta(n^{2.5})$. In this paper we simplify the previous algorithm using new algorithmic ideas and achieve an improved running time of $\tilde O(\min(m^{7/6} n^{2/3}, m^{3/4} n^{5/4 + o(1)}, m^{2/3} n^{4/3+o(1)} + m^{3/7} n^{12/7+o(1)}))$. This gives, e.g., $O(n^{2.36})$ for the notorious case $m = \Theta(n^{1.5})$. We obtain the same upper bounds for the problem of maintaining the strongly connected components of a directed graph undergoing edge deletions. Our algorithms are correct with high probabililty against an oblivious adversary.Comment: This paper was presented at the International Colloquium on Automata, Languages and Programming (ICALP) 2015. A full version combining the findings of this paper and its predecessor [Henzinger et al. STOC 2014] is available at arXiv:1504.0795

Stanford Aerospace Research Laboratory research overview

Over the last ten years, the Stanford Aerospace Robotics Laboratory (ARL) has developed a hardware facility in which a number of space robotics issues have been, and continue to be, addressed. This paper reviews two of the current ARL research areas: navigation and control of free flying space robots, and modelling and control of extremely flexible space structures. The ARL has designed and built several semi-autonomous free-flying robots that perform numerous tasks in a zero-gravity, drag-free, two-dimensional environment. It is envisioned that future generations of these robots will be part of a human-robot team, in which the robots will operate under the task-level commands of astronauts. To make this possible, the ARL has developed a graphical user interface (GUI) with an intuitive object-level motion-direction capability. Using this interface, the ARL has demonstrated autonomous navigation, intercept and capture of moving and spinning objects, object transport, multiple-robot cooperative manipulation, and simple assemblies from both free-flying and fixed bases. The ARL has also built a number of experimental test beds on which the modelling and control of flexible manipulators has been studied. Early ARL experiments in this arena demonstrated for the first time the capability to control the end-point position of both single-link and multi-link flexible manipulators using end-point sensing. Building on these accomplishments, the ARL has been able to control payloads with unknown dynamics at the end of a flexible manipulator, and to achieve high-performance control of a multi-link flexible manipulator

Weak limits of zeros of orthogonal polynomials

Let μ be a positive unit Borel measure with infinite support on the interval [−1, 1]. Let P n ( x, μ ) denote the monic orthogonal polynomial of degree n associated with μ , and let v n ( μ ) denote the unit measure with mass 1/ n at each zero of P n ( x, μ ). A carrier is a Borel subset of the support of μ having unit μ -measure, and a measure v is carrier related to μ when it has the same carriers as μ . We demonstrate that for each carrier B of positive capacity there is a measure v , which is carrier related to μ , such that the equilibrium measure of the carrier B is the weak limit of the sequence { v n ( v )} n =1/∞ .Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/41341/1/365_2005_Article_BF01893436.pd

Spectral absorption of biomass burning aerosol determined from retrieved single scattering albedo during ARCTAS

Actinic flux, as well as aerosol chemical and optical properties, were measured aboard the NASA DC-8 aircraft during the ARCTAS (Arctic Research of the Composition of the Troposphere from Aircraft and Satellites) mission in Spring and Summer 2008. These measurements were used in a radiative transfer code to retrieve spectral (350-550 nm) aerosol single scattering albedo (SSA) for biomass burning plumes encountered on 17 April and 29 June. Retrieved SSA values were subsequently used to calculate the absorption Angstrom exponent (AAE) over the 350-500 nm range. Both plumes exhibited enhanced spectral absorption with AAE values that exceeded 1 (6.78 ± 0.38 for 17 April and 3.34 ± 0.11 for 29 June). This enhanced absorption was primarily due to organic aerosol (OA) which contributed significantly to total absorption at all wavelengths for both 17 April (57.7%) and 29 June (56.2%). OA contributions to absorption were greater at UV wavelengths than at visible wavelengths for both cases. Differences in AAE values between the two cases were attributed to differences in plume age and thus to differences in the ratio of OA and black carbon (BC) concentrations. However, notable differences between AAE values calculated for the OA (AAEOA) for 17 April (11.15 ± 0.59) and 29 June (4.94 ± 0.19) suggested differences in the plume AAE values might also be due to differences in organic aerosol composition. The 17 April OA was much more oxidized than the 29 June OA as denoted by a higher oxidation state value for 17 April (+0.16 vs. -0.32). Differences in the AAEOA, as well as the overall AAE, were thus also possibly due to oxidation of biomass burning primary organic aerosol in the 17 April plume that resulted in the formation of OA with a greater spectral-dependence of absorption. © Author(s) 2012. CC Attribution 3.0 License

Laboratory Determination of the Infrared Band Strengths of Pyrene Frozen in Water Ice: Implications for the Composition of Interstellar Ices

Broad infrared emission features (e.g., at 3.3, 6.2, 7.7, 8.6, and 11.3 microns) from the gas phase interstellar medium have long been attributed to polycyclic aromatic hydrocarbons (PAHs). A significant portion (10%-20%) of the Milky Way's carbon reservoir is locked in PAH molecules, which makes their characterization integral to our understanding of astrochemistry. In molecular clouds and the dense envelopes and disks of young stellar objects (YSOs), PAHs are expected to be frozen in the icy mantles of dust grains where they should reveal themselves through infrared absorption. To facilitate the search for frozen interstellar PAHs, laboratory experiments were conducted to determine the positions and strengths of the bands of pyrene mixed with H2O and D2O ices. The D2O mixtures are used to measure pyrene bands that are masked by the strong bands of H2O, leading to the first laboratory determination of the band strength for the CH stretching mode of pyrene in water ice near 3.25 microns. Our infrared band strengths were normalized to experimentally determined ultraviolet band strengths, and we find that they are generally ~50% larger than those reported by Bouwman et al. based on theoretical strengths. These improved band strengths were used to reexamine YSO spectra published by Boogert et al. to estimate the contribution of frozen PAHs to absorption in the 5-8 micron spectral region, taking into account the strength of the 3.25 micron CH stretching mode. It is found that frozen neutral PAHs contain 5%-9% of the cosmic carbon budget, and account for 2%-9% of the unidentified absorption in the 5-8 micron region.Comment: Accepted for publication in ApJ on 14 Feb 201

The impact of sound field systems on learning and attention in elementary school classrooms

Purpose: An evaluation of the installation and use of sound field systems (SFS) was carried out to investigate their impact on teaching and learning in elementary school classrooms. Methods: The evaluation included acoustic surveys of classrooms, questionnaire surveys of students and teachers and experimental testing of students with and without the use of SFS. Students ’ perceptions of classroom environments and objective data evaluating change in performance on cognitive and academic assessments with amplification over a six month period are reported. Results: Teachers were positive about the use of SFS in improving children’s listening and attention to verbal instructions. Over time students in amplified classrooms did not differ from those in nonamplified classrooms in their reports of listening conditions, nor did their performance differ in measures of numeracy, reading or spelling. Use of SFS in the classrooms resulted in significantly larger gains in performance in the number of correct items on the nonverbal measure of speed of processing and the measure of listening comprehension. Analysis controlling for classroom acoustics indicated that students ’ listening comprehension score

Medium-separation binaries do not affect the first steps of planet formation

The first steps of planet formation are marked by the growth and crystallization of sub-micrometer-sized dust grains accompanied by dust settling toward the disk midplane. In this paper we explore whether the first steps of planet formation are affected by the presence of medium-separation stellar companions. We selected two large samples of disks around single and binary T Tauri stars in Taurus that are thought to have only a modest age spread of a few Myr. The companions of our binary sample are at projected separations between 10 and 450 AU with masses down to about 0.1 solar masses. We used the strength and shape of the 10 micron silicate emission feature as a proxy for grain growth and for crystallization respectively. The degree of dust settling was evaluated from the ratio of fluxes at two different mid-infrared wavelengths. We find no statistically significant difference between the distribution of 10 micron silicate emission features from single and binary systems. In addition, the distribution of disk flaring is indistinguishable between the single and binary system samples. These results show that the first steps of planet formation are not affected by the presence of a companion at tens of AU.Comment: To appear in the Astrophysical Journa

Changes in J-SOAP-II and SAVRY Scores Over the Course of Residential, Cognitive-Behavioral Treatment for Adolescent Sexual Offending

Although the Juvenile Sex Offender Assessment Protocol-II (J-SOAP-II) and the Structured Assessment of Violence Risk in Youth (SAVRY) include an emphasis on dynamic, or modifiable factors, there has been little research on dynamic changes on these tools. To help address this gap, we compared admission and discharge scores of 163 adolescents who attended a residential, cognitive-behavioral treatment program for sexual offending. Based on reliable change indices, one-half of youth showed a reliable decrease on the J-SOAP-II Dynamic Risk Total Score and one-third of youth showed a reliable decrease on the SAVRY Dynamic Risk Total Score. Contrary to expectations, decreases in risk factors and increases in protective factors did not predict reduced sexual, violent nonsexual, or any reoffending. In addition, no associations were found between scores on the Psychopathy Checklist: Youth Version and levels of change. Overall, the J-SOAP-II and the SAVRY hold promise in measuring change, but further research is needed