Rebooting the mathematics behind gerrymandering

Connect with state & local government leaders
 

Connecting state and local government leaders

Representing districts as networks, where the nodes are population units like census blocks and the edges represent proximity or similarity, may be more relevant to today's political realities.

The Conversation

This article was first posted on The Conversation.

On Oct. 3, the Supreme Court heard oral arguments in a major case about the Wisconsin State Assembly districts.

In the U.S., we elect members to the House of Representatives and to state legislatures in a way that depends heavily on how states are divided into geographical districts. To win, you must simply get more votes than anyone else within your district’s borders. Whoever draws those borders can have a profound effect on the outcome of an election.

In the Wisconsin case, the court is being asked to find -- for the first time -- a legal framework to control partisan gerrymandering. Their decision could limit the ability of a political party to draw maps to their own advantage.

However, partisan gerrymandering is just one way to rig election maps. With districting cases in contention around the country, citizens and experts alike need to better understand the math of redistricting and the choices involved in drawing electoral maps.

Our group of mathematicians is hosting free public workshops around the country. By improving understanding of the mathematics of redistricting, we hope to empower the public to engage in informed debates about district boundaries and composition.

An old problem

 The word “gerrymandering” derives from an 1812 political cartoon ridiculing a map drawn under Massachusetts Gov.  Elbridge Gerry. The cartoon suggested that one district in Boston’s North Shore was shaped like a menacing reptile. (Gerry + Salamander = Gerrymander.)

That district actually isn’t too bad by modern standards, either in terms of shape or demographic sophistication. Early 19th-century politicians lacked the tools of modern gerrymanderers.

Compare that with the current Seventh Congressional District in Pennsylvania (above), drawn by partisan actors armed with data on every registered voter. The district looks like fractal tumors oozing out from the suburbs of Philadelphia. Its only geometrically tame feature, a circular arc, comes from the Pennsylvania-Delaware state boundary!

But even more troubling than maps like these are those that push an agenda without such flagrant irregularities by, for instance, slicing a city into several pieces in order to dilute the votes of urban dwellers.

Each voter has numerous attributes, such as race, age, wealth and partisan preference. By clumping certain groups of voters together, line-drawers can give one particular group a substantial advantage over its competitors. This way, they might strengthen or weaken the representation of minority groups; protect incumbents or aid challengers; and make primary campaigns more or less likely.

The authorities who control the lines -- usually state legislatures, but sometimes nonpartisan commissions or judges -- are practicing political geometry, whether they think of it that way or not. They’re carving up the population into pieces, and the shapes of those pieces matter.

Fair maps are complicated

What makes a map fair? Since competing values are at stake, there’s no purely mathematical solution.

The Constitution and subsequent court decisions suggest that each district should have very nearly equal populations. Other legally recognized principles tell us that districts should be connected; should try, when possible, to keep political subdivisions (like counties and cities) together; should respect natural geography; and should be “compact,” or not too eccentrically shaped.

Many reasonable people believe that districts should be competitive and follow some guidelines of rough proportionality. In other words, the electoral representation shouldn’t be too out of whack with the state’s partisan breakdown, racial demographics and so on.

These values often conflict, and no technical analysis could decide which should matter more.

For the first time, technology is catching up to the redistricting problem. Teams of mathematicians, political scientists and computing experts at Duke and University of Illinois at Urbana-Champaign are building algorithms that can explore the enormous universe of possible districting maps.

These computer samplers generate thousands or millions of alternative maps in a given state. The maps can be used to assess whether a legislature’s proposed plan is an outlier.

If a programmer is given specific rules for fair districting, they can then compare a given plan to a pool of valid alternative plans to figure out if its properties are too extreme.

Compactness

Let’s look at just one possible constraint on plans: compactness.

Compactness is a legally recognized districting principle with a clear geometric flavor. It’s intuitive that districts shouldn’t have shapes that look manipulated or eccentric.

The more degrees of freedom the map-drawer has, the more control he or she exerts over the outcome. The ability to draw wild and wiggly shapes simply gives too much power to the person who wields the pen. Compactness is meant to constrain that.

But what does “compact” mean? At least 30 definitions can be found in the technical literature. Some invoke “isoperimetry,” the idea that a district shouldn’t have a very long boundary relative to its area. Some are based on “convexity,” which means a straight line between two points in the district should stay in the district. Others are based on “dispersion,” or the idea that districts shouldn’t sprawl.

Looking back at Pennsylvania’s Seventh District, you can see that it would fail all of these kinds of tests.

However, most existing definitions look at only the outline of the district on a map. They don’t take into account the “guts” of the district, or how population clusters are lumped together by the line-drawers. A square district that completely encompasses a city is very different from one that splits it right down the middle.

One simple idea is to represent districts as networks, where the nodes are population units like census blocks and the edges represent proximity or similarity. Ideas from discrete geometry may help us reinterpret compactness in a way that is much more relevant to the political realities.

But even with this new framing, compactness will still be in tension with other values. Citizens must consider the trade-offs between all the political ideals in play. Mathematical analysis can help clarify the choices.

Empowering debate

Shortly after the Supreme Court heard arguments on partisan gerrymandering, our group convened a conference in Madison, Wis., to discuss that case and the national scope of the gerrymandering challenge.

In a few weeks we are headed to Durham, N.C., for public workshops that will center on the complex ongoing litigation there.

We hope to keep seeing a broad spectrum of people -- mathematicians, political scientists, demographers, legal experts, coders, election officials, citizen advocates and more -- coming together to figure out what is fair and how to measure it.

If you’re interested, you can see public talks from our first workshop in August or join us at upcoming workshops around the country.

X
This website uses cookies to enhance user experience and to analyze performance and traffic on our website. We also share information about your use of our site with our social media, advertising and analytics partners. Learn More / Do Not Sell My Personal Information
Accept Cookies
X
Cookie Preferences Cookie List

Do Not Sell My Personal Information

When you visit our website, we store cookies on your browser to collect information. The information collected might relate to you, your preferences or your device, and is mostly used to make the site work as you expect it to and to provide a more personalized web experience. However, you can choose not to allow certain types of cookies, which may impact your experience of the site and the services we are able to offer. Click on the different category headings to find out more and change our default settings according to your preference. You cannot opt-out of our First Party Strictly Necessary Cookies as they are deployed in order to ensure the proper functioning of our website (such as prompting the cookie banner and remembering your settings, to log into your account, to redirect you when you log out, etc.). For more information about the First and Third Party Cookies used please follow this link.

Allow All Cookies

Manage Consent Preferences

Strictly Necessary Cookies - Always Active

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data, Targeting & Social Media Cookies

Under the California Consumer Privacy Act, you have the right to opt-out of the sale of your personal information to third parties. These cookies collect information for analytics and to personalize your experience with targeted ads. You may exercise your right to opt out of the sale of personal information by using this toggle switch. If you opt out we will not be able to offer you personalised ads and will not hand over your personal information to any third parties. Additionally, you may contact our legal department for further clarification about your rights as a California consumer by using this Exercise My Rights link

If you have enabled privacy controls on your browser (such as a plugin), we have to take that as a valid request to opt-out. Therefore we would not be able to track your activity through the web. This may affect our ability to personalize ads according to your preferences.

Targeting cookies may be set through our site by our advertising partners. They may be used by those companies to build a profile of your interests and show you relevant adverts on other sites. They do not store directly personal information, but are based on uniquely identifying your browser and internet device. If you do not allow these cookies, you will experience less targeted advertising.

Social media cookies are set by a range of social media services that we have added to the site to enable you to share our content with your friends and networks. They are capable of tracking your browser across other sites and building up a profile of your interests. This may impact the content and messages you see on other websites you visit. If you do not allow these cookies you may not be able to use or see these sharing tools.

If you want to opt out of all of our lead reports and lists, please submit a privacy request at our Do Not Sell page.

Save Settings
Cookie Preferences Cookie List

Cookie List

A cookie is a small piece of data (text file) that a website – when visited by a user – asks your browser to store on your device in order to remember information about you, such as your language preference or login information. Those cookies are set by us and called first-party cookies. We also use third-party cookies – which are cookies from a domain different than the domain of the website you are visiting – for our advertising and marketing efforts. More specifically, we use cookies and other tracking technologies for the following purposes:

Strictly Necessary Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Functional Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Performance Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Social Media Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Targeting Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.