15,554 research outputs found

    Transit Node Routing Reconsidered

    Full text link
    Transit Node Routing (TNR) is a fast and exact distance oracle for road networks. We show several new results for TNR. First, we give a surprisingly simple implementation fully based on Contraction Hierarchies that speeds up preprocessing by an order of magnitude approaching the time for just finding a CH (which alone has two orders of magnitude larger query time). We also develop a very effective purely graph theoretical locality filter without any compromise in query times. Finally, we show that a specialization to the online many-to-one (or one-to-many) shortest path further speeds up query time by an order of magnitude. This variant even has better query time than the fastest known previous methods which need much more space.Comment: 19 pages, submitted to SEA'201

    Forming Galaxies with MOND

    Get PDF
    Beginning with a simple model for the growth of structure, I consider the dissipationless evolution of a MOND-dominated region in an expanding Universe by means of a spherically symmetric N-body code. I demonstrate that the final virialized objects resemble elliptical galaxies with well-defined relationships between the mass, radius, and velocity dispersion. These calculations suggest that, in the context of MOND, massive elliptical galaxies may be formed early (z > 10) as a result of monolithic dissipationless collapse. Then I reconsider the classic argument that a galaxy of stars results from cooling and fragmentation of a gas cloud on a time scale shorter than that of dynamical collapse. Qualitatively, the results are similar to that of the traditional picture; moreover, the existence, in MOND, of a density-temperature relation for virialized, near isothermal objects as well as a mass-temperature relation implies that there is a definite limit to the mass of a gas cloud where this condition can be met-- an upper limit corresponding to that of presently observed massive galaxies.Comment: 9 pages, 9 figures, revised in response to comments of referee. Table added, extended discussion, accepted MNRA

    Probing for evolutionary links between local ULIRGs and QSOs from NIR spectroscopy

    Full text link
    We present a study of the dynamical evolution of Ultraluminous Infrared Galaxies (ULIRGs), merging galaxies of infrared luminosity >10^12 L_sun. During our Very Large Telescope large program, we have obtained ISAAC near-infrared, high-resolution spectra of 54 ULIRGs (at several merger phases) and 12 local Palomar-Green QSOs to investigate whether ULIRGs go through a QSO phase during their evolution. One possible evolutionary scenario is that after nuclear coalescence, the black hole radiates close to Eddington to produce QSO luminosities. The mean stellar velocity dispersion that we measure from our spectra is similar (~160 km/s) for 30 post-coalescence ULIRGs and 7 IR-bright QSOs. The black holes in both populations have masses of order 10^7-10^8 M_sun (calculated from the relation to the host dispersion) and accrete at rates >0.5 Eddington. Placing ULIRGs and IR-bright QSOs on the fundamental plane of early-type galaxies shows that they are located on a similar region (that of moderate-mass ellipticals), in contrast to giant ellipticals and radio-loud QSOs. While this preliminary comparison of the ULIRG and QSO host kinematical properties indicates that (some) ULIRGs may undergo a QSO phase in their evolutionary history before they settle down as ellipticals, further data on non-IR excess QSOs are necessary to test this scenario.Comment: To appear in the "QSO Host Galaxies: Evolution and Environment" conference proceedings; meeting held in Leiden, August 200

    Dark-bright magneto-exciton mixing induced by Coulomb interaction in strained quantum wells

    Full text link
    Coupled magneto-exciton states between allowed (`bright') and forbidden (`dark') transitions are found in absorption spectra of strained In0.2_{0.2}Ga0.8_{0.8}As/GaAs quantum wells with increasing magnetic field up to 30 T. We found large (~ 10 meV) energy splittings in the mixed states. The observed anticrossing behavior is independent of polarization, and sensitive only to the parity of the quantum confined states. Detailed experimental and theoretical investigations indicate that the excitonic Coulomb interaction rather than valence band complexity is responsible for the splittings. In addition, we determine the spin composition of the mixed states.Comment: 4 pages, 4 figure

    A tidal disruption model for the gamma-ray burst of GRB 060614

    Full text link
    The combination of a long duration and the absence of any accompanying supernova clearly shows that GRB 060614 can not be grouped into the two conventional classes of gamma-ray bursts, i.e. the long/soft bursts deemed to be collapsars and the short/hard bursts deemed to be merging binary compact stars. A new progenitor model is required for this anomalous gamma-ray burst. We propose that GRB 060614 might be produced through the tidal disruption of a star by an intermediate mass black hole. In this scenario, the long duration and the lack of any associated supernova are naturally expected. The theoretical energy output is also consistent with observations. The observed 9-s periodicity in the Îł\gamma-ray light curve of GRB 060614 can also be satisfactorily explained.Comment: 15 pages, ApJ in pres

    Dynamical properties of Ultraluminous Infrared Galaxies I: Mass ratio conditions for ULIRG activity in interacting pairs

    Full text link
    We present first results from our Very Large Telescope large program to study the dynamical evolution of Ultraluminous Infrared Galaxies (ULIRGs), which are the products of mergers of gas-rich galaxies. The full data set consists of high resolution, long-slit, H- and K-band spectra of 38 ULIRGs and 12 QSOs (between 0.042<z<0.268). In this paper, we present the sources that have not fully coalesced, and therefore have two distinct nuclei. This sub-sample consists of 21 ULIRGs, the nuclear separation of which varies between 1.6 and 23.3 kpc. From the CO bandheads that appear in our spectra, we extract the stellar velocity dispersion, sigma, and the rotational velocity, V_rot. The stellar dispersion equals 142 km/s on average, while V_rot is often of the same order. We combine our spectroscopic results with high-resolution infrared (IR) imaging data to study the conditions for ULIRG activity in interacting pairs. We find that the majority of ULIRGs are triggered by almost equal-mass major mergers of 1.5:1 average ratio. Less frequently, 3:1 encounters are also observed in our sample. However, less violent mergers of mass ratio >3:1 typically do not force enough gas into the center to generate ULIRG luminosities.Comment: Accepted for publication in "The Astrophysical Journal

    On certain other sets of integers

    Full text link
    We show that if A is a subset of {1,...,N} containing no non-trivial three-term arithmetic progressions then |A|=O(N/ log^{3/4-o(1)} N).Comment: 29 pp. Corrected typos. Added definitions for some non-standard notation and remarks on lower bound

    The Relation between Physical and Gravitational Geometry

    Get PDF
    The appearance of two geometries in one and the same gravitational theory is familiar. Usually, as in the Brans-Dicke theory or in string theory, these are conformally related Riemannian geometries. Is this the most general relation between the two geometries allowed by physics ? We study this question by supposing that the physical geometry on which matter dynamics take place could be Finslerian rather than just Riemannian. An appeal to the weak equivalence principle and causality then leads us the conclusion that the Finsler geometry has to reduce to a Riemann geometry whose metric - the physical metric - is related to the gravitational metric by a generalization of the conformal transformation.Comment: 15 pages, Te
    • …
    corecore