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

I hope that the following problem isn't actually elementary (at least, for the sake of the fact that I'm posting it here), and I apologize if it is. I did try hard to solve it first.

Let $V$ be a $\mathbb{Q}$-vector subspace of $\mathbb{Q}^n$, and let $G = V \cap \mathbb{Z}^n$. Does there exist a linearly independent generating set for $G$ (i.e. a subset of $G$ such that every element of $G$ can be expressed uniquely as as $\mathbb{Z}$-linear combination of elements of this subset)? Is there an algorithm to find it (given a basis for $V$)?

share|improve this question
6  
Fernando: it is too elementary if you were taught these things. So is the fact that every left invertible element of the group von Neumann algebra of a discrete group is invertible (because every projection in a vN algebra with faithful finite trace is of finite type, I'm sure Aaron can explain this better than me) –  Yemon Choi Feb 16 '13 at 17:40
5  
Fernando: well, your university 1st year went further than mine, I guess. –  Yemon Choi Feb 16 '13 at 17:57
3  
You don't know the Smith normal form and you know $K_0$? Impressive. –  Fernando Muro Feb 16 '13 at 18:02
10  
I hope my question didn't offend you Fernando. I was tentative about asking it, because I wasn't sure if it was research-level. Perhaps, sometimes you need to see the answer before you realize how easy a question is. Thank you for pointing out Smith Normal Form, since I didn't learn about it in my undergrad or graduate career –  Aaron Tikuisis Feb 16 '13 at 18:09
7  
It seems this thread has a meta page now. tea.mathoverflow.net/discussion/1537/… –  Ryan Budney Feb 16 '13 at 23:08
show 13 more comments

1 Answer

EDIT: I typed this up before everyone piled on to say that this is too elementary. Moving to CW rather than deleting, as I distinctly remember not seeing this during my education on groups and rings (but then maybe I missed class that day). And don't even go down the line of "grad school courses"...

Feel free to downvote if you feel like it, of course.


Interesting question! The following is not a full answer, but seemed worth a bit more than a comment.

If I understand correctly, the first part asks if G is free abelian, in which case the answer is apparently yes, see this MO question from someone reputable. (I confess this is not something I knew, although I did have my suspicions.)

My guess is that some modification of Gauss-Jordan elimination should provide an algorithm for extracting a "Z-basis" from a Z-generating set, but it's not clear to me right now how one would get a Z-generating set from a given Q-basis of your original V.

share|improve this answer
2  
Your "guess" is what is known as the Smith normal form. –  Felipe Voloch Feb 16 '13 at 21:57
2  
@Felipe, of course you know, but for the record: the Smith normal form algorithm combines Gauss-Jordan ideas with Euclides's algorithm for the gcd. I like to see it as a generalization of the later, rather than the former. –  Fernando Muro Feb 17 '13 at 1:04
    
Yemon, the question you have linked to specifically asks about not necessarily finitely generated free abelian groups. The OP does not need to read the Wikipedia proof for his question, this is much more elementary. –  Alex B. Feb 18 '13 at 11:48
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.