# Pixel Art, Gothic Circle Patterns, and First Past the Post

For this week’s Math Munch, we have a re-run from four years ago– which just happened to be our first anniversary on Math Munch and the end of the previous presidential election. What were we thinking about then, and what are we thinking about now?

________________________________________________

Welcome to this week’s Math Munch!

Guess what? Today is Math Munch’s one-year anniversary!

We’re so grateful to everyone who has made this year so much fun: our students and readers; everyone who has spread the word about Math Munch; and especially all the people who do and make the cool mathy things that we so love to find and share.

Speaking of which…

Mathematicians have studied the popular puzzle called Sudoku in numerous ways. They’ve counted the number of solutions. They’ve investigated how few given numbers are required to force a unique solution. But Tiffany C. Inglis came at this puzzle craze from another angle—as a way to encode pixel art!

Tiffany studies computer graphics at the University of Waterloo in Ontario, Canada. She’s a PhD candidate at the Computer Graphics Lab (which seems like an amazing place to work and study—would you check out these mazes!?)

Tiffany C. Inglis, hoisting a buckyball

Tiffany tried to find shading schemes for Sudoku puzzles so that pictures would emerge—like the classic mushroom pictured above. Sudoku puzzles are a pretty restrictive structure, but Tiffany and her collaborators had some success—and even more when they loosened the rules a bit. You can read about (and see!) some of their results on this rad poster and in their paper.

Thinking about making pictures with Sudoku puzzles got Tiffany interested in pixel art more generally. “I did some research on how to create pixel art from generic images such as photographs and realized that it’s an unexplored area of research, which was very exciting!” Soon she started building computer programs—algorithms—to automatically convert smooth line art into blockier pixel art without losing the flavor of the original. You can read more about Tiffany’s pixelization research on this page of her website. You should definitely check out another incredible poster Tiffany made about this research!

To read more of my interview with Tiffany, you can click here.

Cartoon Tiffany explains what makes a good pixelization. Check out the full comic!

I met Tiffany this past summer at Bridges, where she both exhibited her artwork and gave an awesome talk about circle patterns in Gothic architecture. You may be familiar with Apollonian gaskets; Gothic circle patterns have a similar circle-packing feel to them, but they have some different restrictions. Circles don’t just squeeze in one at a time, but come in rings. It’s especially nice when all of the tangencies—the places where the circles touch—coincide throughout the different layers of the pattern. Tiffany worked on the problem of when this happens and discovered that only a small family has this property. Even so, the less regular circle patterns can still produce pleasing effects. She wrote about this and more in her paper on Gothic circle patterns.

I’m really inspired by how Tiffany finds new ideas in so many place, and how she pursues them and then shares them in amazing ways. I hope you’re inspired, too!

 A rose window at the Milan Cathedral, with circle designs highlighted. A mathematical model similar to the window, which Tiffany created. An original design by Tiffany. All of these images are from her paper. Here’s another of Tiffany’s designs. Now try making one of your own!

Using the Mathematica code that Tiffany wrote to build her diagrams, I made an applet where you can try making some circle designs of your own. Check it out! If you make one you really like—and maybe color it in—we’d love to see it! You can send it to us at MathMunchTeam@gmail.com.

(You’ll may have to download a plug-in to view the applet; it’s the same plug-in required to use the Wolfram Demonstrations Project.)

Finally, with Election Day right around the corner, how about a dose of the mathematics of voting?

I’m a fan of this series of videos about voting theory by C.G.P. Grey. Who could resist the charm of learning about the alternative vote from a wallaby, or about gerrymandering from a weasel? Below you’ll find the first video in his series, entitled “The Problems with First Past the Post Voting Explained.” Majority rule isn’t as simple of a concept as you might think, and math can help to explain why. As can jungle animals, of course.

Thanks again for being a part of our Math Munch fun this past year. Here’s to a great second course! Bon appetit!

PS I linked to a bunch of papers in this post. After all, that’s the traditional first anniversary gift!

# Gödel, Other Crazy Paradoxes, and Math Factor

Welcome to this week’s Math Munch!

Math can be confusing. Everyone knows that. And, actually, that’s what lots of people love about it. Some things in math are more confusing than others. One such thing, in my opinion, is a theorem developed by this kinda creepy-looking guy:

His name is Kurt Gödel, and he’s responsible for a theorem that basically says: You know how you thought we had rules for arithmetic that work, don’t contradict each other, and can answer all kinds of questions with numbers? Well, there are problems with numbers (really strange problems, granted) that our arithmetic cannot answer. And if you try to fix your system so that it can answer those problems, you’ll have issues with other problems. There’s no way to repair your system so that it stays complete and answers all problems.

If this sounds disturbing to you (math doesn’t work?!?!), you’re not alone. Lots of mathematicians were upset by this. They thought, as lots of us do, that math is supposed to be logical. It’s supposed to give us the answers we need. We’re supposed to be able to rely on it. Gödel arrived at this theorem by playing with paradoxes, or statements that self-contradict. (Such as, “Today is opposite day.”) The statement that he came up with really rocked the world of math.

If you’d like to learn more about Gödel and his disturbing theorem, listen to this podcast episode from Radiolab. It talks about Gödel’s life and what his theorem meant for math, with an appearance by everyone’s favorite mathematician, Steve Strogatz!

Gödel’s confusing theorem is only one in a long string of crazy, confusing math paradoxes. Another of my favorites is the Barber Paradox, which mathematician Bertrand Russell came up with. Here it is, in dry-humor video form:

If you like that paradox, you’ll probably also like the Pinocchio Paradox— which was developed by 11-year-old Veronique Eldridge-Smith:

This video comes from the YouTube channel, SpikedMathGames. I suggest you check it out!

Finally, I thought it would be nice to close off this loopy Math Munch post with a loop back to podcasts– and a link to a very large archive of math podcasts called Math Factor. Math Factor is a podcast produced out of the University of Arkansas about all kinds of interesting math. They even have an episode about the topic of this week’s Math Munch! Give it a listen.

Have a terrible opposite day, and bon appetit!

# 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!

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, 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! Which function did this?

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).

The 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!

# Sphericon, National Curve Bank, and Cardioid Art

Check out this re-run post from March, 2016! I still can’t get enough of Sphericons… Enjoy!

Welcome to this week’s Math Munch!

Behold the Sphericon!

What is that? Well, it rolls like a sphere, but is made of two cones attached with a twist– hence, the spheri-con! The one in the video is made out of pie (not sure why…), but you can make sphericons out of all kinds of materials.

It was developed by a few people at different times– like many brilliant new objects. But it entered the world of math when mathematician Ian Stewart wrote about it in his column in Scientific American. The wooden sphericon was made by Steve Mathias, an engineer from Sacramento, California, who read Ian’s article and thought sphericons would be fun to make. To learn more about how Steve made those beautiful wooden sphericons, check out his site!

Even if you’re not a woodworker, like Steve, you can still make your own sphericon. You can start with two cones and make one this way, by attaching the cones at their bases, slicing the whole thing in half, rotating one of the halves 90 degrees, and attaching again:

Or you can print out this image, cut it out, fold it up, and glue (click on the image for a larger printable size):

If you do make your own sphericon (which I recommend, because they’re really cool), watch the path it makes as it rolls. See how it wiggles? What shape do you think the path is?

I found out about the sphericon while browsing through an awesome website– the National Curve Bank. It’s just what it sounds like– an online bank full of curves! You can even make a deposit– though, unlike a real bank, you can take out as many curves as you like. The goal of the National Curve Bank is to provide great pictures and animations of curves that you’d never find in a normal math book. Think of how hard it would be to understand how a sphericon works if you couldn’t watch a video of it rolling?

There are lots of great animations of curves and other shapes in the National Curve Bank– like the sphericon! Another of my favorites is the “cycloid family.” A cycloid is the curve traced by a point on a circle as the circle rolls– like if you attached a pen to the wheel of your bike and rode it next to a wall, so that the pen drew on the wall. It’s a pretty cool curve– but there are lots of other related curves that are even cooler. The epicycloid (image on the right) is the curve made by the pen on your bike wheel if you rode the bike around a circle. Nice!

You should explore the National Curve Bank yourself, and find your own favorite curve! Let us know in the comments if you find one you like.

String art cardioid

Finally, to round out this week’s post on circle-y curves (pun intended), check out another of my favorite curves– the cardioid. A cardioid looks like a heart (hence the name). There are lots of ways to make a cardioid (some of which we posted about for Valentine’s Day a few years ago). But my favorite way is to make it out of string!

String art is really fun. If you’ve never done any string art, check out the images made by Julia Dweck’s class that we posted last year. Or, try making your own string art cardioid! This site shows you how to draw circles, ovals, cardioids, and spirals using just straight lines– you could follow the same instructions, replacing the straight lines you’d draw with pieces of string attached to tacks! If you’re not sure how the string part would work, check out this site for basic string art instructions.

Bon appetit!

# Squaring, Water Calculator, and Snap the Turtle

Welcome to this week’s Math Munch!

I’ve been really into squares lately. Maybe it’s because I recently ran across a new puzzle involving squares– something called Mrs. Perkin’s quilt.

69 by 69 Mrs. Perkin’s quilt.

The original version of the puzzle was published way back in 1907, and it went like this: “For Christmas, Mrs. Potipher Perkins received a very pretty patchwork quilt constructed of 169 square pieces of silk material. The puzzle is to find the smallest number of square portions of which the quilt could be composed and show how they might be joined together. Or, to put it the reverse way, divide the quilt into as few square portions as possible by merely cutting the stitches.”

18 by 18 Mrs. Perkin’s quilt

Said in another way, if you have a 13 by 13 square, how can you divide it up into the smallest number of smaller squares? Don’t worry, you get to solve it yourself– I’m not including a picture of the solution to that version of the puzzle because there are so many beautiful pictures of solutions to the puzzle when you start with larger and smaller squares. Some are definitely more interesting than others. If you want to start simple, try the 4 by 4 version. I particularly like the look of the solution to the 18 by 18 version.

152 by 152 Mrs. Perkin’s quilt

Maybe you’re wondering where I got all these great pictures of Mrs. Perkin’s quits. And– wait a second– is that the solution to the 152 by 152 version? It sure is– and I got it from one of my favorite math websites, the Wolfram Demonstrations Project. The site is full of awesome visualizations of all kinds of things, from math problems to scans of the human brain. The Mrs. Perkin’s quilts demonstration solves the puzzle for up to a 1,098 by 1,098 square!

Next up, we here at Math Munch are big fans of unusual calculators. Marble calculators, domino calculators… what will we turn up next? Well, here for your strange calculator enjoyment is a water calculator! Check out this video to see how it works:

I might not want to rely on this calculator to do my homework, but it certainly is interesting!

Finally, meet Snap the Turtle! This cute little guy is here to teach you how to make beautiful math art stars using computer programming.

On the website Tynker, Snap can show you how to design a program to make intricate line drawings– and learn something about computer programming at the same time. Tynker’s goal is to teach kids to be programming “literate.” Combine computer programming with a little math and art (and a turtle)– what could be better?

I hope something grabbed your interest this week! Bon appetit!

# Combinatorial Games, Redistricting Game, and Graph Music

Welcome to this week’s Math Munch!

Have you ever played tic-tac-toe? If so, maybe you’ve noticed that unless you or your opponent makes a bad move, the game always ends in a tie! (Oops– spoiler alert!) Why is that? And what makes tic-tac-toe different from other games that have unpredictable outcomes, like Monopoly or the card game War?

We wrote about tic-tac-toe in this post! Click to learn more.

Tic-tac-toe is similar to other kinds of game that mathematicians call combinatorial games— or games where there is no chance involved in the outcome and neither player has information that the other one doesn’t. This means that depending on who starts, where they go, and where each player decides to go next, the outcome is completely predictable and everyone playing could know what it is before it even happens. No surprises!

Now, this might also sound like NO FUN to you (why play the game at all if everyone knows what’s going to happen?) but I think it introduces a new kind of fun– figuring out what the outcomes could be! One of my favorite combinatorial games is the game NIM.

Here’s an example of a starting NIM board. If you go first, can you win? (Assuming your opponent never makes a mistake.)

NIM is a two-player game. You start with several piles or rows of objects (here they’re matches). On each turn, a player removes some objects from a pile– any number they want. BUT the player who’s forced to remove the last match loses!

There’s no chance in NIM– no dice determining how many matches you can remove, for example. Also both players know the rules and how many matches are in the piles at all times. That means that if you thought about it for a while, you could figure out who should win or lose any game of NIM. Maybe playing the game NIM isn’t super fun– but thinking about it like a puzzle is!

More versions of online NIM can be found here and here. And to read about combinatorial games we’ve written about in the past, check out this interview with mathematician Elwyn Berlekamp!

Next up, it’s presidential election time here again in the U.S.! Did you know that there’s a lot of mathematics behind what makes elections work? Four years ago, before the last presidential election, we shared a great series of YouTube videos about the math of elections.

A map in the redistricting game.

A big way that math gets involved in elections is through how politicians decide to draw districts, or regions of states that get to elect their own representative to the House of Representatives and elector to the Electoral College. The math behind drawing districts ranges from simple arithmetic to graph theory, or the field of math that deals with how parts of a shape or diagram are connected. To learn more about drawing election districts and the math behind it, check out the Re-Districting Game! In this game, you play the part of a map maker who works with the Congress, governor of your state, and courts to make a district map that meets everyone’s needs.

Finally, I recently ran across a series of graph music videos! What’s that? Videos in which a graph (made on Desmos) dances along to music, much like people would in a regular music video. Here’s one of my favorites:

The equations on the left-hand side of the screen create the images you see and the rhythm of the animation. Want to make your own graph music video? Share it with us!

Bon appetit!

# Halving-Fun, Self-Tiling Tile Sets, and Doodal

This post comes to us all the way from June of 2014! Enjoy this blast from the past!

Welcome to this week’s Math Munch!

Print out two copies of this pattern, cut them out, and fold each along the dotted lines, making two identical solids. Then fit these two pieces together to make a regular tetrahedron.

Our first bit of fun comes from a blog called Futility Closet (previously featured). It’s a neat little cut-and-fold puzzle. The shape to the right can be folded up to make a solid with 5 sides. Two of them can be combined to make a solid with only 4 sides, the regular tetrahedron. If you’d like, you can use our printable version, which has two copies on one sheet.

What do you know, I also found our second item on Futility Closet! Check out the cool family of tiles below. What do you notice?

A family of self-tiling tiles

Did you notice that the four shapes in the middle are the same as the four larger shapes on the outside? The four tiles in the middle can combine to create larger versions of themselves! They can make any and all of the original four!!

Recreational Mathematician, Lee Sallows

Naturally, I was reminded of the geomagic squares we featured a while back (more at geomagicsquares.com), and then I came to realize they were designed by the same person, the incredible Lee Sallows! (For another amazing one of Lee Sallows creations, give this incredible sentence a read.) You can also visit his website, leesallows.com.

A family of 6 self-tiling tiles

For more self-tiling tiles (and there are many more amazing sets) click here. I have to point out one more in particular. It’s like a geomagic square, but not quite. It’s just wonderful. Maybe it ought to be called a “self-tiling latin square.”

And for a final item this week, we have a powerful drawing tool. It’s a website that reminds me a lot of recursive drawing, but it’s got a different feel and some excellent features. It’s called Doodal. Basically, whatever you draw inside of the big orange frame will be copied into the blue frames.  So if there’s a blue frame inside of an orange frame, that blue frame gets copied inside of itself… and then that copy gets copied… and then that copy…!!!

To start, why don’t you check out this amazing video showing off some examples of what you can create. They go fast, so it’s not really a tutorial, but it made me want to figure more things out about the program.

I like to use the “delete frame” button to start off with just one frame. It’s easier for me to understand if its simpler. You can also find instructions on the bottom. Oh, and try using the shift key when you move the blue frames. If you make something you like, save it, email it to us, and we’ll add it to our readers’ gallery.

##### Start doodaling!

Make something you love. Bon appetit!

A fractal Math Munch Doodal