Hostname: page-component-745bb68f8f-grxwn Total loading time: 0 Render date: 2025-01-08T17:36:11.506Z Has data issue: false hasContentIssue false
  • English
  • Français

Area and Inertial Moment of Dyck Paths

Published online by Cambridge University Press:  24 September 2004

MICHEL NGUYEN THE
MICHEL NGUYEN THE
Affiliation:
Laboratoire d'Informatique de LIX, Ecole Polytechnique, 91128 Palaiseau Cedex, France (e-mail: mnguyen@lix.polytechnique.fr)
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper, we investigate the limit law of the inertial moment of Dyck paths with respect to the $x$-axis, that is, the sum of the squares of the altitudes. We find its Laplace transform using Louchard's methodology, rediscovering a result which was in fact well known by probabilists. We give recurrence relations which enable us to compute the moments of the joint limit law of the area and the inertial moments of both Dyck paths and Grand Dyck paths (bilateral Dyck paths).

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 13 , Issue 4-5 , July 2004 , pp. 697 - 716
Copyright
© 2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)