Papers
Topics
Authors
Recent
Search
2000 character limit reached

Enumerating several statistics of r-Colored Dyck paths with no dd-steps having the same colors

Published 10 Jun 2025 in math.CO | (2506.08407v1)

Abstract: An rr-colored Dyck path is a Dyck path with all d\mathbf{d}-steps having one of rr colors in [r]=1,2,…,r[r]={1, 2, \dots, r}. In this paper, we consider several statistics on the set A<em>n,0<sup>(r)\mathcal{A}<em>{n,0}<sup>{(r)} of rr-colored Dyck paths of length $2n$ with no two consecutive d\mathbf{d}-steps having the same colors. Precisely, the paper studies the statistics number of points" at level ℓ\ell,number of u\mathbf{u}-steps" at level ℓ+1\ell+1, number of peaks" at level ℓ+1\ell+1 andnumber of udu\mathbf{udu}-steps" on the set A</em>n,0<sup>(r)\mathcal{A}</em>{n,0}<sup>{(r)}. The counting formulas of the first three statistics are established by Riordan arrays related to S(a,b;x)S(a,b; x), the weighted generating function of (a,b)(a,b)-Schr\"{o}der paths. By a useful and surprising relations satisfied by S(a,b;x)S(a,b; x), several identities related to these counting formulas are also described.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.