Article ID Journal Published Year Pages File Type
1150350 Journal of Statistical Planning and Inference 2010 13 Pages PDF
Abstract

Skew Dyck paths are a generalization of ordinary Dyck paths, defined as paths using up steps  U=(1,1)U=(1,1), down steps  D=(1,-1)D=(1,-1), and left steps  L=(−1,-1)L=(−1,-1), starting and ending on the x-axis, never going below it, and so that up and left steps never overlap. In this paper we study the class of these paths according to their area, extending several results holding for Dyck paths. Then we study the class of superdiagonal bargraphs, which can be naturally defined starting from skew Dyck paths.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,