On Connection between the Numbers of Permutations and Full Cycles with Some Restrictions on Positions and Up-Down Structure

Abstract

We discuss both simple and more subtle connections between the numbers of permutations and full cycles with some restrictions,in particular, between the numbers of permutations and full cycles with prescribed up-down structure.