An exhaustive generation algorithm for Catalan objects and others

MaRDI QIDQ3077255zbMATH OpenFDO

Authors Antonio Bernini, Irene Fanti, Elisabetta Grazzini

Publication date 22 February 2011

Full work available at URL https://arxiv.org/abs/math/0612127

zbMATH Keywords

Catalan objectsDyck paths

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Recommendations

• scientific article; zbMATH DE number 5562328
• ECO:a methodology for the enumeration of combinatorial objects
• Loopless Algorithms And SchrÖder Trees
• Mathematical Foundations of Computer Science 2003
• Exhaustive generation of combinatorial objects by ECO

Cited in

(4)

• Exhaustive generation of some lattice paths and their prefixes
• Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
• Exhaustive generation of positive lattice paths
• Generating restricted classes of involutions, Bell and Stirling permutations

This page was built for publication: An exhaustive generation algorithm for Catalan objects and others

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