14,143 research outputs found

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

    Get PDF
    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).Comment: 6 page
    • …
    corecore