Sciweavers

195 search results - page 2 / 39
» Bispectrum on finite groups
Sort
View
CORR
2002
Springer
115views Education» more  CORR 2002»
13 years 4 months ago
Average-case complexity and decision problems in group theory
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...
ICMS
2010
13 years 2 months ago
Computing Polycyclic Quotients of Finitely (L-)Presented Groups via Groebner Bases
We announce the development and implementation of a new GAP package PCQL. This facilitates the computation of consistent polycyclic presentations for polycyclic quotients of groups...
Bettina Eick, Max Horn
IJAC
2010
231views more  IJAC 2010»
13 years 2 months ago
Descriptive Complexity of Finite Abelian Groups
Title of dissertation: MODEL THEORY AND COMPLEXITY THEORY Walid Gomaa Doctor of Philosophy, 2007 Dissertation directed by: Professor William Gasarch Department of Computer Science...
Walid Gomaa
JSYML
2010
69views more  JSYML 2010»
13 years 3 months ago
Finitely axiomatizable strongly minimal groups
We show that if G is a strongly minimal finitely axiomatizable group, the division ring of quasi-endomorphisms of G must be an infinite finitely presented ring.
Thomas Blossier, Elisabeth Bouscaren
MOC
1998
88views more  MOC 1998»
13 years 4 months ago
The number of lattice points in alcoves and the exponents of the finite Weyl groups
We count lattice points in certain rational simplices associated with an irreducible finite Weyl group W and observe that these numbers are linked to the exponents of W .
Ruedi Suter