Short product representation and expansion conjecture for ideal class groups

Let G=cl(O)G=\operatorname{cl}(\mathcal{O}) be the ideal class group of an order O\mathcal{O} in an imaginary quadratic field, with cardinality hh. Let SkS_k be the sequence of ideal classes associated with the first kk eligible prime ideals, and let dd denote its density. Write P(Sk)\mathcal{P}(S_k) for the corresponding product-probability space, π\pi for the product map into GG, π\pi_* for the induced pushforward of probability measures, and UA\mathbb U_A for the uniform distribution on a finite set or group AA. Short product representation and expansion conjecture. For every d0>1d_0>1, there exist constants c>0c>0 and D0<0D_0<0 such that, if DD0D\leqslant D_0 and SkS_k has density dd0d\geqslant d_0, then

π(P(Sk))=G,\pi(\mathcal{P}(S_k))=G,

that is, SkS_k represents GG, and

πUP(Sk)UG<hc.\left\|\pi_*\mathbb U_{\mathcal{P}(S_k)}-\mathbb U_G\right\|<h^{-c}.

This conjecture strengthens conditional results on generators and short product representations for ideal class groups, aiming to show both surjectivity of the product representation and quantitative closeness of the induced distribution to uniformity. The source does not provide evidence resolving it, so its status is open.

Sources & referencesView supporting material

Primary source

Gaetan Bisson and Andrew V. Sutherland, “A low-memory algorithm for finding short product representations in finite groups”, arXiv:1101.0564 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.