34 search results - page 1 / 7 » On the Number of Permutations Avoiding a Given Pattern |
75
Voted
COMBINATORICS
1999
15 years 24 days ago
1999
Abstract. Consider, for a permutation Sk, the number F(n, ) of permutations in Sn which avoid as a subpattern. The conjecture of Stanley and Wilf is that for every there is a c...
67
Voted
JCT
2000
15 years 27 days ago
2000
123
Voted
COMBINATORICS
1999
15 years 24 days ago
1999
We find, in the form of a continued fraction, the generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns, and show how to ext...
87
Voted
COMBINATORICS
2002
15 years 28 days ago
2002
We consider permutations that avoid the pattern 1324. By studying the generating tree for such permutations, we obtain a recurrence formula for their number. A computer program pr...
136
Voted
COMBINATORICS
2006
15 years 1 months ago
2006
We present an algorithm for finding a system of recurrence relations for the number of permutations of length n that satisfy a certain set of conditions. A rewriting of these rela...