## Relation between the Hilbert Class polynomial of $\mathcal{O}_K$ and an order.

### Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

Hi all,

I have been looking at complex multiplication of elliptic curves for a course project in cryptography and the following question came up: Let $\mathcal{O}_K$ be the maximal order in $K$ ($K$ is an imaginary quadratic field), let $h_K (X)$ be the Hilbert class polynomial of $K$. Suppose that $\mathcal{O}$ is another order (say $\mathcal{O} =\mathbb{Z}[ \frac{1 + \sqrt{D}}{2}]$ and $\mathcal{O} = \mathbb{Z}[\sqrt{D}]$ for concreteness). Let $h_\mathcal{O} (X)$ be the hilbert class polynomial of the order $\mathcal{O}$. Is there any relation between $h_k(X)$ and $h_\mathcal{O} (X)$? For example can one obtain $h_\mathcal{O}(X)$ from $h_K(X)$ and vice verse?

-

## 1 Answer

As far as I know, the best relation between the two is the following: the field generated by the hilbert class polynomial $h_\mathcal{O} (X)$ contains the field generated by $h_K(X)$. This is implied by Proposition 25 of http://www.math.uga.edu/~pete/torspaper.pdf This implies among other things that $\deg(h_K(X)) | \deg(h_\mathcal{O}(X))$ (although this could be determined by simpler means).

Now as to your question about whether one can be generated from the other? No, unless you're in a very limited set of circumstances like $\deg(h_\mathcal{O}(X)) =1$ or such a thing. In fact it's a celebrated theorem of Heilbronn that $\deg(h_\mathcal{O}(X)) \to \infty$ as $|D| \to \infty$ where $D$ is the discriminant of $\mathcal{O}$.

-
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 23, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9459534287452698, "perplexity_flag": "head"}