Cross-Document Pattern Matching

We study a new variant of the string matching problem called cross-document string matching, which is the problem of indexing a collection of documents to support an efficient search for a pattern in a selected document, where the pattern itself is a substring of another document. Several variants of this problem are considered, and efficient linear-space solutions are proposed with query time bounds that either do not depend at all on the pattern size or depend on it in a very limited way (doubly logarithmic). As a side result, we propose an improved solution to the weighted level ancestor problem

Efficient Seeds Computation Revisited

The notion of the cover is a generalization of a period of a string, and there are linear time algorithms for finding the shortest cover. The seed is a more complicated generalization of periodicity, it is a cover of a superstring of a given string, and the shortest seed problem is of much higher algorithmic difficulty. The problem is not well understood, no linear time algorithm is known. In the paper we give linear time algorithms for some of its versions --- computing shortest left-seed array, longest left-seed array and checking for seeds of a given length. The algorithm for the last problem is used to compute the seed array of a string (i.e., the shortest seeds for all the prefixes of the string) in $O(n^2)$ time. We describe also a simpler alternative algorithm computing efficiently the shortest seeds. As a by-product we obtain an $O(n\log{(n/m)})$ time algorithm checking if the shortest seed has length at least $m$ and finding the corresponding seed. We also correct some important details missing in the previously known shortest-seed algorithm (Iliopoulos et al., 1996).Comment: 14 pages, accepted to CPM 201

Improved parameters for extrasolar transiting planets

We present refined values for the physical parameters of transiting exoplanets, based on a self-consistent and uniform analysis of transit light curves and the observable properties of the host stars. Previously it has been difficult to interpret the ensemble properties of transiting exoplanets, because of the widely different methodologies that have been applied in individual cases. Furthermore, previous studies often ignored an important constraint on the mean stellar density that can be derived directly from the light curve. The main contributions of this work are 1) a critical compilation and error assessment of all reported values for the effective temperature and metallicity of the host stars; 2) the application of a consistent methodology and treatment of errors in modeling the transit light curves; and 3) more accurate estimates of the stellar mass and radius based on stellar evolution models, incorporating the photometric constraint on the stellar density. We use our results to revisit some previously proposed patterns and correlations within the ensemble. We confirm the mass-period correlation, and we find evidence for a new pattern within the scatter about this correlation: planets around metal-poor stars are more massive than those around metal-rich stars at a given orbital period. Likewise, we confirm the proposed dichotomy of planets according to their Safronov number, and we find evidence that the systems with small Safronov numbers are more metal-rich on average. Finally, we confirm the trend that led to the suggestion that higher-metallicity stars harbor planets with a greater heavy-element content.Comment: To appear in The Astrophysical Journal. 23 pages in emulateapj format, including figures and tables. Figures 7, 8, and 9 are low resolution; higher resolution versions will be available from the journal when published. Acknowledgement added, and minor changes made to TrES-3 and TrES-4 in the Appendi

A possible architecture of the planetary system HR 8799

HR8799 is a nearby A-type star with a debris disk and three planetary candidates recently imaged directly. We undertake a coherent analysis of various portions of observational data on all known components of the system. The goal is to elucidate the architecture and evolutionary status of the system. We try to further constrain the age and orientation of the system, orbits and masses of the companions, as well as the location of dust. From the high luminosity of debris dust and dynamical constraints, we argue for a rather young system's age of <50Myr. The system must be seen nearly, but not exactly, pole-on. Our analysis of the stellar rotational velocity yields an inclination of 13-30deg, whereas i>20deg is needed for the system to be dynamically stable, which suggests a probable inclination range of 20-30deg. The spectral energy distribution is naturally reproduced with two dust rings associated with two planetesimal belts. The inner "asteroid belt" is located at ~10AU inside the orbit of the innermost companion and a "Kuiper belt" at >100AU is just exterior to the orbit of the outermost companion. The dust masses in the inner and outer ring are estimated to be ~1E-05 and 4E-02 M_earth, respectively. We show that all three planetary candidates may be stable in the mass range suggested in the discovery paper by Marois et al. 2008 (between 5 and 13 Jupiter masses), but only for some of all possible orientations. Stable orbits imply a double (4:2:1) mean-motion resonance between all three companions. We finally show that in the cases where the companions themselves are orbitally stable, the dust-producing planetesimal belts are also stable against planetary perturbations.Comment: 12 pages, 14 figures, 4 tables, accepted to be published in Astronomy & Astrophysics (May 20, 2009

Remnant gas in evolved circumstellar disks: Herschel PACS observations of 10-100 Myr old disk systems

We present Herschel PACS spectroscopy of the [OI] 63 micron gas-line for three circumstellar disk systems showing signs of significant disk evolution and/or planet formation: HR 8799, HD 377 and RX J1852.3-3700. [OI] is undetected toward HR 8799 and HD 377 with 3 sigma upper limits of 6.8 x 10^-18 W m^-2 and 9.9 x 10^-18 W m^-2 respectively. We find an [OI] detection for RX J1852.3-3700 at 12.3 +- 1.8 x 10^-18 W m^-2. We use thermo-chemical disk models to model the gas emission, using constraints on the [OI] 63 micron, and ancillary data to derive gas mass upper limits and constrain gas-to-dust ratios. For HD 377 and HR 8799, we find 3 sigma upper limits on the gas mass of 0.1-20 Mearth. For RX J1852.3-3700, we find two distinct disk scenarios that could explain the detection of [OI] 63 micron and CO(2-1) upper limits reported from the literature: (i) a large disk with gas co-located with the dust (16-500 AU), resulting in a large tenuous disk with ~16 Mearth of gas, or (ii) an optically thick gas disk, truncated at ~70 AU, with a gas mass of 150 Mearth. We discuss the implications of these results for the formation and evolution of planets in these three systems.Comment: Accepted for publication in ApJ, 8 pages ApJ style (incl. references), 2 figures, 4 table

Radio and optical intra-day variability observations of five blazars

We carried out a pilot campaign of radio and optical band intra-day variability (IDV) observations of five blazars (3C66A, S5 0716+714, OJ287, B0925+504, and BL Lacertae) on December 18--21, 2015 by using the radio telescope in Effelsberg (Germany) and several optical telescopes in Asia, Europe, and America. After calibration, the light curves from both 5 GHz radio band and the optical R band were obtained, although the data were not smoothly sampled over the sampling period of about four days. We tentatively analyse the amplitudes and time scales of the variabilities, and any possible periodicity. The blazars vary significantly in the radio (except 3C66A and BL Lacertae with only marginal variations) and optical bands on intra- and inter-day time scales, and the source B0925+504 exhibits a strong quasi-periodic radio variability. No significant correlation between the radio- and optical-band variability appears in the five sources, which we attribute to the radio IDV being dominated by interstellar scintillation whereas the optical variability comes from the source itself. However, the radio- and optical-band variations appear to be weakly correlated in some sources and should be investigated based on well-sampled data from future observations.Comment: 6 pages, 6 figures, accepted by MNRA

The chemical abundance analysis of normal early A- and late B-type stars

Modern spectroscopy of early-type stars often aims at studying complex physical phenomena. Comparatively less attention is paid to identifying and studying the "normal" A- and B-type stars and testing how the basic atomic parameters and standard spectral analysis allow one to fit the observations. We wish to stablish whether the chemical composition of the solar photosphere can be regarded as a reference for early A- and late B-type stars. We have obtained optical high-resolution, high signal-to-noise ratio spectra of three slowly rotating early-type stars (HD 145788, 21 Peg and pi Cet) that show no obvious sign of chemical peculiarity, and performed a very accurate LTE abundance analysis of up to 38 ions of 26 elements (for 21 Peg), using a vast amount of spectral lines visible in the spectral region covered by our spectra. We provide an exhaustive description of the abundance characteristics of the three analysed stars with a critical review of the line parameters used to derive the abundances. We compiled a table of atomic data for more than 1100 measured lines that may be used in the future as a reference. The abundances we obtained for He, C, Al, S, V, Cr, Mn, Fe, Ni, Sr, Y, and Zr are compatible with the solar ones derived with recent 3D radiative-hydrodynamical simulations of the solar photosphere. The abundances of the remaining studied elements show some degree of discrepancy compared to the solar photosphere. Those of N, Na, Mg, Si, Ca, Ti, and Nd may well be ascribed to non-LTE effects; for P, Cl, Sc and Co, non-LTE effects are totally unknown; O, Ne, Ar, and Ba show discrepancies that cannot be ascribed to non-LTE effects. The discrepancies obtained for O (in two stars) and Ne agree with very recent non-LTE abundance analysis of early B-type stars in the solar neighbourhood.Comment: Accepted for publication on Astronomy and Astrophysic

The expanding dusty bipolar nebula around the nova V1280 Sco

V1280 Sco is one of the slowest dust-forming nova ever historically observed. We performed multi-epoch high-spatial resolution observations of the circumstellar dusty environment of V1280 Sco to investigate the level of asymmetry of the ejecta We observed V1280 Sco in 2009, 2010 and 2011 using unprecedented high angular resolution techniques. We used the NACO/VLT adaptive optics system in the J, H and K bands, together with contemporaneous VISIR/VLT mid-IR imaging that resolved the dust envelope of V1280 Sco, and SINFONI/VLT observations secured in 2011. We report the discovery of a dusty hourglass-shaped bipolar nebula. The apparent size of the nebula increased from 0.30" x 0.17" in July 2009 to 0.64" x 0.42" in July 2011. The aspect ratio suggests that the source is seen at high inclination. The central source shines efficiently in the K band and represents more than 56+/-5% of the total flux in 2009, and 87+/-6% in 2011. A mean expansion rate of 0.39+/-0.03 mas per day is inferred from the VISIR observations in the direction of the major axis, which represents a projected upper limit. Assuming that the dust shell expands in that direction as fast as the low-excitation slow ejecta detected in spectroscopy, this yields a lower limit distance to V1280 Sco of 1kpc; however, the systematic errors remain large due to the complex shape and velocity field of the dusty ejecta. The dust seems to reside essentially in the polar caps and no infrared flux is detected in the equatorial regions in the latest dataset. This may imply that the mass-loss was dominantly polar

The s Process: Nuclear Physics, Stellar Models, Observations

Nucleosynthesis in the s process takes place in the He burning layers of low mass AGB stars and during the He and C burning phases of massive stars. The s process contributes about half of the element abundances between Cu and Bi in solar system material. Depending on stellar mass and metallicity the resulting s-abundance patterns exhibit characteristic features, which provide comprehensive information for our understanding of the stellar life cycle and for the chemical evolution of galaxies. The rapidly growing body of detailed abundance observations, in particular for AGB and post-AGB stars, for objects in binary systems, and for the very faint metal-poor population represents exciting challenges and constraints for stellar model calculations. Based on updated and improved nuclear physics data for the s-process reaction network, current models are aiming at ab initio solution for the stellar physics related to convection and mixing processes. Progress in the intimately related areas of observations, nuclear and atomic physics, and stellar modeling is reviewed and the corresponding interplay is illustrated by the general abundance patterns of the elements beyond iron and by the effect of sensitive branching points along the s-process path. The strong variations of the s-process efficiency with metallicity bear also interesting consequences for Galactic chemical evolution.Comment: 53 pages, 20 figures, 3 tables; Reviews of Modern Physics, accepte