Tag Archives: big numbers

SET, Ptolemy, and Malin Christersson

Welcome to this week’s Math Munch!

To set up the punchline: if you haven’t played the card game SET before, do yourself a favor and go try it out now!

(Or if you prefer, here’s a video tutorial.)

ThereAreNoSetsHere

Are there any sets to be found here?

(And even if you have played before, go ahead and indulge yourself with a round. You deserve a SET break. 🙂 )

Now, we’ve shared about SET before, but recently there has been some very big SET-related news. Although things have been quieter around Georgia Tech since summer has started, there has been a buzz both here and around the internet about a big breakthrough by Vsevolod Lev, PĂ©ter Pál Pach, and Georgia Tech professor Ernie Croot. Together they have discovered a new approach to estimate how big a SET-less collection of SET cards can be.

In SET there are a total of 81 cards, since each card expresses one combination of four different characteristics (shape, color, filling, number) for which there are three possibilities each. That makes 3^4=81 combinations of characteristics. Of these 81 cards, what do you think is the most cards we could lay out without a SET appearing? This is not an easy problem, but it turns out the answer is 20. An even harder problem, though, is asking the same question but for bigger decks where there are five or ten or seventy characteristics—and so 3^5 or 3^10 or 3^70 cards. Finding the exact answer to these larger problems would be very, very hard, and so it would be nice if we could at least estimate how big of a collection of SET-less cards we could make in each case. This is called the cap set problem, and Vsevolod, Péter, and Ernie found a much, much better way to estimate the answers than what was previously known.

To find out more on the background of the cap set problem, check out this “low threshold, high ceiling” article by Michigan grad student Charlotte Chan. And I definitely encourage you to check out this article by Erica Klarreich in Quanta Magazine for more details about the breakthrough and for reactions from the mathematical community. Here’s a choice quote:

Now, however, mathematicians have solved the cap set problem using an entirely different method — and in only a few pages of fairly elementary mathematics. “One of the delightful aspects of the whole story to me is that I could just sit down, and in half an hour I had understood the proof,” Gowers said.

(For further wonderful math articles, you’ll want to visit Erica’s website.)

 Vsevolod  Peter  Ernie
 Charlotte  Erica  Marsha

These are photos of Vsevolod, Péter, Ernie, Charlotte, Erica, and the creator of SET, geneticist Marsha Jean Falco.

Ready for more? Earlier this week, I ran across this animation:

tumblr_o0k7mkhNSN1uk13a5o1_500

It shows two ways of modeling the motions of the sun and the planets in the sky. On the left is a heliocentric model, which means the sun is at the center. On the right is a geocentric model, which means the earth is at the center.

suntriangle

Around 250 BC, Aristarchus calculated the size of the sun, and decided it was too big to revolve around the earth!

Now, I’m sure you’ve heard that the sun is at the center of the solar system, and that the earth and the planets revolve around the sun. (After all, we call it a “solar system”, don’t we?) But it took a long time for human beings to decide that this is so.

I have to confess: I have a soft spot for the geocentric model. I ran across the animation in a Facebook group of some graduates of St. John’s College, where I studied as an undergrad. We spent a semester or so reading Ptolemy’s Almagest—literally, the “Great Work”—on the geocentric model of the heavens. It is an incredible work of mathematics and of natural science. Ptolemy calculated the most accurate table of chords—a variation on a table of the sine function—that existed in his time and also proved intricate facts about circular motion. For example, here’s a video that shows that the eccentric and epicyclic models of solar motion are equivalent. What’s really remarkable is that not only does Ptolemy’s system account for the motions of the heavenly bodies, it actually gave better predictions of the locations of the planets than Copernicus’s heliocentric system when the latter first debuted in the 1500s. Not bad for something that was “wrong”!

Here are Ptolemy and Copernicus’s ways of explaining how Mars appears to move in the sky:

ptolemy Copernicus_Mars

Maybe you would like to learn more about the history of models of the cosmos? Or maybe you would like tinker with a world-system of your own? You might notice that the circles-on-circles of Ptolemy’s model are just like a spirograph or a roulette. I wonder what would happen if we made the orbit circles in much different proportions?

Malin

Malin, tiled hyperbolically.

Now, I was very glad to take this stroll down memory lane back to my college studies, but little did I know that I was taking a second stroll as well: the person who created this great animation, I had run across several other pieces of her work before! Her name is Malin Christersson and she’s a PhD student in math education in Sweden. She is also a computer scientist who previously taught high school and also teaches many people about creating math in GeoGebra. You can try out her many GeoGebra applets here. Malin also has a Tumblr where she posts gifs from the applets she creates.

About a year ago I happened across an applet that lets you create art in the style of artist (and superellipse creator) Piet Mondrian. But it also inverts your art—reflects it across a circle—so that you can view your own work from a totally different perspective. Then just a few months later I delighted in finding another applet where you can tile the hyperbolic plane with an image of your choice. (I used one tiling I produced as my Twitter photo for a while.)

Mondrian

Mondrainverted.

tiling (4)

Me, tiled hyperbolically.

And now come to find out these were both made by Malin, just like the astronomy animation above! And Malin doesn’t stop there, no, no. You should see her fractal applets depicting Julia sets. And her Rolling Hypocycloids and Epicycloids are can’t-miss. (Echoes of Ptolemy there, yes?!)

And please don’t miss out on Malin’s porfolio of applets made in the programming language Processing.

It’s a good feeling to finally put the pieces together and to have a new mathematician, artist, and teacher who inspires me!

I hope you’ll find some inspiration, too. Bon appetit!

George Washington, Tessellation Kit, and Langton’s Ant

Welcome to this week’s Math Munch!

002What will you do with your math notebook at the end of the school year? Keep it as a reference for the future? Save it as a keepsake? Toss it out? Turn it into confetti? Find your favorite math bits and doodles and make a collage?

Lucky for us, our first president kept his math notebooks from when he was a young teenager. And though it’s passed through many hands over the years—including those of Chief Justice John Marshall and the State Department—it has survived to this day. That’s right. You can check out math problems and definitions copied out by George Washington over 250 years ago. They’re all available online at the Library of Congress website.

Or at least most of them. They seem to be out of order, with a few pages missing!

Fred Rickey

That’s what mathematician and math history detective Fred Rickey has figured out. Fred has long been a fan of math history. Since he retired from the US Military Academy in 2011, Fred has been able to pursue his historical interests more actively. Fred is currently studying the Washington cypher books to help prepare a biography about Washington’s boyhood years. You can see two papers that Fred has co-authored about Washington’s mathematics here.

Fred writes:

Washington valued his cyphering books and kept them as a ready source of reference for the rest of his life. This would seem to be particularly true of his surveying studies.

Surveying played a big role in Washington’s career, and math is important for today’s surveyors, too.

Do you have a question for Fred about the math that George Washington learned? Send it to us and we’ll try to include it in our upcoming Q&A with Fred!

A tessellation, by me!

A tessellation, by me!

Next up, check out this Tessellation Kit. It was made by Nico Disseldorp, who also made the geometry construction game we featured recently. The kit is a lot of fun to play with!

One thing I like about this Tessellation Kit is how it’s discrete—it deals with large chunks of the screen at a time. This restriction make me want to explore, because it give me the feeling that there are only so many possible combinations.

I’m also curious about the URL for this applet—the web address for it. Notice how it changes whenever you make a change in your tessellation? What happens when you change some of those letters and numbers—like bababaaaa to bababcccc? Interesting…

For another fun applet, check out this doodling ant:

Langton's Ant.

Langton’s Ant.

Langton’s Ant is following a simple set of rules. In a white square? Turn right. In a black square? Turn left. And switch the color of the square that you leave. This ant is an example of a cellular automaton, and we’ve seen several of these here on Math Munch before. This one is different from others because it changes just one square at a time, and not the whole screen at once.

Breaking out of chaos.

Breaking out of chaos.

There’s a lot that is unknown about Langton’s ant, and it has some mysterious behavior. For example, after thousands of steps of seeming randomness, the ant goes into a steady pattern, paving a highway out to infinity. What gives? Well, you can try out some patterns of your own in the applets on the Serendip website. (previously). And you can read some amusing tales—ant-ecdotes?—about Langton’s ant in this lovely article.

DSC03509I learned about Langton’s Ant from Richard Evan Schwartz in our new Q&A. In the interview, Rich shares his thoughts about computers, art, what to pursue in life, and of course: Really Big Numbers.

Check it out, and bon appetit!

Zippergons, High Fashion, and Really Big Numbers

Welcome to this week’s Math Munch!

Bill Thurston

Bill Thurston

Recently I attended a conference in memory of Bill Thurston. Bill was one of the most imaginative and influential mathematicians of the second half of the twentieth century. He worked with many mathematicians on projects and had many students before he passed away in the fall of 2012 at the age of 65. You can read Bill’s obituary in the New York Times here.

Bill worked where geometry and topology meet. In fact, Bill throughout his career showed that there are rich connections between the two fields that no one thought was possible. For instance, it’s an amazing fact that every surface—no matter how bumpy or holey or twisted—can be given a nice, symmetric curvature. A uniform geometry, it’s called. This was proven by Henri PoincarĂ© in 1907. It was thought that 3D spaces would be far too complicated to be behave according to a similar rule. But Bill had a vision and a conjecture—that every 3D space can be divided into parts that can be given uniform geometries. To give you a flavor of these ideas, here’s a video of Bill describing some unusual and fabulous 3D spaces.

Any surface can be given a nice, symmetric geometry.

Any surface can be given a uniform geometry. Even a bunny. Another video.

As you can probably tell, visualizing and experiencing math was very important to Bill. He even taught a course with John Conway called Geometry and the Imagination. Bill often used computers to help himself see the math he was thinking about, and he enjoyed making hands-on models as well. Beginning in spring of 2010, Bill and Kelly Delp of Ithaca College worked out an idea. Usually all of the curving or turning of a polyhedron is concentrated at the vertices. Most of a cube is flat, but there’s a whole lot of pinch at the corners. What if you could spread that pinching out along the edges? And if you could, wouldn’t longer and perhaps wiggly edges help spread it even better? Yes and yes! You can see some examples of these “zippergons” that Bill and Kelly imagined and made in this gallery and read about them in their Bridges article.

A zippergon based on an octahedron.

A paper octahedron zippergon.

Icosadodecahedron.

A foam icosadodecahedron zippergon.

One of Bill’s last collaborations happened not with a mathematician but with a fashion designer. Dai Fujiwara, a noted creator of high fashion in Tokyo, got inspired by some of Bill’s illustrations. In collaboration with Bill, Dai created eight outfits. Each one was based on one of the eight Thurston geometries. You can see the result of their work together in this video and read more about it in this article.

Isn’t it amazing how creative minds in very different fields can learn from each other and create something together?

Richard Evan Schwartz (self-portrait)

Richard Evan Schwartz (self-portrait)

Richard Evan Schwartz was one of the speakers at the conference honoring Bill. Rich studied with Bill at Princeton and now is a math professor at Brown University.

Like Bill, Rich’s work can be highly visual and playful, and he often taps the power of computers to visualize and analyze mathematical structures. There’s lots to explore on Rich’s website. Check out these applets he has made, including ones on Poncelet’s Porism, the Euclidean algorithm (previously), and a game called Lucy & Lily (JAVA required). I love how Rich shares some of his earliest applet-making efforts, like Click On A Triangle To Change Its Color. It’s motivating to see that even an accomplished mathematician like Rich began with the basics of programming—a place where any of us can start!

Screen Shot 2014-07-23 at 2.54.37 AMOn Rich’s site you’ll also find information about his project “Counting on Monsters“. And you should definitely make time to read some of the conversations that Rich has had with his five-year-old daughter Lucy.

Recently Rich published a wonderful new book for kids called “Really Big Numbers“. It is a colorful romp through larger and larger numbers and layers of abstraction, with evocative images to light the way. Check out the trailer for “Really Big Numbers” below!

Do you have a question for Rich—about his book, or about the math that he does, or about his life, or about Bill? Then send it to us in the form below and we’ll try to include it in our interview with him!

EDIT: Thanks for all your questions! Our Q&A with Rich will be posted soon.

Diana and Rich

Diana and Rich

Diana and Bill

Diana and Bill

Bill taught Rich, and Rich in turn taught Diana Davis, whose Dance Your PhD video we featured a while back. In fact, Bill’s influence on mathematics can be seen throughout many of our posts on Math Munch. Bill collaborated with Daina Taimina on hyperbolic crochet projects. He taught Jeff Weeks and helped inspire the games and software Jeff created. Bill oversaw the production of the film Outside In about the eversion of a sphere. He even coined the mathematical term “pair of pants.”

Bill’s vision of mathematics will live on in many people. That could include you, if you’d like. It’s just as Bill wrote:

In short, mathematics only exists in a living community of mathematicians that spreads understanding and breaths life into ideas both old and new.

Bon appetit!