
This paper presents a combinatorial construction of lowdensity paritycheck
(LDPC) codes from difference covering arrays. While the original construction
by Gallagher was by randomly allocating bits in a sparse paritycheck matrix,
over the past 20 years researchers have used a variety of more structured
approaches to construct these codes, with the more recent constructions of
wellstructured LDPC coming from balanced incomplete block designs (BIBDs) and
from Latin squares over finite fields. However these constructions have
suffered from the limited orders for which these designs exist. Here we present
a construction of LDPC codes of length $4n^2  2n$ for all $n$ using the cyclic
group of order $2n$. These codes achieve high information rate (greater than
0.8) for $n \geq 8$, have girth at least 6 and have minimum distance 6 for $n$
odd.

We show that a pair of orthogonal partial latin squares of order $n$ can be
embedded in a pair of orthogonal latin squares of order at most $16n^4$ and all
orders greater than or equal to $48n^4$. This paper provides the first direct
polynomial order embedding construction in the literature.

We present the statistically complete and cosmologically most relevant subset
of the twelve most distant galaxy clusters detected at z>0.5 by the MAssive
Cluster Survey (MACS). Ten of these systems are new discoveries; only two
(MACSJ0018.5+1626 aka CL0016+1609, and MACSJ0454.10300 aka MS0451.60305) were
previously known. We provide fundamental cluster properties derived from our
optical and Xray followup observations as well as the selection function in
tabulated form to facilitate cosmological studies using this sample.

We report the detection of a 4/h70 Mpc long largescale filament leading into
the massive galaxy cluster MACS J0717.5+3745. The extent of this object well
beyond the cluster's nominal virial radius (~2.3 Mpc) rules out prior
interaction between its constituent galaxies and the cluster and makes it a
prime candidate for a genuine filament as opposed to a merger remnant or a
double cluster. The structure was discovered as a pronounced overdensity of
galaxies selected to have VR colors close to the cluster red sequence.
Extensive spectroscopic followup of over 300 of these galaxies in a region
covering the filament and the cluster confirms that the entire structure is
located at the cluster redshift of z=0.545. Featuring galaxy surface densities
of typically 15/Mpc^2 down to luminosities of 0.10 L(*,V), the most diffuse
parts of the filament are comparable in density to the clumps of red galaxies
found around A851 in the only similar study carried out to date (Kodama et
al.). Our direct detection of an extended largescale filament funneling matter
onto a massive, distant cluster provides a superb target for indepth studies
of the evolution of galaxies in environments of greatly varying density, and
supports the predictions from theoretical models and numerical simulations of
structure formation in a hierarchical picture.

We present photometric and spectroscopic observations of 23 high redshift
supernovae spanning a range of z=0.341.03, 9 of which are unambiguously
classified as Type Ia. These supernovae were discovered during the IfA Deep
Survey, which began in September 2001 and observed a total of 2.5 square
degrees to a depth of approximately m=2526 in RIZ over 917 visits, typically
every 13 weeks for nearly 5 months, with additional observations continuing
until April 2002. We give a brief description of the survey motivations,
observational strategy, and reduction process. This sample of 23 highredshift
supernovae includes 15 at z>0.7, doubling the published number of objects at
these redshifts, and indicates that the evidence for acceleration of the
universe is not due to a systematic effect proportional to redshift. In
combination with the recent compilation of Tonry et al. (2003), we calculate
cosmological parameter density contours which are consistent with the flat
universe indicated by the CMB (Spergel et al. 2003). Adopting the constraint
that Omega_total = 1.0, we obtain bestfit values of (Omega_m,
Omega_Lambda)=(0.33, 0.67) using 22 SNe from this survey augmented by the
literature compilation. We show that using the emptybeam model for
gravitational lensing does not eliminate the need for Omega_Lambda > 0.
Experience from this survey indicates great potential for similar largescale
surveys while also revealing the limitations of performing surveys for z>1 SNe
from the ground.