as more observations accumulate , it has become increasingly clear that the field population of massive galaxy halos consists largely of the debris of accreted satellites , along the lines of searle & zinn ( 1978 ) . in the case of the milky way ,
the orbital stream of the sagittarius ( sgr ) dwarf spheroidal ( dsph ) is so complicated that it is easy to imagine its members being dispersed throughout much of the halo over a few gyr timescale ( e.g. , law et al . 2005 ; fellhauer et al .
additional observations find coherent structures and satellites over much of the galactic halo ( e.g. , belokurov 2007a , b ) .
evidence of mergers in the form of the giant stream and other structures , is clearly even more striking in m31 ( ibata et al .
2001 , 2007 ; ferguson et al .
n - body models of these events show that even a single minor merger is capable of filling much of the halo with debris after only 2 gyr ( mori & rich 2008 ) .
one is also struck by both the surface brightness and spatial extent of the giant stream and its shell feature , all of which are attributable to one relatively recent minor merger , that did not disrupt the disk ( fardal et al .
2006 , 2008 ; mori & rich 2008 ) .
the importance of the giant stream event emphasizes that , as halo histories are stochastic , the populations of halos may be dominated by the debris of just a few events involving massive satellites
certainly not the picture that one may infer from the study of their globular cluster systems .    in the case of m31
, direct measurements of the halo star formation history from the main sequence turnoff revealed a complex range of age and abundance ( e.g. , brown et al .
2003 , 2006 , 2008 ) . in all of the m31 halo fields ,
there exist significant populations of intermediate - age stars , with metallicities ranging from 1/10 to twice solar .
in addition to a contingent of stars ranging from 510 gyr , nearly all m31 halo fields show signs of a blue extension of @xmath1 gyr old stars ( e.g. brown et al . 2006 ; richardson et al .
if stellar systems are being ingested then their properties should , in principle , reflect those of similar galaxies in the local group .
although star formation likely ceases as a satellite is tidally disrupted , it is clear that much of the complexity can be observationally reconstructed , as has been accomplished for the sagittarius dsph galaxy ( e.g. , chou et al .
2007 ) .
an efficient tracer of more recent accretion events through intermediate - age populations is the number ratio , c / m , of carbon - rich ( c ) stars to the oxygen - rich ( m ) stars . c- and
m - type stars are the most luminous single stars found in intermediate - age populations , and their spectral signatures are distinctive . in complex stellar systems ,
the presence of carbon stars in significant numbers guarantees the presence of substantial intermediate - age populations .
the primary correlation in the c / m ratio is with metallicity ( iben & renzini 1983 ; brewer et al .
1995 ) ; in more metal rich systems , the balance tilts toward the oxygen - rich m - stars .
for example , the galactic bulge is dominated by m giants ( blanco et al .
intermediate - age populations are carbon star dominated , with this tendency to increase at lower metallicity ( e.g. groenewegen 2002 ; mouhcine & lanon 2003 ; batinelli & demers 2005 ) . likewise ,
radial age and/or metallicity gradients in a given stellar system have been confirmed to be accompanied by gradients in the c / m ratio ( e.g. , cioni et al .
furthermore , the small magellanic cloud is well known to contrast with the lmc in having a high c / m ratio ( blanco et al . 1984 ) .
although carbon stars are known in star clusters of the magellanic clouds ( see e.g. mould & aaronson 1979 ) , no late - type , luminous carbon stars are found in galactic globular clusters despite there being a large contingent of massive , metal poor clusters .
it may be inferred that the deep mixing on the agb necessary to produce a carbon star is only possible for intermediate age stars .
most studies of the c / m ratio in the local group rely on imaging through narrow band filters that measure the relative strength of cn and tio bands ( e.g. , cook et al .
1986 ) . in this context , the  -color index is a measure for the relative strengths of cn and tio bands and thus efficiently segregates m - stars with strong tio and c - stars with strong cn bands .
quantitative analyses require additional color information ( such as v@xmath0i ) , in order to construct distinctive two - color diagrams ( tcds ) . specifically ,
c - stars in m31 have been recorded ( brewer et al . 1995 ; battinelli et al .
2003 ; demers & battinelli 2005 ; battinelli & demers 2005 ) .
the inferred relatively low c / m ratios of the order of 0.1 in the m31 disk and the inner halo ( within 10 kpc ) are then in agreement with the metal rich character of these populations .    for the present work ,
we have examined spectra from a large survey of the m31 halo ( koch et al .
2008 ; hereafter k08 ) , and we have synthesized the cn and tio filters for our spectra . from those we explore the c / m ratio in m31 halo fields , some of which are further than 100 kpc from the nucleus , but we do so without the completeness of a magnitude - limited photometric survey . even considering these limitations
, we can statistically investigate the late - type stellar content in the andromeda halo and connect occurrences of either population to the prevailing ages and metallicities out to large radii .
this paper is organized as follows : in 2 we briefly summarize our observations and the standard reductions , while 3 explains our definitions of the cn@xmath0tio pseudo - filters .
the separation into c- and m - stars from these filters , possible biases , and the implications for m31 s halo populations are discussed in 4 .
finally , 5 summarizes our findings .
the data used in this work were collected in the course of a keck program focusing on the spectroscopic investigation of m31 s halo structures based on the kinematics and chemical analysis of red giants .
since these data are identical to those presented in k08 , we refer the reader to the latter ( and references therein ) for details on the target selection , data collection and reduction for the whole project .
to recapitulate , our data set covers fields on the south - east minor axis of m31 at projected distances of 9 kpc out to 160 kpc .
these fields were observed using the deimos multislit spectrograph at the keckii 10 m telescope over several observing runs from 2002 through 2006 .
the majority of the spectra was centered at a wavelength of 7800 , yielding a full spectral coverage of @xmath265009200 , which also comprises the prominent molecular tio and cn bands that are of interest for the present study .
the photometry of our targets comes from two sources : for the outer halo fields ( r@xmath325 kpc ) the washington @xmath4 , @xmath5 and @xmath6 photometry of ostheimer ( 2003 ) was transformed into standard johnson - cousins v and i magnitudes following majewski ( 2000 ) .
stars from this photometry were pre - selected to maximize the number of red giants , combining their location in the color magnitude diagrams ( cmds ) and tcds built from the washington filters so as to optimally avoid the dwarf sequence ( i.e. , blueward of the red giant branch [ rgb ] , and _ much _
brighter than the tip of the rgb [ trgb ] ; e.g. , majewski et al . 2000 ; palma et al . 2003 ) , and to cover the entire rgb so as to yield a broad , unbiased metallicity range .
the photometry of the inner m31 fields ( r@xmath725 kpc ) was , on the other hand , taken from the megacam / megaprime archive ( gwyn 2008 ) and transformed to the johnson - cousins magnitudes via the latest padova stellar isochrones ( marigo et al . 2008 ) , which are available both in the chft photometric system and for johnson - cousins v and i. as above , the goal of the respective target selection was to avoid those regions of the cmd with the greatest foreground dwarf contamination ( and to exclude galaxies based on morphological criteria ; e.g. , gilbert et al .
2006 ) . with the aim of targeting bright stars to reach sufficient s / n ratios ,
highest priority was given to stars with @xmath8 mag .
since m31 s trgb lies at approximately 20.5 mag ( e.g. , durrell et al .
2001 ) , some bright agb stars above the trgb will have been removed from the initial samples .
in fact , our sample retains a number of bright ( red ) stars above the rgb tip , so we conclude that our relative completeness does not fall so rapidly .
the redder stars are actually fainter in the i - band due to molecular absorption , thus permitting bolometrically bright stars to fall within the i - band selection ( see also cmds in fig .  5 ) .
targets selected from either survey reach similar limiting magnitudes ( slightly fainter than 22.5 mag ) and span a comparably broad color range , so we conclude that no selection criterion has a bias set either in selecting c- or m - stars .    based on stellar radial velocities , the equivalent widths of the gravity - sensitive na doublet and the stars v@xmath0i colors , we obtained an efficient separation of m31 red giants from the milky way foreground contamination in k08 . k08
reject 781 stars as being likely foreground dwarfs , while 1288 were classified as likely m31 giants and comprise our present sample .
the narrow band ( @xmath9300 ) _ 77 _ and _ 81 _ filters centered on molecular bands have proven successful in separating c and m stars in local group galaxies , when coupled with temperature sensitive broad - band photometry . in particular , the red giant branch ( rgb ) bifurcates into the redder ( in ) c - stars and the m - stars with v@xmath0i redder than @xmath21.52.0 ( cook et al .
1986 ; cook & aaronson 1989 ; nowotny 2001 , 2003 ; harbeck et al .
2004 ) with similar cuts for other color indices ( e.g. , r@xmath0i ; battinelli et al . 2003 ; demers & battinelli 2005 ) .    our program for k08
was originally designed to focus on spectroscopy so that no photometry in selected narrow - band filters was taken .
thus we have to rely on integrating our spectra in band passes mimicking the traditional filter curves .
depending on the choice of telescope and instrument , the exact filter curves will differ and therefore yield slightly different zero points and color indices .
we investigated the different instrumental set ups by convolving our spectra with filter curves from those three sites that are most widely found in the literature on the late - type stellar content of local group galaxies : firstly , the cfht filters as used by , e.g. , battinelli et al .
( 2003 ) ; demers & battinelli ( 2005 ) , to name a few ; secondly , the band passes available for the wiyn telescope ( e.g. , harbeck et al .
2004 ) ; and finally , we applied gaussian filter curves ( cook & aaronson 1989 ) as defined in the asiago data base ( moro & munari 2000 ; fiorucci & munari 2003 ) .
the respective transmission curves are compared in fig .  1 .
while the _ 77_-filter curve , centered at 7750 , measures the tio band head in m - stars , it essentially samples the continuum in c - star spectra .
the _ 81_-filter at 8100 , on the other hand , is a measure for cn absorption in the c - stars and covers the stellar continuum of the cool m - giants .
this is illustrated in fig .
2 for two stars from our m31 sample that were classified as c- and m - stars based on the -color , and for a background object with essentially flat continuum in either filter .
-band that contributes the only absorption within the band passes .
both stars have radial velocities consistent with membership with m31 .
the spectra were arbitrarily normalized at 7562 .
indicated as dashed lines are the cfht - based filter curves we used for measuring the  color index . ]
the low signal - to - noise ( s / n ) ratios of these examples already indicates that a purely spectroscopic classification of our sample would be difficult to achieve ; therefore the main objective of this pseudo - photometric study is rather a statistical endeavor ( note that the median s / n of the entire sample in k08 is a mere 8.5 per pixel ) .    in practice
, we define @xmath10 where @xmath11 denotes the filter profiles that were taken from the aforementioned telescopes filter characteristics .
the integration is carried out over the whole doppler corrected spectral flux , @xmath12 . the constant in eq .
1 accounts for the integral over the transmission curves and amounts to ( @xmath00.086 , 0.351 , 0.272 ) for the ( cfht , wiyn , asiago ) filtes , respectively .
we note , however , that an accurate zero point is not required for this study , since we are primarily interested in an empirical identification of the different stellar populations .
errors on the color were determined by monte carlo variations of the spectra accounting for the spectral noise and uncertainties in the radial velocities ( entering the measurements upon doppler shifting the spectra ) . while the velocity contribution is negligible , at a median @xmath13 of 0.0001 mag , the random error due to the s / n dominates the error budget and yields a median total random color uncertainty of 0.012 mag ( with 95.7% of the errors
smaller than 0.04 mag ) .
it turns out that all three different filter definitions yield very similar results and the resulting color indices are extremely well correlated .
3 shows a comparison of each narrow band measurement and despite the fact that the trends are not strictly unity , there is only little scatter of less than 0.1 mag ( 1@xmath14 ) around the linear relations .
however , a major source of uncertainty is the presence of telluric absorption that falls into the filter band passes ( fig .  2 , bottom panel ) .
in particular , the _ 77_-band slightly overlaps the atmospheric @xmath15-band at 7600 , which will remove flux from the stellar spectrum that matters for the filter integration ( e.g. , cook & aaronson 1989 ) .
this prompted us to adopt the cfht - based filter definitions for our final analysis , as this particular system has the smallest bandwidth and thus shows the least overlap with the a - band ( fig .  2 ) .
secondly , the gap between the two adjacent deimos ccds can introduce flux offsets that may affect a measure of the true color index . to estimate the bias introduced by these effects
, we performed the identical integration over the filter curves for a subsample of background galaxies in the m31 sample ( see k08 ) with preferentially flat continua . to first order ,
these spectra contain only a flat continuum over the entire spectral range , plus the atmospheric contaminants ( emission lines that are red shifted into the filter band passes result in a strongly aberrant  and can be easily discarded ) . as a result ,
the  of the galaxies is compatible with zero as expected , with a 1@xmath14 scatter of 0.10 mag .
an additional test of this error component consists of estimating the scatter in the pseudo - color of dwarf stars around @xmath16 ( see also fig .  4 ; bottom panel ) , which are expected to contain only the telluric features in the spectral region of interest .
in concordance with the galaxies , the respective scatter of  in the bluer dwarfs amounts to 0.10 as well . thus we add this value in quadrature to the color error to account for undesirable telluric absorptions .
in fig .  4 we show the tcd of our stars in the sense of cn@xmath0tio ( ) versus v@xmath17 , both for giant and dwarf stars according to the separation in k08 . in order to select possible c - star candidates and m - giants , we draw empirical lines that frame these populations ( cf .
cook et al .
1986 ; harbeck et al .
2004 , and references therein ) , but note that their exact choice remains somewhat arbitrary due to potential zero point uncertainties in the colors and our non - standard , i.e. , spectroscopic derivation of the  color .
m - stars were selected from those diagrams by imposing a cut at v@xmath0i=2 , which strictly selects spectral types later than m5 ( `` m5 + '' ; e.g. , demers & battinelli 2003 ) .    to select c - star candidates
, we used a bluer cut at v@xmath0i of 1.55 .
although this means that we do not obtain a homogeneous selection of c- and m - stars in the same color space , this cut - off is justified by the spectral type assignments of nowotny et al .
( 2001 ) , according to which the c - star branch extends relatively bluewards ( as indicated by the square symbols in fig .  4 ) .
moreover , the presence of stars in this selection box , which are clearly detached from the regular rgb and that are potentially identifiable through their spectra , is in agreement with our bluer c - star candidate criterion .
the limits on the  color , on the other hand are set to @xmath18 ( c ) and @xmath19 ( m ) , in accordance with the boundaries used by cook et al .
( 1986 ) ; battinelli et al .
( 2003 ) ; see also brewer et al .
( 1996 ) .
overall , those five c - star candidates in the selection box are affected by low s / n and suffer from unsecure spectral classification .
only for very few cases , smoothing of the spectra yields a weak indication of an excess in the cn band ( cf .
fig .  2 ) .
m - stars , on the other hand , are usually bright and clearly distinguished by their prominent tio bands , already upon visual inspection .
we also show , in fig .  5 ( left panel ) , the location of the five tentative c - stars in a cmd .
two of those are fainter than i@xmath2022 mag , while the remainder are comparably bright objects .
none of remaining three candidates lies above the trgb of 20.52@xmath210.05 from durrell s et al .
( 2001 ) study of a halo field at 20 kpc .
we note , however , that ibata et al .
( 2007 ; their fig .
45 ) estimate a spread in distance modulus of up to one magnitude due to the large depth extent of the m31 halo , which may affect conclusions drawn from stars covering a range of distances out to large radii .
] , although the two brightest ones are comparable to its magnitude . likewise , we show in the right panel of fig .  5 the 50 m - giant candidates .
it is reassuring that they populate the same locus in the cmd as the c - star candidates .
since we indeed detected copious m giants and therefore likely agb stars in this boundary , this shows that this region is not biased against c stars : if present in larger number , we should have been able to detect them regardless of our preselection criteria ( sect .  2 ) .
0.05 from durrell et al .
small filled squares show the `` tcd outliers '' with red v@xmath0i colors at ( cn@xmath0tio)@xmath20 , while solid triangles are those stars with large positive ( cn@xmath0tio ) on the blue side of the tcd . ]
overall , there are very few c - star candidates found in the respective region of the giants tcd ( top panel of fig .  4 ) . by simply counting numbers in either box
, we find a c / m5 + ratio for the entire m31 halo sample of ( 10@xmath215)% , with an error based on poisson statistics . in total
, there are 5 ( 50 ) objects with colors that _ formally _ imply that they are c- stars .
an accurate account of the measurement errors prompted us to also run a number of monte carlo simulations , varying the sample by its uncertainties in either color .
thereby we find a similar , statistical value of the c / m5 + ratio of ( 0.10@xmath210.03 ) , where 5 ( 53 ) stars on average are scattered into the c- ( m- ) star selection region .
the late - type stars thus make up a fraction of ( 4@xmath212)% of our entire spectroscopic red giant sample .
our measured c / m5 + ratio compares to a foreground - corrected value of 8.4% found in the _
outer disk _ of m31 ( battinelli et al . 2003 ) and those of @xmath210% by demers & battinelli ( 2005 ) and 2% to 10% out to 35 kpc found by brewer et al .
note that all these latter studies identify their c - star candidates from narrow band photometry only and use slightly different cmd selection criteria ( see also sect .
4.3.3 ) .      two regions in the tcd ( fig .
4 ) contain stars that do not seem to be compatible with the colors of any population within , nor outside of the selection boxes .
the first group comprises approximately seven stars with large cn absorption compatible with that of c - stars (  @xmath20.6 mag ) , but with v@xmath0i of @xmath21 and therefore typical of the rgb .
these stars cover 1.5 mag in magnitude towards the fainter end of the observed rgb ( fig .  5 ) .
thus their respective spectra are largely governed by strong noise and , in two cases , flux offsets between the deimos ccds so that they were easily discarded .
it is interesting , though , that battinelli & demers ( 2005 ) find comparable values of positive ( cn@xmath0tio ) on the blue side of their tcd from their photometry at large radii ( @xmath22 kpc ) in the m31 disk .
secondly , we note a plume of the order of 12 red ( v@xmath0i@xmath23 ) stars with a  @xmath24 , which thus scatter away from the well defined rgb .
most of those spectra withstand a classification as late k - type to early m - giants ( by visual inspection ) , thus indicating highly erroneous v@xmath0i , although their nominal color uncertainties are not unusually large .
the remainder of those spectra are largely dominated by noise .
a possible reason for larger uncertainties in some stars colors may be their variability on the agb .
as the luminosity amplitude of such stars is much larger in v than in the i - band ( as high as 1 mag ) , their colors can be falsified ( in the sense of a broader color scatter ) if the the v and i photometry were taken at different epochs . moreover , even if the v and i photometry are obtained nearly simultaneously , as for this work ( and k08 ) , v@xmath0i could be abnormally red if the observations were taken at minimum light . therefore
, systematic variability of the reddest of these particular stars can not be ruled out as an additional error source ( see also battinelli & demers 2005 ) .
all in all , these two components fall outside the ranges populated by the standard m- and c - star populations considered here and they are unlikely to affect the c / m ratio in the present analysis , given the empirical treatment of this ratio and the ( photometric ) errors .
an accurate determination of the c / m star ratio from a spectroscopic survey as presented here can suffer from several effects :      first , a potential residual contamination with foreground dwarf stars can artificially decrease the c / m ratio . as addressed in k08 ,
this component is expected to be largely reduced through a laborious treatment of v@xmath0i - color , velocity and na doublet equivalent widths as membership criteria . to this end
, we separated the tcds in fig .  4 into foreground dwarfs and m31 giant candidates following the assignment of k08 .
while there are no interfering milky way dwarf carbon stars to be expected ( totten et al . 2000 ) , as is in fact seen in our data ( bottom panel of fig .  4 ) , there can be a non - negligible dwarf contamination in the m - star regime .
on the other hand , this issue is efficiently resolved by just the addition of the dwarf / giant information from k08 and we expect no significant residual dwarf component in the `` giant '' sample that would falsify the final c / m ratio . furthermore , brewer et al .
( 1996 ) found that all stars in their tcd selection region were spectroscopically confirmed c - stars with no other contaminating spectral types .
we also note that the sequence of foreground m - giants ( bottom panel of fig .
4 ) is in full agreement with the observed galactic dwarf component ( e.g. , letarte et al .
2002 ) and the empirical colors of nowotny et al .
( 2001 ) , which reinforces the accuracy of our separation procedure in k08 .      in order to investigate to what extent possible inhomogeneities in the input photometry and the mixture of several observing runs , extending over a period of @xmath25 years ( k08 ) could affect our conclusions , we separated our sample into individual tcds for each observing run , in particular those for the inner fields  for these , the photometry is based on the homogeneous megacam survey only .
these diagrams are shown in fig .  9 in the appendix . in either case , the expected tracks for the rgb and the m - giant populations are well reproduced and the distribution for the foreground dwarfs is homogeneous between the runs as well .
furthermore , the values for the c / m ratio we find from data in different fields are consistent , albeit hampered by overall low numbers ( see also sect .  4.1 ) .
this reassures us that our use of data from different epochs and observing runs does not incur any inhomogeneities in the evaluation of our c / m ratios .
furthermore , when plotting tcds separately for all fields from megacam and all washington - selected ones , we find no difference ( fig .  10 in the appendix ) . finally , we resolve the issue of whether potential differences in the limiting magnitudes of both sources for the target ( pre- ) selection could bias the detectability of c- and m - stars with respect to numbers or their radial distribution .
therefore , we construct tcds and the c / m ratio by imposing several magnitude cuts  for all samples that obey i@xmath2621.5 , 22.0 , 22.5 mag , respectively , the general trends in the diagrams are broadly preserved and the same order of magnitude of @xmath210% in the c / m ratio is recovered .
we conclude that non - homogeneities between our input sources are negligible and of no concern for the present study .      finally ,
the targets for the spectroscopic study were deliberately pre - selected from washington photometry ( ostheimer 2003 ; palma et al .
2003 ) and the megacam data to follow the locus of the rgb and to cover a broad part of the giant branch to be unbiassed with regard to metallicity , thereby including some red stars .
the main goal of k08 was to maximize the number of red giants while avoiding regions of the cmd with the greatest foreground dwarf contamination ( i.e. , blueward of the rgb , and much much brighter than the trgb ) .
this means that also the contribution of cool , late - type stars to the present sample is potentially incomplete .
strictly , the c / m ratio should be determined using c- and m- agb stars only , with a faint limit for the agb m - stars at m@xmath27 ( brewer et al .
1995 ) , corresponding to the trgb of m stars .
therefore , the low value of c / m we find would be caused by an overestimate of the number of m5 + agb stars in our sample .
although we do not have any means to directly uncover this number of `` true '' agb stars from our present m ( agb+rgb ) sample , we obtain order of magnitude estimates using two approaches .    durrell et al .
( 2001 ) state that , at any given magnitude below the trgb , 22% of the stars are on the agb as estimated from evolutionary models .
we can therefore assume that 11@xmath212 stars in our m - giant selection box are agb stars , which leads to a c / m5 + ratio of 0.45@xmath210.25 .
on the other hand , it is possible to turn to the agb - fraction , @xmath28 , which is defined as the number ratio of luminous agb stars above the trgb ( per magnitude ) to the number of rgb stars below the tip ( armandroff et al .
accounting for the above agb contribution below the trgb of 22% , we thus estimate n(rgb ) as approximately 37 . however , a major unknown in this reasoning is the actual value of @xmath28 .
observations of dsphs find a wide range of agb fractions , e.g. , 314% ( lianou et al . 2010 ) , while martinez - delgado & aparicio ( 1997 ) find 820% based on cmd modeling of old populations . here
we tentatively adopt 15% as a reasonably representative mean value , which predicts 5@xmath211 luminous agb stars in a sample like ours . only accounting for these would result in a higher c / m5 + ratio of 1.0@xmath210.7 .
we note , however , that both methods assume that the number of c - stars is not affected by any of the above arguments and remains constant at five .    to investigate the influence that incompleteness could have on our c - star counts , we determined empirical incompleteness factors using c - star tabulations from the literature . for a number of dwarf galaxies ,
we determine the number ratio of luminous agbs ( above the trgb ) to the fainter c - stars below the tip .
this ratio gives us an order of magnitude for our underestimate of the luminous agb stars that we might miss , _
assuming our survey was 100% incomplete above the rgb tip_. harbeck et al .
( 2004 ) surveyed several dsphs satellites of m31 and find _ more _ c - star candidates below the trgb .
the data of nowotny et al .
( 2003 ) for ngc 147 and ngc 185 indicate approximately a factor of two more c - stars above the trgb compared to the fainter ones , while battinelli & demers ( 2004a , b ) find of the order of three times more luminous than fainter c - stars in the same galaxies , that is , the trgb . while such an empirical incompleteness correction to our survey would yield a much higher c / m ratio of @xmath201 , it is interesting to note that our value found in the halo is in good agreement with that found in the disk by battinelli et al .
( 2003 ) . ] .
if we were to combine all the ( extreme ) effects described in this section into an empirical correction to our measurements , we could reproduce values for m31 s c / m5 + ratio as high as @xmath23 .
however , since the above treatment of possible incompleteness in our spectroscopic sample relies on several crude assumptions , we will retain in what follows the original value of ( 0.10@xmath210.03 ) determined in sect .
4.1 .      in fig .
6 we show the radial distributions of c- and m - stars , which is clearly aggravated by the small number statistics of either component . in particular , we identified c - star candidates at distances of 1132 kpc .         in those three radial bins that contain a non - zero number of carbon - stars ,
these correlate well with the respective m - giant populations so that the resulting c / m5 + ratio in each bin remains constant at @xmath20.080.13 .
it is further interesting that , while the absolute numbers of m - stars in the outer fields ( r@xmath2010 kpc ) drop with radius and therefore qualitatively trace the overall , decreasing halo density profile ( e.g. , ibata et al . 2007 ) , the fraction of the m - giants relative to the entire ( k- and m- ) giant population is also invariant with distance , at @xmath20.04@xmath210.02 .
gilbert et al . ( 2006 ) , ibata et al . ( 2007 ) , and k08 detect stars that belong to the m31 halo out to large distances , albeit in low numbers . their fields between 90 and 160 kpc , for instance , were found to contain a total of 42 red giant members ( k08 ) , 26 of which have metallicity measurements . as fig .
6 implies , there is only one interfering m - giant candidate present amongst the overall giant sample at 90 kpc , while their majority ( 2@xmath14 ) resides within 34 kpc . from these low numbers ,
we also conclude that any possible remaining `` contamination '' of our metallicity sample with the few cooler , metal rich m - giants did not falsify the metallicities in none of the radial bins in k08 , therefore confirming the finding of very metal poor stars and the strong radial metallicity gradient of k08 .
the presence of such a gradient and the low metallicities in the m31 halo is , however , in contrast to the low total number of c - stars we detect in this study ( see discussion in the next section ) .    to investigate whether the m - giants are representative of the overall m31 halo population , we show in fig .
7 velocity histograms of the entire giant sample ( as solid lines ) using the kinematic data of k08 .
these have been scaled to the total number of the m - giants , which are shown as shaded histograms .        in this plot
, the `` halo fields '' contain all giant candidates from the 12 minor axis and three off - axis fields of k08 , while the `` stream fields '' refer to masks h13s and a3 on top of the giant stellar stream .
it is intriguing how well the m - stars trace the overall velocity distribution of the entire giant sample , both for the halo _ and _ the giant stream  in either case , the m - star and the giant velocities are in full agreement . in the halo fields ,
most of the oxygen - rich stars are found at the m31 systemic velocity ( at around @xmath0300 kms@xmath29 ) , while the stream fields display m - giant peaks at the stream components velocities of @xmath30 and @xmath31 kms@xmath29 .
the same holds for the five carbon - star candidates , two of which are found in the stream fields . in particular , the c / m5 + ratio in the halo ( 3/32 ; that is , 0.09@xmath210.06 ) is indistinguishable from the value in the stream , at 2/18 or 0.11@xmath210.08 .
the agreement of the low value found in the stream fields ( which were preselected from only one data source ) with the other halo values reassures us that this likely not an artifact of inhomogeneous selection criteria during the photometric target selections . on the other hand
, we find a slightly higher relative number of m - giants in the stream as compared to the halo fields : while n(m)/n@xmath32 = ( 8@xmath212)% in the stream , this ratio is at ( 3@xmath210.5)% in the genuine halo fields .
we have analyzed a total of 1288 spectra of giant stars in the m31 halo , with projected distances ranging from 9 to 160 kpc . using mock narrow - band filter convolutions ,
we have been able to plot these giants populations in the cn@xmath0tio vs. v@xmath0i diagram ; from this we find that the number ratio c / m5 + is less than 0.1 in _ all halo fields_. we detect a total of only five c - star candidates
. therefore , the outer halo exhibits the low c / m ratio that typifies other fields that have been targeted in m31 ( brewer et al .
1995 ; nowotny et al . 2001 ; batinelli & demers 2005 )
. moreover , a few of the m31 dsph satellites only show null - detections or upper limits of c - star numbers ( groenewegen 2002 ; harbeck et al .
in contrast , disk fields closer than 30 kpc ( batinelli & demers 2003 ) host far greater absolute numbers of carbon stars that roughly trace the disk surface brightness .
if we assume the mean metallicity ( and 1@xmath14 spread ) of those fields , which harbor these candidates ( at @xmath26[fe / h]@xmath20=@xmath33 dex for the halo fields and @xmath34 dex for the stream fields ; k08 ) , this low c / m5 + ratio in the m31 halo fields falls @xmath1 order of magnitude below the well known correlation of local group galaxies ( fig .  8) , which is defined over a broad range of morphological types by systems like the smc , m33 , and ngc 205 ( groenewegen 2002 ; mouhcine & lanon 2003 ; cioni & habing 2003 ) .
it is noteworthy , though , that the m31 dwarf galaxy satellites and  vii and ngc  147 ( battinelli & demers 2004a ; harbeck et al .
2004 ) fall near our m31 halo and stream fields in this plot .
ngc  147 is an m31 dwarf elliptical satellite , devoid of dust and gas ( grebel et al .
2003 ) , that exhibits a star formation history similar to the magellanic clouds or the galactic dsphs fornax and leo  i ( harbeck et al . 2004 ) in that it is massive enough to form stars over most of its life time ( m@xmath35=15.1 ) .
the m31 dsph companion and  vii ( grebel & guhathakurta 1999 ) , on the other hand , is different from the remainder of the m31 dsphs in that it experienced prolonged star formation and it shows a predominant intermediate - age population of the order of 35 gyr ( harbeck et al . 2004 ) . these galaxies and
our halo value also lie along lines of similar star formation histories , as indicated by the models by mouhcine & lanon ( 2003 ; black lines in fig .  8) , in particular those that are characterized by a higher dominance of the younger populations ( solid and long - dashed lines ) .
the agreement of our c / m ratio in the m31 halo with those of ngc 147 and and vii is then consistent with the interpretation that such ( dsph and de ) galaxies are likely connected to some of the distinct merger features in m31 ; the structures and mean stellar metallicites of these features ( ferguson et al .
2002 ; harbeck et al .
2004 ) are further consistent with this picture .
owing to the pre - selection criteria for the present spectroscopic sample , we can not exclude the possibility that we have underestimated the number of m - type agb stars ( sect .
under realistic assumptions , however , we showed that the c / m5 + ratio is unlikely to be significantly larger than 1.0 , unless we missed a substantial c - star population in our sample .
this value is then still lower than expected from a smc - type population and rather similar to the other m31 dwarf elliptical satellite , ngc  185 . in order to reach
a c / m ratio as high as predicted by the models of mouhcine & lanon ( 2003 ) at the given halo metallicity , m31 s agb - fraction , @xmath28 , would have to be remarkably low , of the order of @xmath36% .
moreover , only if our survey was 100% incomplete at the bright end could we attain smc - like c / m ratios of @xmath23 ( following our methodology in sect .
4.3.3 . ) .
prior surveys of the m31 disk , extending to 40 kpc where the halo likely dominates , find compelling evidence that the c / m5 + fraction actually drops at the boundary of the disk ( demers & battinelli 2005 ) . the g1 cloud of ferguson et al .
( 2002 ) , once thought to be the likely remnant of a dwarf spheroidal satellite , exhibits a c / m5 + ratio typical of our halo fields .
deep hst observations ( brown et al . 2003 , 2006 , 2007 , 2008 ; richardson et al . 2009 ) , find a widespread intermediate age population in the m31 halo , while kalirai et al .
( 2006 ) and k08 both find evidence of a metal poor outer halo in m31 .
low metallicity and a strong intermediate age population would appear to be strong factors favoring a large carbon star population .
indeed , this appears to be the case for the galactic dwarf spheroidals ( e.g. , azzopardi et al .
1985,1986 ; groenewegen 1999 ; demers & battinelli 2002 ) .
however , the galactic halo does not appear to be comprised of the debris of such systems with major c - star populations .
even if the parent systems disrupted , the carbon - rich stars should have survived in the halo field ( see ibata et al .
2001b for the sgr dwarf ) .
we are left to conclude that two factors may decrease the expected numbers of carbon stars .
first , the age distribution in the outer halo may be tilted toward older stars . however , in the g1 clump ( at a projected distance of 34 kpc ) , there is evidence that the field has a strong intermediate - age component ( rich et al .
2004 ; faria et al . 2007 ) and also an hst field at 35 kpc was shown to contain @xmath21/3 of stars younger than 10 gyr ( brown et al .
the second explanation would argue that the halo is too metal rich to support a substantial population of c - stars . however , both kalirai et al .
( 2006 ) and k08 agree that [ fe / h]@xmath37 and lower at large distances , a value that is low enough to support carbon star production ; moreover , there is a dispersion in metallicity with a metal rich tail high enough to spawn m giants . considering that the origin of this metal rich tail must arise in mergers , the absence of a strong carbon star population in the outer halo must be considered to be noteworthy .
therefore , the low c / m ratio in the m31 field is inconsistent with a presumed disk - like or dwarf galaxy origin ( with properties like those indicated in fig .
8) of those halo fields over a broad radial extent .
although the total numbers of stars are low in the halo , the c / m _ ratio _ should be preserved .
the cool m - giants with detectable tio , on the other hand , are found throughout the halo , further strengthening the case for a widespread population with [ fe / h]@xmath38 , even for the most distant giants .
further , stars with measureable tio follow the same kinematics as is found for all giants with measurable radial velocities
. both regarding all m stars and with respect to the c / m ratio ( as measured by our very small numbers ) the giant stream appears to harbor no special stellar population , in contrast to what has been found for the sgr dwarf spheroidal galaxy ( ibata et al .
2001b ) , which does have a concentration of carbon stars .    with the explosive discovery of numerous streams and stellar systems in the halo ,
the picture of the halo population comprised nearly entirely of stellar subsystems has become the canon . yet
well constructed surveys of our milky way halo ( e.g. mauron et al . 2008 ) find only a handful of luminous carbon stars .
if indeed halos are dominated by debris , as can not ruled out from a dynamical standpoint , they are not similar in population to the smc , ngc 6822 , or m33 .
if we appeal to the disruption of a disk - like galaxy to have created the giant stream ( e.g. , bearing on the model of fardal et al .
2008 ) , that progenitor was especially devoid of carbon stars and more closely resembled ngc 147 rather than m33 . in the broader picture , the late - type stellar content of the m31 halo must be judged to differ from that of the dwarf galaxies that one might propose to have contributed its stars .
we would like to thank m .-
cioni for helpful discussions and an anonymous referee for a constructive report .
ak acknowledges support by an stfc postdoctoral fellowship .
support was provided by nsf ( ast-0307931 , ast-0709479 ) , hst ( go-10265 , 10816 ) , and by r.m .
some of the data presented herein were obtained using the w. m. keck observatory , which is operated as a scientific partnership among caltech , the university of california , and nasa .
the observatory was made possible by the generous financial support of the w. m. keck foundation .
this research used the facilities of the canadian astronomy data centre operated by the national research council of canada with the support of the canadian space agency .
armandroff , t.  e. , da costa , g.  s. , caldwell , n. , & seitzer , p.  1993
, , 106 , 986 azzopardi , m. , lequeux , j. , & westerlund , b.  e.  1986 , , 161 , 232 azzopardi , m. , lequeux , j. , & westerlund , b.  e.  1985 , , 144 , 388 battinelli , p. , demers , s. , & letarte , b.  2003 , , 125 , 1298 battinelli , p. , & demers , s.  2004a , , 418 , 33 battinelli , p. , & demers , s.  2004b , , 416 , 111 battinelli , p. , & demers , s.  2005 , , 430 , 905 belokurov , v. , et al .  2007a , , 658 , 337 belokurov , v. , et al .
2007b , , 654 , 897 blanco , v.  m. , mccarthy , m.  f. , & blanco , b.  m.  1984 , , 89 , 636 brewer , j.  p. , richer , h.  b. , & crabtree , d.  r.   1995 , , 109 , 2480 brewer , j.  p. , richer , h.  b. , & crabtree , d.  r.   1996 , , 112 , 491 brown , t.  m. , ferguson , h.  c. , smith , e. , kimble , r.  a. , sweigart , a.  v. , renzini , a. , rich , r.  m. , & vandenberg , d.  a.  2003 , , 592 , l17 brown , t.  m. , smith , e. , ferguson , h.  c. , rich , r.  m. , guhathakurta , p. , renzini , a. , sweigart , a.  v. , & kimble , r.  a.  2006 , , 652 , 323 brown , t.  m. , et al .
2007 , , 658 , l95 brown , t.  m. , et al .
2008 , , 685 , l121 chou , m .- y . , et al .
2007 , , 670 , 346 cioni , m .-
l. , & habing , h.  j.  2003 , , 402 , 133 cioni , m .-
l. , et al .
2008 , , 487 , 131 cook , k.  h. , aaronson , m. , & norris , j.  1986 , , 305 , 634 cook , k.  h. , & aaronson , m.  1989 , , 97 , 923 demers , s. , & battinelli , p.  2002
, , 123 , 238 demers , s. , & battinelli , p.  2005
, , 436 , 91 durrell , p.  r. , harris , w.  e. , & pritchet , c.  j.  2001 , , 121 , 2557 fardal , m.  a. , babul , a. , geehan , j.  j. , & guhathakurta , p.  2006
, , 366 , 1012 fardal , m.  a. , babul , a. , guhathakurta , p. , gilbert , k.  m. , & dodge , c.  2008 , , 682 , l33 faria , d. , johnson , r.  a. , ferguson , a.  m.  n. , irwin , m.  j. , ibata , r.  a. , johnston , k.  v. , lewis , g.  f. , & tanvir , n.  r.  2007 , , 133 , 1275 fellhauer , m. , et al .
2006 , , 651 , 167 ferguson , a.  m.  n. , irwin , m.  j. , ibata , r.  a. , lewis , g.  f. , & tanvir , n.  r.  2002 , , 124 , 1452 fiorucci , m. , & munari , u.  2003 , , 401 , 781 gilbert , k.  m. , et al .
2006 , , 652 , 1188 grebel , e.  k. , & guhathakurta , p.  1999
, , 511 , l101 grebel , e.  k. , gallagher , j.  s. , iii , & harbeck , d.  2003 , , 125 , 1926 groenewegen , m.  a.  t.   2002 , in chemical evolution of dwarf galaxies , ringberg workshop ( arxiv : astro - ph/0208449 ) gwyn , s.  d.  j.  2008 , , 120 , 212 harbeck , d. , gallagher , j.  s. , iii , & grebel , e.  k.   2004 , , 127 , 2711 ibata , r. , irwin , m. , lewis , g. , ferguson , a.  m.  n. , & tanvir , n.  2001a , , 412 , 49 ibata , r. , irwin , m. , lewis , g.  f. , & stolte , a.  2001b , , 547 , l133 ibata , r. , martin , n.  f. , irwin , m. , chapman , s. , ferguson , a.  m.  n. , lewis , g.  f. , & mcconnachie , a.  w.  2007 , , 671 , 1591 iben , i. , jr . , & renzini , a.  1983 , , 21 , 271 kalirai , j.  s. , et al .
2006 , , 648 , 389 kerschbaum , f. , nowotny , w. , olofsson , h. , & schwarz , h.  e.  2004 , , 427 , 613 koch , a. , et al .
2008 , , 689 , 958 ( k08 ) law , d.  r. , johnston , k.  v. , & majewski , s.  r.  2005 , , 619 , 807 letarte , b. , demers , s. , battinelli , p. , & kunkel , w.  e.  2002 , , 123 , 832 lianou , s. , grebel , e.k .
, & koch , a. 2010 , a&a , in press ( arxiv:1003.0861 ) majewski , s.  r. , ostheimer , j.  c. , patterson , r.  j. , kunkel , w.  e. , johnston , k.  v. , & geisler , d.  2000 , , 119 , 760 marigo , p. , girardi , l. , bressan , a. , groenewegen , m.  a.  t. , silva , l. , & granato , g.  l.  2008 , , 482 , 883 martinez - delgado , d. , & aparicio , a.  1997 , , 480 , l107 mauron , n.  2008 , , 482 , 151 mori , m. , & rich , r.  m.  2008 , , 674 , l77 moro , d. , & munari , u.  2000 , , 147 , 361 mouhcine , m. , & lanon , a.  2003 , , 338 , 572 mould , j. , & aaronson , m.  1979 , , 232 , 421 nowotny , w. , kerschbaum , f. , schwarz , h.  e. , & olofsson , h.  2001 , , 367 , 557 nowotny , w. , kerschbaum , f. , olofsson , h. , & schwarz , h.  e.  2003 , , 403 , 93 ostheimer , j.  c.  j.  2003 , ph.d .
thesis , university of virgina palma , c. , majewski , s.  r. , siegel , m.  h. , patterson , r.  j. , ostheimer , j.  c. , & link , r.  2003 , , 125 , 1352 rich , r.  m. , reitzel , d.  b. , guhathakurta , p. , gebhardt , k. , & ho , l.  c.  2004 , , 127 , 2139 richardson , j.  c. , et al .
2008 , , 135 , 1998 richardson , j.  c. , et al .
2009 , , 396 , 1842 searle , l. , & zinn , r.  1978 , , 225 , 357 stanek , k.  z. , & garnavich , p.  m.  1998 , , 503 , l131 totten , e.  j. , irwin , m.  j. , & whitelock , p.  a.   2000 , , 314 , 630