Stammdaten

Asymptotic Analysis of Shape Parameters of Trees and Lattice Paths
Untertitel:
Kurzfassung:

Trees and Lattice Paths are two inherently connected, elementary combinatorial structures. Within this thesis, tools from the Analytic Combinatorics framework are adapted and used in order to conduct an asymptotic analysis of certain shape parameters of interest.


Predominantly, the parameters under investigation are associated to deterministic reduction procedures. To be more precise, a suitable deterministic reduction naturally induces a notion of age on the objects (in the sense that "older" objects require more reductions until they are "irreducible"). Prominent examples of parameters that can be modeled by this approach include the height of plane trees, the register function (Horton--Strahler index) of binary trees, as well as the pruning index.


The extensive calculations involved in the asymptotic analysis of these shape parameters are carried out with the help of the free open-source computer mathematics software system SageMath and its included module for computations with asymptotic expansions, developed by Clemens Heuberger, Daniel Krenn, and the author. Besides straightforward verification of the stated results, this also allows to analyze the parameters with an unusually high degree of precision.

Schlagworte:
Publikationstyp: Hochschulschrift (nicht publiziert) (Autorenschaft)
Art der Veröffentlichung Printversion
Erscheinungdatum: 30.05.2018
Titel der Serie: -
Bandnummer: -
Erstveröffentlichung: Ja
Gesamtseitenanzahl: 153 S.

Identifikatoren

ISBN: -
ISSN: -
DOI: -
AC-Nummer: -
Homepage: https://benjamin-hackl.at/downloads/PhD-Thesis_Hackl.pdf
Open Access
  • Online verfügbar (Open Access)

Zuordnung

Organisation Adresse
Fakultät für Technische Wissenschaften
 
Institut für Mathematik
Universitätsstraße 65-67
9020  Klagenfurt am Wörthersee
Österreich
   senka.haznadar@aau.at
https://www.aau.at/mathematik
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Verlag

Organisation Adresse
Hochschulschrift
Österreich
AT  

Kategorisierung

Sachgebiete
  • 101002 - Analysis
  • 101005 - Computeralgebra
  • 101008 - Funktionentheorie
  • 101012 - Kombinatorik
  • 101024 - Wahrscheinlichkeitstheorie
Forschungscluster Kein Forschungscluster ausgewählt
Peer Reviewed
  • Ja
Publikationsfokus
  • Science to Science (Qualitätsindikator: n.a.)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen
  • Diskrete Mathematik und Optimierung

Kooperationen

Keine Kooperationspartner ausgewählt

Beiträge der Publikation

Keine verknüpften Publikationen vorhanden