I don't think bad boundaries is the problem. In many cases geometric proximity isn't a measure of common interests. Sure it is for some local issues like getting pot holes fixed and managing elementary schools. But for Congress critters? Engineers, teachers, investors, doctors,...all living in the same area may have quite different interests at the national level. The objection to gerrymandering has been how it has been used to "pack" and "crack" the electorate to give a large majority in representatives to one party out of proportion to its popular vote. My solution would be to enlarge districts so, instead of electing one representative, each district would elect two or three. A further step in this direction would be to drop the requirement that representatives reside in the district that elects them. Brent On 4/5/2018 7:52 PM, Keith F. Lynch wrote:
It's been nearly four years since we discussed gerrymandering.
I've been thinking about it lately, since it's been back in the news, and since I've come up with what I think is an original way to measure it.
Last time we discussed it, the discussion was all about the borders, e.g. minimizing the variation in their curvature, or minimizing the ratio between the square of the perimeter and the area enclosed.
But that's obviously not the right measure, since making a border frizzy on a centimeter scale would greatly change such a measure without changing the real amount of gerrymandering at all.
My proposal is to start with a database listing, to high precision (e.g. 10 meters) the home location of everyone in the state. The gerrymandering in a district would be measured by summing the squares of the distances between each two people in the district. The gerrymandering in a state would be measured by summing the squares of the gerrymandering numbers for each district in the state. (Of course the number of districts is kept constant, and their populations are kept as equal as possible, i.e. the most populous district can have at most one more person than the least populous district.)
There's probably no practical algorithm for finding the unique lowest score. But everyone would be free to draw boundaries however they liked, so long the populations were equal, and submit their scores. Whoever came up with the lowest score before the deadline would have their submission accepted.
Simulated annealing would probably be a good way to find low-score redistricting plans.
This is fairly CPU-intensive, but I think today even laptop computers could easily handle it. With N people in a district, there would be N*(N-1)/2 comparisons to make.
Is census data available that gives everyone's home location to within ten meters? Of course all other information (name, age, income, citizenship, etc.) would be stripped for privacy reasons.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun