Voronoi Tessellations for Matchbox Manifolds

نویسنده

  • ALEX CLARK
چکیده

Matchbox manifolds M are a special class of foliated spaces, which include as special examples the weak solenoids, suspensions of odometer and Toeplitz actions, and tiling spaces associated to aperiodic tilings with finite local complexity. They have many properties analogous to those of a compact manifold, but the additional data inherently encoded in the pseudogroup dynamics of its foliation F represent fundamental groupoid data. As such, they are a rich class of mathematical objects to study. The special cases of weak solenoids, suspensions of group actions, and tiling spaces have an additional structure, that of a transverse foliation, consisting of a continuous family of Cantor sets transverse to the foliated structure. The purpose of this paper is to show that this transverse structure can be defined on all equicontinuous matchbox manifolds, as well as on special foliated subsets of general matchbox manifolds. This follows from the construction of uniform Voronoi tessellations on leaves, which is the main goal of this work. From this, we define a foliated Delaunay triangulation of M, adapted to the dynamics of F . The result is highly technical, but underlies the study of the basic topological structure of matchbox manifolds in general. Our methods are similar to some prior results in the literature [35, 43], though are unique in that we give the construction of the Voronoi tessellations for a complete Riemannian manifold L of arbitrary dimension, while the constructions in the literature apply only to the case where the manifold L is Euclidean space Rn.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classifying Matchbox Manifolds

Matchbox manifolds are foliated spaces whose transversal spaces are totally disconnected. In this work, we show that the local dynamics of a certain class of minimal matchbox manifolds classify their total space, up to homeomorphism. A key point is the use Alexandroff’s notion of a Y –like continuum, where Y is an aspherical closed manifold which satisfies the Borel Conjecture. In particular, w...

متن کامل

Shape of Matchbox Manifolds

In this work, we develop shape expansions of minimal matchbox manifolds without holonomy, in terms of branched manifolds formed from their leaves. Our approach is based on the method of coding the holonomy groups for the foliated spaces, to define leafwise regions which are transversely stable and are adapted to the foliation dynamics. Approximations are obtained by collapsing appropriately cho...

متن کامل

Percolation on random Johnson–Mehl tessellations and related models

We make use of the recent proof that the critical probability for percolation on random Voronoi tessellations is 1/2 to prove the corresponding result for random Johnson–Mehl tessellations, as well as for twodimensional slices of higher-dimensional Voronoi tessellations. Surprisingly, the proof is a little simpler for these more complicated models.

متن کامل

Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations

A new algorithm, featuring overlapping domain decompositions, for the parallel construction of Delaunay and Voronoi tessellations is developed. Overlapping allows for the seamless stitching of the partial pieces of the global Delaunay tessellations constructed by individual processors. The algorithm is then modified, by the addition of stereographic projections, to handle the parallel construct...

متن کامل

Capacity-Constrained Voronoi Tessellations: Computation and Applications

Voronoi tessellations specify a partition of a given space according to a set of sites where all points in that space are assigned to the closest site. Capacity-constrained Voronoi tessellations are special cases of Voronoi tessellations in which the region of each site has a predefined area. For example, the capacity constraint could state that each region in a Voronoi tessellation must have t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011