Title: Substructure revealed by RR Lyraes in SDSS Stripe 82

Abstract: We present an analysis of the substructure revealed by 407 RR Lyraes in Sloan Digital Sky Survey (SDSS) Stripe 82. Period estimates are determined to high accuracy using a string-length method. A subset of 178 RR Lyraes with spectrally derived metallicities are employed to derive metallicity-period-amplitude relations, which are then used to find metallicities and distances for the entire sample. The RR Lyraes lie between 5 and 115 kpc from the Galactic center. They are divided into subsets of 316 RRab types and 91 RRc types based on their period, colour and metallicity. The density distribution is not smooth, but dominated by clumps and substructure. Samples of 55 and 237 RR Lyraes associated with the Sagittarius Stream and the Hercules-Aquila Cloud respectively are identified. Hence, ~ 70 % of the RR Lyraes in Stripe 82 belong to known substructure. There is a sharp break in the density distribution at Galactocentric radii of 40 kpc, reflecting the fact that the dominant substructure in Stripe 82 - the Hercules-Aquila Cloud and the Sagittarius Stream - lies within 40 kpc. In fact, almost 60 % of all the RR Lyraes in Stripe 82 are associated with the Hercules-Aquila Cloud alone, which emphasises its pre-eminence. Additionally, evidence of a new and distant substructure - the Pisces Overdensity - is found, consisting of 28 faint RR Lyraes centered on Galactic coordinates (80 deg, -55 deg) and with distances of ~ 80 kpc. The total stellar mass in the Pisces Overdensity is ~10000 solar masses and its metallicity is [Fe/H] ~ -1.5.