2
$\begingroup$

Let's say I have a geographic map, a connected region divided into sub-regions. Is it possible to deform the map (the borders of the regions) so that each sub-region is of arbitrary area while maintaining the adjacencies?

I think it is possible, but I've forgotten almost all my topology. Is this a theorem? (Or basic definition?) Also, what is the correct way to describe how the original map and its deformation are related, does "homeomorphic" apply here?

  • 0
    @whuber, it's no sketchier than my answer :) Honestly, though, your comment seems pretty concrete to me. You just have to scale the figure down uniformly first so that you only need to expand regions, never contract them.2012-05-30

2 Answers 2

1

Here is a constructive proof that it is possible. It produces some pretty skinny and twisty regions that look like plasticene, though; @whuber's alternative solution in the comments will produce round blobbly regions that look like bubbles.

Enlarge the map uniformly so that every region is at least as big as its desired area. Now you just need to shrink the regions while maintaining adjacency. Pick a region $R$ whose area needs to be reduced. Find a connected sequence of regions $R, R_1, R_2, \ldots, R_n$ such that $R_n$ has a boundary with the outside space. Shrink $R$ to its desired area by "pulling in" its border with $R_1$ while keeping the endpoints of the border fixed, so that the topological adjacencies between regions do not change as shown below. This has increased the area of $R_1$, so for $i = 1, 2, \ldots, n$, restore $R_i$ to its original area by pulling in its border with $R_{i+1}$, or with the outside when $i=n$, in the same way. Thus you can reduce the area of any chosen region $R$ without changing the areas of the other regions, nor the adjacencies between regions. Repeat for all the regions that need shrinking, and you're done.

Below, for example, we reduce the area of region $A$ using the sequence $A, B$.

enter image description here

  • 0
    @whuber: No, you're questions are completely fair. I had a clear and unambiguous algorithm in mind, but for ease of writing I glossed over some of the details; not a good strategy, evidently. :) But after thinking about your questions, I came up with a simpler procedure, so I've edited the answer. Please let me know if it's clear.2012-05-30
0

By intuition:

  • Imagine your map to have all regions with borders made of very elastic rubber
  • Shrink down your entire map to have all regions areas smaller than the smallest area you want
  • Start with a region and "blow" air into it to make it as big as you need. After that, make the region's borders rigid. This way if you deform another region of the map, the rigid region will maintain its area
  • One by one, continue with the other regions and do the same: expand and make it rigid

Links that may help: