arXiv Analytics

Sign in

arXiv:1302.2455 [math.GR]AbstractReferencesReviewsResources

Rational Subsets and Submonoids of Wreath Products

Markus Lohrey, Benjamin Steinberg, Georg Zetzsche

Published 2013-02-11Version 1

It is shown that membership in rational subsets of wreath products H \wr V with H a finite group and V a virtually free group is decidable. On the other hand, it is shown that there exists a fixed finitely generated submonoid in the wreath product Z \wr Z with an undecidable membership problem.

Categories: math.GR, cs.FL
Subjects: 20F10, 20E22, 68Q45
Related articles: Most relevant | Search more
arXiv:1311.1383 [math.GR] (Published 2013-11-06, updated 2014-12-17)
Positions of characters in finite groups and the Taketa inequality
arXiv:math/0603239 [math.GR] (Published 2006-03-10, updated 2008-08-28)
Groups with a Character of Large Degree
arXiv:1105.1939 [math.GR] (Published 2011-05-10)
Factorizations in finite groups

Links

Toolbox