Moments of Dyck paths (Q1300968)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Moments of Dyck paths |
scientific article |
Statements
Moments of Dyck paths (English)
0 references
13 March 2000
0 references
Dyck paths of semilength \(n\) are paths from \((0,0)\) to \((2n, 0)\) with steps (1, 1) and \((1,-1)\) which lie on or above the \(x\)-axis. Strict Dyck paths have only their endpoints on the \(x\)-axis. The area under a Dyck path is the area between the Dyck path and the \(x\)-axis. \textit{D. Merlini}, \textit{R. Sprugnoli}, and \textit{M. C. Verri} [Lect. Notes Comput. Sci. 1059, 59-71 (1996)] determined the average area under Dyck paths of semilength \(n\), and \textit{L. W. Shapiro}, \textit{W.-J. Woan}, and \textit{S. Getu} [SIAM J. Algebraic Discrete Methods 4, 459-466 (1983; Zbl 0524.05006)] determined the average area under strict Dyck paths of semilength \(n\). The present paper gives a way, using generating functions, to compute higher moments of these distributions.
0 references
Dyck paths
0 references
generating functions
0 references
moments
0 references
distributions
0 references