Sciweavers

IJAC
2010
88views more  IJAC 2010»
13 years 5 months ago
Finite Posets and their Representation Algebras
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...
Murray Gerstenhaber, Mary Schaps
IJAC
2010
76views more  IJAC 2010»
13 years 7 months ago
Normal Forms for Automorphisms of Universal Coxeter Groups and Palindromic Automorphisms of Free Groups
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...
Adam Piggott, Kim Ruane
IJAC
2010
96views more  IJAC 2010»
13 years 7 months ago
Coxeter Covers of the Classical Coxeter Groups
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...
Meirav Amram, Robert Shwartz, Mina Teicher
IJAC
2010
231views more  IJAC 2010»
13 years 7 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
IJAC
2010
58views more  IJAC 2010»
13 years 7 months ago
R-Polynomials of Finite Monoids of Lie Type
This paper studies the combinatorics of the orbit Hecke algebras associated with W
Kürsat Aker, Mahir Bilen Can, Müge Taski...
IJAC
2010
118views more  IJAC 2010»
13 years 7 months ago
Algebraic Characterization of Logically Defined Tree Languages
We give an algebraic characterization of the tree languages that are defined by logical formulas using certain Lindstr
Zoltán Ésik, Pascal Weil
IJAC
2010
122views more  IJAC 2010»
13 years 8 months ago
Automorphic orbits in Free Groups: Words versus Subgroups
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...
Pedro V. Silva, Pascal Weil
IJAC
2010
67views more  IJAC 2010»
13 years 8 months ago
On Fox Quotients of Arbitrary Group Algebras
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...
Manfred Hartl
IJAC
2010
128views more  IJAC 2010»
13 years 8 months ago
Compressed Words and Automorphisms in Fully Residually Free Groups
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 ...
Jeremy MacDonald