IJAC

2010

13 years 5 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 7 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 7 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 7 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 7 months ago
2010

This paper studies the combinatorics of the orbit Hecke algebras associated with W

IJAC

2010

13 years 7 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 8 months ago
2010

We show that the following problems are decidable in rank 2 free groups: does a given ﬁnitely generated subgroup H contain primitive elements? and does H meet the automorphic or...

IJAC

2010

13 years 8 months ago
2010

For a group G and N-series G of G let In R,G(G), n ≥ 0, denote the ﬁltration 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 8 months ago
2010

We show that the compressed word problem in a ﬁnitely 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 8 months ago
2010