Notation Notions: Addition Addendum

1.

Previously, we looked at what we might mean by such things as “The 3+2-ominoes”, and distilled the beginning of a notation system from that. But before we get very far, we might find some instances where our polyform set addition notation is unsatisfactory. Here are the 2+1+1-ominoes, or 2+1+1■ for short:

It strikes me as I look at these that sometimes I might want to be able to refer to a set that works like just the top row of these. “I want a domino, with a couple of monominoes attached directly to it. Show me all of the ways to do that!” For this, we’ll need a new operator, which I’ll write with a colon and call the with operator. We can now call the top row set 2:(2⊙1)■, or “domino with two monominoes” spoken informallly.

2.

A variation we might want for n+n-forms is to exclude compound forms containing repeats of the same part. For example, in Problem #59, we looked at a component coloring problem involving heterogeneous ditrominoes. We can coöpt “choose” notation, \({S \choose k}\) to give us all of the ways to attach k forms from the polyform set S. Thus we could write the heterogenous ditrominoes as \({3■ \choose 2}\).

As it happens, Bryce Herdt recently solved problem #59. I had shown a component 4-coloring where the L3’s could take two different colors and the I3’s could take the other two colors. (L3 and I3 are the standard abbreviations for the L tromino and the straight tromino.) The problem was to make the 4-coloring strict. Herdt not only succeeded in this, but the 4 possible combinations of colors in a ditromino also make a strict 4-coloring. I have identified each of these color combinations with an outer border color in the diagram below in order to highlight this second 4-coloring.

In this case, another way to notate the same set would be L3+I3. Of course, we aren’t defining addition on polyforms themselves, but rather polyform (multi)sets. So let us use the notational convention that italicizing a polyomino abbreviation gives us the set with just that polyomino as a member. (As only polyominoes have standard single letter names, the “■” can be omitted.)

For another example, here are the 25 heterogeneous di-tetriamonds, or \({4▲ \choose 2}\). Since the number of cells is twice a square, they can tile a rhombus of edge length 10.

I still have more entries in this series planned. A comprehensive system of polyform set notation may never be able to describe every set of polyforms we might encounter, but to the extent that it can make exploring and keeping track of polyform sets easier, it does seem like a worthy goal.

Stripe Club

I posted last year about a path puzzle using polyiamond tiles. Those tiles were marked with a complete set of paths between cell edges on the perimeters of diamonds and triamonds. Recently I’ve been exploring a variation on tiles with marked paths. In these tile sets, the paths are constrained to straight lines aligned with the grid and connecting the midpoints of opposite cell edges. By this scheme, there are 16 ways to stripe the tetrominoes. I wasn’t able to come up with any elegant tiling using just these pieces, but with a set of unstriped trominoes, they can make a rectangle with four stripes. We follow the typical rule of path puzzles: the stripes must connect between pieces.

There are nine distinct ways to stripe the three trihexes. There is an arrangement of parallel stripes on the figure below that looks like it could have a solution, but it proved to have none when I checked it with a solver. Luckily, non-parallel stripe lines are perfectly acceptable — as long as their intersections occur outside the tiling!

Striping polyiamonds brings a new complication: the line connecting cell edge midpoints is not perpendicular to the cell edge. That means we can change the direction of paths at piece boundaries. The solution below takes advantage of this feature:

Fortuitously, the striped 2-, 3-, and 4-iamonds together contain 49 triangular cells, allowing us to tile a triangle of side length 7. The striped 4-iamonds alone contain 36 cells, but they are not able to tile the triangle of side length 6.

Where else can we go with stripe problems? Todor Tchervenkov, Roel Huisman, and Edo Timmermans looked at tetrominoes with diagonal stripes on the Puzzle Fun Facebook group. (There are 17, which makes them awkward for tiling with the full set, but there are workarounds.) We could try other stripe orientations on polyiamonds and polyhexes as well. Polytans (or polyominoes with tans added or subtracted) could have line bends at diagonal boundaries similar to what happened with the polyiamonds. Another variation I’m looking at is what can be done with multiple stripes per piece. Stay tuned for more stripe content! (Does that count as a stripe tease?)