Polyamond

Polyamond ( eng.  polyiamond ) [1] [2] eller triangulärt monster ( eng.  triangulärt djur ) [3] [4] [5]  - en geometrisk figur i form av en polygon , sammansatt av flera identiska liksidiga trianglar intill varje andra längs kanterna. Polyamonds kan betraktas som ändliga delmängder av en triangulär parkett med en sammankopplad interiör.

Tillsammans med polyominoer används polyamanter i stor utsträckning i underhållande matematik , i synnerhet i uppgifter för att rita figurer [6] [7] [8] , för att belägga ett plan [9] .

Kvantitet

En av huvudfrågorna om polyamonds är frågan om antalet polyamonds som kan tillverkas av ett givet antal trianglar. Som med polyominoer görs en skillnad mellan "fria" ("tvåsidiga") polyominoer, för vilka rotationer och reflektioner inte anses vara distinkta former; "ensidig", när figurerna anses olika i spegelreflektioner, och "fasta", som också utmärks vid vändning.

Följande tabell visar antalet n -amonds av olika typer upp till n  = 12.

n polyamonder pseudopolyamanter [10] [11]
bilateral ensidig fast bilateral
Allt med hål utan hål
A000577 A070764 A070765 A006534 A001420 (Nej)
ett ett 0 ett ett 2 ett
2 ett 0 ett ett 3 3
3 ett 0 ett ett 6 elva
fyra 3 0 3 fyra fjorton 75
5 fyra 0 fyra 6 36 -
6 12 0 12 19 94 -
7 24 0 24 43 250 40 609 [11]
åtta 66 0 66 120 675 -
9 160 ett 159 307 1838 -
tio 448 fyra 444 866 5053 -
elva 1186 25 1161 2336 14 016 -
12 3334 108 3226 6588 39 169 -

Andra OEIS-sekvenser associerade med polyamonds:

Exempel

namn Antal siffror siffror
Moniamond (monomond) ett
Diamant ett
Triamond ett
Tetriyamond 3
Pentiamond fyra
Hexiamond 12

"Bar" [3] (stapel) [1] [4]

"Personal" (skurk)

"Crown" (krona)

"Sfinx" (sfinx)

"Snake" (orm)

"Yacht" (yacht)

Axelrem (chevron)

"Indexpost" (skylt)

"Cancer" (hummer)

"krok" (krok)

"Hexagon" (hexagon)

"Fjäril" (fjäril)

Terminologi

Frank Harari hänvisade till n -minos som " n -cellsdjur" i sina publikationer . I artikeln "Chessboards and Polyominoes" i American Mathematical Monthly föreslog Solomon Golomb användningen av triangulära eller hexagonala tessellations istället för kvadratisk parkett , och introducerade termerna "triangulära monster" och " hexagonala monster " för att hänvisa till motsvarande polyformer [4] .

Termen "polyamond" myntades av matematikern T. O'Burn från Glasgow, i analogi med "polyomino" och ett av de engelska namnen på en romb - diamant ( engelsk  diamant ). Eftersom en diamant kan bestå av två liksidiga trianglar, kallade O'Burn en figur med tre liksidiga trianglar för en triamond, av fyra - en tetriamond, etc. O'Burn kom också på de flesta namnen på hexiamanter [2] [ 3] [4] (se tab.)

Se även

Anteckningar

  1. 1 2 Weisstein, Eric W. Polyiamond  (engelska) på Wolfram MathWorld- webbplatsen .
  2. 1 2 Gardner M . Matematiska noveller / Per. från engelska. Yu. A. Danilova. Ed. Ja. A. Smorodinsky. - M . : Mir, 1974. - S. 20 - 31.
  3. 1 2 3 Golomb S.V. Polyomino \ u003d Polyominoes / Per. från engelska. V. Firsova. Förord och ed. I. Yagloma . - M . : Mir, 1975. - S.  143 - 147. - 207 sid.
  4. 1 2 3 4 Golomb, SW Polyominoes : Pussel, mönster, problem och packningar  . - Princeton, NJ: Princeton University Press, 1994. - S. 90 - 93.
  5. George E. Martin. Polyominoer : en guide till pussel och problem vid plattsättning  . - MAA , 1996. - ISBN 0-88385-501-1 . Djuren.
  6. Polyiamanter . Polysidorna. Hämtad 9 oktober 2015. Arkiverad från originalet 4 mars 2016.
  7. David Goodger. En introduktion till polyamonds . Hämtad 9 oktober 2015. Arkiverad från originalet 15 oktober 2015.
  8. David Goodger. Polyiamonds: Pussel och lösningar . Hämtad 9 oktober 2015. Arkiverad från originalet 15 oktober 2015.
  9. Glenn C. Rhoads. Plana plattor av polyominoer, polyhexes och polyiamonds . Journal of Computational and Applied Mathematics. Hämtad 9 oktober 2015. Arkiverad från originalet 24 september 2015.
  10. Kol. George Sicherman. Galvagni-figurer för polyminger . Polyforma kuriosa. Hämtad 10 oktober 2015. Arkiverad från originalet 4 mars 2016.
  11. 12 Peter Esser . Pseudopolyiamanter . Yahoo Groups (25 november 2010). Hämtad 10 oktober 2015. Arkiverad från originalet 6 mars 2016.

Länkar