Can I read Automatic Counting of Restricted Dyck Paths via (Numeric and Symbolic) Dynamic Programming on EtoBox?

Automatic Counting of Restricted Dyck Paths via (Numeric and Symbolic) Dynamic Programming by Ekhad, Shalosh B.; Zeilberger, Doron is a scholarly article available to read on EtoBox.

What is Automatic Counting of Restricted Dyck Paths via (Numeric and Symbolic) Dynamic Programming about?

Dyck paths are one of the most important objects in enumerative combinatorics, and there are many papers devoted to counting selected families of Dyck paths. Here we present two approaches for the automatic counting of many such families, using both a "dumb" approach (driven by numeric dynamic programming) that often works in practice, and a "clever" approach, needed for larger problems, driven by "symbolic" dynamic programming. Both approaches are fully automated and implemented in Maple.

Author

Ekhad, Shalosh B.; Zeilberger, Doron

Published

2020

Language

EN