Two statistics linking Dyck paths and non-crossing partitions
type: Item
instance of: scholarly article
title: Two statistics linking Dyck paths and non-crossing partitions
zbMATH Open document ID: 1217.05033
author: Haijian Zhao
author: Zheyuan Zhong
published in: The Electronic Journal of Combinatorics
publication date: 2011-06-01T00:00:00Z
full work available at URL: https://eudml.org/doc/226602
full work available at URL: v18i1p83.html
review text: Summary: We introduce a pair of statistics, maj and sh, on Dyck paths and show that they are equidistributed. Then we prove that this maj is equivalent to the statistics \(ls\) and \(rb\) on non-crossing partitions. Based on non-crossing partitions, we give the most obvious \(q\)-analogue of the Narayana numbers and the Catalan numbers.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A18
zbMATH DE Number: 5903013
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5903013