
In der Kombinatorik gibt es unzählige Kachelungsprobleme, je nach Form des Gebietes und den Typen von Kacheln. Im Allgemeinen, wenn Region und Kacheln gegeben sind, kann man die folgenden drei Aspekte betrachten: 1. Existenz: Gibt es überhaupt eine Kachelung? 2. Abzählung der Kachelungen: Wie viele Kachelungen gibt es? 3. Asymptotisches Verhalten: Was ist das asymptotische Verhalten der Abzählfunktion, wenn die Region größer wird? In dieser Masterarbeit beschäftige ich mich hauptsächlich mit dem zweiten Thema, der Abzählung. Genauer gesagt beschränken wir uns auf sechseckige Gebiete auf dem Dreiecksgitter für die es immer Kachelungen gibt. Wir geben einen Überblick über einige solche Regionen für die die Abzählung gelungen ist. Darüber hinaus gibt es verschiedene kombinatorische Objekte wie Plane Partitions, nicht-überschneidende Gitterpunktwege, perfekte Matchings und semi-strikte Gelfand-Tsetlin-Muster, die in Bijektion zu den Tilings stehen. Deshalb ist es daher möglich Resultate über diese verwandten Objekte auf die Tilings zu übertragen. Eine Verallgemeinerung besteht nun darin, dass man auch sogenannte Defekte, das sind Löcher in der Region, betrachtet. Auch auf diese Verallgemeinerung wird in dieser Arbeit eingegangen.
In combinatorics, there are many tiling problems as regions and type of tiles can vary. In general, whenever we are given the region to tile and types of tiles, there are 3 things to consider. 1. The tilability of the region : Can one tile the given region with given shapes of tiles? 2. Enumeration of tilings : How many tilings are there? 3. Asymptotic behavior of tilings : What is the asymptotic behavior of the num- ber of tilings, when the region becomes larger? In this thesis, I mainly focused on the second topic - ”Enumeration problem”. Actually the regions we are dealing with in this thesis, are finite hexagonal regions on the triangular lattice plane for which tilability is guaranteed. There are combinatorial objects such as plane partition, non-intersecting lattice paths, perfect matchings and semi-strict Gelfand patterns which are all in bijective correspondence with lozenge tilings. I.e., we can use the enumeration formulas of these objects directly in order to enumerate corresponding lozenge tilings. Furthermore, based on these results, we can also think about hexagonal regions with some holes in it. This thesis deals with tiling problems of such regions and the methods to enumerate them.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
