Startseite Number of Permutations with Prescribed Up-Down Structure as a Function of Two Variables
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

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

  • Vladimir Shevelev EMAIL logo
Veröffentlicht/Copyright: 1. August 2012
Veröffentlichen auch Sie bei De Gruyter Brill
Integers
Aus der Zeitschrift Integers Band 12 Heft 4

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

Heruntergeladen am 10.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/integers-2011-0122/html
Button zum nach oben scrollen