Sciweavers

98 search results - page 2 / 20
» The patterns of permutations
Sort
View
COMBINATORICS
2007
164views more  COMBINATORICS 2007»
13 years 5 months ago
Longest Alternating Subsequences in Pattern-Restricted Permutations
We determine the limiting distributions of the longest alternating subsequence for pattern-restricted permutations in which the pattern is any one of the six patterns of length th...
Ghassan Firro, Toufik Mansour, Mark C. Wilson
COMBINATORICS
2002
99views more  COMBINATORICS 2002»
13 years 5 months ago
A Generalization of Simion-Schmidt's Bijection for Restricted Permutations
We consider the two permutation statistics which count the distinct pairs obtained from the final two terms of occurrences of patterns 1
Astrid Reifegerste
KDD
2008
ACM
243views Data Mining» more  KDD 2008»
14 years 6 months ago
Permu-pattern: discovery of mutable permutation patterns with proximity constraint
Pattern discovery in sequences is an important problem in many applications, especially in computational biology and text mining. However, due to the noisy nature of data, the tra...
Meng Hu, Jiong Yang, Wei Su
COMBINATORICS
2006
137views more  COMBINATORICS 2006»
13 years 5 months ago
Three-Letter-Pattern-Avoiding Permutations and Functional Equations
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...
Ghassan Firro, Toufik Mansour
COMBINATORICS
2002
80views more  COMBINATORICS 2002»
13 years 5 months ago
321-Polygon-Avoiding Permutations and Chebyshev Polynomials
A 321-k-gon-avoiding permutation avoids 321 and the following four patterns: k(k + 2)(k + 3)
Toufik Mansour, Zvezdelina Stankova