cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A268591 Number of n-isohedral edge-to-edge "full colorings" of regular polygons.

Original entry on oeis.org

3, 36, 126, 313, 484, 966
Offset: 1

Views

Author

Brian Galebach, Feb 07 2016

Keywords

Comments

An n-isohedral coloring has n transitivity classes (or "orbits") of faces with respect to the color-preserving symmetry group of the coloring.
A n-isohedral "full coloring" requires that each face class uses a different color, so is therefore an n-colored, n-isohedral coloring. (The term "full coloring" appears to possibly be a new concept, not previously explored or documented in the theory of colorings.)
The full colorings (n colors) are arguably the most fundamental set of n-isohedral colorings -- even more so than the tilings (1 color) -- because all n-isohedral "sub-colorings" (1 to n-1 colors) can be derived from the n-isohedral full colorings.
In "Tilings and Patterns" by Branko Grünbaum and G.C. Shephard, 1986, pp. 102-107, the authors enumerate (as 32) the uniform edge-to-edge colorings of regular polygons (where uniform means that there is a single vertex transitivity type). Despite stating the requirement that "tiles in different transitivity classes... have different colors", they still include six colorings (three with triangles, and three with squares) in which two separate classes (within the coloring) use a single color. It is reasonable to assume they may have been referring to transitivity classes in the original uncolored tiling, not the coloring itself. However, this seems an arguably less consistent (and useful) treatment than enumerating only "full colorings", in which we refer to the face classes relative to the color-preserving symmetry group of the coloring itself.

Examples

			The three 1-isohedral full colorings are the regular tilings (triangles, squares, hexagons).  The 36 2-isohedral full colorings are composed of the 13 2-isohedral tilings given in D. Chavey, 1984, where each of those 13 tilings use two colors (one for each tile type); plus 7 2-isohedral colorings of triangles, 9 2-isohedral colorings of squares, and 7 2-isohedral colorings of hexagons.
		

References

  • Branko Grünbaum, G. C. Shephard, Tilings and Patternsm, 1986, pp. 102-107

Crossrefs

Analogous to the n-isohedral edge-to-edge tilings of regular polygons (A268184), which use the same color for all face classes (1 color), as opposed to a different color for each face class (n colors).

A269630 Number of n-isohedral edge-to-edge colorings of regular polygons.

Original entry on oeis.org

3, 49, 359, 2591, 15294, 115638
Offset: 1

Views

Author

Brian Galebach, Mar 01 2016

Keywords

Comments

An n-isohedral coloring has n transitivity classes (or "orbits") of faces with respect to the color-preserving symmetry group of the coloring.
An n-isohedral coloring may use anywhere from 1 color (a tiling) to n colors (a "full coloring").
Two colorings are considered identical (and hence not counted twice) if one can be obtained from the other through some permutation or reassignment of colors.
In "Tilings and Patterns" by Branko Grünbaum and G. C. Shephard, 1986, pp. 102-107, the authors choose to require, in their enumeration of uniform colorings, that "tiles in different transitivity classes... have different colors." However, this is more restrictive than the most general definition of a coloring, or "colored tiling", given on p. 102, which states that "to each tile t of a given tiling T we assign one of a finite set of colors." Furthermore, some other studies of colorings actually require that some tiles in different classes share a single color (see the "Transitive perfect colorings" link below for an example). Hence, the enumerations in this sequence adhere solely to the most general coloring definition, with the only restriction being the prohibition of color permutations between colorings, as described in the preceding paragraph.

Examples

			The three 1-isohedral colorings are the regular tilings (triangles, squares, hexagons).
The 49 2-isohedral colorings comprise the 13 2-isohedral tilings given in D. Chavey, 1984, the corresponding "full coloring" version of each of those 13 tilings, where each uses two colors (one for each tile type); plus 7 2-isohedral colorings of triangles, 9 2-isohedral colorings of squares, and 7 2-isohedral colorings of hexagons.
The 359 3-isohedral colorings comprise the 29 3-isohedral tilings, 126 full colorings (which use three colors each), and 204 colorings that use two colors each. These 359 colorings are illustrated in the Facebook link given above.
		

References

  • Branko Grünbaum and G. C. Shephard, Tilings and Patterns, 1986.

Crossrefs

The n-isohedral edge-to-edge colorings of regular polygons comprise:
The n-isohedral edge-to-edge tilings of regular polygons (A268184), which use the same color for all face classes (1 color);
The n-isohedral edge-to-edge "full colorings" of regular polygons (A268591), which use a different color for each face class (n colors); and
All n-isohedral edge-to-edge colorings of regular polygons using between 2 and n-1 colors (future sequence).
Showing 1-2 of 2 results.