Search

The purpose of this paper is to introduce and analyze the polynomial time lattice basis reduction algorithm first described by Arjen Lenstra, Hendrik Lenstra, and L\'aszl\'o Lov\'asz in 1982. We begin by introducing the shortest vector problem, which motivates the underlying components of the LLL algorithm. Then, we introduce the details of the algorithm itself, followed by proofs of the correctness and runtime of the algorithm in complete detail, assuming only a basic linear algebra background and an understanding of big O notation. Finally, we apply the LLL algorithm to the shortest vector problem and explore other applications of the algorithm in various mathematical settings., Comment: 19 pages

We answer a question of Peikert and Rosen by giving for each $\epsilon > 0$ an efficient construction of infinite families of number fields $N$ such that the root discriminant $D_N^{1/[N:\mathbb{Q}]}$ is bounded above by a constant times $[N:\mathbb{Q}]^\epsilon$., Comment: 12 pages

We study the vanishing of Massey products of order at least $3$ for absolutely irreducible smooth projective curves over a perfect field with coefficients in $\mathbb{Z}/\ell$. We mainly focus on elliptic curves, for which we obtain a complete characterization of when triple Massey products do not vanish., Comment: 25 pages. In the fourth version, we removed the assumption that F is a perfect field and we added a new Theorem 1.2. Moreover, we changed Example 6.1 and added Examples 7.6 and 7.8

Suppose $k$ is a finite field, that $C$ is a smooth projective geometrically irreducible curve over $k$, and that $n$ is a positive integer not divisible by the characteristic of $k$. In this paper we compute cup products of elements of the \'etale cohomology groups $\mathrm{H}^1(C,\mathbb{Z}/n)$ and $\mathrm{H}^1(C,\mu_n)$. Over the algebraic closure $\overline{k}$ of $k$, such cup products are connected to values of the Weil pairing on the $n$-torsion of the Jacobian of $\overline{C} = \overline{k} \otimes_k C$ by using a fixed isomorphism between $\mathbb{Z}/n$ and $\mu_n$ over $\overline{C}$. Over $k$, such cup products are more subtle due to the fact that they take values in the group $\mathrm{H}^2(C,\mu_n)=\mathrm{Pic}(C)/n\cdot \mathrm{Pic}(C)$ rather than in the group $\mathrm{H}^2(\overline{C},\mu_n) = \mathbb{Z}/n$., Comment: 30 pages; the paper has been rewritten to deal with the general case when the prime $\ell$ is replaced by an arbitrary positive integer $n$ that is relatively prime to the characteristic of the base field $k$ and $k$ does not necessarily contain a primitive $n$-th root of unity

By work of Belyi, the absolute Galois group $G_{\mathbb{Q}}=\mathrm{Gal}(\overline{\mathbb{Q}}/\mathbb{Q})$ of the field $\mathbb{Q}$ of rational numbers can be embedded into $A=\mathrm{Aut}(\widehat{F_2})$, the automorphism group of the free profinite group $\widehat{F_2}$ on two generators. The image of $G_{\mathbb{Q}}$ lies inside $\widehat{GT}$, the Grothendieck-Teichm\"uller group. While it is known that every abelian representation of $G_{\mathbb{Q}}$ can be extended to $\widehat{GT}$, Lochak and Schneps put forward the challenge of constructing irreducible non-abelian representations of $\widehat{GT}$. We do this virtually, namely by showing that a rich class of arithmetically defined representations of $G_{\mathbb{Q}}$ can be extended to finite index subgroups of $\widehat{GT}$. This is achieved, in fact, by extending these representations all the way to finite index subgroups of $A=\mathrm{Aut}(\widehat{F_2})$. We do this by developing a profinite version of the work of Grunewald and Lubotzky, which provided a rich collection of representations for the discrete group $\mathrm{Aut}(F_d)$., Comment: 19 pages; some typos were fixed

We construct \'etale generalized Heisenberg group covers of hyperelliptic curves over number fields. We use these to produce infinite families of quadratic extensions of cyclotomic fields that admit everywhere unramified generalized Heisenberg Galois extensions., Comment: 11 pages; added Remark 3.4, extended Section 3.3, shortened Section 4.2 and added Section 4.3

Let L be a number field and let E be any subgroup of the units O_L^* of L. If rank(E) = 1, Lehmer's conjecture predicts that the height of any non-torsion element of E is bounded below by an absolute positive constant. If rank(E) = rank(O_L^*), Zimmert proved a lower bound on the regulator of E which grows exponentially with [L:Q]. Fernando Rodriguez Villegas made a conjecture in 2002 that "interpolates" between these two extremes of rank. Here we prove a high-rank case of this conjecture. Namely, it holds if L contains a subfield K for which [L:K] >> [K:Q] and E contains the kernel of the norm map from O_L^* to O_K^*.

Let $X$ be a smooth projective geometrically irreducible curve over a perfect field $k$ of positive characteristic $p$. Suppose $G$ is a finite group acting faithfully on $X$ such that $G$ has non-trivial cyclic Sylow $p$-subgroups. We show that the decomposition of the space of holomorphic differentials of $X$ into a direct sum of indecomposable $k[G]$-modules is uniquely determined by the lower ramification groups and the fundamental characters of closed points of $X$ that are ramified in the cover $X\to X/G$. We apply our method to determine the $\mathrm{PSL}(2,\mathbb{F}_\ell)$-module structure of the space of holomorphic differentials of the reduction of the modular curve $\mathcal{X}(\ell)$ modulo $p$ when $p$ and $\ell$ are distinct odd primes and the action of $\mathrm{PSL}(2,\mathbb{F}_\ell)$ on this reduction is not tamely ramified. This provides some non-trivial congruences modulo appropriate maximal ideals containing $p$ between modular forms arising from isotypic components with respect to the action of $\mathrm{PSL}(2,\mathbb{F}_\ell)$ on $\mathcal{X}(\ell)$., Comment: 51 pages. In this version, we corrected some typos

We study the trace form $q_L$ of $G$-Galois algebras $L/K$ when $G$ is a finite group and $K$ is a field of characteristic different from $2$. We introduce in this paper the category of $2$-reduced groups and, when $G$ is such a group, we use a formula of Serre to compute the second Hasse-Witt invariant of $q_L$. By combining this computation with work of Quillen we determine the isometry class of $q_L$ for large families of $G$-Galois algebras over global fields. We also indicate how our results generalize to Galois $G$-covers of schemes., Comment: 17 pages

Let $M$ be a compact 3-manifold and $\Gamma=\pi_1(M)$. Work of Thurston and Culler--Shalen established the $\mathrm{SL}_2(\mathbb{C})$ character variety $X(\Gamma)$ as fundamental tool in the study of the geometry and topology of $M$. This is particularly the case when $M$ is the exterior of a hyperbolic knot $K$ in $S^3$. The main goals of this paper are to bring to bear tools from algebraic and arithmetic geometry to understand algebraic and number theoretic properties of the so-called canonical component of $X(\Gamma)$, as well as distinguished points on the canonical component, when $\Gamma$ is a knot group. In particular, we study how the theory of quaternion Azumaya algebras can be used to obtain algebraic and arithmetic information about Dehn surgeries, and perhaps of most interest, to construct new knot invariants that lie in the Brauer groups of curves over number fields., Comment: v2 Revisions and corrections; v3 To appear in IMRN

This paper concerns cup product pairings in \'etale cohomology related to work of M. Kim and of W. McCallum and R. Sharifi. We will show that by considering Ext groups rather than cohomology groups, one arrives at a pairing which combines invariants defined by Kim with a pairing defined by McCallum and Sharifi. We also prove a formula for Kim's invariant in terms of Artin maps in the case of cyclic unramified Kummer extensions. One consequence is that for all $n > 1$, there are infinitely many number fields $F$ over which there are both trivial and non-trivial Kim invariants associated to cyclic groups of order $n$., Comment: 21 pages; in version 3 we changed the title of the paper and we restructured the paper

Let $k$ be a field of characteristic $p>0$, and let $W$ be a complete discrete valuation ring of characteristic $0$ that has $k$ as its residue field. Suppose $G$ is a finite group and $G^{\mathrm{ab},p}$ is its maximal abelian $p$-quotient group. We prove that every endo-trivial $kG$-module $V$ has a universal deformation ring that is isomorphic to the group ring $WG^{\mathrm{ab},p}$. In particular, this gives a positive answer to a question raised by Bleher and Chinburg for all endo-trivial modules. Moreover, we show that the universal deformation of $V$ over $WG^{\mathrm{ab},p}$ is uniquely determined by any lift of $V$ over $W$. In the case when $p=2$ and $G=\mathrm{D}$ is a $2$-group that is either semidihedral or generalized quaternion, we give an explicit description of the universal deformation of every indecomposable endo-trivial $k\mathrm{D}$-module $V$., Comment: 19 pages; the paper has been substantially revised from its previous version

We draw a new connection between Coppersmith's method for finding small solutions to polynomial congruences modulo integers and the capacity theory of adelic subsets of algebraic curves. Coppersmith's method uses lattice basis reduction to construct an auxiliary polynomial that vanishes at the desired solutions. Capacity theory provides a toolkit for proving when polynomials with certain boundedness properties do or do not exist. Using capacity theory, we prove that Coppersmith's bound for univariate polynomials is optimal in the sense that there are \emph{no} auxiliary polynomials of the type he used that would allow finding roots of size $N^{1/d+\epsilon}$ for monic degree-$d$ polynomials modulo $N$. Our results rule out the existence of polynomials of any degree and do not rely on lattice algorithms, thus eliminating the possibility of even superpolynomial-time improvements to Coppersmith's bound. We extend this result to constructions of auxiliary polynomials using binomial polynomials, and rule out the existence of any auxiliary polynomial of this form that would find solutions of size $N^{1/d+\epsilon}$ unless $N$ has a very small prime factor.

We study the Oort groups for a prime p, i.e. finite groups G such that every G-Galois branched cover of smooth curves over an algebraically closed field of characteristic p lifts to a G-cover of curves in characteristic 0. We prove that all Oort groups lie in a particular class of finite groups that we characterize, with equality of classes under a conjecture about local liftings. We prove this equality unconditionally if the order of G is not divisible by 2p^2. We also treat the local lifting problem and relate it to the global problem., Comment: 23 pages

Let k be a perfect field of characteristic p > 0, and let G be a finite group. We consider the pointed G-curves over k associated by Harbater, Katz, and Gabber to faithful actions of G on k[[t]] over k. We use such "HKG G-curves" to classify the automorphisms of k[[t]] of p-power order that can be expressed by particularly explicit formulas, namely those mapping t to a power series lying in a Z/pZ Artin-Schreier extension of k(t). In addition, we give necessary and sufficient criteria to decide when an HKG G-curve with an action of a larger finite group J is also an HKG J-curve., Comment: 25 pages. The introduction was rewritten. The final publication is available at Springer via http://dx.doi.org/10.1007/s00208-016-1490-2

We parametrize the commensurability classes of curves on Shimura surfaces that are totally geodesic, i.e., the commensurability classes of so-called $\mathbb{C}$-Fuchsian subgroups. In particular, if a Shimura surface contains one commensurability class of totally geodesic curves, it contains infinitely many., Comment: This is broken off from our previous work arxiv:1105.1154

Let $\Lambda$ be a basic finite dimensional algebra over an algebraically closed field, with the property that the square of the Jacobson radical $J$ vanishes. We determine the irreducible components of the module variety $\text{Mod}_{\bf d}(\Lambda)$ for any dimension vector $\bf d$. Our description leads to a count of the components in terms of the underlying Gabriel quiver. A closed formula for the number of components when $\Lambda$ is local extends existing counts for the two-loop quiver to quivers with arbitrary finite sets of loops. For any algebra $\Lambda$ with $J^2 = 0$, our criteria for identifying the components of $\text{Mod}_{\bf d}(\Lambda)$ permit us to characterize the modules parametrized by the individual irreducible components. Focusing on such a component, we explore generic properties of the corresponding modules by establishing a geometric bridge between the algebras with zero radical square on one hand and their stably equivalent hereditary counterparts on the other. The bridge links certain closed subvarieties of Grassmannians parametrizing the modules with fixed top over the two types of algebras. By way of this connection, we transfer results of Kac and Schofield from the hereditary case to algebras of Loewy length $2$. Finally, we use the transit of information to show that any algebra of Loewy length $2$ which enjoys the dense orbit property in the sense of Chindris, Kinser and Weyman has finite representation type.

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$.

In this paper we study the Grassmannian of submodules of a given dimension inside a finitely generated projective module $P$ for a finite dimensional algebra $\Lambda$ over an algebraically closed field. The orbit of such a submodule $C$ under the action of $\mathrm{Aut}_\Lambda ( P )$ on the Grassmannian encodes information on the degenerations of $P/C$ and has been considered by a number of authors. The goal of this article is to bound the geometry of two-dimensional orbit closures in terms of representation-theoretic data. Several examples are given to illustrate the interplay between the geometry of the projective surfaces which arise and the corresponding posets of degenerations., Comment: 29 pages, 5 figures

We relate invariants in derived categories associated to tame actions of finite groups on projective varieties over a finite field to zeros of L-functions, Comment: 22 pages

Let $Y$ be a scheme in which 2 is invertible and let $V$ be a rank $n$ vector bundle on $Y$ endowed with a non-degenerate symmetric bilinear form $q$. The orthogonal group ${\bf O}(q)$ of the form $q$ is a group scheme over $Y$ whose cohomology ring $H^*(B_{{\bf O}(q)},{\bf Z}/2{\bf Z})\simeq A_Y[HW_1(q),..., HW_n(q)]$ is a polynomial algebra over the \'etale cohomology ring $A_Y:=H^*(Y_{et},{\bf Z}/2{\bf Z})$ of the scheme $Y$. Here the $HW_i(q)$'s are Jardine's universal Hasse-Witt invariants and $B_{{\bf O}(q)}$ is the classifying topos of ${\bf O}(q)$ as defined by Grothendieck and Giraud. The cohomology ring $H^*(B_{{\bf O}(q)},{\bf Z}/2{\bf Z})$ contains canonical classes $\mathrm{det}[q]$ and $[C_q]$ of degree 1 and 2 respectively, which are obtained from the determinant map and the Clifford group of $q$. The classical Hasse-Witt invariants $w_i(q)$ live in the ring $A_Y$. Our main theorem provides a computation of ${det}[q]$ and $[C_{q}]$ as polynomials in $HW_{1}(q)$ and $HW_{2}(q)$ with coefficients in $A_Y$ written in terms of $w_1(q),w_2(q)\in A_Y$. This result is the source of numerous standard comparison formulas for classical Hasses-Witt invariants of quadratic forms. Our proof is based on computations with (abelian and non-abelian) Cech cocycles in the topos $B_{{\bf O}(q)}$. This requires a general study of the cohomology of the classifying topos of a group scheme, which we carry out in the first part of this paper., Comment: 63 pages

Let $k$ be a number field, suppose that $B$ is a central simple division algebra over $k$, and choose any maximal order $\mathcal{D}$ of $B$. The object of this paper is to show that the group $\mathcal{D}_S^*$ of $S$-units of $B$ is generated by elements of small height once $S$ contains an explicit finite set of places of $k$. This generalizes a theorem of H.\ W.\ Lenstra Jr., who proved such a result when $B = k$. Our height bound is an explicit function of the number field and the discriminant of a maximal order in $B$ used to define its $S$-units., Comment: To appear in New York Journal of Mathematics

In this paper we construct binary self-dual codes using the \'etale cohomology of $\mathbb{Z}/2$ on the spectra of rings of $S$-integers of global fields. We will show that up to equivalence, all self-dual codes of length at least 4 arise from Hilbert pairings on rings of $S$-integers of $\Q$. This is an arithmetic counterpart of a result of Kreck and Puppe, who used cobordism theory to show that all self-dual codes arise from Poincar\'e duality on real three manifolds., Comment: 8 pages, 2 tables. Improved the exposition in a few places

We study conditions on a commutative ring R which are equivalent to the following requirement; whenever X is a projective scheme over S = Spec(R) of fiber dimension \leq d for some integer d \geq 0, there is a finite morphism from X to P^d_S over S such that the pullbacks of coordinate hyperplanes give prescribed subschemes of X provided these subschemes satisfy certain natural conditions. We use our results to define a new kind of capacity for adelic subsets of projective schemes X over global fields. This capacity can be used to generalize the converse part of the Fekete-Szeg\H{o} Theorem., Comment: 16 pages, major revision following referee's report. In particular, the finite morphism capacity has been redefined and is now compared with the sectional capacity

Following Serre's initial work, a number of authors have considered twists of quadratic forms on a scheme Y by torsors of a finite group G, together with formulas for the Hasse-Witt invariants of the twisted form. In this paper we take the base scheme Y to be affine and consider non-constant groups schemes G. There is a fundamental new feature in this case - in that the torsor may now be ramified over Y. The natural framework for handling the case of a non-constant group scheme over the affine base is provided by the quadratic theory of Hopf-algebras., Comment: 31 p

Let $X$ be an irreducible smooth geometrically integral projective surface over a field. In this paper we give an effective bound in terms of the Neron--Severi rank $\rho(X)$ of $X$ for the number of irreducible curves $C$ on $X$ with negative self-intersection and geometric genus less than $b_1(X)/4$, where $b_1(X)$ is the first \'etale Betti number of $X$. The proof involves a hyperbolic analog of the theory of spherical codes. More specifically, we relate these curves to the hyperbolic kissing number, and then prove upper and lower bounds for the hyperbolic kissing number in terms of the classical Euclidean kissing number., Comment: v4 Significant rewrite of the previous version with new more general results and strengthening of previous results; v5 Added several new results; v6 Complete overhaul from previous versions; v7 Final version to appear in Mathematische Zeitschrift

Let $\mathcal{W}$ be a complete local commutative Noetherian ring with residue field $k$ of positive characteristic $p$. We study the inverse problem for the versal deformation rings $R_{\mathcal{W}}(\Gamma,V)$ relative to $\mathcal{W}$ of finite dimensional representations $V$ of a profinite group $\Gamma$ over $k$. We show that for all $p$ and $n \ge 1$, the ring $\mathcal{W}[[t]]/(p^n t,t^2)$ arises as a universal deformation ring. This ring is not a complete intersection if $p^n\mathcal{W}\neq\{0\}$, so we obtain an answer to a question of M. Flach in all characteristics. We also study the `inverse inverse problem' for the ring $\mathcal{W}[[t]]/(p^n t,t^2)$; this is to determine all pairs $(\Gamma, V)$ such that $R_{\mathcal{W}}(\Gamma,V)$ is isomorphic to this ring., Comment: 17 pages; this paper is closely related to arXiv:1003.3143. In the third version, we added a new Section 5 with further examples

For k a field of characteristic 2, we show that there is a unique continuous automorphism of order 4 of the power series ring k[[t]] which sends t to t + t^2 + (t^6) + (t^{12} + t^{14}) + (t^{24} + t^{26} + t^{28} + t^{30}) + ... . For j >= 0, the j-th sum in parentheses has 2^j terms beginning at t^{6*2^j}, with successive terms in the j-th sum raising the exponent of t by 2.

We consider deformations of bounded complexes of modules for a profinite group G over a field of positive characteristic. We prove a finiteness theorem which provides some sufficient conditions for the versal deformation of such a complex to be represented by a complex of G-modules that is strictly perfect over the associated versal deformation ring., Comment: 25 pages. This paper is connected to the paper arXiv:0901.0101

Suppose n >= 2. We show that there is no integer v >= 1 such that for all commutative rings R with identity, every element of the subring J(2^n,R) of R generated by 2^n-th powers can be written in the form \pm f_1^{2^n} \pm \cdots \pm f_v^{2^n} for some f_1,...,f_v \in R and some choice of signs.

We study the inverse problem for the versal deformation rings $R(\Gamma,V)$ of finite dimensional representations $V$ of a finite group $\Gamma$ over a field $k$ of positive characteristic $p$. This problem is to determine which complete local commutative Noetherian rings with residue field $k$ can arise up to isomorphism as such $R(\Gamma,V)$. We show that for all integers $n \ge 1$ and all complete local commutative Noetherian rings $\mathcal{W}$ with residue field $k$, the ring $\mathcal{W}[[t]]/(p^n t,t^2)$ arises in this way. This ring is not a local complete intersection if $p^n\mathcal{W}\neq\{0\}$, so we obtain an answer to a question of M. Flach in all characteristics., Comment: 16 pages

Let $k$ be an algebraically closed field of characteristic $p > 0$. We study obstructions to lifting to characteristic 0 the faithful continuous action $\phi$ of a finite group $G$ on $k[[t]]$. To each such $\phi$ a theorem of Katz and Gabber associates an action of $G$ on a smooth projective curve $Y$ over $k$. We say that the KGB obstruction of $\phi$ vanishes if $G$ acts on a smooth projective curve $X$ in characteristic 0 in such a way that $X/H$ and $Y/H$ have the same genus for all subgroups $H \subset G$. We determine for which $G$ the KGB obstruction of every $\phi$ vanishes. We also consider analogous problems in which one requires only that an obstruction to lifting $\phi$ due to Bertin vanishes for some $\phi$, or for all sufficiently ramified $\phi$. These results provide evidence for a strengthening of Oort's lifting conjecture.

We develop two approaches to obstruction theory for deformations of derived isomorphism classes of complexes $Z^\bullet$ of modules for a profinite group $G$ over a complete local Noetherian ring $A$ of positive residue characteristic $\ell$., Comment: 26 pages. For better readability, the first version has been split into two papers: "Obstructions for Deformations of Complexes" (which is version 2 of the current arXiv:0901.0101) and "Finiteness Theorems for Deformations of Complexes" (which is a separate ArXiv submission in September, 2010)

Let k be an algebraically closed field of positive characteristic p. We consider which finite groups G have the property that every faithful action of G on a connected smooth projective curve over k lifts to characteristic zero. Oort conjectured that cyclic groups have this property. We show that if a cyclic-by-p group G has this property, then G must be either cyclic or dihedral, with the exception of A_4 in characteristic 2. This proves one direction of a strong form of the Oort Conjecture., Comment: 20 pages

Suppose $G$ is a finite group acting on a projective scheme $X$ over a commutative Noetherian ring $R$. We study the $RG$-modules $\HH^0(X,\mathcal{F} \otimes \mathcal{L}^n)$ when $n \ge 0$, and $\mathcal{F}$ and $\mathcal{L}$ are coherent $G$-sheaves on $X$ such that $\mathcal{L}$ is an ample line bundle. We show that the classes of these modules in the Grothendieck group $G_0(RG)$ of all finitely generated $RG$-modules lie in a finitely generated subgroup. Under various hypotheses, we show that there is a finite set of indecomposable $RG$-modules such that each $\HH^0(X,\mathcal{F} \otimes \mathcal{L}^n)$ is a direct sum of these indecomposables, with multiplicites given by generalized Hilbert polynomials for $n >> 0$., Comment: 27 pages. The abstract and introduction have been changed; the article has been shortened

The authors examine topological properties of the 7-dimensional Eschenburg biquotients diag(z^k1,z^k2,z^k3)\SU(3)/diag(z^l1,z^l2,z^l3). A subfamily of these spaces carry a 3-Sasakian metric. The authors show that among this subfamily there exist many 3-Sasakian spaces which are homeomorphic but not diffeomorphic. In addition, they construct a pair of 3-Sasakian spaces which are diffeomorphic, thus giving the first example of a manifold which carries two non-isometric 3-Sasakian metrics. This answers an open question of C. Boyer and K.Galicki. Among the general family, the authors construct many pairs of positively curved Eschenburg spaces which are homeomorphic but not diffeomorphic. Such pairs were first constructed by Kreck-Stolz among the special subfamily of Aloff-Wallach spaces., Comment: 17 pages