The Tri-Agency Cosmological Simulations (TACS) Task Force was formed when Program Managers from the Department of Energy (DOE), the National Aeronautics and Space Administration (NASA), and the National Science Foundation (NSF) expressed an interest in receiving input into the cosmological simulations landscape related to the upcoming DOE/NSF Vera Rubin Observatory (Rubin), NASA/ESA's Euclid, and NASA's Wide Field Infrared Survey Telescope (WFIRST). The Co-Chairs of TACS, Katrin Heitmann and Alina Kiessling, invited community scientists from the USA and Europe who are each subject matter experts and are also members of one or more of the surveys to contribute. The following report represents the input from TACS that was delivered to the Agencies in December 2018.

We use a recently introduced statistic called {\em Integrated Bispectrum} (IB) to probe the gravity-induced non-Gaussianity at the level of the bispectrum from weak lensing convergence or $\kappa$ maps. We generalize the concept of the IB to spherical coordinates. This result is next connected to the response function approach. Finally, we use the Euclid Flagship simulations to compute the IB as a function of redshift and wave number. We also outline how the IB can be computed using a variety of analytical approaches including the ones based on Effective Field Theory (EFT), {\em Halo models} and models based on the {\em Separate Universe approach} in projection or two-dimension (2D). Comparing these results against simulations we find that the existing theoretical models tend to over-predict the numerical value of the IB. We emphasize the role of the finite volume effect in the numerical estimation of the IB. We introduced the concept of squeezed and collapsed tripsectrum for 2D $\kappa$ maps. We derive the IB for many parameterized theories of modified gravity including the Horndeskii and beyond-Horndeskii theories specifically for the non-degenerate scenarios that are also known as the Gleyzes-Langlois-Piazza-Venizzi or GPLV theories. In addition, the cosmological models with clustering quintessence and models involving massive neutrinos are also derived.

Baryonic feedback effects lead to a suppression of the weak lensing angular power spectrum on small scales. The poorly constrained shape and amplitude of this suppression is an important source of uncertainties for upcoming cosmological weak lensing surveys such as Euclid or LSST. In this first paper in a series of two, we use simulations to build a Euclid-like tomographic mock data-set for the cosmic shear power spectrum and the corresponding covariance matrix, which are both corrected for baryonic effects following the baryonification method of Schneider et al. (2019). In addition, we develop an emulator to obtain fast predictions of the baryonic power suppression, allowing us to perform a likelihood inference analysis for a standard $\Lambda$CDM cosmology with both cosmological and astrophysical parameters. Our main findings are the following: (i) ignoring baryonic effects leads to a greater than 5$\sigma$ bias on the cosmological parameters $\Omega_m$ and $\sigma_8$; (ii) restricting the analysis to the largest scales, that are mostly unaffected by baryons, makes the bias disappear, but results in a blow-up of the $\Omega_m$-$\sigma_8$ contour area by more than a factor of 10; (iii) ignoring baryonic effects on the covariance matrix does not significantly affect cosmological parameter estimates; (iv) while the baryonic suppression is mildly cosmology dependent, this effect does not noticeably modify the posterior contours. Overall, we conclude that including baryonic uncertainties in terms of nuisance parameters results in unbiased and surprisingly tight constraints on cosmology.

An accurate modelling of baryonic feedback effects is required to exploit the full potential of future weak-lensing surveys such as Euclid or LSST. In this second paper in a series of two, we combine Euclid-like mock data of the cosmic shear power spectrum with an eROSITA X-ray mock of the cluster gas fraction to run a combined likelihood analysis including both cosmological and baryonic parameters. Following the first paper of this series, the baryonic effects (based on the baryonic correction model of Schneider et al. 2019) are included in both the tomographic power spectrum and the covariance matrix. However, this time we assume the more realistic case of a $\Lambda$CDM cosmology with massive neutrinos, and we consider several extensions of the currently favoured cosmological model. For the standard $\Lambda$CDM case, we show that including X-ray data reduces the uncertainties on the sum of the neutrino mass by $\sim30$ percent, while there is only a mild improvement on other parameters such as $\Omega_m$ and $\sigma_8$. As extensions of $\Lambda$CDM, we consider the cases of a dynamical dark energy model (wCDM), a $f(R)$ gravity model (fRCDM), and a mixed dark matter model ($\Lambda$MDM) with both a cold and a warm/hot dark matter component. We find that combining weak lensing with X-ray data only leads to a mild improvement of the constraints on the additional parameters of wCDM, while the improvement is more substantial for both fRCDM and $\Lambda$MDM. Ignoring baryonic effects in the analysis pipeline leads to significant false-detections of either phantom dark energy or a light subdominant dark matter component. Overall we conclude that for all cosmologies considered, a general parametrisation of baryonic effects is both necessary and sufficient to obtain tight constraints on cosmological parameters.

In the late stages of terrestrial planet formation, pairwise collisions between planetary-sized bodies act as the fundamental agent of planet growth. These collisions can lead to either growth or disruption of the bodies involved and are largely responsible for shaping the final characteristics of the planets. Despite their critical role in planet formation, an accurate treatment of collisions has yet to be realized. While semi-analytic methods have been proposed, they remain limited to a narrow set of post-impact properties and have only achieved relatively low accuracies. However, the rise of machine learning and access to increased computing power have enabled novel data-driven approaches. In this work, we show that data-driven emulation techniques are capable of predicting the outcome of collisions with high accuracy and are generalizable to any quantifiable post-impact quantity. In particular, we focus on the dataset requirements, training pipeline, and regression performance for four distinct data-driven techniques from machine learning (ensemble methods and neural networks) and uncertainty quantification (Gaussian processes and polynomial chaos expansion). We compare these methods to existing analytic and semi-analytic methods. Such data-driven emulators are poised to replace the methods currently used in N-body simulations. This work is based on a new set of 10,700 SPH simulations of pairwise collisions between rotating, differentiated bodies at all possible mutual orientations.

Despite many similarities, there are significant observed differences between Uranus and Neptune: while Uranus is tilted and has a regular set of satellites, suggesting their accretion from a disk, Neptune's moons are irregular and are captured objects. In addition, Neptune seems to have an internal heat source, while Uranus is in equilibrium with solar insulation. Finally, structure models based on gravity data suggest that Uranus is more centrally condensed than Neptune. We perform a large suite of high resolution SPH simulations to investigate whether these differences can be explained by giant impacts. For Uranus, we find that an oblique impact can tilt its spin axis and eject enough material to create a disk where the regular satellites are formed. Some of the disks are massive and extended enough, and consist of enough rocky material to explain the formation of Uranus' regular satellites. For Neptune, we investigate whether a head-on collision could mix the interior, and lead to an adiabatic temperature profile, which may explain its larger flux and higher moment of inertia value. We find that massive and dense projectiles can penetrate towards the centre and deposit mass and energy in the deep interior, leading to a less centrally concentrated interior for Neptune. We conclude that the dichotomy between the ice giants can be explained by violent impacts after their formation.

Feedback processes from baryons are expected to strongly affect weak-lensing observables of current and future cosmological surveys. In this paper we present a new parametrisation of halo profiles based on gas, stellar, and dark matter density components. This parametrisation is used to modify outputs of gravity-only $N$-body simulations (following the prescription of Schneider and Teyssier [1]) in order to mimic baryonic effects on the matter density field. The resulting baryonic correction model relies on a few well motivated physical parameters and is able to reproduce the redshift zero clustering signal of hydrodynamical simulations at two percent accuracy below $k\sim10$ h/Mpc. A detailed study of the baryon suppression effects on the matter power spectrum and the weak lensing shear correlation reveals that the signal is dominated by two parameters describing the slope of the gas profile in haloes and the maximum radius of gas ejection. We show that these parameters can be constrained with the observed gas fraction of galaxy groups and clusters from X-ray data. Based on these observations we predict a beyond percent effect on the power spectrum above $k=0.2-1.0$ h/Mpc with a maximum suppression of 15-25 percent around $k\sim 10$ h/Mpc. As a result, the weak lensing angular shear power spectrum is suppressed by 15-25 percent at scales beyond $\ell\sim 100-600$ and the shear correlations $\xi_{+}$ and $\xi_{-}$ are affected at the 10-25 percent level below 5 and 50 arc-minutes, respectively. The relatively large uncertainties of these predictions are a result of the poorly known hydrostatic mass bias of current X-ray observations as well as the generic difficulty to observe the low density gas outside of haloes.

We perform $N$-body simulations of the early phases of open cluster evolution including a large population of planetesimals, initially arranged in Kuiper-belt like discs around each star. Using a new, 4th-order and time-reversible $N$-body code on Graphics Processing Units (GPUs), we evolve the whole system under the stellar gravity, i.e. treating planetesimals as test particles, and consider two types of initial cluster models, similar to IC348 and the Hyades, respectively. In both cases, planetesimals can be dynamically excited, transferred between stars or liberated to become free-floating (such as A/2017 U1 or 'Oumuamua) during the early cluster evolution. We find that planetesimals captured from another star are not necessarily dynamically distinct from those native to a star. After an encounter both native and captured planetesimals can exhibit aligned periastrons, qualitatively similar to that seen in the Solar system and commonly thought to be the signature of Planet 9. We discuss the implications of our results for both our Solar system and exoplanetary systems.

We present $N$-body simulations which are fully compatible with general relativity, with dark energy consistently included at both the background and perturbation level. We test our approach for dark energy parameterised as both a fluid, and using the parameterised post-Friedmann (PPF) formalism. In most cases, dark energy is very smooth relative to dark matter so that its leading effect on structure formation is the change to the background expansion rate. This can be easily incorporated into Newtonian $N$-body simulations by changing the Friedmann equation. However, dark energy perturbations and relativistic corrections can lead to differences relative to Newtonian $N$-body simulations at the tens of percent level for scales $k < (10^{-3} \unicode{x2013} 10^{-2})\,\mathrm{Mpc}^{-1}$, and given the accuracy of upcoming large scale structure surveys such effects must be included. In this paper we will study both effects in detail and highlight the conditions under which they are important. We also show that our $N$-body simulations exactly reproduce the results of the Boltzmann solver CLASS for all scales which remain linear.

The giant impact hypothesis for Moon formation successfully explains the dynamic properties of the Earth-Moon system but remains challenged by the similarity of isotopic fingerprints of the terrestrial and lunar mantles. Moreover, recent geochemical evidence suggests that the Earth's mantle preserves ancient (or "primordial") heterogeneity that predates the Moon-forming giant impact. Using a new hydrodynamical method, we here show that Moon-forming giant impacts lead to a stratified starting condition for the evolution of the terrestrial mantle. The upper layer of the Earth is compositionally similar to the disk, out of which the Moon evolves, whereas the lower layer preserves proto-Earth characteristics. As long as this predicted compositional stratification can at least partially be preserved over the subsequent billions of years of Earth mantle convection, the compositional similarity between the Moon and the accessible Earth's mantle is a natural outcome of realistic and high-probability Moon-forming impact scenarios. The preservation of primordial heterogeneity in the modern Earth not only reconciles geochemical constraints but is also consistent with recent geophysical observations. Furthermore, for significant preservation of a proto-Earth reservoir, the bulk composition of the Earth-Moon system may be systematically shifted towards chondritic values.

We present a new power spectrum emulator named EuclidEmulator that estimates the nonlinear correction to the linear dark matter power spectrum. It is based on a spectral decomposition method called polynomial chaos expansion. All steps in the construction of the emulator have been tested and optimized: the large high-resolution N-body simulations carried out with PKDGRAV3 were validated using a simulation from the Euclid Flagship campaign and demonstrated to have converged up to wavenumbers $k\approx 5\,h\,{\rm Mpc}^{-1}$ for redshifts $z\leq 5$. The emulator is constructed using the uncertainty quantification software UQLab and it has been optimized first by creating mock emulators based on Takahashi's HALOFIT. We show that it is possible to successfully predict the performance of the final emulator in this way prior to performing any N-body simulations. We provide a C-code to calculate the nonlinear correction at a relative accuracy of $\sim0.3\%$ with respect to N-body simulations within 50 ms. The absolute accuracy of the final nonlinear power spectrum is comparable to one obtained with N-body simulations, i.e. $\sim 1\%$ for $k\lesssim 1\,h\,{\rm Mpc}^{-1}$ and $z\lesssim 3.5$. This enables efficient forward modeling in the nonlinear regime allowing for maximum likelihood estimation of cosmological parameters. EuclidEmulator has been compared to HALOFIT and CosmicEmu, an alternative emulator based on the Mira-Titan Universe, and shown to be more accurate than these other approaches. This work paves a new way for optimal construction of future emulators that also consider other cosmological observables, use higher resolution input simulations and investigate higher dimensional cosmological parameter spaces.

Giant impacts (GIs) are common in the late stage of planet formation. The Smoothed Particle Hydrodynamics (SPH) method is widely used for simulating the outcome of such violent collisions, one prominent example being the formation of the Moon. However, a decade of numerical studies in various areas of computational astrophysics has shown that the standard formulation of SPH suffers from several shortcomings such as artificial surface tension and its tendency to promptly damp turbulent motions on scales much larger than the physical dissipation scale, both resulting in the suppression of mixing. In order to quantify how severe these limitations are when modeling GIs we carried out a comparison of simulations with identical initial conditions performed with the standard SPH as well as with the novel Lagrangian Meshless Finite Mass (MFM) method in the GIZMO code. We confirm the lack of mixing between the impactor and target when SPH is employed, while MFM is capable of driving vigorous sub-sonic turbulence and leads to significant mixing between the two bodies. Modern SPH variants with artificial conductivity, a different formulation of the hydro force or reduced artificial viscosity, do not improve mixing as significantly. Angular momentum is conserved similarly well in both methods, but MFM does not suffer from spurious transport induced by artificial viscosity, resulting in a slightly higher angular momentum of the proto-lunar disk. Furthermore, SPH initial conditions exhibit an unphysical density discontinuity at the core-mantle boundary which is easily removed in MFM.

Theoretical models for the expected merger rates of intermediate-mass black holes (IMBHs) are vital for planned gravitational-wave detection experiments such as the Laser Interferometer Space Antenna (LISA). Using collisionless $N$-body simulations of dwarf galaxy (DG) mergers, we examine how the orbital decay of IMBHs and the efficiency of IMBH binary formation depend on the central dark matter (DM) density profile of the merging DGs. Specifically, we explore various asymptotic inner slopes $\gamma$ of the DG's DM density distribution, ranging from steep cusps ($\gamma=1$) to shallower density profiles ($\gamma<1$), motivated by well-known baryonic-feedback effects as well as by DM models that differ from cold DM at the scales of DGs. We find that the inner DM slope is crucial for the formation (or lack thereof) of an IMBH binary; only mergers between DGs with cuspy DM profiles ($\gamma=1$) are favourable to forming a hard IMBH binary, whereas when $\gamma<1$ the IMBHs stall at a separation of 50-100 pc. Consequently, the rate of LISA signals from IMBH coalescence will be determined by the fraction of DGs with a cuspy DM profile. Conversely, the LISA event rates at IMBH mass scales offer in principle a novel way to place constraints on the inner structure of DM halos in DGs and address the core-cusp controversy. We also show that, with spatial resolutions of $\sim$0.1 kpc, as often adopted in cosmological simulations, all IMBHs stall, independent of $\gamma$. This suggests caution in employing cosmological simulations of galaxy formation to study BH dynamics in DGs.

The origin of Mercury's high iron-to-rock ratio is still unknown. In this work we investigate Mercury's formation via giant impacts and consider the possibilities of a single giant impact, a hit-and-run, and multiple collisions in one theoretical framework. We study the standard collision parameters (impact velocity, mass ratio, impact parameter), along with the impactor's composition and the cooling of the target. It is found that the impactor's composition affects the iron distribution within the planet and the final mass of the target by up to 15\%, although the resulting mean iron fraction is similar. We suggest that an efficient giant impact requires to be head-on with high velocities, while in the hit-and-run case the impact can occur closer to the most probable collision angle (45$^{\circ}$). It is also shown that Mercury's current iron-to-rock ratio can be a result of multiple-collisions, with their exact number depending on the collision parameters. Mass loss is found to be more significant when the collisions are tight in time.

Terrestrial planets are thought to be the result of a vast number of gravitational interactions and collisions between smaller bodies. We use numerical simulations to show that practically identical initial conditions result in a wide array of final planetary configurations. This is a result of the chaotic evolution of trajectories which are highly sensitive to minuscule displacements. We determine that differences between systems evolved from virtually identical initial conditions can be larger than the differences between systems evolved from very different initial conditions. This implies that individual simulations lack predictive power. For example, there is not a reproducible mapping between the initial and final surface density profiles. However, some key global properties can still be extracted if the statistical spread across many simulations is considered. Based on these spreads, we explore the collisional growth and orbital properties of terrestrial planets which assemble from different initial conditions (we vary the initial planetesimal distribution, planetesimal masses, and giant planet orbits). Confirming past work, we find that the resulting planetary systems are sculpted by sweeping secular resonances. Configurations with giant planets on eccentric orbits produce fewer and more massive terrestrial planets on tighter orbits than those with giants on circular orbits. This is further enhanced if the initial mass distribution is biased to the inner regions. In all cases, the outer edge of the system is set by the final location of the $\nu_6$ resonance and we find that the mass distribution peaks at the $\nu_5$ resonance. Using existing observations, we find that extrasolar systems follow similar trends. Although differences between our numerical modelling and exoplanetary systems remain, we suggest that CoRoT-7, HD 20003, and HD 20781 may host undetected giant planets.

In this paper we present solutions to three short comings of Smoothed Particles Hydrodynamics (SPH) encountered in previous work when applying it to Giant Impacts. First we introduce a novel method to obtain accurate SPH representations of a planet's equilibrium initial conditions based on equal area tessellations of the sphere. This allows one to imprint an arbitrary density and internal energy profile with very low noise which substantially reduces computation because these models require no relaxation prior to use. As a consequence one can significantly increase the resolution and more flexibly change the initial bodies to explore larger parts of the impact parameter space in simulations. The second issue addressed is the proper treatment of the matter/vacuum boundary at a planet's surface with a modified SPH density estimator that properly calculates the density stabilizing the models and avoiding an artificially low density atmosphere prior to impact. Further we present a novel SPH scheme that simultaneously conserves both energy and entropy for an arbitrary equation of state. This prevents loss of entropy during the simulation and further assures that the material does not evolve into unphysical states. Application of these modifications to impact simulations for different resolutions up to $6.4 \cdot 10^6$ particles show a general agreement with prior result. However, we observe resolution dependent differences in the evolution and composition of post collision ejecta. This strongly suggests that the use of more sophisticated equations of state also demands a large number of particles in such simulations.

We report on the successful completion of a 2 trillion particle cosmological simulation to z=0 run on the Piz Daint supercomputer (CSCS, Switzerland), using 4000+ GPU nodes for a little less than 80h of wall-clock time or 350,000 node hours. Using multiple benchmarks and performance measurements on the US Oak Ridge National Laboratory Titan supercomputer, we demonstrate that our code PKDGRAV3, delivers, to our knowledge, the fastest time-to-solution for large-scale cosmological N-body simulations. This was made possible by using the Fast Multipole Method in conjunction with individual and adaptive particle time steps, both deployed efficiently (and for the first time) on supercomputers with GPU-accelerated nodes. The very low memory footprint of PKDGRAV3 allowed us to run the first ever benchmark with 8 trillion particles on Titan, and to achieve perfect scaling up to 18000 nodes and a peak performance of 10 Pflops.

We present initial results from the "Ponos" zoom-in numerical simulations of dark matter substructures in massive ellipticals. Two very highly resolved dark matter halos with $M_{\rm vir}=1.2\times 10^{13}$ $M_{\odot}$ and $M_{\rm vir}=6.5\times 10^{12}$ $M_{\odot}$ and different ("violent" vs. "quiescent") assembly histories have been simulated down to $z=0$ in a $\Lambda$CDM cosmology with a total of 921,651,914 and 408,377,544 particles, respectively. Within the virial radius, the total mass fraction in self-bound $M_{\rm sub}>10^6$ $M_{\odot}$ subhalos at the present epoch is 15% for the violent host and 16.5% for the quiescent one. At $z=0.7$, these fractions increase to 19 and 33%, respectively, as more recently accreted satellites are less prone to tidal destruction. In projection, the average fraction of surface mass density in substructure at a distance of $R/R_{\rm vir}=0.02$ ($\sim 5-10$ kpc) from the two halo centers ranges from 0.6% to $\gtrsim 2$%, significantly higher than measured in simulations of Milky Way-sized halos. The contribution of subhalos with $M_{\rm sub} < 10^9$ $M_{\odot}$ to the projected mass fraction is between one fifth and one third of the total, with the smallest share found in the quiescent host. We assess the impact of baryonic effects via twin, lower-resolution hydrodynamical simulations that include metallicity-dependent gas cooling, star formation, and a delayed-radiative-cooling scheme for supernova feedback. Baryonic contraction produces a super-isothermal total density profile and increases the number of massive subhalos in the inner regions of the main host. The host density profiles and projected subhalo mass fractions appear to be broadly consistent with observations of gravitational lenses.

Future galaxy surveys require one percent precision in the theoretical knowledge of the power spectrum over a large range including very nonlinear scales. While this level of accuracy is easily obtained in the linear regime with perturbation theory, it represents a serious challenge for small scales where numerical simulations are required. In this paper we quantify the precision of present-day $N$-body methods, identifying main potential error sources from the set-up of initial conditions to the measurement of the final power spectrum. We directly compare three widely used $N$-body codes, Ramses, Pkdgrav3, and Gadget3 which represent three main discretisation techniques: the particle-mesh method, the tree method, and a hybrid combination of the two. For standard run parameters, the codes agree to within one percent at $k\leq1$ $h\,\rm Mpc^{-1}$ and to within three percent at $k\leq10$ $h\,\rm Mpc^{-1}$. We also consider the bispectrum and show that the reduced bispectra agree at the sub-percent level for $k\leq 2$ $h\,\rm Mpc^{-1}$. In a second step, we quantify potential errors due to initial conditions, box size, and resolution using an extended suite of simulations performed with our fastest code Pkdgrav3. We demonstrate that the simulation box size should not be smaller than $L=0.5$ $h^{-1}\rm Gpc$ to avoid systematic finite-volume effects (while much larger boxes are required to beat down the statistical sample variance). Furthermore, a maximum particle mass of $M_{\rm p}=10^{9}$ $h^{-1}\rm M_{\odot}$ is required to conservatively obtain one percent precision of the matter power spectrum. As a consequence, numerical simulations covering large survey volumes of upcoming missions such as DES, LSST, and Euclid will need more than a trillion particles to reproduce clustering properties at the targeted accuracy.

We explore fundamental properties of the distribution of low mass dark matter halos within the cosmic web using warm dark matter (WDM) and cold dark matter (CDM) cosmological simulations. Using self abundance-matched mock galaxy catalogs, we show that the distribution of dwarf galaxies in a WDM universe, wherein low mass halo formation is heavily suppressed, is nearly indistinguishable to that of a CDM universe whose low mass halos are not seen because galaxy formation is suppressed below some threshold halo mass. However, if the scatter between dwarf galaxy luminosity and halo properties is large enough, low mass CDM halos would sometimes host relatively bright galaxies thereby populating CDM voids with the occasional isolated galaxy and reducing the numbers of completely empty voids. Otherwise, without high mass to light scatter, all mock galaxy clustering statistics that we consider--the auto-correlation function, the numbers and radial profiles of satellites, the numbers of isolated galaxies, and the PDF of small voids--are nearly identical in CDM and WDM. WDM voids are neither larger nor emptier than CDM voids, when constructed from abundance-matched halo catalogs. It is thus a challenge to determine whether the CDM problem of the over-abundance of small halos with respect to the number density of observed dwarf galaxies has a cosmological solution or an astrophysical solution. However, some clues about the dark matter particle and the scatter between the properties of dwarf galaxies and their dark matter halo hosts might be found in the cosmic web of galaxies in future surveys of the local volume.

We describe an open source GPU implementation of a hybrid symplectic N-body integrator, GENGA (Gravitational ENcounters with Gpu Acceleration), designed to integrate planet and planetesimal dynamics in the late stage of planet formation and stability analyses of planetary systems. GENGA uses a hybrid symplectic integrator to handle close encounters with very good energy conservation, which is essential in long-term planetary system integration. We extended the second order hybrid integration scheme to higher orders. The GENGA code supports three simulation modes: Integration of up to 2048 massive bodies, integration with up to a million test particles, or parallel integration of a large number of individual planetary systems. We compare the results of GENGA to Mercury and pkdgrav2 in respect of energy conservation and performance, and find that the energy conservation of GENGA is comparable to Mercury and around two orders of magnitude better than pkdgrav2. GENGA runs up to 30 times faster than Mercury and up to eight times faster than pkdgrav2. GENGA is written in CUDA C and runs on all NVIDIA GPUs with compute capability of at least 2.0.

The ever increasing size and complexity of data coming from simulations of cosmic structure formation demands equally sophisticated tools for their analysis. During the past decade, the art of object finding in these simulations has hence developed into an important discipline itself. A multitude of codes based upon a huge variety of methods and techniques have been spawned yet the question remained as to whether or not they will provide the same (physical) information about the structures of interest. Here we summarize and extent previous work of the "halo finder comparison project": we investigate in detail the (possible) origin of any deviations across finders. To this extent we decipher and discuss differences in halo finding methods, clearly separating them from the disparity in definitions of halo properties. We observe that different codes not only find different numbers of objects leading to a scatter of up to 20 per cent in the halo mass and Vmax function, but also that the particulars of those objects that are identified by all finders differ. The strength of the variation, however, depends on the property studied, e.g. the scatter in position, bulk velocity, mass, and the peak value of the rotation curve is practically below a few per cent, whereas derived quantities such as spin and shape show larger deviations. Our study indicates that the prime contribution to differences in halo properties across codes stems from the distinct particle collection methods and -- to a minor extent -- the particular aspects of how the procedure for removing unbound particles is implemented. We close with a discussion of the relevance and implications of the scatter across different codes for other fields such as semi-analytical galaxy formation models, gravitational lensing, and observables in general.

Since the discovery of the "bullet cluster" several similar cases have been uncovered suggesting relative velocities well beyond the tail of high speed collisions predicted by the concordance LCDM model. However, quantifying such post-merger events with hydrodynamical models requires a wide coverage of possible initial conditions. Here we show that it is simpler to interpret pre-merger cases, such as A1750, where the gas between the colliding clusters is modestly affected, so that the initial conditions are clear. We analyze publicly available Chandra data confirming a significant increase in the projected X-ray temperature between the two cluster centers in A1750 consistent with our expectations for a merging cluster. We model this system with a self-consistent hydrodynamical simulation of dark matter and gas using the FLASH code. Our simulations reproduce well the X-ray data, and the measured redshift difference between the two clusters in the phase before the first core passage viewed at an intermediate projection angle. The deprojected initial relative velocity derived using our model is 1460 km/sec which is considerably higher than the predicted mean impact velocity for simulated massive haloes derived by recent LCDM cosmological simulations, but it is within the allowed range. Our simulations demonstrate that such systems can be identified using a multi-wavelength approach and numerical simulations, for which the statistical distribution of relative impact velocities may provide a definitive examination of a broad range of dark matter scenarios.

We report on the stability of hypothetical Super-Earths in the habitable zone of known multi-planetary systems. Most of them have not yet been studied in detail concerning the existence of additional low-mass planets. The new N-body code GENGA developed at the UZH allows us to perform numerous N-body simulations in parallel on GPUs. With this numerical tool, we can study the stability of orbits of hypothetical planets in the semi-major axis and eccentricity parameter space in high resolution. Massless test particle simulations give good predictions on the extension of the stable region and show that HIP 14180 and HD 37124 do not provide stable orbits in the habitable zone. Based on these simulations, we carry out simulations of 10 Earth mass planets in several systems (HD 11964, HD 47186, HD 147018, HD 163607, HD 168443, HD 187123, HD 190360, HD 217107 and HIP 57274). They provide more exact information about orbits at the location of mean motion resonances and at the edges of the stability zones. Beside the stability of orbits, we study the secular evolution of the planets to constrain probable locations of hypothetical planets. Assuming that planetary systems are in general closely packed, we find that apart from HD 168443, all of the systems can harbor 10 Earth mass planets in the habitable zone.

Cosmological surveys aim to use the evolution of the abundance of galaxy clusters to accurately constrain the cosmological model. In the context of LCDM, we show that it is possible to achieve the required percent level accuracy in the halo mass function with gravity-only cosmological simulations, and we provide simulation start and run parameter guidelines for doing so. Some previous works have had sufficient statistical precision, but lacked robust verification of absolute accuracy. Convergence tests of the mass function with, for example, simulation start redshift can exhibit false convergence of the mass function due to counteracting errors, potentially misleading one to infer overly optimistic estimations of simulation accuracy. Percent level accuracy is possible if initial condition particle mapping uses second order Lagrangian Perturbation Theory, and if the start epoch is between 10 and 50 expansion factors before the epoch of halo formation of interest. The mass function for halos with fewer than ~1000 particles is highly sensitive to simulation parameters and start redshift, implying a practical minimum mass resolution limit due to mass discreteness. The narrow range in converged start redshift suggests that it is not presently possible for a single simulation to capture accurately the cluster mass function while also starting early enough to model accurately the numbers of reionisation era galaxies, whose baryon feedback processes may affect later cluster properties. Ultimately, to fully exploit current and future cosmological surveys will require accurate modeling of baryon physics and observable properties, a formidable challenge for which accurate gravity-only simulations are just an initial step.

Galaxy clusters, the most massive collapsed structures, have been routinely used to determine cosmological parameters. When using clusters for cosmology, the crucial assumption is that they are relaxed. However, subarcminute resolution Sunyaev-Zel'dovich (SZ) effect images compared with high resolution X-ray images of some clusters show significant offsets between the two peaks. We have carried out self-consistent N-body/hydrodynamical simulations of merging galaxy clusters using FLASH to study these offsets quantitatively. We have found that significant displacements result between the SZ and X-ray peaks for large relative velocities for all masses used in our simulations as long as the impact parameters were about 100-250 kpc. Our results suggest that the SZ peak coincides with the peak in the pressure times the line-of-sight characteristic length and not the pressure maximum (as it would for clusters in equilibrium). The peak in the X-ray emission, as expected, coincides with the density maximum of the main cluster. As a consequence, the morphology of the SZ signal and therefore the offset between the SZ and X-ray peaks change with viewing angle. As an application, we compare the morphologies of our simulated images to observed SZ and X-ray images and mass surface densities derived from weak lensing observations of the merging galaxy cluster CL0152-1357. We find that a large relative velocity of 4800 km/s is necessary to explain these observations. We conclude that an analysis of the morphologies of multi-frequency observations of merging clusters can be used to put meaningful constraints on the initial parameters of the progenitors.

The Earth's comparatively massive moon, formed via a giant impact on the proto-Earth, has played an important role in the development of life on our planet, both in the history and strength of the ocean tides and in stabilizing the chaotic spin of our planet. Here we show that massive moons orbiting terrestrial planets are not rare. A large set of simulations by Morishima et al., 2010, where Earth-like planets in the habitable zone form, provides the raw simulation data for our study. We use limits on the collision parameters that may guarantee the formation of a circumplanetary disk after a protoplanet collision that could form a satellite and study the collision history and the long term evolution of the satellites qualitatively. In addition, we estimate and quantify the uncertainties in each step of our study. We find that giant impacts with the required energy and orbital parameters for producing a binary planetary system do occur with more than 1 in 12 terrestrial planets hosting a massive moon, with a low-end estimate of 1 in 45 and a high-end estimate of 1 in 4.

[abridged] We present a detailed comparison of fundamental dark matter halo properties retrieved by a substantial number of different halo finders. These codes span a wide range of techniques including friends-of-friends (FOF), spherical-overdensity (SO) and phase-space based algorithms. We further introduce a robust (and publicly available) suite of test scenarios that allows halo finder developers to compare the performance of their codes against those presented here. This set includes mock haloes containing various levels and distributions of substructure at a range of resolutions as well as a cosmological simulation of the large-scale structure of the universe. All the halo finding codes tested could successfully recover the spatial location of our mock haloes. They further returned lists of particles (potentially) belonging to the object that led to coinciding values for the maximum of the circular velocity profile and the radius where it is reached. All the finders based in configuration space struggled to recover substructure that was located close to the centre of the host halo and the radial dependence of the mass recovered varies from finder to finder. Those finders based in phase space could resolve central substructure although they found difficulties in accurately recovering its properties. Via a resolution study we found that most of the finders could not reliably recover substructure containing fewer than 30-40 particles. However, also here the phase space finders excelled by resolving substructure down to 10-20 particles. By comparing the halo finders using a high resolution cosmological volume we found that they agree remarkably well on fundamental properties of astrophysical significance (e.g. mass, position, velocity, and peak of the rotation curve).

We perform a detailed investigation into the disruption of central cusps via the transfer of energy from sinking massive objects. Constant density inner regions form at the radius where the enclosed mass approximately matches the mass of the infalling body. We explore parameter space using numerical simulations and give an empirical relation for the size of the resulting core within structures that have different initial cusp slopes. We find that infalling bodies always stall at the edge of these newly formed cores, experiencing no dynamical friction over many dynamical times. As applications, we consider the resulting decrease in the dark matter annihilation flux due to centrally destroyed cusps, and we present a new theory for the formation of close binary nuclei -- the `stalled binary' model. We focus on one particularly interesting binary nucleus system, the dwarf spheroidal galaxy VCC 128 which is dark matter dominated at all radii. We show that its nuclei would rapidly coalesce within a few million years if it has a central dark matter cusp slope steeper than r^{-1}. However, if its initial dark matter cusp is slightly shallower than a log slope of -0.75 at ~0.1% of the virial radius, then the sinking nuclei naturally create a core equal to their observed separation and stall. This is close to the log slope measured a recent billion particle CDM halo simulation.

We present results from a suite of N-body simulations that follow the accretion history of the terrestrial planets using a new parallel treecode that we have developed. We initially place 2000 equal size planetesimals between 0.5--4.0 AU and the collisional growth is followed until the completion of planetary accretion (> 100 Myr). All the important effect of gas in laminar disks are taken into account: the aerodynamic gas drag, the disk-planet interaction including Type I migration, and the global disk potential which causes inward migration of secular resonances as the gas dissipates. We vary the initial total mass and spatial distribution of the planetesimals, the time scale of dissipation of nebular gas, and orbits of Jupiter and Saturn. We end up with one to five planets in the terrestrial region. In order to maintain sufficient mass in this region in the presence of Type I migration, the time scale of gas dissipation needs to be 1-2 Myr. The final configurations and collisional histories strongly depend on the orbital eccentricity of Jupiter. If today's eccentricity of Jupiter is used, then most of bodies in the asteroidal region are swept up within the terrestrial region owing to the inward migration of the secular resonance, and giant impacts between protoplanets occur most commonly around 10 Myr. If the orbital eccentricity of Jupiter is close to zero, as suggested in the Nice model, the effect of the secular resonance is negligible and a large amount of mass stays for a long period of time in the asteroidal region. With a circular orbit for Jupiter, giant impacts usually occur around 100 Myr, consistent with the accretion time scale indicated from isotope records. However, we inevitably have an Earth size planet at around 2 AU in this case. It is very difficult to obtain spatially concentrated terrestrial planets together with very late giant impacts.

The velocity distribution function of dark matter particles is expected to show significant departures from a Maxwell-Boltzmann distribution. This can have profound effects on the predicted dark matter - nucleon scattering rates in direct detection experiments, especially for dark matter models in which the scattering is sensitive to the high velocity tail of the distribution, such as inelastic dark matter (iDM) or light (few GeV) dark matter (LDM), and for experiments that require high energy recoil events, such as many directionally sensitive experiments. Here we determine the velocity distribution functions from two of the highest resolution numerical simulations of Galactic dark matter structure (Via Lactea II and GHALO), and study the effects for these scenarios. For directional detection, we find that the observed departures from Maxwell-Boltzmann increase the contrast of the signal and change the typical direction of incoming DM particles. For iDM, the expected signals at direct detection experiments are changed dramatically: the annual modulation can be enhanced by more than a factor two, and the relative rates of DAMA compared to CDMS can change by an order of magnitude, while those compared to CRESST can change by a factor of two. The spectrum of the signal can also change dramatically, with many features arising due to substructure. For LDM the spectral effects are smaller, but changes do arise that improve the compatibility with existing experiments. We find that the phase of the modulation can depend upon energy, which would help discriminate against background should it be found.

The final inspiral and coalescence of a black hole binary can produce highly beamed gravitational wave radiation. To conserve linear momentum, the black hole remnant can recoil with "kick" velocity as high as 4000 km/s. We present two sets of full N-body simulations of recoiling massive black holes (MBH) in high-resolution, non-axisymmetric potentials. The host to the first set of simulations is the main halo of the Via Lactea I simulation (Diemand et al. 2007). The nature of the resulting orbits is investigated through a numerical model where orbits are integrated assuming an evolving, triaxial NFW potential, and dynamical friction is calculated directly from the velocity dispersion along the major axes of the main halo of Via Lactea I. By comparing the triaxial case to a spherical model, we find that the wandering time spent by the MBH is significantly increased due to the asphericity of the halo. For kicks larger than 200 km/s, the remnant MBH does not return to the inner 200 pc within 1 Gyr, a timescale an order of magnitude larger than the upper limit of the estimated QSO lifetime. The second set of simulations is run using the outcome of a high-resolution gas-rich merger (Mayer et al. 2007) as host potential. In this case, a recoil velocity of 500 km/s cannot remove the MBH from the nuclear region.

We use the recently completed one billion particle Via Lactea II LambdaCDM simulation to investigate local properties like density, mean velocity, velocity dispersion, anisotropy, orientation and shape of the velocity dispersion ellipsoid, as well as structure in velocity space of dark matter haloes. We show that at the same radial distance from the halo centre, these properties can deviate by orders of magnitude from the canonical, spherically averaged values, a variation that can only be partly explained by triaxiality and the presence of subhaloes. The mass density appears smooth in the central relaxed regions but spans four orders of magnitude in the outskirts, both because of the presence of subhaloes as well as of underdense regions and holes in the matter distribution. In the inner regions the local velocity dispersion ellipsoid is aligned with the shape ellipsoid of the halo. This is not true in the outer parts where the orientation becomes more isotropic. The clumpy structure in local velocity space of the outer halo can not be well described by a smooth multivariate normal distribution. Via Lactea II also shows the presence of cold streams made visible by their high 6D phase space density. Generally, the structure of dark matter haloes shows a high degree of graininess in phase space that cannot be described by a smooth distribution function.

Our recently completed one billion particle Via Lactea II simulation of a Milky Way-sized dark matter halo resolves over 50,000 gravitationally bound clumps orbiting today within the virialized region of the main host. About 2,300 of these subhalos have one or more "progenitors" above 1e6 Msun at redshift 11, i.e. massive enough for their gas to have cooled via excitation of H2 and fragmented prior to the epoch of cosmic reionization. We count 4,500 such progenitors: if these were able to convert a fraction of their gas content into very metal-poor stars with a Salpeter initial mass function (IMF), they would be shining today with a visual magnitude M_V=6.7 per solar mass in stars. Assuming a universal baryon fraction, we show that mean star formation efficiencies as low as 0.1% in progenitors below 1e8 Msun would overproduce the abundance of the faint Galatic dwarf spheroidals observed by the Sloan Digital Sky Survey. Star formation at first light must have occurred either with an IMF lacking stars below 0.9 Msun, or was intrinsically very inefficient in small dark matter halos. If the latter, our results may be viewed as another hint of a minimum scale in galaxy formation.

We perform a series of simulations of a Galactic mass dark matter halo at different resolutions, our largest uses over three billion particles and has a mass resolution of 1000 M_sun. We quantify the structural properties of the inner dark matter distribution and study how they depend on numerical resolution. We can measure the density profile to a distance of 120 pc (0.05% of R_vir) where the logarithmic slope is -0.8 and -1.4 at (0.5% of R_vir). We propose a new two parameter fitting function that has a linearly varying logarithmic density gradient which fits the GHALO and VL2 density profiles extremely well. Convergence in the density profile and the halo shape scales as N^(-1/3), but the shape converges at a radius three times larger at which point the halo becomes more spherical due to numerical resolution. The six dimensional phase-space profile is dominated by the presence of the substructures and does not follow a power law, except in the smooth under-resolved inner few kpc.

The effects of particle discreteness in N-body simulations of Lambda Cold Dark Matter (LambdaCDM) are still an intensively debated issue. In this paper we explore such effects, taking into account the scatter caused by the randomness of the initial conditions, and focusing on the statistical properties of the cosmological density field. For this purpose, we run large sets of LambdaCDM simulations and analyse them using a large variety of diagnostics, including new and powerful wavelet statistics. Among other facts, we point out (1) that dynamical evolution does not propagate discreteness noise up from the small scales at which it is introduced, and (2) that one should aim to satisfy the condition epsilon ~ 2d, where "epsilon" is the force resolution and "d" is the interparticle distance. We clarify what such a condition means, and how to implement it in modern cosmological codes.

Cold dark matter cosmogony predicts triaxial dark matter halos, whereas observations find quite round halos. This is most likely due to the condensation of baryons leading to rounder halos. We examine the halo phase space distribution basis for such shape changes. Triaxial halos are supported by box orbits, which pass arbitrarily close to the density center. The decrease in triaxiality caused by baryons is thought to be due to the scattering of these orbits. We test this hypothesis with simulations of disks grown inside triaxial halos. After the disks are grown we check whether the phase space structure has changed by evaporating the disks and comparing the initial and final states. While the halos are substantially rounder when the disk is at full mass, their final shape after the disk is evaporated is not much different from the initial. Likewise, the halo becomes (more) radially anisotropic when the disk is grown, but the final anisotropy is consistent with the initial. Only if the baryons are unreasonably compact or massive does the halo change irreversibly. We show that the character of individual orbits is not generally changed by the growing mass. Thus the central condensation of baryons does not destroy enough box orbits to cause the shape change. Rather, box orbits merely become rounder along with the global potential. However, if angular momentum is transferred to the halo, either via satellites or via bars, a large irreversible change in the halo distribution occurs. The ability of satellites to alter the phase space distribution of the halo is of particular concern to galaxy formation simulations since halo triaxiality can profoundly influence the evolution of disks.

Remnant planetesimals might have played an important role in reducing the orbital eccentricities of the terrestrial planets after their formation via giant impacts. However, the population and the size distribution of remnant planetesimals during and after the giant impact stage are unknown, because simulations of planetary accretion in the runaway growth and giant impact stages have been conducted independently. Here we report results of direct N-body simulations of the formation of terrestrial planets beginning with a compact planetesimal disk. The initial planetesimal disk has a total mass and angular momentum as observed for the terrestrial planets, and we vary the width (0.3 and 0.5AU) and the number of planetesimals (1000-5000). This initial configuration generally gives rise to three final planets of similar size, and sometimes a fourth small planet forms near the location of Mars. Since a sufficient number of planetesimals remains, even after the giant impact phase, the final orbital eccentricities are as small as those of the Earth and Venus.

In cold dark matter cosmological models, structures form and grow by merging of smaller units. Numerical simulations have shown that such merging is incomplete; the inner cores of halos survive and orbit as "subhalos" within their hosts. Here we report a simulation that resolves such substructure even in the very inner regions of the Galactic halo. We find hundreds of very concentrated dark matter clumps surviving near the solar circle, as well as numerous cold streams. The simulation reveals the fractal nature of dark matter clustering: Isolated halos and subhalos contain the same relative amount of substructure and both have cuspy inner density profiles. The inner mass and phase-space densities of subhalos match those of recently discovered faint, dark matter-dominated dwarf satellite galaxies and the overall amount of substructure can explain the anomalous flux ratios seen in strong gravitational lenses. Subhalos boost gamma-ray production from dark matter annihilation, by factors of 4-15, relative to smooth galactic models. Local cosmic ray production is also enhanced, typically by a factor 1.4, but by more than a factor of ten in one percent of locations lying sufficiently close to a large subhalo. These estimates assume that gravitational effects of baryons on dark matter substructure are small.

We present a new time-stepping criterion for N-body simulations that is based on the true dynamical time of a particle. This allows us to follow the orbits of particles correctly in all environments since it has better adaptivity than previous time-stepping criteria used in N-body simulations. Furthermore, it requires far fewer force evaluations in low density regions of the simulation and has no dependence on artificial parameters such as, for example, the softening length. This can be orders of magnitude faster than conventional ad-hoc methods that employ combinations of acceleration and softening and is ideally suited for hard problems, such as obtaining the correct dynamics in the very central regions of dark matter haloes. We also derive an eccentricity correction for a general leapfrog integration scheme that can follow gravitational scattering events for orbits with eccentricity e -> 1 with high precision. These new approaches allow us to study a range of problems in collisionless and collisional dynamics from few body problems to cosmological structure formation. We present tests of the time-stepping scheme in N-body simulations of 2-body orbits with eccentricity e -> 1 (elliptic and hyperbolic), equilibrium haloes and a hierarchical cosmological structure formation run.

We present a simple and efficient method to set up spherical structure models for N-body simulations with a multimass technique. This technique reduces by a substantial factor the computer run time needed in order to resolve a given scale as compared to single-mass models. It therefore allows to resolve smaller scales in N-body simulations for a given computer run time. Here, we present several models with an effective resolution of up to 1.68 x 10^9 particles within their virial radius which are stable over cosmologically relevant time-scales. As an application, we confirm the theoretical prediction by Dehnen (2005) that in mergers of collisonless structures like dark matter haloes always the cusp of the steepest progenitor is preserved. We model each merger progenitor with an effective number of particles of approximately 10^8 particles. We also find that in a core-core merger the central density approximately doubles whereas in the cusp-cusp case the central density only increases by approximately 50%. This may suggest that the central region of flat structures are better protected and get less energy input through the merger process.

Melott has made pioneering studies of the effects of particle discreteness in N-body simulations, a fundamental point that needs careful thought and analysis since all such simulations suffer from numerical noise arising from the use of finite-mass particles. Melott (arXiv:0804.0589) claims that the conclusions of our paper (arXiv:0804.0294) are essentially equivalent to those of his earlier work. Melott is wrong: he has jumped onto one of our conclusions and interpreted that in his own way. Here we point out the whys and the wherefores.

Ultra compact dwarf galaxies (UCDs) have similar properties as massive globular clusters or the nuclei of nucleated galaxies. Recent observations suggesting a high dark matter content and a steep spatial distribution within groups and clusters provide new clues as to their origins. We perform high-resolution N-body / smoothed particle hydrodynamics simulations designed to elucidate two possible formation mechanisms for these systems: the merging of globular clusters in the centre of a dark matter halo, or the massively stripped remnant of a nucleated galaxy. Both models produce density profiles as well as the half light radii that can fit the observational constraints. However, we show that the first scenario results to UCDs that are underluminous and contain no dark matter. This is because the sinking process ejects most of the dark matter particles from the halo centre. Stripped nuclei give a more promising explanation, especially if the nuclei form via the sinking of gas, funneled down inner galactic bars, since this process enhances the central dark matter content. Even when the entire disk is tidally stripped away, the nucleus stays intact and can remain dark matter dominated even after severe stripping. Total galaxy disruption beyond the nuclei only occurs on certain orbits and depends on the amount of dissipation during nuclei formation. By comparing the total disruption of CDM subhaloes in a cluster potential we demonstrate that this model also leads to the observed spatial distribution of UCDs which can be tested in more detail with larger data sets.

Current and upcoming cosmological observations allow us to probe structures on smaller and smaller scales, entering highly nonlinear regimes. In order to obtain theoretical predictions in these regimes, large cosmological simulations have to be carried out. The promised high accuracy from observations make the simulation task very demanding: the simulations have to be at least as accurate as the observations. This requirement can only be fulfilled by carrying out an extensive code validation program. The first step of such a program is the comparison of different cosmology codes including gravitation interactions only. In this paper we extend a recently carried out code comparison project to include five more simulation codes. We restrict our analysis to a small cosmological volume which allows us to investigate properties of halos. For the matter power spectrum and the mass function, the previous results hold, with the codes agreeing at the 10% level over wide dynamic ranges. We extend our analysis to the comparison of halo profiles and investigate the halo count as a function of local density. We introduce and discuss ParaView as a flexible analysis tool for cosmological simulations, the use of which immensely simplifies the code comparison task.

We construct mock galaxy catalogues to analyse clustering properties of a Lambda cold dark matter (LCDM) universe within a cosmological dark matter simulation of sufficient resolution to resolve structure down to the scale of dwarfs. We show that there is a strong age-clustering correlation for objects likely to host luminous galaxies, which includes the satellite halo (subhalo) population. Older mock galaxies are significantly more clustered in our catalog, which consists of satellite haloes as well as the central peaks of discrete haloes, selected solely by peak circular velocity. This age dependence is caused mainly by the age-clustering relation for discrete haloes, recently found by Gao et al., acting mostly on field members, combined with the tendency for older mock galaxies to lie within groups and clusters, where galaxy clustering is enhanced. Our results suggest that the clustering age dependence is manifested in real galaxies. At small scales (less than ~5 Mpc/h), the very simple assumption that galaxy colour depends solely on halo age is inconsistent with the strength of the observed clustering colour trends, where red galaxies become increasingly more clustered than blue galaxies toward smaller scales, suggesting that luminosity weighted galaxy ages do not closely trace the assembly epoch of their dark matter hosts. The age dependence is present but is much weaker for satellite haloes lying within groups and clusters than for the global population.

We use large cosmological N-body simulations to study the subhalo population in galaxy group sized halos. In particular, we look for fossil group candidates with typical masses ~10-25% of Virgo cluster but with an order of magnitude less substructure. We examine recent claims that the earliest systems to form are deficient enough in substructure to explain the luminosity function found in fossil groups. Although our simulations show a correlation between the halo formation time and the number of subhalos, the maximum suppression of subhalos is a factor of 2-2.5, whereas a factor of 6 is required to match fossil groups and galaxies. While the number of subhalos depends weakly on the formation time, the slope of the halo substructure velocity function does not. The satellite population within Cold Dark Matter (CDM) halos is self-similar at scales between galaxies and galaxy clusters regardless of mass, whereas current observations show a break in self-similarity at a mass scale corresponding to group of galaxies.

We use a series of cosmological N-body simulations for a flat LCDM cosmology to investigate the properties of dark matter haloes in the mass range 3.0e9-3.0e13 Msun. These properties include the concentration parameter (c), the spin parameter (lambda) and the mean axis ratio (q). For the concentration-mass relation we find c~M^(-0.11) in agreement with the model proposed by Bullock et al. even if we find a lower normalization (15%). The results for lambda and q are in good agreement with previous studies, while c and lambda are anti-correlated. In an attempt to remove unrelaxed haloes, we use the offset parameter (xoff), defined as the distance between the most bound particle and the center of mass. Removing haloes with large xoff increases the c by ~10%, lowers the lambda by ~15%, and removes the most prolate haloes. In addition, it largely removes the anti-correlation between c and lambda though not entirely. We also investigate the effects of the large-scale environment. We find that more concentrated haloes live in denser environments. Note, however, that the trend is weak compared to the scatter. For the spin parameters we find no environment dependence, while there is a weak indication that the most spherical haloes reside in denser region. Finally, using a simple model for disk galaxy formation we show that haloes that host low surface brightness galaxies are expected to be hosted by a biased sub-set of haloes. Not only do these haloes have spin parameters that are larger than average, they also have c that are 15% percent lower than the average at a given halo mass. We discuss the implications of all these findings for the claimed disagreement between halo concentrations inferred from LSB rotation curves, and those expected for a LCDM cosmology. (abridged)

N-body simulations sample their initial conditions on an initial particle distribution, which for cosmological simulations is usually a glass or grid, whilst a Poisson distribution is used for galaxy models, spherical collapse etc. These pre-initial conditions have inherent correlations, noise due to discreteness and preferential alignments, whilst the glass distribution is poorly defined and computationally expensive to construct. We present a novel particle distribution which can be useful as a pre-initial condition for N-body simulations, using a simple construction based on a ``quaquaversal'' tiling of space. This distribution has little preferred orientation (i.e. is statistically isotropic), has a rapidly vanishing large scale power-spectrum (P(k) ~ k^4), and is trivial to create. It should be particularly useful for warm dark matter and cold collapse simulations.

We perform controlled N-Body/SPH simulations of disk galaxy formation by cooling a rotating gaseous mass distribution inside equilibrium cuspy spherical and triaxial dark matter halos. We systematically study the angular momentum transport and the disk morphology as we increase the number of dark matter and gas particles from 10^4 to 10^6, and decrease the gravitational softening from 2 kpc to 50 parsecs. The angular momentum transport, disk morphology and radial profiles depend sensitively on force and mass resolution. At low resolution, similar to that used in most current cosmological simulations, the cold gas component has lost half of its initial angular momentum via different mechanisms. The angular momentum is transferred primarily to the hot halo component, by resolution-dependent hydrodynamical and gravitational torques, the latter arising from asymmetries in the mass distribution. In addition, disk-particles can lose angular momentum while they are still in the hot phase by artificial viscosity. In the central disk, particles can transfer away over 99% of their initial angular momentum due to spiral structure and/or the presence of a central bar. The strength of this transport also depends on force and mass resolution - large softening will suppress the bar instability, low mass resolution enhances the spiral structure. This complex interplay between resolution and angular momentum transfer highlights the complexity of simulations of galaxy formation even in isolated haloes. With 10^6 gas and dark matter particles, disk particles lose only 10-20% of their original angular momentum, yet we are unable to produce pure exponential profiles.

Using analytic calculations and N-body simulations we show that in constant density (harmonic) cores, sinking satellites undergo an initial phase of very rapid (super-Chandrasekhar) dynamical friction, after which they experience no dynamical friction at all. For density profiles with a central power law profile of log-slope, $-\alpha$, the infalling satellite heats the background and causes $\alpha$ to decrease. For $\alpha < 0.5$ initially, the satellite generates a small central constant density core and stalls as in the $\alpha = 0$ case. We discuss some astrophysical applications of our results to decaying satellite orbits, galactic bars and mergers of supermassive black hole binaries. In a companion paper we show that a central constant density core can provide a natural solution to the timing problem for Fornax's globular clusters.

We have carried out a hydrodynamical code comparison study of interacting multiphase fluids. The two commonly used techniques of grid and smoothed particle hydrodynamics (SPH) show striking differences in their ability to model processes that are fundamentally important across many areas of astrophysics. Whilst Eulerian grid based methods are able to resolve and treat important dynamical instabilities, such as Kelvin-Helmholtz or Rayleigh-Taylor, these processes are poorly or not at all resolved by existing SPH techniques. We show that the reason for this is that SPH, at least in its standard implementation, introduces spurious pressure forces on particles in regions where there are steep density gradients. This results in a boundary gap of the size of the SPH smoothing kernel over which information is not transferred.

If the dark matter particle is a neutralino then the first structures to form are cuspy cold dark matter (CDM) haloes collapsing after redshifts z ~ 100 in the mass range 10^{-6} - 10^{-3} Msun. We carry out a detailed study of the survival of these micro-haloes in the Galaxy as they experience tidal encounters with stars, molecular clouds, and other dark matter substructures. We test the validity of analytic impulsive heating calculations using high resolution N-body simulations. A major limitation of analytic estimates is that mean energy inputs are compared to mean binding energies, instead of the actual mass lost from the system. This energy criterion leads to an overestimate of the stripped mass and underestimate of the disruption timescale since CDM haloes are strongly bound in their inner parts. We show that a significant fraction of material from CDM micro-haloes can be unbound by encounters with Galactic substructure and stars, however the cuspy central regions remain relatively intact. Furthermore, the micro-haloes near the solar radius are those which collapse significantly earlier than average and will suffer very little mass loss. Thus we expect a fraction of surviving bound micro-haloes, a smooth component with narrow features in phase space, which may be uncovered by direct detection experiments, as well as numerous surviving cuspy cores with proper motions of arc-minutes per year, which can be detected indirectly via their annihilation into gamma-rays.

A possible explanation of the present discrepancy between the abundance of galactic subhaloes predicted by N-Body simulations with those observed in the Local Group is presented. We study the impact of an early reionization on the baryonic component of the Universe using SPH simulations on group and galactic scales. We use a simplified model for reionization described as an instantaneous increment of the IGM temperature (with 1e5<T_{IGM}<1e6 K) at a given redshift (z_r > 8). We find that a key role is played by compton cooling (interaction between hot electrons and the CMB photons); at high redshift (z_r>10) this cooling is very efficient and it is able to counteract any heating of the gas within few Myrs. This means that a late reionization is needed (z_r<9) to sufficiently reduce the number of luminous dwarf satellites around our Galaxy. For a reionization redshift z_r=8 and a reionization temperature of T_{IGM}~1e5 K we are able to reproduce the observed number of Local Group dwarf galaxies in our simulations.

We study the formation of disks via the cooling flow of gas within galactic haloes using smoothed particle hydrodynamics simulations. These simulations resolve mass scales of a few thousand solar masses in the gas component for the first time. Thermal instabilities result in the formation of numerous warm clouds that are pressure confined by the hot ambient halo gas. The clouds fall slowly onto the disk through non-spherical accretion from material flowing preferentially down the angular momentum axis. The rotational velocity of the infalling cold gas decreases as a function of height above the disk, closely resembling that of the extra-planar gas recently observed around the spiral galaxy NGC 891.

We perform N-Body/SPH simulations of disk galaxy formation inside equilibrium spherical and triaxial cuspy dark matter halos. We systematically study the disk properties and morphology as we increase the numbers of dark matter and gas particles from 10^4 to 10^6 and change the force resolution. The force resolution influences the morphological evolution of the disk quite dramatically. Unless the baryon fraction is significantly lower than the universal value, with high force resolution a gaseous bar always forms within a billion years after allowing cooling to begin. The bar interacts with the disk, transferring angular momentum and increasing its scale length. In none of the simulations does the final mass distribution of the baryons obey a single exponential profile. Indeed within a few hundred parsecs to a kiloparsec from the center the density rises much more steeply than in the rest of the disk, and this is true irrespective of the presence of the bar.

The dark matter dominated Fornax dwarf spheroidal has five globular clusters orbiting at ~1 kpc from its centre. In a cuspy CDM halo the globulars would sink to the centre from their current positions within a few Gyrs, presenting a puzzle as to why they survive undigested at the present epoch. We show that a solution to this timing problem is to adopt a cored dark matter halo. We use numerical simulations and analytic calculations to show that, under these conditions, the sinking time becomes many Hubble times; the globulars effectively stall at the dark matter core radius. We conclude that the Fornax dwarf spheroidal has a shallow inner density profile with a core radius constrained by the observed positions of its globular clusters. If the phase space density of the core is primordial then it implies a warm dark matter particle and gives an upper limit to its mass of ~0.5 keV, consistent with that required to significantly alleviate the substructure problem.

We analyse the number density and radial distribution of substructures and satellite galaxies using cosmological simulations that follow the gas dynamics of a baryonic component, including shock heating, radiative cooling and star formation within the hierarchical concordance LCDM model. We find that the dissipation of the baryons greatly enhances the survival of subhaloes, expecially in the galaxy core, resulting in a radial distribution of satellite galaxies that closely follows the overall mass distribution in the inner part of the halo. Hydrodynamical simulations are necessary to resolve the adiabatic contraction and dense cores of galaxies, resulting in a total number of satellites a factor of two larger than found in pure dark matter simulation, in good agreement with the observed spatial distribution of satellite galaxies within galaxies and clusters. Convergence tests show that the cored distribution found by previous authors in pure N-body simulations was due to physical overmerging of dark matter only structures. We proceed to use a ray-shooting technique in order to study the impact of these additional substructures on the number of violations of the cusp caustic magnification relation. We develop a new approach to try to disentangle the effect of substructures from the intrinsic discreteness of N-Body simulations. Even with the increased number of substructures in the centres of galaxies, we are not able to reproduce the observed high numbers of discrepancies observed in the flux ratios of multiply lensed quasars.

Polar ring galaxies are flattened stellar systems with an extended ring of gas and stars rotating in a plane almost perpendicular to the central galaxy. We show that their formation can occur naturally in a hierarchical universe where most low mass galaxies are assembled through the accretion of cold gas infalling along megaparsec scale filamentary structures. Within a large cosmological hydrodynamical simulation we find a system that closely resembles the classic polar ring galaxy NGC 4650A. How galaxies acquire their gas is a major uncertainty in models of galaxy formation and recent theoretical work has argued that cold accretion plays a major role. This idea is supported by our numerical simulations and the fact that polar ring galaxies are typically low mass systems.

One can solve the Jeans equation analytically for equilibrated dark matter structures, once given two pieces of input from numerical simulations. These inputs are 1) a connection between phase-space density and radius, and 2) a connection between velocity anisotropy and density slope, the \alpha-\beta relation. The first (phase-space density v.s. radius) has already been analysed through several different simulations, however the second (\alpha-\beta relation) has not been quantified yet. We perform a large set of numerical experiments in order to quantify the slope and zero-point of the \alpha-\beta relation. We find strong indication that the relation is indeed an attractor. When combined with the assumption of phase-space being a power-law in radius, this allows us to conclude that equilibrated dark matter structures indeed have zero central velocity anisotropy \beta_0 = 0, central density slope of \alpha_0 = -0.8, and outer anisotropy of \beta_\infty = 0.5.

The Milky Way contains several distinct old stellar components that provide a fossil record of its formation. We can understand their spatial distribution and kinematics in a hierarchical formation scenario by associating the proto-galactic fragments envisaged by Searle and Zinn (1978) with the rare peaks able to cool gas in the cold dark matter density field collapsing at redshift z>10. We use hierarchical structure formation simulations to explore the kinematics and spatial distribution of these early star-forming structures in galaxy haloes today. Most of the proto-galaxies rapidly merge, their stellar contents and dark matter becoming smoothly distributed and forming the inner Galactic halo. The metal-poor globular clusters and old halo stars become tracers of this early evolutionary phase, centrally biased and naturally reproducing the observed steep fall off with radius. The most outlying peaks fall in late and survive to the present day as satellite galaxies. The observed radial velocity dispersion profile and the local radial velocity anisotropy of Milky Way halo stars are successfully reproduced in this model. If this epoch of structure formation coincides with a suppression of further cooling into lower sigma peaks then we can reproduce the rarity, kinematics and spatial distribution of satellite galaxies as suggested by Bullock et al. (2000). Reionisation at z=12+/-2 provides a natural solution to the missing satellites problem. Measuring the distribution of globular clusters and halo light on scales from galaxies to clusters could be used to constrain global versus local reionisation models. If reionisation occurs contemporary, our model predicts a constant frequency of blue globulars relative to the host halo mass, except for dwarf galaxies where the average relative frequencies become smaller.

One can solve the Jeans equation analytically for equilibrated dark matter structures, once given two pieces of input from numerical simulations. These inputs are 1) a connection between phase-space density and radius, and 2) a connection between velocity anisotropy and density slope, the \alpha-\beta relation. The first (phase-space density v.s. radius) has been analysed through several different simulations, however the second (\alpha-\beta relation) has not been quantified yet. We perform a large set of numerical experiments in order to quantify the slope and zero-point of the \alpha-\beta relation. When combined with the assumption of phase-space being a power-law in radius this allows us to conclude that equilibrated dark matter structures indeed have zero central velocity anisotropy, central density slope of \alpha_0 = -0.8, and outer anisotropy of approximately \beta_\infinity = 0.5.

We resolve the inner region of a massive cluster forming in a cosmological LCDM simulation with a mass resolution of 2*10^6 Msun and before z=4.4 even 3*10^5 Msun. This is a billion times less than the clusters final virial mass and a substantial increase over current LCDM simulations. We achieve this resolution using a new multi-mass refinement procedure and are now able to probe a dark matter halo density profile down to 0.1 percent of the virial radius. The inner density profile of this cluster halo is well fitted by a power-law rho ~ r^-gamma down to the smallest resolved scale. An inner region with roughly constant logarithmic slope is now resolved, which suggests that cuspy profiles describe the inner profile better than recently proposed profiles with a core. The cluster studied here is one out of a sample of six high resolution cluster simulations of Diemand et al. (2004) and it's inner slope of gamma = 1.2 lies close to the sample average.

Several general trends have been identified for equilibrated, self-gravitating collisionless systems, such as density or anisotropy profiles. These are integrated quantities which naturally depend on the underlying velocity distribution function (VDF) of the system. We study this VDF through a set of numerical simulations, which allow us to extract both the radial and the tangential VDF. We find that the shape of the VDF is universal, in the sense that it depends only on two things namely the dispersion (radial or tangential) and the local slope of the density. Both the radial and the tangential VDF's are universal for a collection of simulations, including controlled collisions with very different initial conditions, radial infall simulation, and structures formed in cosmological simulations.

We use cosmological LCDM numerical simulations to model the evolution of the substructure population in sixteen dark matter haloes with resolutions of up to seven million particles within the virial radius. The combined substructure circular velocity distribution function (VDF) for hosts of 10^11 to 10^14 Msun at redshifts from zero to two or higher has a self-similar shape, is independent of host halo mass and redshift, and follows the relation: dn/dv=(1/8)(v_cmax/v_cmax,host)^-4. Halo to halo variance in the VDF is a factor of roughly two to four. At high redshifts, we find preliminary evidence for fewer large substructure haloes (subhaloes). Specific angular momenta are significantly lower for subhaloes nearer the host halo centre where tidal stripping is more effective. The radial distribution of subhaloes is marginally consistent with the mass profile for r >~ 0.3r_vir, where the possibility of artificial numerical disruption of subhaloes can be most reliably excluded by our convergence study, although a subhalo distribution that is shallower than the mass profile is favoured. Subhalo masses but not circular velocities decrease toward the host centre. Subhalo velocity dispersions hint at a positive velocity bias at small radii. There is a weak bias toward more circular orbits at lower redshift, especially at small radii. We additionally model a cluster in several power law cosmologies of P ~ k^n, and demonstrate that a steeper spectral index, n, results in significantly less substructure.

We perform high-resolution N-Body+SPH simulations of gas-rich dwarf galaxy satellites orbiting within a Milky Way-sized halo and study for the first time the combined effects of tides and ram pressure. The structure of the galaxy models and the orbital configurations are chosen in accordance to those expected in a LCDM Universe.While tidal stirring of disky dwarfs produces objects whose stellar structure and kinematics resembles that of dwarf spheroidals after a few orbits, ram pressure stripping is needed to entirely remove their gas component. Gravitational tides can aid ram pressure stripping by diminishing the overall potential of the dwarf, but tides also induce bar formation which funnels gas inwards making subsequent stripping more difficult. This inflow is particularly effective when the gas can cool radiatively. Assuming a low density of the hot Galactic corona consistent with observational constraints, dwarfs with V_{peak} < 30 km/s can be completely stripped of their gas content on orbits with pericenters of 50 kpc or less. Instead, dwarfs with more massive dark haloes and V_{peak} > 30 km/s lose most or all of their gas content only if a heating source keeps the gas extended, partially counteracting the bar-driven inflow. We show that the ionizing radiation from the cosmic UV background at z > 2 can provide the required heating. In these objects most of the gas is removed or becomes ionized at the first pericenter passage,explaining the early truncation of the star formation observed in Draco and Ursa Minor. The stripped gas breaks up into individual clouds pressure confined by the outer gaseous medium that have masses, sizes and densities comparable to the HI clouds recently discovered around M31.(abridged)

We use numerical simulations in a Lambda CDM cosmology to model density profiles in a set of 16 dark matter haloes with resolutions of up to 7 million particles within the virial radius. These simulations allow us to follow robustly the formation and evolution of the central cusp over a large mass range of 10^11 to 10^14 M_sun, down to approximately 0.5% of the virial radius, and from redshift 5 to the present. The cusp of the density profile is set at redshifts of 2 or greater and remains remarkably stable to the present time, when considered in non-comoving coordinates. We fit our haloes to a 2 parameter profile where the steepness of the asymptotic cusp is given by gamma, and its radial extent is described by the concentration, c_gamma. In our simulations, we find gamma = 1.4 - 0.08Log(M/M_*) for haloes of 0.01M_* to 1000M_*, with a large scatter of gamma ~ +/-0.3$; and c_gamma = 8*M/M_*^{-0.15}, with a large M/M_* dependent scatter roughly equal to +/- c_gamma. Our redshift zero haloes have inner slope parameters ranging approximately from r^{-1} to r^{-1.5}, with a median of roughly r^{-1.3}. This 2 parameter profile fit works well for all our halo types, whether or not they show evidence of a steep asymptotic cusp. We also model a cluster in power law cosmologies of P ~ k^n (n=0,-1,-2,-2.7). We find larger concentration radii and shallower cusps for steeper n. The minimum resolved radius is well described by the mean interparticle separation. The trend of steeper and more concentrated cusps for smaller $M/M_*$ haloes clearly shows that dwarf sized Lambda CDM haloes have, on average, significantly steeper density profiles within the inner few percent of the virial radius than inferred from recent observations. Code to reproduce this profile can be downloaded from http://www.icc.dur.ac.uk/~reed/profile.html

We present a statistical study of substructure within a sample of LCDM clusters and galaxies simulated with up to 25 million particles. With thousands of subhalos per object we can accurately measure their spatial clustering and velocity distribution functions and compare these with observational data. The substructure properties of galactic halos closely resembles those of galaxy clusters with a small scatter in the mass and circular velocity functions. The velocity distribution function is non-Maxwellian and flat topped with a negative kurtosis of about -0.7. Within the virial radius the velocity bias $b=\sigma_{\rm sub}/\sigma_{\rm DM}\sim 1.12 \pm 0.04$, increasing to b > 1.3 within the halo centers. Slow subhalos are much less common, due to physical disruption by gravitational tides early in the merging history. This leads to a spatially anti-biased subhalo distribution that is well fitted by a cored isothermal. Observations of cluster galaxies do not show such biases which we interpret as a limitation of pure dark matter simulations - we estimate that we are missing half of the halo population which has been destroyed by physical overmerging. High resolution hydrodynamical simulations are required to study these issues further. If CDM is correct then the cluster galaxies must survive the tidal field, perhaps due to baryonic inflow during elliptical galaxy formation. Spirals can never exist near the cluster centers and the elliptical galaxies there will have little remaining dark matter. This implies that the morphology-density relation is set {\it before} the cluster forms, rather than a subsequent transformation of disks to S0's by virtue of the cluster environment.

We present new results from a series of LCDM simulations of cluster mass halos resolved with high force and mass resolution. These results are compared with recently published simulations from groups using various codes including PKDGRAV, ART, TPM, GRAPE and GADGET. Careful resolution tests show that with 25 million particles within the high resolution region we can resolve to about 0.3% of the virial radius and that convergence in radius is proportional to the mean interparticle separation. The density profiles of 26 high resolution clusters obtained with the different codes and from different initial conditions agree very well. The average logarithmic slope at one percent of the virial radius is $\gamma = 1.26$ with a scatter of $\pm 0.17$. Over the entire resolved regions the density profiles are well fitted by a smooth function that asymptotes to a central cusp $\rho \propto r^{-\gamma}$, where we find $\gamma=1.16\pm 0.14$ from the mean of the fits to our six highest resolution clusters.

We analyze the effect of dissipation on the orbital evolution of supermassive black holes (SMBHs) using high-resolution self-consistent gasdynamical simulations of binary equal- and unequal-mass mergers of disk galaxies. The galaxy models are consistent with the LCDM paradigm of structure formation and the simulations include the effects of radiative cooling and star formation. We find that equal-mass mergers always lead to the formation of a close SMBH pair at the center of the remnant with separations limited solely by the adopted force resolution of ~ 100 pc. Instead, the final SMBH separation in unequal-mass mergers depends sensitively on how the central structure of the merging galaxies is modified by dissipation. In the absence of dissipation, the satellite galaxy can be entirely disrupted before the merger is completed leaving its SMBH wandering at a distance too far from the center of the remnant for the formation of a close pair. In contrast, we show that gas cooling facilitates the pairing process by increasing the resilience of the companion galaxy to tidal disruption. Moreover, we demonstrate that merging disk galaxies constructed to obey the M(BH)-sigma relation, move relative to it depending on whether they undergo a dissipational or collisionless merger, regardless of the mass ratio of the merging systems. Collisionless simulations reveal that remnants tend to move away from the mean relation highlighting the role of gas-poor mergers as a possible source of scatter. In dissipational mergers, the interplay between strong gas inflows associated with the formation of massive nuclear disks and the consumption of gas by star formation provides the necessary fuel to the SMBHs and allows the merger remnants to satisfy the relation.

Neutralino dark matter leads to the formation of numerous earth mass dark matter haloes at redshifts z\approx 60 (Diemand et al. 2005). These abundant CDM micro-haloes have cuspy density profiles that can easily withstand the Galactic tidal field at the solar radius. Zhao, Taylor, Silk & Hooper (astro-ph/0502049) concluded that ``...the majority of dark matter substructures with masses \sim 10^{-6}M_o will be tidally disrupted due to interactions with stars in the Galactic halo''. However these authors assumed a halo density of stars that is at least an order of magnitude higher than observed. We show that the appropriate application of the impulse approximation is to the regime of multiple encounters, not single disruptive events as adopted by Zhao et al., which leads to a survival time of several Hubble times. Therefore we do not expect the tidal heating by Galactic stars to affect the abundance of micro-haloes. Disk crossing will cause some mass loss but the central cores are likely to survive and could be detected as gamma-ray sources with proper motions of several arc minutes per year.

The Universe was nearly smooth and homogeneous before a redshift of z = 100, about 20 million years after the Big Bang. After this epoch, the tiny fluctuations imprinted upon the matter distribution during the initial expansion began to collapse because of gravity. The properties of these fluctuations depend on the unknown nature of dark matter, the determination of which is one of the biggest challenges in present-day science. Here we report supercomputer simulations of the concordance cosmological model, which assumes neutralino dark matter (at present the preferred candidate), and find that the first objects to form are numerous Earth-mass dark-matter haloes about as large as the Solar System. They are stable against gravitational disruption, even within the central regions of the Milky Way. We expect over 10^15 to survive within the Galactic halo, with one passing through the Solar System every few thousand years. The nearest structures should be among the brightest sources of gamma-rays (from particle-particle annihilation).

We use high resolution N-Body/SPH simulations to study the hydrodynamical and gravitational interaction between the Large Magellanic Cloud and the Milky Way. We model the dark and hot extended halo components as well as the stellar/gaseous disks of the two galaxies. Both galaxies are embedded in extended cuspy LCDM dark matter halos. We follow the previous four Gyrs of the LMC's orbit such that it ends up with the correct location and orientation on the sky. Tidal forces elongate the LMC's disk, forcing a bar and creating a strong warp and diffuse stellar halo, although very few stars become unbound. The stellar halo may account for some of the microlensing events. Ram-pressure from a low density ionised halo is then sufficient to remove 1.4e8 Msolar of gas from the LMC's disk forming a great circle trailing stream around the Galaxy. The column density of stripped gas falls by two orders of magnitude 100 degrees from LMC. The LMC does not induce any response in the Milky Way disk. On the contrary, the tides raised by the Milky Way determine the truncation of the satellite at about 11 kpc. After several Gyrs of interaction the gas disk of the LMC is smaller than the stellar disk due to ram pressure and its size compares well with the observational data.

The recent discovery of hidden non-axysimmetric and disk-like structures in bright Virgo dwarf elliptical and lenticular galaxies (dE/dSph/dS0) indicates that they may have late-type progenitors. Using N-body simulations we follow the evolution of disk galaxies within a LambdaCDM cluster simulated with 10e7 particles, where the hierarchical growth and galaxy harassment are modeled self-consistently. Most of the galaxies undergo significant morphological transformation, even at the outskirts of the cluster, and move through the Hubble sequence from late type disks to dwarf spheroidals. None of the disks are completely destroyed therefore they can not be the progenitors of ultra compact dwarf galaxies (UCDs). The time evolution of the simulated galaxies is compared with unsharp-masked images obtained from VLT data and the projected kinematics of our models with the latest high resolution spectroscopic studies from the Keck and Palomar telescopes.

We present a technique for constructing equilibrium triaxial N-body haloes with nearly arbitrary density profiles, axial ratios and spin parameters. The method is based on the way in which structures form in hierarchical cosmological simulations, where prolate and oblate haloes form via mergers with low and high angular momentum, respectively. We show that major mergers between equilibrium spherical cuspy haloes produce similarly cuspy triaxial remnants and higher angular-momentum mergers produce systems with lower concentrations. Triaxial haloes orbiting within deeper potentials become more spherical and their velocity dispersion tensors more isotropic. The rate of mass loss depends sensitively on the halo shape: a prolate halo can lose mass at a rate several times higher than an isotropic spherical halo with the same density profile. Subhaloes within cosmological simulations are significantly rounder than field haloes with axial ratios that are ~ 30% larger.

We use N-body hydrodynamical simulations to study the structure of disks in triaxial potentials resembling CDM halos. Our analysis focuses on the accuracy of the dark mass distribution inferred from rotation curves derived from simulated long-slit spectra. We consider a massless disk embedded in a halo with axis ratios of 0.5:0.6:1.0 and with its rotation axis aligned with the minor axis of the halo. Closed orbits for the gaseous particles deviate from coplanar circular symmetry, resulting in a variety of long-slit rotation curve shapes, depending on the orientation of the disk relative to the line of sight. Rotation curves may thus differ significantly from the spherically-averaged circular velocity profile of the dark matter halo. "Solid-body" rotation curves--typically interpreted as a signature of a constant density core in the dark matter distribution--are obtained about 25% of the time for random orientations although the dark matter follows the cuspy density profile proposed by Navarro, Frenk & White (NFW). We conclude that the discrepancies reported between the shape of the rotation curve of low surface brightness galaxies and the structure of CDM halos may be resolved once the complex effects of halo triaxiality on the dynamics of the gas component is properly taken into account.

We explore the region of influence of a galaxy cluster using numerical simulations of cold dark matter halos. Many of the observed galaxies in a cluster are expected to be infalling for the first time. Half of the halos at distances of one to two virial radii today have previously orbited through the cluster, most of them have even passed through the dense inner regions of the cluster. Some halos at distances of up to three times the virial radius have also passed through the cluster core. We do not find a significant correlation of ``infall age'' versus present day position for substructures and the scatter at a given position is very large. This relation may be much more significant if we could resolve the physically overmerged galaxies in the central region.

The structural evolution of substructure in cold dark matter (CDM) models is investigated combining ``low-resolution'' satellites from cosmological N-body simulations of parent halos with N=10^7 particles with high-resolution individual subhalos orbiting within a static host potential. We show that, as a result of mass loss, convergence in the central density profiles requires the initial satellites to be resolved with N=10^7 particles and parsec-scale force resolution. We find that the density profiles of substructure halos can be well fitted with a power-law central slope that is unmodified by tidal forces even after the tidal stripping of over 99% of the initial mass and an exponential cutoff in the outer parts. The solution to the missing-satellites problem advocated by Stoehr et al. in 2002 relied on the flattening of the dark matter (DM) halo central density cusps by gravitational tides, enabling the observed satellites to be embedded within DM halos with maximum circular velocities as large as 60 km/s. In contrast, our results suggest that tidal interactions do not provide the mechanism for associating the dwarf spheroidal satellites (dSphs) of the Milky Way with the most massive substructure halos expected in a CDM universe. We compare the predicted velocity dispersion profiles of Fornax and Draco to observations, assuming that they are embedded in CDM halos. Models with isotropic and tangentially anisotropic velocity distributions for the stellar component fit the data only if the surrounding DM halos have maximum circular velocities in the range 20-35 km/s. If the dSphs are embedded within halos this large then the overabundance of satellites within the concordance LCDM cosmological model is significantly alleviated, but this still does not provide the entire solution.

We use high resolution 3D SPH simulations to study the evolution of self-gravitating binary protoplanetary disks. Heating by shocks and cooling are included. We consider different orbital separations and masses of the disks and central stars. Isolated massive disks ($M \sim 0.1 M_{{\o}dot}$) fragment into protoplanets as a result of gravitational instability for cooling times comparable to the orbital time. Fragmentation does not occur in binary systems with a separation of about 60 AU. This is because efficient heating owing to strong tidally induced spiral shocks damps any overdensity. The resulting temperatures, above 200 K, would vaporize water ice in the outer disk, posing a problem even for the other model of giant planet formation, core-accretion. Light disks ($M \sim 0.01 M_{\odot}$) do not fragment but remain cold because their low self-gravity inhibits strong shocks. Core accretion would not be hampered in the latter. At separations of about 120 AU the efficiency of fragmentation by disk instability rises and approaches that in isolated systems. If disk instability is the main formation mechanism for giant planets, on going surveys targeting binary systems should find considerably fewer planets in systems with separations below 100 AU.

We have undertaken a thorough dynamical investigation of five extrasolar planetary systems using extensive numerical experiments. The systems Gl 777 A, HD 72659, Gl 614, 47 Uma and HD 4208 were examined concerning the question of whether they could host terrestrial like planets in their habitable zones (=HZ). First we investigated the mean motion resonances between fictitious terrestrial planets and the existing gas giants in these five extrasolar systems. Then a fine grid of initial conditions for a potential terrestrial planet within the HZ was chosen for each system, from which the stability of orbits was then assessed by direct integrations over a time interval of 1 million years. The computations were carried out using a Lie-series integration method with an adaptive step size control. This integration method achieves machine precision accuracy in a highly efficient and robust way, requiring no special adjustments when the orbits have large eccentricities. The stability of orbits was examined with a determination of the Renyi entropy, estimated from recurrence plots, and with a more straight forward method based on the maximum eccentricity achieved by the planet over the 1 million year integration. Additionally, the eccentricity is an indication of the habitability of a terrestrial planet in the HZ; any value of e>0.2 produces a significant temperature difference on a planet's surface between apoapse and periapse. The results for possible stable orbits for terrestrial planets in habitable zones for the five systems are summarized as follows: for Gl 777 A nearly the entire HZ is stable, for 47 Uma, HD 72659 and HD 4208 terrestrial planets can survive for a sufficiently long time, while for Gl 614 our results exclude terrestrial planets moving in stable orbits within the HZ.

N-body simulations of the hierarchical formation of cosmic structures suffer from the problem that the first objects to form always contain just a few particles. Although relaxation is not an issue for virialised objects containing millions of particles, collisional processes will always dominate within the first structures that collapse. First we quantify how the relaxation varies with resolution, softening, and radius within isolated equilibrium and non-equilibrium cuspy haloes. We then attempt to determine how this numerical effect propagates through a merging hierarchy by measuring the local relaxation rates of each particle throughout the hierarchical formation of a dark matter halo. The central few percent of the final structures - a region which one might naively think is well resolved at the final time since the haloes contains about 10^6 particles - suffer from high degrees of relaxation. It is not clear how to interpret the effects of the accumulated relaxation rate, but we argue that it describes a region within which one should be careful about trusting the numerical results. Substructure haloes are most affected by relaxation since they contain few particles at a constant energy for the entire simulation. We show that relaxation will flatten a cusp in just a few mean relaxation times of a halo. We explore the effect of resolution on the degree of relaxation and we find that increasing N slowly reduces the degree of relaxation proportional to N^{-0.25} rather than proportional to N. Simulated with the same relative mass resolution (i.e. equal numbers of particles) cluster mass objects suffer significantly more relaxation than galaxy mass objects since they form relatively late and therefore more of the particles spend more time in small N haloes.

We simulate the formation of a realistic disk galaxy within the hierarchical scenario of structure formation and study its internal properties to the present epoch. We compare results from a LambdaCDM simulation with a LambdaWDM (2keV) simulation that forms significantly less small scale structure. We show how high mass and force resolution in both the gas and dark matter components play an important role in solving the angular momentum catastrophe claimed from previous simulations of galaxy formation within the hierarchical framework. The stellar material in the disk component has a final specific angular momentum equal to 40% and 90% of that of the dark halo in the LambdaCDM and LambdaWDM models respectively. The LambdaWDM galaxy has a drastically reduced satellite population and a negligible stellar spheroidal component. Encounters with satellites play only a minor role in disturbing the disk. Satellites possess a variety of star formation histories linked to mergers and pericentric passages along their orbit around the primary galaxy. In both cosmologies, the galactic halo retains most of the baryons accreted and builds up a hot gas phase with a substantial X-ray emission. Therefore, while we have been successful in creating a realistic stellar disk in a massive galaxy within the LambdaCDM scenario, energy injection emerges as necessary ingredient to reduce the baryon fraction in galactic halos, independent of the cosmology adopted. (abridged)

We investigate the mass profile of LambdaCDM halos using a suite of numerical simulations spanning five decades in halo mass, from dwarf galaxies to rich galaxy clusters. Our analysis confirms the proposal of Navarro, Frenk & White (NFW) that the shape of LambdaCDM halo mass profiles differs strongly from a power law and depends little on mass. The logarithmic slope of the spherically-averaged density profile, as measured by beta=-dln(rho)/dln(r), decreases monotonically towards the center and becomes shallower than isothermal (beta<2) inside a characteristic radius, r_{-2}. Although the fitting formula proposed by NFW provides a reasonably good approximation to the density and circular velocity profiles of individual halos, systematic deviations from the best NFW fits are also noticeable. Inside r_{-2}, the profile of simulated halos gets shallower with radius more gradually than predicted and, as a result, NFW fits tend to underestimate the dark matter density in these regions. This discrepancy has been interpreted as indicating a steeply divergent cusp, but our results suggest a different interpretation. We use the density and enclosed mass at our innermost resolved radii to place strong constraints on beta_{0}: density cusps as steep as r^{-1.5} are inconsistent with most of our simulations, although beta_{0}=1 is still consistent with our data. Our density profiles show no sign of converging to a well-defined asymptotic inner power law. We propose a simple formula that reproduces the radial dependence of the slope better than the NFW profile, and so may minimize errors when extrapolating our results inward to radii not yet reliably probed by numerical simulations.

We present three-dimensional self-gravitating smoothed-particle hydrodynamics (SPH) simulations of an isothermal gaseous disc interacting with an embedded planet. Discs of varying stability are simulated with planets ranging from 10 Earth-masses to 2 Jupiter-masses. The SPH technique provides the large dynamic range needed to accurately capture the large scale behavior of the disc as well as the small scale interaction of the planet with surrounding material. Most runs used 10^5 gas particles, giving us the spatial resolution required to observe the formation of planets. We find four regions in parameter space: low-mass planets undergo Type I migration; higher-mass planets can form a gap; the gravitational instability mode of planet formation in marginally stable discs can be triggered by embedded planets; discs that are completely unstable can fragment to form many planets. The disc stability is the most important factor in determing which interaction a system will exhibit. For the stable disc cases, our migration and accretion time-scales are shorter and scale differently than previously suggested.

We present the results of high resolution SPH simulations of the evolution of gravitationally unstable protoplanetary disks. We report on calculations in which the disk is evolved using a locally isothermal or adiabatic equation of state (with shock heating), and also on new simulations in which cooling and heating by radiation are explicitly modeled. We find that disks with a minimum Toomre parameter $< 1.4$ fragment into several gravitationally bound protoplanets with masses from below to a few Jupiter masses. This is confirmed also in runs where the disk is given a quiet start, growing gradually in mass over several orbital times. A cooling time comparable to the orbital time is needed to achieve fragmentation, for disk masses in the range $0.08-0.1 M_{\odot}$. After about 30 orbital times, merging between the bound condensations always leads to 2-3 protoplanets on quite eccentric orbits.

We carry out a large set of very high resolution, three dimensional smoothed particle hydrodynamics (SPH) simulations describing the evolution of gravitationally unstable gaseous protoplanetary disks. We consider a broad range of initial disk parameters. Disk masses out to 20 AU range from 0.075 to 0.125 $M_{\odot}$, roughly consistent with the high-end of the mass distribution inferred for disks around T Tauri stars. The initial disks span minimum $Q$ parameters between 0.8 and 2, with most models being around $\sim 1.4$. The disks are evolved assuming either a locally isothermal equation of state or an adiabatic equation of state with varying $\gamma$. When overdensities above a specific threshold appear as a result of gravitational instability in a locally isothermal calculation, the equation of state is switched to adiabatic to account for the increased optical depth. We show that when a disk has a minimum $Q$ parameter less than 1.4 strong trailing spiral instabilities, typically three or four armed modes, form and grow until fragmentation occurs along the arms after about 5 mean disk orbital times. The resulting clumps contract quickly to densities several orders of magnitude higher than the initial disk density, and the densest of them survive even under adiabatic conditions. These clumps are stable to tidal disruption and merge quickly, leaving 2-3 protoplanets on fairly eccentric orbits (the mean eccentricity being around 0.2) with masses between 0.7 and more than $7 M_{Jup}$, well in agreement with those of detected extrasolar planets.after $\sim 10^3$ years. Fragmentation is not strongly dependent on whether the disk starts from a marginally unstable state or gradually achieves it, as shown by a test where the disk gradually achieves the critical $Q$ by growing in mass.

We use a set of high-resolution cosmological N-body simulations to investigate the inner mass profile of galaxy-sized cold dark matter (CDM) halos. These simulations extend the thorough numerical convergence study presented in Paper I of this series (Power et al. 2003), and demonstrate that the mass profile of CDM halos can be robustly estimated beyond a minimum converged radius of order r_conv ~ 1 kpc/h in our highest resolution runs. The density profiles of simulated halos become progressively shallow from the virial radius inwards, and show no sign of approaching a well-defined power-law behaviour near the centre. At r_conv, the logarithmic slope of the density profile is steeper than the asymptotic \rho \propto r^-1 expected from the formula proposed by Navarro, Frenk, and White (1996), but significantly shallower than the steeply divergent \rho \propto r^-1.5 cusp proposed by Moore et al. (1999). We perform a direct comparison of the spherically-averaged dark matter circular velocity (V_c) profiles with rotation curves of low surface brightness (LSB) galaxies from the samples of de Blok et al. (2001), de Blok and Bosma (2002), and Swaters et al. (2003). Most (about two-thirds) LSB galaxies in this dataset are roughly consistent with CDM halo V_c profiles. However, about one third of LSBs in these samples feature a sharp transition between the rising and flat part of the rotation curve that is not seen in the V_c profiles of CDM halos. This discrepancy has been interpreted as excluding the presence of cusps, but we argue that it might simply reflect the difference between circular velocity and gas rotation speed likely to arise in gaseous disks embedded within realistic, triaxial CDM halos.

We use high resolution N-Body/SPH simulations to study the hydro-dynamical and gravitational interaction between the Large Magellanic Cloud and the Milky Way. We model the dark and hot extended halo components as well as the stellar/gaseous disks of the two galaxies. Tidal forces distort the LMC's disk, forcing a bar and creating a diffuse stellar halo and a strong warp, although very few stars are unbound from the LMC. Ram-pressure from a low density ionised halo is then sufficient to remove $1.4 \times 10^8M_\odot$ of gas from the LMC's disk forming a great circle trailing stream around the Galaxy.

We study the origin of cores and density profiles of gaseous baryonic structures in cosmology. By treating the baryons as a viscous gas, we find that both spheres and disks are possible solutions. We find analytically that the density profiles have inner and outer solutions, which in general are different. For disks we identify a central core, with density profile rho_d = constant, and the outer profile rho_d ~ r^{-3}. For spherical structures we find the profile rho_s ~ r^{-6}. In the presence of a dominating central black hole we find the inner profile rho ~ r^{-3/2}. When the mass is dominated by a dark matter component then the baryonic density profile will depend on the dark matter profile, and we point out how one can use this connection to infer the DM profile directly by observing the baryonic density profile.

We use a high resolution $\Lambda$CDM numerical simulation to calculate the mass function of dark matter haloes down to the scale of dwarf galaxies, back to a redshift of fifteen, in a 50 $h^{-1}$Mpc volume containing 80 million particles. Our low redshift results allow us to probe low $\sigma$ density fluctuations significantly beyond the range of previous cosmological simulations. The Sheth and Tormen mass function provides an excellent match to all of our data except for redshifts of ten and higher, where it overpredicts halo numbers increasingly with redshift, reaching roughly 50 percent for the $10^{10}-10^{11} \msun$ haloes sampled at redshift 15. Our results confirm previous findings that the simulated halo mass function can be described solely by the variance of the mass distribution, and thus has no explicit redshift dependence. We provide an empirical fit to our data that corrects for the overprediction of extremely rare objects by the Sheth and Tormen mass function. This overprediction has implications for studies that use the number densities of similarly rare objects as cosmological probes. For example, the number density of high redshift (z $\simeq$ 6) QSOs, which are thought to be hosted by haloes at 5$\sigma$ peaks in the fluctuation field, are likely to be overpredicted by at least a factor of 50%. We test the sensitivity of our results to force accuracy, starting redshift, and halo finding algorithm.

We use a high resolution collisionless simulation of a Virgo--like cluster in a $\Lambda$CDM cosmology to determine the velocity and clustering properties of the diffuse stellar component in the intracluster region at the present epoch. The simulated cluster builds up hierarchically and tidal interactions between member galaxies and the cluster potential produce a diffuse stellar component free-flying in the intracluster medium. Here we adopt an empirical scheme to identify tracers of the stellar component in the simulation and hence study its properties. We find that at $z=0$ the intracluster stellar light is mostly unrelaxed in velocity space and clustered in structures whose typical clustering radii are about 50 kpc at R=400--500 kpc from the cluster center, and predict the radial velocity distribution expected in spectroscopic follow-up surveys. Finally, we compare the spatial clustering in the simulation with the properties of the Virgo intracluster stellar population, as traced by ongoing intracluster planetary nebulae surveys in Virgo. The preliminary results indicate a substantial agreement with the observed clustering properties of the diffuse stellar population in Virgo.

The key algorithms and features of the Gasoline code for parallel hydrodynamics with self-gravity are described. Gasoline is an extension of the efficient Pkdgrav parallel N-body code using smoothed particle hydrodynamics. Accuracy measurements, performance analysis and tests of the code are presented. Recent successful Gasoline applications are summarized. These cover a diverse set of areas in astrophysics including galaxy clusters, galaxy formation and gas-giant planets. Future directions for gasdynamical simulations in astrophysics and code development strategies for tackling cutting edge problems are discussed.

We study the evolution of cold, gravitationally unstable protoplanetary gaseous disks performing 3D SPH simulations with up to a million particles on large parallel machines. We show that self-gravitating protoplanets can form in disks with initial $Q_{min} \sim 1.4$ provided that disks are evolved with a locally isothermal equation of state until localized regions reach a sufficiently high density. Lower resolution simulations carried out for as long as a thousand years show that systems of giant protoplanets with masses and orbits comparable to those of the observed extrasolar planets arise naturally.

We present a comprehensive set of convergence tests which explore the role of various numerical parameters on the equilibrium structure of a simulated dark matter halo. We report results obtained with two independent, state-of-the-art, multi-stepping, parallel N-body codes: PKDGRAV and GADGET. We find that convergent mass profiles can be obtained for suitable choices of the gravitational softening, timestep, force accuracy, initial redshift, and particle number. For softenings chosen so that particle discreteness effects are negligible, convergence in the circular velocity is obtained at radii where the following conditions are satisfied: (i) the timestep is much shorter than the local orbital timescale; (ii) accelerations do not exceed a characteristic acceleration imprinted by the gravitational softening; and (iii) enough particles are enclosed so that the collisional relaxation timescale is longer than the age of the universe. The most stringent requirement for convergence is typically that imposed on the particle number by the collisional relaxation criterion, which implies that in order to estimate accurate circular velocities at radii where the density contrast may reach $\sim 10^6$, the region must enclose of order 3000 particles (or more than a few times $10^6$ within the virial radius). Applying these criteria to a galaxy-sized $\Lambda$CDM halo, we find that the spherically-averaged density profile becomes progressively shallower from the virial radius inwards, reaching a logarithmic slope shallower than -1.2 at the innermost resolved point, $r \sim 0.005 r_{200}$, with little evidence for convergence to a power-law behaviour in the inner regions.

The evolution of gravitationally unstable protoplanetary gaseous disks has been studied with the use of three-dimensional smoothed particle hydrodynamics simulations with unprecedented resolution. We have considered disks with initial masses and temperature profiles consistent with those inferred for the protosolar nebula and for other protoplanetary disks. We show that long-lasting, self-gravitating protoplanets arise after a few disk orbital periods if cooling is efficient enough to maintain the temperature close to 50 K. The resulting bodies have masses and orbital eccentricities similar to those of detected extrasolar planets.

We investigate the evolution of substructure in cold dark matter halos using N-body simulations of tidal stripping of substructure halos (subhalos) within a static host potential. We find that halos modeled following the Navarro, Frenk & White (NFW) mass profile lose mass continuously due to tides from the massive host, leading to the total disruption of satellite halos with small tidal radii. The structure of stripped NFW halos depends mainly on the fraction of mass lost, and can be expressed in terms of a simple correction to the original NFW profile. We apply these results to substructure in the Milky Way, and conclude that the dark matter halos surrounding its dwarf spheroidal (dSph) satellites have circular velocity curves that peak well beyond the luminous radius at velocities significantly higher than expected from the stellar velocity dispersion. Our modeling suggests that the true tidal radii of dSphs lie well beyond the putative tidal cutoff observed in the surface brightness profile, suggesting that the latter are not really tidal in origin but rather features in the light profile of limited dynamical relevance. For Draco, in particular, our modeling implies that its tidal radius is much larger than derived by Irwin & Hatzidimitriou (1995), lending support to the interpretation of recent Sloan survey data by Odenkirchen et al. (2001). Similarly, our model suggests that Carina's halo has a peak circular velocity of ~55 km/s, which may help explain how this small galaxy has managed to retain enough gas to undergo several bursts of star formation. Our results imply a close correspondence between the most massive subhalos expected in a CDM universe and the known satellites of the Milky Way, and suggest that only subhalos with peak circular velocities below 35 km/s lack readily detectable luminous counterparts.

We present a set of gas-dynamical simulations of galaxy groups and clusters aimed at exploring the effect of non-gravitational heating. We use GASOLINE, a parallel Tree+SPH code, to simulate the formation of four cosmic halos with temperature 0.5<T<8 keV. Non-gravitational heating is implemented in two different ways: (1) by imposing a minimum entropy floor at a given redshift, 1<z<5; (2) by gradually heating gas, proportionally to the SN rate expected from semi-analytical modeling of galaxy formation. Our main results are the following. (a) An extra heating energy of about 1 keV per gas particle is required to reproduce the observed Lx-T relation, independent of whether it is provided so as to create an entropy floor of 50-100 keV cm^2, or is modulated in redshift; our SN feedback recipe provides only 1/3 keV/part. (b) The M-T relation is almost unaffected by non-gravitational heating and follows the M T^{3/2} scaling, with a normalization ~40% higher than observed, independent of the heating scheme. The inclusion of cooling in a run of a small group has the effects of increasing T_ew by ~30%, possibly reconciling simulated and observed M-T relations, and of decreasing Lx by ~40%. In spite of the inclusion of SN feedback energy, almost 40% of the gas becomes cold, in excess of current observational estimates. (abridged)

We examine recent suggestions that substructure in cold dark matter (CDM) halos may be in conflict with the presence of thin, dynamically fragile stellar disks. N-body simulations of an isolated disk/bulge/halo model of the Milky Way that includes several hundred dark matter satellites with masses, densities and orbits derived from high-resolution cosmological CDM simulations indicate that substructure at $z=0$ plays only a minor dynamical role in the heating of the disk over several Gyrs. This is because the orbits of satellites in present-day CDM halos seldom take them near the disk, where their tidal effects are greatest. Unless the effects of substructure are very different at earlier times, our models suggest that substructure might not preclude virialized CDM halos from being acceptable hosts of thin stellar disks like that of the Milky Way.

Recent observations suggest that Carina and other nearby dwarf spheroidal galaxies are surrounded by unbound stars tidally stripped by the Milky Way. We run high-resolution N-Body simulations of dwarf galaxies orbiting within the Milky Way halo to determine if such observations can be explained with dark matter potentials as those implied by current structure formation models. We show that tidal forces acting on dwarfs with constant density cores or with cuspy profiles having a low concentration parameter ($c < 5$) lead to flat outer stellar density profiles like that of Carina for a variety of orbital configurations. On the contrary, it is more difficult to remove stars from cuspy dark matter halos with concentrations as high as predicted by CDM models at the mass scale of dwarf galaxies ($c \simgt 10$) and the data can only be reproduced assuming nearly radial orbits. Our simulations show that Carina is losing mass at a fractional rate $< 0.1$ Gyr$^{-1}$ and its mass-to-light ratio could be inflated by at most a factor of 2 due to unbound stars projected along the line of sight. We follow the evolution of the tidal debris within a triaxial clumpy cold dark matter Milky Way halo which causes differential precession and small scale heating of the stellar streams. This renders their use as a dynamical tracer of the Galactic potential practically useless, but does provide a novel test of the nature of the dark matter. Models with warm dark matter (WDM) or fluid dark matter (FDM) produce dwarf halos with lower central densities than CDM and would be consistent with the observed tidal tails even for orbits with eccentricities as low as indicated by current data on nearby dwarf spheroidals. Galactic halos in FDM are smooth and spherical and would be favored by the detection of coherent streams.

We present a new algorithm (PINOCCHIO, PINpointing Orbit-Crossing Collapsed HIerarchical objects) to predict accurately the formation and evolution of individual dark matter haloes in a given realization of an initial linear density field. Compared with the halo population formed in a large (360^3 particles) collisionless simulation of a CDM universe, our method is able to predict to better than 10 per cent statistical quantities such as the mass function, two-point correlation function and progenitor mass function of the haloes. Masses of individual haloes are estimated accurately as well, with errors typically of order 30 per cent in the mass range well resolved by the numerical simulation. These results show that the hierarchical formation of dark matter haloes can be accurately predicted using local approximations to the dynamics when the correlations in the initial density field are properly taken into account. The approach allows one to automatically generate a large ensemble of accurate merging histories of haloes with complete knowledge of their spatial distribution. The construction of the full merger tree for a 256^3 realisation requires a few hours of CPU-time on a personal computer, orders of magnitude faster than the corresponding N-body simulation would take, and without needing any extensive post-processing. The technique can be efficiently used, for instance, for generating the input for galaxy formation modeling.

We present results from high-resolution Tree+SPH simulations of galaxy clusters and groups, aimed at studying the effect of non-gravitational heating on the entropy of the ICM. We simulate three systems, having emission-weighted temperature T=0.6,1 and 3 keV, with spatial resolution better than 1% of the virial radius. We consider the effect of different prescriptions for non-gravitational ICM heating, such as SN energy feedback, as predicted by semi-analytical models of galaxy formation, and two different minimum entropy floors, S_fl=50 and 100 keV cm^2, imposed at z=3. Simulations with only gravitational heating nicely reproduce predictions from self-similar ICM models, while extra heating is shown to break the self-similarity, by a degree which depends on total injected energy and on cluster mass. We use observational results on the excess entropy in central regions of galaxy systems, to constrain the amount of extra-heating required. We find that setting the entropy floor S_fl=50 keV cm^2, which corresponds to an extra heating energy of about 1 keV per particle, is able to reproduce the observed excess of ICM entropy.

We use a cosmological simulation of the Local Group to make quantitative and speculative predictions for direct detection experiments. Cold dark matter (CDM) halos form via a complex series of mergers, accretion events and violent relaxation which precludes the formation of significant caustic features predicted by axially symmetric collapse. The halo density profiles are combined with observational constraints on the galactic mass distribution to constrain the local density of cold dark matter to lie in the range 0.18 <~ rho_CDM(R_solar)/GeV cm^-3 <~ 0.30. In velocity space, coherent streams of dark matter from tidally disrupted halos fill the halo and provide a tracer of the merging hierarchy. The particle velocities within triaxial CDM halos cannot be approximated by a simple Maxwellian distribution and is radially biased at the solar position. The detailed phase space structure within the solar system will depend on the early merger history of the progenitor halos and the importance of major mergers over accretion dominated growth. We follow the formation of a ``Draco'' sized dSph halo of mass 10^8M_solar with several million particles and high force accuracy. Its internal structure and substructure resembles that of galactic or cluster mass halos: the density profile has a singular central cusp and it contains thousands of sub-halos orbiting within its virial radius demonstrating a self-similar nature to collisionless dark matter sub-clustering. The singular cores of substructure halos always survive complete tidal disruption although mass loss is continuous and rapid. Extrapolating wildly to earth mass halos with velocity dispersion of 1 m s^-1 (roughly equal to the free streaming scale for neutralinos) we find that most of the dark matter may remain attached to bound subhalos. (Abridged)

We present results from high-resolution N-Body/SPH simulations of rotationally supported dwarf irregular galaxies moving on bound orbits in the massive dark matter halo of the Milky Way.The dwarf models span a range in disk surface density and the masses and sizes of their dark halos are consistent with the predictions of cold dark matter cosmogonies. We show that the strong tidal field of the Milky Way determines severe mass loss in their halos and disks and induces bar and bending instabilities that transform low surface brightness dwarfs (LSBs) into dwarf spheroidals (dSphs) and high surface brightness dwarfs (HSBs) into dwarf ellipticals (dEs) in less than 10 Gyr. The final central velocity dispersions of the remnants are in the range 8-30 km/s and their final $v/\sigma$ falls to values $< 0.5$, matching well the kinematics of early-type dwarfs. The transformation requires the orbital time of the dwarf to be $\simlt 3-4$ Gyr, which implies a halo as massive and extended as predicted by hierarchical models of galaxy formation to explain the origin of even the farthest dSph satellites of the Milky Way, Leo I and Leo II. Only dwarfs with central dark matter densities as high as those of Draco and Ursa Minor can survive for 10 Gyr in the proximity of the Milky Way: this is naturally achieved within hierarchical models, where the densest objects should have small orbital times due to their early formation epochs. Part of the gas is stripped and part is funneled to the center due to the bar, generating one strong burst of star formation in HSBs and smaller, multiple bursts in LSBs. Extended low-surface brightness stellar and gaseous streams originate from LSBs and, when projected along the line of sight, can lead to overestimate the mass-to-light ratio of the bound remnant by a factor $\simlt 2$,

N-Body/SPH simulations are used to study the evolution of dwarf irregular galaxies (dIrrs) entering the dark matter halo of the Milky Way or M31 on plunging orbits. We propose a new dynamical mechanism driving the evolution of gas rich, rotationally supported dIrrs, mostly found at the outskirts of the Local Group (LG), into gas free, pressure supported dwarf spheroidals (dSphs) or dwarf ellipticals (dEs), observed to cluster around the two giant spirals. The initial model galaxies are exponential disks embedded in massive dark matter halos and reproduce nearby dIrrs. Repeated tidal shocks at the pericenter of their orbit partially strip their halo and disk and trigger dynamical instabilities that dramatically reshape their stellar component. After only 2-3 orbits low surface brightness (LSB) dIrrs are transformed into dSphs, while high surface brightness (HSB) dIrrs evolve into dEs. This evolutionary mechanism naturally leads to the morphology-density relation observed for LG dwarfs. Dwarfs surrounded by very dense dark matter halos, like the archetypical dIrr GR8, are turned into Draco or Ursa Minor, the faintest and most dark matter dominated among LG dSphs. If disks include a gaseous component, this is both tidally stripped and consumed in periodic bursts of star formation. The resulting star formation histories are in good qualitative agreement with those derived using HST color-magnitude diagrams for local dSphs.

Can N-body simulations reliably determine the structural properties of dark matter halos? Focussing on a Virgo-sized galaxy cluster, we increase the resolution of current ``high resolution simulations'' by almost an order of magnitude to examine the convergence of the important physical quantities. We have 4 million particles within the cluster and force resolution 0.5 kpc/h (0.05% of the virial radius). The central density profile has a logarithmic slope of -1.5, as found in lower resolution studies of the same halo, indicating that the profile has converged to the ``physical'' limit down to scales of a few kpc. Also the abundance of substructure is consistent with that derived from lower resolution runs; on the scales explored, the mass and circular velocity functions are close to power laws of exponents ~ -1.9 and -4. Overmerging appears to be globally unimportant for suhalos with circular velocities > 100 km/s. We can trace most of the cluster progenitors from z=3 to the present; the central object (the dark matter analog of a cD galaxy)is assembled between z=3 and 1 from the merging of a dozen halos with v_circ \sim 300 km/s. The mean circular velocity of the subhalos decreases by ~ 20% over 5 billion years, due to tidal mass loss. The velocity dispersions of halos and dark matter globally agree within 10%, but the halos are spatially anti-biased, and, in the very central region of the cluster, they show positive velocity bias; however, this effect appears to depend on numerical resolution.

We combine semi-analytical methods with a ultra-high resolution simulation of a galaxy cluster (of mass 2.3 10^14h-1Msolar, and 4 10^6 particles within its virial radius) formed in a standard CDM universe to study the spatial distribution and orbital properties of the present-day descendents of Lyman Break Galaxies (LBGs). At the present time only five (out of 12) of halos containing LBGs survive as separate entities inside the cluster virial radius. Their circular velocities are in the range 200 - 550 km/sec. Seven halos merged together to form the central object at the very center of the cluster. Using semi-analytical modeling of galaxy evolution we show that descendents of halos containing LBGs now host giant elliptical galaxies. Galaxy orbits are radial, with a pericenter to apocenter ratio of about 1:5. The orbital eccentricities of LBGs descendents are statistically indistinguishable from those of the average galaxy population inside the cluster, suggesting that the orbits of these galaxies are not significantly affected by dynamical friction decay after the formation of the cluster's main body. In this cluster, possibly due to its early formation time, the descendents of LBGs are contained within the central 60% of the cluster virial radius and have an orbital velocity dispersion lower than the global galaxy population, originating a mild luminosity segregation for the brightest cluster members. Mass estimates based only on LBGs descendents (especially including the central cD) reflect this bias in space and velocity and underestimate the total mass of this well virialized cluster by up to a factor of two compared to estimates using at least 20 cluster members.

We use numerical simulations to examine the substructure within galactic and cluster mass halos that form within a hierarchical universe. Clusters are easily reproduced with a steep mass spectrum of thousands of substructure clumps that closely matches observations. However, the survival of dark matter substructure also occurs on galactic scales, leading to the remarkable result that galaxy halos appear as scaled versions of galaxy clusters. The model predicts that the virialised extent of the Milky Way's halo should contain about 500 satellites with circular velocities larger than Draco and Ursa-Minor i.e. bound masses > 10^8Mo and tidally limited sizes > kpc. The substructure clumps are on orbits that take a large fraction of them through the stellar disk leading to significant resonant and impulsive heating. Their abundance and singular density profiles has important implications for the existence of old thin disks, cold stellar streams, gravitational lensing and indirect/direct detection experiments.

We show that a universe dominated by cold dark matter fails to reproduce the rotation curves of dark matter dominated galaxies, one of the key problems that it was designed to resolve. We perform numerical simulations of the formation of dark matter halos, each containing \gsim 10^6 particles and resolved to 0.003 times the virial radius, allowing an accurate comparison with rotation curve data. A good fit to both galactic and cluster sized halos can be achieved using the density profile rho(r) \propto [(r/r_s)^1.5(1+(r/r_s)^1.5)]^-1, where r_s is a scale radius. This profile has a steeper asymptotic slope, rho(r) \propto r^-1.5, and a sharper turnover than found by lower resolution studies. The central structure of relaxed halos that form within a hierarchical universe has a remarkably small scatter (unrelaxed halos would not host disks). We compare the results with a sample of dark matter dominated, low surface brightness (LSB) galaxies with circular velocities in the range 100-300 km/s. The rotation curves of disks within cold dark matter halos rise too steeply to match these data which require a constant mass density in the central regions. The same conclusion is reached if we compare the scale free shape of observed rotation curves with the simulation data. It is important to confirm these results using stellar rather than HI rotation curves for LSB galaxies. We test the effects of introducing a cut-off in the power spectrum that may occur in a universe dominated by warm dark matter. In this case halos form by a monolithic collapse but the final density profile hardly changes, demonstrating that the merger history does not play a role in determining the halo structure.

We follow the evolution of disk galaxies within a cluster that forms hierarchically in a standard cold dark matter N-body simulation. At a redshift z=0.5 we select several dark matter halos that have quiet merger histories and are about to enter the newly forming cluster environment. The halos are replaced with equilibrium high resolution model spirals that are constructed to represent luminous examples of low surface brightness (LSB) and high surface brightness (HSB) galaxies. Whilst the models have the same total luminosity, \sim L_*, they have very different internal mass profiles, core radii and disk scale lengths, however they all lie at the same place on the Tully-Fisher relation. Due to their ``soft'' central potentials, LSB galaxies evolve dramatically under the influence of rapid encounters with dark matter halos, substructure and strong tidal shocks from the global cluster potential - galaxy harassment. As much as 90% of the LSB disk stars are tidally stripped and congregate in large diffuse tails that trace the orbital path of the galaxy and form the diffuse intra-cluster light. The bound stellar remnants closely resemble the dwarf spheroidals (dE's) that populate nearby clusters, with large scale lengths and low central surface brightness.

We examine the distributions of eccentricities of orbits within mass distributions like those we see for galaxies and clusters. A comprehensive understanding of these orbital properties is essential to calculate the rates of physical processes relevant to the formation and evolution of galaxies and clusters. We derive the orbital eccentricity distributions for a number of spherical potentials. These distributions depend strongly on the velocity anisotropy, but only slightly on the shape of the potential. We also present high resolution N-body simulations of the orbital decay of satellite systems on eccentric orbits in an isothermal halo. The dynamical friction timescales are found to decrease with increasing orbital eccentricity, but the dependence is weaker than previously suggested. The orbital eccentricity stays remarkably constant throughout the decay; although the eccentricity decreases near pericenter, it increases again near apocenter, such that there is no net circularization. Finally, we discuss a number of applications. We find that the distribution of orbital eccentricities of the globular clusters in the Milky Way is consistent with a close to isotropic velocity distribution. The limited data on the galactic system of satellites, however, appears to be different and warrants further investigation as a clue to the formation and evolution of our Milky Way and its halo substructure.

We follow the evolution of disk galaxies within a cluster that forms hierarchically in a cold dark matter N-body simulation. At a redshift z=0.5 we select several dark matter halos that have quiet merger histories and are about to enter the newly forming cluster environment. The halos are replaced with equilibrium high resolution model spirals that are constructed to represent examples of low surface brightness (LSB) and high surface brightness (HSB) galaxies. Varying the disk and halo structural parameters reveals that the response of a spiral galaxy to tidal encounters depends primarily on the potential depth of the mass distribution and the disk scale length. LSB galaxies, characterised by slowly rising rotation curves and large scale lengths, evolve dramatically under the influence of rapid encounters with substructure and strong tidal shocks from the global cluster potential --- galaxy harassment. We find that up to 90% of their stars are tidally stripped and congregate in large diffuse tails that trace the orbital path of the galaxy and form the diffuse intra-cluster light. The bound stellar remnants closely resemble the dwarf spheroidals (dE's) that populate nearby clusters. HSB galaxies are stable to the chaos of cluster formation and tidal encounters. These disks lie well within the tidally limited dark matter halos and their potentials are more concentrated. Although very few stars are stripped, the scale height of the disks increases substantially and no spiral features remain, therefore we speculate that these galaxies would be identified as S0 galaxies in present day clusters.

Higher order statistics are investigated in ($\Omega$)CDM universes by analyzing $500\mpc$ high resolution tree N-body simulations with both $\Omega = 1$, and $\Omega < 1$. The amplitudes of the N-point correlation functions are calculated from moments of counts-in-cells determined by a pair of new algorithms especially developed for large simulations. This approach enables massive oversampling with $\simeq 10^{9-14}$ cells for accurate determination of factorial moments from up to 47 million particles in the scale range of $8 \kpc - 125\mpc$. Thorough investigation shows that there are three scale ranges in the simulations: $\ge 8\mpc$, weakly non-linear regime, where perturbation theory applies with utmost precision, $1\mpc - 8\mpc$, the non-linear plateau, and finally $\le 1\mpc$, a regime where dynamical discreteness effects dominate the higher order statistics. In the physically relevant range of $1\mpc-125\mpc$ the results i) confirm the validity of perturbation theory in the weakly non-linear regime, ii) establish the existence of a plateau in the highly non-linear regime similar to the one observed in scale free simulations iii) show extended perturbation theory to be an excellent approximation for the non-linear regime iv) find the time dependence of the $S_N$'s to be negligible in both regimes v) in comparison with similar measurements in the EDSGC survey, strongly support $\Omega < 1$ with no biasing vi) show that the formulae of Szapudi & Colombi (1996) provide a good approximation for errors on higher order statistics measured in N-body simulations.

The discovery of a population of young galaxies at an epoch when the universe was about one tenth of its current age has shed new light on the question of when and how galaxies formed. Within the context of popular models this is the population of primeval galaxies that built themselves up to the size of present--day galaxies through the process of repeated mergers. But the recent detection of a large concentration of these primeval galaxies (Steidel et al. 1997) appears to be incompatible with hierarchical clustering models, which generally predict that clusters of this size are fully formed later in time. Here we use a combination of two powerful theoretical techniques --semi-analytic modelling and N-body simulations-- to show that such large concentrations should be quite common in a universe dominated by cold dark matter, and that they are the progenitors of the rich galaxy clusters seen today. We predict the clustering properties of primeval galaxies which should, when compared with data that will be collected in the near future, test our understanding of galaxy formation within the framework of a universe dominated by cold dark matter.

We examine the properties of dark matter halos within a rich galaxy cluster using a high resolution simulation that captures the cosmological context of a cold dark matter universe. The mass and force resolution permit the resolution of 150 halos with circular velocities larger than 80 kms within the cluster's virial radius of 2 Mpc. This enables an unprecedented study of the statistical properties of a large sample of dark matter halos evolving in a dense environment. The cumulative fraction of mass attached to these halos varies from 0% at 200 kpc, to 13% at the virial radius. Even at this resolution the overmerging problem persists; halos that pass within 200 kpc of the cluster center are tidally disrupted. Additional substructure is lost at earlier epochs within the massive progenitor halos. The median ratio of apocentric to pericentric radii is 6:1; the orbital distribution is close to isotropic, circular orbits are rare, radial orbits are common. The orbits of halos are unbiased with respect to both position within the cluster and with the orbits of the smooth dark matter background and no velocity bias is detected. The tidal radii of surviving halos are generally well-fit using the simple analytic prediction applied to their orbital pericenters. Halos within clusters have higher concentrations than those in the field. Within the cluster, halo density profiles can be modified by tidal forces and individual encounters with other halos that cause significant mass loss - ``galaxy harassment''. Mergers between halos do not occur inside the clusters virial radius.

We examine the effects of mass resolution and force softening on the density profiles of cold dark matter halos that form within cosmological N-body simulations. As we increase the mass and force resolution, we resolve progenitor halos that collapse at higher redshifts and have very high densities. At our highest resolution we have nearly 3 million particles within the virial radius, several orders of magnitude more than previously used and we can resolve more than one thousand surviving dark matter halos within this single virialised system. The halo profiles become steeper in the central regions and we may not have achieved convergence to a unique slope within the inner 10% of the virialised region. Results from two very high resolution halo simulations yield steep inner density profiles, $\rho(r)\sim r^{-1.4}$. The abundance and properties of arcs formed within this potential will be different from calculations based on lower resolution simulations. The kinematics of disks within such a steep potential may prove problematic for the CDM model when compared with the observed properties of halos on galactic scales.

We investigate the internal structure of cold dark matter halos using high resolution N-body simulations. As the mass and force resolution are increased, halo density profiles become steeper, asymptoting to a slope of $\sim -4/3$ in the central regions and may not have converged to a unique result. At our highest resolution we have nearly 3 million particles within the virial radius, $R_{200}$, and force softening that is $\sim 0.2% R_{200}$. This resolution has also allowed us to resolve a large part of the overmerging problem - we find over 1000 surviving dark halos orbiting within a single cluster potential. These data have given us unprecedented insights into the dynamics and structure of ``halos within halos'', allowing us for the first time, to compare the distribution of dark matter with observations of galaxies in clusters.

Using cosmological N-body simulations of critical (SCDM) and open (Omega_0=0.3, OCDM) cold dark matter models we have identified dark matter halos which are associated with the progenitors of present day bright early type galaxies. By following their merging history, we show how early type galaxies that formed within massive halos at redshift around 3 are now preferentially residing in clusters and groups. On the other hand, those that formed through major merging events between redshift 1 and the present have not yet been accreted into larger, virialized structures. This result is in agreement with analytical predictions in hierarchical clustering models. CDM models are able to explain both the ancient and uniform population of ellipticals that dominates in clusters together with the more recent and heterogeneous population of field ellipticals. Predictions for the comoving number density of bright early-type galaxies are given, and are shown to be consistent with the observed luminosity function. We predict that the number density of interacting bright binary galaxies, from which the field population of ellipticals may have originated, is proportional to (1+z)**4.2+-0.28 and (1+z)**2.5+-0.42 in SCDM and OCDM respectively. This result is consistent with previous analytical estimates and is discussed together with recent observational constraints.

Leapfrog integration has been the method of choice in N-body simulations owing to its low computational cost for a symplectic integrator with second order accuracy. We introduce a new leapfrog integrator that allows for variable timesteps for each particle in large N-body simulations. Tests with single particles in fixed potentials show that it behaves as a symplectic integrator. We then examine the results of both standard leapfrog and our temporally adaptive leapfrog on full N-body integrations of clusters and large scale structure establishing accuracy criteria for both methods. The adaptive method shows significant speed-ups over single step integrations---but the integrator no longer appears to be symplectic or, in the case of large scale structure simulations, accurate. This loss of accuracy appears to be caused by the way that the timestep is chosen, not by the integrator itself. We present a related integration technique that does retain sufficient accuracy. Although it is not symplectic, it is apparently better than previous implementations and is our current integrator of choice for large astrophysical simulations. We also note that the standard leapfrog difference equations used in cosmological N-body integrations in comoving coordinates are not symplectic. We derive an implementation of leapfrog that is in comoving canonical coordinates to correct for this deficiency.

The dynamics of the Local Group and its environment provide a unique challenge to cosmological models. The velocity field within 5h-1 Mpc of the Local Group (LG) is extremely ``cold''. The deviation from a pure Hubble flow, characterized by the observed radial peculiar velocity dispersion, is measured to be about 60km/s. We compare the local velocity field with similarly defined regions extracted from N-body simulations of Universes dominated by cold dark matter (CDM). This test is able to strongly discriminate between models that have different mean mass densities. We find that neither the Omega=1 (SCDM) nor Omega=0.3 (OCDM) cold dark matter models can produce a single candidate Local Group that is embedded in a region with such small peculiar velocities. For these models, we measure velocity dispersions between 500-700km/s and 150-300km/s respectively, more than twice the observed value. Although both CDM models fail to produce environments similar to those of our Local Group on a scale of a few Mpc, they can give rise to many binary systems that have similar orbital properties as the Milky Way--Andromeda system. The local, gravitationally induced bias of halos in the CDM ``Local Group'' environment, if defined within a sphere of 10 Mpc around each Local Group is about 1.5, independent of Omega. No biasing scheme could reconcile the measured velocity dispersions around Local Groups with the observed one. Identification of binary systems using a halo finder (named Skid (http://www-hpcc.astro.washington.edu/tools/DENMAX for a public version)) based on local density maxima instead of a simple linking algorithm, gives a much more complete sample. We show that a standard ``friend of friends'' algorithm would miss 40% of the LG candidates present in the simulations.

We test the precision with which weak lensing data can provide characteristic cluster mass profiles within Cold Dark Matter scenarios. Using a parallel treecode to simulate volumes as large as 500h-1 Mpc with good resolution, we generate samples of large clusters within a standard CDM model and an open CDM model with Omega_o=0.3. We mock high-quality lensing data by including realistic errors, selecting cluster samples based on velocity dispersion, and fitting profiles within a realistic range in radius. We find that a sample of ten clusters can determine logarithmic profile slopes with 1 sigma errors of about 7%. Increasing the sample size to twenty brings this error down to less than 5%, but this is still insufficient to distinguish the two models. However, measures of cluster profiles obtained with weak lensing do place strong constraints for general CDM--like models of structure formation, and we discuss the optimal strategy for obtaining data samples to use for this purpose.

We describe how long-term solar system orbit integration could be implemented on a parallel computer. The interesting feature of our algorithm is that each processor is assigned not to a planet or a pair of planets but to a time-interval. Thus, the 1st week, 2nd week,..., 1000th week of an orbit are computed concurrently. The problem of matching the input to the (n+1)-st processor with the output of the n-th processor can be solved efficiently by an iterative procedure. Our work is related to the so-called waveform relaxation methods in the computational mathematics literature, but is specialized to the Hamiltonian and nearly integrable nature of solar system orbits. Simulations on serial machines suggest that, for the reasonable accuracy requirement of 1" per century, our preliminary parallel algorithm running on a 1000-processor machine would be about 50 times faster than the fastest available serial algorithm, and we have suggestions for further improvements in speed.