next previous
Up: The accuracy of

1. Introduction

The first deep galaxy surveys which have become available have shown that the galaxies are not at all homogeneously distributed on large scales. Large voids, small filaments, massive clusters, and walls of galaxies can be observed. How these structures have evolved from the initially nearly homogeneous universe is one of the central problems in modern cosmology. Many theoretical models of structure formation have been suggested. Powerful mathematical statistical methods are necessary in order to describe this structure, to obtain its quantitative characteristics, to compare the theoretical models and simulations with observational catalogues, and, eventually, to find the correct theory of structure formation.

The standard approach for testing models is to define a point process which can be characterized by statistical methods. This could be the distribution of galaxies of a specific type in deep surveys or clusters of galaxies. In order to compare models of structure formation, the different distribution of dark matter particles in N-body simulations could be tested as well.

The most widely used statistics are the n-point correlation functions, the counts-in-cells method, and the void probability function. The geometrical and topological properties of the point distribution can be investigated by the percolation technique (Zeldovich et al. 1982), the minimal spanning tree (Barrow et al. 1985), the genus of the smoothed density field (Gott et al. 1986, 1989), and the Minkowski functionals (Mecke et al. 1994).

All these different statistics measure the global properties of a point process. However, when looking at a point process we also see different structures. The morphology of these structures is an important property of the point distribution. (Note also the warning of Barrow & Bhavsar (1987) that we tend to see by eye structures which do not exist). Therefore, it is important to develop statistics which distinguish between different structure elements in a point distribution and find their typical scales (if any exists).

  figure214
Figure 1: Top: a slice of 8 Mpc thickness, bottom: radial particle distribution in the four cylinders shown at the top part of the figure (the dashed line indicates the minimum core radius used in the analysis), left: only walls, right: walls with a background of randomly distributed particles

  figure220
Figure 2: A fit to the equation tex2html_wrap_inline1117 (left: only walls, right: with a background)

  figure226
Figure 3: A fit to the Eqs. (5) and (6) from which tex2html_wrap_inline1119 (dots) and tex2html_wrap_inline1121 (triangles) are obtained, (left: only walls, right: with a background)

  figure233
Figure 4: Mean separation of walls for three multiplicity thresholds (left: only walls, right: with background particles)

  figure239
Figure 5: Mean surface density of apparent filaments for three multiplicity thresholds (left: only walls, right: with background particles)

  figure245
Figure 6: Top: a slice of 4 Mpc thickness, bottom: radial particle distribution in the four cylinders shown at the top part of the figure (the dashed line indicates the minimum core radius used in the analysis), left: only filaments, right: filaments with a background of randomly distributed particles

  figure251
Figure 7: Mean separation of apparent walls for two multiplicity thresholds (top: radius of filaments 0.2 Mpc, bottom: radius of filaments 0.1 Mpc, left: only filaments, right: with background particles)

  figure257
Figure 8: Mean surface density of filaments for two multiplicity thresholds (top: radius of filaments 0.2 Mpc, bottom: radius of filaments 0.1 Mpc, left: only filaments, right: with background particles)

In this direction a first attempt was made by Vishniac (1986). He used the moments of a point distribution in a window to measure the amount of filaments in two-dimensional galaxy distributions. Recently, this method was generalized to three-dimensional point distributions (Luo & Vishniac 1995). Both the number of filaments and walls and typical scales of the structure can be found. Minkowski functionals are also efficient discriminators for idealized one-, two- or three-dimensional structure elements (Schmalzing et al. 1996). However, using Minkowski functionals it is difficult to extract such structure elements from a superposition of all possible elements including Poisson noise.

Using the core-sampling method (Buryak et al. 1991; Buryak et al. 1994) one can find structure elements and their typical separation. The method was designed to find one-dimensional filaments and two-dimensional walls within observational surveys of galaxies (Buryak et al. 1994; Doroshkevich et al. 1996) and in simulated samples (Doroshkevich et al. 1997). Here we want to apply the method to an idealized model mimicking many features of the observed patterns in the galaxy distribution. The model employed here is based on the concept of a Voronoi tessellation (Goldwirth et al. 1995). Such a test allows us to compare the input and output structure parameters and, thus, to test how powerfully this method can discriminate structure elements, determine their distribution and typical parameters.

The basic idea of the core-sampling method is to reduce the analysis of a three-dimensional galaxy distribution to the investigation of the distribution of structure elements along random straight lines (the "core"). Such an approach allows us to avoid any discussions and descriptions of the very complicated multiconnected structure as a whole as well as any conventional definition of a "structure element" and "void" in the three-dimensional space. The core-sampling method has to deal only with a one-dimensional point distribution. It allows us to define two typical populations of structure elements, namely, filaments and sheets, and provides us with two objective characteristics of the spatial distribution of these elements, namely the surface density of filaments and the linear density of sheets. The surface density of filaments tex2html_wrap_inline1123 is simply the mean number of filaments intersecting a unit area of arbitrary orientation, while the linear density of sheets tex2html_wrap_inline1125 is simply the mean number density of sheets crossing an arbitrary straight line. These characteristics provide a local description of a random three-dimensional network structure. In Sect. 2 we will briefly outline the general properties of this method

The three-dimensional Voronoi tessellation consists of a number of Voronoi cells enclosed by the planes bisecting the lines between the nuclei of neighbouring cells (van de Weygaert 1991). The intersections of these planes are lines and points. Therefore, the three-dimensional Voronoi tessellations consists of three structure elements: the walls around the voids, the edges (intersection of walls) and the nodes. Within the three-dimensional Voronoi tessellation particles may be distributed on each of these structure elements or distributed around them according to a given distribution function. Moreover, the Voronoi tessellation can be superimposed by randomly distributed particles. Thus it is a unique tool for testing algorithms purporting to describe the structure elements of a point distribution.

In Sect. 3 we will briefly describe Voronoi tessellations and the creation of synthetic samples. We apply the core-sampling method to these synthetic samples and compare the results with the input structure element. We discuss the accordance between the expected and found structure parameters and conclude that the core-sampling method is a powerful tool to investigate the distribution of structure elements.


next previous
Up: The accuracy of

Copyright by the European Southern Observatory (ESO)
web@ed-phys.fr