Two-dimensional rectangle packing: on-line methods and results

The first algorithms for the on-line two-dimensional rectangle packing problem were introduced by Coppersmith and Raghavan. They showed that for a family of heuristics 13/4 is an upper bound for the asymptotic worst-case ratios. We have investigated the Next Fit and the First Fit variants of their method. We proved that the asymptotic worst-case ratio equals 13/4 for the Next Fit variant and that 49/16 is an upper bound of the asymptotic worst-case ratio for the First Fit variant.

STOP - A computer program for supersonic transport trajectory optimization

IBM 7094 digital program using steepest ascent technique for optimizing flight path of supersonic transport aircraf

A Comparison of Semi-Analytic and Smoothed Particle Hydrodynamics Galaxy Formation

We compare the statistical properties of galaxies found in two different models of hierarchical galaxy formation: the semi-analytic model of Cole et al. and the smoothed particle hydrodynamics (SPH) simulations of Pearce et al. Using a `stripped-down' version of the semi-analytic model which mimics the resolution of the SPH simulations and excludes physical processes not included in them, we find that the two models produce an ensemble of galaxies with remarkably similar properties, although there are some differences in the gas cooling rates and in the number of galaxies that populate halos of different mass. The full semi-analytic model, which has effectively no resolution limit and includes a treatment of star formation and supernovae feedback, produces somewhat different (but readily understandable) results. Agreement is particularly good for the present-day global fractions of hot gas, cold dense (i.e. galactic) gas and uncollapsed gas, for which the SPH and stripped-down semi-analytic calculations differ by at most 25%. In the most massive halos, the stripped-down semi-analytic model predicts, on the whole, up to 50% less gas in galaxies than is seen in the SPH simulations. The two techniques apportion this cold gas somewhat differently amongst galaxies in a given halo. This difference can be tracked down to the greater cooling rate in massive halos in the SPH simulation compared to the semi-analytic model. (abridged)Comment: 19 pages, 13 figures, to appear in MNRAS. Significantly extended to explore galaxy progenitor distributions and behaviour of models at high redshift

The Role of Starbursts in the Formation of Galaxies & Active Galactic Nuclei

Starbursts are episodes of intense star-formation in the central regions of galaxies, and are the sites of roughly 25% of the high-mass star-formation in the local universe. In this contribution I review the role starbursts play in the formation and evolution of galaxies, the intergalactic medium, and active galactic nuclei. Four major conclusions are drawn. 1) Starburst galaxies are good analogues (in fact, the only plausible local analogues) to the known population of star-forming galaxies at high-redshift. 2) Integrated over cosmic time, supernova-driven galactic-winds (`superwinds') play an essential role in the evolution of galaxies and the inter-galactic medium. 3) Circumnuclear starbursts are an energetically-significant component of the Seyfert phenomenon. 4) The evolution of the population of the host galaxies of radio-quiet quasars is significantly different than that of powerful radio galaxies, and is at least qualitatively consistent with the standard picture of the hierarchical assembly of massive galaxies at relatively late times.Comment: 16 pages, 4 figures, Royal Society discussion meeting `The formation of galaxies

Peculiar Velocities of Galaxy Clusters

We investigate the peculiar velocities predicted for galaxy clusters by theories in the cold dark matter family. A widely used hypothesis identifies rich clusters with high peaks of a suitably smoothed version of the linear density fluctuation field. Their peculiar velocities are then obtained by extrapolating the similarly smoothed linear peculiar velocities at the positions of these peaks. We test these ideas using large high resolution N-body simulations carried out within the Virgo supercomputing consortium. We find that at early times the barycentre of the material which ends up in a rich cluster is generally very close to a high peak of the initial density field. Furthermore the mean peculiar velocity of this material agrees well with the linear value at the peak. The late-time growth of peculiar velocities is, however, systematically underestimated by linear theory. At the time clusters are identified we find their rms peculiar velocity to be about 40% larger than predicted. Nonlinear effects are particularly important in superclusters. These systematics must be borne in mind when using cluster peculiar velocities to estimate the parameter combination $\sigma_8\Omega^{0.6}$.Comment: 8 pages, 4 figures; submitted to MNRA

Dark Matter: Introduction

This short review was prepared as an introduction to the Royal Society's 'Dark Matter' conference. It addresses the embarrassing fact that 95% of the universe is unaccounted for. Favoured dark matter candidates are axions or weakly-interacting particles that have survived from the very early universe, but more exotic options cannot be excluded. Experimental searches are being made for the 'dark' particles but we have indirect clues to their nature too. Comparisons of data (from, eg, gravitational lensing) with numerical simulations of galaxy formation can constrain (eg) the particle velocities and collision cross sections. The mean cosmic density of dark matter (plus baryons) is now pinned down to be only about 30% of the critical density However, other recent evidence -- microwave background anisotropies, complemented by data on distant supernovae -- reveals that our universe actually is 'flat', and that its dominant ingredient (about 70% of the total mass-energy) is something quite unexpected -- 'dark energy' pervading all space, with negative pressure. We now confront two mysteries: (i) Why does the universe have three quite distinct basic ingredients -- baryons, dark matter and dark energy -- in the proportions (roughly) 5%, 25% and 70%? (ii) What are the (almost certainly profound) implications of the 'dark energy' for fundamental physics?Comment: 10 pages, 1 figure. Late

Cosmic microwave background snapshots: pre-WMAP and post-WMAP

Abbreviated: We highlight the remarkable evolution in the CMB power spectrum over the past few years, and in the cosmological parameters for minimal inflation models derived from it. Grand unified spectra (GUS) show pre-WMAP optimal bandpowers are in good agreement with each other and with the one-year WMAP results, which now dominate the L < 600 bands. GUS are used to determine calibrations, peak/dip locations and heights, and damping parameters. These CMB experiments significantly increased the case for accelerated expansion in the early universe (the inflationary paradigm) and at the current epoch (dark energy dominance) when they were combined with `prior' probabilities on the parameters. A minimal inflation parameter set is applied in the same way to the evolving data. Grid-based and and Monte Carlo Markov Chain methods are shown to give similar values, highly stable over time and for different prior choices, with the increasing precision best characterized by decreasing errors on uncorrelated parameter eigenmodes. After marginalizing over the other cosmic and experimental variables for a weak+LSS prior, the pre-WMAP data of Jan03 cf. the post-WMAP data of Mar03 give Omega_{tot} =1.03^{+0.05}_{-0.04} cf. 1.02^{+0.04}_{-0.03}. Adding the flat prior, n_s =0.95^{+0.07}_{-0.04} cf. 0.97^{+0.02}_{-0.02}, with < 2\sigma evidence for a log variation of n_s. The densities have concordance values. The dark energy pressure-to-density ratio is not well constrained by our weak+LSS prior, but adding SN1 gives w_Q < -0.7. We find \sigma_8 = 0.89^{+0.06}_{-0.07} cf. 0.86^{+0.04}_{-0.04}, implying a sizable SZ effect; the high L power suggest \sigma_8 \sim 0.94^{+0.08}_{-0.16} is needed to be SZ-compatible.Comment: 36 pages, 5 figures, 5 tables, Jan 2003 Roy Soc Discussion Meeting on `The search for dark matter and dark energy in the Universe', published PDF (Oct 15 2003) is http://www.cita.utoronto.ca/~bond/roysoc03/03TA2435.pd

Large-scale structure and matter in the universe

This paper summarizes the physical mechanisms that encode the type and quantity of cosmological matter in the properties of large-scale structure, and reviews the application of such tests to current datasets. The key lengths of the horizon size at matter-radiation equality and at last scattering determine the total matter density and its ratio to the relativistic density; acoustic oscillations can diagnose whether the matter is collisionless, and small-scale structure or its absence can limit the mass of any dark-matter relic particle. The most stringent constraints come from combining data on present-day galaxy clustering with data on CMB anisotropies. Such an analysis breaks the degeneracies inherent in either dataset alone, and proves that the universe is very close to flat. The matter content is accurately consistent with pure Cold Dark Matter, with about 25% of the critical density, and fluctuations that are scalar-only, adiabatic and scale-invariant. It is demonstrated that these conclusions cannot be evaded by adjusting either the equation of state of the vacuum, or the total relativistic density.Comment: 17 Pages. Review paper from the January 2003 Royal Society Discussion Meeting, "The search for dark matter and dark energy in the universe