• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • 2
  • Tagged with
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Combinatoire algébrique des permutations et de leurs généralisations / Algebraic combinatorics of permutations and their generalisations

Vong, Vincent 08 December 2014 (has links)
Cette thèse se situe au carrefour de la combinatoire et de l'algèbre. Elle se consacre d'une part à traduire des problèmes algébriques en des problèmes combinatoires, et inversement, utilise le formalisme algébrique pour traiter des questions combinatoires. Après un rappel des notions classiques de combinatoire et d'algèbres de Hopfavec quelques applications, nous abordons l'étude de certaines statistiques définies sur les permutations : les pics, les vallées, les doubles montées et les doubles descentes, qui sont à la base de la bijection de Françon-Viennot, elle-même débouchant sur une étude combinatoire des polynômes orthogonaux. Nous montrons qu'à partir de ces statistiques, il est possible de construire diverses sous-algèbres ou algèbres quotients de FQSym, une algèbre dont une base est indexée par les permutations. Puis, nous étudions deux suites classiques de combinatoire par une démarche non commutative : les polynômes de Gandhi, un raffinement polynomial des nombres de Genocchi, et les nombres d'Euler, une suite recelant de nombreuses propriétés combinatoires. Nous nous attachons à montrer que l'approche non commutative permet, dans la majeure partie des cas, d'obtenir de manière directe des interprétations d'identités combinatoires. Enfin, inversement, certaines questions de nature algébrique peuvent être abordées d'un point de vue combinatoire. Ainsi, à travers l'étude des algèbres dendriformes, des algèbres tridendriformes, et des quadrialgèbres, nous prouvons des questions de liberté à propos de ces algèbres grâce à la combinatoire des arbres étiquetés / This thesis is at the crossroads between combinatorics and algebra. It studies some algebraic problems from a combinatorial point of view, and conversely, some combinatorial problems have an algebraic approach which enables us tosolve them. In the first part, some classical statistics on permutations are studied: the peaks, the valleys, the double rises, and the double descents. We show that we can build sub algebras and quotients of FQSym, an algebra which basis is indexed by permutations. Then, we study classical combinatorial sequences such as Gandhi polynomials, refinements of Genocchi numbers, and Euler numbers in a non commutative way. In particular, we see that combinatorial interpretations arise naturally from the non commutative approach. Finally, we solve some freeness problems about dendriform algebras, tridendriform algebras and quadrialgebras thanks to combinatorics of some labelled trees
2

Périodes des arrangements d'hyperplans et coproduit motivique. / Periods of hyperplane arrangements and motivic coproduct

Dupont, Clement 26 September 2014 (has links)
Dans cette thèse, on s'intéresse à des questions relatives aux arrangements d'hyperplans du point de vue des périodes motiviques. Suivant un programme initié par Beilinson et al., on étudie une famille de périodes appelée polylogarithmes d'Aomoto et leurs variantes motiviques, vues comme éléments de l'algèbre de Hopf fondamentale de la catégorie des structures de Hodge-Tate mixtes, ou de la catégorie des motifs de Tate mixtes sur un corps de nombres. On commence par calculer le coproduit motivique d'une famille de telles périodes, appelées polylogarithmes de dissection génériques, en montrant qu'il est régi par une formule combinatoire. Ce résultat généralise un théorème de Goncharov sur les intégrales itérées. Puis, on introduit les bi-arrangements d'hyperplans, objets géométriques et combinatoires qui généralisent les arrangements d'hyperplans classiques. Le calcul de groupes de cohomologie relative associés aux bi-arrangements d'hyperplans est une étape cruciale dans la compréhension du coproduit motivique des polylogarithmes d'Aomoto. On définit des outils cohomologiques et combinatoires pour calculer ces groupes de cohomologie, qui éclairent dans un cadre global des objets classiques tels que l'algèbre d'Orlik-Solomon. / In this thesis, we deal with some questions about hyperplane arrangements from the viewpoint of motivic periods. Following a program initiated by Beilinson et al., we study a family of periods called Aomoto polylogarithms and their motivic variants, viewed as elements of the fundamental Hopf algebra of the category of mixed Hodge-Tate structures, or the category of mixed Tate motives over a number field. We start by computing the motivic coproduct of a family of such periods, called generic dissection polylogarithms, showing that it is governed by a combinatorial formula. This result generalizes a theorem of Goncharov on iterated integrals. Then, we introduce bi-arrangements of hyperplanes, which are geometric and combinatorial objects which generalize classical hyperplane arrangements. The computation of relative cohomology groups associated to bi-arrangements of hyperplanes is a crucial step in the understanding of the motivic coproduct of Aomoto polylogarithms. We define cohomological and combinatorial tools to compute these cohomology groups, which recast classical objects such as the Orlik-Solomon algebra in a global setting.
3

From resurgent functions to real resummation through combinatorial Hopf algebras / Des fonctions résurgentes à la resommation réelle en passant par les algèbres de Hopf combinatoires

Vieillard-Baron, Emmanuel 31 March 2014 (has links)
Le problème de la resommation réelle consiste à associer à une série divergente réelle unefonction analytique qui lui est asymptotique sur un secteur du plan complexe bissecté par unedes deux demi-directions réelles. Jean Ecalle a esquissé, pour le résoudre, les grandes lignesd’une théorie dite des bonnes moyennes uniformisantes. Celle-ci est basée sur plusieurs de sesdécouvertes : le calcul moulien simple et arborifié, les opérateurs étrangers et les fonctionsrésurgentes.Nous nous proposons dans cette thèse de détailler complètement la théorie des moyennesd’Ecalle. Il s’agit de l’appliquer à la resommation de la conjuguante formelle des champsanalytiques réels de type noeud-col et des difféomorphismes analytiques tangents à l’identitédans leur classe formelle la plus simple. Une partie conséquente de la thèse est consacrée àla théorie de l’arborification. C’est l’un des ingrédients majeurs de la théorie des moyennesmais pour laquelle Ecalle n’avait délivré que peu de détails.Un chapitre de la thèse traite de géométrie o-minimale. Il s’agit de démontrer l’existenced’un « isomorphisme formel »entre les familles de germes d’ensembles semi-analytiques issusde deux classes quasi-analytiques isomorphes. Bien que ce chapitre soit disjoint de la théoriedes moyennes, il est probable que cette dernière permette à l’avenir d’obtenir de nouvellesclasses quasi-analytiques.Enfin, nous proposons de faire le lien entre un procédé de resommation réelle de la conjuguanteformelle du noeud-col réel élaboré par R. Schäfke et les moyennes d’Ecalle. / Pas de résumé en anglais.

Page generated in 0.1079 seconds