Three-dimensional Identification and Reconstruction of Galaxy Systems within Flux-limited Redshift Surveys

We have developed a new geometrical method for identifying and reconstructing a homogeneous and highly complete set of galaxy groups within flux-limited redshift surveys. Our method combines information from the three-dimensional Voronoi diagram and its dual, the Delaunay triangulation, to obtain group and cluster catalogs that are remarkably robust over wide ranges in redshift and degree of density enhancement. As free by-products, this Voronoi-Delaunay method (VDM) provides a nonparametric measurement of the galaxy density around each object observed and a quantitative measure of the distribution of cosmological voids in the survey volume. In this paper, we describe the VDM algorithm in detail and test its effectiveness using a family of mock catalogs that simulate the Deep Extragalactic Evolutionary Probe (DEEP2) Redshift Survey, which should present at least as much challenge to cluster reconstruction methods as any other near-future survey that is capable of resolving their velocity dispersions. Using these mock DEEP2 catalogs, we demonstrate that the VDM algorithm can be used to identify a homogeneous set of groups in a magnitude-limited sample throughout the survey redshift window 0.7 < z < 1.2. The actual group membership can be effectively reconstructed even in the distorted redshift space environment for systems with line-of-sight velocity dispersion σlos greater than ≈200 km s-1. By applying the sampling rate and the instrument-imposed target selection biases expected for DEEP2, we show that even in a worst-case scenario our VDM method can construct a homogeneous sample of systems that reproduces major properties of the "real" cluster parent population down to ≈200 km s-1 for systems with at least five members (and down to ≈400 km s-1 for clusters as a whole). In a Λ cold dark matter cosmology, that limit translates into an identification rate of ~270 systems per square degree with 0.7 < z < 1.2 and a total of more than 1000 groups within the full DEEP2 survey volume. By comparing the galaxy cluster catalogs derived from mock observations to the underlying distribution of clusters as found in real space with much fainter galaxies included (which should more closely trace mass in the cluster), we can assess completeness in velocity dispersion directly. We conclude that if our VDM algorithm is used, the recovered DEEP2 group and cluster sample should be statistically complete for σlos 400 km s-1. Finally, we argue that the bivariate distribution of systems as a function of redshift and velocity dispersion reconstructed with these techniques reproduces with high fidelity the underlying real space distribution and can thus be used robustly to constrain cosmological parameters. We expect that the VDM algorithm, which has performed so well when faced with the challenges posed by the DEEP2 survey, should only be more effective when applied to the better sampled, larger surveys of the local universe now underway.

[1]  Georges Voronoi Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[2]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[3]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[4]  James J. Frederic Testing the Accuracy of Redshift-Space Group-finding Algorithms , 1994, astro-ph/9409015.

[5]  Normalizing the Temperature Function of Clusters of Galaxies , 1996, astro-ph/9610147.

[6]  Ebeling,et al.  Detecting structure in two dimensions combining Voronoi tessellation and percolation. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Simon D. M. White,et al.  Groups of galaxies in the CfA survey and in cold dark matter universes , 1987 .

[8]  R. Giovanelli,et al.  The distribution of galaxies around NGC 5846 , 1991 .

[9]  The Optical Luminosity Function of Virialized Systems , 2001, astro-ph/0109132.

[10]  Brian Mirtich,et al.  Fast and Accurate Computation of Polyhedral Mass Properties , 1996, J. Graphics, GPU, & Game Tools.

[11]  É. Slezak,et al.  Density estimation with non{parametric methods ? , 1997, astro-ph/9704096.

[12]  R. Nolthenius A revised catalog of CfA1 galaxy groups in the Virgo/Great Attractor flow field , 1993 .

[13]  A. Gonzalez,et al.  The Las Campanas Distant Cluster Survey: The Catalog , 2001, astro-ph/0106055.

[14]  The nature of galaxy bias and clustering , 1999, astro-ph/9903343.

[15]  S. Ikeuchi,et al.  The Large-Scale Structure of the Universe and the Division of Space , 1989 .

[16]  E. Shima,et al.  Topology of Supercluster-Void Structure , 1984 .

[17]  Loose groups of galaxies in the Perseus-Pisces survey , 1997, astro-ph/9711116.

[18]  P. R. Bevington,et al.  Data Reduction and Error Analysis for the Physical Sciences , 1969 .

[19]  S. Borgani,et al.  Cosmology using cluster internal velocity dispersions , 1997, astro-ph/9702154.

[20]  R. Tully Nearby groups of galaxies. II - an all-sky survey within 3000 kilometers per second , 1987 .

[21]  David Cowley,et al.  DEIMOS: a wide-field faint-object spectrograph , 1997, Other Conferences.

[22]  R. Tully Nearby groups of galaxies. I. The NGC 1023 group. , 1980 .

[23]  G. L. Dirichlet Über die Reduction der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. , 1850 .

[24]  Xiaohui Fan,et al.  Determining the Amplitude of Mass Fluctuations in the Universe , 1997, astro-ph/9709265.

[25]  N. Bahcall The relation between velocity dispersion and central galaxy density in clusters of galaxies , 1981 .

[26]  J. Peacock,et al.  Halo occupation numbers and galaxy bias , 2000, astro-ph/0005010.

[27]  Ravi K. Sheth Giuseppe Tormen Large scale bias and the peak background split , 1999 .

[28]  J. Huchra,et al.  Groups of galaxies. I. Nearby groups , 1982 .

[29]  M. Scodeggio,et al.  ESO IMAGING SURVEY. VII. DISTANT CLUSTER CANDIDATES OVER 12 SQUARE DEGREES , 1998, astro-ph/9807336.

[30]  A. Biviano,et al.  The ESO Nearby Abell Cluster Survey - V. The catalogue: Contents and instructions for use , 1998 .

[31]  Changbom Park,et al.  Power spectrum, correlation function, and tests for luminosity bias in the CfA redshift survey , 1994 .

[32]  Martin White The Mass of a halo , 2001 .

[33]  S. Tremaine,et al.  Methods for determining the masses of spherical systems. I - Test particles around a point mass , 1981 .

[34]  J. Huchra,et al.  Groups of galaxies in the Center for Astrophysics redshift survey , 1989 .

[35]  L. Moscardini,et al.  Constraining cosmological parameters with the clustering properties of galaxy clusters in optical and X-ray bands , 2000, Monthly Notices of the Royal Astronomical Society.

[36]  C. Kochanek Gravitational Lensing Limits on Cold Dark Matter and Its Variants , 1994, astro-ph/9411082.

[37]  P. Lilje Abundance of rich clusters of galaxies : a test for cosmological parameters , 1992 .

[38]  The Redshift-Space Two-Point Correlation Functions of Galaxies and Groups in the Nearby Optical Galaxy Sample , 2001, astro-ph/0102470.

[39]  E. Harrison Interpretation of Redshifts of Galaxies in Clusters , 1974 .

[40]  R. Della Ceca,et al.  Measuring Ωm with the ROSAT Deep Cluster Survey , 2001, astro-ph/0106428.

[41]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[42]  M. Gladders,et al.  A New Method For Galaxy Cluster Detection. I. The Algorithm , 2000, astro-ph/0004092.

[43]  M. Geller,et al.  Groups of Galaxies in the Northern CfA Redshift Survey , 1997 .

[44]  Institute for Astronomy,et al.  Galaxy Correlation Statistics of Mock Catalogs for the DEEP2 Survey , 2001, astro-ph/0107541.

[45]  Xiaohui Fan,et al.  Constraining Ω with Cluster Evolution , 1997, astro-ph/9706018.

[46]  S. Shectman,et al.  Loose Groups of Galaxies in the Las Campanas Redshift Survey , 1997, astro-ph/0006153.

[47]  M. White,et al.  Completeness in Photometric and Spectroscopic Searches for Clusters , 2001, astro-ph/0110307.

[48]  H. M. P. Couchman,et al.  The mass function of dark matter haloes , 2000, astro-ph/0005260.

[49]  S. Tremaine,et al.  Estimating the masses of galaxy groups: alternatives to the virial theorem , 1985 .

[50]  M. Hudson,et al.  The Mass-to-Light Function of Virialized Systems and the Relationship between Their Optical and X-Ray Properties , 2001, astro-ph/0109134.

[51]  S. G. Djorgovski,et al.  The Northern Sky Optical Cluster Survey. I. Detection of Galaxy Clusters in DPOSS , 1999, astro-ph/9910173.

[52]  Canada,et al.  Nearby Optical Galaxies: Selection of the Sample and Identification of Groups , 2000, astro-ph/0001140.

[53]  R. Narayan,et al.  The stability of accretion tori – III. The effect of self-gravity , 1988 .

[54]  L. Costa,et al.  A Catalog of Southern Groups of Galaxies , 1989 .

[55]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[56]  Guinevere Kauffmann,et al.  Clustering of galaxies in a hierarchical universe - I. Methods and results at z=0 , 1999 .

[57]  Neta A. Bahcall,et al.  Large-Scale Structure in the Universe Indicated by Galaxy Clusters , 1988 .

[58]  S. Cole,et al.  The structure of dark matter haloes in hierarchical clustering models , 1995, astro-ph/9510147.

[59]  G. Abell The Distribution of rich clusters of galaxies , 1958 .

[60]  J. Patrick Henry,et al.  Measuring Cosmological Parameters from the Evolution of Cluster X-Ray Temperatures , 2000, astro-ph/0002365.

[61]  G. Kauffmann,et al.  Clustering of galaxies in a hierarchical universe — III. Mock redshift surveys , 1998, astro-ph/9812009.

[62]  William H. Press,et al.  Formation of Galaxies and Clusters of Galaxies by Self-Similar Gravitational Condensation , 1974 .

[63]  Edwin L. Turner,et al.  Quasi-periodic structures in the large-scale galaxy distribution and three-dimensional Voronoi tessellation , 1991 .

[64]  Robert J. Brunner,et al.  Detecting Clusters of Galaxies in the Sloan Digital Sky Survey. I. Monte Carlo Comparison of Cluster Detection Algorithms , 2001, astro-ph/0110259.

[65]  René Descartes Le monde, ou, Traité de la lumière , 1979 .

[66]  Galaxy Halo Masses from Galaxy-Galaxy Lensing , 2000, astro-ph/0008504.

[67]  W. Boschin,et al.  Finding galaxy clusters using Voronoi tessellations , 2001, astro-ph/0101411.

[68]  Giuliano Giuricin,et al.  Observational cosmology : the development of galaxy systems : proceedings of the International workshop held at Sesto Pusteria, Bolzano, Italy, 30 June - 3 July, 1998 , 1999 .

[69]  S. White,et al.  Gravitational lensing in a cold dark matter universe , 1988 .