An explicit formula for the number of permutations with a given number of alternating runs

preprint2011arXivOpen access

Abstract

Let R(n,k)R(n,k) denote the number of permutations of 1,2,...,n{1,2,...,n} with kk alternating runs. In this note we present an explicit formula for the numbers R(n,k)R(n,k).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.