Enumeration of Restricted Permutation Triples

Xiaojing Chen, Wenchang Chu

Abstract


The counting problem is investigated for the permutation triples of the first $n$ natural numbers with exactly $k$ occurrences of simultaneous "rises". Their recurrence relations and bivariate generating functions are established.


Full Text: PDF