The number of permutations with a given number of sequences
Abstract
P(n,s) denotes the number of permutations of 1,2,...n that have exactly s sequences. Canfield and Wilf [math.CO/0609704] recently showed that P(n,s) can be written as a sum of s polynomials in n. We determine these polynomials explicitly and also obtain explicit expressions for P(n,s) and its fixed-s generating function u_s(x).
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2006
- DOI:
- 10.48550/arXiv.math/0610462
- arXiv:
- arXiv:math/0610462
- Bibcode:
- 2006math.....10462K
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15
- E-Print:
- 5 pages