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


Knight's paths towards Catalan numbers
Institution:1. LIB, Université de Bourgogne Franche-Comté, B.P. 47 870, 21078 Dijon Cedex France;2. Departamento de Matemáticas, Universidad Nacional de Colombia, Bogotá, Colombia
Abstract:We provide enumerating results for partial knight's paths of a given size. We prove algebraically that zigzag knight's paths of a given size ending on the x-axis are enumerated by the generalized Catalan numbers, and we give a constructive bijection with peakless Motzkin paths of a given length. After enumerating partial knight's paths of a given length, we prove that zigzag knight's paths of a given length ending on the x-axis are counted by the Catalan numbers. Finally, we give a constructive bijection with Dyck paths of a given length.
Keywords:Catalan number  Zigzag knight's path  Generating function
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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