Discrete Mathematics & Theoretical Computer Science

DMTCS logo

Discrete Random Walks, DRW'03

Cyril Banderier and Christian Krattenthaler Eds.


If you select a title you will receive more information about the paper and the option to download the paper in PostScript or in Acrobat PDF form:
Contents
1-8 Introduction
  Cyril Banderier and Christian Krattenthaler
9-16 Random walks with cyclic time and random infinite permutations
  Omer Angel
17-26 A phase transition in the random transposition random walk
  Nathanael Berestycki and Richard Durrett
27-38 Some results for directed lattice walkers in a strip
  Yao-ban Chan and Anthony J. Guttmann
39-44 The Speed of Simple Random Walk and Anchored Expansion in Percolation Clusters: an Overview
  Dayue Chen and Yuval Peres
45-52 Lengths and heights of random walk excursions
  Endre Csáki and Yueyun Hu
53-68 Approximation and Analytical Studies of Inter-clustering Performances of Space-Filling Curves
  H. K. Dai and H. C. Su
69-82 Joint Burke's Theorem and RSK Representation for a Queue and a Store
  Moez Draief, Jean Mairesse, and Neil O'Connell
83-94 Discrete random walks on one-sided periodic graphs
  Michael Drmota
95-104 Rigorous result for the CHKNS random graph model
  Richard Durrett
105-112 Entropic repulsion on a rarefied wall
  Luiz Renato G. Fontes, Marina Vachkovskaia, and Anatoli Yambartsev
113-126 Linear Phase Transition in Random Linear Constraint Satisfaction Problems
  David Gamarnik
127-136 Transient probability functions- a sample path approach
  Michael L. Green, Alan Krinik, Carrie Mortensen, Gerardo Rubino, and Randall Swift
137-144 Some remarks on harmonic functions on homogeneous infinite graphs
  Anders Karlsson
145-154 Rooted Trees and Moments of Large Random Matrices
  Oleksiy Khorunzhy
155-170 The number of distinct part sizes of some multiplicity in compositions of an integer. An asymptotic analysis
  Guy Louchard
171-172 Percolation on a non-homogeneous Poisson blob process
  Fabio Machado
173-180 Annihilating random walks and perfect matchings of planar graphs
  Massimiliano Mattera
181-190 Constructing a sequence of random walks strongly converging to Brownian motion
  Philippe Marchal
191-204 Reconstruction Thresholds on Regular Trees
  James B. Martin
205-216 Bindweeds or random walks in random environments on multiplexed trees and their asympotics
  Mikhail Menshikov, Dimitri Petritis, and Serguei Popov
217-228 Generating functions for the area below some lattice paths
  Donatella Merlini
229-242 Area of Brownian Motion with Generatingfunctionology
  Michel Nguyên Thê
243-258 q -gram analysis and urn models
  Pierre Nicodème
259-264 Osculating Random Walks on Cylinders
  Saibal Mitra and Bernard Nienhuis
265-276 Non-crossing trees revisited: cutting down and spanning subtrees
  Alois Panholzer
277-288 Frogs and some other interacting random walks models
  Serguei Popov
289-300 A Random Walk Approach for Light Scattering in Material
  Klaus Simon and Beat Trachsler
301-308 The volume and time comparison principle and transition probability estimates for random walks
  Andras Telcs
309-324 Asymptotics of the distribution of the integral of the absolute value of the Brownian motion for large arguments
  Leonid Tolmatz
325-332 Individuals at the origin in the critical catalytic branching random walk
  Valentin Topchii and Vladimir Vatutin
333-344 Average properties of combinatorial problems and thermodynamics of spin models on graph
  Alessandro Vezzani, Davide Cassi, Raffaella Burioni
345-358 Non Uniform Random Walks
  Nisheeth Vishnoi



Last modified : October 10, 2003