Polyiamond: Difference between revisions
Added content Tags: Reverted Mobile edit Mobile web edit |
→Counting: add tooltips |
||
(15 intermediate revisions by 8 users not shown) | |||
Line 2: | Line 2: | ||
{{redirect|Triamond|the crystal structure|Laves graph}} |
{{redirect|Triamond|the crystal structure|Laves graph}} |
||
{{Commons category|Polyiamonds}} |
{{Commons category|Polyiamonds}} |
||
A '''polyiamond''' (also '''polyamond''' or simply '''iamond''') is a [[polyform]] whose base form is an [[equilateral triangle]]. The word ''polyiamond'' is a [[back-formation]] from ''[[diamond]]'', because this word is often used to describe the shape of a pair of equilateral triangles placed base to base, and the initial 'di-' looks like a [[Greek language|Greek]] prefix meaning 'two-' (though ''diamond'' actually derives from Greek '' ἀδάμας'' - also the basis for the word "adamant"). The name was suggested by recreational mathematics writer Thomas H. O'Beirne in ''New Scientist'' 1961 number 1, page 164. |
A '''polyiamond''' (also '''polyamond''' or simply '''iamond''', or sometimes '''triangular polyomino'''<ref>{{cite web |url=https://oeis.org/A000577 |title=A000577 |last=Sloane |first=N.J.A. |date=July 9, 2021 |website=OEIS |publisher=The OEIS Foundation Inc. |access-date=July 9, 2021 |quote="triangular polyominoes (or triangular polyforms, or polyiamonds)"}}</ref>) is a [[polyform]] whose base form is an [[equilateral triangle]]. The word ''polyiamond'' is a [[back-formation]] from ''[[diamond]]'', because this word is often used to describe the shape of a pair of equilateral triangles placed base to base, and the initial 'di-' looks like a [[Greek language|Greek]] prefix meaning 'two-' (though ''diamond'' actually derives from Greek '' ἀδάμας'' - also the basis for the word "adamant"). The name was suggested by recreational mathematics writer Thomas H. O'Beirne in ''New Scientist'' 1961 number 1, page 164. |
||
==Counting== |
==Counting== |
||
Line 76: | Line 76: | ||
{|style="background:transparent" |
{|style="background:transparent" |
||
|- |
|- |
||
|align=left style="border:0px"| [[image:Polyiamond-6-1.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-1.svg|50px]]|bar}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-2.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-2.svg|50px]]|crook}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-3.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-3.svg|50px]]|crown}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-4.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-4.svg|50px]]|sphinx}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-5.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-5.svg|50px]]|snake}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-6.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-6.svg|50px]]|yacht}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-7.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-7.svg|50px]]|bat}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-8.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-8.svg|50px]]|pistol}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-9.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-9.svg|50px]]|lobster}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-10.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-10.svg|50px]]|shoe}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-11.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-11.svg|50px]]|hexagon}} |
||
|align=left style="border:0px"| [[image:Polyiamond-6-12.svg|50px]] |
|align=left style="border:0px"| {{Tooltip|[[image:Polyiamond-6-12.svg|50px]]|butterfly}} |
||
|- |
|- |
||
|} |
|} |
||
Line 94: | Line 94: | ||
Some authors also call the diamond ([[rhombus]] with a 60° angle) a ''calisson'' after the [[calisson|French sweet]] of similar shape.<ref>{{Cite book|url=https://books.google.com/books?id=2F_0DwAAQBAJ&pg=PA28|title = A Mathematical Space Odyssey: Solid Geometry in the 21st Century|isbn = 9781614442165|last1 = Alsina|first1 = Claudi|last2 = Nelsen|first2 = Roger B.|date = 31 December 2015}}</ref><ref>{{Cite journal|url=http://jstor.org/stable/2325150|jstor = 2325150|last1 = David|first1 = Guy|last2 = Tomei|first2 = Carlos|title = The Problem of the Calissons|journal = The American Mathematical Monthly|year = 1989|volume = 96|issue = 5|pages = 429–431|doi = 10.1080/00029890.1989.11972212}}</ref> |
Some authors also call the diamond ([[rhombus]] with a 60° angle) a ''calisson'' after the [[calisson|French sweet]] of similar shape.<ref>{{Cite book|url=https://books.google.com/books?id=2F_0DwAAQBAJ&pg=PA28|title = A Mathematical Space Odyssey: Solid Geometry in the 21st Century|isbn = 9781614442165|last1 = Alsina|first1 = Claudi|last2 = Nelsen|first2 = Roger B.|date = 31 December 2015}}</ref><ref>{{Cite journal|url=http://jstor.org/stable/2325150|jstor = 2325150|last1 = David|first1 = Guy|last2 = Tomei|first2 = Carlos|title = The Problem of the Calissons|journal = The American Mathematical Monthly|year = 1989|volume = 96|issue = 5|pages = 429–431|doi = 10.1080/00029890.1989.11972212}}</ref> |
||
This section is |
==Symmetries==<!-- This section is linked from [[Symmetry]] --> |
||
Possible [[symmetry|symmetries]] are mirror symmetry, 2-, 3-, and 6-fold rotational symmetry, and each combined with mirror symmetry. |
|||
2-fold rotational symmetry with and without mirror symmetry requires at least 2 and 4 triangles, respectively. 6-fold rotational symmetry with and without mirror symmetry requires at least 6 and 18 triangles, respectively. Asymmetry requires at least 5 triangles. 3-fold rotational symmetry without mirror symmetry requires at least 7 triangles. |
|||
In the case of only mirror symmetry we can distinguish having the symmetry axis aligned with the grid or rotated 30° (requires at least 4 and 3 triangles, respectively); ditto for 3-fold rotational symmetry, combined with mirror symmetry (requires at least 18 and 1 triangles, respectively). |
|||
[[File:Polyiamond Symmetries.svg|Polyiamond Symmetries]] |
|||
==Generalizations== |
==Generalizations== |
||
Line 104: | Line 111: | ||
==Correspondence with polyhexes== |
==Correspondence with polyhexes== |
||
[[File:Mondtohex.svg|thumb|Pentiamond with corresponding pentahex superimposed.]] |
[[File:Mondtohex.svg|thumb|Pentiamond with corresponding pentahex superimposed.]] |
||
Every polyiamond corresponds to a [[polyhex (mathematics)|polyhex]], as illustrated at right. Conversely, every polyhex is also a polyiamond, because each hexagonal cell of a polyhex is the union of six adjacent equilateral triangles. |
Every polyiamond corresponds to a [[polyhex (mathematics)|polyhex]], as illustrated at right. Conversely, every polyhex is also a polyiamond, because each hexagonal cell of a polyhex is the union of six adjacent equilateral triangles. Neither correspondence is one-to-one. |
||
==In popular culture== |
==In popular culture== |
Latest revision as of 13:43, 3 February 2024
![](http://upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/30px-Commons-logo.svg.png)
A polyiamond (also polyamond or simply iamond, or sometimes triangular polyomino[1]) is a polyform whose base form is an equilateral triangle. The word polyiamond is a back-formation from diamond, because this word is often used to describe the shape of a pair of equilateral triangles placed base to base, and the initial 'di-' looks like a Greek prefix meaning 'two-' (though diamond actually derives from Greek ἀδάμας - also the basis for the word "adamant"). The name was suggested by recreational mathematics writer Thomas H. O'Beirne in New Scientist 1961 number 1, page 164.
Counting
[edit]The basic combinatorial question is, How many different polyiamonds exist with a given number of cells? Like polyominoes, polyiamonds may be either free or one-sided. Free polyiamonds are invariant under reflection as well as translation and rotation. One-sided polyiamonds distinguish reflections.
The number of free n-iamonds for n = 1, 2, 3, ... is:
The number of free polyiamonds with holes is given by OEIS: A070764; the number of free polyiamonds without holes is given by OEIS: A070765; the number of fixed polyiamonds is given by OEIS: A001420; the number of one-sided polyiamonds is given by OEIS: A006534.
Name | Number of forms | Forms | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Moniamond | 1 |
| ||||||||||||
Diamond | 1 |
| ||||||||||||
Triamond | 1 |
| ||||||||||||
Tetriamond | 3 |
| ||||||||||||
Pentiamond | 4 |
| ||||||||||||
Hexiamond | 12 |
|
Some authors also call the diamond (rhombus with a 60° angle) a calisson after the French sweet of similar shape.[2][3]
Symmetries
[edit]Possible symmetries are mirror symmetry, 2-, 3-, and 6-fold rotational symmetry, and each combined with mirror symmetry.
2-fold rotational symmetry with and without mirror symmetry requires at least 2 and 4 triangles, respectively. 6-fold rotational symmetry with and without mirror symmetry requires at least 6 and 18 triangles, respectively. Asymmetry requires at least 5 triangles. 3-fold rotational symmetry without mirror symmetry requires at least 7 triangles.
In the case of only mirror symmetry we can distinguish having the symmetry axis aligned with the grid or rotated 30° (requires at least 4 and 3 triangles, respectively); ditto for 3-fold rotational symmetry, combined with mirror symmetry (requires at least 18 and 1 triangles, respectively).
Generalizations
[edit]Like polyominoes, but unlike polyhexes, polyiamonds have three-dimensional counterparts, formed by aggregating tetrahedra. However, polytetrahedra do not tile 3-space in the way polyiamonds can tile 2-space.
Tessellations
[edit]Every polyiamond of order 8 or less tiles the plane, except for the V-heptiamond. [4]
Correspondence with polyhexes
[edit]![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Mondtohex.svg/220px-Mondtohex.svg.png)
Every polyiamond corresponds to a polyhex, as illustrated at right. Conversely, every polyhex is also a polyiamond, because each hexagonal cell of a polyhex is the union of six adjacent equilateral triangles. Neither correspondence is one-to-one.
In popular culture
[edit]The set of 22 polyiamonds, from order 1 up to order 6, constitutes the shape of the playing pieces in the board game Blokus Trigon, where players attempt to tile a plane with as many polyiamonds as possible, subject to the game rules.
See also
[edit]External links
[edit]- Weisstein, Eric W. "Polyiamond". MathWorld.
- Polyiamonds at The Poly Pages. Polyiamond tilings.
- VERHEXT — a 1960s puzzle game by Heinz Haber based on hexiamonds (Archived March 3, 2016, at the Wayback Machine)
References
[edit]- ^ Sloane, N.J.A. (July 9, 2021). "A000577". OEIS. The OEIS Foundation Inc. Retrieved July 9, 2021.
triangular polyominoes (or triangular polyforms, or polyiamonds)
- ^ Alsina, Claudi; Nelsen, Roger B. (31 December 2015). A Mathematical Space Odyssey: Solid Geometry in the 21st Century. ISBN 9781614442165.
- ^ David, Guy; Tomei, Carlos (1989). "The Problem of the Calissons". The American Mathematical Monthly. 96 (5): 429–431. doi:10.1080/00029890.1989.11972212. JSTOR 2325150.
- ^ "All of the polyiamonds of order eight or less, with the exception of one of the heptiamonds will tessellate the plane. The exception is the V-shaped heptiamond. Gardner (6th book p.248) posed the problem of identifying this heptiamond and reproduced an impossibilty proof of Gregory. However, in combination with other heptiamonds or other polyiamonds, tesselations using this V-shaped heptiamond can be achieved."