Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

On the minimal polynomial of Gauss periods for prime powers
HTML articles powered by AMS MathViewer

by S. Gurak PDF
Math. Comp. 75 (2006), 2021-2035 Request permission

Abstract:

For a positive integer $m$, set $\zeta _{m}=\exp (2\pi i/m)$ and let $\textbf {Z}_{m}^{*}$ denote the group of reduced residues modulo $m$. Fix a congruence group $H$ of conductor $m$ and of order $f$. Choose integers $t_{1},\dots ,t_{e}$ to represent the $e=\phi (m)/f$ cosets of $H$ in $\textbf {Z}_{m}^{*}$. The Gauss periods \[ \displaylines { \theta _{j} =\sum _{x \in H} \zeta _{m}^{t_{j}x} \;\;\; (1 \leq j \leq e) }\] corresponding to $H$ are conjugate and distinct over $\textbf {Q}$ with minimal polynomial \[ \displaylines { g(x) = x^{e} + c_{1}x^{e-1} + \cdots + c_{e-1} x + c_{e}. }\] To determine the coefficients of the period polynomial $g(x)$ (or equivalently, its reciprocal polynomial $G(X)=X^{e}g(X^{-1}))$ is a classical problem dating back to Gauss. Previous work of the author, and Gupta and Zagier, primarily treated the case $m=p$, an odd prime, with $f >1$ fixed. In this setting, it is known for certain integral power series $A(X)$ and $B(X)$, that for any positive integer $N$ \[ \displaylines { G(X) \equiv A(X)\cdot B(X)^{\frac {p-1}{f}} \;\;\;(\textrm {mod}\;X^{N}) }\] holds in $\textbf {Z}[X]$ for all primes $p \equiv 1(\textrm {mod}\; f)$ except those in an effectively determinable finite set. Here we describe an analogous result for the case $m=p^{\alpha }$, a prime power ($\alpha > 1$). The methods extend for odd prime powers $p^{\alpha }$ to give a similar result for certain twisted Gauss periods of the form \[ \displaylines { \psi _{j} = i^{*} \sqrt {p} \sum _{x \in H} (\frac {t_{j}x}{p}) \zeta _{p^{\alpha }}^{t_{j}x} \;\;(1 \leq j \leq e),} \] where $(\frac { }{p})$ denotes the usual Legendre symbol and $i^{*}= i^{\frac {(p-1)^{2}}{4}}$.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2000): 11L05, 11T22, 11T23
  • Retrieve articles in all journals with MSC (2000): 11L05, 11T22, 11T23
Additional Information
  • S. Gurak
  • Affiliation: Department of Mathematics, University of San Diego, San Diego, California 92110
  • Email: gurak@sandiego.edu
  • Received by editor(s): June 2, 2005
  • Published electronically: July 11, 2006
  • © Copyright 2006 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 75 (2006), 2021-2035
  • MSC (2000): Primary 11L05, 11T22, 11T23
  • DOI: https://doi.org/10.1090/S0025-5718-06-01885-0
  • MathSciNet review: 2240647