<div class="csl-bib-body">
<div class="csl-entry">Wallner, M. (2013). <i>Lattice path combinatorics</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2013.21211</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2013.21211
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/8098
-
dc.description
Zsfassung in dt. Sprache
-
dc.description.abstract
Diese Diplomarbeit befasst sich mit drei großen Gebieten der Gitterpunktpfadtheorie: Gerichteten Gitterpunktpfaden mit Fokus auf Anwendungen der "Kernel Method" auf dem Euklidischen Gitter, Pfaden begrenzt auf den ersten Quadranten mit Fokus auf Modelle mit "kleinen Schritten" ebenfalls auf dem Euklidischen Gitter und selbstvermeidenden Pfaden wobei die Herleitung des exakten Wertes der Gitterkonstante ("connective constant") auf dem hexagonalen Gitter präsentiert wird. Im Zentrum des Interesses liegt die Natur der Erzeugenden Funktionen (EF), im Konkreten wird die Frage behandelt, ob diese rational, algebraisch oder holonomisch sind. Die eingeführten Definitionen und die abgeleitete Theorie werden in einheitlicher Weise dargestellt, um eine verständliche und vollständige, aber dennoch tiefgehende und angewandte Einführung in obige Theorie zu geben. Gerichtete Gitterpunktpfade stellen eine gut verstandene Klasse dar, deren EF stets algebraisch sind. Dieses Resultat wird auf Pfade verallgemeinert, welche nur auf der oberen Halbebene agieren und es wird gezeigt, wie die "Kernel Method" verwendet werden kann, um ähnliche Resultate aus einem anderen, aber verwandten Blickwinkel der linearen Rekursionen abzuleiten. Die nächste natürliche Verallgemeinerung stellt die Einschränkung auf den ersten Quadranten dar, was in einer vielfältigeren Theorie der betreffenden EF resultiert. Für die Klasse von Pfaden mit "kleinen Schritten" wird eine Verbindung zwischen EF und der Gruppe des Pfades gezeigt, wodurch ein allgemeines Ergebnis abgeleitet werden kann. Vor 50 Jahren wurde die Hypothese aufgestellt, dass die Gitterkonstante des hexagonalen Gitters gleich $\sqrt{2 + \sqrt{2}}$ ist. Die erst vor kurzem präsentierte Lösung stellt ein ansprechendes Beispiel für den Erfolg von interdisziplinärem Austausch dar (hier Kombinatorik und Komplexe Analysis).
de
dc.description.abstract
This thesis focuses on three big topics of lattice path theory: Directed lattice paths with focus on applications of the kernel method on the Euclidean lattice, walks confined to the quarter plane with focus on the model of small steps also on the Euclidean lattice and self-avoiding walks where the derivation of the exact value of the connective constant on the hexagonal lattice is presented. The nature of the generating functions (GFs) lies in the center of interest, namely the question concerning its rational, algebraic or holonomic (D-finite) character. The used definitions and the derived theory is put under a unified framework with the goal of giving a coherent and thorough but still deep and applied introduction to the theory of lattice paths. Directed lattice paths possess a well understood structure, as their GF is always algebraic. This result is generalized to walks confined to the half-plane and it is shown how the kernel method can be used to derive similar results from the different view point of linear recurrence relations. The next natural generalization is the restriction to the quarter plane, where the nature of GFs gets much more complicated. For the class of walks with small steps a connection between the GF and the group of the walk is shown and a general result is derived. Fifty years ago the conjecture has been raised that the value of the connective constant on the hexagonal lattice equals $\sqrt{2 + \sqrt{2}}$. The problem has been solved only recently and the given solution is an attractive example of the efficiency of interdisciplinary exchange (here combinatorics and complex analysis).
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.title
Lattice path combinatorics
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2013.21211
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Michael Wallner
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC11045850
-
dc.description.numberOfPages
91
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-76129
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
tuw.author.orcid
0000-0001-8581-449X
-
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.languageiso639-1
en
-
item.openaccessfulltext
Open Access
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
crisitem.author.dept
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
crisitem.author.orcid
0000-0001-8581-449X
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie