Directed animals, forests and permutations

DOI10.1016/S0012-365X(98)00366-5zbMath0930.05005MaRDI QIDQ1300965

Elisa Pergola, Elena Barcucci, Renzo Pinzani, Alberto del Lungo

Publication date: 2 September 1999

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

permutationsgenerating functiondirected animalsenumerative combinatoricsforbidden subsequencescompact sourcesforests of binary trees

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (7)

Bijections between directed animals, multisets and Grand-Dyck paths ⋮ Unnamed Item ⋮ Around probabilistic cellular automata ⋮ Partially directed animals with a bounded number of holes ⋮ A Dynamical System Approach to Polyominoes Generation* ⋮ A note on the enumeration of directed animals via gas considerations ⋮ In memoriam: Alberto Del Lungo (1965--2003)

Cites Work

• Unnamed Item
• Unnamed Item
• Animaux et arbres guingois. (Animals and guingois trees)
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• The number of Baxter permutations
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• A methodology for plane tree enumeration
• New enumerative results on two-dimensional directed animals
• Generating trees and forbidden subsequences

This page was built for publication: Directed animals, forests and permutations