Refine
Year of publication
- 2006 (1) (remove)
Language
- German (1) (remove)
Keywords
- Kombinatorik (1)
- Polyominoes (1)
- Tetrisbausteine (1)
- Zellwachstumsproblem (1)
- cell-growth problem (1)
- computer aided exact enumeration (1)
- erschöpfende Suche (1)
-
Enumeration of generalized polyominoes
(2006)
- Wir verallgemeinern den Begriff von Polyominoes (Tetrisbausteine) und betrachten Seite-an-Seite benachbarte überschneidungsfreie Vereinigungen von regelmäßigen k-Ecken. Für n<=4 geben wir Formeln für die Anzahl a_k(n) von verallgemeinerten Polyominoes, bestehend aus n regelmäßigen k-Ecken, an. Für weitere kleine Werte von k und n tabellieren wir durch computerunterstützte Enumeration gewonnene Anzahlen. Zum Abschluss erwähnen wir ein paar ungelöste Probleme für verallgemeinerte Polyominoes.
