IJAC
2010
13 years 7 months ago
2010
A finite poset (P S) determines a finite dimensional algebra TP over the field over the field F of two elements, with an upper triangular representation. We determine the structure...
IJAC
2010
13 years 10 months ago
2010
We explicitly construct Markov languages of normal forms for the groups in the title of the paper and closely related groups. A Markov language of normal forms is a choice of &quo...
IJAC
2010
13 years 10 months ago
2010
Let C(T) be a generalized Coxeter group, which has a natural map onto one of the classical Coxeter groups, either Bn or Dn. Let CY (T) be a natural quotient of C(T), and if C(T) is...
IJAC
2010
13 years 10 months ago
2010
Title of dissertation: MODEL THEORY AND COMPLEXITY THEORY Walid Gomaa Doctor of Philosophy, 2007 Dissertation directed by: Professor William Gasarch Department of Computer Science...
IJAC
2010
13 years 10 months ago
2010
This paper studies the combinatorics of the orbit Hecke algebras associated with W
IJAC
2010
13 years 10 months ago
2010
We give an algebraic characterization of the tree languages that are defined by logical formulas using certain Lindstr
IJAC
2010
13 years 11 months ago
2010
We show that the following problems are decidable in rank 2 free groups: does a given finitely generated subgroup H contain primitive elements? and does H meet the automorphic or...
IJAC
2010
13 years 11 months ago
2010
For a group G and N-series G of G let In R,G(G), n ≥ 0, denote the filtration of the group algebra R(G) induced by G , and IR(G) its augmentation ideal. For subgroups H of G, l...
IJAC
2010
13 years 11 months ago
2010
We show that the compressed word problem in a finitely generated fully residually free group (F-group) is decidable in polynomial time, and use this result to show that the word ...
IJAC
2010
13 years 11 months ago
2010
