Sciweavers

88 search results - page 9 / 18
» Computing automorphisms of semigroups
Sort
View
CORR
2008
Springer
132views Education» more  CORR 2008»
13 years 7 months ago
Trading GRH for algebra: algorithms for factoring polynomials and related structures
Abstract. In this paper we develop a general technique to eliminate the assumption of the Generalized Riemann Hypothesis (GRH) from various deterministic polynomial factoring algor...
Gábor Ivanyos, Marek Karpinski, Lajos R&oac...
FCT
2007
Springer
13 years 11 months ago
Factorisation Forests for Infinite Words
The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, a...
Thomas Colcombet
CSR
2008
Springer
13 years 9 months ago
Cryptanalysis of Stickel's Key Exchange Scheme
We offer cryptanalysis of a key exchange scheme due to Stickel [11], which was inspired by the well-known Diffie-Hellman protocol. We show that Stickel's choice of platform (t...
Vladimir Shpilrain
DCC
2003
IEEE
14 years 7 months ago
The Largest Cap in AG(4, 4) and Its Uniqueness
We show that 40 is the maximum number of points of a cap in AG(4, 4). Up to semi-linear transformations there is only one such 40-cap. Its group of automorphisms is a semidirect p...
Yves Edel, Jürgen Bierbrauer
JSC
2010
62views more  JSC 2010»
13 years 5 months ago
Some new simple Lie algebras in characteristic 2
We describe an algorithm for computing automorphism groups and testing isomorphisms of finite dimensional Lie algebras over finite fields. The algorithm is particularly effect...
Bettina Eick