The original version of this story appeared in Quanta Magazine.
In Georgia’s 2020 gubernatorial election, some voters in Atlanta waited over 10 hours to cast a ballot. One reason for the long lines was that almost 10 percent of Georgia’s polling sites had closed over the preceding seven years, despite an influx of about 2 million voters. These closures were disproportionately concentrated in predominantly Black areas that tended to vote Democratic.
But pinpointing the locations of “voting deserts” isn’t as straightforward as it might seem. Sometimes a lack of capacity is reflected in long waits at the polls, but other times the problem is the distance to the nearest polling place. Combining these factors in a systematic way is tricky.
In a paper due to be published this summer in the journal SIAM Review, Mason Porter, a mathematician at the University of California, Los Angeles, and his students used tools from topology to do just that. Abigail Hickok, one of the paper’s coauthors, conceived the idea after seeing images of long lines in Atlanta. “Voting was on my mind a lot, partly because it was an especially anxiety-inducing election,” she said.
Topologists study the underlying properties and spatial relations of geometric shapes under transformation. Two shapes are considered topologically equivalent if one can deform into the other via continuous movements without tearing, gluing, or introducing new holes.
At first glance, topology would seem to be a poor fit for the problem of polling site placement. Topology concerns itself with continuous shapes, and polling sites are at discrete locations. But in recent years, topologists have adapted their tools to work on discrete data by creating graphs of points connected by lines and then analyzing the properties of those graphs. Hickok said these techniques are useful not only for understanding the distribution of polling places but also for studying who has better access to hospitals, grocery stores, and parks.
That’s where the topology begins.
Imagine creating tiny circles around each point on the graph. The circles start with a radius of zero, but they grow with time. Specifically, when the time exceeds the wait time at a given polling place, the circle will begin to expand. As a consequence, locations with shorter wait times will have bigger circles—they start growing first—and locations with longer wait times will have smaller ones.
Some circles will eventually touch each other. When this happens, draw a line between the points at their centers. If multiple circles overlap, connect all those points into “simplices,” which is just a general term meaning shapes such as triangles (a 2-simplex) and tetrahedrons (3-simplex).
Courtesy of Merrill Sherman/Quanta Magazine
