A random tessellation of ℝd is said to be homogeneous if its distribution is invariant under all shifts of ℝd. The iteration of homogeneous random tessellations is described in a new manner that makes it evident that the resulting random tessellation is homogeneous again. Furthermore, a tessellation-valued process is constructed, the random states of which are homogeneous random tessellations stable under iteration (STIT). It can be interpreted as a process of subsequent division of cells.

Our main result is the proof of the existence of random stationary tessellations in d-dimensional Euclidean space with the following stability property: their distribution is invariant with respect to the operation of iteration (or nesting) of tessellations with an appropriate rescaling. This operation means that the cells of a given tessellation are individually and independently subdivided by independent, identically distributed tessellations, resulting in a new tessellation. It is also shown that, for any stationary tessellation, the sequence that is generated by repeated rescaled iteration converges weakly to such a stable tessellation; thus, the class of all stable stationary tessellations is fully characterized.

For random planar stationary tessellations a parameter system of three mean values and two directional distributions of the edges is considered. To investigate the interdependences between these parameters their joint range is described, i.e. the set of values which can be realized by tessellations. The constructive proof is based on mixtures of stationary regular tessellations. To explore the range for the class of stationary ergodic tessellations a procedure is used which we refer to as iteration.