On the equivalence problem for succession rules

DOI10.1016/j.disc.2004.07.019zbMath1070.05005MaRDI QIDQ2566280

Elisa Pergola, Simone Rinaldi, Srečko Brlek, Enrica Duchi

Publication date: 22 September 2005

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

Full work available at URL: https://doi.org/10.1016/j.disc.2004.07.019

zbMATH Keywords

Catalan numbers; ECO method; Enumeration; System equivalence

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

Related Items

Enumeration Schemes for Restricted Permutations, Production matrices and riordan arrays, A general exhaustive generation algorithm for Gray structures, Lattices of lattice paths

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some more properties of Catalan numbers
• The number of Baxter permutations
• Random generation of trees and other combinatorial objects
• Some combinatorial interpretations of \(q\)-analogs of Schröder numbers
• Generating functions for generating trees
• An algebraic characterization of the set of succession rules
• Production matrices
• Generating trees and the Catalan and Schröder numbers
• Some Problems in Combinatorics
• ECO:a methodology for the enumeration of combinatorial objects
• A technology for reverse-engineering a combinatorial problem from a rational generating function
• ECO method and hill-free generalized Motzkin paths