Document Retrieval on Repetitive Collections

Document retrieval aims at finding the most important documents where a pattern appears in a collection of strings. Traditional pattern-matching techniques yield brute-force document retrieval solutions, which has motivated the research on tailored indexes that offer near-optimal performance. However, an experimental study establishing which alternatives are actually better than brute force, and which perform best depending on the collection characteristics, has not been carried out. In this paper we address this shortcoming by exploring the relationship between the nature of the underlying collection and the performance of current methods. Via extensive experiments we show that established solutions are often beaten in practice by brute-force alternatives. We also design new methods that offer superior time/space trade-offs, particularly on repetitive collections.Comment: Accepted to ESA 2014. Implementation and experiments at http://www.cs.helsinki.fi/group/suds/rlcsa

More examples of structure formation in the Lemaitre-Tolman model

In continuing our earlier research, we find the formulae needed to determine the arbitrary functions in the Lemaitre-Tolman model when the evolution proceeds from a given initial velocity distribution to a final state that is determined either by a density distribution or by a velocity distribution. In each case the initial and final distributions uniquely determine the L-T model that evolves between them, and the sign of the energy-function is determined by a simple inequality. We also show how the final density profile can be more accurately fitted to observational data than was done in our previous paper. We work out new numerical examples of the evolution: the creation of a galaxy cluster out of different velocity distributions, reflecting the current data on temperature anisotropies of CMB, the creation of the same out of different density distributions, and the creation of a void. The void in its present state is surrounded by a nonsingular wall of high density.Comment: LaTeX 2e with eps figures. 30 pages, 11 figures, 30 figure files. Revision matches published versio

On The Reduced Canonical Quantization Of The Induced 2D-Gravity

The quantization of the induced 2d-gravity on a compact spatial section is carried out in three different ways. In the three approaches the supermomentum constraint is solved at the classical level but they differ in the way the hamiltonian constraint is imposed. We compare these approaches establishing an isomorphism between the resulting Hilbert spaces.Comment: 17 pages, plain LaTeX. FTUV/93-15, IFIC/93-10, Imperial-TP/93-94/1

The Effects of a Photoionizing UV Background on the Formation of Disk Galaxies

We use high resolution N-body/gasdynamical simulations to investigate the effects of a photoionizing UV background on the assembly of disk galaxies in hierarchically clustering universes. We focus on the mass and rotational properties of gas that can cool to form centrifugally supported disks in dark matter halos of different mass. Photoheating can significantly reduce the amount of gas that can cool in galactic halos. Depending on the strength of the UV background field, the amount of cooled gas can be reduced by up to $50\%$ in systems with circular speeds in the range $80$-$200$ \kms. The magnitude of the effect, however, is not enough to solve the ``overcooling'' problem that plagues hierarchical models of galaxy formation if the UV background is chosen to be consistent with estimates based on recent observations of QSO absorption systems. Photoionization has little effect on the collapse of gas at high redshift and affects preferentially gas that is accreted at late times. Since disks form inside-out, accreting higher angular momentum gas at later times, disks formed in the presence of a UV background have spins that are even smaller than those formed in simulations that do not include the effects of photoionization. This exacerbates the angular momentum problem that afflicts hierarchical models of disk formation. We conclude that photoionization cannot provide the heating mechanism required to reconcile hierarchically clustering models with observations. Energy feedback and enrichment processes from the formation and evolution of stars must therefore be indispensable ingredients for any successful model of the formation of disk galaxies.Comment: 36 pages, w/ embedded figures, submitted to ApJ. Also available at http://penedes.as.arizona.edu/~jfn/preprints/dskform.ps.g

Simulations of galaxy formation in a Λ cold dark matter universe : I : dynamical and photometric properties of a simulated disk galaxy.

We present a detailed analysis of the dynamical and photometric properties of a disk galaxy simulated in the cold dark matter (CDM) cosmogony. The galaxy is assembled through a number of high-redshift mergers followed by a period of quiescent accretion after z1 that lead to the formation of two distinct dynamical components: a spheroid of mostly old stars and a rotationally supported disk of younger stars. The surface brightness profile is very well approximated by the superposition of an R1/4 spheroid and an exponential disk. Each photometric component contributes a similar fraction of the total luminosity of the system, although less than a quarter of the stars form after the last merger episode at z1. In the optical bands the surface brightness profile is remarkably similar to that of Sab galaxy UGC 615, but the simulated galaxy rotates significantly faster and has a declining rotation curve dominated by the spheroid near the center. The decline in circular velocity is at odds with observation and results from the high concentration of the dark matter and baryonic components, as well as from the relatively high mass-to-light ratio of the stars in the simulation. The simulated galaxy lies 1 mag off the I-band Tully-Fisher relation of late-type spirals but seems to be in reasonable agreement with Tully-Fisher data on S0 galaxies. In agreement with previous simulation work, the angular momentum of the luminous component is an order of magnitude lower than that of late-type spirals of similar rotation speed. This again reflects the dominance of the slowly rotating, dense spheroidal component, to which most discrepancies with observation may be traced. On its own, the disk component has properties rather similar to those of late-type spirals: its luminosity, its exponential scale length, and its colors are all comparable to those of galaxy disks of similar rotation speed. This suggests that a different form of feedback than adopted here is required to inhibit the efficient collapse and cooling of gas at high redshift that leads to the formation of the spheroid. Reconciling, without fine-tuning, the properties of disk galaxies with the early collapse and high merging rates characteristic of hierarchical scenarios such as CDM remains a challenging, yet so far elusive, proposition

Light charged Higgs boson production at the Large Hadron electron Collider

We study the production of a light charged Higgs boson at the future Large Hadron electron Collider (LHeC), through the process $e^- p \to \nu_e H^- q$ considering both decay channels $H^- \to b \bar c$ and $H^- \to \tau \bar \nu_\tau$ in the final state. We analyse these processes in the context of the 2-Higgs Doublet Model Type III (2HDM-III) and assess the LHeC sensitivity to such $H^-$ signals against a variety of both reducible and irreducible backgrounds. We confirm that prospects for $H^-$ detection in the 2HDM-III are excellent assuming standard collider energy and luminosity conditions.Comment: 12 pages, 12 figures. Accepted in Physical Review

Cosmological Evolution of a Purely Conical Codimension-2 Brane World

We study the cosmological evolution of isotropic matter on an infinitely thin conical codimension-two brane-world. Our analysis is based on the boundary dynamics of a six-dimensional model in the presence of an induced gravity term on the brane and a Gauss-Bonnet term in the bulk. With the assumption that the bulk contains only a cosmological constant Lambda_B, we find that the isotropic evolution of the brane-universe imposes a tuned relation between the energy density and the brane equation of state. The evolution of the system has fixed points (attractors), which correspond to a final state of radiation for Lambda_B=0 and to de Sitter state for Lambda_B>0. Furthermore, considering anisotropic matter on the brane, the tuning of the parameters is lifted, and new regions of the parametric space are available for the cosmological evolution of the brane-universe. The analysis of the dynamics of the system shows that, the isotropic fixed points remain attractors of the system, and for values of Lambda_B which give acceptable cosmological evolution of the equation of state, the line of isotropic tuning is a very weak attractor. The initial conditions, in this case, need to be fine tuned to have an evolution with acceptably small anisotropy.Comment: 20 pages, 4 figures, typo correcte

Operator normalized quantum arrival times in the presence of interactions

We model ideal arrival-time measurements for free quantum particles and for particles subject to an external interaction by means of a narrow and weak absorbing potential. This approach is related to the operational approach of measuring the first photon emitted from a two-level atom illuminated by a laser. By operator-normalizing the resulting time-of-arrival distribution, a distribution is obtained which for freely moving particles not only recovers the axiomatically derived distribution of Kijowski for states with purely positive momenta but is also applicable to general momentum components. For particles interacting with a square barrier the mean arrival time and corresponding ``tunneling time'' obtained at the transmission side of the barrier becomes independent of the barrier width (Hartman effect) for arbitrarily wide barriers, i.e., without the transition to the ultra-opaque, classical-like regime dominated by wave packet components above the barrier.Comment: 10 pages, 5 figures, RevTe

Genetic algorithm optimization of entanglement

We present an application of a genetic algorithmic computational method to the optimization of the concurrence measure of entanglement for the cases of one dimensional chains, as well as square and triangular lattices in a simple tight-binding approach in which the hopping of electrons is much stronger than the phonon dissipationComment: 26 pages with 13 figures, based on Chapter 3 of the Master thesis of the first author defended at IPICyT, San Luis Potosi, Mx, on 22nd of February 2006, similar to the published version [Fig. 5 left out but contains the Appendix figure