Short product representation and expansion conjecture for ideal class groups
Short product representation and expansion conjecture for ideal class groups
Let be the ideal class group of an order in an imaginary quadratic field, with cardinality . Let be the sequence of ideal classes associated with the first eligible prime ideals, and let denote its density. Write for the corresponding product-probability space, for the product map into , for the induced pushforward of probability measures, and for the uniform distribution on a finite set or group . Short product representation and expansion conjecture. For every , there exist constants and such that, if and has density , then
that is, represents , and
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.