Vorträge und Posterpräsentationen (ohne Tagungsband-Eintrag):
M. Wallner:
"An Invitation to Analytic Combinatorics and Lattice Path Counting";
Hauptvortrag: ALEA in Europe Young Researchers' Workshop,
Bath, UK (eingeladen);
09.12.2015
- 11.12.2015.
Kurzfassung englisch:
The term ``Analytic Combinatorics", coined by Ph. Flajolet and B. Sedgewick, combines powerful analytic methods from complex analysis with the field of enumerative com- binatorics. The link between these fields is provided by generating functions, which are a priori only defined as formal power series. However, in many applications they can also be interpreted as analytic power series with a non-zero radius of convergence. Analyzing the analytic properties enables us to gain insights on the underlying coefficients.
After a brief introduction into these methods, we will apply them to the classical study of lattice paths. The enumeration of lattice paths is a classical topic in combinatorics which is still a very active field of research. They have many applications in chemistry, physics, mathematics and computer science. For example lattice paths are used as the solution of integer programming problems, in cryptanalysis, in crystallography and as models in queueing theory.
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.