Can countable dense additive subgroups of the reals be well-ordered up to isomorphism by inclusion?
If so, is $\mathbb{Q}$ the smallest (up to isomorphism) countable dense subgroup of the reals, and what is the second smallest (up to isomorphism)?
|
4
1
|
Can countable dense additive subgroups of the reals be well-ordered up to isomorphism by inclusion? If so, is $\mathbb{Q}$ the smallest (up to isomorphism) countable dense subgroup of the reals, and what is the second smallest (up to isomorphism)? |
||
|
|
|
16
|
Also, let |
|||
|
|
|
7
|
One can carry the idea of Emil's answer a bit further: for any set $A$ of primes, let $G_A$ be the set of rational numbers $\frac ab$ for integers $a$, $b$ where every prime divisor of $b$ is in $A$. If $A$ is nonempty, then $G_A$ is a countable dense additive subgroup of $\mathbb{R}$, and furthermore $A\subset B$ if and only if $G_A$ is isomorphic to a subgroup of $G_B$. It follows that the lattice of countable dense additive subgroups of $\mathbb{R}$ includes a copy of the powerset lattice $\langle P(\mathbb{N}),\subset\rangle$. In particular, since this powerset order is universal for all countable partial orders (by considering the map of a point to its lower cone), it follows that for any countable partial order, one can find a family of countable dense additive subgroups whose subset embedability relation is exactly that order. So this is very far from a well-order. Indeed, since the rational order embeds this way, by using the corresponding Dedekind cuts, one can find an uncountable chain of countable dense additive subgroups of $\mathbb{R}$ whose subset relation has the order type of the continuum $\langle\mathbb{R},\lt\rangle$. |
||
|
|
|
5
|
This should be a comment to Joel's answer, but it got too long. Joel has exhibited a good part, but not quite all, of the classification of non-trivial subgroups of the rationals (also known as the classification of rank-one, torsion-free, abelian groups), a classification which, if I remember correctly, goes back to Reinhold Baer in the 1930's. For the record, here's the classification. Let $s$ be a function from a subset $D$ of the set of primes into the non-negative integers. Associated to $s$ is the group Note that all of this concerns only groups of rank 1, i.e., those in which every two elements are linearly dependent over the rationals. For groups of higher but still finite rank, things get more complicated --- in a precise sense: If I remember correctly, the complexity of the isomorphism problem for torsion-free abelian groups of rank $n$ is known to be strictly increasing (in the sense of Borel reducibility) as $n$ increases. |
|||
|
|
3
|
If $u,v \in \mathbb R$ are linearly independent over $\mathbb Q$, then $G = \{au+bv : a,b\in\mathbb Z\}$ is dense. |
||
|
|