FLINT3.7.0-dev

acb_theta_eld_distances

Synopsis#include <flint/acb_theta.h>
void acb_theta_eld_distances(arb_ptr ds, acb_srcptr zs, slong nb, const acb_mat_t tau, slong prec)source

Sets ds to the concatenation of nb vectors of length 2^g: for each z, the squared distances \mathrm{Dist}_\tau(-Y^{-1}y, \mathbb{Z}^g + \tfrac a2)^2 for all a \in \{0,1\}^g, for the norm \lVert x \rVert_\tau^2 = \pi x^T Y x.

The coordinates of -Y^{-1}y are rounded to a point of \mathbb{Z}^g + \tfrac a2, which gives an upper bound for the distance, and the points of the ellipsoid of that radius are enumerated to find any closer point.

Guides#

Cite this page

The FLINT team, “acb_theta_eld_distances (acb_theta.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/acb_theta/acb_theta_eld_distances.html (generated 2026-10-20).