Sciweavers

174 search results - page 6 / 35
» Permutation Groups in NC
Sort
View
JSC
2008
55views more  JSC 2008»
14 years 11 months ago
Algorithms for a class of infinite permutation groups
Motivated by the famous 3n + 1 conjecture, we call a mapping from Z to Z residue-class-wise affine if there is a positive integer m such that it is affine on residue classes (mod m...
Stefan Kohl
DM
2000
89views more  DM 2000»
14 years 11 months ago
Some counting problems related to permutation groups
This paper discusses investigations of sequences of natural numbers which count the orbits of an in nite permutation group on n-sets or n-tuples. It surveys known results on the g...
Peter J. Cameron
FSE
2006
Springer
101views Cryptology» more  FSE 2006»
15 years 3 months ago
Pseudorandom Permutation Families over Abelian Groups
We propose a general framework for differential and linear cryptanalysis of block ciphers when the block is not a bitstring. We prove piling-up lemmas for the generalized different...
Louis Granboulan, Éric Levieil, Gilles Pire...
JSYML
1998
41views more  JSYML 1998»
14 years 11 months ago
A Many Permutation Group Result for Unstable Theories
Abstract. We extend Shelah’s first many model result to show that an unstable theory has 2κ many non-permutation group isomorphic models of size κ, where κ is an uncountable ...
Mark D. Schlatter