|
|
|
|
proof of Minkowski's bound
|
(Proof)
|
|
|
The proof of Minkowski's bound will rely on Minkowski's lattice point theorem, but we first need to establish some lemmas.
Lemma 1 Let $M$ be a real number and suppose that for every non-zero ideal $\mathfrak{a}$ of the ring of integers $\mathcal{O}_K$ there exists a non-zero $x\in\mathfrak{a}$ with norm $\operatorname{N}(x)\le M \operatorname{N}(\mathfrak{a})$ .
Then, every ideal class of $\mathcal{O}_K$ has a representative $\mathfrak{a}$ satisfying $\operatorname{N}(\mathfrak{a})\le M$ .
Proof. Let $[\mathfrak{b}]$ be an ideal class represented by the ideal $\mathfrak{b}$ . Choosing a non-zero $x\in\mathfrak{b}$ then $x\mathfrak{b}^{-1}$ is an ideal of $\mathcal{O}_K$ and, by the condition of the lemma, contains a non-zero $y$ satisfying $\operatorname{N}(y)\le M \operatorname{N}(x\mathfrak{b}^{-1})$ . Then, $\mathfrak{a}\equiv x^{-1}y\mathfrak{b}$ is an ideal representing $[\mathfrak{b}]$ and $\operatorname{N}(\mathfrak{a})=\operatorname{N}(y)/\operatorname{N}(x\mathfrak{b}^{-1})\le M$ . 
If the real embeddings of $K$ are denoted by $\sigma_k\colon K\rightarrow\mathbb{R}$ ($k=1,\ldots,r_1$ ) and the complex embeddings are $\tau_k\colon K\rightarrow\mathbb{C}$ together with their complex conjugates $\bar\tau_k$ ($k=1,\ldots,r_2$ ), then we define
Also note that $\mathbb{R}^{r_1}\times\mathbb{C}^{r_2}$ is isomorphic as a real vector space to $\mathbb{R}^{r_1+2r_2}=\mathbb{R}^{n}$ given by the isomorphism
As $f$ and $j$ are linear maps (with respect to the field of rationals $\mathbb{Q}$ ), the combination $f\circ j$ gives a $\mathbb{Q}$ -linear map from $K$ to $\mathbb{R}^n$ . The image will be a lattice, and we can compute its volume.
Lemma 2 If $\mathfrak{a}$ is a non-zero ideal of $\mathcal{O}_K$ , then $\Gamma=f\circ j(\mathfrak{a})$ is a lattice in $\mathbb{R}^n$ . Its fundamental mesh has volume \begin{equation*} \operatorname{vol}(\Gamma)=2^{-r_2}\sqrt{|D_K|}\operatorname{N}(\mathfrak{a}). \end{equation*}
Proof. The proof of this is to be added. 
Lemma 3 For any $L>0$ , let $S$ be the set in $\mathbb{R}^{r_1}\times\mathbb{C}^{r_2}$ consisting of points $(x_1,\ldots,x_{r_1},y_1,y_{r_2})$ satisfying \begin{equation*} \sum_{k=1}^{r_1}|x_k|+2\sum_{k=1}^{r_2}|y_k|\le L. \end{equation*}Then, $f(S)$ has volume $(2^{r_1-r_2}\pi^{r_2}/n!) L^n$ .
Proof. The proof of this is to be added. 
Proof of Minkowski's bound
For an ideal $\mathfrak{a}$ and any constant $b>1$ , let $L>0$ be given by \begin{equation*} \frac{2^{r_1-r_2}\pi^{r_2}}{n!} L^n=2^nb2^{-r_2}\sqrt{|D_K|}\operatorname{N}(\mathfrak{a}). \end{equation*}Letting $S$ be the set given in Lemma 3 and $\Gamma=f\circ j(\mathfrak{a})$ , Lemmas 2 and 3 give $\operatorname{vol}(S)>2^n\operatorname{vol}(\Gamma)$ . As $S$ is convex and symmetric about the origin, Minkowski's theorem tells us that there is a non-zero $x\in\mathfrak{a}$ with $f\circ j(x)\in S$ .
As the geometric mean is always bounded above by the arithmetic mean, we get the inequality \begin{equation*}\begin{split} \operatorname{N}(x)&=\prod_{k=1}^{r_1}|\sigma_k(x)|\prod_{k=1}^{r_2}|\tau_k(x)|^2\\ &\le n^{-n}\left(\sum_{k=1}^{r_1}|\sigma_k(x)|+2\sum_{k=1}^{r_2}|\tau_k(x)|\right)^n\\ &\le n^{-n}L^n=b M_K\sqrt{|D_K|}\operatorname{N}(\mathfrak{a}) \end{split}\end{equation*}where $M_K=(n!/n^n)(4/\pi)^{r_2}$ . If we choose $b$ such that $bM_K\sqrt{|D_K|}\operatorname{N}(\mathfrak{a})$ is less than the smallest integer greater than $M_K\sqrt{|D_K|}\operatorname{N}(\mathfrak{a})$ , then this gives $\operatorname{N}(x)\le M_K\sqrt{|D_K|}\operatorname{N}(\mathfrak{a})$ and Minkowski's bound follows from Lemma 1.
|
"proof of Minkowski's bound" is owned by gel.
|
|
(view preamble | get metadata)
Cross-references: bound, integer, inequality, arithmetic mean, bounded, geometric mean, Minkowski's theorem, origin, symmetric about, convex, points, proof, volume, lattice, image, map, combination, rationals, field, linear maps, isomorphism, vector space, isomorphic, complex conjugates, complex embeddings, real embeddings, contains, ideal class, norm, ring of integers, ideal, real number
This is version 2 of proof of Minkowski's bound, born on 2008-11-28, modified 2009-01-13.
Object id is 11284, canonical name is ProofOfMinkowskisBound.
Accessed 602 times total.
Classification:
| AMS MSC: | 11H06 (Number theory :: Geometry of numbers :: Lattices and convex bodies) | | | 11R29 (Number theory :: Algebraic number theory: global fields :: Class numbers, class groups, discriminants) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|