Ce travail traite principalement de l'énumération d'extensions de structures combinatoires classiques appelées chemins de Dyck et fonctions de stationnement. Ces structures, très étudiées en raison de leur rôle fondamental dans de multiples contextes combinatoires, sont aussi étroitement liées à la théorie de la représentation, à la théorie des fonctions symétriques et à la géométrie algébrique, entre autres. En particulier, elles sont liées à l'étude combinatoire des espaces coinvariants diagonaux DRk,n, introduits par Garsia et Haiman, qui sont des représentations du groupe symétrique Gn sur des espaces de polynômes en k jeux de n variables. Dans le cas bivarié, il a été conjecturé que les séries de Hilbert des espaces coinvariants diagonaux « augmentés » DRm2,n et de leur sous-représentation signe DRm2,nɛ sont respectivement égales à une somme de statistiques sur les fonctions de m-stationnement et sur les chemins de m-Dyck. Il existe également une conjecture plus générale pour la série de Frobenius de ces espaces qui s'appelle la conjecture « shuffle » (Haglund et al., 2005). Dans le cas trivarié, Haiman a conjecturé en 1994 les dimensions suivantes : dim(DR3,nɛ) = 2/n(n+1) (4n+1 n-1) et dim(DR3,n) = 2n (n+1)n-2. D'autre part, en 2006, Chapoton a démontré que les intervalles dans le treillis de Tamari sont comptés par 2/n(n+1) (4n+1 n-1). Motivé par ses travaux sur le cas trivarié et par les deux conjectures précédentes, Bergeron a introduit le treillis de m-Tamari et étendu certaines questions concernant les chemins de m-Dyck et les fonctions de m-stationnement pour rendre compte du cas trivarié. Il a conjecturé que : dim(DRm3,nɛ) = m+1/n(mn+1) ((m+1)2n+m n-1), que : dim(DRm3,n) = (m+1)n(mn+1)n-2, et que ces deux cardinalités comptent respectivement les intervalles et les intervalles de stationnement du treillis de m-Tamari. Dans cette thèse, nous démontrons une généralisation commune de ces deux conjectures énumératives que nous avons énoncée avec Bergeron. Plus précisément, avec Mireille Bousquet-Mélou et Guillaume Chapuy, nous avons démontré que la série de Frobenius d'une certaine représentation combinatoire sur les intervalles de stationnement du treillis de m-Tamari est donnée par : Ʃ λ=(λ1,…,λl)˫n (mn+1)l-2 II 1≤i≤l ((m+1)λi λi) Pλ/Zλ. Cette démonstration équivaut à résoudre un nouveau type d'équations différentielles à variable catalytique. Toujours avec Bergeron, nous avons conjecturé que le produit tensoriel de cette représentation combinatoire et de la représentation signe ɛ est isomorphe à DRm3,n. Nous avons également formulé une généralisation de la conjecture « shuffle » en proposant une formule combinatoire explicite pour la série de Frobenius graduée de DRm3,n. Ceci renforce notre hypothèse que l'étude des intervalles du treillis de m-Tamari est bel et bien en lien avec l'étude des espaces DRm3,n. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : combinatoire algébrique, combinatoire énumérative, représentations du groupe symétrique, fonctions génératrices, statistiques.

La première partie de cette thèse traite d'un problème de coloration dans les groupes finis. Pour une équation “régulière”, nous nous intéressons aux nombres de solutions différemment colorées. Nous montrons qu'il existe des combinaisons linéaires entre ces nombres de solutions, qui ne dépendent que des cardinaux des classes de couleurs et pas de leur répartition.<br />La seconde partie de cette thèse se place dans le contexte de la théorie additive des nombres. Nous développons une nouvelle approche de la méthode isopérimétrique de Y. ould Hamidoune, qui nous permet, entre autres, de donner une nouvelle démonstration du théorème de Kneser, outil majeur en théorie additive des nombres. Nous donnons une autre application de cette nouvelle approche à la détermination de nouvelles valeurs de taille minimale d'une somme de deux ensembles de tailles fixées, dans des groupes non abéliens. Ces nouvelles valeurs répondent par la négative à une question de la littérature.

En 2003, Kechris, Pestov et Todorcevic démontrèrent que la structure de certains espaces métriques - dits ultrahomogènes - est intimement liée au comportement combinatoire de la classe de leurs sous-espaces métriques finis. La présente thèse a pour but d'explorer les différents aspects de cette connexion. Dans la première partie, la notion d'ultrahomogénéité métrique et les espaces ultrahomogènes complets séparables les plus remarquables, à savoir la sphère unité S_H de l'espace de Hilbert, l'espace de Baire et la sphère d'Urysohn S_U (à isométrie près, le seul espace complet séparable ultrahomogène et universel pour la classe des espaces métriques séparables de diamètre inférieur à 1) sont présentés. Dans la seconde partie, la notion de classe de Ramsey d'espaces métriques finis ordonnés est introduite et mise en lien avec les propriétés dynamiques des groupes d'isométries des espaces ultrahomogènes. Une importance particulière est attachée au théorème de Nesetril et à sa conséquence (originalement due à Pestov) selon laquelle toute action continue du groupe des autoisométries de S_U sur un compact admet un point fixe. Des résultats analogues sont ensuite obtenus dans d'autres cas, en particulier les espaces ultramétriques et l'espace de Baire. La troisième partie est quant à elle axée sur la notion de stabilité par oscillations. Pour la sphere de l'espace de Hilbert, la stabilité par oscillations n'est pas satisfaite ; il sagit d'un résultat essentiel en analyse fonctionnelle dû à Odell et Schlumprecht et équivalent à l'existence d'une application uniformément continue f de S_H dans [0,1] qui ne stabilise (ne devient presque constante) sur aucune copie isométrique de S_H dans S_H. En revanche, pour la majorité des autres espaces séparables ultrahomogènes, rien ne permet de démontrer ou de réfuter la stabilité par oscillations. C'est à ce problème qu'est consacré l'essentiel de la dernière partie. Cela conduit à la caractérisation complète des espaces ultramétriques séparables ultrahomogènes stables par oscillations et à une solution partielle dans le cas de la sphère d'Urysohn S_U.

Nous comparons les bases canoniques d'espaces de Fock de niveau supé\-rieur. Nous donnons une variante de l'algorithme de Leclerc-Thibon pour les calculer. Nous donnons une expression de la dérivée à q=1 des matrices de transition de ces bases ; par analogie avec la formule sommatoire de Jantzen, nous posons une conjecture pour les matrices de décomposition des v-algèbres de Schur cyclotomiques.

La thèse étudie les aspects des liens entre informatisation, organisation, environnement et efficience des activités administratives qui n'ont pas été envisagés par les modèles s'inspirant de la théorie des équipes et se propose de les vérifier empiriquement. D'abord, l'effet de l'informatisation sur l'efficience et la diffusion des technologies dépend de l'organisation a laquelle s'applique l'informatisation. Ensuite le changement organisationnel se manifeste quand l'informatisation dépasse un certain seuil. Enfin l'augmentation de la quantité des données à traiter favorise l'informatisation, puis le recrutement de nouveaux agents. L'étude empirique des liens entre l'évolution de l'informatisation, de l'environnement et de la taille des entreprises comptables confirme les prédictions théoriques. D'une part, l'évolution de l'informatisation et l'évolution de l'environnement n'ont pas de lien avec l'évolution de la taille. D'autre part, l'évolution de l'environnement est positivement liée à l'évolution de l'informatisation.

Cette thèse étudie la généralisation des inégalités de Gagliardo Nirenberg précisées sur les groupes de Lie stratifiés. Dans le cas euclidien il existe trois méthodes en fonction de l'exposant p qui caractérise l'espace de Sobolev. La première série d'inégalités concerne les espaces de Sobolev avec p>1. La démonstration de ces estimations découle de la caractérisation des espaces fonctionnels avec une analyse de Littlewood Paley. Pour traiter le cas p=1 il est nécessaire d'utiliser une autre technique. Nous allons utiliser les propriétés du noyau de la chaleur en généralisant la pseudo inégalité de Poincaré. Ce cas permet l'étude de l'espace de fonction BV, mais ne permet pas de considérer un espace de Sobolev dans le membre de gauche des inégalités. La troisième méthode de démonstration se base sur une décomposition en ondelettes à support compact et la généralisation au groupe de Heisenberg reste ouverte. On traite aussi des généralisations sur certains groupes de Lie et on discute une caractérisation de l'espace BV en termes d'espaces de Besov sur le groupe 2-adique

Les variétés homogènes projectives sous un groupe algébrique déployé<br />ont une géométrie assez simple. La décomposition de Bruhat fournit, en<br />effet, une décomposition cellulaire de ces variétés. Il en résulte que<br />l'anneau de Chow de telles variétés admet une base formée des classes<br />des adhérences de ces cellules, appelées variétés de Schubert. <br />Il en est de même pour l'anneau de Grothendieck de telles variétés. <br />Cela entraîne en particulier que ces deux anneaux sont sans torsion. <br />Plus précisément, la base ainsi obtenue pour l'anneau de Grothendieck <br />fournit la filtration topologique de cette anneau et redonne <br />la base de l'anneau de Chow par passage au gradué. D'autre part, <br />il existe une seconde base due à Pittie et Steinberg de l'anneau <br />de Grothendieck de ces variétés, invariante sous l'action du groupe de Galois.<br /><br />Le Chapitre II de la thèse revient, dans le cas des drapeaux complets<br />associés à un espace vectoriel, sur les résultats connus concernant<br />la combinatoire donnant les expressions des faisceaux structuraux des<br />variétés de Schubert dans l'anneau de Grothendieck, ce qui permet, en<br />suivant les travaux de Lascoux notamment, d'exprimer combinatoirement<br />la matrice de changement de bases entre les deux bases ci-dessus. Dans<br />le cas de la variété de drapeaux complets d'un espace vectoriel de<br />dimension trois, nous donnons des résolutions explicites des faisceaux<br />structuraux des variétés de Schubert en termes des fibrés de la base<br />de Pittie.<br /><br />Les groupes de Chow sont connus en codimension un et ont été étudiés<br />en codimension deux par Karpenko dans le cas des variétés de<br />Severi-Brauer. Le calcul des motifs des varietés homogènes projectives<br />sous le groupe projectif linéaire d'une algébre simple centrale sur un<br />corps se ramène sous certaines conditions au calcul de motifs de<br />variétés de Severi-Brauer généralisées, formes de grassmaniennes,<br />comme l'ont montré Calmès, Petros, Semenov et Zainouline. Dans le<br />chapitre II, nous construisons des isomorphismes de variétés<br />explicites qui permettent de ramener le calcul des groupes de Chow de<br />ces variétés au calcul de groupes de Chow de variétés de Severi-Brauer<br />généralisées.<br /><br />Les techniques décrites dans le chapitre III sont réutilisées au<br />chapitre IV pour redémontrer un résultat de Karpenko sur la<br />décomposition du motif de Chow de variétés de Severi-Brauer associée<br />à une algèbre de matrices à coefficients dans une algèbre simple<br />centrale.

La première partie de la thèse concerne certaines compactifications. On se donne un espace symétrique à courbure négative et on cherche à déterminer ses compactifications différentiables, c'est-à-dire les plongement de l'espace dans une variété à bord pour lesquels l'action des isométries se prolonge de façon différentiable. Les résultats principaux sont : la classification de ces compactifications dans le cas de l'espace hyperbolique réel, et l'inexistence d'une telle compactification dans le cas des espaces de rang supérieur.<br /> La seconde partie concerne les remplissages holomorphes. On se donne une variété CR compacte M et un sous-groupe d'automorphismes F. La question est alors de déterminer quelles sont les variétés compactes à bord X dont le bord est M et telles que l'action de F se prolonge par biholomorphismes sur tout X. On montre sous des hypothèses de convexité, de dimension et de taille de F un résultat d'unicité (à éclatement près).

Nous étudions certaines décompositions de M en polyèdres idéaux, où M est une variété hyperbolique à pointe(s), de dimension 3. Par un théorème d'Epstein et Penner, il existe une telle décomposition, dite ``de Delaunay'', canonique en un sens géométrique. <br /><br />Au chapitre 1 nous trouvons la décomposition de Delaunay quand M fibre sur le cercle avec pour fibre un tore percé. La méthode consiste à ``deviner'' la <br />combinatoire de la décomposition, puis à trouver des angles dièdres positifs pour ses polyèdres combinatoires : un théorème de Rivin dit que tout point critique de la fonctionelle volume dans l'espace de déformation des angles dièdres fournit la métrique hyperbolique. Les inégalités établies pour montrer l'existence d'un tel point critique permettent alors de vérifier que la décomposition est bien de Delaunay. <br /><br />Au chapitre 2 nous étendons la méthode à certains complémentaires d'entrelacs (entrelacs à 2 ponts notamment). Au chapitre 3 nous l'étendons aux coeurs convexes de groupes quasi-fuchsiens du tore percé (la décomposition est alors infinie, et certaines <br />pièces ne sont pas des polyèdres). Nous obtenons ainsi une nouvelle preuve du théorème des laminations de plissage pour le tore percé. Au chapitre 4, nous étendons partiellement la méthode aux complémentaires d'entrelacs arborescents : sans <br />trouver de point critique, nous caractérisons les entrelacs arborescents hyperboliques. <br /><br />Au chapitre 5, qui éclaire un passage du chapitre 3, nous montrons que certains polynômes de Laurent, qui généralisent les nombres de Markoff, n'ont que des coefficients positifs.

Le but de ce travail est d'étudier la structure globale de la catégorie de foncteurs F entre espaces vectoriels sur F_2, notamment la conjecture artinienne, qui équivaut au caractère localement noethérien de cette catégorie. Nous démontrons que le produit tensoriel entre un foncteur fini et le foncteur projectif standard P tenseur 2 est noethérien.<br /> Nous introduisons à cet effet d'autres catégories de foncteurs, nommées catégories de foncteurs en grassmanniennes. Elles permettent d'énoncer une forme très forte de la conjecture artinienne, décrivant la filtration de Krull de la catégorie F. Notre théorème de simplicité généralisé établi une version faible de cette conjecture. Il permet de démontrer le résultat précédent sur la structure de P tenseur 2 tenseur F (avec F fini), que nous avons également obtenu par l'usage conjoint de foncteurs hom internes et de considérations issues de la théorie des représentations modulaires.<br /> Nous décrivons la riche structure algébrique des catégories de foncteurs en grassmanniennes, équivalentes à des catégories de comodules dans F. Notre théorème d'annulation cohomologique fondamental généralise un grand nombre de résultats antérieurs en cohomologie des foncteurs. Il permet également de généraliser une étape essentielle de la démonstration de Suslin de l'isomorphisme entre K-théorie stable et homologie de Mac Lane pour des systèmes de coefficients polynomiaux.