A Thrice-a-Day Complex Analysis Infusion

Sometimes I like to sit back and take in math via pictures only. The newest addition to my math picture blog stable is kettenreihen.wordpress.com where three times a day, a beautiful picture appears.

Credit: Thomas Baruchel

These are graphs of complex-valued functions based on continued fractions. White points are where the function takes on real values, black are imaginary, and the other points are colored according to angle. On the blog’s “about” page, Baruchel explains the notation, which is not the most common continued fraction notation. 

It’s fun to look at a graph and try to figure out why it looks the way it does: why are there purely real or imaginary values in particular places, why a graph has horizontal or vertical symmetry, and so on. These are not straightforward functions, so I must admit I don’t always get anywhere, but it’s fun to think about anyway. If I were teaching complex analysis, I would probably try to work this blog into my class somehow, if only to gawk at pretty things with my students.

I’ve been trying to decide which kinds of graphs are prettiest. “Flowers” are nice.

Credit: Thomas Baruchel

But so are hearts.

Credit: Thomas Baruchel

Graphs that evoke mathematical symbols are always on trend.

Credit: Thomas Baruchel

Simple ones are nice.

Credit: Thomas Baruchel

And so are the wild, busy ones.

Credit: Thomas Baruchel

Luckily you don’t have to choose. Just add the blog to your feed, put your feet up, and relax with some gorgeous mathematical illustrations.

Posted in Mathematics and Computing, Mathematics and the Arts | Tagged , , , | 2 Comments

A Circular Approach To Linear Algebra

Sadly, this is not actually the way linear transformations work, from xkcd.

This semester I’m teaching Linear Algebra for the first time, so naturally, I am constantly on the prowl for all of the linear algebra resources the internet has to offer. To begin with, I’m using a free online textbook called Linear Algebra Done Wrong by Sergei Treil. I’ve found that it’s a bit…intense. As a person who understands linear algebra the book is very nicely written and has a logical presentation and abundant clever examples. But for a person who has never seen linear algebra, well, let’s just say it’s a bit like diving into the deep end with no floaties on while someone shoots you with a paintball gun.

Consequently, this semester has left me foraging the world wide web for supplementary resources to help my poor flailing floatieless students as they try to navigate the waters of vectors and matrices.

A great place for students to begin if they are totally lost is a series of wonderful YouTube videos called the Essence of Linear Algebra, from 3Blue1Brown. The animations really help to bring out some of the geometric intuition behind vector spaces, which can seem abstract (and sometimes totally impenetrable!) to students seeing them for the first time. Of course Khan Academy also hosts a linear algebra series, but my students haven’t found them as helpful.

Don’t like the dog? You can also toggle between a cat and a mouse. Screenshot from Wolfram Demonstrations Project.

On the theme of helpful animations, which teaching linear transformations, I found some really great demonstrations on Wolfram that let you transform a dog, more specifically, a Scottish Terrier, by a personalized 2×2 matrix. You can stretch, flip, and shear the Scottish Terrier by changing the values in the accompanying matrix. Somehow this is way more convincing than just drawing pictures and waving your hands around. The Wolfram Demonstrations Project is packed with great demos for transforming vector spaces, and you can share your own.

Finally, when I ask former math majors what most mystified them about Linear Algebra I almost always hear something about eigenvectors. It’s shocking how many students get in and out of Linear Algebra and have no intuitive idea what an eigenvector or eigenvalue are. And I’m not passing judgement here. When I took Linear Algebra as an undergraduate I was in the same boat! I knew how to compute them, but I had no idea what I was really looking at.

Not just a beautiful pirouette, but also a great example of a linear transformation with eigenvector e2 and eigenvalue 1.

Luckily, we have Steven Strogatz to the rescue with a most concise and intuitive explanation of eigenvectors and eigenvalues. He compares a linear transformation of 3-dimensional space to snapshot of a dancer, arms outstretched spinning in a pirouette-like motion. Her arms (a vector in the x direction) are moving, her gaze (a vector in the z direction) is moving, but the leg she’s spinning on (a vector in the y direction) stays fixed. This fixed vector is an eigenvector. And if she comes down of her pointed toes, then there is some element of scaling. This is an eigenvalue.

Mathew Simonson, who wrote about his own “eigenightmares” for the AMS Grad Student blog, proposes a spiral approach to pedagogy to combat those eigenfears. Students learn early on to express linear transformations as matrices, at this point they already can get some sense of eigen-type behavior just by acting on a simply figure in a vector space. Say, maybe, a nice little Scottish Terrier. In this way, students can see that eigenvectors are happening, before formally knowing what they are. This puts the intuitive before the formal, which I like.

Do you have any favorite online resources for teaching or understanding Linear Algebra? Let me know on Twitter @extremefriday.

Posted in Math Education | Tagged , , , | 4 Comments

How to Communicate in a Post-Truth World

“No, you’re a snowflake!” Two Men in Conversation by Hans Schliessmann. Public domain, via the Metropolitan Museum of Art.

Fake news is not new. For years I have rolled my eyes and scrolled by quack health and science stories, links from the satirical Borowitz Report shared credulously, and other incorrect information in my Facebook feed. I have often written well-researched, thoughtful comments challenging those posts and deleted them before posting. What’s the use? Is it worth being a spoilsport and telling my friend that no, she probably doesn’t have an extra type of cone that allows her to see more colors than most of us mere mortals? During and since the past election cycle, though, fake news has felt urgent. It is a problem that has launched a thousand thinkpieces, and I’m naturally suspicious of all of them.

I am both a mathematician and a science writer. My first instinct is to fact-check. But ever since starting my career as a science writer I have been reading and processing pushback to the “throw facts at it” strategy. Sometimes called the “deficit model” of science communication, the idea that we can change people’s beliefs and what they do about them by filling their heads with facts is both appealing and wrong. There are studies suggesting that telling people they are wrong about emotional issues such as climate change or vaccination not only doesn’t help, it can further entrench them into their beliefs. Great. I believe that the deficit model doesn’t work, that throwing facts at a problem doesn’t help. Doing nothing certainly doesn’t correct anything. So what should a math or science communicator or concerned friend and citizen do in the face of “alternative facts”?

People arguing against the deficit model often seem short on practical solutions for communicating more effectively. And that’s fair. Just because you know something isn’t right doesn’t mean you have a better solution. I can (and do) reject the dozens of crank proofs people send me about P vs. NP or the Riemann Hypothesis without solving the problems myself.

But a few articles I’ve read in the past month have offered more concrete suggestions and even made me a little hopeful that I’m not shouting into a void. Rachel Gross wrote an article for Undark about the shortcomings of the deficit model and the need for science writers to acknowledge their own preconceptions and recognize that science is not the only source of truth and meaning for anyone, including the people who read our articles or Facebook comments.

Even more optimistic is an Atlantic article by Olga Khazan that covers recent research suggesting that people who are scientifically curious do sometimes change their minds.

But, surprisingly, the science-curious among them didn’t harbor the same knee-jerk biases. They were more likely than the non-curious to read a news story that clashed with their political affiliation. The liberals, for example, opted to read a newspaper article headlined, “Scientists Report Surprising Evidence: Ice Increasing in Antarctic, Not Currently Contributing To Sea-Level Rise.” They craved novelty, even when they knew they wouldn’t agree with it.

In other words, curiosity seems to be the pin that bursts our partisan bubbles, allowing new and sometimes uncomfortable information to trickle in. Nothing else works like curiosity does, the authors point out—not being reflective, or good at math, or even well-educated.

With the usual caveat that this is preliminary research, it does make me wonder if there are ways to challenge people’s beliefs by piquing curiosity rather than telling people they’re wrong at the outset. That is, can we plant some of that curiosity, or will we only ever be able to reach people who are naturally more scientifically curious?

Finally, I appreciated Brooke Borel’s thoughtful blog post How to Talk to Your Facebook Friends about Fake News for The Open Notebook. Borel is a journalist, author, and fact-checker who recently literally wrote the book on fact-checking, and she says in another recent article for 538 that “fact checking will not save us from fake news.” Her Open Notebook post centers not fact-checking but empathy and engaging “the person, not the content” by finding common ground. This advice gets a little tricky because it feels like it could be a tone-policing suggestion. But I am taking it as a suggestion for people who are not actively marginalized or hurt by the item being discussed. People never have an obligation to disagree politely, especially when they are being hurt, but for people in a position of relative privilege in a particular conversation, it is one way to make it more likely for another privileged person to listen to the argument instead of disengaging immediately.

Borel’s post ends with a sobering dose of reality. These suggestions might be a good way to have conversations that don’t devolve into calling each other snowflakes, but they might not actually change people’s minds. “Whether any of these tactics will actually work is unclear….So, should you try to enter the fray of the Facebook fake-news fights? And if you do, will it make any difference? The answer is: It depends. But if you do try to change hearts and minds on social media, come with your facts, but also your empathy.”

Borel’s post is the first story in The Open Notebook’s series “Six Tools for an Uncertain Era.” The Open Notebook is an excellent website for anyone who is interested in math and science communication. They publish Q&A’s with great science writers like Erica Klarreich, one of my math communication role models, along with many other helpful resources for those who want to hone their communication skills. In the past few months, mathematicians have been more openly politically active—for example, by getting involved in gerrymandering research and trials and opposing the executive order on immigration. Knowing how to reach a wide variety of people as effectively as possible will be an important skill for all of us moving forward, whether it’s just talking with our friends on Facebook or getting ready to testify in court about why that legislative district looks so funny.

Posted in Math Communication | Tagged , , , , , | 2 Comments

They Answered The Call Of Numbers

Hidden Figures is a book about people like you, who answered the call of numbers,” said the author Margot Lee Shetterly, addressing a packed room at the Joint Math Meetings in Atlanta this January. The book, which tells the story about the black women mathematicians who took up positions at Langley Research Center during World War II and eventually went on to make critical contributions to the space race, is a powerful one. Set against the backdrop of Jim Crow era Virginia, at a time when women weren’t allowed to be anything other than human computers and segregation was still a dominating force, these women’s incredible and undeniable talents made them unstoppable.

Image via Wikimedia Commons

Image via Wikimedia Commons

The film adaptation of Hidden Figures has been a huge success, and glowing reviews continue to pour in all over the internet. Gizmodo praises the beautiful portraits of humanity painted by the characters. ArsTechnica calls it “the perfect space race movie.” The movie even inspired an SNL sketch featuring Leslie Jones, who says “it taught me something I never knew, black women helped astronauts go to space! Why didn’t they teach me that in school?!?” Good question, Leslie. Good question.

There’s something wild to the fact that this story has just been sitting there in our relatively recent history, just waiting to be told. In a world where young women — especially young black women — struggle to identify with the scientists and mathematics of legend, hearing this story has the power to help us change the way we see ourselves.

Author Margot Lee Shetterly speaks on a panel after a screening of the film at the White House in December, 2016. Image via Wikimedia Commons.

Author Margot Lee Shetterly speaks on a panel after a screening of the film at the White House in December, 2016. Image via Wikimedia Commons.

And given the overwhelming reception of the book and film, its safe to say that we were so ready for this. Perhaps we’ve been ready for it, or maybe there’s just something reassuring about a good math story during this age of uncertainly. Along with a long list of accolades, Hidden Figures is the top grossing oscar nominee of 2017. It actually earned $447 million in the first 24 days.

But I have to be honest, watching this beautiful movie during this very week in February 2017, I couldn’t shake some sad feelings. The movie was a testament to inclusivity and the great scientific achievements we are capable of when we allow everyone to sit at the table. And it was not lost on me that right now our president is stopping people from sitting at the table and grossly undermining so much of the scientific progress that we should rightly be celebrating. Hidden Figures is an incredible story about brilliant people who were on the right side of history. I hope that we can live up to their dream for America.

Posted in History of Mathematics, women in math | Tagged | Comments Off on They Answered The Call Of Numbers

Celebrating Black Mathematicians

mgab

The first four mathematicians featured on the Mathematically Gifted and Black website: Trachette Jackson, Arlie Petters, Tasha Innis, and Mohamed Omar.

As you may know, February is Black History Month in the U.S. To celebrate, the new website Mathematically Gifted and Black is featuring a different black mathematician every day this month. The site was started by mathematicians Erica Graham, Raegan Higgins, Candice Price, and Shelby Wilson, who were inspired by Lathisms, a similar project featuring Latinx and Hispanic mathematicians in September and October. (I wrote about that project here in October.) As they write in their mission statement,

Our mission is to feature and share the accomplishments of blacks in the mathematical sciences. The mathematicians highlighted here have made significant contributions in research, mentoring, and teaching. This platform provides access to the diverse and dynamic community of black mathematicians.

So far I’ve seen two familiar faces and four new ones on the calendar, and I’m looking forward to seeing who else pops up this month. You can suggest people for next year by emailing the organizers. Price, Wilson, Syvillia Averett, and Dandrielle Lewis are also making short videos about black mathematicians and posting one each Sunday this month. The first one is here.

The Mathematically Gifted and Black website banner.

The Mathematically Gifted and Black website banner.

The runaway success of the movie Hidden Figures, which brings to light the work black women did in the early days of NASA in spite of racist and sexist barriers they faced, makes me optimistic that more people want to learn about people like Katherine Johnson, Dorothy Vaughan, and Mary Jackson. I know the movie has been a source of inspiration for teachers who want to get their students excited about math and science and broaden their perspective on who mathematicians and scientists are. Sites like Mathematically Gifted and Black and this Marie Claire article about black women currently working at NASA are also good places to meet more people who follow in that legacy.

For more resources for learning about black mathematicians, check out this roundup I wrote last year.

Posted in Events, History of Mathematics, people in math | Tagged , , , , | Comments Off on Celebrating Black Mathematicians

Solidarity with Scientists

Mathematics has an interesting relationship to science. People often think of mathematicians as a subset of scientists, and scientists definitely use mathematics in their work, but our day-to-day work, careers, and the kinds of problems and thinking that interest us most are often very different. Right now, in the face of an administration that is muzzling scientists, mathematicians need to think about joining forces with scientists to advocate for policies that are important to us as mathematicians/scientists as well as educators and members of society. In November, I wrote a post about what mathematicians should do now in the wake of the surprising presidential election result. This post is a follow-up, more focused on actions scientists are currently taking.

A marcher carries a pro-science sign at the Utah Women's March on Monday, January 23, 2017. Image: Monica Hymas Rasmussen.

A marcher carries a pro-science sign at the Utah Women’s March on Monday, January 23, 2017. “What do we want? Evidence based science! When do we want it? After peer review!” Image: Monica Hymas Rasmussen.

A few days ago, a group of scientists and science lovers started organizing a March for Science on Washington. There are very few details available so far, but you can follow their blog to stay up-to-date. I hope they take seriously the people, especially black scientists, critiquing the organizers and encouraging them to prioritize intersectionality, diversity, and inclusion.

If the word “intersectionality” has you scrambling to find the volume of a Steinmetz solid, don’t worry. If there’s one thing mathematicians should be good at, it’s learning new definitions and how they fit into existing contexts. Alycia Mosley Austin, associate director of the Interdisciplinary Neuroscience Program and assistant dean of graduate recruitment and diversity initiatives at the University of Rhode Island, has a post for scientists new to activism, highlighting resources you can use to get up to speed.

There are many science-related policies Trump has discussed that cause me alarm, but I believe the absolute most crucial one is climate. Climate change is a pressing, urgent problem. It will impact many areas of our lives: economic stability, infectious disease, social justice, food and water safety. We should oppose efforts to silence scientists speaking about climate change and other important scientific issues. That means scientists at the EPA, NASA, national parks, and other organizations must be able to do research and share information with the public regardless. In response to censorship of their social media accounts, some rogue national park rangers created @altNatParkSer (though they have since given it to people who are not employed by the National Park Service). People from other agencies have followed suit. You can find them all on Alice Stollmeyer’s Twistance list.

University of California Riverside mathematician and prolific math and science blogger John Baez has been helping to organize and publicize the Azimuth Climate Data Backup Project to save that important information in the event that government agencies that have collected it are asked to destroy it. He has written about the project in several posts on his blog, starting last December. We can all hope that it is unnecessarily alarmist, but Trump’s first few days have not made me optimistic, and it would truly be devastating to lose that information.

It would also be devastating for us to lose the contributions of our Iranian friends and other immigrants and refugees from Muslim countries. Part of why America’s math and science research are so strong is that we attract some of the best mathematicians and scientists from all over the world. Some came as children in refugee families, some came as adults to study or work. While we speak out about clear attacks on science in the form of intimidation at the EPA and national parks, we should also speak out about the threat to science if we lose the contributions of immigrants and refugees as a result of a travel ban on visitors from majority-Muslim countries. The National Iranian American Council has more details on the potential executive order, and Scott Aaronson has a blog post elaborating on how terrible this would be. ETA: Since I published this post, the executive order has been signed, and it has immediately gone into effect. If you are an academic who opposes it, here is a petition you can sign.

Since the election, I’ve heard more murmurs than ever from mathematicians and scientists thinking about running for office. As far as I know, there’s only one mathematician in Congress, California representative Jerry McNerney. But the website and blog 314 Action, which aims to help STEM professionals speak to government or run for office, is inviting mathematicians to the party by using the first few (decimal) digits of π—the math version of the bat signal—in their name. The AAAS congressional fellowship is another way for mathematicians and scientists to get involved in politics. Applications open in May, so you’ve got a little time to put yours together. ETA: See Karen Saxe’s comment for more information on these fellowships. The AMS sponsors one that is due February 15.

I must admit, dear readers, I’m worried, and I don’t really know what to do. I’d rather disengage, cross my fingers and hope nothing bad happens. When I feel like that, I read University of Hawaii at Manoa mathematician Piper Harron’s reminder to Stay Screaming.

Posted in Events | Tagged , , , , | 3 Comments

More Graph Isomorphism Drama

That plucky graph isomorphism problem is at it again! In November 2015, University of Chicago computer scientist Laszlo Babai announced an algorithm to determine whether two graphs are isomorphic in quasipolynomial time, and there was much rejoicing. (My co-blogger Anna Haensch covered it here at the time.)

But earlier this month, University of Göttingen and CNRS mathematician Harald Helfgott posted on his blog that he had found an error in the proof, and it looked to be a major one. Babai’s algorithm was still a big improvement over earlier algorithms but only ran at subexponential rather than quasipolynomial time. (Complexity jargon got your head spinning? Check out Jeremy Kun’s primers on Big-O notation and P vs NP. There’s also a Wikipedia page on time complexity. He attended Babai’s talk announcing the result in November 2015 and posted about it then, with a few updates since.)

Luckily, Babai has fixed the problem, so people with potentially isomorphic graphs they’d like to check in quasipolynomial time can rejoice once again.

I’ve been keeping up with graph isomorphism news by reading Erica Klarreich’s posts about it on the Quanta Magazine Abstractions blog. She explained the error Helfgott found on January 5th and posted an update on the fix nine days later. I am especially fond of her analogy for quasipolynomial time: “Very roughly speaking, his algorithm carries the graph isomorphism problem almost all the way across the gulf between the problems that can’t be solved efficiently and the ones that can — it’s now splashing around in the shallow water off the coast of the efficiently-solvable problems, whose running time is what computer scientists call ‘polynomial.’”

On Saturday, Helfgott gave a Bourbaki lecture on graph isomorphism. Francophones can watch it on Youtube. (Others can also watch it on Youtube but will understand less of it.) I’ll also be keeping an eye on the Gödel’s Lost Letter and P=NP blog. They’ve been covering Babai’s work on the graph isomorphism problem since he announced it, and if the weather cooperated, they just went to a conference where Babai gave a distinguished lecture on the topic.

Update, January 17, 2017: As he reports on his blog, Helfgott’s Bourbaki article is now on arXiv as well (in French).

Posted in Mathematics and Computing | Tagged , , , , | Comments Off on More Graph Isomorphism Drama

Best And Worst Of The Year

200508_firework_of_lake_of_annecy_festival_280

We made it through 2016, and now it’s that time when we reflect on a year gone by.

Best of 2016

There were several cool breakthroughs in math this year. My personal favorite involved the famous question of how to optimally stack higher dimensional spheres in space. This year Maryna Viazovska made a critical breakthrough, solving the 8-dimensional case, and several weeks later the 24-dimensional case tumbled too. This breakthrough is an important one because of its applications to coding theory and data transmission. When the result was announced Quanta published a very thorough history of the sphere packing problem that led to the breakthrough.

This year we also found some interesting (and huge!) new primes. The world record for longest known prime is now 22,338,618 digits. This bad-boy is a Mersenne Prime. In September there was also a new world record set for the largest twin primes. If we printed out all the new prime goodness we found this year it would take about 20 reams of printer paper.

My favorite math in pop culture this year was The Man Who Knew Infinity, the film about Ramanujan and Hardy. If you haven’t seen it yet, I urge you to. Several great books about math also came out this year, including Cathy O’Neil’s Weapons of Math Destruction about the dangers of data science, and Margot Lee Shetterly’s Hidden Figures about a group of African American woman mathematicians who contributed to the space race. I just received the latter as a gift for christmas, so you can expect a review of that in the next few weeks.

Worst of 2016

The real computational dunce cap of the year definitely goes to Facebook and their biased newsfeed algorithms that proliferated fake news during an historic and incredibly tense election. Cathy O’Neil did a nice job covering news of all things algorithmic this year before, during, and after the election. In general, this also reminds of the trouble we’ve had with bias in algorithms this year. For example, that algorithm that was supposed to help the legal system by predicting criminal behavior and instead has just contributed to our already incredibly racist justice system. I guess this was the year to remember that algorithms are run by computers, but written by humans.

On the theme of politics, it was a weird and bad year for polling too. I suppose we learned the value of 2 percentage points, and learning is a good thing, but I suspect we also had a false sense of reality going into the elections and that was a bad thing. While the speed with which we can consume infographics and data makes is quicker to digest numbers, it also leaves us with a pretty poor understanding of what’s going on in the margins. The lesson we learned here is that numbers need context.

And finally, the absolute worst of the worst this year (and perhaps a partial solution to the problem of the previous paragraph) was this craziness about the myth of algebra that just won’t seem to quit. I’m talking, of course, about Andrew Hacker and his infamous call to arms against mandatory high school algebra. This year he wrote a book on the subject, and I will concede that he makes a few good points about numeracy and problem solving. But he also makes dozens of horrible points about some made up algebra straw man that forces you to compute azimuths. So, I’m sorry Hacker, I just can’t. We need Algebra. So much Algebra.

Have a happy new year! And to all of you who are traveling to the JMM in Atlanta, have safe and speedy travels and stay tuned for our 2017 Joint Meetings Blog.

Posted in Events | Comments Off on Best And Worst Of The Year

Mona Chalabi’s Datasketches

Hand-drawn data visualizations about farts and penises! If that has you hooked, no need to read any further. Just surf over to Mona Chalabi’s Instagram account and enjoy.

I first encountered Chalabi through her “Dear Mona” column at FiveThirtyEight, which has since moved to New York Magazine. There she answers people’s questions with both statistics and compassion. Since then, I’ve also been impressed with her work as data editor at Guardian US, including this November 9 column about why we should be treating polls with more skepticism. In a slightly less obviously mathematical vein, if you have a vagina or know someone who does, check out the Guardian’s Vagina Dispatches, a series of four fantastic and fearless videos by Chalabi and Mae Ryan that delve into emotional, cultural and health aspects of owning and operating that particular body part, of course using statistics to support their work.

Currently I’m obsessed with Chalabi’s “datasketches,” hand-drawn illustrations that visualize data in creative, accessible, and entertaining ways. One of the things that makes Chalabi’s visualizations so appealing is that she doesn’t shy away from taboo subjects: sex, pubic hair, periods, nose picking, death, you name it. They’re not exactly NSFW, but if you don’t want your boss to glance over and see a cartoon penis on your screen, you might want to save them for when you get home.

In a really nice Q&A with DigitalArts, Chalabi says she had grown frustrated with the inaccessible, academic way in which organizations tend to present important data and intellectual elitism in data visualization by journalists. She wanted to present things more clearly and accessibly and in a way in which people could feel free to ask questions about the data, which they do in the comments on Instagram. She always cites the source of the data she presents so if people are skeptical or think it has an agenda, they can explore it for themselves.

Chalabi’s datasketches were shortlisted for an Information is Beautiful prize and commended by the Royal Statistical Society this year. The citation says, “she has demonstrated that it is not always necessary to have sophisticated graphics packages or specialist programming knowledge in order to visualise data and tell a story.” In fact, one of the most affecting images is one of her simplest: the average size of a parking space versus a solitary confinement cell.

Sources: Texas Accessibility Standards, The Center for Investigative Reporting #datasketch

A photo posted by Mona Chalabi (@mona_chalabi) on Apr 23, 2016 at 7:44am PDT

Posted in Statistics | Tagged , , | Comments Off on Mona Chalabi’s Datasketches

The Lure Of The Rubik’s Cube

The 3x3x3 Rubik's Cube, can you solve it?

The 3x3x3 Rubik’s Cube, can you solve it?

Who among us has not lost at least one afternoon of their life to that most seductive of toys: The Rubik’s Cube? Originally invented by the Hungarian architect Erno Rubik in 1974, this cube – although apparently not its patents – have stood the test of time.

The beauty of the Rubik’s Cube, much like the beauty of mathematics, is that it seems totally impossible at first. But as soon as you learn the solution, it becomes totally trivial. The problem is to take this jumbled up cube, and perform a series of permutations (by twisting across various axes) to get each face to display a single color. For a 3x3x3 cube there are 4.3252×1019 possible permutations to chose from. That’s quite a lot. But even so, computations taking 35-CPU years by a bank of computers at Google show that the worst possible jumbling of the cube can always be solved in 20 or fewer moves. This maximum number of moves to solve a Rubik’s cube is known as God’s Number.

So this means that for any jumbling, you’re always only 20 moves away from a solved cube. Now you see where things start to get tantalizing. Of course you may not solve the cube perfectly, that is, you might use an algorithm that ends up taking more than God’s Number. But just knowing the solution is so close at hand is already fun. The difficulty then is in coming up with an algorithm to solve the cube, and most methods do this by breaking down the algorithm in to several sets of moves, or “macros.” And these can be best thought of as operations in group theory. We can think of permutations of the cube as elements of a group, R, whose binary operation is concatenation of moves. Then building the macros to solve the cube can be thought of in terms of commutators and conjugates, see this great explainer for the full story.

So, if you are looking for a holiday gift to occupy please your mathematical loved ones: look no further! Math’s Gear will meet all of your Rubik’s related needs with competition grade speed cubes of all dimensions. They even have the really fun looking — but I’ll admit, slightly intimidating — Skewb puzzle cube. And what better to accompany this gift of procrastination than a paper on group theory to go with it, or for the les mathematically inclined, a plain english explanation of the macros and algorithm.

Just this week there was a new record set in the 3x3x3 Rubik’s cube by Feliks Zemdegs, a 20 year old Rubik’s cube speedsolver from Australia. This maniac can solve the cube in an insane 4.73 seconds. That’s faster than you can say “Hey Feliks, can you solve this Rubik’s Cube in under 5 seconds?” And remember, the maximum number of moves to solve the cube is 20. Suffice to say, I don’t think there’s anything I can do 20 times in the span of 4.7 seconds. You can watch him break the record in the video below, and it will make you feel really happy. (h/t to Matt Parker @standupmaths for sharing these links about Zemdegs.)

Recently the German semiconductor giant Infineon built a robot that can solve a 3x3x3 Rubik’s Cube in just 0.637 seconds. That’s so fast. That’s faster than you can say “Rubik’s Cube,” it’s faster than you can say “Ru-.” Actually, if the robot threw the Rubik’s Cube really hard at your shin, in .637 seconds the sensation of pain wouldn’t even have made it to your brain yet. The video below shows it in real time and then in slow motion, and it’s pretty incredible to watch.

In you’re looking for a mathematical gift that isn’t Rubik’s related, personally I’m hoping that someone gifts me an Otrio board this year. It’s a strategy and visual perception board game that’s sort of like Set — another great mathematical game — and Tic-Tac-Toe put together. What gifts are you hoping for? Let me know @extremefriday.

Posted in Recreational Mathematics | Tagged , | Comments Off on The Lure Of The Rubik’s Cube