First International Conference DM-CCG
Discrete Models
Combinatorics, Computation and Geometry
Paris, July 2-5, 2001
Programme
| 9:45-10:45 | Invited talk: Denis Gratias (LEM, Chatillon, France) | |
| To be annouced |
| 11:15-12:15 | Invited talk: Cris Moore (SFI, Santa Fe, USA) | |
| An n-dimensional generalization of the rhombus tiling |
| 12:15-12:45 | Ethan Coven and Aaron Meyerowitz | |
| Tiling the integers with translates of one finite set |
| 14:30-15:30 | Invited talk: Nicolas Destainville (LPQ-IRSAMC, Toulouse, France) | |
| Mixing times of plane random rhombus tilings |
| 15:30-16:00 | Gilles Radenne | |
| Tilings of a domain on a hexagon mesh with balanced 3-tiles |
| 16:15-16:45 | Sergei Bespamyatnikh | |
| Enumerating triangulations of convex polytopes |
| 16:45-17:15 | Jan Snellman | |
| A poset classifying non-commutative term orders |
| 17:15-17:45 | R. Erra, N. Lygeros and N. Stewart | |
| On minimal strings containing the elements of S_n by decimation |
| 17:45-18:15 | Don Rawlings and Travis Herbranson | |
| A Sequential Search Distribution: Proofreading, Russian Roulette, and the Incomplete q-Eulerian Polynomials |
| 9:00-10:00 | Invited talk: Mireille Bousquet-Melou (LABRI, Bordeaux, France) | |
| Exact enumeration of "large" classes of lattice animals |
| 10:30-11:00 | Invited talk: Eric Goles (DIM, Santiago, Chili) | |
| Foldings and Tilings |
| 11:00-11:30 | Arnoux, Berthe, Ei, Ito | |
| Tilings, quasicrystals, discrete planes generalized substitutions and multidimensional continued fractions |
| 11:30-12:00 | Jean-Christophe Novelli and Dominique Rossin | |
| On the Toppling of a Sand Pile |
| 12:00-12:30 | Chris Barrett, Harry Hunt III, Madhav Marathe, S. Ravi, Daniel Rosenkrantz, Richard Stearns, Predrag Tosic | |
| Garden of Eden and Fixed Point Configurations in Sequential Dynamical Systems |
| 12:30-13:00 | Daniel Krob and Ekaterina A. Vassilieva | |
| Performance evaluation of modulation methods: a combinatorial approach |
| 9:00-10:00 | Invited talk: Deepak Dhar (TIFR, Bombay, India) | |
| Distribution of sizes of erased loops in loop-erased random walks |
| 10:30-11:30 | Invited talk: James Propp (Univ. Wisconsin, Madinson, USA) | |
| The many Faces of Alternating-Sign Matrices |
| 11:30-12:00 | Clemence Magnien, Ha Duong Phan and Laurent Vuillon | |
| Characterisation of lattices induced by (extended) Chip Firing Games |
| 12:00-12:30 | Criel Merino | |
| The chip firing game and matroid complexes |
| 14:30-15:30 | Invited talk: Richard Kenyon (TDS, Orsay, France) | |
| Asymptotic shape of random plane partitions |
| 15:30-16:00 | Matthieu Latapy | |
| Partitions of an integer into powers |
| 16:00-16:30 | F. Boulier, Florent Hivert, Daniel Krob, Jean-Christophe Novelli | |
| Pseudo-Permutations II: Geometry and Representation Theory |
| 9:00-10:00 | Invited talk: Petra Gummelt | |
| Modelling of non-crystallographic structures by a "quasi-unit cell" |
| 10:30-11:30 | Andre Barbe and Fritz von Haeseler | |
| Periodic patterns in Orbits of Certain Linear Cellular Automata |
| 11:00-11:30 | Jérôme Durand-Lose | |
| Representing reversible cellular automata with reversible block cellular automata |
| 11:30-12:30 | Invited talk: Jean-Paul Allouche (LRI, Orsay, France) | |
| On combinatorics of words and physics |
| 12:30-13:00 | Maurice Nivat | |
| Tilings and sequences (linear and bidimensional) |
| 14:30-15:00 | Kellie Michele Evans | |
| Larger than Life: Digital Creatures in a Family of Two-Dimensional Cellular Automata |
| 15:00-15:30 | Jacques Demongeot | |
| Interaction networks in biology: a mathematical approach |
| 15:30-16:00 | Alberto Del Lungo, Massimo Mirolli, Renzo Pinzani, Simone Rinaldi | |
| A bijection for directed-convex polyominoes |
| 16:15-16:45 | Nicolas M. Thiéry | |
| Computing minimal generating sets of invariant rings of permutation groups with SAGBI-Gröbner basis |
| 16:45-17:15 | M. Reza Emamy-K. and Martin Ziegler | |
| New Bounds for Hypercube Slicing Numbers |
| 17:15-17:45 | Alexander Zvonkin | |
| Megamaps: Construction and Examples |
This document was partially translated from LATEX by HEVEA.