Sciweavers

14 search results - page 1 / 3
» Wreath Products of Permutation Classes
Sort
View
COMBINATORICS
2007
49views more  COMBINATORICS 2007»
13 years 4 months ago
Wreath Products of Permutation Classes
A permutation class which is closed under pattern involvement may be described in terms of its basis. The wreath product construction X Y of two permutation classes X and Y is als...
Robert Brignall
COMBINATORICS
2007
74views more  COMBINATORICS 2007»
13 years 4 months ago
Statistics on the Multi-Colored Permutation Groups
We define an excedance number for the multi-colored permutation group i.e. the wreath product (Zr1 × · · · × Zrk ) Sn and calculate its multi-distribution with some natural ...
Eli Bagno, Ayelet Butman, David Garber
DM
2008
82views more  DM 2008»
13 years 4 months ago
Product action
This paper studies the cycle indices of products of permutation groups. The main focus is on the product action of the direct product of permutation groups. The number of orbits o...
Peter J. Cameron, Daniele A. Gewurz, Francesca Mer...
CORR
2006
Springer
71views Education» more  CORR 2006»
13 years 4 months ago
Wreath Products in Stream Cipher Design
The paper develops a novel approach to stream cipher design: Both the state update function and the output function of the corresponding pseudorandom generators are compositions of...
Vladimir Anashin
COCO
1997
Springer
127views Algorithms» more  COCO 1997»
13 years 9 months ago
A Nonadaptive NC Checker for Permutation Group Intersection
In this paper we design a nonadaptive NC checker for permutation group intersection, sharpening a result from Blum and Kannan 3]. This is a consequence of two results. First we sh...
Vikraman Arvind, Jacobo Torán