4
$\begingroup$

I believe that it is "well known" that the following two statistics on Dyck paths have symmetric joint distribution:

  1. number of returns to the axis $RET(D)$
  2. height of the first peak (or length of the last descent) $HFP(D)$

That is: $\sum_{D} x^{RET(D)}y^{HFP(D)} = \sum_{D} x^{HFP(D)}y^{RET(D)}$

However, I could not find a reference for that. Might it be due to Kreweras?

$\endgroup$

2 Answers 2

1
$\begingroup$

You can use the article "A bijection on Dyck paths and its consequences" by E. Deutsch. The author has several papers on enumerative problems on Dyck/Motzkin paths. (See also here)

$\endgroup$
1
  • $\begingroup$ Many thanks! I'll leave the question open for another day just in case somebody comes up with an earlier reference... $\endgroup$ May 19, 2011 at 9:42
1
$\begingroup$

For future references: as we have discussed in this question, this also follows from the "zeta map" sending the bistatistic (area,bounce) to the bistatistic (dinv,area). For another definition and further background, see also page 50 of Jim Haglund's book.

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.