2,575 research outputs found
New Algorithms for Position Heaps
We present several results about position heaps, a relatively new alternative
to suffix trees and suffix arrays. First, we show that, if we limit the maximum
length of patterns to be sought, then we can also limit the height of the heap
and reduce the worst-case cost of insertions and deletions. Second, we show how
to build a position heap in linear time independent of the size of the
alphabet. Third, we show how to augment a position heap such that it supports
access to the corresponding suffix array, and vice versa. Fourth, we introduce
a variant of a position heap that can be simulated efficiently by a compressed
suffix array with a linear number of extra bits
SiO Maser Survey of the Large-Amplitude Variables in the Galactic Center
We have surveyed ~400 known large-amplitude variables within 15' of the
galactic center in the SiO J=1--0 v=1 and 2 maser lines at 43 GHz, resulting in
179 detections. SiO lines were also detected from 16 other resulting in 180
detections. SiO lines were also detected from 16 other sources, which are
located within 20" (the telescope half beamwidth) of the program objects. The
detection rate of 48 percent is comparable to that obtained in Bulge IRAS
source surveys. Among the SiO detections, five stars have radial velocities
greater than 200 km/s. The SiO detection rate increases steeply with the period
of light variation, particularly for stars with P>500 d, where it exceeds 80%.
We found that, at a given period, the SiO detection rate is approximately three
times that for OH. These facts suggest that the large-amplitude variables in
the Nuclear Disk region are AGB stars similar in their overall properties to
the inner and outer Bulge IRAS/SiO sources. From the set of radial velocity
data, the mass distribution within 30 pc of the galactic center is derived by a
new method which is based on the collisionless Boltzmann equation integrated
along the line of sight. The mass within 30 pc is about 6.4 [\pm 0.7] \times
10^7 M_{\odot} and the mass of the central black hole is 2.7 [\pm 1.3] \times
10^6 M_{\odot}. Consideration of the line-of-sight velocity of each star and
its potential energy leads to the conclusion that the five high-velocity stars
come from galactocentric distances as high as 300 pc. The high-velocity
subsample of stars with negative radial velocities exhibits a tendency to have
brighter K magnitudes than the subsample of stars with positive velocities. The
origin of these high-velocity stars is discussed.Comment: Hires. figures are available as No.604 of NRO report at
http://www.nro.nao.ac.jp/library/report/list.html . PASJ 56 (april 28 issue)
in pres
SiO Maser Survey of IRAS Sources in the Inner Galactic Disk
We have surveyed 401 color selected IRAS sources in the Galactic disk in the
SiO J=1--0 v= 1 and 2 maser lines at 43 GHz, resulting in 254 (239 new)
detections. The observed sources lie mostly in a strip of the inner Galactic
disk with boundaries -10<l<40 deg and |b|<3 deg. This survey provides radial
velocities of inner-disk stars for which optical measurements cannot be made
due to interstellar extinction. The SiO -- diagram in the area lv$ map does, indicating a slight difference of stellar
type between SiO and OH emitting stars. After identifying all of the SiO
detected sources in the 2MASS near-infrared catalog, we computed their
luminosity distances based on the infrared fluxes. We then mapped these objects
onto the first quadrant of the Galactic plane. Combining the distances with the
SiO radial-velocities, we obtained a pattern speed for SiO maser sources,
Omega_P=21 (+- 13) km s^{-1} kpc^{-1}, between the distances 1 and 5.5 kpc,
without the use of any dynamical models. The increase of the pattern speed
toward the Galactic center (up to 60 km s^{-1} kpc^{-1} between the distances,
5.5 and 7 kpc) suggests the presence of two pattern speeds in the Galaxy.Comment: 38 page 9 figures, high res. eps files are available as NRO report
No. 608 (http://www.nro.nao.ac.jp/library/report/list.html). PASJ 56 No. 4 in
pres
Detections of SiO Masers from the Large-Amplitude Variables in the Galactic Nuclear Disk
We have surveyed known large-amplitude variables within 15' of the Galactic
center in the SiO J=1-0 v=1 and 2 maser lines at 43 GHz, resulting in 79
detections and 58 non-detections. The detection rate of 58 percent is
comparable to that obtained in Bulge IRAS source surveys. SiO lines were also
detected from four other sources near the program objects. The SiO detection
rate increases steeply with the period, particularly for stars with P>500 d,
where it exceeds 80%. We found at a given period that the SiO detection rate is
approximately double that for OH. These facts suggest that the large-amplitude
variables in the Nuclear Disk region are AGB stars similar in their overall
properties to the inner and outer bulge IRAS/SiO sources.Comment: 5 pages, 2 figures, 1 Table. PASJ 54, No 2 April 25 issue in pres
Statistical atmospheric downscaling for rainfall estimation in Kyushu Island, Japan
International audienceThe present paper develops linear regression models based on singular value decomposition (SVD) with the aim of downscaling atmospheric variables statistically to estimate average rainfall in the Chikugo River Basin, Kyushu Island, southern Japan, on a 12-hour basis. Models were designed to take only significantly correlated areas into account in the downscaling procedure. By using particularly precipitable water in combination with wind speeds at 850 hPa, correlation coefficients between observed and estimated precipitation exceeding 0.8 were reached. The correlations exhibited a seasonal variation with higher values during autumn and winter than during spring and summer. The SVD analysis preceding the model development highlighted three important features of the rainfall regime in southern Japan: (1) the so-called Bai-u front which is responsible for the majority of summer rainfall, (2) the strong circulation pattern associated with autumn rainfall, and (3) the strong influence of orographic lifting creating a pronounced east-west gradient across Kyushu Island. Results confirm the feasibility of establishing meaningful statistical relationships between atmospheric state and basin rainfall even at time scales of less than one day. Keywords: atmospheric downscaling, precipitation, rainfall, singular value decomposition, southern Japa
Micro-Raman Mapping of 3C-SiC Thin Films Grown by Solid–Gas Phase Epitaxy on Si (111)
A series of 3C-SiC films have been grown by a novel method of solid–gas phase epitaxy and studied by Raman scattering and scanning electron microscopy (SEM). It is shown that during the epitaxial growth in an atmosphere of CO, 3C-SiC films of high crystalline quality, with a thickness of 20 nm up to few hundreds nanometers can be formed on a (111) Si wafer, with a simultaneous growth of voids in the silicon substrate under the SiC film. The presence of these voids has been confirmed by SEM and micro-Raman line-mapping experiments. A significant enhancement of the Raman signal was observed in SiC films grown above the voids, and the mechanisms responsible for this enhancement are discussed
Improving the Representativeness of Behavioral and Clinical Surveillance for Persons with HIV in the United States: The Rationale for Developing a Population-Based Approach
The need for a new surveillance approach to understand the clinical outcomes and behaviors of people in care for HIV evolved from the new challenges for monitoring clinical outcomes in the HAART era, the impact of the epidemic on an increasing number of areas in the US, and the need for representative data to describe the epidemic and related resource utilization and needs. The Institute of Medicine recommended that the Centers for Disease Control and Prevention and the Heath Resources and Services Administration coordinate efforts to survey a random sample of HIV-infected persons in care, in order to more accurately measure the need for prevention and care services. The Medical Monitoring Project (MMP) was created to meet these needs. This manuscript describes the evolution and design of MMP, a new nationally representative clinical outcomes and behavioral surveillance system, and describes how MMP data will be used locally and nationally to identify care and treatment utilization needs, and to plan for prevention interventions and services
- …