pith. sign in

arxiv: 1603.01422 · v1 · pith:TLCO6C52new · submitted 2016-03-04 · 🧮 math.CO

Short note on the number of 1-ascents in dispersed dyck paths

classification 🧮 math.CO
keywords ascentdisperseddyckascentslengthnumberpathpaths
0
0 comments X
read the original abstract

A dispersed Dyck path (DDP) of length n is a lattice path on $N\times N$ from (0,0) to (n,0) in which the following steps are allowed: "up" (x, y) $\to$ (x+1, y+1); "down" (x, y) $\to$ (x+1, y-1); and "right" (x,0) $\to$ (x+1,0). An ascent in a DDP is an inclusion-wise maximal sequence of consecutive up steps. A 1-ascent is an ascent consisting of exactly 1 up step. We give a closed formula for the total number of 1-ascents in all dispersed Dyck paths of length n, A191386 in Sloane's OEIS. Previously, only implicit generating function relations and asymptotics were known.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.