Enumeration of Restricted Permutation Triples

  • Xiaojing Chen
  • Wenchang Chu
DOI: https://doi.org/10.37236/403

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.

Published
2010-10-05
Issue
Volume 17 (2010)
Article Number
R131