MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Analytic combinatorics: a surveychen

Cyril Banderier
Algorithms Project INRIA (France)
AG1 Mittagsseminar (others' work)
AG 1  
AG Audience
English

Date, Time and Location

Wednesday, 14 November 2001
13:30
30 Minutes
46.1 - MPII
024
Saarbrücken

Abstract

Generating functions are a powerful tool which allows to enumerate combinatorial structures (words, trees, graphs, maps, factorization into primes, random walks, permutations, partitions ...)


In combination with complex analysis, they give exact asymptotics and even the limit laws which are hidden behind these combinatorial structures.

I will illustrate these 2 assertions with examples from number theory, language theory, probability theory, analysis of algorithms, random generation, computational biology...

Contact

Hannah Bast
--email hidden
passcode not visible
logged in users only