%LaTeX
\documentstyle[11pt]{article}


\newcommand{\ba}{\begin{eqnarray*}}
\newcommand{\ea}{\end{eqnarray*}}
\newcommand{\Q} {{\bf Q}}
\newcommand{\Z} {{\bf Z}}
\newcommand{\N} {\mbox{\bf N}}
\newcommand{\Zp} {{\bf Z}_p}
\newcommand{\Qp} {{\bf Q}_p}
\newcommand{\Fp} {{\bf F}_{\!p}}
\newcommand{\Fq} {{\bf F}_{\!q}}
\newcommand{\Fqd} {{\bf F}_{\!q^d}}
\newcommand{\Fqr} {{\bf F}_{\!q^r}}
\newcommand{\Fqk} {{\bf F}_{\!q^k}}
\newcommand{\Fqf} {{\bf F}_{\!q^f}}
\newcommand{\Fqde} {{ \bf F}_{\!q^{\delta}}}
\newcommand{\Fqt} {{\bf F}_{\!q^t}}
\newcommand{\Fpm} {{\bf F}_{\!p^m}}
\newcommand{\LP} {{\Lambda}_{P}}
\newcommand{\F} {{\bf F}}
\newcommand{\OK}{{\cal O}_{\!K}}
\newcommand{\GP}{G_{\!P}}     
\newcommand{\Gal}{\mbox{\rm Gal}}             
\newcommand{\lra}{\leftrightarrow}        
\newcommand{\lla}{\longleftarrow}        
\newcommand{\la}{\leftarrow}        
\newcommand{\ra}{\rightarrow}        
\newcommand{\ord}{{\rm ord}}
\newcommand{\sgn}{{\rm sgn}}
\newcommand{\incl}{\hookrightarrow}
\newcommand{\End}{{\rm End}}
\newcommand{\mod}{{\rm mod}}
\newcommand{\ov}{\overline}
\newcommand{\g}{\Gamma}
\newcommand{\gb}{\ov{\Gamma}}
\newcommand{\pp}{\tilde{\pi}}
\newcommand{\de}{\delta}
\newcommand{\C}{{\bf C}}
\newcommand{\uf}{\underline{f}}
\newcommand{\ovx}{\overline{X}}
\newcommand{\spec}{{\rm Spec}}
\newcommand{\co}{{\cal O}}
\newcommand{\cl}{{\cal L}}
\newcommand{\oi}{\overline{\infty}}
\newcommand{\ox}{\overline{x}}
\newcommand{\oy}{\overline{y}}
\newcommand{\ug}{\underline{g}}

\begin{document}

\begin{center} {\bf Behavior of function field Gauss sums at $\infty$}\\
Dinesh S. Thakur\\ (with an appendix by Jos\'e Felipe Voloch)
\end{center}


{\centerline {\bf Abstract}}

\vspace{.2cm}

{\it  We describe the valuations of the function field Gauss sums at
the infinite places, by relating them to Weierstrass gaps. This
generalizes our previous results for $\Fq[T]$, in which case the valuations
are all $1/(q-1)$, in direct  analogy with the well-known classical result that
all the absolute values of Gauss sums 
are $q^{1/2}$.  We also investigate the sign of 
quadratic or higher order Gauss sums, giving results in the direction
of Gauss' sign theorem and the work of Cassels and Matthews.      }

\vspace{.2cm}

{\centerline {\bf Introduction}}

\vspace{.2cm}

An analogue of Gauss sums taking values in function fields over
finite fields was introduced and studied 
in [{\bf 8}, {\bf 9}, {\bf 10}, {\bf 12}]. In [{\bf 8}, {\bf 9}], 
analogues of various classical results about Gauss sums such as Stickelberger 
factorization, Hasse-Davenport and Gross-Koblitz results were
established, in the case of $\Fq[T]$. The general case turns out 
to be interestingly different, in view of the established analogies,
and is discussed in [{\bf 10}, {\bf 12}]. More relevant 
to this paper is another
well-known classical fact that the absolute value of Gauss sum at any
infinite place is $q^{1/2}$. For $\Fq[T]$ analogue, it was shown 
in [{\bf 8}, {\bf 9}] that the valuation 
at any infinite place is $-1/(q-1)$. Here 
$2$ and $q-1$ can be described as  the cardinalities of $\Z^*$ and 
$\Fq[T]^*$ resp. or as the degrees of respective cyclotomic fields 
over their maximal `totally real' subfields. We will see (theorem 1.8) 
that even though these analogies generalize, the valuation in the 
general case is closely related to Weierstrass gaps. 

We only deal with the case where the infinite place is of degree
one. It might be worthwhile to do the general case and the interested
reader will find the relevant cyclotomic theory developed in [{\bf 5}]. 
For the general case, when the genus is zero, see [{\bf 10}, {\bf 12}]. 

Next we consider the question of sign of Gauss sums and establish 
(theorem 2.5) an
analogue of Gauss' theorem on the sign of quadratic Gauss sums. Then
we consider signs of $m$-th order Gauss sums, in spirit of the
investigations of Cassels and Matthews (See [{\bf 7}]). 

\vspace{.2cm}

{\bf  Acknowledgements:} I am much obliged to Jos\'e Felipe Voloch
for his help  (see the appendix) with some questions about the exceptional
primes. I would also like to thank Greg Anderson for
asking me about the signs and directing me to papers of Matthews.
He has also computed the  valuation of Gauss sums for generic primes,
by using his theory of Baker functions in characteristic $p$.

\vspace{.2cm}

{\centerline {\bf Section 0: Background}}

\vspace{.2cm}

{\bf Notation}:

$\Fq$ : a finite field of characteristic $p$ containing $q$ elements

$K$ : a  function field of one variable with the field of constants $\Fq$

$\infty$ : a place of  $K$ of degree one

$H$:  maximal abelian unramified extension of $K$ split at $\infty$

$A$ : the ring of elements of $K$ with no poles outside $\infty$

$\wp$: a prime of $A$ of degree $d$

$K_{\infty}$: the completion of $K$ at $\infty$

$\Omega$: the completion of an algebraic closure of $K_{\infty}$

$h$ : the class number of $K$

$\ug$: the genus of $K$

\vspace{.2cm}

 {\bf Drinfeld modules, Gauss sums} (See 
[{\bf 2}, {\bf 4}, {\bf 10}] for more details) : 
\vspace{.2cm}

0.1 Fix a
local parameter $t^{-1}$ at $\infty$. For $x\in K_{\infty}^*$, define 
$\deg(x)\in \Z$ and $\sgn(x)\in \Fq^*$  to be  
the exponent in the
highest power of $t$ and the coefficient of the highest power
respectively, in the expansion of $x$ as Laurent series in $t^{-1}$,
with coefficients in $\Fq$.  


0.2 Let $L$ be a field containing $A$ and let $L\{ F\}$ denote the
noncommutative ring generated by the elements of $L$ and by a symbol
$F$, with the commutation relation $Fl=l^qF$, for all $l\in L$. 
By a Drinfeld $A$-module $\rho$ over $L$ (in fact `sgn-normalized, of
rank one and generic characteristic', but we will drop these words)
we will mean an injective homomorphism $\rho : A \ra L\{ F\}$ ($a\in A
\mapsto \rho_a\in L\{ F\}$) such that, for all $a\in A-\{ 0\}$, 
\[ \rho_a = \sum_{i=0}^{\deg(a)} \rho_{a,i}F^i, \ \ \rho_{a,i}\in L 
\ \ \ \rho_{a,0}=a, \ \ \rho_{a, \deg(a)}=\sgn(a)
\]
Two Drinfeld $A$-modules $\rho$, $\tilde{\rho}$ are considered
isomorphic (say over $L^{\prime}\supset L$) if there is a nonzero 
$l^{\prime}\in L^{\prime}$ such that $l^{\prime}\rho_a=\tilde{\rho}_a
l^{\prime}$ for $a\in A$. 

0.3 Minimal $L$ such that Drinfeld $A$-module over $L$ exists is
$H$  up to isomorphism. Note that the degree of the extension $H$ of
$K$ is $h$. There are $h$ nonisomorphic Drinfeld $A$-modules over
$H$, Galois conjugates over $K$ to each other. 

0.4 For a Drinfeld module $\rho$ over $K_{\infty}$, define 
the exponential $e(z)=e_{\rho}(z)$ of $\rho$ as the 
power series characterized by $e(az)=\rho_a(e(z))$, for all $a\in A$
and $e(z)=z+{\rm higher \ order \ terms \ in}\  z$. Then $e(z)$ is an
everywhere convergent in $\Omega$, it has coefficients in $H$.
The kernel of the function $e$ is a rank one $A$-lattice in $\Omega$
and hence can be described as $\pp_{\cal A}{\cal A}$, for some 
$\pp =\pp_{\cal A}\in \Omega$ and an ideal ${\cal A}$ of $A$. 
The fundamental period $\pp$ (in fact it has been defined only upto 
multiplication by element in $\Fq^*$) of $e(z)$ can be thought of as
an analogue of $2\pi i$ and is known to be transcendental [{\bf 13}]. 
We have $\pp^{q-1}\in K_{\infty}$, just as $(2\pi i)^2\in {\bf R}$. 
The nonarchimedean nature of $\Omega$ then gives the product formula 
$e(z)=z\prod (1+z/\lambda)$, where the product runs over the nonzero 
elements $\lambda$ of the lattice $\pp {\cal A}$. 

0.5 Let $\overline{L}$ be an algebraic closure of $L$. For $a\in
A$, define `$a$-torsion of $\rho$' as 
$\Lambda_a:= \{ u\in \overline{L}: \rho_a(u)=0\}$. For an ideal 
$I$ of $A$, we define `$I$-torsion of $\rho$' as $\Lambda_I:=
\{u\in\overline{L}: \rho_i(u)=0, {\rm for \ all} \ i\in I\}$. 
It is an
$A$-module under $\rho$. By adjoining
$\Lambda_I$ ($I$ nonzero) to $K$, 
 we get another type of cyclotomic extension of $K$. In analogy with
the classical case, $K(\Lambda_I)= 
H(\Lambda_I)$ has Galois group $(A/I)^*$ over
$H$ and the decomposition (also inertia) group at an infinite place
of $H$ is $\Fq^*\subset (A/I)^*$. Hence the degree of $H(\Lambda_I)$ over 
its  `maximal totally real' 
subfield $H(\Lambda_I)^+$ is $q-1$. 

0.6 Let $\wp$ be a prime of $A$ of degree $d$. Choose an $A$-module
isomorphism $\psi : A/\wp \ra \Lambda_{\wp}$ (an analogue of additive
character) and let $\chi_j$ ($j \mod \ d$) be $\Fq$-homomorphisms
$A/\wp \ra L$ where $L$ is a field containing $K(\Lambda_{\wp})$,
indexed so that $\chi_j^q=\chi_{j+1}$ (special multiplicative
characters which are $q^j$-powers of
 `Teichm\" uller character', say $\chi_0$). 
Then we define the Gauss sums 
\[ g_j:= g(\chi_j):= -\sum_{z\in (A/\wp)^*} \chi_j(z^{-1})\psi(z)\]



{\centerline{\bf Section I: Valuations at $\infty$}}

\vspace{.2cm}

1.1 Let $\rho$ be a Drinfeld module over $K_{\infty}$ 
with the corresponding lattice 
$\pp {\cal A}$. Let $\wp$ be a prime of $A$ of degree $d$. Consider
the Gauss sums as defined in 0.6. Note that $\Lambda_{\wp}=
\{e(\pp r): r\in\wp^{-1}{\cal A}\}$ and that $g_j\in
\pp\Fqd((t^{-1}))$. 

\vspace{.2cm}

1.2 {\bf Theorem}: {\it The degree of the Gauss sum is same as the
maximum possible degree of a $\wp$-torsion element}

\vspace{.2cm}

{\bf Proof}:
Let $R\subset \wp^{-1}{\cal A}$ be a set of representatives modulo 
${\cal A}$ of the lowest possible degrees. It is easy to see that there is
a $\Fq$- basis $\{ r_1, \cdots r_d\}$ of $R$ such that $\{ r_1+ r_2\theta_1+
\cdots +r_d\theta_d: \theta_i\in \Fq\}$ is exactly the subset of 
monic (i.e. of sgn 1) elements of $R$ of maximal degree. 

We can assume that the torsion points $\psi(r)$ are just 
$e(\pp r)$, for $r\in R$. The product formula in 0.4 shows that the
degree of $\psi(r)$ is maximal, when the degree of $r$ is maximal. 
Now $\psi$ being additive, the maximal degree is degree of
$\psi(r_1)$. It is enough to show that this top degree does not
get cancelled in the summation. 
Since both $\psi$ and $\chi_j$ are $\Fq$-linear, and $q-1=-1$
in characteristic $p$, we have 
$g_j=\sum \chi_j(z^{-1})\psi(z)$, where now the sum is taken over the
monic representatives of $\wp^{-1}{\cal A}/{\cal A}$. If we note that
$\chi_j(r_i)$ is a basis of $\Fqd$ over $\Fq$, the theorem then
follows from the following lemma. 

\vspace{.2cm}

1.3 {\bf Lemma}: {\it If $f_1, \cdots , f_d$ is a basis of $\Fqd$
over $\Fq$, then }
\[ \sum := \sum_{\theta_i\in \Fq} \frac{1}{f_1+f_2\theta_2+\cdots + 
f_d\theta_d}\neq 0\]

{\bf Proof}: Let 
\[ M(x_1, \cdots , x_k):= \prod_{j=1}^k \prod_{\theta_i\in\Fq} 
(x_j+x_{j+1}\theta_{j+1}+\cdots + x_k\theta_k)\]
Then with $P(t):= \prod (t+f_2\theta_2+\cdots + f_d\theta_d)$, where
the product is over all $\theta_i\in \Fq$, we have $\sum
=P'(f_1)/P(f_1)$ and $P(f_1)=M(f_1, \cdots ,f_d)/M(f_2, \cdots ,
f_d)$.  As $P(t)$ is an $\Fq$-linear polynomial, $P'(t)$ is
just the coefficient of $t$ in $P(t)$ and hence equals $\prod (f_2\theta_2+
\cdots +f_d\theta_d)$, where now the product runs through
$\theta_i\in\Fq$ not all zero. But this is just $(-1)^{d-1}M(f_2,
\cdots , f_d)^{q-1}$, because $\prod_{\theta\in \Fq^*}\theta =-1$ and 
$(-1)^{(q^{d-1}-1)/(q-1)}=(-1)^{d-1}$. Hence $\sum =(-1)^{d-1}
M(f_2, \cdots , f_d)^q/M(f_1, \cdots , f_d)$  is nonzero,
as it is product of terms which are nonzero because $f_i$ are 
linearly independent over $\Fq$. This finishes the proof of the lemma
and of the theorem. 

1.4 {\bf Definition}: Let $0\leq n_1< n_2 \cdots < n_g$ be the
integers $n$ (`gaps of ${\cal A}$') 
so that there are no elements of ${\cal A}$ of
degree $n$. (Here $g$ is just the number of gaps. It  is the genus
$\ug$ when ${\cal A}=A$, by the Riemann-Roch. Note $n_g-g$ is an ideal
class invariant and hence when $g=0$ we take $n_0=-1$ to retain this 
property.) Call $\wp$ exceptional with respect to ${\cal A}$ (or
rather its ideal class) if $n_g$ is a gap for fractional ideal
$\wp^{-1}{\cal A}$ (i.e. there is no element of degree $n_g$ in 
$\wp^{-1}{\cal A}$.) We say that $\wp$ is exceptional, if it is
exceptional with respect to some ${\cal A}$.

\vspace{.2cm}

1.5 {\bf Theorem}: {\it (1) Principal primes  are not exceptional; 
(2) Primes of degree more than $\ug$ are not exceptional. In particular,
there are at most finitely many exceptional primes. (3) Primes of
degree one which are not principal are exceptional. }

\vspace{.2cm}

{\bf Proof}: Let $\wp$ be a prime  of degree $d$. Since $n_g$ is
the largest gap of ${\cal A}$, there is an element, say $e\in {\cal A}$
 of degree $n_g+d$. If $\wp$ is principal, $\wp=(P)$ say, 
then $e/P\in \wp^{-1}{\cal A}$ has degree $n_g$
and (1) follows. In general, given $\wp$, let $d'$ be the degree of
the smallest degree element in the smallest degree ideal $\ov{\wp}$
in the ideal class inverse to that of $\wp$. Counting the gaps of
$\ov{\wp}$, we see that $d'\leq \deg\ \ov{\wp}+\ug$. If $d>d'-\deg\
\ov{\wp}$, then $\wp^{-1}$ has an element of negative degree and just
as above we see that $\wp$ in that case can not be exceptional. 
(2) follows. Now let $\wp$ be of degree one and not principal
(equivalently $\ug\neq 0$). Then  $0$ is a gap for $\wp$, but
not for $A$. Hence the count of gaps shows that 
the largest gap for $A$ is also the 
largest gap for $\wp$ and hence $\wp$ is exceptional for ${\cal
A}=\wp$. This proves (3) and hence the theorem. 

1.6 {\bf Remarks}: (i) If $\wp$ is a non-principal prime of the lowest
possible degree for $A$ for an hyperelliptic $K$, then $\wp$ has
$2\ug-1$ as a gap and hence is exceptional for ${\cal A}=\wp$. 

(ii) When $\ug=1$, the theorem shows that
the exceptional primes are exactly the primes of degree one and are
hence $h-1$ in number.

(ii) By 1.5, there are no exceptional primes when
$h=1$. (By [{\bf 6}], apart from $A=\Fq[T]$ (one for each $q$), there are
only four such $A$'s.)  On the other hand, 
Voloch (see the appendix) has given a nice characterization of
exceptional primes and proved that they do exist when $h>1$. 


\vspace{.2cm}

1.7 {\bf Lemma}: {\it If $\wp$ is (resp. is not) exceptional, 
the highest degree element in $R$ has degree less than (resp. equal
to) $n_g$.}

\vspace{.2cm}

{\bf Proof}: If $\wp$ is not exceptional, $\wp^{-1}{\cal A}$ has an
element of degree $n_g$, which is not congruent to any element of
lower degree modulo ${\cal A}$, since $n_g$ is a gap for ${\cal A}$.
On the other hand, any element of $\wp^{-1}{\cal A}$ of degree more
than $n_g$ is congruent modulo ${\cal A}$ to one of lower degree as
can be seen by subtracting an element of same degree (which exists,
as $n_g$ is largest gap) and opposite sign.  



Now we state the main theorem of this section. 

\vspace{.2cm}

1.8 {\bf Theorem}: {\it Let $\rho$ be a Drinfeld module over $H$. Let
$i_k: H\hookrightarrow K_{\infty}$ be the embedding corresponding to
a infinite place $\infty_k$ of $H$ and $\pp {\cal A}$ be the
corresponding lattice. Then (with the notation as in 1.4) the degree
of the Gauss sum is same at any prime above $\infty_k$ and is less than
or equal to $q^{n_g-g+1}/(q-1)$, with equality if and only if $\wp$
is not exceptional with respect to ${\cal A}$.} 

\vspace{.2cm}

{\bf Proof}: Let $n(i)$ be the number of monic elements of ${\cal A}$
of degree $i$.  Then it is easy to see that $n(i)$ is 
$q^{i-j}$, if $n_j< i< n_{j+1}$, where for  convenience we take 
 $n_{g+1}=\infty$. Then by [{\bf 11}] pg. 41, the degree of
$\pp$ is (the sum is $p$-adic)  
$\sum (q-1)in(i)=\Sigma_1 +\Sigma_2$, where $\Sigma_1$ is the
sum over $i\leq n_g$ and $\Sigma_2$ over $i>n_g$. Then 
\[ \Sigma_2=(q-1)\sum_{k=1}^{\infty} (n_g+k)q^{n_g+k-g}=-(n_g+1)q^{n_g-g+1}+
\frac{q^{n_g-g+2}}{q-1}\]
By 1.2 the degree of the Gauss sum is the degree of $e(\pp r_1)=
\pp r_1 \prod (1+r_1/a)$,  where the product runs over nonzero $a\in
{\cal A}$.  Let us compute
the degree of $r_1\prod (1+r_1/a)$. Note that there are no terms of
negative degree in the product by the choice of $R$. It is clearly 
sufficient to consider only 
the case where $\wp$ is not exceptional. Then the degree is easily
seen to be 
\[ n_g +\sum_{i\neq n_j, i\leq n_g} (n_g-i)(q-1)n(i) =n_g[1+\sum
(q-1)n(i)] -\sum (q-1)in(i)\]
Now the sum in the bracket 
 telescopes to $q^{n_g-g+1}$ by the determination of $n(i)$
above. 
Combining with the formula for the degree of $\pp$, the degree of
the Gauss sum then turns out to be $-q^{n_g-g+1}+q^{n_g-g+2}/(q-1)=
q^{n_g-g+1}/(q-1)$ as claimed. This proves the theorem. 

1.9 {\bf Remark}: Let $D$ be the degree of a non-principal prime of
$A$ of smallest possible degree. If the largest gap for $A$ is
smaller than $D+\ug-1$ (for example, $D>1$ and $A$ with gaps $1$ to
$\ug$), then $\wp$ is not exceptional for ${\cal A}=\wp$ and hence for
such $A$'s, every prime has `generic' infinite valuation for at least
one $\infty_k$ by the theorem. The situation when $A$ has a gap
$2\ug-1$ gives another example of this, since then there are no
exceptional primes for ${\cal A} =A$: The largest gap for $\wp^{h-1}$
is $\leq 2\ug-1+(h-1)d$ and hence the largest gap for $\wp^{-1}$ is 
$\leq 2\ug-1-d$. In fact, for general $A$, 
Voloch (see the appendix) shows how to find  ${\cal A}$ with 
no exceptional primes with respect to it. 

{\centerline{\bf Section II: Sign of the Gauss sum}}

\vspace{.2cm}

2.1 In this section, we restrict  
to the case $A=\Fq[T]$, with $T$
of sgn one. Then $\rho_T=T+F$. We begin by explaining what $m$-th
order Gauss sum, when $m$ divides $q^d-1$, 
 means in our context.  For $y\in
\frac{1}{q^d-1}\Z/\Z-\{0\}$, let us write  $0<(q^d-1)y=
\sum y_jq^j <q^d-1$, with $0\leq y_j<q$. Then we put $g(y)=\prod g_j^{y_j}$.
Note that $g(q^j/(q^d-1))=g_j$ corresponds to the multiplicative
characters $\chi_j$ of order $q^d-1$. Hence it is natural to consider
the reduced denominator of $y$ as the order of the Gauss sum. (For
more explanation, see [{\bf 8}, {\bf 9}]). 
In particular, if $p\neq 2$, we can talk 
about the `quadratic Gauss sum' $g(1/2)=\prod g_j^{(q-1)/2}$. 
Also, $g(y)g(1-y)=\prod g_j^{q-1}=
(-1)^d\wp$ (here and below $\wp$ will be assumed
to be monic) can be thought of as an analogue of 
the well-known classical fact $g(\chi)g(\ov{\chi})=\chi(-1)q$. (See [{\bf 8}]).

2.2 We can consider $g_j$ as an element of $\pp K_{\infty}
(\zeta_{q^d-1})$ and can talk about its `sign' $\sgn$. Carlitz [{\bf 1}] 
(but see [{\bf 11}] pg. 33 and 42 for our normalizations) gives a formula for
$\pp$, which implies that $\pp^{q-1}\in K_{\infty}$ and
$\sgn(\pp^{q-1})=-1$. We write $\epsilon:=\sgn(\pp)$ and $t_j:=\chi_j(T)$. 
Here $j$ is considered modulo $d$.
We first give a formula for $\sgn(g_j)$ in terms of $\epsilon$ and $t_i$'s. 

\vspace{.2cm}

2.3 {\bf Theorem}: {\it We have }
\[\sgn(g_j) = (-1)^{d-1}\epsilon\prod_{k=1}^{d-1} (t_k - t_0)^{-q^j}\]

\vspace{.2cm}

{\bf Proof}: Consider the $\Fq$-basis $r_i:=T^{d-i}$, $0<i\leq d$ for
the representatives of $A/\wp$. Then 1.2 shows that $\sgn(g_j)$ is 
$\epsilon$ times $\chi_j(\sum)$, where $\sum :=\sum_{\theta_i\in \Fq} (r_1+
r_2\theta_2+\cdots +r_d\theta_d)^{-1}$. By [{\bf 1}], theorem 9.4 (there
are some sign mistakes in the theorem and proof, but these are easily
correctable), we have $\sum = (-1)^{d-1}/\prod (T^{q^k}-T)$ where
$k$ runs through $1\leq k <d$. This proves the theorem. 

2.4 Now in general, as can be easily seen from this theorem, the
dependence of the $\sgn(g_j)$ or even $\sgn(g(1/m))$ on $\wp$ 
is quite complicated and  not just through $d$. But when $m=2$, i.e
the case of quadratic Gauss sums, we have the following analogue of
Gauss' theorem. 

\vspace{.2cm}

2.5 {\bf Theorem}: {\it Let $i:=\epsilon^{(q-1)/2}$. (Note $i^2=-1$.) 
Then $s_2:=\sgn(g(1/2))$ depends only on the congruence class of $q$
and $d$ modulo $4$. In fact, we have }
\[s_2=(-i)^{d+2} \ \ (q\equiv 1\ \mod \ 4)\ \ s_2=(-i)^{d^2+2}\ \
(q\equiv 3\ \mod \ 4)\]
{\it In other words,  $s_2$ is $i$, $(-1)^{(q-1)/2}$,
$(-i)(-1)^{(q-1)/2}$ or $-1$ according as $d$ congruent to $1, 2, 3$
or $4$ modulo $4$. }

\vspace{.2cm}
 
{\bf Proof}: (We know by 2.1, $g(1/2)^2=(-1)^d\wp$ and hence $s_2$
is a fourth root of unity, a priori). By the theorem 2.3 and the
formula for $g(1/2)$ in 2.1, we see that
$s_2=i^d \prod (t_k-t_0)^{-(q^d-1)/2}$,  with
$0<k<d$. Now $(q^d-1)/2=(q^{d-1}+\cdots +q+1)(q-1)/2$. 
Since $t_k^{q^r}=t_{k+r}$, we have 
$$ \prod (t_k-t_0)^{q^{d-1}+\cdots +1}= \prod (t_j-t_i)=(-1)^{d(d-1)/2}
\prod (t_j-t_i)^2 \eqno (**) $$
 where $d>j\neq i\geq 0$ in the second product
and $d> j>i\geq 0$ in the third. On the other hand, 
\[\prod_{j>i} (t_j-t_i)^{q-1}=\frac{\prod_{j>i} (t_{j+1}-t_{i+1})}
{\prod_{j>i} (t_j-t_i)} =(-1)^{d-1}\]
where the last equality follows  from the fact that there are $d-1$
reversals of the sign, namely when $j=d-1$. (Another way: 
the `discriminant' is square exactly when $d$ is odd). Putting this
together, we see $s_2=i^d(-1)^{d(d-1)(q-1)/4}(-1)^{d-1}$, which is
equivalent to the formulae claimed. This proves the theorem. 

2.6 Now we turn to the question of sign, say $s_m$,  
of the $m$-th order Gauss sum 
$g(1/m)$, when $m>2$. Theorem 2.3 provides a formula. Now, for the
classical Gauss sums, Matthews [{\bf 7}] has given some interesting
formulae when $m=3$ or $4$, in terms of `$1/m$-th residue set,
factorials and `torsion' values of elliptic functions. Theorems 2.7
and 2.10 provide rough analogues of these formulae, when $m$ divides
$q^2-1$. Note that $\Q(\zeta_3)$ and $\Q(\zeta_4)$ are quadratic
cyclotomic extensions of $\Q$, whereas $K(\zeta_{q^2-1})$ is a 
quadratic cyclotomic extension of $K$. Results with weaker condition that
$m$ divides $q^d-1$ would be more desirable. In our situation we do
have `complex multiplication' as in [{\bf 7}], and the exponential for 
$\Fqd [T]$ seems to be a good function in the place of elliptic
functions of [{\bf 7}], but we have not been able to
make a stronger analogy. On the other hand, in the general
case, our formulae can be considered to be in the spirit of
Patterson's simplification (see [{\bf 7}]) of Matthews' formulae. 
  For history of the subject, various analogies and
comparison of complexities of different formulae, see [{\bf 7}]. 

 Let $S$ be a `$1/(q-1)$-th residue set modulo $\wp$', i.e. a set of
representatives of $(A/\wp)^*/\Fq^*$. Define $\alpha(S)\in\Fqd^*$ by 
$\alpha(S)\equiv \prod_{s\in S} s\  \mod\ \wp$. Then by
$\Fq$-linearity of $e(z)$, $\mu:=\prod_{s\in S}
e(s\pp/\wp)/\alpha(S)$ is independent of the choice of $S$. Then 
it is easy to see from the fact that product of all nonzero
$\wp$-torsion points is $\wp$, that
$g(1/(q-1))^{q-1}=(-1)^d\wp=-\mu^{q-1}$. 

\vspace{.2cm}

2.7 {\bf Theorem} {\it We have }
\[ s_{q-1}=(-1)^{d(d-1)/2}\epsilon^{-d}\sgn(\mu)^2\]

\vspace{.2cm}

{\bf Proof}: By theorem 2.3 and (**), we have $s_{q-1}=
(-1)^{d(d-1)/2}\epsilon^d \prod (t_j-t_i)^{-2}$,  where the product is
over $d>j>i\geq 0$. Hence it is enough to show that $\sgn(\mu)=
\epsilon^{(q^d-1)/(q-1)}\prod (t_j-t_i)^{-1}$. We can choose $S$ to be the
set of all monic elements of $A$ of degree less than $d$. 
Let $D_j$ denote the product of all monic elements of $A$ of degree
$j$. Then it is 
enough to show that $\chi_0(D_{d-1}\cdots D_1D_0)=\prod (t_j-t_i)$. 
Now $D_j=\prod_{i<j}
(T^{q^j}-T^{q^i})$, by [{\bf 1}] pg. 140. The claim and the theorem 
now follow easily. 

2.8 {\bf Remark}: Let $m$ divide $q-1$. Choose a set $S_0$ of
representatives for $\Fq^*/<\zeta_m>$ and let $S'$ be $1/m$-th
residue set.  We can choose $S'$ to consist
 of elements of degree less than $d$ and with signs in $S_0$. Let
$\mu '$ be defined in analogous fashion to $\mu$ with $S'$ in place of $S$. 
Then $\sgn(\mu ')=\sgn(\mu)^{(q-1)/m}$ and $s_m=s_{q-1}^{(q-1)/m}$.
Hence the theorem provides  a similar formula for $s_m$. 

2.9 Now consider $m$ dividing $q^2-1$. As in 2.8, it is enough to
consider $m=q^2-1$. Let $\wp$ be such that the norm of $\wp$ (i.e.
$q^d$) be congruent  to one modulo $m$, so that $d$ is even and 
$\wp$ splits in $B:=\F_{q^2}[T]$ as say $\wp=\wp_1\wp_2$. We identify
$(A/\wp)^*$ with $(B/\wp_1)^*$. By
theorem 2.3, ignoring the explicit powers of $-1$ and $\epsilon$, the
interesting part of $s_{q^2-1}$ is ${\cal S}:=\prod
(t_j-t_0)^{(q^d-1)/(q^2-1)}$. Let $\alpha_1:= \prod (t_j-t_i)$,
where the product runs through $d>j>i\geq 0$ and let $\alpha_2:=
\prod (t_j-t_i)$, where the product runs through $d>j>i\geq 0$ and
$i, j$ are even. Then  $\alpha_1$ and
$\alpha_2$ are $\alpha(S)$'s for $S$ as in 2.6 for $\alpha_1$; but
for $S$ corresponding to  $B$ and $\wp_1$ in place of $A$ and $\wp$
for $\alpha_2$. 

\vspace{.2cm}

2.10 {\bf Theorem}: {\it We have ${\cal S}=\alpha_2^{1-q}\alpha_1$.}

\vspace{.2cm}

{\bf Proof}: It is easy to see that ${\cal S}=\prod (t_j-t_i)$ where 
$i$ is even and $j\neq i$. Decomposing the product over $i>j$ and
$i<j$, we see that ${\cal S}=\alpha_2\prod (t_j-t_i)$, where now the
product is over $j>i$ and at least one of $i$ or $j$ is even. But
then this product is $\alpha_1/\alpha_2^q$ and hence the theorem is
established. 

2.11 {\bf Remark}: By [{\bf 1}] pg. 148, the sum $\sum$ in
the proof of the theorem 2.3 can also be expressed as 
$(-1)^{d-1}\Pi (q^{d-1}-1)/\Pi (q^{d-1})$, where $\Pi$ is Carlitz' factorial.
(See [{\bf 1}], [{\bf 11}]). This gives a simple expression for the sign of Gauss
sums in terms of Carlitz factorials. 




  
\begin{center} {\bf References}
\end{center}

\noindent

[{\bf 1}] Carlitz L. - {\it On certain functions connected with
polynomials in a Galois field}, Duke Math J. 1 (1935), 137-168. 

\noindent

[{\bf 2}] Drinfeld V. - {\it Elliptic modules}, (Translation), Math.
Sbornik 23 (1974), 561-592. 


\noindent

[{\bf 3}] Gross B. and Koblitz N. - {\it Gauss sums and the $p$-adic $\g$
function}, Ann. Math. 109 (1979), 569-581.



\noindent

[{\bf 4}] Hayes D. - {\it Explicit class field theory in global function
fields}, Studies in Algebra and Number theory - Ed. G. C. Rota,
Academic press (1979), 173-217. 

\noindent

[{\bf 5}] Hayes D. - {\it Stickelberger elements in function fields}, 
Compositio Math. 55 (1985), 209-239.

\noindent 

[{\bf 6}] Leitzel J., Madan M., Queen C. - {\it On congruence function
fields of class number one}, J. Number theory 7 (1975), 11-27. 

\noindent

[{\bf 7}] Matthews C. R. - {\it Gauss sums and elliptic functions I , II}, 
Inv. Math. 52 (1979), 163-185 and 54 (1979), 23-52

\noindent

[{\bf 8}] Thakur D. - {\it Gamma functions and Gauss sums for function
fields and periods of Drinfeld modules}, Thesis, Harvard University,
(1987). 

\noindent

[{\bf 9}] Thakur D. - {\it Gauss sums for $\Fq [T]$}, Invent. Math. 94
(1988), 105-112.

\noindent

[{\bf 10}] Thakur D. - {\it Gauss sums for function fields}, J. Number
theory 37 (1991), 242-252.

\noindent

[{\bf 11}] Thakur D. - {\it Gamma functions for function fields and
Drinfeld modules}, Ann. Math. 134 (1991), 25-64.

\noindent

[{\bf 12}] Thakur D. - {\it Shtukas and Jacobi sums}, To appear in
Inventiones Math.

\noindent

[{\bf 13}] Yu J. - {\it Transcendence and Drinfeld modules}, Inv. Math 83 
(1986), 507-517. 

\medskip

\noindent
School of Mathematics, University of Minnesota, Minneapolis, MN
55455, U. S. A.  

\pagebreak

\begin{center}{\bf Appendix to Dinesh S. Thakur's   
`Behavior of function field Gauss sums
at $\infty$' }
\\{ Jos\'e Felipe Voloch}
\end{center}     


The notion of exceptional prime is introduced in [{\bf 15}], definition 1.4.
We characterize exceptional primes, show that
they always exist when the class number is bigger than one and make
other remarks about them.                            

We shall use a more geometric language. Let $X$ be an algebraic
curve defined over a finite field and $P$ a rational point of X, which
will play the role of $\infty$ in [{\bf 15}]. Recall that there is a 1-1 
correspondence between fractional ideals of the ring of functions on
$X$ holomorphic away from $P$ and divisors on $X$ with support disjoint
from $P$. Proofs of results on orders of linear system used below can be
found in [{\bf 14}].
 
Denote by, for a divisor $ D$, 
$ L(D) = \{x \in K: (x) + D \geq 0\}$ and by $l(D)$
its dimension over the field of constants.
The gaps of an ideal defined by a divisor D are the integers for
which L(nP - D) = L((n-1)P - D).
Indeed, this means that any function on the ideal with degree at most n
has degree at most n-1. 
Recall that a prime divisor $P'$ is exceptional for $D$ if the highest gap
for $D$ is also a gap for $D-P'$. Let $K$ be a canonical divisor of $X$.

\vspace{.2cm}

{\bf Theorem}: {\it If $D$ is a divisor of $X$, let $m$ be the biggest integer
for which $K+D$ is linearly equivalent to 
$mP + D'$ for some divisor $D' \geq 0$.
Then the exceptional prime divisors for $D$ are the prime divisors of $D'$.}

\vspace{.2cm}

{\it Proof:} Let $n$  be a gap for $D$ and apply Riemann-Roch to the above
equality, we get $l(K + D -(n-1)P) = l(K + D -nP) + 1$. That implies that
$K + D$ is linearly equivalent to $(n-1)P + D'$ for some positive divisor $D'$ 
which doesn't have $P$ in its support. That means that $n-1$ is an order
at $P$ for the linear system $|K + D|$. Conversely, if $n-1$ is an order,
 $n$ is a gap. Finally, if $n$ is the largest gap 
then no prime factor of $D'$ can move 
in a linear system, for otherwise we would find a linearly equivalent divisor
passing through $P$ and and $n-1$ wouldn't be the maximal order.
Let's take $n$ maximal and $P'$ a prime divisor of $D'$ and prove that $P'$ is
exceptional for the ideal generated by $D$. It suffices to show that $n$ 
is a gap for $D - P'$. First, by maximality of $n$, $l(K + D -(n-1)P) = 1$. 
On the other hand $$l(K + D -(n-1)P) \geq l(K + D -(n-1)P - P') \geq 1.$$
The last inequality is true since $P'$ divides $D'$. Finally,
$l(K + D -nP - P') \leq l(K + D -nP) = 0$, so $n$ is a gap for $D - P'$, as 
desired.

\vspace{.2cm}
 
{\bf Corollary 1}: {\it The exceptional primes are the primes $P'$ satisfying
$dim|P'| = 0$.}

\vspace{.2cm}

{\it Proof:} As remarked above $dim|P'| = 0$ if $P'$ is exceptional.
Conversely if $Q$ is a prime divisor with
$dim|Q| = 0$, take $n$ large so that $nP + Q$ is linearly 
equivalent to $K + D$ for some 
positive $D$. It follows by reversing the 
above argument that $Q$ is exceptional
for the ideal defined by $D$.    

We can now give a quick proof of theorem 1.5 of [{\bf 15}].
Note that by Riemann Roch, $\deg(D') \leq g$ above, which gives a proof 
that a prime of degree at least $g+1$ is not exceptional. Also, principal
primes have positive dimension, so are not exceptional. Also, divisors
of degree 1 have dimension zero unless principal, so are principal or
exceptional.
   
On the same vein, a divisor of degree 2 on a curve of genus at least two
has dimension zero unless the curve is hyperelliptic and the divisor
is in the $g^1_2$ linear system, in which case it is principal if and only
if the point at infinity is a Weierstrass point on the hyperelliptic curve.

\vspace{.2cm}

{\bf Corollary 2}: {\it If $X$ has class number bigger than one, then it has
exceptional primes.}

\vspace{.2cm}

{\it Proof:} By the theorem, given a divisor $D$, it will fail to have
an exceptional prime if and only if $D + K$ is linearly equivalent to
$mP$ for some $m$ (i.e. $D'=0$ in the proof of the theorem). If this is
the case $D -\deg(D)P$ is linearly equivalent to $\deg(K)P - K$. If this
happens for all $D$ then $X$ has class number 1, as desired.

Let $m$ be large enough so that $mP$ is linearly equivalent to $K+D$,
for some positive $D$, then this $D$ gives an example of a divisor that
has no exceptional primes with respect to it.

\begin{center}{\bf References}
\end{center}
\noindent

[{\bf 14}] St\"ohr, K.-O. and J. F. Voloch, {\it Weierstrass points and
curves over finite fields}, Proc. London Math. Soc., {\bf52} (1986) 1-19.


\noindent

[{\bf 15}] Thakur, D. S., {\it Behavior of function field Gauss sums at
$\infty$}.

\medskip

\noindent
IMPA, Est. D. Castorina, 110, Rio de Janeiro, Brazil.


\noindent
(current)Dept. of Mathematics, Univ. of Texas at Austin, Austin, 
TX 78712, U.S.A..




\end{document}






