Sampling cubic rings

Abstract

We explain how to construct a uniformly random cubic integral domain $S$ of given signature with $|\text{disc}(S)|\le T$ in expected time $\tilde{O}(\log T)$.

arXiv comment13 pages