Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Lozenge tilings of holey hexagons

Authors: Kim, Won Hyok;

Lozenge tilings of holey hexagons

Abstract

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.

  • BIP!
    Impact byBIP!
    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
Powered by OpenAIRE graph
Found an issue? Give us feedback
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!