29 search results - page 1 / 6 » Counting 1324-Avoiding Permutations |
COMBINATORICS
2002
13 years 10 months 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...
JCT
2008
13 years 10 months ago
2008
Given sets X and Y of positive integers and a permutation = 12
SISAP
2008
IEEE
14 years 5 months ago
2008
IEEE
Distance permutation indexes support fast proximity searching in high-dimensional metric spaces. Given some fixed reference sites, for each point in a database the index stores a...
IANDC
2008
13 years 11 months ago
2008
Permutominoes are polyominoes defined by suitable pairs of permutations. In this paper we provide a formula to count the number of convex permutominoes of given perimeter. To this ...
COMBINATORICS
2006
13 years 11 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...