Une approche inductive est développée pour la théorie des représentations de la chaîne des algèbres de Hecke cyclotomiques de type G(m,1,n). Cette approche repose sur l'étude du spectre d'une famille commutative maximale, formée par les analogues des éléments de Jucys--Murphy.Les représentations irréductibles, paramétrées par les multi-partitions, sont construites avec l'aide d'une nouvelle algèbre associative, dont l'espace vectoriel sous-jacent est le produit tensoriel de l'algèbre de Hecke cyclotomique avec l'algèbre associative libre engendrée par les multi-tableaux standards.L'analogue de cette approche est présentée pour la limite classique, c'est-à-dire la chaîne des groupes de réflexions complexes de type G(m,1,n).Dans une seconde partie, une base des algèbres de Hecke cyclotomiques est donnée et la platitude de la déformation est montrée sans utiliser la théorie des représentations. Ces résultats sont généralisés aux algèbres de Hecke affines de type A.Ensuite, une procédure de fusion est présentée pour les groupes de réflexions complexes et les algèbres de Hecke cyclotomiques de type G(m,1,n). Dans les deux cas, un ensemble complet d'idempotents primitifs orthogonaux est obtenu par évaluation consécutive d'une fonction rationnelle.Dans une troisième partie, une nouvelle présentation est obtenue pour les sous-groupes alternés de tous les groupes de Coxeter. Les générateurs sont reliés aux arêtes orientées du graphe de Coxeter. Cette présentation est ensuite étendue, pour tous les types, aux extensions spinorielles des groupes alternés, aux algèbres de Hecke alternées et aux sous-groupes alternés des groupes de tresses. / An inductive approach to the representation theory of the chain of the cyclotomic Hecke algebras of type G(m,1,n) is developed. This approach relies on the study of the spectrum of a maximal commutative family formed by the analogues of the Jucys--Murphy elements.The irreducible representations, labelled by the multi-partitions, are constructed with the help of a new associative algebra, whose underlying vector space is the tensor product of the cyclotomic Hecke algebra with the free associative algebra generated by the standard multi-tableaux.The analogue of this approach is presented for the classical limit, that is for the chain of complex reflection groups of type G(m,1,n).In a second part, a basis of the cyclotomic Hecke algebras is given and the flatness of the deformation is proved without using the representation theory. These results are extended to the affine Hecke algebras of type A.Then a fusion procedure is presented for the complex reflection groups and the cyclotomic Hecke algebras of type G(m,1,n). In both cases, a complete set of primitive orthogonal idempotents is obtained by successive evaluations of a rational fonction.In a third part, a new presentation is obtained for the alternating subgroups of all Coxeter groups. The generators are related to oriented edges of the Coxeter graph. This presentation is then extended, for all types, to the spinor extensions of the alternating groups, the alternating Hecke algebras and the alternating subgroups of braid groups.

L'étude du nombre de points rationnels d'une courbe définie sur un corps fini se divise naturellement en deux cas : lorsque le genre est petit (typiquement g<=50), et lorsqu'il tend vers l'infini. Nous consacrons une partie de cette thèse à chacun de ces cas. Dans la première partie de notre étude nous expliquons comment calculer l'équation de n'importe quel revêtement abélien d'une courbe définie sur un corps fini. Nous utilisons pour cela la théorie explicite du corps de classe fournie par les extensions de Kummer et d'Artin-Schreier-Witt. Nous détaillons également un algorithme pour la recherche de bonnes courbes, dont l'implémentation fournit de nouveaux records de nombre de points sur les corps finis d'ordres 2 et 3. Nous étudions dans la seconde partie une formule de trace d'opérateurs de Hecke sur des formes modulaires quaternioniques, et montrons que les courbes de Shimura associées forment naturellement des suites récursives de courbes asymptotiquement optimales sur une extension quadratique du corps de base. Nous prouvons également qu'alors la contribution essentielle en points rationnels est fournie par les points supersinguliers. / The study of the number of rational points of a curve defined over a finite field naturally falls into two cases: when the genus is small (typically g<=50), and when it tends to infinity. We devote one part of this thesis to each of these cases. In the first part of our study, we explain how to compute the equation of any abelian covering of a curve defined over a finite field. For this we use explicit class field theory provided by Kummer and Artin-Schreier-Witt extensions. We also detail an algorithm for the search of good curves, whose implementation provides new records of number of points over the finite fields of order 2 and 3. In the second part, we study a trace formula of Hecke operators on quaternionic modular forms, and we show that the associated Shimura curves of the form naturally form recursive sequences of asymptotically optimal curves over a quadratic extension of the base field. Moreover, we then prove that the essential contribution to the rational points is provided by supersingular points.

Cette thèse porte sur trois problèmes en combinatoire algébrique effective et algorithmique.Les premières parties proposent une approche alternative aux bases de Gröbner pour le calcul des invariants secondaires des groupes de permutations, par évaluation en des points choisis de manière appropriée. Cette méthode permet de tirer parti des symétries du problème pour confiner les calculs dans un quotient de petite dimension, et ainsi d'obtenir un meilleur contrôle de la complexité algorithmique, en particulier pour les groupes de grande taille. L'étude théorique est illustrée par de nombreux bancs d'essais utilisant une implantation fine des algorithmes. Un prérequis important est la génération efficace de vecteurs d'entiers modulo l'action d'un groupe de permutation, dont l'algorithmique fait l'objet d'une partie préliminaire.La quatrième partie cherche à déterminer, pour un certain quotient naturel d'une algèbre de Hecke affine, quelles spécialisations des paramètres aux racines de l'unité donne un comportement non générique.Finalement, la dernière partie présente une conjecture sur la structure d'une certaine $q$-déformation des polynômes harmoniques diagonaux en plusieurs paquets de variables pour la famille infinie de groupes de réflexions complexes.Tous ces chapitres s'appuient fortement sur l'exploration informatique, et font l'objet de multiples contributions au logiciel Sage. / This thesis concerns algorithmic approaches to three challenging problems in computational algebraic combinatorics.The firsts parts propose a Gröbner basis free approach for calculating the secondary invariants of a finite permutation group, proceeding by using evaluation at appropriately chosen points. This approach allows for exploiting the symmetries to confine the calculations into a smaller quotient space, which gives a tighter control on the algorithmic complexity, especially for large groups. The theoretical study is illustrated by extensive benchmarks using a fine implementation of algorithms. An important prerequisite is the generation of integer vectors modulo the action of a permutation group, whose algorithmic constitute a preliminary part of the thesis.The fourth part of this thesis is determining for a certain interesting quotient of an affine Hecke algebra exactly which root-of-unity specialization of its parameter lead to non-generic behavior.Finally, the last part presents a conjecture on the structure of certain q-deformed diagonal harmonics in many sets of variables for the infinite family of complex reflection groups.All chapters proceed widely by computer exploration, and most of established algorithms constitute contributions of the software Sage.

Dans cette thèse on s'intéresse à la correspondance de Howe géométrique pour les paires duales réductives de type II (G = GL_n, H = GL_m) sur un corps local non-Archimédien F de caractéristique différente de 2, ainsi qu'à la fonctorialité de Langlands géométrique au niveau Iwahori. Notons S la représentation de Weil de G(F) × H(F) et I_H, I_G des sous groupes d'Iwahori de H(F) et G(F). On considère la version géométrique de la représentation S^(I_G×I_H) des algèbres de Hecke-Iwahori H_H et H_G sur laquelle agissent les foncteurs de Hecke. On obtient des résultats partiels sur la description géométrique de la catégorie correspondante. Nous proposons une conjecture décrivant le groupe de Grothendieck de cette catégorie comme module sur les algèbres de Hecke affines étendues de G et de H. Notre description est en termes d'un champ attaché aux groupes de Langlands duaux dans le style de l'isomorphisme de Kazhdan-Lusztig. On démontre cette conjecture pour toutes les paires (GL_1, GL_m). Plus généralement, étant donné deux groupes réductifs connexes G et H et un morphisme \check{G}× SL_2 \to \check{H} de groupes de Langlands duaux, on suggère un bimodule sur les algèbres de Hecke affines étendues de G et de H qui pourrait conjecturalement réaliser la fonctorialité de Langlands géométrique locale au niveau Iwahori.

<p>The topic of this thesis is computation of Mass waveforms, and we consider a number of different cases: Congruence subgroups of the modular group and Dirichlet characters (chapter 1); congruence subgroups and general multiplier systems and real weight (chapter 2); and noncongruence subgroups (chapter 3). In each case we first discuss the necessary theoretical background. We then outline the algorithm and display some of the results obtained by it.</p>

The topic of this thesis is computation of Mass waveforms, and we consider a number of different cases: Congruence subgroups of the modular group and Dirichlet characters (chapter 1); congruence subgroups and general multiplier systems and real weight (chapter 2); and noncongruence subgroups (chapter 3). In each case we first discuss the necessary theoretical background. We then outline the algorithm and display some of the results obtained by it.

Ziel der Arbeit war die Beurteilung der räumlichen Verteilung und Struktur von Feldhecken hinsichtlich ihrer Wirkung für Hochwasser- und Naturschutz, sowie die Analyse von agrarökonomischen Faktoren, welche die Anlage von Hecken fördern beziehungsweise behindern. Folgende Fragen standen bei den Untersuchungen im Mittelpunkt: Wie muss eine Hecke sowohl aus naturschutzfachlicher als auch hydrologischer Sicht aufgebaut sein, um eine optimale Wirkung zu erzielen, und wie müssen die Rahmenbedingungen für Landwirte aussehen, damit Heckenstrukturen nicht nur erhalten, sondern auch neu angelegt werden können? Um diese komplexen Fragen zu beantworten, wurden verschiedene methodische Ansätze zur Analyse ökologischer, hydrologischer und entscheidungsbildender Prozesse gewählt. Um die Ergebnisse der verschiedenen Skalenarten (ordinal / kardinal) zu vergleichen und dabei aus verschiedenen Optionen eine für alle Ziele optimale Vorzugsvariante zu ermitteln, wurde am Ende eine Nutzwertanalyse durchgeführt. / There were two main purposes of the study; the evaluation of the spatial distribution and structural patterns of hedgerows in regard to their impact on flood prevention and nature conservation, and the investigation of factors facilitating or constraining the establishment of hedgerows. On the basis of this assessment, knowledge based recommendations were developed for the facilitation of hedgerows in agricultural landscapes in mountainous areas such as the Erzgebirge. The following questions were the main focus of the investigation: how should a hedgerow be composed to obtain the optimal effect from the nature conservation as well as the flood prevention point of view, and how should the general requirements for farmers be constructed so that hedgerows are not only maintained but also newly established. To answer these complex questions different methodologies were applied for analysing ecological, hydrological and decision-forming processes. In order to compare the results and hedgerow alternatives to determine the optimal choice, a value-benefit analysis was performed.

Ziel der Arbeit war die Beurteilung der räumlichen Verteilung und Struktur von Feldhecken hinsichtlich ihrer Wirkung für Hochwasser- und Naturschutz, sowie die Analyse von agrarökonomischen Faktoren, welche die Anlage von Hecken fördern beziehungsweise behindern. Folgende Fragen standen bei den Untersuchungen im Mittelpunkt: Wie muss eine Hecke sowohl aus naturschutzfachlicher als auch hydrologischer Sicht aufgebaut sein, um eine optimale Wirkung zu erzielen, und wie müssen die Rahmenbedingungen für Landwirte aussehen, damit Heckenstrukturen nicht nur erhalten, sondern auch neu angelegt werden können? Um diese komplexen Fragen zu beantworten, wurden verschiedene methodische Ansätze zur Analyse ökologischer, hydrologischer und entscheidungsbildender Prozesse gewählt. Um die Ergebnisse der verschiedenen Skalenarten (ordinal / kardinal) zu vergleichen und dabei aus verschiedenen Optionen eine für alle Ziele optimale Vorzugsvariante zu ermitteln, wurde am Ende eine Nutzwertanalyse durchgeführt. / There were two main purposes of the study; the evaluation of the spatial distribution and structural patterns of hedgerows in regard to their impact on flood prevention and nature conservation, and the investigation of factors facilitating or constraining the establishment of hedgerows. On the basis of this assessment, knowledge based recommendations were developed for the facilitation of hedgerows in agricultural landscapes in mountainous areas such as the Erzgebirge. The following questions were the main focus of the investigation: how should a hedgerow be composed to obtain the optimal effect from the nature conservation as well as the flood prevention point of view, and how should the general requirements for farmers be constructed so that hedgerows are not only maintained but also newly established. To answer these complex questions different methodologies were applied for analysing ecological, hydrological and decision-forming processes. In order to compare the results and hedgerow alternatives to determine the optimal choice, a value-benefit analysis was performed.

Une approche inductive est développée pour la théorie des représentations de la chaîne des algèbres de Hecke cyclotomiques de type G(m,1,n). Cette approche repose sur l'étude du spectre d'une famille commutative maximale, formée par les analogues des éléments de Jucys-Murphy. Les représentations irréductibles, paramétrées par les multi-partitions, sont construites avec l'aide d'une nouvelle algèbre associative, dont l'espace vectoriel sous-jacent est le produit tensoriel de l'algèbre de Hecke cyclotomique avec l'algèbre associative libre engendrée par les multi-tableaux standards. L'analogue de cette approche est présentée pour la limite classique, c'est-à-dire la chaîne des groupes de réflexions complexes de type G(m,1,n). Dans une seconde partie, une base des algèbres de Hecke cyclotomiques est donnée et la platitude de la déformation est montrée sans utiliser la théorie des représentations. Ces résultats sont généralisés aux algèbres de Hecke affines de type A. Ensuite, une procédure de fusion est présentée pour les groupes de réflexions complexes et les algèbres de Hecke cyclotomiques de type G(m,1,n). Dans les deux cas, un ensemble complet d'idempotents primitifs orthogonaux est obtenu par évaluation consécutive d'une fonction rationnelle. Dans une troisième partie, une nouvelle présentation est obtenue pour les sous-groupes alternés de tous les groupes de Coxeter. Les générateurs sont reliés aux arêtes orientées du graphe de Coxeter. Cette présentation est ensuite étendue, pour tous les types, aux extensions spinorielles des groupes alternés, aux algèbres de Hecke alternées et aux sous-groupes alternés des groupes de tresses.

Nous définissons des formes normales géodésiques pour les séries générales des groupes de réflexions complexes G(de,e,n). Ceci nécessite l'élaboration d'une technique combinatoire afin de déterminer des décompositions réduites et de calculer la longueur des éléments de G(de,e,n) sur un ensemble générateur donné. En utilisant ces formes normales géodésiques, nous construisons des intervalles dans G(e,e,n) qui permettent d'obtenir des groupes de Garside. Certains de ces groupes correspondent au groupe de tresses complexe B(e,e,n). Pour les autres groupes de Garside, nous étudions certaines de leurs propriétés et nous calculons leurs groupes d'homologie sur Z d'ordre 2. Inspirés par les formes normales géodésiques, nous définissons aussi de nouvelles présentations et de nouvelles bases pour les algèbres de Hecke associées aux groupes de réflexions complexes G(e,e,n) et G(d,1,n) ce qui permet d'obtenir une nouvelle preuve de la conjecture de liberté de BMR (Broué-Malle-Rouquier) pour ces deux cas. Ensuite, nous définissons des algèbres de BMW (Birman-Murakami-Wenzl) et de Brauer pour le type (e,e,n). Ceci nous permet de construire des représentations de Krammer explicites pour des cas particuliers des groupes de tresses complexes B(e,e,n). Nous conjecturons que ces représentations sont fidèles. Enfin, en se basant sur nos calculs heuristiques, nous proposons une conjecture sur la structure de l'algèbre de BMW. / We define geodesic normal forms for the general series of complex reflection groups G(de,e,n). This requires the elaboration of a combinatorial technique in order to determine minimal word representatives and to compute the length of the elements of G(de,e,n) over some generating set. Using these geodesic normal forms, we construct intervals in G(e,e,n) that give rise to Garside groups. Some of these groups correspond to the complex braid group B(e,e,n). For the other Garside groups that appear, we study some of their properties and compute their second integral homology groups. Inspired by the geodesic normal forms, we also define new presentations and new bases for the Hecke algebras associated to the complex reflection groups G(e,e,n) and G(d,1,n) which lead to a new proof of the BMR (Broué-Malle-Rouquier) freeness conjecture for these two cases. Next, we define a BMW (Birman-Murakami-Wenzl) and Brauer algebras for type (e,e,n). This enables us to construct explicit Krammer's representations for some cases of the complex braid groups B(e,e,n). We conjecture that these representations are faithful. Finally, based on our heuristic computations, we propose a conjecture about the structure of the BMW algebra.