2,582 research outputs found
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 total update time, where is the number of edges and
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 vs. trade-off. For the case of the
running time is , just barely below . In
this paper we simplify the previous algorithm using new algorithmic ideas and
achieve an improved running time of . This gives,
e.g., for the notorious case . 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
- …