Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

Enumeration of generalized polyominoes

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-opus-4126

Titelangaben

Koch, Matthias ; Kurz, Sascha:
Enumeration of generalized polyominoes.
Bayreuth , 2006

Volltext

[img] PDF
generalized_polyominoes.pdf - Veröffentlichte Version
Available under License Creative Commons BY 3.0: Namensnennung .

Download (148Kb)

Abstract

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.

Abstract in weiterer Sprache

As a generalization of polyominoes we consider edge-to-edge connected nonoverlapping unions of regular k-gons. For n<=4 we determine formulas for the number a_k(n) of generalized polyominoes consisting of n regular k-gons. Additionally we give a table of the numbers a_k(n) for small k and n obtained by computer enumeration. We finish with some open problems for k-polyominoes.

Weitere Angaben

Publikationsform: Preprint, Postprint, Working paper, Diskussionspapier
Zusätzliche Informationen (öffentlich sichtbar): msc: 05B50; Source: Eingereicht an "The electronic journal of combinatorics"
Keywords: Kombinatorik; Polyominoes; Zellwachstumsproblem; erschöpfende Suche; Tetrisbausteine; Polyominoes; cell-growth problem; computer aided exact enumeration
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Deutsch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-opus-4126
Eingestellt am: 25 Apr 2014 12:34
Letzte Änderung: 20 Nov 2014 09:37
URI: https://epub.uni-bayreuth.de/id/eprint/740