Home Number of Permutations with Prescribed Up-Down Structure as a Function of Two Variables
Article
Licensed
Unlicensed Requires Authentication

Number of Permutations with Prescribed Up-Down Structure as a Function of Two Variables

  • Vladimir Shevelev EMAIL logo
Published/Copyright: August 1, 2012
Become an author with De Gruyter Brill

Abstract.

We consider the number of permutations with prescribed up-down structure as a function of two arguments: the number n of elements and the introduced up-down index k of a permutation. We consider sets of permutations for which k is a fixed number and when k is a function of n. In the first case the number of permutations is a polynomial in n, the degree of which is defined by k.

Received: 2010-09-27
Revised: 2011-06-30
Accepted: 2011-11-20
Published Online: 2012-08-01
Published in Print: 2012-08-01

© 2012 by Walter de Gruyter Berlin Boston

Downloaded on 21.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/integers-2011-0122/html
Scroll to top button