An algebra for proper generating trees

MaRDI QIDQ4524576zbMATH OpenFDO

Authors Donatella Merlini, Renzo Sprugnoli, Maria Cecilia Verri

Publication date 15 January 2001

zbMATH Keywords

marked generating trees

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Generating trees and proper Riordan arrays
• Six etudes in generating functions
• STACS 2005
• Finitely labeled generating trees and restricted permutations

Cited in

(11)

• On some properties of the algebra of binary trees
• A linear operator approach to succession rules
• Extended boxed product and application to synchronized trees
• Avoiding cross-bifix-free binary words
• Finitely labeled generating trees and restricted permutations
• scientific article; zbMATH DE number 1330662 (Why is no real title available?)
• Matrix characterizations of Riordan arrays
• Generating Functions in Algebraic Geometry and Sums over Trees
• Linear-time generation of uniform random derangements encoded in cycle notation
• Some open questions about random walks, involutions, limiting distributions, and generating functions
• The zero locus and some combinatorial properties of certain exponential Sheffer sequences

This page was built for publication: An algebra for proper generating trees

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