I saw about a dozen dance performances last September and October. I wrote about some of them in “September-October Dance Performances, Part I.” This post covers the remaining performances, all of which took place at the Joyce Theater or Brooklyn Academy of Music. Continue reading
Here are my favorites of the books I’ve read so far this year! The post is split by target audience and genre. My YA reading has been weighted heavily in favor of contemporary, so I chose twice as many contemporary favorites as sci-fi/fantasy ones. Continue reading
There is a famous paper in the field of dynamical systems titled “Period Three Implies Chaos.” The result in this paper by Li and Yorke is actually stronger than the statement in the title, but that’s the cleanest and flashiest part.
The systems the paper considers are difference equations. We can think of measuring some quantity x at discrete points in space or time. I’ll use time here for simplicity. This could track things like a population in an ecosystem, the position of an object, or the concentration of some part of a solution. Continue reading
You may seek it with thimbles — and seek it with care;
You may hunt it with forks and hope;
You may threaten its life with a railway share;
You may charm it with smiles and soap…
From Lewis Carroll’s “The Hunting of the Snark”
A snark (of the mathematical variety, at least) is a type of graph that comes up in a number of important questions in graph theory but about which we know relatively little. We don’t even know of many examples of snarks beyond a couple of infinite families. Continue reading
I was at someone’s apartment recently, and I noticed an interesting pattern in his wood floor. “May I take a picture of the hexagons on the floor?” I asked.
“Sure — wait, hexagons? What hexagons?” I outlined one with the toe of my shoe, and he said, “Oh, I see the rhombi.”
What do you see? What questions could you ask about this pattern? Continue reading
Today’s Games for Young Minds newsletter was about Mastermind, and it reminded me of a project I did a few years ago about using information theory to solve Mastermind. That’s what I’m writing about today! Warning: this will have strategy spoilers, though some parts of the strategy are impractical to do by hand. Continue reading
In graph theory, we’re often interested in breaking graphs up into certain types of pieces. Maybe we’re thinking of a circuit as a graph, and we want to break the wires/graph edges up into layers so that edges within the same layer don’t cross. Maybe we want to use a graph to model matching applicants to jobs, so we want to find sets of edges that assign each applicant to exactly one job and each job to exactly one applicant.
One way to break up a graph that I used in graph labeling research is the 2-factorization. When we factor a graph, we split it into subgraphs such that in each subgraph every vertex is connected to some edge. This type of subgraph is called a spanning subgraph; it spans all the vertices. A 2-factorization of a graph is one in which all the spanning subgraphs, or factors, are sets of cycles. Continue reading
Happy book birthday to Christopher Danielson and How Many?: A Counting Book! I’m a big fan of Danielson’s previous book, Which One Doesn’t Belong?, and I’ve been looking forward to How Many? since it was announced.
I’ve loved all the #unitchat discussion on Twitter for the past couple of years, and that’s exactly what this book is about. In most images, there are many things you could count. Take the cover photo. I see one half-apple, five seeds, and six holes. Asking simply “How many?” leaves room for people to count what they want, to make decisions in their counting. It also highlights the importance of units in a natural way.
I’m particularly eager to read the teacher’s guide. The Which One Doesn’t Belong? teacher’s guide was full of great anecdotes, and it helped me to better understand the sense of the main book, why it was constructed as it was. I expect the How Many? guide to do the same. There’s also a story in the How Many? guide that Danielson mentioned in response to some thoughts I had about dance, math, and sensemaking, so I’m particularly excited for that.
Last week, Simon Gregg tweeted a couple of images of Golomb rulers. A Golomb ruler is a ruler with marks at integer positions such that distances are measured uniquely. In other words, no two pairs of marks are the same distance apart.
Today, Christopher Danielson tweeted about a different kind of minimally marked ruler. He wanted to use the minimum number of marks possible to measure all the distances from 1 to n on an n-unit ruler. So here, duplication of distances is fine, but all possible distances must be measurable.
For most n, it’s not possible to make a Golomb ruler that also measures all possible integer distances. For example, Danielson was looking at 12-unit rulers. We were able to show that five marks wasn’t enough to measure all distances 1 to 12 because five marks only result in ten pairs of marks, so one could only measure ten distances. That meant he had to use six marks, but six marks create fifteen pairs of marks and thus fifteen distances. A 12-unit ruler with six marks will then necessarily duplicate some distances.
There are some n where a Golomb ruler that measures all the distances could be possible, though. In particular, if n is a triangular number, then the number of pairs of marks would be exactly equal to the number of desired distances. But that doesn’t mean that it’s actually possible to choose marks to make such a perfect Golomb ruler, though. I decided to investigate. Continue reading