Discrete Mathematics & Theoretical Computer Science (Jul 2017)

Rises in forests of binary shrubs

  • Jeffrey Remmel,
  • Sai-nan Zheng

DOI
https://doi.org/10.23638/DMTCS-19-1-15
Journal volume & issue
Vol. Vol. 19 no. 1, no. Combinatorics

Abstract

Read online

The study of patterns in permutations associated with forests of binary shrubs was initiated by D. Bevan et al.. In this paper, we study five different types of rise statistics that can be associated with such permutations and find the generating functions for the distribution of such rise statistics.

Keywords