Digital Nets and Sequences Constructed over Finite Rings and Their Application to Quasi-Monte Carlo Integration.
We obtain new results regarding the precise average-case analysis of the main quantities that intervene in algorithms of a broad Euclidean type. We develop a general framework for the analysis of such algorithms, where the average-case complexity of an algorithm is related to the analytic behaviour in the complex plane of the set of elementary transformations determined by the algorithms. The methods rely on properties of transfer operators suitably adapted from dynamical systems theory and provide...
This paper is a continuation of [2]. We construct unconditionally several families of number fields with large class numbers. They are number fields whose Galois closures have as the Galois groups, dihedral groups , , and cyclic groups , . We first construct families of number fields with small regulators, and by using the strong Artin conjecture and applying some modification of zero density result of Kowalski-Michel, we choose subfamilies such that the corresponding -functions are zero free...
Soient une variété de groupe définie sur le corps des nombres algébriques, et un sous-groupe à paramètres de , de dimension algébrique . Nous nous proposons de majorer le rang (sur ) des sous-groupes de dont l’image par est contenue dans le groupe des points algébriques de .E. Bombieri et S. Lang ont déjà obtenu de telles majorations, en supposant que les points de sont très bien distribués : pour , on a pour des variétés linéaires, et pour des variétés abéliennes .Nous...
On construit des ensembles de Cantor aléatoires par partages successifs de rectangles, en partant d’un carré, (le nombre de divisions de la longueur peut être différent de celui de la largeur). La construction est stationnaire : elle fait intervenir des variables aléatoires indépendantes et équidistribuées. Sur ces ensembles il existe une mesure naturelle, , aléatoire elle aussi. Des résultats concernant les boréliens portant et leur dimension de Hausdorff ont déjà été obtenus par J. Peyrière...
We consider expansions of real numbers in non-integer bases. These expansions are generated by β-shifts. We prove that some sets arising in metric number theory have the countable intersection property. This allows us to consider sets of reals that have common properties in a countable number of different (non-integer) bases. Some of the results are new even for integer bases.