How to define a lattice as an abelian group?

671 Views Asked by At

First, I'm talking about lattices like $\mathbb{Z}^n$, not the order theory one.

The following definition is used frequently within Cryptography (definition from here):

Let $\beta_i\in\mathbb{R}^d$, and let $B = [\beta_1,\dots,\beta_k]\in\mathbb{R}^{d\times k}$. The lattice generated by $B$ is defined as the set: $$\mathcal{L}(B) = \{Bx : x\in\mathbb{Z}^k\} = \text{span}_{\mathbb{Z}}(\beta_1,\dots,\beta_k)$$

My understandng is that this definition is essentially "A lattice is a $\mathbb{Z}$-module", which seems like a fine definition.

My issue is that it's well-known that $\mathbb{Z}$-modules and abelian groups are equivalent (see here), which suggest that the above definition is "A lattice is an abelian group". This suddenly seems wrong (and looking at the definition here, it appears that it is wrong), as it includes things like $(\mathbb{C}^\times,\times)$ and $(\mathbb{R},+)$, which aren't discrete, and "feel" like they're missing a fundamental property to be a lattice.

It could very well be that $B = [\beta_1,\dots,\beta_k]$ being finite is the missing element here, which would suggest the definition of:

A lattice is a finitely-generated abelian group

This could be a reasonable definition, but I'd like to check with others before I internalize it.

So, what is the correct way to define a lattice as an abelian group?

1

There are 1 best solutions below

0
On BEST ANSWER

As Tobias Kildetoft says. A lattice is the same thing as a finitely generated free $\mathbb{Z}$-module, i.e. a finitely generated free abelian group.

This is equivalent to the definition you gave:

  • If I have a free $\mathbb{Z}$-module it is isomorphic to $\mathbb{Z}^d$ for some $d\in{\mathbb N}$. It is clear that $\mathbb{Z}^d\subset \mathbb{R}$ is $\mathcal{L}(B)$, where $B$ is the standard basis of $\mathbb{R}$.

  • Conversely, every $\mathcal{L}(B)$ is clearly finitely generated by definition. To see that it is free, observe that it is torsion-free (as a sub-$\mathbb{Z}$-module of $\mathbb{R}^d$ which is torsion-free). It is a general fact that torsion-free finitely generated $\mathbb Z$-modules are free.