National Research Network S9600
Analytic Combinatorics and Probabilistic Number Theory

Summer School and Workshop on Probabilistic Methods in Combinatorics

Summer School: July 16-20, 2006
Workshop: July 20-22, 2006

Location: Graz - Maria Trost (Austria)

Summer School Program:

8:45 - 8:50.....Opening

8:50 - 9:35......A 1...................B 2....................C 3
9:35 - 9:45......Short Break
9:45 - 10:30.....A 1..................B 2 Exerc. .......C 3

10:30 - 10:50.....Break

10:50 - 11:35.....B 1...................C 2...................A 4
11:35 - 11:45.....Short Break
11:45 - 12:30.....B 1...................C 2 Exerc.......A 4 Exerc.

12:30 Lunch

14:50 - 15:35.....C 1...................A 3...................B 4
15:35 - 15:45.....Short Break
15:45 - 16:30.....C 1...................A 3...................B 4 Exerc.

16:30 - 16:50 Break

16:50 - 17:35.....A 2...................B 3...................C 4
17:35 - 17:45.....Short Break
17:45 - 18:30.....A 2 Exerc........B 3...................C 4 Exerc.

18:30 Dinner

After the Summer School there will be a scientific workshop on the same topic (Thursday morning to Saturday noon) with invited lectures by international researchers. The participants of the Summer School are encouraged to participate in the workshop, too.

Preliminary Program (Workshop):

Thursday, July 20

9:25 - 9:30 Opening
9:30 - 10:00 Klaus Schmidt: Exchangability, random tilings and related problems
10:10 - 10:40 Brigitte Vallee: About quasi-randomness of modular sequences
10:40 - 11:10 Coffee break
11:10 - 11:40 Andrew Barbour: Regenerative compositions in the case of slow variation
11:50 - 12:20 Hosam Mahmoud: The Polya Process and Applications

12:30 Lunch

15:00 - 15:30 Eugenijus Manstavicius: Functions on random permutations
15:40 - 16:10 Uwe Roesler: First passing time for weighted branching processes
16:10 - 16:40 Coffee break
16:40 - 17:10 Ralph Neininger: Probabilistic models and results for game tree analysis
17:20 - 17:50 Michael Fuchs: Phase changes of linear cost measures for quadtrees and gridtrees

18:30 Dinner

Friday, July 21

9:30 - 10:00 Bela Bollobas: Phase Transitions in Inhomogeneous random Graphs.
10:10 - 10:40 Tamas Mori: Degree distribution in the core of random graphs
10:40 - 11:10 Coffee break
11:10 - 11:40 Mark Noy: The asymptotic number of planar graphs
11:50 - 12:20 Colin McDiarmid: Random planar graphs

12:30 Lunch

15:00 - 15:30 Walter Philipp: Entropy conditions for subsequences of random variables with applications to metric discrepancy estimates
15:40 - 16:10 Istvan Berkes: Metric discrepancy, diophantine equations and Khinchin's conjecture
16:10 - 16:40 Coffee break
16:40 - 17:10 Stephan Wagner: Enumeration problems for classes of self-similar graphs
17:20 - 17:50 Markus Kuba: Edge weights in recursive trees and inversions in permutations

18:30 Conference Dinner

Saturday, July 22

9:30 - 10:00 Hsien-Kuei Hwang: Asymptotics of the Poisson approximation to the binomial distributions
10:10 - 10:40 Helmut Prodinger: Skip Lists: Old and New
10:40 - 11:10 Coffee break
11:10 - 11:40 Philippe Jacquet: Analysis of the common nodes in two random suffix trees
11:50 - 12:20 Christian Krattenthaler: On the enumeration of fully packed loop configurations

12:30 Lunch

The total costs for the Summer School, including full board from Sunday evening (July 16) to Thursday morning (July 20), are EUR 180,-. The additional costs for the workshop are EUR 90.

The deadline for application (per email) was April 15. Notification was sent out on April 30.

For the organizers
Michael Drmota (Vienna University of Technology)

Email:

Postal address:
NFN S9600
c/o Michael Drmota
Institut für Diskrete Mathematik und Geometrie
Wiedner Hauptstraße 8-10/104
A-1040 Wien

Travel Information:
Graz is a city in the south of Austria. There are regular trains from Vienna (Südbahnhof) and connecting flights from several airports in Europe (e.g. Frankfurt, Vienna).
Within Graz there is a tram (number 1) directly connecting the center and Maria Trost.

For more details see Travel Information and Bildungshaus Mariatrost

Summer School Participants:

William Brady
Tong Zhu
Tina Beseri
Matthias Meiners
Alessandro Conflitti
Satchidananda Dehuri
Bilyana Todorova Shoilekova
James Chun-Yu Lee
Uwe Schwerdtfeger
Vahan Mkrtchyan
Juanjo Rue Perna
Omer Gimenez Llach
Eduardo Moreno
Nicolas Broutin
Wolfgang Steiner
Roberto Avanzi
Luis Filipe dos Santos Rocadas Ferreira
Mudasiru Richard Abisodun
Sarmad Abbasi
Cecilia Holmgren
Eda Cesaratto
Jan Spitzmann
Christian Stump
Andrea Freiberger
Michael Fuchs
Stefanie Gerke
Andreas Weißl
Thomas Feierl
Peter Kritzer
Martin Rubey
Benoit Loridant
Thomas Stoll
Reinhard Kutzelnigg
Markus Kuba
Christiaan van de Woestijne
Stephan Wagner
Christoph Aistleitner
Guy Barat
Ligia-Loretta Cristea
Paul Surer

Workshop Participants:

Andrew Barbour
Istvan Berkes
Bela Bollobas
Philippe Flajolet
Michael Fuchs
Hsien-Kuei Hwang
Philippe Jacquet
Christian Krattenthaler
Markus Kuba
Eugenijus Manstavicius
Colin McDiarmid
Hosam Mahmoud
Tamas Mori
Ralph Neininger
Marc Noy
Walter Philipp
Helmut Prodinger
Uwe Roesler
Klaus Schmidt
Brigitte Vallee
Stephan Wagner
Clemens Heuberger
Alois Panholzer
Theresia Eisenkoelbl
Peter Kirschenhofer
Reihnard Winkler
Fritz Pillichshammer
Michael Schlosser
Bernhard Gittenberger
Michael Drmota
Peter Grabner
Robert Tichy
Joerg Thuswaldner
Ilse Fischer
Wolfgang Schmid
Gerhard Dorfer