Sciweavers

47 search results - page 5 / 10
» ijac 2006
Sort
View
IJAC
2007
57views more  IJAC 2007»
14 years 11 months ago
Some Group Theory Problems
This is a survey of some problems in geometric group theory which I find interesting. The problems are from different areas of group theory. Each section is devoted to problems ...
Mark V. Sapir
IJAC
2006
64views more  IJAC 2006»
14 years 11 months ago
Complexity Pseudovarieties Are not Local: Type Ii Subsemigroups Can Fall Arbitrarily in Complexity
We prove the following two results announced by Rhodes: The Type II subsemigroup of a finite semigroup can fall arbitrarily in complexity; the complexity pseudovarieties Cn (n 1) ...
John Rhodes, Benjamin Steinberg
82
Voted
IJAC
2007
73views more  IJAC 2007»
14 years 11 months ago
Computationally and Algebraically Complex Finite Algebra Membership Problems
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
Marcin Kozik
IJAC
2007
70views more  IJAC 2007»
14 years 11 months ago
The Free Alternative Superalgebra on One odd Generator
A base of the free alternative superalgebra on one odd generator is constructed. As a corollary, a base of the alternative Grassmann algebra is given. We also find a new element ...
Ivan Shestakov, Natalia Zhukavets
IJAC
2007
85views more  IJAC 2007»
14 years 11 months ago
Limit Groups are Conjugacy Separable
A limit group is a finitely generated subgroup of a residually free group. We prove the result announced in the tittle. 2000 Mathematics Subject Classification: 20E06, 20E08, 20...
S. C. Chagas, Pavel Zalesskii