No Detail Found!

Explicit generating functions for the sum of the areas under Dyck and Motzkin paths (and for their powers)

Author(s)
AJ Bu Department of Mathematics, Rutgers University,Piscataway, NJ,USA
Abstract
This paper first describes how to find the generating function for the sum of the areas under generalized Dyck paths (with an arbitrary set of steps), using Motzkin paths as a motivating example. Then, it focuses on deriving functional equations for the Motzkin and Dyck paths. Subsequently, it describes an algorithm to manipulate these functional equations for finding ‘perturbation expansions’ of the solutions, with applications to derive explicit generating functions for the sum of powers of areas under Dyck and Motzkin paths for any desired power.
Publication Details
Page(s) 1-6
Published Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
Enumeration, symbolic computation, generating functions, Dyck paths, Motzkin paths, automatic counting
References
Bu A.,Zeilberger D.,Chapman R. .1999 .; Palest. arXiv:2305.09030 [math.CO], 204 : 113-117.
Donaghey R.,Shapiro L. W.,Ser J. Combin. Theory .1977 .Motzkin numbers. , 23(3) : 291-301.
Flajolet P.,Sedgewick R. .2009 .. , : .
. .[5] The OEIS Foundation, The On-Line Encyclopedia of Integer Sequences. , : .
0

Citations

0

Downloads

34

Views