Vortrag: On a Reduction of Lattice Paths

Stammdaten
Titel: On a Reduction of Lattice Paths
Beschreibung:

The register function (or Horton-Strahler number) of a binary tree is a well-known combinatorial parameter. We study a reduction procedure for binary trees which offers a new interpretation for the register function as the maximal number of reductions that can be applied to a given tree.

In the same manner we introduce a reduction for simple two-dimensional lattice paths from which a complexity measure similar to the register function can be derived. We analyze this quantity, as well as the (cumulative) size of an (iteratively) reduced lattice path asymptotically.
Schlagworte:
Typ: Gastvortrag
Homepage: http://benjamin-hackl.at/2016/03/04/talk-stellenbosch-university-on-a-reduction-of-lattice-paths/
Veranstaltung: Colloquium (Stellenbosch University)
Datum: 04.03.2016
Vortragsstatus:

Beteiligte
Benjamin Hackl
Benjamin.Hackl@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Vortragende/r

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
  • 101012 - Kombinatorik
  • 101005 - Computeralgebra
  • 101008 - Funktionentheorie
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