pith. sign in

arxiv: 1203.6264 · v2 · pith:2OKPQCSVnew · submitted 2012-03-28 · 🧮 math.CO

Enumeration of permutations by number of cyclic occurrence of peaks and valleys

classification 🧮 math.CO
keywords cyclicnumberpeaksvalleyspermutationsenumerationoccurrenceseveral
0
0 comments X
read the original abstract

In this paper, we focus on the enumeration of permutations by number of cyclic occurrence of peaks and valleys. We find several recurrence relations involving the number of permutations with a prescribed number of cyclic peaks, cyclic valleys, fixed points and cycles. Several associated permutation statistics and the corresponding generating functions are also studied. In particular, we establish a connection between cyclic valleys and Pell numbers as well as cyclic peaks and alternating runs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.