Explicit Generating Functions for the Sum of the Areas Under Dyck and Motzkin Paths (and for Their Powers)
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929316157194240 |
|---|---|
| author | Bu, AJ |
| author_facet | Bu, AJ |
| contents | In this paper, we first describe 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. We then focus on Motzkin and Dyck paths, deriving functional equations for them. We then describe an algorithm to manipulate these functional equations for finding `perturbation expansions' of the solutions, with applications for deriving explicit generating functions for the sum of powers of areas under Dyck and Motzkin paths for any desired power. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_17026 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Explicit Generating Functions for the Sum of the Areas Under Dyck and Motzkin Paths (and for Their Powers) Bu, AJ Combinatorics In this paper, we first describe 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. We then focus on Motzkin and Dyck paths, deriving functional equations for them. We then describe an algorithm to manipulate these functional equations for finding `perturbation expansions' of the solutions, with applications for deriving explicit generating functions for the sum of powers of areas under Dyck and Motzkin paths for any desired power. |
| title | Explicit Generating Functions for the Sum of the Areas Under Dyck and Motzkin Paths (and for Their Powers) |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2310.17026 |