We investigate a scenario where the formation of Globular Clusters (GCs) is triggered by high-speed collisions between infalling atomic-cooling subhalos during the assembly of the main galaxy host, a special dynamical mode of star formation that operates at high gas pressures and is intimately tied to LCDM hierarchical galaxy assembly. The proposed mechanism would give origin to "naked" globulars, as colliding dark matter subhalos and their stars will simply pass through one another while the warm gas within them clashes at highly supersonic speed and decouples from the collisionless component, in a process reminiscent of the Bullet galaxy cluster. We find that the resulting shock-compressed layer cools on a timescale that is typically shorter than the crossing time, first by atomic line emission and then via fine-structure metal-line emission, and is subject to gravitational instability and fragmentation. Through a combination of kinetic theory approximation and high-resolution $N$-body simulations, we show that this model may produce: (a) a GC number-halo mass relation that is linear down to dwarf galaxy scales and agrees with the trend observed over five orders of magnitude in galaxy mass; (b) a population of old globulars with a median age of 12 Gyr and an age spread similar to that observed; (c) a spatial distribution that is biased relative to the overall mass profile of the host; and (d) a bimodal metallicity distribution with a spread similar to that observed in massive galaxies.

We explore the effect of relic gravitational waves on the primordial phase change from the quark-gluon plasma into the low density hadron gas that occurred approximately $10^{-5}$s after the beginning. We show that the gravitational wave, through doing work on the fluid, modulates the local volumes, causing a pressure modulation which either suppresses or boosts the bubble cavitation rate. The boosted rate is significant, implying that the phase transition could have occurred earlier than if this interaction is not considered.

Simulations of tidal streams show that close encounters with dark matter subhalos induce density gaps and distortions in on-sky path along the streams. Accordingly, observing disrupted streams in the Galactic halo would substantiate the hypothesis that dark matter substructure exists there, while in contrast, observing collimated streams with smoothly varying density profiles would place strong upper limits on the number density and mass spectrum of subhalos. Here, we examine several measures of stream "disruption" and their power to distinguish between halo potentials with and without substructure and with different global shapes. We create and evolve a population of 1280 streams on a range of orbits in the Via Lactea II simulation of a Milky Way-like halo, replete with a full mass range of {\Lambda}CDM subhalos, and compare it to two control stream populations evolved in smooth spherical and smooth triaxial potentials, respectively. We find that the number of gaps observed in a stellar stream is a poor indicator of the halo potential, but that (i) the thinness of the stream on-sky, (ii) the symmetry of the leading and trailing tails, and (iii) the deviation of the tails from a low-order polynomial path on-sky ("path regularity") distinguish between the three potentials more effectively. We find that globular cluster streams on low-eccentricity orbits far from the galactic center (apocentric radius ~ 30-80 kpc) are most powerful in distinguishing between the three potentials. If they exist, such streams will shortly be discoverable and mapped in high dimensions with near-future photometric and spectroscopic surveys.

If dark matter consists of weakly interacting massive particles (WIMPs), dark matter subhalos in the Milky Way could be detectable as gamma-ray point sources due to WIMP annihilation. In this work, we perform an updated study of the detectability of dark matter subhalos as gamma-ray sources with the Fermi Large Area Telescope (Fermi LAT). We use the results of the Via Lactea II simulation, scaled to the Planck 2015 cosmological parameters, to predict the local dark matter subhalo distribution. Under optimistic assumptions for the WIMP parameters --- a 40 GeV particle annihilating to $b\bar{b}$ with a thermal cross-section, as required to explain the Galactic center GeV excess --- we predict that at most $\sim 10$ subhalos might be present in the third Fermi LAT source catalog (3FGL). This is a smaller number than has been predicted by prior studies, and we discuss the origin of this difference. We also compare our predictions for the detectability of subhalos with the number of subhalo candidate sources in 3FGL, and derive upper limits on the WIMP annihilation cross-section as a function of the particle mass. If a dark matter interpretation could be excluded for all 3FGL sources, our constraints would be competitive with those found by indirect searches using other targets, such as known Milky Way satellite galaxies.

Over the last decade, warm dark matter (WDM) has been repeatedly proposed as an alternative scenario to the standard cold dark matter (CDM) one, potentially resolving several disagreements between the CDM model and observations on small scales. Here, we reconsider the most important CDM small-scale discrepancies in the light of recent observational constraints on WDM. As a result, we find that a conventional thermal (or thermal-like) WDM cosmology with a particle mass in agreement with Lyman-$\alpha$ is nearly indistinguishable from CDM on the relevant scales and therefore fails to alleviate any of the small-scale problems. The reason for this failure is that the power spectrum of conventional WDM falls off too rapidly. To maintain WDM as a significantly different alternative to CDM, more evolved production mechanisms leading to multiple dark matter components or a gradually decreasing small-scale power spectrum have to be considered.

We present a new method for determining the Galactic gravitational potential based on forward modeling of tidal stellar streams. We use this method to test the performance of smooth and static analytic potentials in representing realistic dark matter halos, which have substructure and are continually evolving by accretion. Our FAST-FORWARD method uses a Markov Chain Monte Carlo algorithm to compare, in 6D phase space, an "observed" stream to models created in trial analytic potentials. We analyze a large sample of streams evolved in the Via Lactea II (VL2) simulation, which represents a realistic Galactic halo potential. The recovered potential parameters are in agreement with the best fit to the global, present-day VL2 potential. However, merely assuming an analytic potential limits the dark matter halo mass measurement to an accuracy of 5 to 20%, depending on the choice of analytic parametrization. Collectively, mass estimates using streams from our sample reach this fundamental limit, but individually they can be highly biased. Individual streams can both under- and overestimate the mass, and the bias is progressively worse for those with smaller perigalacticons, motivating the search for tidal streams at galactocentric distances larger than 70 kpc. We estimate that the assumption of a static and smooth dark matter potential in modeling of the GD-1 and Pal5-like streams introduces an error of up to 50% in the Milky Way mass estimates.

We report the discovery of an object near M87 in the Virgo Cluster with an extraordinary blueshift of -1025 km/s, offset from the systemic velocity by >2300 km/s. Evaluation of photometric and spectroscopic data provides strong evidence that this object is a distant massive globular cluster, which we call HVGC-1 in analogy to Galactic hypervelocity stars. We consider but disfavor more exotic interpretations, such as a system of stars bound to a recoiling black hole. The odds of observing an outlier as extreme as HVGC-1 in a virialized distribution of intracluster objects are small; it appears more likely that the cluster was (or is being) ejected from Virgo following a three-body interaction. The nature of the interaction is unclear, and could involve either a subhalo or a binary supermassive black hole at the center of M87.

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.

We use high-resolution cosmological hydrodynamic simulations to study the angular momentum acquisition of gaseous halos around Milky Way sized galaxies. We find that cold mode accreted gas enters a galaxy halo with ~70% more specific angular momentum than dark matter averaged over cosmic time (though with a very large dispersion). In fact, we find that all matter has a higher spin parameter when measured at accretion than when averaged over the entire halo lifetime, and is well characterized by \lambda~0.1, at accretion. Combined with the fact that cold flow gas spends a relatively short time (1-2 dynamical times) in the halo before sinking to the center, this naturally explains why cold flow halo gas has a specific angular momentum much higher than that of the halo and often forms "cold flow disks". We demonstrate that the higher angular momentum of cold flow gas is related to the fact that it tends to be accreted along filaments.

In a standard cold dark matter (CDM) cosmology, microhalos at the CDM cutoff scale are the first and smallest objects expected to form in the universe. Here we present results of high resolution simulations of three representative roughly Earth-mass microhalos in order to determine their inner density profile. We find that CDM microhalos in simulations without a cutoff in the power spectrum roughly follow the NFW density profile, just like the much larger CDM halos on galaxy and galaxy cluster scales. But having a cutoff in the initial power spectrum at a typical neutralino free streaming scale of $10^{-7} M_{\odot}$ makes their inner density profiles considerably steeper, i.e. $\rho \propto r^{-(1.3-1.4)}$, in good agreement with the results from Ishiyama et al. (2010). An extrapolation of the halo and subhalo mass functions down to the cutoff scale indicates that microhalos are extremely abundant throughout the present day dark matter distribution and might contribute significantly to indirect dark matter detection signals. Assuming a transition from a NFW to a steeper inner profile ($\rho \propto r^{-1.4}$) two orders of magnitude above the cutoff scale, the total boost factor for a Milky Way sized dark matter halo increases from about 3.5 to 4. We further find that CDM microhalo concentrations are consistent with the Bullock et al. (2001) model and clearly rule out simplistic power law models for the mass dependence of concentrations and subhalo annihilation, which would erroneously lead to very large boost factors (a few hundred for galaxy halos and over 1000 for clusters).

A possible solution to the small scale problems of the cold dark matter (CDM) scenario is that the dark matter consists of two components, a cold and a warm one. We perform a set of high resolution simulations of the Milky Way halo varying the mass of the WDM particle ($m_{\rm WDM}$) and the cosmic dark matter mass fraction in the WDM component ($\bar{f}_{\rm W}$). The scaling ansatz introduced in combined analysis of LHC and astroparticle searches postulates that the relative contribution of each dark matter component is the same locally as on average in the Universe (e.g. $f_{\rm W,\odot} = \bar{f}_{\rm W}$). Here we find however, that the normalised local WDM fraction ($f_{\rm W,\odot}$ / $\bar{f}_{\rm W}$) depends strongly on $m_{\rm WDM}$ for $m_{\rm WDM} <$ 1 keV. Using the scaling ansatz can therefore introduce significant errors into the interpretation of dark matter searches. To correct this issue a simple formula that fits the local dark matter densities of each component is provided.

The nature of dark matter is still unknown and one of the most fundamental scientific mysteries. Although successfully describing large scales, the standard cold dark matter model (CDM) exhibits possible shortcomings on galactic and sub-galactic scales. It is exactly at these highly non-linear scales where strong astrophysical constraints can be set on the nature of the dark matter particle. While observations of the Lyman-$\alpha$ forest probe the matter power spectrum in the mildly non-linear regime, satellite galaxies of the Milky Way provide an excellent laboratory as a test of the underlying cosmology on much smaller scales. Here we present results from a set of high resolution simulations of a Milky Way sized dark matter halo in eight distinct cosmologies: CDM, warm dark matter (WDM) with a particle mass of 2 keV and six different cold plus warm dark matter (C+WDM) models, varying the fraction, $f_{\rm wdm}$, and the mass, $m_{\rm wdm}$, of the warm component. We used three different observational tests based on Milky Way satellite observations: the total satellite abundance, their radial distribution and their mass profile. We show that the requirement of simultaneously satisfying all three constraints sets very strong limits on the nature of dark matter. This shows the power of a multi-dimensional small scale approach in ruling out models which would be still allowed by large scale observations.

We calculate the limits on the fraction of viable dark matter minihalos in the early universe to host Population III.1 stars, surviving today as dark matter spikes in our Milky Way halo. Motivated by potential hints of light dark matter from the DAMA and CoGeNT direct dark matter searches, we consider thermal relic WIMP dark matter with masses of 5, 10, and 20 GeV, and annihilation to mu^+ mu^-, tau^+ tau^-, and q bar{q}. From this brief study we conclude that, if dark matter is light, either the typical black hole size is \lesssim 100 M_\odot (i.e. there is no significant Dark Star phase), and/or dark matter annihilates primarily to mu^+ mu^- or other final states that result in low gamma-ray luminosity, and/or that an extremely small fraction of minihalos in the early universe that seem suitable to host the formation of the first stars actually did.

Exploiting a fundamental characteristic of galaxy assembly in the {\Lambda}CDM paradigm, the observed spatial biasing and kinematics of metal-poor globular star clusters are used to constrain the local reionization epoch around individual galaxies. Selecting three galaxies located in different environments, the first attempt at constraining the environmental propagation of reionization in the local Universe is carried out. The joint constraint from the three galaxies (z_reion = 10.5^{+1.0}_{-0.9}) agrees remarkably well with the latest WMAP constraint on z_reion for a simple instantaneous reionization model. More importantly, the range of z_reion values found here are consistent with the global range of z_reion estimates from other observations. We furthermore find a 1.7{\sigma} indication that reionization completed in low-density environments before the intergalactic medium in high-density environments was reionized. This is consistent with certain theoretical models that predict that reionization was globally prolonged in duration, with neutral hydrogen pockets surviving in high-density environments, even after the surrounding regions were reionized. More generally, this work provides a useful constraint on the formation history of galaxy stellar halos.

We use a particle tagging technique to dynamically populate the N-body Via Lactea II high-resolution simulation with stars. The method is calibrated using the observed luminosity function of Milky Way satellites and the concentration of their stellar populations, and self-consistently follows the accretion and disruption of progenitor dwarfs and the build-up of the stellar halo in a cosmological "live host". Simple prescriptions for assigning stellar populations to collisionless particles are able to reproduce many properties of the observed Milky Way halo and its surviving dwarf satellites, like velocity dispersions, sizes, brightness profiles, metallicities, and spatial distribution. Our model predicts the existence of approximately 1,850 subhalos harboring "extremely faint" satellites (with mass-to-light ratios >5,000) lying beyond the Sloan Digital Sky Survey detection threshold. Of these, about 20 are "first galaxies", i.e. satellites that formed a stellar mass above 10 Msun before redshift 9. The ten most luminous satellites (L> 1e6 Lsun) in the simulation are hosted by subhalos with peak circular velocities today in the range V_max=10-40 km/s that have shed between 80% and 99% of their dark mass after being accreted at redshifts 1.7< z <4.6. The satellite maximum circular velocity and stellar line-of-sight velocity dispersion today follow the relation V_max=2.2 sigma_los. We apply a standard mass estimation algorithm based on Jeans modelling of the line-of-sight velocity dispersion profiles to the simulated dwarf spheroidals, and test the accuracy of this technique. The inner (within 300 pc) mass-luminosity relation for currently detectable satellites is nearly flat in our model, in qualitative agreement with the "common mass scale" found in Milky Way dwarfs. We do, however, predict a weak, but significant positive correlation for these objects: M_300 ~L^{0.088 \pm 0.024}.

We use cosmological SPH simulations to study the kinematic signatures of cool gas accretion onto a pair of well-resolved galaxy halos. Cold-flow streams and gas-rich mergers produce a circum-galactic component of cool gas that generally orbits with high angular momentum about the galaxy halo before falling in to build the disk. This signature of cosmological accretion should be observable using background-object absorption line studies as features that are offset from the galaxy's systemic velocity by ~100 km/s. Accreted gas typically co-rotates with the central disk in the form of a warped, extended cold flow disk, such that the observed velocity offset is in the same direction as galaxy rotation, appearing in sight lines that avoid the galactic poles. This prediction provides a means to observationally distinguish accreted gas from outflow gas: the accreted gas will show large one-sided velocity offsets in absorption line studies while radial/bi-conical outflows will not (except possibly in special polar projections). This rotation signature has already been seen in studies of intermediate redshift galaxy-absorber pairs; we suggest that these observations may be among the first to provide indirect observational evidence for cold accretion onto galactic halos. Cold mode halo gas typically has ~3-5 times more specific angular momentum than the dark matter. The associated cold mode disk configurations are likely related to extended HI/XUV disks seen around galaxies in the local universe. The fraction of galaxies with extended cold flow disks and associated offset absorption-line gas should decrease around bright galaxies at low redshift, as cold mode accretion dies out.

10 to 10^5 solar mass black holes with dark matter spikes that formed in early minihalos and still exist in our Milky Way Galaxy today are examined in light of recent data from the Fermi Gamma-Ray Space Telescope (FGST). The dark matter spikes surrounding black holes in our Galaxy are sites of significant dark matter annihilation. We examine the signatures of annihilations into gamma-rays, electrons and positrons, and neutrinos. We find that some significant fraction of the point sources detected by FGST might be due to dark matter annihilation near black holes in our Galaxy. We obtain limits on the properties of dark matter annihilations in the spikes using the information in the FGST First Source Catalog as well as the diffuse gamma-ray flux measured by FGST. We determine the maximum fraction of high redshift minihalos that could have hosted the formation of the first generation of stars and, subsequently, their black hole remnants. The strength of the limits depends on the choice of annihilation channel and black hole mass; limits are strongest for the heaviest black holes and annhilation to $b \bar{b}$ and $W^+W^-$ final states. The larger black holes considered in this paper may arise as the remnants of Dark Stars after the dark matter fuel is exhausted and thermonuclear burning runs its course; thus FGST observations may be used to constrain the properties of Dark Stars. Additionally, we comment on the excess positron flux found by PAMELA and its possible interpretation in terms of dark matter annihilation around these black hole spikes.

We use cosmological SPH simulations to study the cool, accreted gas in two Milky Way-size galaxies through cosmic time to z=0. We find that gas from mergers and cold flow accretion results in significant amounts of cool gas in galaxy halos. This cool circum-galactic component drops precipitously once the galaxies cross the critical mass to form stable shocks, Mvir = Msh ~ 10^12 Msun. Before reaching Msh, the galaxies experience cold mode accretion (T<10^5 K) and show moderately high covering fractions in accreted gas: f_c ~ 30-50% for R<50 co-moving kpc and N_HI>10^16 cm^-2. These values are considerably lower than observed covering fractions, suggesting that outflowing gas (not included here) is important in simulating galaxies with realistic gaseous halos. Within ~500 Myr of crossing the Msh threshold, each galaxy transitions to hot mode gas accretion, and f_c drops to ~5%. The sharp transition in covering fraction is primarily a function of halo mass, not redshift. This signature should be detectable in absorption system studies that target galaxies of varying host mass, and may provide a direct observational tracer of the transition from cold flow accretion to hot mode accretion in galaxies.

[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).

The simple, conventional dark matter halo mass definitions commonly used in cosmological simulations ("virial" mass, FoF mass, $M_{50,100,200,...}$) only capture part of the collapsed material and are therefore inconsistent with the halo mass concept used in analytical treatments of structure formation. Simulations have demonstrated that typical dark matter particle orbits extend out to about 90 per cent of their turnaround radius, which results in apocenter passages outside of the current "virial" radius on the first and also on the second orbit. Here we describe how the formation history of haloes can be used to identify those particles which took part in the halo collapse, but are missed by conventional group-finders because of their remote present location. These particles are added to the part of the halo already identified by FoF. The corrected masses of dark haloes are significantly higher (the median mass increase is 25 per cent) and there is a considerable shift of the halo mass function towards the Press & Schechter form. We conclude that meaningful quantitative comparisons between (semi-)analytic predictions of halo properties (e.g. mass functions, mass accretion rates, merger rates, spatial clustering, etc.) and simulation results will require using the same halo definition in both approaches.

The presence of substructures in dark matter haloes is an unavoidable consequence of the cold dark matter paradigm. Indirect signals from these objects have been extensively searched for with cosmic rays and gamma-rays. At first sight, Cherenkov telescopes seem not very well suited for such searches, due to their small fields of view and the random nature of the possible dark matter substructure positions in the sky. However, with long enough exposure and an adequate observation strategy, the very good sensitivity of this experimental technique allows us to constrain particle dark matter models. We confront here the sensitivity map of the HESS experiment built out of their Galactic scan survey to the state-of-the-art cosmological N-body simulation Via Lactea II. We obtain competitive constraints on the annihilation cross section, at the level of 10^-24 -10^-23 cm^3s^-1. The results are extrapolated to the future Cherenkov Telescope Array, in the cases of a Galactic plane survey and of an even wider extragalactic survey. In the latter case, it is shown that the sensitivity of the Cherenkov Telescope Array will be sufficient to reach the most natural particle dark matter models.

The very first stars likely formed from metal-free, molecular hydrogen-cooled gas at the centers of dark matter minihalos. Prior to nuclear fusion, these stars may have been supported by dark matter heating from annihilations in the star, in which case they could have grown to be quite massive before collapsing to black holes. Many remnant black holes and their surrounding dark matter density spikes may be part of our Milky Way halo today. Here we explore the gamma-ray signatures of dark matter annihilations in the dark matter spikes surrounding these black holes for a range of star formation scenarios, black hole masses, and dark matter annihilation modes. Data from the Fermi Gamma-Ray Space Telescope are used to constrain models of dark matter annihilation and the formation of the first stars.

Merging compact binaries are the most viable and best studied candidates for gravitational wave (GW) detection by the fully operational network of ground-based observatories. In anticipation of the first detections, the expected distribution of GW sources in the local universe is of considerable interest. Here we investigate the full phase space distribution of coalescing compact binaries at $z = 0$ using dark matter simulations of structure formation. The fact that these binary systems acquire large barycentric velocities at birth ("kicks") results in merger site distributions that are more diffusely distributed with respect to their putative hosts, with mergers occurring out to distances of a few Mpc from the host halo. Redshift estimates based solely on the nearest galaxy in projection can, as a result, be inaccurate. On the other hand, large offsets from the host galaxy could aid the detection of faint optical counterparts and should be considered when designing strategies for follow-up observations. The degree of isotropy in the projected sky distributions of GW sources is found to be augmented with increasing kick velocity and to be severely enhanced if progenitor systems possess large kicks as inferred from the known population of pulsars and double compact binaries. Even in the absence of observed electromagnetic counterparts, the differences in sky distributions of binaries produced by disparate kick-velocity models could be discerned by GW observatories, within the expected accuracies and detection rates of advanced LIGO--in particular with the addition of more interferometers.

We present a study of the ability of the Fermi Gamma-ray Space Telescope to detect dark-matter annihilation signals from the Galactic subhalos predicted by the Via Lactea II N-body simulation. We implement an improved formalism for estimating the boost factor needed to account for the effect of dark-matter clumping on scales below the resolution of the simulation, and we incorporate a detailed Monte Carlo simulation of the response of the Fermi-LAT telescope, including a simulation of its all-sky observing mode integrated over a ten year mission. We find that for WIMP masses up to about 150 GeV in standard supersymmetric models with velocity-averaged cross section 3*10^-26 cm^3 s^-1, a few subhalos could be detectable with >5 standard deviations significance and would likely deviate significantly from the appearance of a point source.

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.

Merging compact binaries are the one source of gravitational radiation so far identified. Because short-period systems which will merge in less than a Hubble time have already been observed as binary pulsars, they are important both as gravitational wave sources for observatories such as LIGO but also as progenitors for short gamma-ray bursts (SGRBs). The fact that these systems must have large systemic velocities implies that by the time they merge, they will be far from their formation site. The locations of merging sites depend sensitively on the gravitational potential of the galaxy host, which until now has been assumed to be static. Here we refine such calculations to incorporate the temporal evolution of the host's gravitational potential as well as that of its nearby neighbors using cosmological simulations of structure formation. This results in merger site distributions that are more diffusively distributed with respect to their putative hosts, with locations extending out to distances of a few Mpc for lighter halos. The degree of mixing between neighboring compact binary populations computed in this way is severely enhanced in environments with a high number density of galaxies. We find that SGRB redshift estimates based solely on the nearest galaxy in projection can be very inaccurate, if progenitor systems inhere large systematic kicks at birth.

The coalescence of a massive black hole (MBH) binary leads to the gravitational-wave recoil of the system and its ejection from the galaxy core. We have carried out N-body simulations of the motion of a MBH = 3.7x10^6 Msun MBH remnant in the Via Lactea I simulation, a Milky Way sized dark matter halo. The black hole receives a recoil velocity of Vkick = 80, 120, 200, 300, and 400 km/s at redshift 1.5, and its orbit is followed for over 1 Gyr within a live host halo, subject only to gravity and dynamical friction against the dark matter background. We show that, owing to asphericities in the dark matter potential, the orbit of the MBH is hightly non-radial, resulting in a significantly increased decay timescale compared to a spherical halo. The simulations are used to construct a semi-analytic model of the motion of the MBH in a time-varying triaxial Navarro-Frenk-White dark matter halo plus a spherical stellar bulge, where the dynamical friction force is calculated directly from the velocity dispersion tensor. Such a model should offer a realistic picture of the dynamics of kicked MBHs in situations where gas drag, friction by disk stars, and the flattening of the central cusp by the returning black hole are all negligible effects. We find that MBHs ejected with initial recoil velocities Vkick > 500 km/s do not return to the host center within Hubble time. In a Milky Way-sized galaxy, a recoiling hole carrying a gaseous disk of initial mass ~MBH may shine as a quasar for a substantial fraction of its wandering phase. The long decay timescales of kicked MBHs predicted by this study may thus be favorable to the detection of off-nuclear quasar activity.

While the connection between high-redshift star formation and the local universe has recently been used to understand the observed population of faint dwarf galaxies in the Milky Way (MW) halo, we explore how well these nearby objects can probe the epoch of first light. We construct a detailed, physically motivated model for the MW satellites based on the state-of-the-art Via Lactea II dark-matter simulations. Our model incorporates molecular hydrogen (H_2) cooling in low-mass systems and inhomogeneous photo-heating feedback during the internal reionization of our own galaxy. We find that the existence of MW satellites fainter than M_V ~ -5 is strong evidence for H_2 cooling in low-mass halos, while satellites with -5 > M_V > -9 were affected by hydrogen cooling and photoheating feedback. The age of stars in very low-luminosity systems and the minimum luminosity of these satellites are key predictions of our model. Most of the stars populating the brightest MW satellites could have formed after the epoch of reionization. Our models also predict a significantly larger dispersion in M_300 values than observed and a number of luminous satellites with M_300 as low as 10^6 solar masses.

The PAMELA and ATIC collaborations have recently reported an excess in the cosmic ray positron and electron fluxes. These lepton anomalies might be related to cold dark matter (CDM) particles annihilating within a nearby dark matter clump. We outline regions of the parameter space for both the dark matter subhalo and particle model, where data from the different experiments are reproduced. We then confront this interpretation of the data with the results of the cosmological N-body simulation Via Lactea II. Having a sizable clump (Vmax = 9km/s) at a distance of only 1.2 kpc could explain the PAMELA excess, but such a configuration has a probability of only 0.37 percent. Reproducing also the ATIC bump would require a very large, nearby subhalo, which is extremely unlikely (p~3.10^-5). In either case, we predict Fermi will detect the gamma-ray emission from the subhalo. We conclude that under canonical assumptions, the cosmic ray lepton anomalies are unlikely to originate from a nearby CDM subhalo.

In the standard cosmological model a mysterious cold dark matter (CDM) component dominates the formation of structures. Numerical studies of the formation of CDM halos have produced several robust results that allow unique tests of the hierarchical clustering paradigm. Universal properties of halos, including their mass profiles and substructure properties are roughly consistent with observational data from the scales of dwarf galaxies to galaxy clusters. Resolving the fine grained structure of halos has enabled us to make predictions for ongoing and planned direct and indirect dark matter detection experiments. While simulations of pure CDM halos are now very accurate and in good agreement (recently claimed discrepancies are addressed in detail in this review), we are still unable to make robust, quantitative predictions about galaxy formation and about how the dark matter distribution changes in the process. Whilst discrepancies between observations and simulations have been the subject of much debate in the literature, galaxy formation and evolution needs to be understood in more detail in order to fully test the CDM paradigm. Whatever the true nature of the dark matter particle is, its clustering properties must not be too different from a cold neutralino like particle to maintain all the successes of the model in matching large scale structure data and the global properties of halos which are mostly in good agreement with observations.

There is a vast menagerie of plausible candidates for the constituents of dark matter, both within and beyond extensions of the Standard Model of particle physics. Each of these candidates may have scattering (and other) cross section properties that are consistent with the dark matter abundance, BBN, and the most scales in the matter power spectrum; but which may have vastly different behavior at sub-galactic "cutoff" scales, below which dark matter density fluctuations are smoothed out. The only way to quantitatively measure the power spectrum behavior at sub-galactic scales at distances beyond the local universe, and indeed over cosmic time, is through probes available in multiply imaged strong gravitational lenses. Gravitational potential perturbations by dark matter substructure encode information in the observed relative magnifications, positions, and time delays in a strong lens. Each of these is sensitive to a different moment of the substructure mass function and to different effective mass ranges of the substructure. The time delay perturbations, in particular, are proving to be largely immune to the degeneracies and systematic uncertainties that have impacted exploitation of strong lenses for such studies. There is great potential for a coordinated theoretical and observational effort to enable a sophisticated exploitation of strong gravitational lenses as direct probes of dark matter properties. This opportunity motivates this white paper, and drives the need for: a) strong support of the theoretical work necessary to understand all astrophysical consequences for different dark matter candidates; and b) tailored observational campaigns, and even a fully dedicated mission, to obtain the requisite data.

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.

It is a clear unique prediction of the cold dark matter paradigm of cosmological structure formation that galaxies form hierarchically and are embedded in massive, extended dark halos teeming with self-bound substructure or "subhalos". The amount and spatial distribution of subhalos around their host provide unique information and clues on the galaxy assembly process and the nature of the dark matter. Here we present results from the Via Lactea INCITE simulation, a one billion particle, one million cpu-hour simulation of the formation and evolution of a Galactic dark matter halo and its substructure population.

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.

We present quantitative predictions for the detectability of individual Galactic dark matter subhalos in gamma-rays from dark matter pair annihilations in their centers. Our method is based on a hybrid approach, employing the highest resolution numerical simulations available (including the recently completed one billion particle Via Lactea II simulation) as well as analytical models for the extrapolation beyond the simulations' resolution limit. We include a self-consistent treatment of subhalo boost factors, motivated by our numerical results, and a realistic treatment of the expected backgrounds that individual subhalos must outshine. We show that for reasonable values of the dark matter particle physics parameters (M_X ~ 50 - 500 GeV and <sigma*v> ~ 10^-26 - 10^-25 cm^3/s) GLAST may very well discover a few, even up to several dozen, such subhalos, at 5 sigma significance, and some at more than 20 sigma. We predict that the majority of luminous sources would be resolved with GLAST's expected angular resolution. For most observer locations the angular distribution of detectable subhalos is consistent with a uniform distribution across the sky. The brightest subhalos tend to be massive (median Vmax of 24 km/s) and therefore likely hosts of dwarf galaxies, but many subhalos with Vmax as low as 5 km/s are also visible. Typically detectable subhalos are 20 - 40 kpc from the observer, and only a small fraction are closer than 10 kpc. The total number of observable subhalos has not yet converged in our simulations, and we estimate that we may be missing up to 3/4 of all detectable subhalos.

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 use the ``Via Lactea'' simulation to study the co-evolution of a Milky Way-size LambdaCDM halo and its subhalo population. While most of the host halo mass is accreted over the first 6 Gyr in a series of major mergers, the physical mass distribution [not M_vir(z)] remains practically constant since z=1. The same is true in a large sample of LambdaCDM galaxy halos. Subhalo mass loss peaks between the turnaround and virialization epochs of a given mass shell, and declines afterwards. 97% of the z=1 subhalos have a surviving bound remnant at the present epoch. The retained mass fraction is larger for initially lighter subhalos: satellites with maximum circular velocities Vmax=10 km/s at z=1 have today about 40% of their mass back then. At the first pericenter passage a larger average mass fraction is lost than during each following orbit. Tides remove mass in substructure from the outside in, leading to higher concentrations compared to field halos of the same mass. This effect, combined with the earlier formation epoch of the inner satellites, results in strongly increasing subhalo concentrations towards the Galactic center. We present individual evolutionary tracks and present-day properties of the likely hosts of the dwarf satellites around the Milky Way. The formation histories of ``field halos'' that lie today beyond the Via Lactea host are found to strongly depend on the density of their environment. This is caused by tidal mass loss that affects many field halos on eccentric orbits.

We show that most particle and subhalo orbits in simulated cosmological cold dark matter halos are surprisingly regular and periodic: The phase space structure of the outer halo regions shares some of the properties of the classical self-similar secondary infall model. Some of the outer branches are clearly visible in the radial velocity - radius plane at certain epochs. However, they are severely broadened in realistic, triaxial halos with non-radial, clumpy, mass accretion. This prevents the formation of high density caustics: Even in the best cases there are only broad, very small (<10 percent) enhancements in the spherical density profile. Larger fluctuations in rho(r) caused by massive satellites are common. Infall caustics are therefore too weak to affect lensing or dark matter annihilation experiments. Their detection is extremely challenging, as it requires a large number of accurate tracer positions and radial velocities in the outer halo. The stellar halo of the Milky Way is probably the only target where this could become feasible in the future.

The Via Lactea simulation of the dark matter halo of the Milky Way predicts the existence of many thousands of bound subhalos distributed approximately with equal mass per decade of mass. Here we show that: a) a similar steeply rising subhalo mass function is also present at redshift 0.5 in an elliptical-sized halo simulated with comparable resolution in a different cosmology. Compared to Via Lactea, this run produces nearly a factor of two more subhalos with large circular velocities; b) the fraction of Via Lactea mass brought in by subhalos that have a surviving bound remnant today with present-day peak circular velocity Vmax>2 km/s (>10 km/s) is 45% (30%); c) because of tidal mass loss, the number of subhalos surviving today that reached a peak circular velocity of >10 km/s throughout their lifetime exceeds half a thousand, five times larger than their present-day abundance and more than twenty times larger than the number of known satellites of the Milky Way; e) unless the circular velocity profiles of Galactic satellites peak at values significantly higher that expected from the stellar line-of-sight velocity dispersion, only about one in five subhalos with Vmax>20 km/s today must be housing a luminous dwarf; f) small dark matter clumps appear to be relatively inefficient at forming stars even well beyond the virial radius; g) the observed Milky Way satellites appear to follow the overall dark matter distribution of Via Lactea, while the largest simulated subhalos today are found preferentially at larger radii; h) subhalos have central densities that increase with Vmax and reach 0.1-0.3 Msun/pc3 comparable to the central densities inferred in dwarf spheroidals with core radii >250 pc.

Numerical simulations of Milky-Way size Cold Dark Matter (CDM) halos predict a steeply rising mass function of small dark matter subhalos and a substructure count that greatly outnumbers the observed satellites of the Milky Way. Several proposed explanations exist, but detailed comparison between theory and observation in terms of the maximum circular velocity (Vmax) of the subhalos is hampered by the fact that Vmax for satellite halos is poorly constrained. We present comprehensive mass models for the well-known Milky Way dwarf satellites, and derive likelihood functions to show that their masses within 0.6 kpc (M_0.6) are strongly constrained by the present data. We show that the M_0.6 mass function of luminous satellite halos is flat between ~ 10^7 and 10^8 M_\odot. We use the ``Via Lactea'' N-body simulation to show that the M_0.6 mass function of CDM subhalos is steeply rising over this range. We rule out the hypothesis that the 11 well-known satellites of the Milky Way are hosted by the 11 most massive subhalos. We show that models where the brightest satellites correspond to the earliest forming subhalos or the most massive accreted objects both reproduce the observed mass function. A similar analysis with the newly-discovered dwarf satellites will further test these scenarios and provide powerful constraints on the CDM small-scale power spectrum and warm dark matter models.

We present a precise estimate of the bulk virial scaling relation of halos formed via hierarchical clustering in an ensemble of simulated cold dark matter cosmologies. The result is insensitive to cosmological parameters, the presence of a trace, dissipationless gas component, and numerical resolution down to a limit of ~1000 particles. The dark matter velocity dispersion scales with total mass as log(sigma_{DM}(M,z)) = log(1082.9 +- 4.0 \kms) + (0.3361 +- 0.0026) log(h(z)M_{200}/10^{15} Msun), with h(z) the dimensionless Hubble parameter. At fixed mass, the velocity dispersion likelihood is nearly log-normal, with scatter sigma_{ln sigma} = 0.0426 +- 0.015, except for a tail to higher dispersions containing 10% of the population that are merger transients. We combine this relation with the halo mass function in LCDM models, and show that a low normalization condition, S_8 = sigma_8(Omega_m/0.3)^{0.35} \= 0.69, favored by recent WMAP and SDSS analysis requires that galaxy and gas specific energies in rich clusters be 50% larger than that of the underlying dark matter. Such large energetic biases are in conflict with the current generation of direct simulations of cluster formation. A higher normalization, S_8 = 0.80, alleviates this tension and implies that the hot gas fraction within r_{500} is (0.71 +- 0.09) h_{70}^{-3/2} Omega_b/\Omega_m, a value consistent with recent Sunyaev-Zel'dovich observations.

We present a study of the shapes, orientations, and alignments of Galactic dark matter subhalos in the ``Via Lactea'' simulation of a Milky Way-size LCDM host halo. Whereas isolated dark matter halos tend to be prolate, subhalos are predominantly triaxial. Overall subhalos are more spherical than the host halo, with minor to major and intermediate to major axis ratios of 0.68 and 0.83, respectively. Like isolated halos, subhalos tend to be less spherical in their central regions. The principal axis ratios are independent of subhalo mass, when the shapes are measured within a physical scale like r_Vmax, the radius of the peak of the circular velocity curve. Subhalos tend to be slightly more spherical closer to the host halo center. The spatial distribution of the subhalos traces the prolate shape of the host halo when they are selected by the largest V_max they ever had, i.e. before they experienced strong tidal mass loss. The subhalos' orientation is not random: the major axis tends to align with the direction towards the host halo center. This alignment disappears for halos beyond 3 r_200 and is more pronounced when the shapes are measured in the outer regions of the subhalos. The radial alignment is preserved during a subhalo's orbit and they become elongated during pericenter passage, indicating that the alignment is likely caused by the host halo's tidal forces. These tidal interactions with the host halo act to make subhalos rounder over time.

We discuss the possibility of GLAST detecting gamma-rays from the annihilation of neutralino dark matter in the Galactic halo. We have used "Via Lactea", currently the highest resolution simulation of Galactic cold dark matter substructure, to quantify the contribution of subhalos to the annihilation signal. We present a simulated allsky map of the expected gamma-ray counts from dark matter annihilation, assuming standard values of particle mass and cross section. In this case GLAST should be able to detect the Galactic center and several individual subhalos.

We combine newly measured rotation velocities, velocity dispersions, and stellar masses to construct stellar mass Tully-Fisher relations (M*TFRs) for 544 galaxies with strong emission lines at 0.1<z<1.2 from the All Wavelength Extended Groth Strip International Survey (AEGIS) and the Deep Extragalactic Evolutionary Probe 2 Survey (DEEP2). The conventional M*TFR using only rotation velocity (Vrot) shows large scatter (~1.5 dex in velocity). The scatter and residuals are correlated with morphology in the sense that disturbed, compact, and major merger galaxies have lower velocities for their masses. We construct an M*TFR using the kinematic estimator S_0.5 which is defined as sqrt(0.5Vrot^2 + sigma_g^2) and accounts for disordered or non-circular motions through the gas velocity dispersion (sigma_g). The new M*TFR, termed S_0.5/M*TFR, is remarkably tight over 0.1<z<1.2 with no detectable evolution of its intercept or slope with redshift. The average best fit relation has 0.47 dex scatter in stellar mass, corresponding to ~1.2 'magnitudes,' assuming a constant mass-to-light ratio. Interestingly, the S_0.5/M*TFR is consistent with the absorption-line based stellar mass Faber-Jackson relation for nearby elliptical galaxies in terms of slope and intercept, which might suggest a physical connection between the two relations.

We present initial results from ``Via Lactea'', the highest resolution simulation to date of Galactic CDM substructure. It follows the formation of a Milky Way-size halo with Mvir=1.8x10^12 Msun in a WMAP 3-year cosmology, using 234 million particles. Over 10,000 subhalos can be identified at z=0: Their cumulative mass function is well-fit by N(>Msub)= 0.0064 (Msub/Mvir)^(-1) down to Msun=4x10^6 Msun. The total mass fraction in subhalos is 5.3%, while the fraction of surface mass density in substructure within a projected distance of 10 kpc from the halo center is 0.3%. Because of the significant contribution from the smallest resolved subhalos, these fractions have not converged yet. Sub-substructure is apparent in all the larger satellites, and a few dark matter lumps are resolved even in the solar vicinity. The number of dark satellites with peak circular velocities above 10 km/s (5 km/s) is 124 (812): of these, 5 (26) are found within 0.1 Rvir, a region that appeared practically smooth in previous simulations. The neutralino self-annihilation gamma-ray emission from dark matter clumps is approximately constant per subhalo mass decade. Therefore, while in our run the contribution of substructure to the gamma-ray luminosity of the Galactic halo amounts to only 40% of the total spherically-averaged smooth signal, we expect this fraction to grow significantly as resolution is increased further. An all-sky map of the expected annihilation gamma-ray flux reaching a fiducial observer at 8 kpc from the Galactic center shows that at the current resolution a small number of subhalos start to be bright enough to be visible against the background from the smooth density field surrounding the observer.

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.

We use techniques from nonparametric function estimation theory to extract the density profiles, and their derivatives, from a set of N-body dark matter halos. We consider halos generated from LCDM simulations of gravitational clustering, as well as isolated, spherical collapses. The logarithmic density slopes gamma = d(log rho)/d(log r) of the LCDM halos are found to vary as power-laws in radius, reaching values of gamma ~ -1 at the innermost resolved radii (~0.01 r_virial). This behavior is significantly different from that of broken power-law models like the NFW profile, but similar to that of models like de Vaucouleurs'. Accordingly, we compare the N-body density profiles with various parametric models to find which provide the best fit. We consider an NFW-like model with arbitrary inner slope; Dehnen & McLaughlin's anisotropic model; Einasto's model (identical in functional form to Sersic's model but fit to the space density); and the density model of Prugniel & Simien that was designed to match the deprojected form of Sersic's R^{1/n} law. Overall, the best-fitting model to the LCDM halos is Einasto's, although the Prugniel-Simien and Dehnen-McLaughlin models also perform well. With regard to the spherical collapse halos, both the Prugniel-Simien and Einasto models describe the density profiles well, with an rms scatter some four times smaller than that obtained with either the NFW-like model or the 3-parameter Dehnen-McLaughlin model. Finally, we confirm recent claims of a systematic variation in profile shape with halo mass.

We have recently shown that both the Prugniel-Simien model and Sersic's function (hereafter referred to as the Einasto model when applied to internal density profiles) describe simulated dark matter halos better than an NFW-like model with equal number of parameters. Here we provide analytical expressions for the logarithmic slopes of these models, and compare them with data from real galaxies. Depending on the Einasto parameters of the dark matter halo, one can expect an extrapolated, inner (0.01--1 kpc), logarithmic profile slope ranging from -0.2 to -1.5, with a typical value at 0.1 kpc around -0.7. Application of this (better fitting) model therefore alleviates some of the past disagreement with observations on this issue. We additionally provide useful expressions for the concentration and assorted scale radii: r_s, r_{-2}, r_e, R_e, r_virial, and r_max -- the radius where the circular velocity profile has its maximum value. We also present the circular velocity profiles and the radial behavior of rho(r)/sigma(r)^3 for both the Einasto and Prugniel-Simien models. We find this representation of the phase-space density profile to be well approximated by a power-law with slope slightly shallower than -2 near r=r_{-2}.

We have recently shown that the 3-parameter density-profile model from Prugniel & Simien provides a better fit to simulated, galaxy- and cluster-sized, dark matter halos than an NFW-like model with arbitrary inner profile slope gamma (Paper I). By construction, the parameters of the Prugniel-Simien model equate to those of the Sersic R^{1/n} function fitted to the projected distribution. Using the Prugniel-Simien model, we are therefore able to show that the location of simulated (10^{12} M_sun) galaxy-sized dark matter halos in the <mu>_e-log(R_e) diagram coincides with that of brightest cluster galaxies, i.e., the dark matter halos appear consistent with the Kormendy relation defined by luminous elliptical galaxies. These objects are also seen to define the new, and equally strong, relation log(rho_e) = 0.5 - 2.5log(R_e), in which rho_e is the internal density at r=R_e. Simulated (10^{14.5} M_sun) cluster-sized dark matter halos and the gas component of real galaxy clusters follow the relation log(rho_e) = 2.5[1 - log(R_e)]. Given the shapes of the various density profiles, we are able to conclude that while dwarf elliptical galaxies and galaxy clusters can have dark matter halos with effective radii of comparable size to the effective radii of their baryonic component, luminous elliptical galaxies can not. For increasingly large elliptical galaxies, with increasingly large profile shapes `n', to be dark matter dominated at large radii requires dark matter halos with increasingly large effective radii compared to the effective radii of their stellar component.

Earth-mass ``microhalos'' may be the first objects to virialize in the early universe. Their ability to survive the hierarchical clustering process as substructure in the larger halos that form subsequently has implications for dark matter detection experiments. We present a large N-body simulation of early substructure in a supersymmetric cold dark matter (SUSY-CDM) scenario characterized by an exponential cutoff in the power spectrum at M_c=10^-6 Msun. The simulation resolves a 0.014 Msun parent ``SUSY'' halo at z=75 with 14 million particles. On these scales the effective index of the power spectrum approaches -3, and a range of mass scales collapse almost simultaneously. Compared to a z=0 galaxy cluster substructure within our SUSY host is less evident both in phase-space and in physical space, and it is less resistant against tidal disruption. As the universe expands by a factor of 1.3, we find that between 20 and 40 percent of well-resolved SUSY substructure is destroyed, compared to only about 1 percent in the low-redshift cluster. Nevertheless SUSY substructure is just as abundant as in z=0 galaxy clusters, i.e. the normalized mass and circular velocity functions are very similar. The dark matter self-annihilation gamma-ray luminosity from bound subhalos and other deviations from a smooth spherical configuration is at least comparable to the spherically-averaged signal in the SUSY host, and at least three times larger than the spherically-averaged signal in the cluster host. Such components must be taken into account when estimating the total cosmological extragalactic gamma-ray annihilation background.(ABRIDGED)

We employ a high-resolution dissipationless N-body simulation of a galaxy cluster to investigate the impact of subhalo selection on the resulting velocity distributions. Applying a lower limit on the present bound mass of subhalos leads to high subhalo velocity dispersions compared to the diffuse dark matter (positive velocity bias) and to a considerable deviation from a Gaussian velocity distribution (kurtosis -0.6). However, if subhalos are required to exceed a minimal mass before accretion onto the host, the velocity bias becomes negligible and the velocity distribution is close to Gaussian (kurtosis -0.15). Recently it has been shown that the latter criterion results in subhalo samples that agree well with the observed number-density profiles of galaxies in clusters. Therefore we argue that the velocity distributions of galaxies in clusters are essentially un-biased. The comparison of the galaxy velocity distribution and the sound speed, derived from scaling relations of X-ray observations, results in an average Mach number of 1.24. Altogether 65% of the galaxies move supersonically and 8% have Mach numbers larger than 2 with respect to the intra cluster gas.

We show that the hierarchical assembly of cold dark matter (CDM) haloes preserves the memory of the initial conditions. Using N-body cosmological simulations, we demonstrate that the present-day spatial distribution and kinematics of objects that formed within early (z > 10) protogalactic systems (old stars, satellite galaxies, globular clusters, massive black holes, etc.) depends mostly on the rarity of the peak of the primordial density field which they originally belonged to. Only for objects forming at lower redshifts the exact formation site within the progenitor halo (e.g. whether near the center or in an extended disk) becomes important. In present-day haloes, material from the rarer early peaks is more centrally concentrated and falls off more steeply with radius compared to the overall mass distribution, it has a lower velocity dispersion, moves on more radial orbits, and has a more elongated shape. Population II stars that formed within protogalactic haloes collapsing from >2.5 sigma fluctuations would follow today a r^{-3.5} density profile with a half-light radius of 17 kpc and a velocity anisotropy that increases from isotropic in the inner regions to nearly radial at the halo edge. This agrees well with the radial velocity dispersion profile of Galaxy halo stars from Battaglia et al. (2005) and with the anisotropic orbits of nearby halo stars.

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.

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.

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.

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.

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 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 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.

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.