gr_dft_dirichlet_index, gr_dft_dirichlet
Synopsis
#include <flint/gr_dft.h>int gr_dft_dirichlet_index(gr_ptr w, gr_srcptr v, const dirichlet_group_t G, gr_ctx_t ctx)sourceint gr_dft_dirichlet(gr_ptr w, gr_srcptr v, const dirichlet_group_t G, gr_ctx_t ctx)sourceSet w to the DFT of v over the characters of G. In gr_dft_dirichlet_index the vectors have G->phi_q entries in the lexicographic order of Conrey logarithms (that of dirichlet_char_next). In gr_dft_dirichlet they have G->q entries indexed by Conrey numbers; entries at indices not coprime to q are ignored in v and not written in w. The vectors may be the same. Both use default roots, so they need a ring with e^{-2\pi i/\varphi_k} such as acb, and return GR_UNABLE or GR_DOMAIN otherwise.
Cite this page
The FLINT team, “gr_dft_dirichlet_index, gr_dft_dirichlet (gr_dft.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_dft/gr_dft_dirichlet_index.html (generated 2026-10-20).
@misc{flint-doc-gr-dft-gr-dft-dirichlet-index,
author = {{The FLINT team}},
title = {{gr\_dft\_dirichlet\_index, gr\_dft\_dirichlet (gr\_dft.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/gr_dft/gr_dft_dirichlet_index.html},
note = {Generated 2026-10-20}
}