15 search results - page 2 / 3 » Shape-Wilf-Ordering on Permutations of Length 3 |
COMBINATORICS
2004
13 years 5 months ago
2004
We study the distribution of the statistics `number of fixed points' and `number of excedances' in permutations avoiding subsets of patterns of length 3. We solve all th...
ICALP
2005
Springer
13 years 11 months ago
2005
Springer
Trevisan has shown that constructions of pseudo-random generators from hard functions (the Nisan-Wigderson approach) also produce extractors. We show that constructions of pseudo-r...
ICMCS
2007
IEEE
13 years 11 months ago
2007
IEEE
An original hierarchical watermarking scheme is proposed in this paper. A geometrically robust watermark and a high-capacity watermark are inserted in different resolution levels ...
EJC
2006
13 years 5 months ago
2006
The digraphs P(n, k) have vertices corresponding to length k permutations of an n set and arcs corresponding to (k + 1) permutations. Answering a question of Starling, Klerlein, K...
DAM
2010
13 years 5 months ago
2010
Codes of length n2 and dimension 2n - 1 or 2n - 2 over the field Fp, for any prime p, that can be obtained from designs associated with the complete bipartite graph Kn,n and its l...