Post without words #13

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.

15 Responses to Post without words #13

  1. Naren Sundar says:

    Elements of subsets of 2^K organized by subset size in columns?

  2. Prabhakar says:


  3. Denis says:

    A decade ago I was playing with visualizing your 5th group and discovered a beautiful layout of the connections between them:

    • Brent says:

      Beautiful! Thanks for sharing!

    • Brent says:

      Can you maybe say a bit more about how you discovered this layout, and how it is generated? Is there a nice description of which vertices correspond to which subsets?

      • Denis says:

        I wanted to find a circular layout where each ring had the next layer of sets, the edges were symmetrical, and lines did not have to go across the center or 180 degrees around the diagram. I think that the diagram follows inexorably from those decisions. When I drew it for the first time it seemed instantly familiar, though I believe it is my discovery.

        The central point at the origin indicates the empty set. Each of the innermost points is one of the single-element sets – we can call them A, B, C, D, and E. They’re in directions 0, 72, 144, etc from the origin.

        The second ring of points corresponds to the two-element sets, and there are two types of those – neighbors such as AB, BC are placed between their component directions at 36, 108, etc. while non-neighbors such as EB, AC, BD are placed at the direction of the skipped element at 0, 72, 144, etc.

        The third ring corresponds to the 3-element sets. Neighbors such as ABC are placed based on the central member, while non-neighbors like ACE have two neighboring directions and one loner (EA and C in this case) – those are placed opposite the loner, so ACE will be at 324. This means that there’s a radial line connecting each second-ring element to one third-ring element – non-neighbors get their missing middle and neighbors get their opposing element. This ring is also a reflection of the second ring, naturally.

        The fourth ring is for the sets missing one element and they’re placed opposite the corresponding single-element point. The fifth ring is a single point infinitely away in every direction, indicated by the outer circle.

        This kind of layout works in two dimensions only for 2, 3, and 5 elements due to symmetry reasons, and 5 is the only interesting-looking one. I think it would only work for 4 elements in three dimensions.

        • Brent says:

          I see, makes sense! But why wouldn’t it work for more elements than 5?

          • Denis says:

            If you have 7 elements and put A at 0 degrees, you have three 2-element sets that need to be on the 0-180 line: BG, CF, and DE. Only two such points are available in the second ring, so you’ll need to arbitrarily break the symmetry on one side or another. (Composite numbers are even worse, as directly opposing points belong in the very center of the diagram.)

  4. Pingback: Well? What are we talking about? – The Square Root

  5. Kaligule says:

    I love it. I wonder if you would publish the diagrams code you used to do it. Diagrams could use some more examples, even/especially if hey are no about certain features but general ideas patterns.

Comments are closed.