Blogging about math

Benjamin Blanchette, here at UQAM, has just started a math blog. He will be beginning his master’s studies in september under the supervision of Christophe Reutenauer. At least until then, he’s writing about automatic groups and geometric group theory.

What are automatic groups?

Let G be a group with a finite generating set S. Any element of G can be represented by a string of characters using the elements of S and their inverses as letters. If the group G, with this specified generating set S, is automatic, then an automata can determine precisely when two such character strings represent the same element of G.

Thus automatic groups admit a representation as character strings that is particularily easy to work with on a computer.

But I’m not an expert and there’s much more to it. Go check out!

Leave a comment

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s