We study the existence of non-special divisors of degree $g$ and $g-1$ for algebraic function fields of genus $g\geq 1$ defined over a finite field $\F_q$. In particular, we prove that there always exists an effective non-special divisor of degree $g\geq 2$ if $q\geq 3$ and that there always exists a non-special divisor of degree $g-1\geq 1$ if $q\geq 4$. We use our results to improve upper and upper asymptotic bounds on the bilinear complexity of the multiplication in any extension $\F_{q^n}$ of $\F_q$, when $q=2^r\geq 16$.
The volume of a Cartier divisor on a projective variety is a nonnegative real number that measures the asymptotic growth of sections of multiples of the divisor. It is known that the set of these numbers is countable and has the structure of a multiplicative semigroup. At the same time it still remains unknown which nonnegative real algebraic numbers arise as volumes of Cartier divisors on some variety. Here we extend a construction first used by Cutkosky, and use the theory of real multiplication on abelian varieties to obtain a large class of examples of algebraic volumes. We also show that …
Let F/F_q be an algebraic function field of genus g defined over a finite field F_q. We obtain new results on the existence, the number and the density of dimension zero divisors of degree g-k in F where k is a positive integer. In particular, for q=2,3 we prove that there always exists a dimension zero divisor of degree γ-1 where γis the q-rank of F. We also give a necessary and sufficient condition for the existence of a dimension zero divisor of degree g-k for a hyperelliptic field F in terms of its Zeta function.
Let $Z \to X$ be a finite branched Galois cover of normal projective geometrically integral varieties of dimension $d \geq 2$ over a perfect field $k$. For such a cover, we prove a Chebotarev-type density result describing the decomposition behaviour of geometrically integral Cartier divisors. As an application, we classify Galois covers among all finite branched covers of a given normal geometrically integral variety $X$ over $k$ by the decomposition behaviour of points of a fixed codimension $r$ with $0 < r < \dim X$.
In a one-page fragment published with his lost notebook, Ramanujan stated two double series identities associated, respectively, with the famous Gauss Circle and Dirichlet Divisor problems. The identities contain an "extra" parameter, and it is possible that Ramanujan derived these identities with the intent of attacking these famous problems. Similar famous unsolved problems are connected with $f_K(n)$, the number of integral ideals of norm $n$ in an algebraic number field $K$. In this paper we establish Riesz sum identities containing an "extra" parameter and involving $f_K(n)$, or divisor f…
We use an embedding of the symmetric $d$th power of any algebraic curve $C$ of genus $g$ into a Grassmannian space to give algorithms for working with divisors on $C$, using only linear algebra in vector spaces of dimension $O(g)$, and matrices of size $O(g^2)\times O(g)$. When the base field $k$ is finite, or if $C$ has a rational point over $k$, these give algorithms for working on the Jacobian of $C$ that require $O(g^4)$ field operations, arising from the Gaussian elimination. Our point of view is strongly geometric, and our representation of points on the Jacobian is fairly simple to work…
Let $(G, ω)$ be a hyperelliptic vertex-weighted graph of genus $g \geq 2$. We give a characterization of $(G, ω)$ for which there exists a smooth projective curve $X$ of genus $g$ over a complete discrete valuation field with reduction graph $(G, ω)$ such that the ranks of any divisors are preserved under specialization. We explain, for a given vertex-weighted graph $(G, ω)$ in general, how the existence of such $X$ relates the Riemann--Roch formulae for $X$ and $(G, ω)$, and also how the existence of such $X$ is related to a conjecture of Caporaso.
We show that the values of a certain family of weakly holomorphic modular functions at points in the divisors of any meromorphic modular form with algebraic Fourier coefficients are algebraic. We use this to extend the classical result of Schneider by proving that zeros or poles of any non-zero meromorphic modular form with algebraic Fourier coefficients are either transcendental or imaginary quadratic irrational.
We study the existence of primes and of primitive divisors in classical divisibility sequences defined over function fields. Under various hypotheses, we prove that Lucas sequences and elliptic divisibility sequences over function fields defined over number fields contain infinitely many irreducible elements. We also prove that an elliptic divisibility sequence over a function field has only finitely many terms lacking a primitive divisor.
For a given curve X and divisor class C, we give lower bounds on the degree of a divisor A such that A and A-C belong to specified semigroups of divisors. For suitable choices of the semigroups we obtain (1) lower bounds for the size of a party A that can recover the secret in an algebraic geometric linear secret sharing scheme with adversary threshold C, and (2) lower bounds for the support A of a codeword in a geometric Goppa code with designed minimum support C. Our bounds include and improve both the order bound and the floor bound. The bounds are illustrated for two-point codes on general…
Let K be an algebraically closed field which is complete with respect to a nontrivial, non-Archimedean valuation and let Λbe its value group. Given a smooth, proper, connected K-curve X and a skeleton Γof the Berkovich analytification X^\an, there are two natural real tori which one can consider: the tropical Jacobian Jac(Γ) and the skeleton of the Berkovich analytification Jac(X)^\an. We show that the skeleton of the Jacobian is canonically isomorphic to the Jacobian of the skeleton as principally polarized tropical abelian varieties. In addition, we show that the tropicalization of a classic…
We determine the behavior of automorphic Green functions along the boundary components of toroidal compactifications of orthogonal Shimura varieties. We use this analysis to define boundary components of special divisors and prove that the generating series of the resulting special divisors on a toroidal compactification is modular.
We establish a quantitative adelic equidistribution theorem for a sequence of algebraic zeros divisors on the projective line over the separable closure of a product formula field having small diagonals and small $g$-heights with respect to an adelic normalized weight $g$ in arbitrary characteristic and in possibly non-separable setting, and obtain local proximity estimates between the iterations of a rational function $f\in k(z)$ of degree $>1$ and a rational function $a\in k(z)$ of degree $>0$ over a product formula field $k$ of characteristic $0$, applying this quantitative adelic equidistr…
Let $k$ be a field with algebraic closure $\bar{k}$ and $D \subset \mathbb{P}^{1}_{\bar{k}}$ a reduced, effective divisor of degree $n \ge 3$, write $k(D)$ for the field of moduli of $D$. A. Marinatto proved that when $n$ is odd, or $n = 4$, $D$ descends to a divisor on $\mathbb{P}^{1}_{k(D)}$. We analyze completely the problem of when $D$ descends to a divisor on a smooth, projective curve of genus $0$ on $k(D)$, possibly with no rational points. In particular, we study the remaining cases $n \ge 6$ even, and we obtain conceptual proofs of Marinatto's results and of a theorem by B. Huggins ab…
Given an infinite set of special divisors satisfying a mild regularity condition, we prove the existence of a Borcherds product of non-zero weight whose divisor is supported on these special divisors. We also show that every meromorphic Borcherds product is the quotient of two holomorphic ones. The proofs of both results rely on the properties of vector valued Eisenstein series for the Weil representation.
Two problems are addressed: reduction of an arbitrary degree non-special divisor to the equivalent divisor of the degree equal to genus of a curve, and addition of divisors of arbitrary degrees. The hyperelliptic case is considered as the simplest model. Explicit formulas defining reduced divisors for some particular cases are found. The reduced divisors are obtained in the form of solution of the Jacobi inversion problem which provides the way of computing Abelian functions on arbitrary non-special divisors. An effective reduction algorithm is proposed, which has the advantage that it involve…
For applications in algebraic geometric codes, an explicit description of bases of Riemann-Roch spaces of divisors on function fields over finite fields is needed. We give an algorithm to compute such bases for one point divisors, and Weierstrass semigroups over an optimal tower of function fields. We also explicitly compute Weierstrass semigroups till level eight.
The function $h^0$ for a number field is analogous to the dimension of the Riemann-Roch spaces at divisors on an algebraic curve. We provide a method to compute this function for number fields with unit group of rank at most 2, even with large discriminant. This method is based on using LLL-reduced bases, the "jump algorithm" and Poisson summation formula.
What is an interesting number theoretic or a combinatorial characterization of the divisors of 24 amongst all positive integers? In this paper I will provide one characterization in terms of modular multiplication tables. This idea evolved interestingly from a question raised by a student in my elementary number theory class. I will give the characterization and then provide 5 proofs using various techniques: Chinese remainder theorem, structure theory of units, Dirichlet's theorem on primes in an arithmetic progression, Bertrand-Chebyshev theorem, and results of Erdos and Ramanujan on the pi(…
In this paper we consider the problem of counting algebraic numbers $α$ of fixed degree $n$ and bounded height $Q$ such that the derivative of the minimal polynomial $P_α(x)$ of $α$ is bounded, $|P_α'(α)| < Q^{1-v}$. This problem has many applications to the problems of the metric theory of Diophantine approximation. We prove that the number of $α$ defined above on the interval $\left(-\frac12, \frac12\right)$ doesn't exceed $c_1(n)Q^{n+1-\frac{1}{7}v}$ for $Q>Q_0(n)$ and $1.4 \le v \le \frac{7}{16}(n+1)$. Our result is based on an improvement to the lemma on the order of zero approximation by…
In this article, we prove an asymptotic formula for mean values of long Dirichlet polynomials with higher order shifted divisor functions, assuming a smoothed additive divisor conjecture for higher order shifted divisor functions. As a consequence of this work, we prove special cases of conjectures of Conrey-Keating on mean values of long Dirichlet polynomials with higher order shifted divisor functions as coefficients.
We describe the complex multiplication (CM) values of modular functions for $Γ_0(N)$ whose divisor is given by a linear combination of Heegner divisors in terms of special cycles on the stack of CM elliptic curves. In particular, our results apply to Borcherds products of weight $0$ for $Γ_0(N)$. By working out explicit formulas for the special cycles, we obtain the prime ideal factorizations of such CM values.
