首页 | 本学科首页   官方微博 | 高级检索  
     


Counting strings at height j in Dyck paths
Authors:K. Manes A. Sapounakis  I. Tasoulas P. Tsikouras
Affiliation:University of Piraeus, Department of Informatics, 18534 Piraeus, Greece
Abstract:Let τ be an arbitrary lattice path, called in this context string, consisting of two kinds of steps (rises and falls) and let j be a non-negative integer.In this paper, the explicit formula for the generating function Fj associated with the Dyck path statistic “number of occurrences of τ at height j” is evaluated.For the expression of Fj some basic characteristics of the string are used, namely its number of rises, height, depth and periodicity, as well as the generating function of the Catalan numbers.
Keywords:Dyck path   Dyck prefix   Periodic word   String   Catalan numbers
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号