Groups whose word problems are not semilinear

Preprint, Article English OPEN
Gilman, Robert H.; Kropholler, Robert P; Schleimer, Saul;
(2018)

Suppose that G is a finitely generated group and WP (G) is the formal language of words defining the identity in G. We prove that if G is a virtually nilpotent group that is not virtually abelian, the fundamental group of a finite volume hyperbolic three-manifold, or a ... View more
  • References (37)
    37 references, page 1 of 4

    [1] Ian Agol. The virtual Haken conjecture. Doc. Math., 18:1045-1087, 2013. With an appendix by Agol, Daniel Groves, and Jason Manning. [6, 8]

    [2] A. V. An¯ıs¯ımov. The group languages. Kibernetika (Kiev), (4):18-24, 1971. [1]

    [3] Matthias Aschenbrenner, Stefan Friedl, and Henry Wilton. 3-manifold groups. EMS Series of Lectures in Mathematics. European Mathematical Society (EMS), Zu¨rich, 2015. [6]

    [4] Gilbert Baumslag. Lecture notes on nilpotent groups. Regional Conference Series in Mathematics, No. 2. American Mathematical Society, Providence, R.I., 1971. [5]

    [5] Gilbert Baumslag and Donald Solitar. Some two-generator one-relator non-Hopfian groups. Bull. Amer. Math. Soc., 68:199-201, 1962. [5]

    [6] Andreas Brandsta¨dt, Van Bang Le, and Jeremy P. Spinrad. Graph classes: a survey. SIAM Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999. [8]

    [7] Tara Brough. Groups with poly-context-free word problem. Groups Complex. Cryptol., 6(1):9-29, 2014. [1]

    [8] Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi, Paul E. Schupp, and Nicholas W. M. Touikan. Multipass automata and group word problems. Theoret. Comput. Sci., 600:19-33, 2015. [1]

    [9] M. Dehn. u¨ber unendliche diskontinuierliche Gruppen. Math. Ann., 71(1):116-144, 1911. [1]

    [10] Warren Dicks and Ian Leary. Presentations for subgroups of Artin groups. Proc. Amer. Math. Soc., 127(2):343-348, 1999. [9]

  • Related Organizations (1)
    MSRI ( MSRI )
    United States
    90%
  • Metrics
Share - Bookmark