HomeLatest ThreadsGreatest ThreadsForums & GroupsMy SubscriptionsMy Posts
DU Home » Latest Threads » Forums & Groups » Topics » Science » Science (Group) » When Math Gets Impossibly...

Sun Oct 11, 2020, 09:01 PM

When Math Gets Impossibly Hard {article w/surprising connection to Gerrymandering ! } (Quanta)

David S. Richeson
Contributing Columnist
September 14, 2020

***
People use the term “impossible” in a variety of ways. It can describe things that are merely improbable, like finding identical decks of shuffled cards. It can describe tasks that are practically impossible due to a lack of time, space or resources, such as copying all the books in the Library of Congress in longhand. Devices like perpetual-motion machines are physically impossible because their existence would contradict our understanding of physics.

Mathematical impossibility is different. We begin with unambiguous assumptions and use mathematical reasoning and logic to conclude that some outcome is impossible. No amount of luck, persistence, time or skill will make the task possible. The history of mathematics is rich in proofs of impossibility. Many are among the most celebrated results in mathematics. But it was not always so.
***
Many states require that districts be “compact,” a term with no fixed mathematical definition. In 1991, Daniel Polsby and Robert Popper proposed 4πA/P˛ as a way to measure the compactness of a district with area A and perimeter P. Values range from 1, for a circular district, to close to zero, for misshapen districts with long perimeters.

Meanwhile, Nicholas Stephanopoulos and Eric McGhee introduced the “efficiency gap” in 2014 as a measure of the political fairness of a redistricting plan. Two gerrymandering strategies are to ensure that the opposition party stays below the 50% threshold in districts (called cracking), or near the 100% level (stacking). Either tactic forces the other party to waste votes on losing candidates or on winning candidates who don’t need the votes. The efficiency gap captures the relative numbers of wasted votes.
***
more: https://www.quantamagazine.org/when-math-gets-impossibly-hard-20200914/


Not much more on Gerrymandering, but lots of interesting background.

2 replies, 755 views

Reply to this thread

Back to top Alert abuse

Always highlight: 10 newest replies | Replies posted after I mark a forum
Replies to this discussion thread
Arrow 2 replies Author Time Post
Reply When Math Gets Impossibly Hard {article w/surprising connection to Gerrymandering ! } (Quanta) (Original post)
eppur_se_muova Oct 2020 OP
ihas2stinkyfeet Oct 2020 #1
abqtommy Oct 2020 #2

Response to eppur_se_muova (Original post)

Sun Oct 11, 2020, 09:22 PM

1. dang. thanks for that link. followed on twitter.

 

my son has a phd in theoretical math.
he posted a vid once of someone demonstrating some topology thing w a dance.
he bypassed my math knowledge at about 10. i took calculus on college but got c's. but i had hidden epilepsy until recently and now that that is treated, this shit all makes a lot more sense to me. amazing how hard math and physics can be when you dont know your left from your right.

Reply to this post

Back to top Alert abuse Link here Permalink


Response to eppur_se_muova (Original post)

Sun Oct 11, 2020, 09:24 PM

2. Five words do it for me:Gerrymandering is a bad thing.

Reply to this post

Back to top Alert abuse Link here Permalink

Reply to this thread