Animals and skew trees

Resume Les animaux diriges sont mis en bijection avec une famille d'arbres asymetriques, les arbres guingois . Cette bijection conduit a un codage simple des animaux et permet leur enumeration; elle correspond aussi a une representation des animaux comme empilements de dominos.

[1]  Jean-Pierre Nadal,et al.  Exact results for 2D directed animals on a strip of finite width , 1983 .

[2]  D. Dhar.  Equivalence of the two-dimensional directed-site animal problem to Baxter's hard-square lattice-gas model , 1982 .

[3]  Tom C. Lubensky,et al.  Flory approximation for directed branched polymers and directed percolation , 1982 .

[4]  G. Viennot.  Heaps of Pieces, I: Basic Definitions and Combinatorial Lemmas , 1989 .

[5]  V. Privman,et al.  Directed Models of Polymers, Interfaces, and Clusters: Scaling and Finite-Size Properties , 1989 .

[6]  Bernard Derrida,et al.  Directed lattice animals in 2 dimensions : numerical and exact results , 1982 .

[7]  Robert Cori,et al.  Une Preuve Combinatiore de la Rationalité d'une Série Génératrice Associée aux Arbres , 1982, RAIRO - Theoretical Informatics and Applications.

[8]  Jacques Cohen,et al.  Uniform Random Generation of Strings in a Context-Free Language , 1983, SIAM J. Comput..

[9]  M. Delest,et al.  Enumeration of Directed Column-Convex Animals with a Given Perimeter and Area , 1993 .

[10]  Jean Françon,et al.  Sur Le Nombre de Registres Nécessaires a L'évaluation D'une Expression Arithmétique , 1984, RAIRO Theor. Informatics Appl..

[11]  D Gouyou-Beauchamps,et al.  Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem , 1988 .

[12]  R. Baxter.  Exactly solved models in statistical mechanics , 1982 .

[13]  Marcel Paul Schützenberger,et al.  On Context-Free Languages and Push-Down Automata , 1963, Inf. Control..

[14]  C. Berge.  Graphes et hypergraphes , 1970 .

[15]  Gérard Viennot.  Enumerative combinatorics and algebraic languages , 1985, FCT.

[16]  Deepak Dhar,et al.  Enumeration of directed site animals on two-dimensional lattices , 1982 .