On the Basis Polynomials in the Theory of Permutations with Prescribed Up-Down Structure

Publication date: 30 December 2007

Abstract: Let

p i = (p i_{1}, p i_{2}, h d o t s, p i_{n})

be permutation of the elements

1, 2, h d o t s, n .

Positive integer

k l e q 2^{n - 1}

we call index of

p i,

if in its binary notation as

n

-digital binary number, the 1's correspond to the ascent points. We study behavior and properties of numbers of permutations of

n

elements having index

k .

This page was built for publication: On the Basis Polynomials in the Theory of Permutations with Prescribed Up-Down Structure