Fifth Colloquium on Mathematics and Computer Science

Table of Contents

Invited Speakers

The continuous limit of large random planar maps GZIP Compressed PostScript PostScript PDF
Jean-François Le Gall
Average Redundancy for Known Sources: Ubiquitous Trees in Source Coding GZIP Compressed PostScript PostScript PDF
Wojciech Szpankowski
Point process stabilization methods and dimension estimation GZIP Compressed PostScript PostScript PDF
J. E. Yukich
Error bounds in stochastic-geometric normal approximation GZIP Compressed PostScript PostScript PDF
Mathew D. Penrose, Tom Rosoman
Concentration of measure and mixing for Markov chains GZIP Compressed PostScript PostScript PDF
Malwina J. Luczak

Regular Contributions

The height of random binary unlabelled trees GZIP Compressed PostScript PostScript PDF
Nicolas Broutin, Philippe Flajolet
The register function for lattice paths GZIP Compressed PostScript PostScript PDF
Guy Louchard, Helmut Prodinger
The Degree Distribution of Thickened Trees GZIP Compressed PostScript PostScript PDF
Michael Drmota, Bernhard Gittenberger, Alois Panholzer
Degree distribution in random planar graphs GZIP Compressed PostScript PostScript PDF
Michael Drmota, Omer Giménez, Marc Noy
Constructions for Clumps Statistics GZIP Compressed PostScript PostScript PDF
F. Bassino, J. Clément, J. Fayolle, P. Nicodème
Distribution of the Number of Encryptions in Revocation Schemes for Stateless Receivers GZIP Compressed PostScript PostScript PDF
C. Eagle, Z. Gao, M. Omar, D. Panario, B. Richmond
On square permutations GZIP Compressed PostScript PostScript PDF
Enrica Duchi, Dominique Poulalhon
Polynomial tails of additive-type recursions GZIP Compressed PostScript PostScript PDF
Eva-Maria Schopp
Small parts in the Bernoulli sieve GZIP Compressed PostScript PostScript PDF
Alexander Gnedin, Alex Iksanov, Uwe Roesler
On the number of zero increments of random walks with a barrier GZIP Compressed PostScript PostScript PDF
Alex Iksanov, Pavlo Negadajlov
Evaluation of a Special Hankel Determinant of Binomial Coefficients GZIP Compressed PostScript PostScript PDF
Ömer Eğecioğlu, Timothy Redmond, Charles Ryavec
Random Records and Cuttings in Split Trees: Extended Abstract GZIP Compressed PostScript PostScript PDF
Cecilia Holmgren
A variant of the Recoil Growth algorithm to generate multi-polymer systems GZIP Compressed PostScript PostScript PDF
Florian Simatos
Analysis of an algorithm catching elephants on the Internet GZIP Compressed PostScript PostScript PDF
Yousra Chabchoub, Christine Fricker, Frédéric Meunier, Danielle Tibi
Convergence to the coalescent and its relation to the time back to the most recent common ancestor GZIP Compressed PostScript PostScript PDF
Martin Möhle
Generating Functions of Stochastic L-Systems and Application to Models of Plant Development GZIP Compressed PostScript PostScript PDF
Cédric Loi, Paul Henry Cournède
A functional limit law for the profile of plane-oriented recursive trees. GZIP Compressed PostScript PostScript PDF
Henning Sulzbach
Hopcroft's automaton minimization algorithm and Sturmian words GZIP Compressed PostScript PostScript PDF
Jean Berstel, Luc Boasson, Olivier Carton
Are even maps on surfaces likely to be bipartite? GZIP Compressed PostScript PostScript PDF
Guillaume Chapuy
Branching processes in random environment die slowly GZIP Compressed PostScript PostScript PDF
Vladimir A. Vatutin, Andreas E. Kyprianou
On subcritical multi-type branching process in random environment GZIP Compressed PostScript PostScript PDF
Elena Dyakonova
Rate of Escape of Random Walks on Regular Languages and Free Products by Amalgamation of Finite Groups GZIP Compressed PostScript PostScript PDF
Lorenz A. Gilch
A Note on the Transience of Critical Branching Random Walks on the Line GZIP Compressed PostScript PostScript PDF
Gerold Alsmeyer, Matthias Meiners
Subcritical pattern languages for and/or trees GZIP Compressed PostScript PostScript PDF
Jakub Kozik
On density of truth of the intuitionistic logic in one variable GZIP Compressed PostScript PostScript PDF
Zofia Kostrzycka
On the density and the structure of the Peirce-like formulae GZIP Compressed PostScript PostScript PDF
Antoine Genitrini, Jakub Kozik, Grzegorz Matecki
Boltzmann Oracle for Combinatorial Systems GZIP Compressed PostScript PostScript PDF
Carine Pivoteau, Bruno Salvy, Michèle Soria
A note on the fragmentation of a stable tree GZIP Compressed PostScript PostScript PDF
Philippe Marchal
A Markov Chain Algorithm for determining Crossing Times through nested Graphs GZIP Compressed PostScript PostScript PDF
Uta Freiberg, Christoph Thäle
The size of random fragmentation intervals GZIP Compressed PostScript PostScript PDF
Rafik Aguech
Volume Laws for Boxed Plane Partitions and Area Laws for Ferrers Diagrams GZIP Compressed PostScript PostScript PDF
Uwe Schwerdtfeger
Plane recursive trees, Stirling permutations and an urn model GZIP Compressed PostScript PostScript PDF
Svante Janson
Analytic Combinatorics of the Mabinogion Urn GZIP Compressed PostScript PostScript PDF
Philippe Flajolet, Thierry Huillet


Valid XHTML 1.0 Transitional