Dans cette thèse, nous étudions le volume et la caractéristique d'Euler de sous-variétés aléatoires de codimension r ∈ {1, . . . , n} dans une variété ambiante M de dimension n. Dans un premier modèle, dit des ondes riemanniennes aléatoires, M est une variété riemannienne fermée. Nous considérons alors le lieu Zλ des zéros communs de r combinaisons linéaires aléatoires indépendantes de fonctions propres du laplacien associées à des valeurs propres inférieures à λ 0. Nous obtenons alors les asymptotiques du volume moyen et de la caractéristique d'Euler moyenne de Zλ lorsque λ tend vers l'infini. Dans un second modèle, M est le lieu réel d'une variété projective définie sur les réels. On s'intéresse dans ce cadre au lieu d'annulation réel Zd d'une section holomorphe réelle globale aléatoire de E⊗Ld, où E est un fibré hermitien de rang r, L est un fibré en droites hermitien ample et tous deux sont définis sur les réels. Nous estimons alors les moyennes du volume et de la caractéristique d'Euler de Zd quand d tend vers l'infini. Dans ce modèle algébrique réel, nous calculons aussi l'asymptotique de la variance du volume de Zd pour 1 r < n. Nous en déduisons, dans ce cas, des résultats asymptotiques d'équidistribution de Zd dans M / We study the volume and Euler characteristic of codimension r ∈ {1, . . . , n} random submanifolds in a dimension n manifold M. First, we consider Riemannian random waves. That is M is a closed Riemannian manifold and we study the common zero set Zλ of r independent random linear combinations of eigenfunctions of the Laplacian associated to eigenvalues smaller than λ 0. We compute estimates for the mean volume and Euler characteristic of Zλ as λ goes to infinity. We also consider a model of random real algebraic manifolds. In this setting, M is the real locus of a projective manifold defined over the reals. Then, we consider the real vanishing locus Zd of a random real global holomorphic section of E ⊗ Ld, where E is a rank r Hermitian vector bundle, L is an ample Hermitian line bundle and both these bundles are defined over the reals. We compute the asymptotics of the mean volume and Euler characteristic of Zd as d goes to infinity. In this real algebraic setting, we also compute the asymptotic of the variance of the volume of Zd, when 1 r < n. In this case, we prove asympotic equidistribution results for Zd in M

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.

Nous construisons un foncteur de la catégorie des variétés sur un corps ou un anneau topologique K, de caractéristique arbitraire, dans la catégorie des variétés sur A, où A est une algèbre de Weil, c'est-à-dire une K-algèbre de la forme A = K + N, où N est un idéal nilpotent. Le foncteur correspondant, noté T^A, et appelé foncteur de Weil, peut être interprété comme un foncteur d'extension scalaire de K à A. Il est construit à l'aide des polynômes de Taylor, dont nous donnons une définition en caractéristique quelconque. Ce résultat généralise à la fois des résultats connus pour les variétés réelles ordinaires, et les résultats obtenus dans le cas des foncteurs tangents itérés et dans le cas des anneaux de jets (A = K[X]/(X^{k+1})). Nous montrons que pour toute variété M, T^A M possède une structure de fibré polynomial sur M, et nous considérons certains aspects algébriques des foncteurs de Weil, notamment ceux liés à l'action du « groupe de Galois » Aut_K(A). Nous étudions les connexions, qui sont un outil important d'analyse des fibrés, dans deux contextes différents : d'une part sur les fibrés T^A M, et d?autre part sur des fibrés généraux sur M, en suivant l'approche d'Ehresmann. Les opérateurs de courbure d'une connexion sont induits par l'action du groupe de Galois Aut_K(A) et ils forment une obstruction à l'« intégrabilité » d'une connexion K-lisse en une connexion A-lisse / We construct a functor from the category of manifolds over a general topological base field or ring K, of arbitrary characteristic, to the category of manifolds over A, where A is a so-called Weil algebra, i.e. a K-algebra of the form A = K + N, where N is a nilpotent ideal. The corresponding functor, denoted by T^A, and called a Weil functor, can be interpreted as a functor of scalar extension from K to A. It is constructed by using Taylor polynomials, which we define in arbitrary characteristic. This result generalizes simultaneously results known for ordinary, real manifolds, and results for iterated tangent functors and for jet rings (A = K[X]/(X^{k+1})). We show that for any manifold M, T^A M is a polynomial bundle over M, and we investigate some algebraic aspects of the Weil functors, in particular those related to the action of the "Galois group" Aut_K(A). We study connections, which are an important tool for the analysis of fiber bundles, in two different contexts : connections on the Weil bundles T^A M, and connections on general bundles over M, following Ehresmann's approach. The curvature operators are induced by the action of the Galois group Aut_K(A) and they form an obstruction to the "integrability" of a K-smooth connection to an A-smooth one

Ce mémoire concerne la construction et l'analyse d'estimateurs robustes pour le calcul numérique des dérivés de signaux bruités et des paramètres de signaux sinusoïdaux bruités. Ces estimateurs, originalement introduits par Fliess, Mboup et Sira Ramirez, sont actuellement étudiés au sein de l'équipe projet NON-A de l'INRIA Lille Nord Europe. Pour une classe d'entre eux, nous les obtenons à partir de la réécriture dans le domaine opérationnel de Laplace des équations différentielles linéaires des signaux analysés. Par des manipulations algébriques simples dans l'anneau R(s)[d/ds] des polynômes différentiels en d/ds à coefficients rationnels en la variable opérationnelle s, nous montrons que ces estimateurs sont non-asymptotiques et que les estimations numériques obtenues, même en présence de bruits, sont robustes pour un faible nombre d'échantillons des signaux. Nous montrons, de plus, que ces propriétés sont vérifiées pour une large classe de type de bruits. Ces estimateurs exprimés dans le domaine temporel s'écrivent en général via des fractions d'intégrales itérées des signaux analysés. Dans la première partie du mémoire, nous étudions des familles d'estimateurs de dérivées obtenus par ces méthodes algébriques. Nous montrons que pour une classe d'entre eux, il est possible de les formuler directement en tronquant une série orthogonale de polynômes de Jacobi. Cette considération nous permet alors d'étendre à IR le domaine de définition des paramètres de ces estimateurs. Nous analysons ensuite l'influence de ces paramètres étendus sur l'erreur de troncature, qui produit un retard d'estimation dans le cas causal, puis sur l'erreur due aux bruits, considérés comme des processus stochastiques, et enfin sur l'erreur numérique de discrétisation des intégrales. Ainsi, nous montrons comment réduire le retard d'estimation et l'effet du aux bruits. Une validation de cette approche est réalisée par la construction d'un observateur non asymptotique de variables d'état d'un système non linéaire. Dans la deuxième partie de ce mémoire, nous construisons par cette approche algébrique des estimateurs des paramètres d'un signal sinusoïdal bruité dont l'amplitude varie avec le temps. Nous montrons que les méthodes classiques de fonctions modulatrices sont un cas particulier de cette approche. Nous étudions ensuite l'influence des paramètres algébriques sur l'erreur d'estimation due au bruit et l'erreur numérique d'intégration. Des majorations de ces erreurs sont données pour une classe d'estimateurs. Finalement, une comparaison entre ces estimateurs et la méthode classique de détection synchrone est réalisée pour démontrer l'efficacité de notre approche sur ce type de signaux.

Dans ce mémoire, nous proposons une méthode permettant de modéliser, de façon globale, tout type de mouvement par des combinaisons linéaires de polynômes orthogonaux. Pour cela, nous projetons chaque champ de déplacement représentant le mouvement étudié sur une base orthogonale composée des polynômes de Legendre. Nous obtenons alors une expression polynomiale du mouvement considéré. Une modélisation d'ordre faible permet d'interpréter physiquement le mouvement dominant de séquences d'images. Cette caractéristique trouve un intérêt particulier dans des applications telles que la vidéo-surveillance, l'indexation ou l'étude du comportement. Nous montrons également que notre méthode permet de modéliser des mouvements complexes tels que des écoulements fluides. La représentation du mouvement sous forme polynomiale, les faibles temps de calcul ainsi que les taux de compression élevés sont alors des atouts importants pour traiter ce type de données.

Le problème de la factorisation et celui du logarithme discret sont deux fondements essentiels de nombreux algorithmes de la cryptographie à clé publique. Dans le champ des algorithmes pour attaquer ces problèmes éminemment ardus, le crible algébrique et ses algorithmes cousins occupent une place de première importance. La première partie de ce mémoire est consacrée à la présentation de la " famille " du crible algébrique, et à plusieurs de mes contributions dans ce domaine. D'autres travaux sont abordés dans la partie suivante, notamment en lien avec le problème du logarithme discret sur les jacobiennes de courbes, et à ma contribution à de nouveaux algorithmes pour ce problème dans certains cas particuliers. La partie 3 du mémoire aborde mes travaux sur le thème de l'algèbre linéaire creuse sur les corps finis, motivés par le contexte d'application des algorithmes précédemment cités. La partie 4, enfin, traite de mes travaux dans le domaine de l'arithmétique, notamment concernant l'arithmétique des polynômes sur GF(2). La proximité des travaux apparaissant dans ces parties 3 et 4 avec des problématiques d'implantation indique le souci permanent, dans mes travaux, de ne pas laisser de côté cet aspect.

No description available.

No description available.

Cette thèse est consacrée au problème d’évolution des théories de gravité modifiée : après avoir rappelé ce qu’il en est pour la Relativité Générale (RG), nous exposons le formalisme n + 1 des théories ƒ(R), Brans-Dicke et tenseur-scalaire et redémontrons un résultat connu : le problème de Cauchy est bien posé pour ces théories, et les équations de contrainte se réduisent à celles de la RG avec un champ de matière. Puis nous effectuons la même décomposition n + 1 pour les théories de Lovelock et, ce qui est nouveau, ƒ(Lovelock). Nous étudions ensuite les équations de contrainte des théories de Lovelock et montrons qu’elles sont, dans le cas conformément plat et symétrique en temps, la prescription d’une somme de σk-courbures. Afin de résoudre cette équation de prescription, nous introduisons une nouvelle famille de polynômes semi-symétriques homogènes et développons des résultats de concavité pour ces polynômes. Nous énonçons une conjecture qui, si elle était avérée, nous permettrait de résoudre l’équation de prescription dans de nombreux cas : ∀ P;Q ∈ ℝ[X], avec deg P = deg Q = p, P et Q sont scindés => p ∑ k=0 P(k) Q(p-k) est scindé / This thesis is devoted to the evolution problem for modified gravity theories. After having explained this problem for General Relativity (GR), we present the n + 1 formalism for ƒ(R) theories, Brans-Dicke and scalar-tensor theories. We recall a known result: the Cauchy problem for these theories is well-posed, and the constraint equations are reduced to those of GR with a matter field. Then we proceed to the same n+1 decomposition for Lovelock and ƒ(Lovelock) theories, the latter being an original result. We show that in the locally conformally flat timesymmetric case, they can be written as the prescription of a sum of σk-curvatures. In order to solve the prescription equation, we introduce a new family of homogeneous semisymmetric polynomials and prove some concavity results for those polynomials. We express the following conjecture: if this is true, we are able to solve the prescription equation in many cases. ∀ P;Q ∈ ℝ[X], avec deg P = deg Q = p, P and Q are real-rooted => p ∑ k=0 P(k) Q(p-k) is real-rooted:

Cette thèse a pour objet d'étude les méthodes numériques d'approximation de la densité de probabilité associée à des variables aléatoires admettant des distributions composées. Ces variables aléatoires sont couramment utilisées en actuariat pour modéliser le risque supporté par un portefeuille de contrats. En théorie de la ruine, la probabilité de ruine ultime dans le modèle de Poisson composé est égale à la fonction de survie d'une distribution géométrique composée. La méthode numérique proposée consiste en une projection orthogonale de la densité sur une base de polynômes orthogonaux. Ces polynômes sont orthogonaux par rapport à une mesure de probabilité de référence appartenant aux Familles Exponentielles Naturelles Quadratiques. La méthode d'approximation polynomiale est comparée à d'autres méthodes d'approximation de la densité basées sur les moments et la transformée de Laplace de la distribution. L'extension de la méthode en dimension supérieure à $1$ est présentée, ainsi que l'obtention d'un estimateur de la densité à partir de la formule d'approximation. Cette thèse comprend aussi la description d'une méthode d'agrégation adaptée aux portefeuilles de contrats d'assurance vie de type épargne individuelle. La procédure d'agrégation conduit à la construction de model points pour permettre l'évaluation des provisions best estimate dans des temps raisonnables et conformément à la directive européenne Solvabilité II. / This PhD thesis studies numerical methods to approximate the probability density function of random variables governed by compound distributions. These random variables are useful in actuarial science to model the risk of a portfolio of contracts. In ruin theory, the probability of ultimate ruin within the compound Poisson ruin model is the survival function of a geometric compound distribution. The proposed method consists in a projection of the probability density function onto an orthogonal polynomial system. These polynomials are orthogonal with respect to a probability measure that belongs to Natural Exponential Families with Quadratic Variance Function. The polynomiam approximation is compared to other numerical methods that recover the probability density function from the knowledge of the moments or the Laplace transform of the distribution. The polynomial method is then extended in a multidimensional setting, along with the probability density estimator derived from the approximation formula. An aggregation procedure adapted to life insurance portfolios is also described. The method aims at building a portfolio of model points in order to compute the best estimate liabilities in a timely manner and in a way that is compliant with the European directive Solvency II.