15 search results - page 2 / 3 » Shape-Wilf-Ordering on Permutations of Length 3 |
COMBINATORICS
2004
13 years 8 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
14 years 2 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
14 years 2 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 8 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 8 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...