202 search results - page 1 / 41 » Counting Distance Permutations |
SISAP
2008
IEEE
13 years 11 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...
COMBINATORICS
2006
13 years 4 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...
COMBINATORICS
2002
13 years 4 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 4 months ago
2008
Given sets X and Y of positive integers and a permutation = 12
COMBINATORICS
2002
13 years 4 months ago
2002
We consider the two permutation statistics which count the distinct pairs obtained from the final two terms of occurrences of patterns 1