On groups that have normal forms computable in logspace.
Mon, 01/23/2012 - 15:01 — SomNambul
link: http://arxiv.org/abs/1201.4363
Abstract
Abstract
We consider the class of finitely generated groups which have a normal form
computable in logspace. We prove that the class of such groups is closed under
finite extensions, finite index subgroups, direct products, wreath products,
and also certain free products, and includes the solvable Baumslag-Solitar
groups, as well as non-residually finite (and hence non-linear) examples. We
define a group to be logspace embeddable if it embeds in a group with normal
forms computable in logspace. We prove that finitely generated nilpotent groups
are logspace embeddable. It follows that all groups of polynomial growth are
logspace embeddable.
User login
Loading
nike air max
Thu, 02/23/2012 - 05:34 — fdghrtfgnike air maxJe ne comprends pas ce post. Je ne dois pas faire quelque chose de fondamental ici. Je suis abonn votre flux monte qui doivent faire l'affaire! Have a nice day!
Vous vous trompez. Je peux dfendre la position.air max pas cher crivez-moi en PM, nous allons parler. Je pense que vous n'avez pas raison. Je peux le prouver. Il tait avec moi. crivez-moi en PM.
nike tnVous: D est ce que je peux que je vais un peu hors sujet? Im essayant de lire votre post sur mon Blackberry, mais il ne marche pas s'afficher correctement, avez-vous des suggestions? Merci pour l'aide je l'espre!
Il est dommage que maintenant je ne peux pas exprimer, je me dpche sur l'emploi. Mais je vais tre libr, je vais ncessairement crire que je pense sur cette question. Je suggre qu'il en discuter.tn requin
bvnhbv
Thu, 03/08/2012 - 13:47 — cheneeLuxury brand Coach Factory Outlet and classy design are significant. Coach Outlet Online is used the stylish apparel manufacturer of expensive fashion, Coach Factory provide everyone brand-new surprise. Coach Factory Outlet Online on profit possess the special charm and popularity, utilizing the gentle products and perfect style. Our Coach Outlet Canada think you will like them. Our Coach Factory Outlet services are actually marketed incredibly properly at residence and abroad, even now have won large comments Coach Factory Online from our potential customers as a outcome of their fantastic quality, reduced prices, comfortability and durability on Coach Factory Canada. Coach Shoulder Bags are normally durable and very easily maintained. The Coach Factory Outlet Online stylish design and decoration are pleasing people today and extremely praised. When you would be the someone dreaming of owning a luxurious Coach Factory, you couldn't skip the Coach Outlet. There you will locate most inexpensive Coach Factory Online with excellent guaranteed. The superior of our product or service is guaranteed.
veve
Wed, 03/14/2012 - 07:09 — chen2020Here is a new Coach Factory Outlet for 2012 that helps you to save 30% At Coach Outlet. The Coach Outlet Online have many loyal customers, many superstars like the famous singer Jennifer Lopez, the Holly wood icon jolie Ann Moore on Coach Factory, Julia Roberts and so on, the Coach Factory Outlet Online with concise design style show the noble quality for female! Coach Bags from Coach Outlet Online is a world famous accessory company with nearly 70 years glorious history which was based on Coach Outlet Canada New York City attracted wide attention and received warm welcome to Coach Factory Outlet. For many years, the Coach Outlet Store Online insist on every product to achieve the highest level of technology of Coach Factory Online! On our Coach Factory Canada, you can find the newest style coach bags, wallets sale without tax, and with low price on Coach Factory Outlet Online, free shipping on $99 purchases, pay with Coach Factory can save a lot again, welcome to Coach Factory Outlet Online choose your lovely. Coach Outlet, 2011 new style coach bags, purses, sunglasses and wallets 79% discount, Welcome to our Coach Factory Online.