Computing zeta functions of Kummer curves via multiplicative characters (Q1405724): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:15, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing zeta functions of Kummer curves via multiplicative characters |
scientific article |
Statements
Computing zeta functions of Kummer curves via multiplicative characters (English)
0 references
26 August 2003
0 references
Let \(p\) be a prime number, \(a\) a positive integer, \(q=p^a\). Let \(\bar{f}\in {\mathbb F}_q[X]\) be a squarefree polynomial of degree \(d\) with \(\bar{f}(0)\neq 0\). Let \(m\) be a divisor of \(p-1\), prime to \(d\). Let \(C_{\bar{f}}\) be the Kummer curve \(Y^m=\bar{f}(X)\) with the projective smooth model \(\widetilde{C}_{\bar{f}}\). The author proves: The zeta function of \(\widetilde{C}_{\bar{f}}\) may be computed deterministically in \(\widetilde O(pa^3d^4m^3)\) bit operations. The \( \widetilde{O}\) notation means that logarithmic factors are ignored.
0 references
multiplicative character
0 references
L-function
0 references
Kummer curve
0 references
Zeta function
0 references
hyperelliptic
0 references
superelliptic
0 references