
We describe redMaPPer, a new redsequence cluster finder specifically
designed to make optimal use of ongoing and nearfuture large photometric
surveys. The algorithm has multiple attractive features: (1) It can iteratively
selftrain the redsequence model based on minimal spectroscopic training
sample, an important feature for high redshift surveys; (2) It can handle
complex masks with varying depth; (3) It produces clusterappropriate random
points to enable largescale structure studies; (4) All clusters are assigned a
full redshift probability distribution P(z); (5) Similarly, clusters can have
multiple candidate central galaxies, each with corresponding centering
probabilities; (6) The algorithm is parallel and numerically efficient: it can
run a Dark Energy Surveylike catalog in ~500 CPU hours; (7) The algorithm
exhibits excellent photometric redshift performance, the richness estimates are
tightly correlated with external mass proxies, and the completeness and purity
of the corresponding catalogs is superb. We apply the redMaPPer algorithm to
~10,000 deg^2 of SDSS DR8 data, and present the resulting catalog of ~25,000
clusters over the redshift range 0.08<z<0.55. The redMaPPer photometric
redshifts are nearly Gaussian, with a scatter \sigma_z ~ 0.006 at z~0.1,
increasing to \sigma_z~0.02 at z~0.5 due to increased photometric noise near
the survey limit. The median value for \Delta z/(1+z) for the full sample is
0.006. The incidence of projection effects is low (<=5%). Detailed performance
comparisons of the redMaPPer DR8 cluster catalog to Xray and SZ catalogs are
presented in a companion paper (Rozo & Rykoff 2014).

We present galaxygalaxy lensing measurements over scales 0.025 to 10 Mpc/h
in the Sloan Digital Sky Survey. Using a fluxlimited sample of 127,001 lens
galaxies with spectroscopic redshifts and mean luminosity <L> = L_* and
9,020,388 source galaxies with photometric redshifts, we invert the lensing
signal to obtain the galaxymass correlation function xi_{gm}. We find xi_{gm}
is consistent with a powerlaw, xi_{gm} = (r/r_0)^{gamma}, with bestfit
parameters gamma = 1.79 +/ 0.06 and r_0 = (5.4+/0.7)(0.27/Omega_m)^{1/gamma}
Mpc/h. At fixed separation, the ratio xi_{gg}/xi_{gm} = b/r where b is the bias
and r is the correlation coefficient. Comparing to the galaxy autocorrelation
function for a similarly selected sample of SDSS galaxies, we find that b/r is
approximately scale independent over scales 0.26.7 Mpc/h, with mean <b/r> =
(1.3+/0.2)(Omega_m/0.27). We also find no scale dependence in b/r for a volume
limited sample of luminous galaxies (23.0 < M_r < 21.5). The mean b/r for
this sample is <b/r>_{Vlim} = (2.0+/0.7)(Omega_m/0.27). We split the lens
galaxy sample into subsets based on luminosity, color, spectral type, and
velocity dispersion, and see clear trends of the lensing signal with each of
these parameters. The amplitude and logarithmic slope of xi_{gm} increases with
galaxy luminosity. For high luminosities (L ~5 L_*), xi_{gm} deviates
significantly from a power law. These trends with luminosity also appear in the
subsample of red galaxies, which are more strongly clustered than blue
galaxies.

We study the recently discovered gravitational lens SDSS J1004+4112, the
first quasar lensed by a cluster of galaxies. It consists of four images with a
maximum separation of 14.62''. The system has been confirmed as a lensed quasar
at z=1.734 on the basis of deep imaging and spectroscopic followup
observations. We present colormagnitude relations for galaxies near the lens
plus spectroscopy of three central cluster members, which unambiguously confirm
that a cluster at z=0.68 is responsible for the large image separation. We find
a wide range of lens models consistent with the data, but they suggest four
general conclusions: (1) the brightest cluster galaxy and the center of the
cluster potential well appear to be offset by several kpc; (2) the cluster mass
distribution must be elongated in the NorthSouth direction, which is
consistent with the observed distribution of cluster galaxies; (3) the
inference of a large tidal shear (~0.2) suggests significant substructure in
the cluster; and (4) enormous uncertainty in the predicted time delays between
the images means that measuring the delays would greatly improve constraints on
the models. We also compute the probability of such large separation lensing in
the SDSS quasar sample, on the basis of the CDM model. The lack of large
separation lenses in previous surveys and the discovery of one in SDSS together
imply a mass fluctuation normalization \sigma_8=1.0^{+0.4}_{0.2} (95% CL), if
cluster dark matter halos have an inner slope 1.5. Shallower profiles would
require higher values of \sigma_8. Although the statistical conclusion might be
somewhat dependent on the degree of the complexity of the lens potential, the
discovery is consistent with the predictions of the abundance of clusterscale
halos in the CDM scenario. (Abridged)

Gravitational lensing is a powerful tool for the study of the distribution of
dark matter in the Universe. The colddarkmatter model of the formation of
largescale structures predicts the existence of quasars gravitationally lensed
by concentrations of dark matter so massive that the quasar images would be
split by over 7 arcsec. Numerous searches for largeseparation lensed quasars
have, however, been unsuccessful. All of the roughly 70 lensed quasars known,
including the first lensed quasar discovered, have smaller separations that can
be explained in terms of galaxyscale concentrations of baryonic matter.
Although gravitationally lensed galaxies with large separations are known,
quasars are more useful cosmological probes because of the simplicity of the
resulting lens systems. Here we report the discovery of a lensed quasar, SDSS
J1004+4112, which has a maximum separation between the components of 14.62
arcsec. Such a large separation means that the lensing object must be dominated
by dark matter. Our results are fully consistent with theoretical expectations
based on the colddarkmatter model.