Tag Archives: games

Functionized Photos, Projective Games, and Traffic

Welcome to this week’s Math Munch!

Have you ever looked in a distorted mirror– one that stretched and squeezed your face so that you looked very, very silly? If you like that, check out this program called the Function Explorer that distorts your picture according to different functions!

Crazy Mikos

My cat under the “fraction” function

To use the program, you’ll have to turn on your webcam. Then, select one of the functions listed– maybe similarity, log, or fraction. Then, watch as the image in front of your webcam twists, expands, and repeats as the function distorts the picture!

What’s going on here? The program treats your picture like it’s on something called the complex plane— which is kind of like the regular two-dimensional plane we’re used to, except that some of the numbers multiply strangely. One of the dimensions on the complex plane is made of regular, normal numbers– which, in this situation, are called the “real numbers”– while the other dimension is made of different numbers, called “imaginary numbers.” These are the numbers that do weird things when you multiply them together. Maybe you’ve heard that you can’t take the square-root of a negative number. Well, on the complex plane you can. And when you do, you get an imaginary number!

Windows

Windows, under 1/z

If you’re curious about these crazy creatures called imaginary numbers and how they work to make images go wild on the complex plane, I recommend you check out this site. It gives a great interactive explanation of imaginary numbers (and teaches you about fractals, too!). But I also wouldn’t blame you if you wanted to spend a few hours holding things in front of your webcam and seeing what happens to them under different function transformations!

Gummy bears

Gummy bears! Which function did this?

screen-shot-2016-09-14-at-9-58-52-pm

Meet Donna

Next up, I’d like to share a fun collection of games with you. They’re all made by mathematician Donna Dietz, and they all have to do with a particular kind of math that I find very interesting– projective geometry! You can still enjoy the games even if you know nothing about projective geometry (and you might learn something at the same time).

screen-shot-2016-09-14-at-9-19-29-pmThe rules are pretty simple: Donna gives you a bunch of cards with symbols on them. For example, in the version shown here, you get 13 cards with 4 symbols on them each. There are a bunch of different symbols. Your task is to pick four cards to discard and arrange the remaining nine so that the cards in each row, column, and diagonal share exactly one symbol.

Donna’s projective geometry games page has links to lots more games (if you think the game with cards in three rows and columns is too easy, try one with five) and information about them.

“What does this have to do with geometry?” you might be wondering. These games show a very important property of points and lines in projective geometry. In regular geometry (which you could also call Euclidean geometry), you can have two lines that don’t share any points– meaning that they’d be parallel. But this isn’t possible in projective geometry. All pairs of lines share exactly one point. How is this related to Donna’s games? If lines are rows, columns, and diagonals of cards, and points the symbols on them…

If you’d like to learn more about how and why Donna developed these games, check out this page!

Finally, I’ve been driving a lot lately. I live in the Bay Area, and there is SO MUCH TRAFFIC AAAAAAAA!!! I went searching for solutions, and I came across this great video by our friend CGP Grey (who also made these great videos about voting theory). There’s a lot of math going on here, even if it isn’t immediately apparent. Can you find the math? (Oh, and can you stop causing traffic jams? Thanks.)

Don’t Math Munch and drive, and bon appetit!

Wild Maths, Ambiguous Cylinders, and 228 Women

Welcome to this week’s Math Munch!

You should definitely take some time to explore Wild Maths, a site dedicated to the creative aspects of mathematics. Wild Maths is produced by the Millennium Mathematics Project, which also makes NRICH and Plus.

squareit

I won!

One fun things you’ll find on Wild Maths is a game called Square It! You can play it with a friend or against the computer. The goal is to color dots on a square grid so that you are the first to make a square in your color. It is quite challenging! To the left you’ll find my first victory against the computer after losing the first several matches.

You’ll find lots more on Wild Maths, including an equal averages challenge, a number grid journey, and some video interviews with mathematicians Katie Steckles and Nira Chamberlain. Wild Maths also has a Showcase of work that has been submitted by their readers, much like our own Readers’ Gallery. (We love hearing from you and seeing your creations!)

Next up is a video of an amazing illusion:

Now, I am as big of a fan of squircles as anyone, but this video really threw me for a loop. The illusion just gets crazier and crazier! The illusion was designed by Kokichi Sugihara of Meiji University in Japan. It recently won second place in the Best Illusion of the Year Contest.

We are fortunate that Dave Richeson has hit it out of the park again, this time sharing both an explanation of the mathematics behind the illusion and a paper template you can use to make your own ambiguous cylinder!

PWinmathFinally this week, I’d like to share a fascinating document with you. It is a supplement to a book called Pioneering Women in American Mathematics: The Pre-1940s PhD’s by Judy Green and Jeanne LaDuke.

The supplement gives biographies of all 228 American women who earned their PhD’s in mathematics during the first four decades of the 20th century. You might enjoy checking out this page from the National Museum of American History, which describes some about the origin of the book project.

81-11284.13web

Judy Green, Jeanne LaDuke, and fifteen women who received their PhD’s in math before 1940.

I hope you will find both pleasure and inspiration in reading the stories of these pioneers in American mathematics. I have found them to be a lot of fun to read.

Bon appetit!

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!

Solomon Golomb, Rulers, and 52 Master Pieces

Welcome to this week’s Math Munch.

I was saddened to learn this week of the passing of Solomon Golomb.

Solomon Golomb.

Solomon Golomb.

Can you imagine the world without Tetris? What about the world without GPS or cell phones?

Here at Math Munch we are big fans of pentominoes and polyominoes—we’ve written about them often and enjoy sharing them and tinkering with them. While collections of glued-together squares have been around since ancient times, Solomon invented the term “polyominoes” in 1953, investigated them, wrote about them—including this book—and popularized them with puzzle enthusiasts. But one of Solomon’s outstanding qualities as a mathematician is that he pursued a range of projects that blurred the easy and often-used distinction between “pure” and “applied” mathematics. While polyominoes might seem like just a cute plaything, Solomon’s work with discrete structures helped to pave the way for our digital world. Solomon compiled the first book on digital communications and his work led to such technologies as radio telescopes. You can hear him talk about the applications that came from his work and more in this video:

Here is another video, one that surveys Solomon’s work and life. It’s fast-paced and charming and features Solomon in a USC Trojan football uniform! Here is a wonderful short biography of Solomon written by Elwyn Berlekamp. And how about a tutorial on a 16-bit Fibonacci linear feedback shift register—which Solomon mentions as the work he’s most proud of—in Minecraft!

Another kind of mathematical object that Solomon invented is a Golomb ruler. If you think about it, an ordinary 12-inch ruler is kind of inefficient. I mean, do we really need all of those markings? It seems like we could just do away with the 7″ mark, since if we wanted to measure something 7 inches long, we could just measure from the 1″ mark to the 8″ mark. (Or from 2″ to 9″.) So what would happen if we got rid of redundancies of this kind? How many marks do you actually need in order to measure every length from 1″ to 12″?

An optimal Golomb ruler of order 4.

An optimal Golomb ruler of order 4.

Portrait of Solomon by Ken Knowlton.

Portrait of Solomon by Ken Knowlton.

I was pleased to find that there’s actually a distributed computing project at distributed.net to help find new Golomb Rulers, just like the GIMPS project to find new Mersenne primes. It’s called OGR for “Optimal Golomb Ruler.” Maybe signing up to participate would be a nice way to honor Solomon’s memory. It’s hard to know what to do when someone passionate and talented and inspiring dies. Impossible, even. We can hope, though, to keep a great person’s memory and spirit alive and to help continue their good work. Maybe this week you’ll share a pentomino puzzle with a friend, or check out the sequences on the OEIS that have Solomon’s name attached to them, or host a Tetris or Blokus party—whatever you’re moved to do.

Thinking about Golomb rulers got me to wondering about what other kinds of nifty rulers might exist. Not long ago, at Gathering for Gardner, Matt Parker spoke about a kind of ruler that foresters use to measure the diameter of tree. Now, that sounds like quite the trick—seeing how the diameter is inside of the tree! But the ruler has a clever work-around: marking things off in multiples of pi! You can read more about this kind of ruler in a blog post by Dave Richeson. I love how Dave got inspired and took this “roundabout ruler” idea to the next level to make rulers that can measure area and volume as well. Generalizing—it’s what mathematicians do!

 img_3975  measuringtapes1

I was also intrigued by an image that popped up as I was poking around for interesting rulers. It’s called a seam allowance curve ruler. Some patterns for clothing don’t have a little extra material planned out around the edges so that the clothes can be sewn up. (Bummer, right?) To pad the edges of the pattern is easy along straight parts, but what about curved parts like armholes? Wouldn’t it be nice to have a curved ruler? Ta-da!

A seam allowance curve ruler.

A seam allowance curve ruler.

David Cohen

David Cohen

Speaking of Gathering for Gardner: it was announced recently that G4G is helping to sponsor an online puzzle challenge called 52 Master Pieces. It’s an “armchair puzzle hunt” created by David Cohen, a physician in Atlanta. It will all happen online and it’s free to participate. There will be lots of puzzle to solve, and each one is built around the theme of a “master” of some occupation, like an architect or a physician. Here are a couple of examples:

MedicinePuzzle
 ArchitectPuzzle

Notice that both of these puzzles involve pentominoes!

The official start date to the contest hasn’t been announced yet, but you can get a sneak peek of the site—for a price! What’s the price, you ask? You have to solve a puzzle, of course! Actually, you have your choice of two, and each one is a maze. Which one will you pick to solve? Head on over and give it a go!

Maze A

Maze A

Maze B

Maze B

And one last thing before I go: if you’re intrigued by that medicine puzzle, you might really like checking out 100 different ways this shape can be 1/4 shaded. They were designed by David Butler, who teaches in the Maths Learning Centre at the University of Adelaide. Which one do you like best? Can you figure out why each one is a quarter shaded? It’s like art and a puzzle all at once! Can you come up with some quarter-shaded creations of your own? If you do, send them our way! We’d love to see them.

Six ways to quarter the cross pentomino. 94 more await you!

Eight ways to quarter the cross pentomino. 92 more await you!

Bon appetit!

Continents, Math Explorers’ Club, and “I use math for…”

Welcome to this week’s Math Munch!

stevestrogatz

Steven Strogatz.

All of our munches this week come from the recent tweets of mathematician, author, and friend of the blog Steven Strogatz. Steve works at Cornell University as an applied mathematician, tackling questions like “If people shared taxis with strangers, how much money could be saved?” and “What caused London’s Millennium Bridge to wobble on its opening day?”

On top of his research, Steve is great at sharing math with others. (This week I learned one great piece of math from him, and then another, and suddenly there was a very clear theme to my post!) Steve has written for the New York Times and was recently awarded the Lewis Thomas Prize as someone “whose voice and vision can tell us about science’s aesthetic and philosophical dimensions, providing not merely new information but cause for reflection, even revelation.”

NMFLogo_Horiz_RGB_300DPI2This Saturday, Steve will be presenting at the first-ever National Math Festival. The free and fun main event is at the Smithsonian in Washington, DC, and there are related math events all around the country this weekend. Check and see if there’s one near you!

Here are a few pieces of math that Steve liked recently. I liked them as well, and I hope you will, too.

First up, check out this lovely image:

tesselation1-blog480It appeared on Numberplay and was created by Hamid Naderi Yeganeh, a student at University of Qom in Iran. Look at the way the smaller and smaller tiles fit together to make the design. It’s sort of like a rep-tile, or this scaly spiral. And do those shapes look familiar? Hamid was inspired by the shapes of the continents of Africa and South America (if you catch my continental drift). Maybe you can create your own Pangaea-inspired tiling.

If you think that’s cool, you should definitely check out Numberplay, where there’s a new math puzzle to enjoy each week!

Next, up check out the Math Explorers’ Club, a collection of great math activities for people of all ages. The Club is a project of Cornell University’s math department, where Steve teaches.

The first item every sold on the auction site eBay. Click through for the story!

The first item every sold on the auction site eBay. Click through for the story!

One of the bits of math that jumped out to me was this page about auctions. There’s so much strategy and scheming that’s involved in auctions! I remember being blown away when I first learned about Vickrey auctions, where the winner pays not what they bid but what the second-highest bidder did!

If auctions aren’t your thing, there’s lots more great math to browse at the Math Explorer’s Club—everything from chaos and fractals to error correcting codes. Even Ehrenfeucht-Fraïssé games, which are brand-new to me!

And finally this week: have you ever wondered “What will I ever use math for?” Well, SIAM—the Society for Industrial and Applied Mathematics—has just the video for you. They asked people attending one of their meetings to finish the sentence, “I use math for…”. Here are 32 of their answers in just 60 seconds.

Thanks for sharing all this great math, Steve! And bon appetit, everyone!

Nice Neighbors, Spinning GIFs, and Breakfast

A minimenger.

A minimenger.

Welcome to this week’s Math Munch!

Math projects are exciting—especially when a whole bunch of people work together. One example of big-time collaboration is the GIMPS project, where anyone can use their computer to help find the next large prime number. Another is the recent MegaMenger project, where people from all over the world helped to build a giant 3D fractal.

But what if I told you that you can join up with others on the internet to discover some brand-new math by playing a webgame?

Chris Staecker is a math professor at Fairfield University. This past summer he led a small group of students in a research project. Research Experiences for Undergraduates—or REUs, as they’re called—are summer opportunities for college students to be mentored by professors. Together they work to figure out some brand-new math.

The crew from last summer's REU at Fairfield. Chris is furthest in the back.

The crew from last summer’s REU at Fairfield. Chris is furthest in the back.

The irreducible digital images containing 1, 5, 6, and 7 points.

The irreducible digital images containing 1, 5, 6, and 7 “chunks”.

Chris and his students Jason Haarmann, Meg Murphy, and Casey Peters worked on a topic in graph theory called “digital images”. Computer images are made of discrete chunks, but we often want to make them smaller—like with pixel art. So how can we make sure that we can make them smaller without losing too much information? That’s an important problem.

Now, the pixels on a computer screen are in a nice grid, but we could also wonder about the same question on an arbitrary connected network—and that’s what Chris, Jason, Meg, and Casey did. Some networks can be made smaller through one-step “neighbor” moves while still preserving the correct connection properties. Others can’t. By the end of the summer, the team had come up with enough results about digital images with up to eight chunks to write about them in a paper.

To help push their research further, Chris has made a webgame that takes larger networks and offers them as puzzles to solve. Here’s how I solved one of them:

NiceNeighbors

See how the graph “retracts” onto itself, just by moving some of the nodes on top of their neighbors? That’s the goal. And there are lots of puzzles to work on. For many of them, if you solve them, you’ll be the first person ever to do so! Mathematical breakthrough! Your result will be saved, the number at the bottom of the screen will go up by one, and Chris and his students will be one step closer to classifying unshrinkable digital images.

Starting with the tutorial for Nice Neighbors is a good idea. Then you can try out the unsolved experimental puzzles. If you find success, please let us know about in the comments!

Do you have a question for Chris and his students? Then send it to us and we’ll try to include it in our upcoming Q&A with them.

 

Next up: you probably know by now that at Math Munch, we just can’t get enough of great mathy gifs. Well, Sumit Sijher has us covered this week, with his Tumblr called archery.

Here are four of Sumit’s gifs. There are plenty more where these came from. This is a nice foursome, though, because they all spin. Click to see the images full-sized!

tumblr_mdv99p6WcP1qfjvexo1_500

How many different kinds of cubes can you spot?

This one reminds me of the Whitney Music Box.

This one reminds me of the
Whitney Music Box.

Whoa.

Clockwise or counterclockwise?

Clockwise or counterclockwise?

I really appreciate how Sumit also shares the computer code that he uses to make each image. It gives a whole new meaning to “show your work”!

Through Sumit’s work I discovered that WolframAlpha—an online calculator that is way more than a calculator—has a Tumblr, too. By browsing it you can find some groovy curves and crazy estimations. Sumit won an honorable mention in Wolfram’s One-Liner Competition back in 2012. You can see his entry in this video.

And now for the most important meal of the day: breakfast. Mathematicians eat breakfast, just like everyone else. What do mathematicians eat for breakfast? Just about any kind of breakfast you might name. For some audio-visual evidence, here’s a collection of sound checks by Numberphile.

Sconic sections. Yum!

Sconic sections. Yum!

If that has you hungry for a mathematical breakfast, you might enjoy munching on some sconic sectionsa linked-to-itself bagel, or some spirograph pancakes.

Bon appetit!

Spheres, Gears, and Souvenirs

92GearSphere-20-24-16Welcome to this week’s Math Munch!

Whoa. What is that?

Is that even possible?

This gear sphere and many others are the creations of Paul Nylander. There are 92 gears in this gear sphere. Can you figure out how many there are of each color? Do you notice any familiar shapes in the gears’ layout?

What’s especially neat are the sizes of the gears—how many teeth each gear color has. You can see the ratios in the upper left corner. Paul describes some of the steps he took to find gears sizes that would work together. He wrote a computer program to do some searching. Then he did some precise calculating and some trial and error. And finally he made some choices about which possibilities he liked best. Sounds like doing math to me!

Along the way Paul figured out that the blue gears must have a number of teeth that is a multiple of five, while the yellow ones must have a multiple of three. I think that makes sense, looking at the number of red gears around each one. So much swirly symmetry!

Spiral shadows!

Spiral shadows!

Be sure to check out some of Paul’s other math art while you’re on his site. Plus, you can read about a related gear sphere in this post by mathematician John Baez.

I figured there had to be a good math game that involves gears. I didn’t find quite what I expected, but I did find something I like. It’s a game that’s called—surprise, surprise—Gears! It isn’t an online game, but it’s easy to download.

Can you find the moves to make all the gears point downwards?

Can you find the moves to make all the gears point downwards?

This Wuzzit is in trouble!

Wuzzit Trouble!

And if you’re in the mood for some more gear gaming and you have access to a tablet or smartphone, you should check out Wuzzit Trouble. It’s another free download game, brought to you by “The Math Guy” Keith Devlin. Keith discusses the math ideas behind Wuzzit Trouble in this article on his blog and in this video.

Poster2

Last up this week, I’d like to share with you some souvenirs. If you went on a math vacation or a math tour, where would you go? One of the great things about math is that you can do it anywhere at all. Still, there are some mathy places in the world that would be especially neat to visit. And I don’t mean a place like the Hilbert Hotel (previously)—although you can get a t-shirt or coffee mug from there if you’d like! The mathematician David Hilbert actually spent much of his career in Göttingen, a town and university in Germany. It’s a place I’d love to visit one day. Carl Gauss lived in Göttingen, and so did Felix Klein and Emmy Noether—and lots more, too. A real math destination!

Lots of math has been inspired by or associated with particular places around the world. Just check out this fascinating list on Wikipedia.

Arctic Circle Theorem

The Arctic Circle Theorem

The Warsaw Circle

The Warsaw Circle

Cairo Pentagonal Tiling

The Cairo Pentagonal Tiling

Did you know that our word souvenir comes from the French word for “memory”? One thing that I like about math is that I don’t have to memorize very much—I can just work things out! But every once in a while, there is something totally arbitrary that I just have to remember. Here’s one memory-helper that has stuck with me for a long time.

May you, like our alligator friend, find some good math to munch on. Bon appetit!