The Infrastructure of a Global Field of Arbitrary Unit Rank

In this paper, we show a general way to interpret the infrastructure of a global field of arbitrary unit rank. This interpretation generalizes the prior concepts of the giant step operation and f-representations, and makes it possible to relate the infrastructure to the (Arakelov) divisor class group of the global field. In the case of global function fields, we present results that establish that effective implementation of the presented methods is indeed possible, and we show how Shanks' baby-step giant-step method can be generalized to this situation.Comment: Revised version. Accepted for publication in Math. Com

Elementary matrix decomposition and the computation of Darmon points with higher conductor

a

Sub-quadratic Decoding of One-point Hermitian Codes

We present the first two sub-quadratic complexity decoding algorithms for one-point Hermitian codes. The first is based on a fast realisation of the Guruswami-Sudan algorithm by using state-of-the-art algorithms from computer algebra for polynomial-ring matrix minimisation. The second is a Power decoding algorithm: an extension of classical key equation decoding which gives a probabilistic decoding algorithm up to the Sudan radius. We show how the resulting key equations can be solved by the same methods from computer algebra, yielding similar asymptotic complexities.Comment: New version includes simulation results, improves some complexity results, as well as a number of reviewer corrections. 20 page

Exact solutions for Bianchi type cosmological metrics, Weyl orbits of E_{8(8)} subalgebras and p--branes

In this paper we pursue further a programme initiated in a previous work and aimed at the construction, classification and property investigation of time dependent solutions of supergravity (superstring backgrounds) through a systematic exploitation of U-duality hidden symmetries. This is done by first reducing to D=3 where the bosonic part of the theory becomes a sigma model on E_{8(8)}/SO(16), solving the equations through an algorithm that produces general integrals for any chosen regular subalgebra G_r of E_{8(8)} and then oxiding back to D=10. Different oxidations and hence different physical interpretations of the same solutions are associated with different embeddings of G_r. We show how such embeddings constitute orbits under the Weyl group and we study the orbit space. This is relevant to associate candidate superstring cosmological backgrounds to space Dp-brane configurations that admit microscopic descriptions. In particular in this paper we show that there is just one Weyl orbit of A_r subalgebras for r < 6$. The orbit of the previously found A_2 solutions, together with space--brane representatives contains a pure metric representative that corresponds to homogeneous Bianchi type 2A cosmologies in D=4 based on the Heisenberg algebra. As a byproduct of our methods we obtain new exact solutions for such cosmologies with and without matter. We present a thorough investigation of their properties.Comment: 39 pages, 26 figure

On computing Belyi maps

We survey methods to compute three-point branched covers of the projective line, also known as Belyi maps. These methods include a direct approach, involving the solution of a system of polynomial equations, as well as complex analytic methods, modular forms methods, and p-adic methods. Along the way, we pose several questions and provide numerous examples.Comment: 57 pages, 3 figures, extensive bibliography; English and French abstract; revised according to referee's suggestion