arXiv subjects

Michiel Kosters

Publications and source records attributed to Michiel Kosters.

16 recordsLinked to original sources

arXiv2017

On slopes of $L$-functions of $\mathbb{Z}_p$-covers over the projective line

Let $\mathcal{P}: \cdots \rightarrow C_2\rightarrow C_1\rightarrow {\mathbb P}^1$ be a $\mathbb{Z}_p$-cover of the projective line over a finite field of cardinality $q$ and characteristic $p$ which ramifies at exactly one rational point, and is unramified at other points. In this paper, we study the $q$-adic valuations of the reciprocal roots in $\mathbb{C}_p$ of $L$-functions associated to characters of the Galois group of $\mathcal{P}$. We show that for all covers $\mathcal{P}$ such that the genus of $C_n$ is a quadratic polynomial in $p^n$ for $n$ large, the valuations of these reciprocal roots are uniformly distributed in the interval $[0,1]$. Furthermore, we show that for a large class of such covers $\mathcal{P}$, the valuations of the reciprocal roots in fact form a finite union of arithmetic progressions.

math.NT↗

arXiv2017

On the structure of elliptic curves over finite extensions of $\mathbb{Q}_p$ with additive reduction

Let $p$ be a prime and let $K$ be a finite extension of $\mathbb{Q}_p$. Let $E/K$ be an elliptic curve with additive reduction. In this paper, we study the topological group structure of the set of points of good reduction of $E(K)$. In particular, if $K/\mathbb{Q}_p$ is unramified, we show how one can read off the topological group structure from the Weierstrass coefficients defining $E$.

math.AG↗

arXiv2017

Genus growth in $\mathbb{Z}_p$-towers of function fields

Let $K$ be a function field over a finite field $k$ of characteristic $p$ and let $K_{\infty}/K$ be a geometric extension with Galois group $\mathbb{Z}_p$. Let $K_n$ be the corresponding subextension with Galois group $\mathbb{Z}/p^n\mathbb{Z}$ and genus $g_n$. In this paper, we give a simple explicit formula $g_n$ in terms of an explicit Witt vector construction of the $\mathbb{Z}_p$-tower. This formula leads to a tight lower bound on $g_n$ which is quadratic in $p^n$. Furthermore, we determine all $\mathbb{Z}_p$-towers for which the genus sequence is stable, in the sense that there are $a,b,c \in \mathbb{Q}$ such that $g_n=a p^{2n}+b p^n +c$ for $n$ large enough. Such genus stable towers are expected to have strong stable arithmetic properties for their zeta functions. A key technical contribution of this work is a new simplified formula for the Schmid-Witt symbol coming from local class field theory.

math.NT↗

arXiv2016

On the arithmetic of Z_p-extensions

This paper contains three parts. In the first part, we give a thorough overview of the theory of Artin-Schreier-Witt extensions: this theory allows one to understand the $\mathbf{Z}/p^n\mathbf{Z}$-extensions of any field $K$ of characteristic $p$ via $p$-typical Witt vectors. Let $W_n(K)$ be the ring of $p$-typical Witt vectors of $K$ of length $n$ and let $\wp = F-\mathrm{id}: W_n(K)\longrightarrow W_n(K)$, where $F$ is the Frobenius map and $\mathrm{id}$ is the identity map. Artin-Schreier-Witt theory tells us that the abelian group $W_n(K)/\wp W_n(K)$ represents the set of $\mathbf{Z}/p^n\mathbf{Z}$-extensions of $K$. Since this theory is hard to find in literature, we have included a complete treatment in the paper. In the second part of the paper, we study $\mathbf{Z}_p$-extensions of a local field $K=k((T))$ of characteristic $p>0$ where $k$ is a finite field. Local class field theory and Artin-Schreier-Witt theory give us the Schmid-Witt symbol $$[\ ,\ ): W(K)/\wp W(K) \times \widehat{K^*} \to W(\mathbf{F}_p)=\mathbf{Z}_p,$$ which contains the ramification information of $\mathbf{Z}_p$-extensions of $K$. We present a new simplified formula for $[\ ,\ )$. This formula allows one to compute ramification groups, conductors and discriminants in an easy way. In the third part, we study $\mathbf{Z}_p$-extensions of global function fields over a finite field. First, we give a formula for computing the genus in such a tower. We show that a previously obtained lower bound for the genus growth in a $\mathbf{Z}_p$-extension is incorrect and we give a sharp lower bound. We also study when the genus behaves in a `stable' way. Finally, we find unique representatives of $\mathbf{Z}_p$-extensions of the rational function field $k(X)$, and compute the genus in such a tower.

math.NT↗

arXiv2016

A short proof of a Chebotarev density theorem for function fields

In this article we discuss a version of the Chebotarev density for function fields over perfect fields with procyclic absolute Galois groups. Our version of this density theorem differs from other versions in two aspects: we include ramified primes and we do not have an error term.

math.NT↗

arXiv2015

On the last fall degree of zero-dimensional Weil descent systems

In this article we will discuss a new, mostly theoretical, method for solving (zero-dimensional) polynomial systems, which lies in between Gröbner basis computations and the heuristic first fall degree assumption and is not based on any heuristic. This method relies on the new concept of last fall degree. Let $k$ be a finite field of cardinality $q^n$ and let $k'$ be its subfield of cardinality $q$. Let $\mathcal{F} \subset k[X_0,\ldots,X_{m-1}]$ be a finite subset generating a zero-dimensional ideal. We give an upper bound of the last fall degree of the Weil descent system of $\mathcal{F}$, which depends on $q$, $m$, the last fall degree of $\mathcal{F}$, the degree of $\mathcal{F}$ and the number of solutions of $\mathcal{F}$, but not on $n$. This shows that such Weil descent systems can be solved efficiently if $n$ grows. In particular, we apply these results for multi-HFE and essentially show that multi-HFE is insecure. Finally, we discuss that the degree of regularity (or last fall degree) of Weil descent systems coming from summation polynomials to solve the elliptic curve discrete logarithm problem might depend on $n$, since such systems without field equations are not zero-dimensional.

math.AC↗

arXiv2015

Notes on summation polynomials

In these short notes, we will show the following. Let F_q be a finite field and let E/\F_q be an elliptic curve. Let S_r be the rth summation/Semaev polynomial for E. Under an assumption, we show that it is NP-complete to check if S_r evaluates to zero on some input. Unconditionally, we prove a similar result for summation polynomials over singular curves. This suggests limitations in the usage of summation polynomials in for example algorithms to solve the elliptic curve discrete logarithm problem. Assume that q is a power of 2. We show that the Weil descent to F_2 of S_3 for ordinary curves in general has first fall degree 2, which is much lower than expected. The reason is the existence of a group morphism to F_2 which gives a linear polynomial after Weil descent. We want to raise awareness of its existence and raise doubt on certain Groebner basis heuristics which claim that the first fall degree is close to the degree of regularity. Furthermore, this morphism can be used to speed up the relation generation to solve the elliptic curve discrete logarithm problem.

math.NT↗

arXiv2014

Polynomial maps on vector spaces over a finite field

Let $l$ be a finite field of cardinality $q$ and let $n$ be in $\mathbb{Z}_{\geq 1}$. Let $f_1,\ldots,f_n \in l[x_1,\ldots,x_n]$ not all constant and consider the evaluation map $f=(f_1,\ldots,f_n) \colon l^n \to l^n$. Set $\mathrm{deg}(f)=\max_i \mathrm{deg}(f_i)$. Assume that $l^n \setminus f(l^n)$ is not empty. We will prove \begin{align*} |l^n\setminus f(l^n)| \geq \frac{n(q-1)}{\mathrm{deg}(f)}. \end{align*} This improves previous known bounds.

math.NT↗

arXiv2014

Presentations for quaternionic $S$-unit groups

The purpose of this paper is to give presentations for projective $S$-unit groups of the Hurwitz order in Hamilton's quaternions over the rational field $\mathbb{Q}$. To our knowledge, this provides the first explicit presentations of an $S$-arithmetic lattice in a semisimple Lie group with $S$ large. In particular, we give presentations for groups acting irreducibly and cocompactly on a product of Bruhat--Tits trees. We also include some discussion and experimentation related to the congruence subgroup problem, which is open when $S$ contains at least two odd primes. In the appendix, we provide code that allows the reader to compute presentations for an arbitrary finite set $S$.

math.NT↗

arXiv2014

Images of polynomial maps on large fields

A field $k$ is called large if every irreducible $k$-curve with a $k$-rational smooth point has infinitely many $k$-points. Let $k$ be a perfect large field and let $f \in k[x]$. Consider the evaluation map $f_k: k \to k$. Assume that $f_k$ is not surjective. We will show that $k \setminus f_k(k)$ is infinite. This conclusion follows from a similar statement about finite morphisms between normal projective curves over perfect large fields.

math.NT↗

arXiv2014

The algebraic theory of valued fields

In this exposition we discuss the theory of algebraic extensions of valued fields. Our approach is mostly through Galois theory. Most of the results are well-known, but some are new. No previous knowledge on the theory of valuations is needed.

math.AC↗

arXiv2014

Deterministically generating Picard groups of hyperelliptic curves over finite fields

Let $ε>0$. In this article we will present a deterministic algorithm which does the following. The input is a hyperelliptic curve $C$ of genus $g$ over a finite field $k$ of cardinality $q$ given by $y^2+h(x)y=f(x)$ such that the $x$-coordinate map is ramified at $\infty$. In time $O(g^{2+ε} q^{1/2+ε})$ the algorithm outputs a set of generators of the Picard group $\mathrm{Pic}^0_k(C)$. This extends results which others have obtained when $g=1$. In this article we introduce a combinatorial tool, the `shape parameter', which we use together with character sum estimates from class field theory to deduce the statement.

math.NT↗

arXiv2014

Algebras with only finitely many subalgebras

Let R be a commutative ring. A not necessarily commutative R-algebra A is called futile if it has only finitely many R-subalgebras. In this article we relate the notion of futility to familiar properties of rings and modules. We do this by first reducing to the case where A is commutative. Then we refine the description of commutative futile algebras from Dobbs, Picavet and Picavet-L'hermite.

math.RA↗

arXiv2011

The subset sum problem for finite abelian groups

Let G be a finite abelian group. For g in G and i an integer we define N(i,g) to be the number of subsets of G of size i which sum up to g. We will give a short proof, using character theory, of a formula for these N(i,g) due to Li and Wan. We also give a formula for N(i,g)*, the number of subsets of G not containing 0 of size i which sum up to g. This generalizes another result of Wan.

math.CO↗

arXiv2011

Anisotropy and the integral closure

Let K be a number field and let A be an order in K. The trace map from K to Q induces a non-degenerate symmetric bilinear form <,>: B x B \to Q/Z where B is a certain finite abelian group of size Δ(A). In this article we discuss how one can obtain information about \mathcal{O}_K by purely looking at this symmetric bilinear form. The concepts of anisotropy and quasi-anisotropy, as defined in another article by the author, turn out to be very useful. We will for example show that under certain assumptions one can obtain \mathcal{O}_K directly from <,>. In this article we will work in a more general setting than we have discussed above. We consider orders over Dedekind domains.

math.AC↗

arXiv2011

Anisotropic modules over artinian principal ideal rings

Let V be a finite-dimensional vector space over a field k and let W be a 1-dimensional k-vector space. Let < , >: V x V \to W be a symmetric bilinear form. Then < , > is called anisotropic if for all nonzero v \in V we have \neq 0. Motivated by a problem in algebraic number theory, we come up with a generalization of the concept of anisotropy to symmetric bilinear forms on finitely generated modules over artinian principal ideal rings. We will give many equivalent definitions of this concept of anisotropy. One of the definitions shows that one can check if a form is anisotropic by checking if certain forms on vector spaces are anisotropic. We will also discuss the concept of quasi-anisotropy of a symmetric bilinear form, which has no useful vector space analogue. Finally we will discuss the radical root of a symmetric bilinear form, which doesn't have a useful vector space analogue either. All three concepts have applications in algebraic number theory.

math.AC↗