• This paper presents a combinatorial construction of low-density parity-check (LDPC) codes from difference covering arrays. While the original construction by Gallagher was by randomly allocating bits in a sparse parity-check 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 well-structured 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.1-0300 aka MS0451.6-0305) were previously known. We provide fundamental cluster properties derived from our optical and X-ray follow-up 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 large-scale 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 V-R colors close to the cluster red sequence. Extensive spectroscopic follow-up 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 large-scale filament funneling matter onto a massive, distant cluster provides a superb target for in-depth 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.34-1.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=25-26 in RIZ over 9-17 visits, typically every 1-3 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 high-redshift 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 best-fit 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 empty-beam model for gravitational lensing does not eliminate the need for Omega_Lambda > 0. Experience from this survey indicates great potential for similar large-scale surveys while also revealing the limitations of performing surveys for z>1 SNe from the ground.