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


Skew Dyck paths,area, and superdiagonal bargraphs
Authors:Emeric Deutsch  Emanuele Munarini  Simone Rinaldi
Institution:1. Polytechnic Institute of New York University, Brooklyn, NY 11201, USA;2. Politecnico di Milano, Dipartimento di Matematica, Piazza Leonardo da Vinci 32, 20133 Milano, Italy;3. Università di Siena, Dipartimento di Matematica, via del Capitano 15, 53100 Siena, Italy
Abstract:Skew Dyck paths are a generalization of ordinary Dyck paths, defined as paths using up steps  U=(1,1)U=(1,1), down steps  D=(1,-1)D=(1,-1), and left steps  L=(−1,-1)L=(1,-1), starting and ending on the x-axis, never going below it, and so that up and left steps never overlap. In this paper we study the class of these paths according to their area, extending several results holding for Dyck paths. Then we study the class of superdiagonal bargraphs, which can be naturally defined starting from skew Dyck paths.
Keywords:Dyck paths enumeration  Bargraphs  Enumerative combinatorics
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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