Marches aléatoires discrètes : théorie et applications en combinatoire,
biologie algorithmique, informatique théorique, probabilités, physique statistique

Discrete Random Walks: Theory and Applications in Combinatorics,
Computational Biology, Computer Science, Probabilities, and Statistical Physics

 September 1-5,  2003
Institut Henri Poincaré
11, rue Pierre et Marie Curie
Paris, France

After a more or less random walk on the web, you reached the website of the conference "Discrete Random Walks 2003".
This conference (this is its first edition) will hold in Paris 1-5 September 2003.
Brownian frontier (R. Durrett)

New: Proceedings are now available  on-line (final DMTCS version)
New: The following conferences (advertised during DRW2003) may be of interest for you: Third Colloquium on Mathematics and Computer Science (Algorithms, Trees, Combinatorics and Probabilities, September 13-17, 2004, Vienna, Austria)
Retrospective in Combinatorics Honoring Stanley's 60th birthday (MIT, June 22-26, 2004)

  DRW2003: Scope of the conference

  Scientific committee

Spanning tree by LERW (D. Wilson)

  Organizing committee

  • Cyril Banderier, Christian Lavault & Vlady Ravelomanana
    (LIPN, Université de Paris Nord).
Directed animals (J. Betrema)

Invited speakers


  Registration Early registrations are extended until August 25th.

  Hotels Here is a list of places were you can have some rest.

  Sponsors: INRIA , GDR ALP, Laboratoire d'Informatique de Paris Nord (UMR CNRS 7030), University of Paris Nord

Conference program

All the lectures hold in the "Hermite Lecture Hall", Institut Henri Poincaré (map). All the invited talks last one hour. All the other talks are slots of 30 minutes: 25 min of talk + few minutes of questions and a short break before the next talk.

Monday, September 1

09:30 - 10:00         Opening
10:00 - 11:00         Gordon Slade: Scaling Limits and Super-Brownian Motion [.pdf]
11:00 - 11:30         Coffee break
11:30 - 12:00         Omer Angel: Random walks with cyclic time and random infinite permutations [.pdf]
12:00 - 12:30         Pierre Nicodème: q-gram analysis and urn models [.pdf]
12:30 - 14:30         Lunch time
14:30 - 15:00         Yao-ban Chan & Anthony J. Guttmann: Some results for directed lattice walkers in a strip [.pdf]
15:00 - 15:30         Saibal Mitra & Bernard Nienhuis: Osculating Random Walks on Cylinders [.pdf]
15:30 - 16:00         Tea o'clock
16:00 - 16:30         Serguei Popov: Frogs and some other interacting random walks models [.pdf]
16:30 - 17:00         Marina Vachkovskaia (with Luiz Renato G. Fontes & Anatoli Yambartsev): Entropic repulsion on a rarefied wall [.pdf]

Tuesday, September 2

09:30 - 10:30         Yuval Peres: Evolving sets, mixing and heat kernel bounds [.pdf]
10:30 - 11:00         Coffee break
11:00 - 11:30         Dayue Chen (with Yuval Peres): The Speed of Simple Random Walk and Anchored Expansion in Percolation Clusters: an Overview [.pdf]
11:30 - 12:00         Anders Karlsson: Some remarks on harmonic functions on homogeneous infinite graphs [.pdf]
12:00 - 12:30         Andras Telcs: The volume and time comparison principle and transition probability estimates for random walks [.pdf]
12:30 - 14:30         Lunch time
14:30 - 15:00         Michel Nguyen The: Area of Brownian Motion with Generatingfunctionology [.pdf]
15:00 - 15:30         Donatela Merlini: Generating functions for the area below some lattice paths [.pdf]

15:30 - 16:00         Tea o'clock
16:00 - 17:30         Announcements of the conferences: Algorithms, Trees, Combinatorics & Probabilities and Richard Stanley 60's birthday meeting, Open problem session, Informal presentation of new results...
20:00                     Conference Dinner: Restaurant "Au moulin vert" (location)

Wednesday, September 3

09:30 - 10:30         Ira Gessel: Combinatorial methods in lattice path enumeration [.pdf]
10:30 - 11:00         Coffee break
11:00 - 11:30         Michael Drmota: Discrete random walks on one-sided periodic graphs [.pdf]
11:30 - 12:00         Alois Panholzer: Non-crossing trees revisited: cutting down and spanning subtrees [.pdf]
12:00 - 12:30         Guy Louchard: The number of distinct part sizes of some multiplicity in compositions of an integer. An asymptotic analysis [.pdf]
12:30 - 14:00         Lunch time
14:00 - 15:00         Richard Durrett: Rigorous result for the CHKNS random graph model [.pdf]
15:00 - 15:30         Nathanael Berestycki (with Richard Durrett): A phase transition in the random transposition random walk [.pdf]
15:30 - 17:30 Tea o'clock & Poster Session:
  • H. K. Dai (with H. C. Su): Approximation and Analytical Studies of Inter-clustering Performances of Space-Filling Curves [.pdf]
  • Michal L. Green, Alan Krinik, Carrie Mortensen, Gerardo Rubino, Randall Swift: Transient probability functions - A sample path approach [.pdf]
  • Oleksiy Khorunzhy: Rooted Trees and Moments of Large Random Matrices [.pdf]
  • -Massimiliano Mattera: Annihilating random walks and perfect matchings of planar graphs [.pdf]
  • -Fabio Machado: Percolation on a non-homogeneous Poisson blob process [.pdf]
  • Dimitri Petritis (with Mikhail Menshikov & Serguei Popov): Bindweeds or random walks in random environments on multiplexed trees and their asympotics [.pdf]
  • Klaus Simon (with Beat Trachsler): A Random Walk Approach for Light Scattering in Material [.pdf]
  • -Leonid Tolmatz: Asymptotics of the distribution of the integral of the absolute value of the Brownian motion for large arguments [.pdf]
  • -Valentin Topchii and Vladimir Vatutin: Individuals at the origin in the critical catalytic branching random walk [.pdf]
  • Alessandro Vezzani (with D. Cassi & R. Burioni): Average properties of combinatorial problems and thermodynamics of spin models on graph [.pdf]
  • Nisheeth Vishnoi: Non Uniform Random Walks [.pdf]
  • NB: The 4 posters with a "-" were presented without their authors, who were finally not able to attend.
  • Thursday, September 4

    09:45 - 10:45         Mark Jerrum: Decomposition techniques for rapid mixing [.pdf]
    10:45 - 11:15         Coffee break
    11:15 - 11:45         David Gamarnik: Linear Phase Transition in Random Linear Constraint Satisfaction Problems [.pdf]
    11:45 - 12:15         Moez Draief (with Jean Mairesse & Neil O'Connell): Joint Burke's Theorem and RSK Representation for a Queue and a Store [.pdf]
    12:15 - 14:00         Lunch time
    14:00 - 19:00         Random walk through Paris (including a visit of the Museum "Le Louvre", 15h30-17h)

    Friday, September 5

    09:30 - 10:30         Philippe Marchal: Constructing a sequence of random walks strongly converging to Brownian motion [.pdf]
    10:30 - 11:00         Coffee break
    11:00 - 11:30         James B. Martin: Reconstruction Thresholds on Regular Trees [.pdf]
    11:30 - 12:00         Endre Csaki & Yueyun Hu: Lengths and heights of random walk excursions [.pdf]
    12:00 - 13:00         David Wilson: Conformal Radii of Loop Models [.pdf]
    13:00 - ad lib         Conference closure

    Contact: Cyril Banderier at