Stammdaten

Titel: Growing and Destroying Classes of Plane Trees
Beschreibung:

Motivated by an interpretation of the well-known register function on binary trees as the age of the tree with respect to a particular growth process, we investigated similar growth procedures and their reduction counterparts on plane trees. For some rather straightforward growth procedures, parameters like the age and the growth over some number of generations could be proven to exhibit a similar asymptotic behavior. 

In this talk, we study a growth process generating a large subclass of plane trees, for which a fundamentally different asymptotic behavior manifests in the parameters of interest.

Schlagworte:
Typ: Angemeldeter Vortrag
Homepage: -
Veranstaltung: 28th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms - AofA'17 (Princeton, NJ)
Datum: 23.06.2017
Vortragsstatus:

Beteiligte

Zuordnung

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

Kategorisierung

Sachgebiete
  • 101008 - Funktionentheorie
  • 101012 - Kombinatorik
  • 101005 - Computeralgebra
  • 101024 - Wahrscheinlichkeitstheorie
Forschungscluster Kein Forschungscluster ausgewählt
Vortragsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Nein
Arbeitsgruppen
  • Diskrete Mathematik und Optimierung

Kooperationen

Keine Partnerorganisation ausgewählt