Post without words #14

About Brent

Associate Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
This entry was posted in pattern, pictures, posts without words and tagged , , , , . Bookmark the permalink.

14 Responses to Post without words #14

  1. Brent says:

    I will add a few words in a comment: the idea for this image came from Denis Moskowitz, who posted a link to an image he had made, , and then explained it in more detail in some subsequent comments: . I decided I wanted to try to make a version of the image that contained even more encoded information.

    • Denis says:

      Wonderful! I had a feeling I had caught your interest. Personally I put the empty set in the center but doing the opposite is a clever solution of how to represent the “outer” point. 😀

      • Brent says:

        Yeah, I realized that I switched it from your description, but of course the two are entirely dual. Putting the full set in the center made more sense to me for the purposes of actually drawing the sets, so it is dense in the middle and thinning out towards the edges of the diagram.

    • Denis says:

      Also it’s interesting to see that it can work with circular arcs.

      • Brent says:

        Yeah, I decided to try circular arcs since I wanted a simple rule that could generate all the edges automatically — I didn’t want to go through and position each class of edges by hand. In particular, when connecting points p and q, assuming p is farther from the origin, I always connect them using a circular arc which is tangent at p to the circle through p centered at the origin. (I spent a fun fifteen minutes drawing triangles and vectors and the law of sines etc. figuring out how to compute that.) Of course this also means that pairs of symmetric arcs coming out of a given node lie on the same circle, which looks nice. It’s not perfect—for example, the nodes in the second-to-last layer, with a pair of adjacent elements, have edges that cross just beneath / touching them, and I’d rather there was a little more clearance there—but overall it works pretty well.

        • Denis says:

          That makes sense. My connections are straight lines in polar space – that is, the change in theta and the change in r are in proportion along the curve. (It’s actually 100 straight lines connecting the calculated points along that curve.)

  2. Euler13 says:

    Visualising the connected nature of all subset combinations is absolutely stunning. Thank you for creating this and sharing it.

    It seems that the choices of set size, n, are limited. Obviously n = 2, 3 are straight forward and n = 5 works because C(5,1) = 5 and C(5,4) = 5 divide into C(5,2) = 10 and C(5,3) = 10. But for n = 4 you have the conflict of C(4,1) = 4 and C(4,2) = 6 and we lose rotational symmetry. Is there a rational choice that can be made to create a hexagon within a square (and similarly for other values of n) that has symmetry, even if it isn’t rotational? I guess it loses the elegance of this particular mapping.

    • Denis says:

      We had a discussion of this in the last PWW comments. I think you might be able to make something similar with N-4 but a quick sketch makes me think it would be quite tangled. Would still love to see someone try!

      • I think that 2,3,5 are the only ones that would work. You want C(n,k) to be a multiple or factor of C(n,k+1) so that the kth and k+1st rings mesh. For this to happen, you need (n-k+1)/k to be an integer for k <= n/2. This means that k is a factor of n+1, whence the lcm of 1,…,n/2 (with floor function applied to n/2 if n odd) is n+1. Turning that around, we're looking for m such that lcm(1,…,m) divides 2m. But m and m-1 are coprime, so the lcm of 1,…,m is a multiple of (m-1)m. For m at least 4, this is at least 3m and we don't get a solution.

        So we get three solutions, corresponding to m=1,2,3 with lcm(1,…,m) equal to 1,2,6. Noting that 1 divides 3, and 2 divides 4, gives the three solutions with n=2,3,5.

        Back to the picture, what licence are you putting with it? I'd like to either print it off or (maybe) remix it to make a poster for my classroom. I think it's a great one for "What questions do you have?"

    • Brent says:

      Thanks, glad you enjoyed it! I think I agree with Denis, there’s not really a good way to do n = 4 that works well. You can of course put a hexagon outside a square in a way that at least has some symmetry, but then the problem is that the edges don’t end up being symmetric.

      After some doodling I’ve come up with the best compromise I could: it’s possible to make a very nice drawing for n=4 with fourfold rotational symmetry IF you are willing to duplicate two of the vertices. I’ll try to code it up so you can see what I mean. (Edited to add: it is now posted as PWW #15.)

      For n larger than 5 it gets very complicated, I suspect there simply isn’t enough room in 2D (though I also wouldn’t be surprised if it turns out that there is an extremely nice layout for n = 24 or something crazy like that). It does raise the question of whether there are nice symmetric projections in other dimensions. I’m sure this has all been studied before, I think it really comes down to group theory.

Comments are closed.