Directed animals, forests and permutations

DOI10.1016/S0012-365X(98)00366-5zbMATH Open0930.05005MaRDI QIDQ1300965FDOQ1300965

Authors: Elena Barcucci, E. Pergola, R. Pinzani, A. Del Lungo 

Publication date: 2 September 1999

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

Recommendations

• Average site perimeter of directed animals on the two-dimensional lattices
• Directed animals and one-two trees
• Bijections for directed animals on infinite families of lattices
• Forests and pattern-avoiding permutations modulo pure descents

zbMATH Keywords

permutationsgenerating functionenumerative combinatoricsdirected animalsforbidden subsequencescompact sourcesforests of binary trees

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (17)

• Further results of enumeration of directed animals on two-dimensional lattices
• Bijections for directed animals on infinite families of lattices
• Bijections between directed animals, multisets and Grand-Dyck paths
• Partially directed animals with a bounded number of holes
• Animals and 2-Motzkin paths
• Directed and multi-directed animals on the king's lattice
• Directed animals and one-two trees
• Forest-like permutations
• Around probabilistic cellular automata
• Lattice paths inside a table
• Forests and pattern-avoiding permutations modulo pure descents
• Average site perimeter of directed animals on the two-dimensional lattices
• An invitation to the Riordan group
• A note on the enumeration of directed animals via gas considerations
• Motzkin numbers
• A Dynamical System Approach to Polyominoes Generation*
• In memoriam: Alberto Del Lungo (1965--2003)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1300965)