biologie algorithmique, informatique théorique, probabilités, physique statistique Discrete Random Walks: Theory
and Applications in Combinatorics, |
. |
Institut Henri Poincaré 11, rue Pierre et Marie Curie Paris, France (map) |
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.
Proceedings are now available on-line
(final DMTCS version) DRW2003: Scope of the conference Scientific committee
|
Organizing committee
|
|
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] Thursday, September 4
09:45 - 10:45
Mark Jerrum:
Decomposition techniques for rapid mixing [.pdf] Friday, September 5
09:30 - 10:30
Philippe Marchal: Constructing a sequence of random walks strongly converging to
Brownian motion [.pdf] Contact: Cyril Banderier at inria.fr
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:
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)
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