Two statistics linking Dyck paths and non-crossing partitions (Q540076)

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.