<p>We describe an algorithm for computing, for all primes <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40993_2024_593_Article_IEq1.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="51" /> </InlineMediaObject> <EquationSource Format="TEX">\(p \le X\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>≤</mo> <mi>X</mi> </mrow> </math></EquationSource> </InlineEquation>, the trace of Frobenius at <i>p</i> of a hypergeometric motive over <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40993_2024_593_Article_IEq2.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {Q}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="double-struck">Q</mi> </math></EquationSource> </InlineEquation> in time quasilinear in <i>X</i>. This involves computing the trace modulo <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40993_2024_593_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="18" /> </InlineMediaObject> <EquationSource Format="TEX">\(p^e\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>p</mi> <mi>e</mi> </msup> </math></EquationSource> </InlineEquation> for suitable <i>e</i>; as in our previous work treating the case <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40993_2024_593_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(e=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>e</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, we combine the Beukers–Cohen–Mellit trace formula with average polynomial time techniques of Harvey and Harvey–Sutherland. The key new ingredient for <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40993_2024_593_Article_IEq5.gif" Format="GIF" Height="13" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\(e&gt;1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>e</mi> <mo>&gt;</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> is an expanded version of Harvey’s “generic prime” construction, making it possible to incorporate certain <i>p</i>-adic transcendental functions into the computation; one of these is the <i>p</i>-adic Gamma function, whose average polynomial time computation is an intermediate step which may be of independent interest. We also provide an implementation in Sage and discuss the remaining computational issues around tabulating hypergeometric <i>L</i>-series.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Hypergeometric L-functions in average polynomial time, II

  • Edgar Costa,
  • Kiran S. Kedlaya,
  • David Roe

摘要

We describe an algorithm for computing, for all primes \(p \le X\) p X , the trace of Frobenius at p of a hypergeometric motive over \(\mathbb {Q}\) Q in time quasilinear in X. This involves computing the trace modulo \(p^e\) p e for suitable e; as in our previous work treating the case \(e=1\) e = 1 , we combine the Beukers–Cohen–Mellit trace formula with average polynomial time techniques of Harvey and Harvey–Sutherland. The key new ingredient for \(e>1\) e > 1 is an expanded version of Harvey’s “generic prime” construction, making it possible to incorporate certain p-adic transcendental functions into the computation; one of these is the p-adic Gamma function, whose average polynomial time computation is an intermediate step which may be of independent interest. We also provide an implementation in Sage and discuss the remaining computational issues around tabulating hypergeometric L-series.