Directed animals, forests and permutations

DOI10.1016/S0012-365X(98)00366-5MaRDI QIDQ1300965zbMATH OpenFDO

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

Publication date 2 September 1999

Published in Discrete Mathematics (Search for Journal in Brave)

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)

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

Cites work

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

Cited in

(17)

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

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)