International Journal of Algebra and Computation (IJAC), Volume 16

Volume 16, Number 1, February 2006

Arye Juhász:
Some Remarks on One-relator Amalgamated Free Products Ii. 1-16
Jean-Marc Champarnaud, Florent Nicart, Djelloul Ziadi:
From the ZPC Structure of a Regular Expression to its Follow Automaton. 17-34
Jean-Camille Birget:
Circuits, the Groups of Richard Thompson, and Conp-completeness. 35-90
J. J. Etayo Gordejuela, E. Martínez:
Alternating Groups as Automorphism Groups of Riemann Surfaces. 91-98
Denis V. Osin:
Elementary Subgroups of Relatively Hyperbolic Groups and Bounded Generation. 99-118
Marcel Jackson, Ralph McKenzie:
Interpreting Graph Colorability in Finite Semigroups. 119-140
Eric Jespers, David Riley:
Nilpotent Linear Semigroups. 141-160
Jacques Duparc, Mariane Riss:
The Missing Link for omega-rational Sets, Automata, and Semigroups. 161-186
Susan M. Hermiller, Jonathan P. Mccammond:
Noncommutative Gröbner Bases for the Commutator Ideal. 187-202
Matthew G. Brin:
The Algebra of Strand Splitting Ii: a Presentation for the Braid Group on One Strand. 203-219

Jorge Almeida, Mikhail V. Volkov:
Subword Complexity of Profinite Words and Subgroups of Free Profinite Semigroups. 221-258
Erhard Aichinger, Jürgen Ecker:
Every (k+1)-affine Complete Nilpotent Group of Class K Is Affine Complete. 259-274
Vesselin Drensky, Georgi K. Genov, Angela Valenti:
Multiplicities in the Mixed Trace Cocharacter Sequence of Two 3 × 3 Matrices. 275-286
David Epstein, Derek Holt:
The Linearity of the Conjugacy Problem in Word-hyperbolic Groups. 287-306
Dietrich Kuske, Markus Lohrey:
Logical Aspects of Cayley-graphs: the Monoid Case. 307-340
A. R. Moghaddamfar:
On Spectrum of Linear Groups over the Binary Field and Recognizability of L₁₂(2). 341-350
Ronald J. Clark:
The Existence of a Pattern Which Is 5-avoidable but 4-unavoidable. 351-368
Seong Kun Kim:
Some Equations over Torsion-free Groups. 369-376
Roberto La Scala, Vincenzo Nardozza, Domenico Senato:
Super Rsk-algorithms and Super Plactic Monoid. 377-396
Adam Woryna:
On Generation of Wreath Products of Cyclic Groups by Two State Time Varying Mealy Automata. 397-416
Edmond W. H. Lee:
Subvarieties of the Variety Generated by the Five-element Brandt Semigroup. 417-441

Marie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin:
The Syntactic Graph of a Sofic Shift Is Invariant under Shift Equivalence. 443-460
Elton Pasku:
Notes on Finitely Generated Semigroups. 461-474
Gilbert Baumslag:
Subspaces, Free Subgroups and a Theorem of Stallings. 475-492
Martyn Quick:
Probabilistic Generation of Wreath Products of Non-abelian Finite Simple Groups, Ii. 493-504
Pierrick Gaudry, Éric Schost, Nicolas M. Thiéry:
Evaluation Properties of Symmetric Polynomials. 505-524
Roman Mikhailov, Inder Bir S. Passi:
Faithfulness of Certain Modules and Residual Nilpotence of Groups. 525-540
Jirí Tuma, Friedrich Wehrung:
Congruence Lifting of Diagrams of Finite Boolean Semilattices Requires Large Congruence Varieties. 541-550
Pavel Goralcik, Václav Koubek:
On Completing Partial Groupoids to Semigroups. 551-562
Benoit Larose, László Zádori:
Taylor Terms, Constraint Satisfaction and the Complexity of Polynomial Equations over Finite Algebras. 563-582
Flavio D'Alessandro, Alessandro D'Andrea:
A Non-commutativity Statement for Algebraic Quaternions. 583-602
Stephane Gaubert, Ricardo Katz:
Reachability Problems for Products of Matrices in Semirings. 603-627

Alfredo Costa:
Conjugacy Invariants of Subshifts: an Approach from Profinite Semigroup Theory. 629-656
Dragan Masulovic:
On Dualizing Clones as Lawvere Theories. 657-688
Alexei G. Myasnikov, Vladimir N. Remeslennikov, Denis E. Serbin:
Fully Residually Free Groups and Graphs Labeled by Infinite Words. 689-738
John Rhodes, Benjamin Steinberg:
Complexity Pseudovarieties Are not Local: Type Ii Subsemigroups Can Fall Arbitrarily in Complexity. 739-748
Fabienne Chouraqui:
Rewriting Systems in Alternating Knot Groups. 749-770
Evgeinj S. Esyp, Ilya V. Kazachkov:
A Gathering Process in Artin Braid Groups. 771-796
Klaus Denecke, Jörg Koppitz, Slavcho Shtrakov:
Multi-hypersubstitutions and Colored Solid Varieties. 797-816
Zerrin Esmerligil, Dilek Kahyalar, Naime Ekici:
Test Rank of F/r' Lie Algebras. 817-825

Athanassios I. Papistas:
On Automorphisms of Free Nilpotent-by-abelian Groups. 827-838
E. A. Cherepanov:
Normal Automorphisms of Free Burnside Groups of Large Odd Exponents. 839-848
Volodymyr Nekrashevych:
Self-similar Inverse Semigroups and Smale Spaces. 849-874
Daciberg Gonçalves, Peter Wong:
Twisted Conjugacy Classes in Wreath Products. 875-886
Mark V. Lawson:
A Correspondence between Balanced Varieties and Inverse Monoids. 887-924
Stephen P. Humphries:
Representations and Rigidity of Aut(f₃). 925-930
Gábor Horváth, Csaba Szabó:
The Complexity of Checking Identities over Finite Groups. 931-940
Patrick Dehornoy, Bert Wiest:
On Word Reversing in Braid Groups. 941-958
Kosta Dosen, Zana KovijaniC, Zoran Petric:
A New Proof of the Faithfulness of Brauer's Representation of Temperley-lieb Algebras. 959-968
Tim R. Riley, Andrew D. Warshall:
The Unbounded Dead-end Depth Property Is not a Group Invariant. 969-984
Derek F. Holt, Claas E. Röver:
Groups with Indexed Co-word Problem. 985-1014

Peter M. Higgins:
The Semigroup of Conjugates of a Word. 1015-1030
Nicholas W. M. Touikan:
A Fast Algorithm for Stallings' Folding Process. 1031-1046
Volker Diekert, Anca Muscholl:
Solvability of Equations in Graph Groups Is Decidable. 1047-1070
Silvio Capobianco:
Cellular Automata over Semi-direct Product Groups: Reduction and Invertibility Results. 1071-1086
Jean Mairesse, Frédéric Mathéus:
Growth Series for Artin Groups of Dihedral Type. 1087-1108
Mohan S. Putcha:
Parabolic Monoids I: Structure. 1109-1130
Marcel Jackson, Timothy Stokes:
Identities in the Algebra of Partial Maps. 1131-1160
I. M. Chiswell:
Locally Invariant Orders on Groups. 1161-1180
Dewey T. Taylor:
Fine Bruhat Intersections for Reductive Monoids. 1181-1196
Haibao Duan, Xuezhi Zhao:
Algorithm for Multiplying Schubert Classes. 1197-1210
Recep Sahin, Sebahattin Ikikardes, Ozden Koruoglu:
Generalized M*-groups. 1211-1219