Discrete Mathematics & Theoretical Computer Science


Proceedings of the Conference DM-CCG
Discrete Models : Combinatorics, Computation, and Geometry

Robert Cori, Jacques Mazoyer, Michel Morvan and Rémy Mosseri, 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 Invited Speakers:
001-022 Mixing Times of Plane Random Rhombus Tilings
  Nicolas Destainville
023-042 An n-Dimensional Generalization of the Rhombus Tiling
  Joakim Linde, Cristopher Moore, and Mats G. Nordahl
043-058 The Many Faces of Alternating-Sign Matrices
  James Propp
Full Papers:
059-078 Tilings, Quasicrystals, Discrete Planes, Generalized Substitutions, and Multidimensional Continued Fractions
  Pierre Arnoux, Valérie Berthé, Hiromi Ei, and Shunji Ito
079-094 Periodic Patterns in Orbits of Certain Linear Cellular Automata
  André Barbé and Fritz von Haeseler
095-110 Gardens of Eden and Fixed Points in Sequential Dynamical Systems
  Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns, and Predrag T. Tosic

111-122 Enumerating Triangulations of Convex Polytopes
  Sergei Bespamyatnikh
123-132 Pseudo-Permutations II: Geometry and Representation Theory
  François Boulier, Florent Hivert, Daniel Krob, and Jean-Christophe Novelli
133-144 A Bijection for Directed-Convex Polyominoes
  Alberto Del Lungo, Massimo Mirolli, Renzo Pinzani, and Simone Rinaldi
145-154 Representing Reversible Cellular Automata with Reversible Block Cellular Automata
  Jérôme Durand-Lose
155-164 New Bounds for Hypercube Slicing Numbers
  M. Reza Emamy-Khansary and Martin Ziegler
165-176 On Minimal Strings Containing the Elements of Sn by Decimation
  Robert Erra, Nik Lygeros, and Nigel Stewart
177-192 Larger than Life: Digital Creatures in a Family of Two-Dimensional Cellular Automata
  Kellie Michele Evans
193-202 A Sequential Search Distribution: Proofreading, Russian Roulette, and the Incomplete q-Eulerian Polynomials
  Travis Herbranson and Don Rawlings
203-214 Performance Evaluation of Demodulation Methods: a Combinatorial Approach
  Daniel Krob and Ekaterina A. Vassilieva
215-228 Partitions of an Integer into Powers
  Matthieu Latapy
229-244 Characterization of Lattices Induced by (extended) Chip Firing Games
  Clémence Magnien, Ha Duong Phan, and Laurent Vuillon
245-256 The Chip Firing Game and Matroid Complexes
  Criel Merino
257-274 Tiling the Line with Triples
  Aaron Meyerowitz
275-286 On the Toppling of a Sand Pile
  Jean-Christophe Novelli and Dominique Rossin
287-300 Tilings of a Domain on a Hexagon Mesh with Balanced 3-Tiles
  Gilles Radenne
301-314 A Poset Classifying Non-Commutative Term Orders
  Jan Snellman
315-329 Computing Minimal Generating Sets of Invariant Rings of Permutation Groups with SAGBI-Gröbner Basis
  Nicolas M. Thiéry
329-331 Megamaps: Construction and Examples
  Alexander Zvonkin