Abstract
In this chapter we will introduce an important operation in combinatorial group theory: graph products. A graph product is specified by a finite undirected graph, where every node is labeled with a group. The graph product specified by this group-labeled graph is obtained by taking the free product of all groups appearing in the graph, but elements from adjacent groups are allowed to commute. This operation generalizes free products as well as direct products. Graph groups were introduced by Green in her thesis [66]. Further results for graph products can be found in [51, 75, 83, 129].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
I. Agol, The virtual Haken conjecture. Documenta Math. 18, 1045–1087 (2013)
R. Charney, K. Vogtmann, Finiteness properties of automorphism groups of right-angled artin groups. Bull. Lond. Math. Soc. 41(1), 94–102 (2009)
R. Charney, J. Crisp, K. Vogtmann, Automorphisms of 2-dimensional right-angled artin groups. Geom. Topology 11, 2227–2264 (2007)
R. Cori, Y. Métivier, W. Zielonka, Asynchronous mappings and asynchronous cellular automata. Inform. Comput. 106(2), 159–202 (1993)
L.J. Corredor, M.A. Gutierrez, A generating set for the automorphism group of a graph product of abelian groups. Int. J. Algebra Comput. 22(1), 1250003, 21 p (2012)
M.B. Day, Peak reduction and finite presentations for automorphism groups of right-angled artin groups. Geom. Topology 13(2), 817–855 (2009)
V. Diekert, Combinatorics on Traces. Lecture Notes in Computer Science, vol. 454 (Springer, New York, 1990)
V. Diekert, J. Kausch, Logspace computations in graph products. Technical Report. arXiv.org (2013), http://arxiv.org/abs/1309.1290
V. Diekert, M. Lohrey, Word equations over graph products. Int. J. Algebra Comput. 18(3), 493–533 (2008)
V. Diekert, G. Rozenberg (eds.), The Book of Traces (World Scientific, Singapore, 1995)
C. Droms, A complex for right-angled Coxeter groups. Proc. Amer. Math. Soc. 131(8), 2305–2311 (2003)
E.R. Green, Graph products of groups. Ph.D. thesis, The University of Leeds, 1990
F. Haglund, D.T. Wise, Coxeter groups are virtually special. Adv. Math. 224(5), 1890–1903 (2010)
N. Haubold, M. Lohrey, C. Mathissen, Compressed decision problems for graph products of groups and applications to (outer) automorphism groups. Int. J. Algebra Comput. 22(8), 53 p (2013)
S. Hermiller, J. Meier, Algorithms and geometry for graph products of groups. J. Algebra 171, 230–257 (1995)
T. Hsu, D.T. Wise, On linear and residual properties of graph products. Mich. Math. J. 46(2), 251–259 (1999)
D. Kuske, M. Lohrey, Logical aspects of Cayley-graphs: the monoid case. Int. J. Algebra Comput. 16(2), 307–340 (2006)
M.R. Laurence, A generating set for the automorphism group of a graph group. J. Lond. Math. Soc. Sec. Ser. 52(2), 318–334 (1995)
H.-N. Liu, C. Wrathall, K. Zeger, Efficient solution to some problems in free partially commutative monoids. Inform. Comput. 89(2), 180–198 (1990)
J. Macdonald, Compressed words and automorphisms in fully residually free groups. Int. J. Algebra Comput. 20(3), 343–355 (2010)
J. Meier, When is the graph product of hyperbolic groups hyperbolic? Geometriae Dedicata 61, 29–41 (1996)
M.H.A. Newman, On theories with a combinatorial definition of “equivalence”. Ann. Math. 43, 223–243 (1943)
H. Servatius, Automorphisms of graph groups. J. Algebra 126(1), 34–60 (1989)
D.T. Wise, Research announcement: the structure of groups with a quasiconvex hierarchy. Electron. Res. Announc. Math. Sci. 16, 44–55 (2009)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Markus Lohrey
About this chapter
Cite this chapter
Lohrey, M. (2014). The Compressed Word Problem in Graph Products. In: The Compressed Word Problem for Groups. SpringerBriefs in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0748-9_5
Download citation
DOI: https://doi.org/10.1007/978-1-4939-0748-9_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-0747-2
Online ISBN: 978-1-4939-0748-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)