0709.2076/ms.tex
1: \documentclass{emulateapj}
2: \usepackage{epsf}
3: \usepackage{natbib}
4: \usepackage{apjfonts}
5: \usepackage{epsfig}
6: 
7: \def\mnras{MNRAS}  % Monthly Notices of the RAS
8: \def\apj{ApJ}      % The Astrophysical Journal
9: \def\apjl{ApJL}    % The Astrophysical Journal Letters
10: \def\apjs{ApJS}    % The Astrophysical Journal Supplement
11: \def\aap{A\&A}     % Astronomy and Astrophysics
12: \def\aaps{A\&AS}   % Astronomy and Astrophysics Supplement
13: \def\araa{ARA\&A}  % Annual Reviews of Astronomy and Astrophysics
14: \def\nat{Nature}   % Nature
15: \def\sci{Science}  % Science
16: \def\physrep{Physics Reports} % Physics Reports
17: 
18: \newcommand{\alphaFet}{[$\alpha$/Fe]}
19: \newcommand{\alphaFe}{[$\alpha$/Fe]\,}
20: \newcommand{\FeHt}{[Fe/H]}
21: \newcommand{\FeH}{[Fe/H]\,}
22: \newcommand{\avFeH}{$<$[Fe/H]$>$\,}
23: \newcommand{\avalphaFe}{$<$[$\alpha$/Fe]$>$\,}
24: \newcommand{\Agefe}{Age $-$ [Fe/H]\,}
25: \newcommand{\Agefet}{Age $-$ [Fe/H]}
26: \newcommand{\agefe}{age $-$ [Fe/H]\,}
27: \newcommand{\agefet}{age $-$ [Fe/H]}
28: \newcommand{\BV}{$B-V$ \,}
29: \newcommand{\BVt}{$B-V$}
30: \newcommand{\magarc}{mag/arcsec$^{2}$}
31: 
32: \shorttitle{Stellar Content of M31's Halo}
33: \shortauthors{Font et~al.}
34: 
35: \begin{document}
36: 
37: \title{The Stellar Content of Galaxy Halos: A Comparison between  $\Lambda$CDM 
38: Models and Observations of M31}
39: 
40: \author{
41: Andreea~S.~Font\altaffilmark{1,7},
42: Kathryn~V.~Johnston\altaffilmark{1,8},
43: Annette~M.~N.~Ferguson\altaffilmark{2},
44: James~S.~Bullock\altaffilmark{3},
45: Brant~E.~Robertson\altaffilmark{4,9,10},
46: Jason~Tumlinson\altaffilmark{5},
47: Puragra Guhathakurta\altaffilmark{6}
48: }
49: 
50: \altaffiltext{1}{Van Vleck Observatory, Wesleyan University, Middletown, 
51: CT 06459}
52: \altaffiltext{2}{Institute for Astronomy, University of Edinburgh, Blackford Hill, Edinburgh, EH9 3HJ, UK}
53: \altaffiltext{3}{Center for Cosmology, Department of Physics \& Astronomy, University of California, Irvine, CA 92687}
54: \altaffiltext{4}{Kavli Institute for Cosmological Physics, and Department of Astronomy and Astrophysics, University of Chicago, 933 East 56th Street, Chicago, IL 60637}
55: \altaffiltext{5}{Yale Center for Astronomy \& Astrophysics, Departments of Physics \& Astronomy, Yale University, P.O. Box 208121, New Haven, CT 06520-8121}
56: \altaffiltext{6}{UCO/Lick Observatory, Department of Astronomy \& Astrophysics,University of California, Santa Cruz, CA 95064}
57: \altaffiltext{7}{Institute for Computational Cosmology, University of Durham, Science Laboratories, South Road, Durham DH1 3LE, UK}
58: \altaffiltext{8}{Department of Astronomy, Columbia University, Pupin Physics Laboratory, 550 West 120th Street, New York, NY 10027}
59: \altaffiltext{9}{Enrico Fermi Institute, 5640 South Ellis Avenue, Chicago, IL 60637}
60: \altaffiltext{10}{Spitzer Fellow}
61: 
62: \begin{abstract}
63: 
64: Recent observations have revealed that high surface-brightness,
65: metal-rich debris is present over large regions of the Andromeda (M31) 
66: stellar halo. We use a set of numerical models to determine whether 
67: extended metal-rich debris is expected to exist in galaxy halos formed
68: in a hierarchical $\Lambda$CDM universe. We identify tidal debris in
69: the simulations according to the current best surface brightness
70: detection limits in M31 and demonstrate that bright features in the
71: outer halo regions usually originate from single satellites, with very
72: little contamination from other sources due to the low probability of
73: tidal streams from two overlapping accretion events. In contrast, 
74: high-surface brightness features in the inner halo often originate
75: from multiple progenitors. We also compare the age and metallicity 
76: distribution of the debris with the well-mixed stellar halos in which 
77: they reside. We find that high-surface brightness tidal 
78: debris is produced almost exclusively by relatively high mass progenitors 
79: ($M_{*} \sim 10^{7-9} M_{\odot}$) and thus is expected to be of moderate- to 
80: high-metallicity. Similarly, in our models the smooth inner halo is 
81: expected to be metal-rich as this region has been built up mainly from 
82: massive satellites. Our results imply that the stellar populations of 
83: substructure observed around external galaxies with current techniques 
84: should not resemble old and metal-poor dwarf spheroidal satellites, nor
85: the underlying component of the stellar halo. 
86: 
87: \end{abstract}
88: 
89: \keywords{galaxies: abundances --- galaxies: evolution --- cosmology: theory}
90: 
91: \section{Introduction}
92: \label{sec:introduction}
93: 
94: One of the main goals of stellar population studies is to understand the origin of the baryonic components of galaxies. Stellar populations contain a wealth of information $-$ kinematic, age and chemical abundance $-$ that enables the reconstruction of star formation histories of the past and present-day galaxies. More recently, the growing interest in the topic of "near-field cosmology"
95:   \citep{freeman02} has raised the question of to what extent stellar
96:   populations can be used to constrain cosmological models.  
97: In this paper we review recent stellar population data in M31 that appear to challenge hierarchical models of structure formation and compare these data with results of numerical simulations.
98: 
99: Galaxy halos are among the most interesting testing grounds for structure formation theories as they contain imprints from various star formation episodes, starting with those that took place in the earliest formed structures. Patterns in the stellar populations in different regions of a galaxy halo, or between different halos, or even between halos and their neighboring satellite galaxies, can be analyzed and compared with predictions of cosmological models.
100: 
101: The old and metal-poor halo of our Galaxy has long been the prototype for models of galaxy formation \citep{searle78,laird88,ryan91}. Thanks to advances in instrumentational techniques over the last couple of decades it has now become possible to resolve stellar populations in halos of other galaxies within our Local Group: Andromeda (M31) $-$ a galaxy similar in mass and luminosity to our Galaxy \citep{mould86,reitzel98,durrell01,durrell04,ferguson02,ferguson05,brown03,brown06a,brown06b,brown07,ibata07}, and various satellite galaxies, such as the Magellanic Clouds, M33 and most of the dwarf spheroidals \citep{harris01,mcconacchie06,mighell96,hurley-keller98,gallart99,harbeck01,dolphin02,martin06}. Whereas the M31 and Milky Way halos exhibit similar stellar compositions (an underlying smooth, metal-poor component and a few metal-rich tidal structures), some local dwarf galaxies are quite different from the large halos. Some of these dwarfs have stellar populations that are on average younger and more metal-rich than the halo of our Galaxy, but overall display a great diversity in their stellar populations \citep{mateo98,tolstoy04,dolphin05}. 
102: 
103: Recently, it has also become possible to analyze the stellar populations in some of the faintest galactic substructure, namely in the tidal debris. In contrast with the variety of populations displayed by neighboring dwarf galaxies, the streams discovered so far are striking in their uniformity. Unlike the predominantly old and metal-poor populations of nearby dwarf spheroidal satellite galaxies, the streams discovered so far are predominantly metal-rich with significant intermediate age components \citep{ferguson05,brown06b}. Moreover, the debris has distinct ages and metallicities even in comparison with the surrounding halo in which it resides. In the Milky Way, the Sagittarius stream $-$ the largest substructure discovered in the halo \citep{ibata97,majewski99,majewski03} $-$ has significantly younger stars than the stellar halo and an average metallicity that is a few dex higher \citep{yanny00,ivezic00,delgado04,bellazzini06,monaco06,belokurov06}. An even larger stream dominates the halo of M31 \citep{ibata01}. This so-called ``giant southern stream'' (GSS) has a mean metallicity of \FeH $=-0.5$, higher by about $0.2$~dex than the inner M31 halo \citep{ferguson02,guhathakurta06}, and by about $1$~dex than the metal-poor M31 halo component \citep{chapman06,kalirai06}. The stream also has a larger fraction of intermediate-age stars \citep{brown06a}. Other pieces of debris discovered in M31 include the ``NGC205 loop'', the ``G1 clump'', the ``North-East shelf'', the ``Northern spur'' \citep{ferguson02,ferguson05,mcconacchie04}, etc.  $-$ the latest inventory done by \citet{ibata07} in M31 lists about a dozen or so tidal features. Detailed studies of different features in the color-magnitude diagrams in these regions suggest that the metallicities are uniform and high, \FeH $\sim -0.4$ \citep{ferguson05,faria07}. 
104: 
105: Are all the data consistent with the hierarchical model for structure
106: formation? At first sight, the diversity of stellar populations in the
107: halos, tidal streams and surviving satellites is suggestive of a
108: stochastic assembly. However, some of the data have been given another
109: interpretation. For example, it has been argued that the {\it differences} in chemical abundances between neighboring satellites and the Milky Way halo exclude these satellites from the list of possible halo progenitor types \citep{venn04}. At the same time, one can use the {\it uniformity} of chemical abundances in M31's spheroid as an argument against the hierarchical scenario: if the halo formed from different progenitors, why is the debris so uniform in metallicity \citep{ferguson05}? Other recent observations claiming to challenge the hierarchical scenario use as arguments the apparent lack of very metal-poor stars in some of the surviving dwarf galaxies but not in the stellar halo \citep{helmi06}, and the metal-poor component of the M31 extending up to large distances in an apparently homogeneous fashion \citep{ibata07}.
110:  
111: From the above arguments, it is clear that better theoretical expectations are needed in terms of the distribution of stellar populations in dwarf galaxies, stellar halos and in the debris. In a recent series of papers we have begun to compare the results of theoretical models with available data, using as a basis a set of simulations of stellar halos formed in a $\Lambda$CDM cosmology. We found that the observed differences in \alphaFe abundances between the surviving satellites and the halo arise naturally in the $\Lambda$CDM framework \citep{robertson05,font06a}. We have also shown how the phase-space structure of current debris can be used to recover the merger histories of $\Lambda$CDM stellar halos \citep{font06b,johnston07} or identify halos whose merger histories are atypical for this cosmology \citep{johnston07}. 
112: 
113: In this paper we make a direct comparison between between the stellar
114: populations in our models and those in the halo of M31, down to a level
115: of surface brightness similar to current detection limits. We choose
116: M31 because this galaxy has benefited in recent years from a systematic
117: study of its stellar populations, using either deep HST photometry,
118: deep field spectroscopy or dedicated wide-field surveys
119: \citep{ferguson02,ferguson05,brown03,brown06a,brown06b,brown07,guhathakurta05,guhathakurta06,irwin05,gilbert06,gilbert07,kalirai06,ibata07,tanaka07}.
120: As a result, some aspects of the stellar populations in the M31 halo
121: are known better now than those in the Milky Way, where observations
122: target mainly the Solar neighborhood. In addition, M31 exhibits a wide
123: spread distribution of metal-rich debris throughout its halo. Our aim
124: is to investigate whether this distribution is consistent with the
125: hierarchical merger model. We use the age $-$ metallicity relation
126: (AMR) as an indicator for the formation of stars in our systems (both
127: in the smooth stellar halo and in the tidal streams). We then compare the AMRs
128: from our simulations with those obtained  from the available stellar
129: population data in M31.
130: 
131: We also seek to constrain the origin of the bright, metal-rich debris
132: in stellar halos (and in particular in M31). In observations it is
133: often difficult to disentangle multiple stream components in the
134: debris. In some cases the stars may belong to overlapping orbits of a
135: single satellite (as it is now becoming evident in the case of the
136: Sagittarius stream in the Milky Way). In others, the ``debris'' could
137: be just the perturbed or warped outer disk $-$ as it may be the case
138: for some of the recent detections near the edges of M31 and Milky Way's
139: disks \citep{momany06,faria07}. When available, kinematic data can be
140: used to separate the streams in phase-space \citep{helmi00}, and the
141: modelling of orbits can further connect stellar features that are
142: physically separate on the sky. Additionally, it is conceivable,
143: although not yet proven, that stellar populations can be used as
144: ``tags'' for the individual satellites from which they originate. In
145: this paper, we use a statistical sample of bright tidal debris fields
146: to provide a quantitative prediction for their origin. We estimate the 
147: average number of satellites per field with significant contributions
148: to the bright debris, both in the inner and outer simulated halos. We also
149: analyze the average metallicity of the bright debris and found that it
150: is in good agreement with the observations in M31. 
151: 
152: The paper is structured as follows: In section \ref{sec:models} we
153: summarize the models. In section \ref{sec:results} we present the AMRs
154: of the main galaxy halos (\S \ref{sec:theor_halos}) and of tidal
155: streams (\S \ref{sec:theor_streams}). In section \ref{sec:highsb} we
156: investigate the origin of the highest surface brightness features (\S
157: \ref{sec:origin}),  their typical ages and metallicities (\S
158: \ref{sec:agefe_fields}). In Section \ref{sec:comp_obs} we make detailed 
159: comparisons with available M31 data, for the halo (\S
160: \ref{sec:comp_obs_halo}) and the GSS (\S \ref{sec:comp_obs_stream} and \S \ref{sec:sfr_orbit}). In Section \ref{sec:concl} we conclude.
161: 
162: \section{Models}
163: \label{sec:models}
164: 
165: The set of stellar galaxy halos used here has been constructed by \citet{bullock05} and it comprises 11 dark matter halos of mass $M_{vir} = 1.4 \times 10^{12} M_{\odot}$ formed in a $\Lambda$CDM Universe ($\Omega_{m}=0.3,  \, \Omega_{\Lambda}=0.7, \,  h=0.7,$ and $\sigma_{8}=0.9$). For our discussion we will also refer to these as $L_{*}$ galaxy halos. 
166: 
167: Full details about the set-up of the simulations can be found in the
168: previous papers \citep{bullock05,robertson05,font06a}. Here we just
169: briefly summarize the main characteristics of the models. The merger
170: history of the galaxies is based on an Extended Press-Schecter
171: formalism \citep{lacey93} and the evolution of each satellite is
172: followed with a numerical simulation after accretion onto the main
173: halo. The baryonic components are modeled with semi-analytical
174: prescriptions. The infall of cold gas into each satellite is followed
175: from the epoch of reionization to the time of its accretion onto the
176: main halo. The gas mass is translated into a stellar mass through a
177: simple star-formation prescription and the stellar profile is assumed
178: to follow a \citet{king62} model. Star formation ceases soon after
179: accretion onto the main halo when the gas is assumed to be lost due to
180: ram-pressure stripping. The chemical evolution of the accreted
181: substructure is followed with the method of \citet{robertson05}, which
182: takes into account the enrichment from both Type II and Type Ia
183: supernovae and models feedback as metal-enriched winds from both
184: supernovae and intermediate mass stars. The models evolve with
185: redshift, but are calibrated only at redshift $z=0$ to match the 
186: stellar mass $-$ metallicity relation, $M_{*} - Z$, and the stellar
187: mass $-$ circular velocity relation, $M_{*} - $v$_{\rm circ}$, for
188: Local Group dwarfs.
189: 
190: When evolved to the present day, the models match the main physical properties of the two main galaxies in the Local Group and of their progenitors: the number of bright ($> 10^5 L_\odot$) surviving satellites per main galaxy, and the masses, density profiles and total luminosities of the stellar halos are similar to those found in the Milky Way and M31. The average metallicities of our simulated $L_{*}$-type galaxy halos range between $-1.3$ and $-0.9$. The model also retrieves the differences in the \alphaFe abundances between stellar halos and the surviving satellites. More details about the spatial distribution of chemical abundances (\FeH and \alphaFet) in these stellar halos can be found in \citet{font06a,font06b}. 
191: 
192: 
193: \section{Results}
194: \label{sec:results}
195: 
196: \subsection{Predicted properties of stellar halos}
197: \label{sec:theor_halos}
198: 
199: The AMR  of a stellar population is a useful tool for gaining insight into the chemical evolution of the system.  In a closed box system, it is expected that the oldest populations will be the most metal poor whereas the youngest ones the most metal rich. The slope of the AMR can vary, being generally steeper for the initial stages of the evolution. The AMR will be monotonic only for isolated systems that formed monolithically \citep{pagel75,binney98}, while systems that formed by accretion of satellites will display a composite functional form, with multiple metallicity components for the same age. In this section we use our models to investigate to what extent the AMR of a stellar halo can be used to place constraints on the galaxy mass assembly history.
200: 
201: \begin{figure}
202: \centering
203: \includegraphics[width=9cm]{f1.eps}
204: \caption{\label{fig:agefe_master}{AMR for the average of all 11 halos in our sample. Only the inner $50$~kpc regions of the halos have been considered here. The area of symbols varies with the mass fraction of stellar populations to the total mass in the field. (No population contributes, by mass, more than $25\%$ to the halo.)}}
205: \end{figure}
206: 
207: \begin{figure}
208: \centering
209: \includegraphics[width=9cm]{f2.eps}
210: \caption{\label{fig:agefe_inner_outer}{AMR for the outer region ($50<R$~kpc) of the averaged simulated halo. Symbol areas correspond to the stellar mass fraction contributed by the population, as in Figure \ref{fig:agefe_master}. The fraction of each population is normalized to the stellar mass of the entire outer halo region.}}
211: \end{figure}
212: 
213: \begin{figure*}[t]
214: \includegraphics[width=16cm]{f3.eps}
215: \caption{\label{fig:agefe_streams}{AMRs of individual satellites of various masses and accreted at different times. The low mass satellites chosen here have $M_{*} \sim 10^{6} M_{\odot}$, while the high mass ones have $M_{*}$ of a few $10^{8} M_{\odot}$. The accretion times are of $1-2$~Gyr for the early events and $6-7$~Gyr for the late ones. Symbol areas correspond to the stellar fraction contributed by the population, as in Figure \ref{fig:agefe_master}. The stellar mass fractions are normalized to the total stellar mass of each satellite.
216: }}
217: \end{figure*}
218: 
219: Figure \ref{fig:agefe_master} shows the AMR of our ``typical'' stellar halo, constructed by averaging over all 11 halos in our sample. Each symbol represents a cell in the 2-dimensional \agefe  grid where there are any stars\footnote{We henceforth  consider all stars in a given grid \agefe cell to  be a distinct stellar population.}, with the area of the symbol corresponding to the mass fraction contributed by the stellar population to the total stellar mass of the averaged halo. Only the inner $50$~kpc of the stellar halos are considered for this plot.
220: 
221: The AMR in Figure \ref{fig:agefe_master} has a number of distinctive
222: characteristics: 1) the AMR has a single dominant sequence rather than
223: being composed of multiple ones; 2) the sequence is representative of
224: satellites that are massive, i.e that enrich to \FeH $>-1$ values in
225: just a few Gyrs; and 3) the ages of the stars are typically old,
226: $>8$~Gyr. These characteristics are a direct consequence of the merger
227: histories of inner halos assumed for our $\Lambda$CDM models, and which
228: have been described in more detail in previous papers
229: \citep{bullock05,font06a,font06b}. The dominant AMR sequence occurs
230: because the bulk of the inner halo is formed from a few massive
231: satellites ($10^{7}-10^{8} M_{\odot}$), even though the main halo
232: accreted satellites with a broader range of stellar masses ($M_{*} \sim
233: 10^{4}-10^{8} M_{\odot}$). In addition, massive satellites sink more
234: rapidly into the center due to a more effective drag of dynamical
235: friction. The major contribution to the total stellar mass of massive
236: satellites also explains the clear signature of rapid metal enrichment
237: (more details about the AMRs of individual satellites are given
238: below). Few stars have ages $< 8$~Gyrs, and this is because early
239: events dominate the inner halo accretion history.
240: 
241: Spatial variations in the stellar populations properties across hierarchically-formed halo are also of observational interest. Figure \ref{fig:agefe_inner_outer} shows the AMR of the outer regions of halos ($R>50$~kpc),  using the stellar population data of the same averaged halo as in Figure \ref{fig:agefe_master}.
242: 
243: The larger spread in ages in the outer halo is a consequence of the late assembly of this region compared with the inner one \citep{bullock05,font06a}. Given the evolution with time of the typical mass of the accreted systems, the outer halo is formed from satellites with higher masses, $M_{*} \sim 10^{6}-10^{9} M_{\odot}$, than the inner halo. Of note, is the presence of very massive satellites in the outer halo, $M_{*} \sim 10^{9} M_{\odot}$, which extend the outer halo AMR towards \FeH $\sim 0$ values.
244: 
245: Our results indicate that an averaged sample of the outer halo should display a significantly larger fraction of intermediate-age versus old stars than the inner halo. The metallicity distribution function should also have a broader peak in the outer halo. 
246: 
247: \subsection{Predicted properties of individual satellites and streams}
248: \label{sec:theor_streams}
249: 
250: By construction our simulated satellites have a monotonic chemical enrichment. This limitation results from a number of simplifying assumptions $-$ for example, the merger history of a satellite is approximated with a general formula \citep{wechsler02} and not followed stochastically, and the gas and metals are assumed to be instantaneously mixed after each star formation episode. The predictive power of our models for individual satellites (and streams) is therefore restricted. The individual AMRs will underestimate the scatter in \FeH for stellar populations of the same age. However our models are fairly reliable in matching the mean metallicity of satellites and the overall AMR sequence.
251: 
252: Figure \ref{fig:agefe_streams} shows four cases of individual satellites in the range of stellar masses and accretion times that are typically found in our simulations. Despite the limitations in modelling the entire scatter, some trends are obvious. For example, satellites have a smaller \FeH spread at a fixed age than the outer halo but the spread is comparable to that of the inner halo.  Also, the overall shape and maximum \FeH of the inner halo AMR are similar to those of massive satellites ($M_{*} > 10^{8} M_{\odot}$).
253: 
254: The AMR of the outer halo contains individual AMR sequences that are
255: more clearly separated (Figure \ref{fig:agefe_inner_outer}) than those
256: in the inner region of the halo (Figure \ref{fig:agefe_master}). As
257: each AMR sequence corresponds to a single satellite or a group
258: of satellites with similar properties, this suggests that using AMRs as
259: a tool to disentangle the accretion histories of stellar halos may be
260: more feasible in the outer rather than in the inner regions of the halos.
261: 
262: \subsection{The Extended, High Surface Brightness Debris}
263: \label{sec:highsb}
264: 
265: \subsubsection{Origin}
266: \label{sec:origin}
267: 
268: 
269: What is the origin of the bright, metal-rich debris extending over large areas in the M31 halo?  Was a single satellite responsible for polluting the M31 halo with metal-rich stars or were they several? Here we use our models to constrain the formation history of this debris, assuming that it formed entirely from merging events.
270: 
271: \begin{figure}[t]
272: \centering
273: \includegraphics[width=9cm]{f4.eps}
274: \caption{\label{fig:short}{
275: {\it Top:} A stellar halo mapped in surface brightness down to $34$ \magarc (this is halo H2 in \citet{font06b}). The region shown here extends $150$~kpc on the side. {\it Middle and bottom:} Four examples of kinematically cold streams surviving at present time in the halo above. The streams have been shrunk to a quarter of their size, for illustration purposes.
276: }}
277: \end{figure}
278: 
279: The upper panel in Figure \ref{fig:short} shows the surface brightness map of a stellar halo with M31-like properties. The map shows only the surface brightness down to the limit of $\mu_{V} =34$ \magarc, which is roughly the deepest limit achieved currently by wide field surveys of the M31 \citep{ferguson02,irwin05,ibata07}. The bottom panels in Figure \ref{fig:short} show the surface brightness maps of the main four kinematically cold streams surviving at the present time in the simulated halo.
280: 
281: Down to the chosen surface brightness cut, the spatial distribution of the simulated debris is similar to what has been found so far in M31 and in the Milky Way: there are a few bright kinematically cold streams (the counterparts of the Sagittarius stream, the GSS or the NGC205 loop), the rest of the debris being in the form of much fainter streams or diffuse overdensities. 
282: 
283: We define as ``high surface brightness'' all debris that is as bright (or brighter) than the current detections of substructure $-$ $\mu_{V} \sim 30$ \magarc \, for the GSS in M31 \citep{ibata01}. We therefore select for our analysis all fields which have $\mu_{V} \le 30$ \magarc \, and that are located on the projected area of a halo along the line of sight. These mock fields have the same area as the pixel size area of the halo map in Figure \ref{fig:short}, i.e. $0.4 \times 0.4$ kpc. The depth of the field along the line of sight is of the same order as the virial radius of the main galaxy, i.e. $\simeq 300$~kpc. The total surface brightness in each pixel is obtained by integrating over all populations in the field.
284: 
285: \begin{figure}
286: \centering
287: \includegraphics[width=9cm]{f5.eps}
288: \caption{\label{fig:hist}{The origin of high surface brightness fields ($\mu_{V} \le 30$ \magarc): a single source (case A), two dominant sources (case B), multiple less dominant sources (case C) and diffuse material originating in many minor sources (case D). {\it Top panel:} All bright fields across the halo are selected; {\it Bottom panel:} Only the bright fields in the inner $R<10$~kpc of the halo are selected.}}
289: \end{figure}
290: 
291: We then divide all bright fields into four disjoint cases, based on the formation history of the stellar overdensity in that field: 
292: 
293: \vskip 8pt
294: 
295: - case A: The overdensity originates mainly in a single satellite. The condition we impose is that the satellite contributes a mass fraction $f >80\%$ of the total stellar mass in the field;
296: 
297: - case B: The overdensity is formed from contributions of two main satellites. The condition is that these satellites combined contribute more than $80\%$ of the stellar mass in the field;
298:  
299: - case C: The overdensity is formed from one or more satellites with
300:   less significant contribution(s). Specifically, we require that there is
301:   at least one satellite contributing $30\% < f < 40\%$, but no
302:   satellite contributes more than $40\%$ to the total stellar mass in
303:   the field;
304: 
305: - case D: The overdensity is formed from a multitude of minor satellite contributions. No satellite is contributing more than $30\%$ of the total mass in the field.
306: \vskip 8pt
307: 
308: 
309: The top panel of Figure \ref{fig:hist} shows the frequency of each case among the bright fields over the entire area of the stellar halo. Cases in which the overdensity originates in a single satellite (A) occur about $70\%$ of the time, while cases B, C and D occur less frequently, each at about $10\%$ of the time. The actual percentages vary slightly from halo to halo and depend on the imposed surface brightness limit -- for example, the frequency of case A increases if we select an even brighter debris. However, case A consistently dominates across the halos. The distribution of these cases begins to reverse in the inner regions of the halos, where phase-mixing is more important. The bottom panel in Figure \ref{fig:hist} shows the same information as the top panel, but for the inner $10$~kpc of the halo. Here, the dominating cases are those in which the debris originates in three or more satellites. 
310: 
311: These results have a number of implications for the interpretation of high surface brightness overdensities in galaxies. For example, if the overdensity is relatively distant from the center of the halo, $R>10-20$~kpc, it is likely to originate in a single satellite, with little contamination from other satellites in the field. This result holds regardless of whether the feature is kinematically cold or if it is diffused in phase-space. For the inner halo, only a third of the bright features are created by a single satellite, the majority of them originating from superposition of streams from three or more satellites (cases C and D).
312: 
313: \subsubsection{Metallicity}
314: \label{sec:agefe_fields}
315: 
316: The existence of the metallicity - luminosity relation
317: \citep{garnett87,skillman89,brodie91,zaritsky94} and the corresponding 
318: metallicity - mass relation \citep{lequeux79,tremonti04,erb06} for galaxies
319: indicates a connection between the nature of the satellite progenitors
320: and their metallicities. We might expect  a corresponding connection to
321: exist between the surface brightness of the current debris and its
322: overall metallicity. Given this expectation, it is useful to examine
323: whether high surface brightness debris in our models (as analogue of
324: the M31 observations) indeed originates in satellites of a typical
325: stellar mass, and if so, what is the predicted average metallicity of
326: the debris.
327: 
328: In our models, satellites relatively massive, $M_{*} \sim 10^{7-8}
329: M_{\odot}$, and accreted $10-12$~Gyr ago result in sufficiently bright
330: debris to be detected, $\mu_{V} \sim 30-32$ \magarc \,
331: \citep{johnston07}. As the surface brightness of the debris depends on
332: both the mass of the progenitor, and on the time of accretion,
333: satellites with $M_{*} \sim 10^{7-8} M_{\odot}$ accreted less than
334: $10$~Gyr ago are much brighter, $\mu_{V} \sim 28-30$
335: \magarc. Satellites with stellar masses greater than $10^{8} M_{\odot}$
336: assembly later and are therefore accreted later ($< 8$~Gyr ago), 
337: resulting in debris with the highest surface brightness, $\mu_{V} \sim
338: 26-28$ \magarc \, \citep{johnston07}. Therefore, the average
339: metallicities of high surface brightness fields originating from a
340: single satellite are expected to range between $-1.4$ and $0$ (which
341: are average values for satellites with stellar masses of $10^{7}$ and
342: $10^{9} M_{\odot}$, respectively; values are quoted at the time of accretion).
343: 
344: A high surface brightness in a given field can be achieved not
345: only from the contribution of a single relatively massive satellite,
346: but also from the superposition of debris originating in several
347: massive satellites (eg. if $80\%$ of field stars originating in a
348: $10^{7-8} M_{\odot}$ satellite reach the detection limit, i.e a case A,
349: then a combination of two $40\%$ fractions originating in two separate
350: $10^{7-8} M_{\odot}$ satellites are equally bright, i.e a case B). In
351: the case of superposition of massive satellites, the average
352: metallicity of the high surface brightness field is similar to the
353: average metallicity of the individual satellites, i.e. the fields are
354: expected to be metal-rich.
355: 
356: As we will discuss below, most of the observed debris in M31 {\it is}
357: metal-rich. The average \FeH in the GSS is $\sim -0.5$
358: \citep{ferguson02,brown06b} and other debris throughout the M31 halo
359: have similarly high metallicities, \FeH $\sim -0.4$
360: \citep{ferguson05,faria07}. Additionally, \citet{gilbert07} show that
361: the M31 ``spheroid'' fields and several fields along the minor axis are
362: consistently metal-rich, with and without the cold GSS component. The
363: lesson learnt from our models is that the metal-rich debris currently
364: observed in the inner halo of M31 may not have a single common
365: progenitor, and moreover, each individual inner halo field may contain 
366: metal-rich components from multiple sources. 
367: 
368: \section{Applications to Observations}
369: \label{sec:comp_obs}
370: 
371: \begin{figure*}[t]
372: \includegraphics[width=16cm]{f6.eps}
373: \caption{\label{fig:inner_comp}{Comparison between the halo field of
374: 	 \citet{brown07} and simulated inner halo fields. Top left panel
375: 	 shows the averaged halo; top and bottom right panels show two
376: 	 individual halos with a protracted and short and mass accretion
377: 	 histories, respectively. Bottom left panel shows the observational
378: 	 data (Courtesy of Tom Brown). The symbol size in the simulated fields
379: 	 are as indicated in Figures \ref{fig:agefe_master} and 
380:     \ref{fig:agefe_inner_outer}. For the observational data, the area
381: 	 of the circles is proportional to the number of stars in each
382: 	 isochrone group (see \citet{brown07}).}}
383: \end{figure*}
384: 
385: \subsection{The M31 Halo}
386: \label{sec:comp_obs_halo}
387: 
388: \citet{brown06a,brown06b,brown07} have derived the star formation histories at various locations in the outskirts of M31. The resulting ages and metallicities in these fields can be compared directly to our model predictions. A concern is that some of Brown's fields lie along the minor axis of M31, a region that has been shown to contain stars from multiple sources, including the disk and GSS \citep{ibata07}. The most recent field analyzed lies at 21~kpc along the minor axis and is expected to have an insignificant contribution from thin disk stars or from the giant extended disk structure detected by \citet{ibata05}  (for evidence against contamination from the latter component, see \citet{gilbert07}; also, note that the extended disk component may have an accretion origin as well \citep{penarrubia06}). On the other hand, the 21~kpc halo field may still be contaminated by stream debris \citep{gilbert07}.  
389: 
390: We note, however, that from the point of view of hierarchical models one cannot easily differentiate between a ``true'' or ``clean'' halo and a halo contaminated by debris. In this context, stellar halos are expected to form through the superposition of tidal debris and show various degrees of phase-mixing. Therefore the only concern in our comparison is not to mistake a field that is dominated by a given stream for one that is representative of the whole halo. The cautionary remark regarding our further comparison with the $21$~kpc field of \citet{brown07} is that the presence of a cold stream in the inner halo field appears indeed to be atypical in our simulations. Whether this observed field is representative of the whole inner M31 halo, or of a typical Milky Way-type inner halo, remains to be decided by future observations.
391: 
392: Our strategy for further comparisons with the observations is to present averaged results rather than selected, well-matched fields. In this respect, our results do not emphasize the dispersion in stellar population data that can exist among individual halo fields. However, these differences are not expected to be as large in the inner halo as in the less phase-mixed, outer one \citep{font06b}.
393: 
394: \subsubsection{The $21$~kpc Halo Field}
395: \label{sec:comp_obs_21kpchalo}
396: 
397: Figure \ref{fig:inner_comp} shows a comparison between the $21$~kpc halo field of \citet{brown07} and our averaged inner halo region (bottom and top left panels, respectively). In the right panels we also show the AMR of two individual halos from our sample that have mass accretion histories that bracket the averaged one (halo H7 has a protracted mass accretion history, whereas halo H6 has a short one. Halo H7 is also $\sim 0.5$~dex more metal-rich than halo H6).
398: 
399: The dominant presence of old stars in both observations and simulations is not surprising, as inner halos are expected to form within the first few Gyr from the assembly history \citep{bullock05}. The existence of intermediate-age stars in the inner halos is a new finding that can provide important constraints on the models of halo formation. \citet{brown06b} estimate that $\sim 40\%$ of the stars in the field $11$~kpc along the minor axis in M31 are less than $10$~Gyr old, while the mean age in that field is $9.7$~Gyr. \citet{brown07} find that the field at $21$~kpc along the minor axis has significantly less stars with ages less than $10$~Gyr (the fraction is about half of that in the inner field), and virtually no stars with ages less than $8$~Gyr. The distribution of populations in the latter field seems to be more into agreement with our models, which predict that about $20\%$ of populations in the inner halo have ages less than $10$~Gyr.
400: 
401: 
402: The AMRs of the simulated halos show non-negligible populations with
403: intermediate metallicities $-2 <$\FeH $ <-1$ and ages younger than $10-11$~Gyr. Although these populations represent only a minor contribution ($<1\%$, by mass) to the entire stellar halo, they can provide important information about the halo formation history. In our models, stars with these ages and metallicities predominantly come from lower-mass, metal-poor halo progenitors, and hence are a probe of the accretion of dwarf galaxies at the lower end of the mass function. (Note: the lower metallicity of low mass halos follows because we imposed that dwarfs accreted today follow the $M_{*} -$ Z relation \citep{dekel86,dekel03}.) 
404: 
405: The old and metal-poor stars with ages $>10$~Gyr and \FeH $<-2$,
406: located in the lower right corners of the AMRs, are good tracers of the
407: early stages of star formation in galaxy halos or in their
408: progenitors. Both our models and the observations show non-negligible
409: fractions of such metal-poor stars (note: the \citet{brown07} AMR shows
410: only stars with \FeH $>-2$, but this may only be an artifact of the
411: limited choice of metallicities in the isochrone dataset). At the
412: moment there is a great interest in finding the most metal-poor stars
413: in halos of galaxies and in understanding their origin. Apart from the 
414: evidence that the M31 halo has some very metal-poor stars 
415: \citep{brown04,brown06b,brown07}, the searches also target the Milky Way halo \citep{beers05}. In our models most of the stellar populations form in small sub-halos at high redshift and enter the main halo in relatively massive satellites. Improved models that track the early episodes of star formation and metal enrichment in more detail will be able to provide better constraints on the origin of this type of populations (see Tumlinson et al, in prep.).
416: 
417: Interestingly, the observed AMR of \citet{brown07} contains some stars that are
418: more metal-rich than the stars of the same age in our simulated
419: halos (see, in particular, the [8~Gyr,12~Gyr] age interval). This rapid
420: enrichment is indicative of stars originating in a fairly massive
421: satellite, of $\sim 10^{9}$ or a few $10^{8} \, M_{\odot}$ in stellar
422: mass (see, for example the AMRs of massive satellites in Figure
423: \ref{fig:agefe_streams}). The reason that our simulated halos do not
424: show such signatures is that most of the progenitors of these well-mixed
425: regions have stellar masses of $10^{7-8} \, M_{\odot}$ or
426: less. According to our models, the accretion of a $M_{*} \sim 10^{8-9} \,
427: M_{\odot}$ satellite is a rare event it it were to occur more than
428: $8$~Gyr ago. A more recent accretion of such a massive satellite is
429: possible, however the chances that the satellite is fully disrupted
430: such that it mixes with the rest of the halo are small, unless its
431: orbit is extremely radial. A possible explanation for the origin of
432: these old and metal-rich populations is that they originate in the
433: GSS (recall that the 21~kpc field of \citet{brown07} {\it is}
434: contaminated by the GSS; and that the progenitor of the GSS is believed
435: to have been fairly massive and on a radial orbit. See also
436: the discussion of the GSS data in sections \S \ref{sec:comp_obs_streamAMR} and \S \ref{sec:sfr_orbit}). 
437: 
438: There are also a number of discrepancies between our models and the
439: observations of \citet{brown07}. The stars with ages $< 5$~Gyr and \FeH
440: $>-1$ in the top left corner of the observed AMR cannot be matched by our
441: models. It is, however, unlikely that these extremely young and
442: metal-rich stars belong to the halo. We hypothesize that they are
443: either caused by a very minor contamination by the disk in this field,
444: or that they belong to a recently accreted stream. The reason that our 
445: simulated AMRs do not have this young and metal-rich component is
446: because, {\it on average}, streams of satellites accreted less than
447: $6$~Gyr ago are not found in this inner regions of our simulated halos.
448: 
449: Other more extreme types of populations inferred by
450: \cite{brown06b,brown07} in the halo of M31 are also not easily retrieved in
451: our models $-$ for example, the trace populations of young and
452: extremely metal-poor stars (ages $<10$~Gyr and \FeH $<-2$) in the
453: bottom left corner of the observed AMR or the old and metal rich stars 
454: (ages $>10$~Gyr and \FeH $>-0.5$) in the top right corner of the same
455: diagram. The reason for this mismatch may be that the modelling of
456: the gas and stellar physics in our models is too simplistic to account
457: for these populations. However it is difficult to understand what type
458: of satellite systems would have such unusual paths of chemical
459: evolution. In particular, if the young stars with metallicities \FeH
460: $<-2$ do indeed have a merger origin, it implies that the progenitor
461: satellites either formed only recently and in relative pristine
462: environments, or that the mixing of metals inside these satellites was
463: very inefficient.  We note, however, that while the presence of these
464: extreme populations was derived from the \cite{brown06b} analysis, the
465: authors note themselves that they may not actually be required.
466: Indeed, \cite{brown06b} showed that old metal rich stars could easily
467: be excluded from their model without diminishing the goodness of
468: fit. Furthermore, they point out that what appears as a young metal
469: poor population in their CMD could at least partially be explained as
470: a population of blue stragglers.
471: 
472: \begin{figure*}[t]
473: \includegraphics[width=16cm]{f7.eps}
474: \caption{\label{fig:stream_comp}{Comparison between the GSS field of
475: 	 \citet{brown06b} and several simulated streams. (Observational data
476: 	 are courtesy of Tom Brown). The symbol size in the simulated streams
477: 	 are as indicated in Figures \ref{fig:agefe_streams}. For the
478: 	 observational data, the area of the circles is proportional to the
479: 	 number of stars in each isochrone group (see \citet{brown06b}).
480: }}
481: \end{figure*}
482: 
483: \subsubsection {The Outer Halo}
484: \label{sec:comp_obs_outerhalo}
485: 
486: Figure \ref{fig:agefe_inner_outer} also shows that the metal-poor populations (\FeH $<-2$) extend out to large distances in the halo, in agreement with recent observations in M31 which detect an underlying metal-poor halo component out to $\sim 150$~kpc \citep{chapman06,gilbert06,kalirai06,ibata07}. 
487: 
488: We find that the ratio of metal-poor stars to metal-rich stars is higher in the outer halo than in the inner one\footnote{This result does not imply that the {\it absolute} number of metal-poor stars in outer halo should be higher than in the inner halo. The density of metal-poor stars is expected to decrease with distance from the center of the galaxy (see \citet{font06b}).}. This result appears to be in agreement with observations that find that the overall metallicity of stars decreases with radius in the M31's spheroid \citep{bellazzini03,kalirai06,brown07}. In contrast, the density profiles derived by \citet{irwin05,ibata07} for the metal-poor and metal-rich populations in M31 appear very similar, suggesting that the ratio of these populations is fairly constant from inner to the outer halo. 
489: 
490: We also predict that the outer regions of the halos should have, on
491: average, younger ages than the inner ones, as a consequence of the
492: inside-out growth of these halos. The two fields examined by
493: \citet{brown07} at $11$~kpc and $21$~kpc along the minor axis of M31
494: show an inverse trend. However, it is likely that the excess of younger
495: stars detected in their inner field is the result of contamination by
496: the disk, rather than a genuine trend (however, note that Brown and
497: collaborators argue against disk contamination in the 11~kpc field). It is certainly desirable to have a detailed analysis of {\it both} ages and metallicities in more fields across the M31 halo before drawing a definitive conclusion about the age and metallicity gradients in this system. 
498: 
499: \subsection{The Giant Southern Stream}
500: \label{sec:comp_obs_stream}
501: 
502: \subsubsection{Stellar Populations}
503: \label{sec:comp_obs_streamAMR}
504: 
505: Figure \ref{fig:stream_comp} shows the AMR of the GSS field derived by \citet{brown06b} alongside the AMRs of several simulated streams. We have chosen for this comparison only streams that have massive progenitors, $M_{*}>10^{8} M_{\odot}$, as several observational and theoretical studies indicate that this is the case of the GSS progenitor \citep{ibata04,brown06a,font06c}. For example, we find that only progenitors with total stellar masses greater than $\sim 5 \cdot 10^{8} M_{\odot}$ are able to match the most metal-rich portion of the observed AMR.  Among these massive satellites, we find that those accreted $\sim 6-7$~Gyr ago provide a better fit to the observed AMR (eg. the bottom left panel in Figure \ref{fig:stream_comp}) and also result in tidal debris of comparable surface brightness as the GSS, $\mu_{V} \sim 30$ \magarc \, \citep{ibata01}. (A more detailed discussion about constraining the time of accretion will be given in \S \ref{sec:sfr_orbit}). 
506:  
507: The AMRs of satellites accreted $6-7$~Gyr ago also have about $70\%$ of their stars younger than $10$~Gyr, in agreement with what has been found in the GSS \citep{brown06b}.
508: 
509: Not all stellar population data can be matched by our models. The metal-poor populations (\FeH $<-2$) are not as significant in the simulated AMR than in the stream field of \citet{brown06b}. Also, as in the case of main halos, the most extreme populations detected in the GSS field, such as the top right, top left and bottom left corners of the \agefe grid of \citet{brown06b} are inconsistent with our chemical evolution models.
510: 
511: As discussed before, the mismatch between the observations and the
512: models can be attributed, in part, to the limitations of our current
513: modelling of individual streams. Additionally, the observational data
514: in the GSS field may contain stars from other components, such as the
515: disk, other tidal debris, or the background halo. For instance, 
516: \citet{brown06b} estimate that about $25\%$ of the stars in the stream
517: field could belong to the underlying halo.  In addition, as previously 
518: discussed in \S \ref{sec:comp_obs_21kpchalo}, some of these extreme 
519: populations, such as the old and metal-rich ones, are not necessarily 
520: required for a good fit to the observations (although the young and
521: metal-poor ones seem to be required).
522: 
523: \subsubsection{Constraining the Time of Accretion}
524: \label{sec:sfr_orbit}
525: 
526: Although the constraints on the mass of the GSS progenitor are fairly good, the time of accretion is largely uncertain\footnote{The time of accretion is defined here as the time when the satellite enters the virial radius of the host galaxy.}. Here we discuss the possibility of putting some constraints on the latter by using our star formation history models.
527: 
528: Even though stellar population data contain direct information only
529: about the star formation history of the progenitor galaxy, indirectly,
530: they can also provide some constraints on the external mechanisms that
531: can shut off the star formation. The accretion of the satellite onto
532: the main halo is such a mechanism that may affect the star formation
533: process within the satellite, slowing it down or stopping it
534: completely. \citet{brown06b} suggested that the cessation of star
535: formation in the GSS $\sim 6-7$~Gyr ago might have coincided with the accretion of the progenitor satellite onto the M31. For example, if the satellite were accreted earlier than $7$~Gyr ago, ram-pressure stripping along this highly eccentric orbit could have removed the gas reservoir and therefore stopped the star formation earlier than it is observed. Similarly, if the satellite were accreted more recently, star formation would have continued several Gyrs after what is observed, unless some intrinsic mechanism would have stopped it before the accretion. 
536: 
537: However, a time of accretion of $6-7$~Gyr ago is at odds with current numerical modelling of the satellite orbit that fits the kinematic data. The simulations find that the progenitor satellite has spent less than $1$~Gyr orbiting from the farthest location along the stream until the current pericenter \citep{ibata04,fardal06,font06c,geehan06,fardal07}, and assuming that farthest edge of the stream is the point where the satellite was accreted, it implies that the satellite must have been accreted within the last $\sim 1$~Gyr.
538: 
539: Although the stellar population data cannot provide stringent constraints on the dynamical evolution of the satellite, the arguments above point towards a possible conflict with the numerical estimates. We examine below two possibilities: first, that the progenitor was accreted recently ($<1-2$~Gyr ago), but the star formation stopped several Gyr prior to that; and second, that the satellite was accreted $6-7$~Gyr. 
540: 
541: In the first case, the question is how likely is that star formation
542: stops several Gyrs prior to the accretion, particularly in a fairly
543: massive satellite as it is inferred to be the case for the progenitor
544: of the GSS. In Figure \ref{fig:sf_stop} we investigate this scenario
545: quantitatively, by selecting all satellites accreted less than $7$~Gyr
546: ago and plotting the fraction of stars formed in the $4$~Gyr time
547: interval before accretion. The satellites are divided in three
548: categories depending on their time of accretion: satellites accreted
549: about $5-7$~Gyr ago, satellites accreted recently ($<2.5$~Gyr), and
550: satellites accreted at intermediate times. The fraction of stars is
551: expressed function of the total stellar mass of the satellite at the
552: time of accretion. For more massive satellites, $M_{*} > 10^{7} \,
553: M_{\odot},$ $-$ as it is assumed for the progenitor of the GSS $-$ at
554: least $40\%$ of all their stars are formed within the $4$~Gyr before
555: accretion. The implication is that, if the progenitor were indeed
556: accreted within the last $1-2$~Gyr, the observations should detect a
557: $\sim 40\%$ fraction of young stars (ages $<6$~Gyr). Current
558: observations, however, do not detect such a high fraction of young stars \citep{brown06b}. 
559: 
560: \begin{figure}
561: \centering
562: \includegraphics[width=9cm]{f8.eps}
563: \caption{\label{fig:sf_stop}{The fraction of stars formed in the $4$~Gyr before the time of accretion in simulated satellites, function of the total stellar mass of the satellite. Different symbols represent different accretion times: less than $2.5$~Gyr ago (red circles), between $2.5$ and $5$~Gyr (blue star symbols), and between $5$ and $7$~Gyr ago (green squares).}}
564: \end{figure}
565: 
566: Therefore, the results based on our models seem to concur that, for a
567: massive satellite, a time of accretion of $1-2$~Gyr ago is difficult to
568: reconcile with a cessation of star formation $4$~Gyr prior to that. The
569: caveat, of course, is that the star formation prescription in our
570: models may be too simplistic. The alternative is that the progenitor of
571: the GSS was indeed accreted $6-7$~Gyr ago. In this case, it is likely
572: that the satellite orbited more than once in the M31 halo, as the time
573: taken to complete an orbit with the current kinematic properties is
574: much less than $6-7$~Gyr (see the numerical simulations of
575: \citet{ibata04,fardal06,font06c,geehan06,fardal07}). Also, it is also
576: unlikely that a tidal stream that detached $7$~Gyr ago would still
577: survive today as a coherent feature. Therefore, if the satellite was
578: accreted $6-7$~Gyr ago, the stars in the current stream must have been
579: tidally stripped from the parent halo relatively recently. It is possible that a resolution between the results of numerical modelling and stellar population data can be achieved if the starting point of simulations is moved beyond the edge of the currently detected stream. Extrapolating the numerical parameter space in regions which are not constrained by the data would be difficult, but certainly worth doing. The task of constraining the orbital parameters could be greatly eased if future observations find a continuation of the stream beyond the current edge, either along this orbit or on a  previous one.
580: 
581: Our current simulations can provide some predictions on how faint the
582: streams of satellites that undergo multiple orbits should be. The small
583: panels at the bottom of the Figure \ref{fig:short} illustrate the
584: surface brightness of a few streams formed when the parent satellite is
585: at its first and then second passage inside the main halo. The streams
586: are brightest when they just form, then faint with time. Therefore
587: the streams that formed in a recent passage of a satellite inside the main
588: halo are expected to be brighter than the streams that survive from
589: previous a orbit of that satellite (however, the effect is attenuated
590: by the fact that more stellar material is stripped at earlier passages
591: of the satellite, therefore the {\it initial} surface brightness of the
592: streams is higher for the streams formed earlier). We find that while
593: the brighter (i.e. more recently detached) streams have an average surface 
594: brightness of $\sim 25-26$ \magarc, the fainter counterparts have, 
595: on average, $\mu_{V} \sim 26-27$ \magarc. These surface brightness
596: levels should be achievable with current detection limits. 
597:  
598: 
599: \section{Conclusions}
600: \label{sec:concl}
601: 
602: In this paper we used a set of simulations of stellar halos of $L_{*}$ galaxies to study the composition of their stellar populations and provide comparisons with the observations. The test case for our comparisons was M31, given the wealth of data that exists for this galaxy. However, we emphasize that the theoretical results derived here are applicable to any large $\sim L_{*}$ galaxy and therefore provide a framework for interpreting the substructure of such galaxies that will be uncovered in upcoming surveys.
603: 
604: The main conclusions of our study are as following:
605: 
606: - The global stellar populations of halos assembled hierarchically will vary according to their different accretion histories. For example, the presence of metal-rich debris in a galaxy like M31 suggests a history that included the accretion of at least one massive satellite. 
607: Conversely, the more metal poor halo of the Milky Way is evidence that
608: its progenitor satellites were less massive than those of M31.
609: 
610: -  The homogeneous high metallicity in the inner M31 halo found by
611:    \citet{brown07} can be naturally explained in the context of
612:    hierarchical merging. According to our models the homogeneity of
613:    stellar populations occurs because the inner halo is dominated by a
614:    few massive satellites, $M_{*} \simeq 10^{7-8} M_{\odot},$ which had
615:    very similar star formation and chemical evolution histories. The
616:    predicted imprint of these satellites in the inner stellar halo is
617:    the presence of old stars with \FeH $\simeq -1 \div 0$.
618: 
619: - The outer halos in our models tend to have a larger spread in the ages and metallicities of stellar populations than the inner parts. This diversity may not be apparent in current observations because the spread is contributed in part by a multitude of low-surface brightness features. Ongoing deep observations in the M31 should be able to test this prediction.
620: 
621: - We have investigated the origin of high surface debris in different regions of the halo. The debris in the outer $R>10$~kpc halo typically originates in single massive satellites. This result holds regardless of whether the debris is kinematically cold or if it is diffuse in phase-space. The outer regions give the best opportunity of reconstructing the formation history of stellar halos, as their stellar populations retain information about the nature of the mergers in a non-degenerate form.
622: 
623: - The origin of bright debris in the inner $10$~kpc halo is more varied. Here tidal debris from a single massive progenitor or superposition of debris from several large or small satellites can result in similar surface brightness levels. Disentangling the complex formation histories of these fields is possible, provided that the interpretation of observational data takes into account the predictions of hierarchical models.
624: 
625: - The brightest tidal debris (i.e. that can be observed with current
626:   surface brightness limits) still orbiting around M31 or Milky
627:   Way-type galaxies should be metal-rich. Therefore it should not be
628:   expected to resemble the characteristically old and metal-poor
629:   stellar populations of dwarf spheroidal satellites, nor those of the
630:   smooth underlying halo.
631: 
632: - We illustrated the case of GSS in M31, whose progenitor was a massive dwarf galaxy accreted more recently than the main progenitors of the halo. The presence of intermediate-age stars and the absence of young stars suggest that the satellite could have been accreted as long ago as $6-7$~Gyr. If the satellite was accreted more than $1-2$~Gyr ago, a continuation of the stream should exist in the halo of M31, about $1-2$ \magarc \, fainter than the currently observed one. 
633: 
634: 
635: \acknowledgements
636: We thank the referee for a thorough reading of the manuscript and for
637: useful suggestions that improved the presentation of our paper. We wish 
638: to thank Tom Brown for providing us with observational data for
639: the halo and stream fields in M31. We also thank
640: Tom Brown, Henry Ferguson and Karrie Gilbert for helpful conversations
641: and the Aspen Center for Physics for hospitality during the writing of
642: this paper. Support for programs GO9458 and GO-10128 was provided by
643: NASA through a grant from the Space Telescope Science Institute, which
644: is operated by Association of Universities for Research in Astronomy,
645: Inc., under NASA contract NAS 5-26555. ASF and KVJ's contributions were
646: supported through the NSF CAREER award AST-0133617. ASF is supported by
647: a PPARC Fellowship at the Institute for Computational Cosmology in
648: Durham.  AMNF is supported by a Marie Curie Excellence Grant from the
649: European Commission under contract MCEXT-CT-2005-025869. BER gratefully
650: acknowledges the support of a Spitzer Fellowship through a NASA grant 
651: administered by the Spitzer Science Center.  J. T. gratefully
652: acknowledges the generous support of Gilbert and Jaylee Mead for their 
653: namesake fellowship in the Yale Center for Astronomy and
654: Astrophysics. PG acknowledges support from NSF grants AST-0307966 and  
655: AST-0507483 and NASA/STScI grants GO-10265.02 and GO-10134.02.
656: 
657: \bibliographystyle{apj}
658: 
659: \begin{thebibliography}{109}
660: \expandafter\ifx\csname natexlab\endcsname\relax\def\natexlab#1{#1}\fi
661: 
662: \bibitem[{{Beers} \& {Christlieb}(2005)}]{beers05} {Beers},~T.~C. \& {Christlieb},~N. \ 2005, \araa, 43, 531
663: 
664: \bibitem[{{Bellazzini} et~al.(2003)}]{bellazzini03} {Bellazzini},~M., {Cacciari},~C., {Federici},~L., {Fusi Pecci},~F., {Rich},~M. \ 2003, \aap, 405, 867
665: 
666: \bibitem[{{Bellazzini} et~al.(2006)}]{bellazzini06} {Bellazzini},~M., {Newberg},~H.~J., {Correnti},~M., {Ferraro},~F.~R., {Monaco},~L. \ 2006, \aap, 457, L21
667: 
668: \bibitem[{{Belokurov} et~al.(2006)}]{belokurov06} {Belokurov}, V. et~al. \ 2006, \apjl, 642, L137
669: 
670: \bibitem[{Binney \& Merrifield}(1998)]{binney98} {Binney},~J., \& {Merrifield},~M. \ 1998, Galactic Astronomy (Princeton: Princeton U. Press)
671: 
672: \bibitem[{{Brodie} \& {Huchra}(1991)}]{brodie91} Brodie, J.~P.~\& Huchra, J.~P.\ 1991, \apj, 379, 157 
673: 
674: \bibitem[{{Brown} et~al.(2003)}]{brown03} {Brown},~T. ~M. et~al. \ 2003, \apjl, 592, 17L
675: 
676: \bibitem[{{Brown} et~al.(2004)}]{brown04} {Brown},~T. ~M. et~al. \ 2004, \aj, 127, 2738
677: 
678: \bibitem[{{Brown} et~al.(2006a)}]{brown06a} {Brown},~T. ~M. et~al. \ 2006a, \apjl, 636, 89L
679: 
680: \bibitem[{{Brown} et~al.(2006b)}]{brown06b} {Brown},~T. ~M. et~al. \ 2006b, \apj, 652, 323
681: 
682: \bibitem[{{Brown} et~al.(2007)}]{brown07} {Brown},~T. ~M. et~al. \ 2007, \apjl,
683: 658, L95
684: 
685: \bibitem[{{Bullock} \& {Johnston}(2005)}]{bullock05} {Bullock},~J.~S. \& {Johnston},~K.~V., \ 2005, \apj, 635, 931
686: 
687: \bibitem[{{Chapman} et~al.(2006)}]{chapman06} {Chapman},~S. et~al. \ 2006, \apj, 653, 255
688: 
689: \bibitem[{{Dekel} \& {Silk}}(1986)]{dekel86} {Dekel},~A. \& {Silk},~J. \ 1986, \apj, 303, 39
690: 
691: \bibitem[{{Dekel} \& {Woo}}(2003)]{dekel03} {Dekel},~A. \& {Woo},~J. \
692:   2003, \mnras, 344, 1131
693: 
694: \bibitem[{{Dolphin}(2002)}]{dolphin02} {Dolphin},~A.~E., \ 2002, \mnras, 332, 91
695: 
696: \bibitem[{{Dolphin} et~al.(2005)}]{dolphin05} {Dolphin},~A.~E., {Weisz},~D.~R., {Skillman},~E.~D., \& {Holtzman},~J.~A. \ 2005, in ``Resolved Stellar Populations'', eds. D. Valls-Gabaud \& M. Chavez, ASPCS
697: 
698: \bibitem[{Durrell, Harris \& Pritchet(2001)}]{durrell01} {Durrell},~P.~R., {Harris},~W.~E., {Pritchet},~C.~J., \ 2001, \aj, 121, 2557
699: 
700: \bibitem[{Durrell, Harris \& Pritchet(2004)}]{durrell04} {Durrell},~P.~R., {Harris},~W.~E., {Pritchet},~C.~J., \ 2004, \aj, 128, 260
701: 
702: \bibitem[{{Erb} et~al.(2006)}]{erb06}{Erb},~D.~K. et~al. \ 2006, \apj, 644, 813
703: 
704: \bibitem[{{Fardal} et~al.(2006)}]{fardal06} {Fardal},~M.~A., {Babul},~A., {Geehan},~J.~J., {Guhathakurta},~P., \ 2006, \mnras, 366, 1012
705: 
706: \bibitem[{{Fardal} et~al.(2007)}]{fardal07} {Fardal},~M.~A., {Guhathakurta},~P., {Babul},~A., \& {McConnachie},~A.~W.\ 2007, \mnras,  380, 15
707: 
708: \bibitem[{{Faria} et~al.(2007)}]{faria07} {Faria},~D. et~al. \ 2007, \aj, 133, 1275
709: 
710: \bibitem[{{Ferguson} et~al.(2002)}]{ferguson02} {Ferguson},~A.~M.~N., {Irwin}, M.~J., {Ibata}, R.~A., {Lewis}, G.~F. \& {Tanvir}, N.~R. \ 2002, \aj, 124, 1452
711: 
712: \bibitem[{{Ferguson} et~al.(2005)}]{ferguson05} {Ferguson},~A.~M.~N. et~al. \ 2005, \apjl, 622,  L109
713: 
714: \bibitem[{{Font} et~al.(2006a)}]{font06a} {Font},~A.~S., {Johnston}, K.~V., {Bullock}, J.~S., \& {Robertson}, B.~E.,  \ 2006a, \apj,  638, 585
715: 
716: \bibitem[{{Font} et~al.(2006b)}]{font06b} {Font},~A.~S., {Johnston}, K.~V., {Bullock}, J.~S., \& {Robertson}, B.~E.,  \ 2006b, \apj, 646, 886
717: 
718: \bibitem[{{Font} et~al.(2006c)}]{font06c} {Font},~A.~S., {Johnston},~K.~V., {Guhathakurta}, P., {Majewski}, S.~R., \& {Rich}, R.~M., \ 2006c, \aj, 131, 1436
719: 
720: \bibitem[{{Freeman} \& {Bland-Hawthorn}(2002)}]{freeman02} {Freeman},~K. \& {Bland-Hawthorn},~J. \ 2002, \araa, 40, 487
721: 
722: \bibitem[{Gallart} et~al.(1999)]{gallart99} {Gallart},~C., {Freedman},~W.~L., {Aparicio},~A., {Bertelli},~G., \& {Chiosi},~C. \ 1999, \aj, 118, 2245
723: 
724: \bibitem[Garnett \& Shields(1987)]{garnett87} 
725: Garnett, D.~R.~\& Shields, G.~A.\ 1987, \apj, 317, 82 
726: 
727: \bibitem[{{Geehan} et~al.(2006)}]{geehan06} {Geehan},~J.~J., {Fardal},~M.~A., {Babul},~A., {Guhathakurta},~P. \ 2006, \mnras, 366, 996
728: 
729: \bibitem[{{Gilbert} et~al.(2006)}]{gilbert06}{Gilbert},~K.~M., et~al. \ 2006, \apj, 652, 1188.
730: 
731: \bibitem[{{Gilbert} et~al.(2007)}]{gilbert07}{Gilbert},~K.~M., et~al. \ 2007, \apj, in press. (eprint arXiv:astro-ph/0703029v2)
732: 
733: \bibitem[{{Guhathakurta} et~al.(2005)}]{guhathakurta05} {Guhathakurta},~P. et~al. \ 2005 (eprint arXiv:astro-ph/0502366)
734: 
735: \bibitem[{{Guhathakurta} et~al.(2006)}]{guhathakurta06} {Guhathakurta},~P. et~al. \ 2006, \aj, 131, 2497 
736: 
737: \bibitem[{Harbeck} et~al.(2001)]{harbeck01} {Harbeck},~D. et~al. \ 2001, \apj, 122, 3092
738: 
739: \bibitem[{{Harris} \& {Zaritsky}(2001)}]{harris01} {Harris},~J. \& {Zaritsky},~D. \ 2001, \apjs, 136, 25
740: 
741: \bibitem[{{Helmi} \& {de Zeeuw}(2000)}]{helmi00} {Helmi},~A. \& de Zeeuw,~P.~T. \ 2000, \mnras, 319, 657
742: 
743: \bibitem[{{Helmi} et~al.(2006)}]{helmi06} {Helmi},~A. et~al. 2006, \apjl, \ 2006, 651, L121 
744:  
745: \bibitem[{Hurley-Keller}, {Mateo} \& {Nemec}(1998)]{hurley-keller98}{Hurley-Keller},~D., {Mateo},~M. \& {Nemec},~J. \ 1998, \aj, 115, 1840
746: 
747: \bibitem[{King}(1962)]{king62} {King},~I. 1962, \aj, 67, 471
748: 
749: \bibitem[{{Ibata} et~al.(1997)}]{ibata97} {Ibata},~R.~A., {Wyse}, R.~F.~G., {Gilmore},~G., {Irwin},~M.~J., {Suntzeff},~N.~B. \ 1997, \aj, 113, 634
750: 
751: \bibitem[{{Ibata} et~al.(2001)}]{ibata01} {Ibata},~R.~A., {Irwin},~M., {Lewis},~G., {Ferguson},~A.~M.~N., {Tanvir}, N. \ 2001, \nat, Vol. 412, Issue 6842, pp. 49-52
752: 
753: \bibitem[{{Ibata} et~al.(2004)}]{ibata04} {Ibata},~R.~A.,
754:   {Chapman},~S., {Ferguson},~A.~M.~N., {Irwin}, M., {Lewis}, G.~F., \&
755:   {McConnachie}, A. \ 2004, \mnras, 351, 117
756: 
757: \bibitem[{{Ibata} et~al.(2005)}]{ibata05} {Ibata},~R.~A., {Chapman},~S., {Ferguson},~A.~M.~N.,  {Lewis}, G.~F., {Irwin}, M., \& {Tanvir}, N. \ 2005, \apj, 634, 287
758: 
759: \bibitem[{{Ibata} et~al.(2007)}]{ibata07} {Ibata},~R.~A., et~al. 2007, submitted to \apj, arXiv0704.1318v1
760: 
761: \bibitem[{{Irwin} et~al.(2005)}]{irwin05} {Irwin},~M., {Ferguson},~A.~M.~N., {Ibata},~R., {Lewis},~G.~F. \& {Tanvir},~N.~R. \ 2005, \apjl, 628, L105
762: 
763: \bibitem[{{Ivezi\'{c}} et~al.(2000)}]{ivezic00} {Ivezi\'{c}}, \v{Z}. et~al. \ 2000, \aj, 120, 963
764: 
765: \bibitem[{{Johnston} et~al., in prep.}]{johnston07}  {Johnston},~K.~V., {Bullock}, J.~S., {Sharma},~S., {Font},~A.~S., {Robertson},~B. \& {Leitner},~S.~N., 2007, in prep.
766: 
767: \bibitem[{{Kalirai} et~al.(2006)}]{kalirai06} {Kalirai},~J.~S. et~al. \ 2006, \apj, 648, 389
768: 
769: \bibitem[{Kroupa}(2002)]{kroupa02} {Kroupa},~P. 2002, \sci, 295, 82
770: 
771: \bibitem[{{Laird} et~al.(1988)}]{laird88} {Laird},~J.~B., {Carney},~B.~W., {Rupen},~M.~P., \& {Latham},~D.~W. \ 1988, \aj, 96, 1908
772: 
773: \bibitem[{{Lacey} \& {Cole}(1993)}]{lacey93} Lacey, C., \& Cole, S.\ 1993, \mnras, 262, 627 
774: 
775: \bibitem[{{Lequeux} et~al.(1979)}]{lequeux79} 
776: Lequeux, J., Rayo, J.~F., Serrano, A., Peimbert, M., \& Torres-Peimbert, 
777: S.\ 1979, \aap, 80, 155 
778: 
779: \bibitem[{{Majewski} et~al.(1999)}]{majewski99} {Majewski},~S.~R., {Siegel},~M.~H., {Kunkel},~W.~E., {Reid},~I.~N., {Johnston},~K.~V., {Thompson},~I.~B., {Landolt},~A.~U., {Palma},~C. \ 1999, \aj, 118, 1709
780: 
781: \bibitem[{{Majewski} et~al.(2003)}]{majewski03} {Majewski},~S.~R., {Skrutskie},~M.~F., {Weinberg},~M.~D., {Ostheimer},~J.~C. \ 2003, \apj, 599, 1082
782: 
783: \bibitem[{{Martin} et~al.(2006)}]{martin06} {Martin},~N.~F. et~al. \ 2006, \mnras, 371, 1983
784: 
785: \bibitem[{{Mart\'{i}nez-Delgado} et~al.(2004)}]{delgado04}{Mart\'{i}nez-Delgado},~D., {G\'{o}mez-Flechoso},~M.~A., {Aparicio},~A., {Carrera},~R., 2004, \apj, 601, 242
786: 
787: \bibitem[{Mateo(1998)}]{mateo98} {Mateo},~M. \ 1998, \araa, 36, 435
788: 
789: \bibitem[{{McConacchie} et~al.(2004)}]{mcconacchie04} {McConacchie},~A.~W. et~al. \ 2004, \mnras, 351, L94
790: 
791: \bibitem[{{McConacchie} et~al.(2006)}]{mcconacchie06} {McConacchie},~A.~W. et~al. \ 2006, \apjl, 647, L25
792: 
793: \bibitem[{Mighell} \& {Rich}(1996)]{mighell96} {Mighell},~K.~J. \& {Rich},~M. \ 1996, \aj, 111, 777
794: 
795: \bibitem[{Momany} et~al(2006)]{momany06} {Momany} et~al, \ 2006, \aap, 451, 515
796: 
797: \bibitem[{{Monaco} et~al.(2006)}]{monaco06} {Monaco},~L. et~al. \ 2006, \aap, in press. (eprint arXiv:astro-ph/0611070)
798: 
799: \bibitem[{{Mould} \& {Kristian}(1986)}]{mould86} {Mould},~J. \& {Kristian},~J. \ 1986, \apj, 305, 591
800: 
801: \bibitem[{Pagel \& Patchett}(1975)]{pagel75} {Pagel},~B.~E.~J., \& {Patchett},~B.~E. \ 1975, \mnras 172, 13
802: 
803: \bibitem[{{Pe\~narrubia}, {McConnachie} \& {Babul}(2006)}] {penarrubia06}{Pe\~narrubia},~J. {McConnachie},~A.~W. \& {Babul}, ~A. \ 2006, \apj, 650, L33
804: 
805: \bibitem[{Reitzel}, {Guhathakurta}, \& {Gould}(1998)]{reitzel98} {Reitzel},~D.~B., {Guhathakurta},~P., \& {Gould},~A.\ 1998, \aj, 116, 707
806: 
807: \bibitem[{{Reitzel} \& {Guhathakurta}(2002)}]{reitzel02} {Reitzel},~D.~B \& {Guhathakurta},~P. \ 2002, \aj, 124, 234
808: 
809: \bibitem[{{Rich} et~al.(1996)}]{rich96} {Rich},~R.~M., {Mighell},~K.~J., {Freedman},~W.~L., \& {Neill},~J.~D. \ 1996, \aj, 111, 768
810: 
811: \bibitem[{{Robertson} et~al.(2005)}]{robertson05} {Robertson},~B., {Bullock},~J.~S., {Font},~A.~S., {Johnston},~K.~V. \&  {Hernquist},~L. \ 2005, \apj, 632, 872
812: 
813: \bibitem[{{Ryan} \& {Norris}(1991)}]{ryan91} {Ryan},~S.~G \& {Norris}, ~J.~E. \ 1991, \aj, 101, 1865
814: 
815: \bibitem[{Searle} \& {Zinn}(1978)]{searle78} {Searle},~L. \& {Zinn},~R. \ 1978,  \apj, 225, 357
816: 
817: \bibitem[{{Skillman}, {Kennicutt}, \& {Hodge}(1989)}]{skillman89} 
818: Skillman,~E.~D., Kennicutt,~R.~C., \& Hodge,~P.~W.\ 1989, \apj, 347, 875 
819: 
820: \bibitem[{{Tanaka} et~al.(2007)}]{tanaka07} {Tanaka},~M., {Chiba},~M., {Komiyama},~Y., {Iye},~M., {Guhathakurta}, ~P. \ 2007 submitted (eprint arXiv:astro-ph/0704.3328)
821: 
822: \bibitem[{{Tolstoy} et~al.(2004)}]{tolstoy04} {Tolstoy},~E. et~al. \
823:   2004, \apjl, 617, L119
824: 
825: \bibitem[{{Tremonti} et~al.(2004)}]{tremonti04}
826:   {Tremonti},~C.~A. et~al. \ 2004, \apj, 613, 898
827: 
828: \bibitem[{{Venn} et~al.(2004)}]{venn04} {Venn},~K.~A., {Irwin},~M., {Shetrone},~M.~D., {Tout},~C.~A., {Hill},~V., \& {Tolstoy},~E. \ 2004, \aj, 128, 1177
829: 
830: \bibitem[{{Wechsler} et~al.(2002)}]{wechsler02} {Wechsler},~R.~H., 
831: {Bullock},~J.~S., {Primack},~J.~R., {Kravtsov},~A.~V., \& {Dekel},~A.\ 2002, \apj, 568, 52
832: 
833: \bibitem[{{Yanny} et~al.(2000)}]{yanny00} {Yanny},~B. et~al. \ 2000,
834:   \apj, 540, 825
835: 
836: \bibitem[{{Zaritsky}, {Kennicutt}, \& {Huchra}(1994)}]
837: {zaritsky94} Zaritsky,~D., Kennicutt,~R.~C., \& Huchra,~J.~P.\ 1994, \apj, 420, 87 
838: 
839: \end{thebibliography}
840: 
841: \end{document}
842: