Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I've recently become interested in the elementary theory of groups due to Sela and Myasnikov-Kharlampovich's work with free groups. I'd like a good introduction to the field of the elementary theory of groups, and in particular I'd like a reference to contain examples of group properties that cannot be read from a group's elementary theory. For example, it seems that the statements "G is vritually abelian" or "G is hopfian" could not be expressed with first-order sentences, but I don't have enough knowledge yet to determine if such things are true. Does anyone know such a reference? Or, specifically, does someone know a proof of the fact that being hopfian (or some other group property) can't be read from a group's elementary theory? Thanks!

share|improve this question
add comment

2 Answers

up vote 4 down vote accepted

I learned a lot from reading Bestvina and Feighn's article Notes on Sela's work: Limit groups and Makanin-Razborov diagrams. It's not a broad introduction to elementary theory, but it does express some of Sela's ideas quite succinctly. You may need a background in geometric group theory (specifically, in understanding laminations on 2-complexes or group actions on $\mathbb{R}$-trees) to get the most out of it.

Regarding the question of whether or not the Hopf property is elementary: the answer is obviously `no' if you allow infinitely generated examples. Indeed, consider the free group on countably many generators, $F_\infty$. The elementary theory is completely determined by the set of finitely generated subgroups, so $F_\infty$ is elementary equivalent to $F_2$. But $F_2$ is Hopfian and $F_\infty$ is not.

EDIT: I'm getting a little nervous about the claim that the elementary theory is determined by the list of finitely generated subgroups. However, Sela and Kharlampovich--Miasnikov proved that the natural inclusions $F_n\subseteq F_{n+1}$ are elementary embeddings, from which it does indeed follow that $F_\infty$ is elementarily equivalent to $F_2$.

I don't know a finitely generated example, although I agree that one must surely exist.

share|improve this answer
3  
Henry is too bashful to point it out, but he wrote a very nice set of solutions to the exercises in Bestvina-Feighn's paper (some of which are pretty hard, so they make BF's paper much easier to read). They are located here : arxiv.org/abs/math.GR/0604137 –  Andy Putman Feb 14 '11 at 21:42
    
I second @Andy's comment. –  Igor Rivin Feb 15 '11 at 0:52
    
Thanks for the reference Henry. To get a general introduction to the elementary theory of groups I have looked at some Model Theory books, but these books rarely reference groups directly. Is it possible that people haven't thought that much about what group properties can be read from the elementary theory of a group? –  dan Feb 15 '11 at 3:34
1  
dan, people have certainly thought about these things. My impression is that to construct finitely generated counterexamples to show that a certain property isn't elementarily is just, in general, a very difficult problem. Logicians seem to like to construct elementarily equivalent groups via ultrapowers, which of course give infinitely generated examples in general. From a logical point of view, finitely generated examples aren't particularly natural, since being finitely generated is not an elementary property! –  HJRW Feb 15 '11 at 18:25
add comment

You might try Champetier and Guirardel's Limit groups as limits of free groups. It has a short section (section 5) on elementary and universal theory, though perhaps none of the "non-examples" you're looking for. It is, however, a pleasure to read and if you're interested in limit groups, Makanin-Razborov digrams, etc. I highly recommend it.

share|improve this answer
    
Thanks for the reference Jeremy. That paper is what got me interested in the elementary theory stuff, but their introduction to the theory is very brief. –  dan Feb 15 '11 at 3:30
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.