Zone and double zone diagrams in abstract spaces

Details Zone and double zone diagrams in abstract spaces Zone and double zone diagrams in abstract spaces

2007-08-19

arxiv.org/abs/0708.2668v2

Colloquium Mathematicum, 115 (2009), 129-145

Mathematics

Metric Geometry

17 pages, 5 figures; slight modifications and additions (including thanks); Theorem 5.5 was slightly improved. This version is

Scientific paper

10.4064/cm115-1-11

A zone diagram is a relatively new concept which was first defined and studied by T. Asano, J. Matousek and T. Tokuyama. It can be interpreted as a state of equilibrium between several mutually hostile kingdoms. Formally, it is a fixed point of a certain mapping. These authors considered the Euclidean plane and proved the existence and uniqueness of zone diagrams there. In the present paper we generalize this concept in various ways. We consider general sites in m-spaces (a simple generalization of metric spaces) and prove several existence and (non)uniqueness results in this setting. In contrast to previous works, our (rather simple) proofs are based on purely order theoretic arguments. Many explicit examples are given, and some of them illustrate new phenomena which occur in the general case. We also re-interpret zone diagrams as a stable configuration in a certain combinatorial game, and provide an algorithm for finding this configuration in a particular case.

Affiliated with

Also associated with

No associations

Rating

Zone and double zone diagrams in abstract spaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Zone and double zone diagrams in abstract spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zone and double zone diagrams in abstract spaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-587833