On démontre dans le cas de caractéristique positive un lemme fondamental conjecturé par Jacquet et Mao pour le groupe métaplectique. On utilise les arguments de Bao Châu Ngô pour le lemme fondamental de Jacquet-Ye (B.C. Ngo, 1999) et une étude géométrique de l'extension métaplectique / We prove in the case of positive characteristic a fundamental lemma conjectured by Jacquet and Mao for the metaplectic group. We use the arguments of Bao Châu Ngô for Jacquet-Mao?s fundamental lemma (B.C. Ngo, 1999) and a geometric study of the metaplectic group

L'objet de cette thèse est l'étude de revêtements ramifiés V' to V de variétés hyperboliques compactes V cubiques, c'est-à-dire dont le groupe fondamental pi_1(V) opère proprement et cocompactement sur un complexe cubique CAT(0). Notre première approche consiste à construire un complexe cubique localement CAT(0) comme revêtement ramifié du complexe obtenu par cubulation de V. La difficulté est alors de vérifier que ce complexe a le même groupe fondamental que V’. On réalise ce programme dans le cas ou V’ est une « variété de Gromov-Thurston ». Notre seconde approche concerne plus généralement le cas où le lieu de ramification du revêtement V' to V est contenu dans une sous-variété convexe de codimension 1. La préimage de cette variété dans V’ puis dans le revêtement universel X’ de V’ fournit un système naturel de « murs ». La difficulté consiste alors à montrer que ces murs séparent linéairement X’ afin d'utiliser les théorèmes classiques de cubulation. / The goal of this thesis is to study of branched covers V' to V of closed hyperbolic manifolds that can be cubulated, i.e. Whose fundamental group pi_1(V) acts properly and cocompactly on a CAT(0) cube complex. We give sufficient conditions for pi_1(V') to be cubic as well.We tackle this question in two different ways. In a first approach we build a negatively curved cubical complex as a ramified cover of a cubical complex obtained by cubulating V. Then the main issue is to check that the fundamental group of this complexe is isomorphic to the fundamental group of V'. We manage to do so when V' is so called “Gromov-Thurston manifold “. Our second approach deals with the more general case where the branched locus of V' to V is contained in a codimension 1 convex submanifold. The preimage of this submanifold on V' and on the universal cover X' of V' provides a natural system of “walls”. Then the main issue is to show that these walls linearly separate X'. This enables us to use classical cubulation theorems.

Il existe plusieurs filtrations intéressantes définies sur la sous-algèbre de Cartan d'une algèbre de Lie simple complexe issues de contextes très variés : l'une est la filtration principale qui provient du dual de Langlands, une autre provient de l'algèbre de Clifford associée à une forme bilinéaire invariante non-dégénérée, une autre encore provient de l'algèbre symétrique et la projection de Chevalley, deux autres enfin proviennent de l'algèbre enveloppante et des projections de Harish-Chandra. Il est connu que toutes ces filtrations coïncident. Ceci résulte des travaux de Rohr, Joseph et Alekseev-Moreau. La relation remarquable entre les filtrations principale et de Clifford fut essentiellement conjecturée par Kostant. L'objectif de ce mémoire de thèse est de proposer une nouvelle démonstration de l'égalité entre les filtrations symétrique et enveloppante pour une algèbre de Lie simple de type A ou C. Conjointement au résultat et Rohr et le théorème d'Alekseev-Moreau, ceci fournit une nouvelle démonstration de la conjecture de Kostant, c'est-à-dire une nouvelle démonstration du théorème de Joseph. Notre démonstration est très différentes de la sienne. Le point clé est d'utiliser une description explicite des invariants via la représentation standard, ce qui est possible en types A et C. Nous décrivons alors les images de leurs différentielles en termes d'objects combinatoires, appelés des chemins pondérés, dans le graphe cristallin de la représentation standard. Les démonstrations pour les types A et C sont assez similaires, mais ne nouveaux phénomènes apparaissent en type C, ce qui rend la démonstration nettement plus délicate dans ce cas. / There are several interesting filtrations on the Cartan subalgebra of a complex simple Lie algebra coming from very different contexts: one is the principal filtration coming from the Langlands dual, one is coming from the Clifford algebra associated with a non-degenerate invariant bilinear form, one is coming from the symmetric algebra and the Chevalley projection, and two other ones are coming from the enveloping algebra and Harish-Chandra projections. It is known that all these filtrations coincide. This results from a combination of works of several authors (Rohr, Joseph, Alekseev-Moreau). The remarkable connection between the principal filtration and the Clifford filtration was essentially conjectured by Kostant. The purpose of this thesis is to establish a new correspondence between the enveloping filtration and the symmetric filtration for a simple Lie algebra of type A or C. Together with Rohr's result and Alekseev-Moreau theorem, this provides another proof of Kostant's conjecture for these types, that is, a new proof of Joseph's theorem. Our proof is very different from his approach. The starting point is to use an explicit description of invariants via the standard representation which is possible in types A and C. Then we describe the images of their differentials by the generalised Chevalley and Harish-Chandra projections in term of combinatorial objects, called weighted paths, in the crystal graph of the standard representation. The proofs for types A and C are quite similar, but there are new phenomenons in type C which makes the proof much more tricky in this case.

Nous étudions les bornes sur les distances des racines des polynômes entiers et les applications de ces résultats. La séparation des racines complexes pour les polynômes réductibles normalisés de quatrième degré à coefficients entiers est examinée plus à fond. Différents lemmes sur les racines des polynômes en nombres p-adiques sont prouvés. Sont fournies les familles explicites de polynômes de degré général, ainsi que les familles dans certaines classes de polynômes quadratiques et cubiques avec une très bon separation des racins dans le cadre p-adique. Le reste de la thèse est dédié aux résultats liés aux versions p-adiques des fonctions de Mahler et de Koksma wn et w*n , ainsi qu'aux classifications correspondantes des nombres transcendants dans Cp. Le résultat principal est une construction des nombres pour lesquelles les deux fonctions wn et w*n sont différentes pour tous les n et puis l'intervalle de valeurs possibles pour wn-w*n est élargi. Les inégalités reliant les valeurs des fonctions de Koksma en nombres algébriquement dépendants sont prouvées. / We study bounds on the distances of roots of integer polynomials and applications of such results. The separation of complex roots for reducible monic integer polynomials of fourth degree is thoroughly explained. Lemmas on roots of polynomials in the p-adic setting are proved. Explicit families of polynomials of general degree as well as families in some classes of quadratic and cubic polynomials with very good separation of roots in the same setting are exhibited. The second part of the thesis is concerned with results on p-adic versions of Mahler's and Koksma's functions wn and w*n and the related classifications of transcendental numbers in Cp. The main result is a construction of numbers such that the two functions wn and w*n differ on them for every n and later on expanding the interval of possible values for wn-w*n. The inequalities linking values of Koksma's functions for algebraically dependent numbers are proved.

This dissertation reviews the theory of fast matrix multiplication from a multilinear-algebraic point of view, as well as recent fast matrix multiplication algorithms based on discrete Fourier transforms over nite groups. To this end, the algebraic approach is described in terms of group algebras over groups satisfying the triple product Property, and the construction of such groups via uniquely solvable puzzles. The higher order singular value decomposition is an important decomposition of tensors that retains some of the properties of the singular value decomposition of matrices. However, we have proven a novel negative result which demonstrates that the higher order singular value decomposition yields a matrix multiplication algorithm that is no better than the standard algorithm. / Mathematical Sciences / M. Sc. (Applied Mathematics)

This dissertation reviews the theory of fast matrix multiplication from a multilinear-algebraic point of view, as well as recent fast matrix multiplication algorithms based on discrete Fourier transforms over nite groups. To this end, the algebraic approach is described in terms of group algebras over groups satisfying the triple product Property, and the construction of such groups via uniquely solvable puzzles. The higher order singular value decomposition is an important decomposition of tensors that retains some of the properties of the singular value decomposition of matrices. However, we have proven a novel negative result which demonstrates that the higher order singular value decomposition yields a matrix multiplication algorithm that is no better than the standard algorithm. / Mathematical Sciences / M. Sc. (Applied Mathematics)