Le thème central à cette thèse est l'étude des propriétés des classes de graphes définies par sous-structures interdites et leurs applications.La première direction que nous suivons a trait aux beaux ordres. À l'aide de théorèmes de décomposition dans les classes de graphes interdisant une sous-structure, nous identifions celles qui sont bellement-ordonnées. Les ordres et sous-structures considérés sont ceux associés aux notions de contraction et mineur induit. Ensuite, toujours en considérant des classes de graphes définies par sous-structures interdites, nous obtenons des bornes sur des invariants comme le degré, la largeur arborescente, la tree-cut width et un nouvel invariant généralisant la maille.La troisième direction est l'étude des relations entre les invariants combinatoires liés aux problèmes de packing et de couverture de graphes. Dans cette direction, nous établissons de nouvelles relations entre ces invariants pour certaines classes de graphes. Nous présentons également des applications algorithmiques de ces résultats. / The central theme of this thesis is the study of the properties of the classes of graphs defined by forbidden substructures and their applications.The first direction that we follow concerns well-quasi-orders. Using decomposition theorems on graph classes forbidding one substructure, we identify those that are well-quasi-ordered. The orders and substructures that we consider are those related to the notions of contraction and induced minor.Then, still considering classes of graphs defined by forbidden substructures, we obtain bounds on invariants such as degree, treewidth, tree-cut width, and a new invariant generalizing the girth.The third direction is the study of the links between the combinatorial invariants related to problems of packing and covering of graphs. In this direction, we establish new connections between these invariants for some classes of graphs. We also present algorithmic applications of the results.

C’est un étude entre le poème et la toile, un jeu de rapport mental où l’artiste Roberto Matta Echaurren s’invente à soi même. Il était l’artiste qui a beaucoup influencé la dernière phase du surréalisme post-guerre. Il était aussi un peintre, un penseur, un activiste et poète de lumière unique. Très tôt, formé en architectura, abandonne son pays natal (Chili) en 1936. À Paris, après travailler avec Le Corbusier, il s’intègre aux surréalistes, au groupe de Breton. D’abord, cet étude propose situer les bases de ce mouvement, par la vie et oeuvre de cet artiste, en analysant la phase de l’exil du surréalisme en les Amériques. Les impacts qui sont provoqués Ernst, Tanguy, Masson, Dalí, Mirò et Lam, par exemple, furent de la majeur importance en touchant beaucoups des jeunes artistes. Dans le cas de Matta, son influence sera fortement marquée sur la génération qui comprendra plus tard The School of New York, parmi eux, Pollock, Mothewell et Gorky. Voilà la poétique de Matta, son art espacial, leur dynamique du voir et les idées du verbe. Avec lui, on aurait plusiers explosions nucléaire sur leurs toiles, après les cubistes, fauvistes et post-impressionistes. Matta apparaît comme une explosion volcanique en créeant des nouvelles structures multidimensionnelles. Donc, cet’étude marque les différentes phases de la production de l’artiste jusqu’à sa mort en 2002. Quelques oeuvres plus importantes, chargées de titres poétiques, nous laissent traces profondes dans l’histoire de l’art contemporain. / Este é um estudo entre o poema e a tela pintada, um jogo de relações mentais, onde o artista Roberto Matta Echaurren se inventa a si próprio. Artista que muito influenciou a ultima fase do surrealismo pós-guerra. Foi um pintor, um pensador, ativista e poeta de luz própria. Bem cedo se forma em arquitetura, deixa seu país natal (Chile) em 1936. Em Paris, depois de trabalhar com Le Corbusier, se integra aos surrealistas, ao grupo de Breton. Este presente estudo se propõe situar às bases do surrealismo, através e da vida e obra deste artista, analisar a trajetória do exílio deste movimento nas Américas. O impacto que alguns surrealistas vão ter, como Ernst, Tanguy, Dalí, Masson, Miró e Lam, estes influenciarão muitos jovens artistas do continente. O caso de Matta exercerá forte influencia sobre a geração que virá mais tarde: The School of New York, entre eles, Pollock, Motherwell e Gorky. A poética de Matta se consolida a partir da arte espacial à dinâmica do ver e as idéias do verbo. Assim, através deles, haverá novas explosões nucleares em suas telas, precedida pelos cubistas, fauvistas e pós-impressionistas. Matta surge como a explosão vulcânica, criando novas estruturas multidimensionais. Este estudo marca as diferentes fases da produção do artista até sua morte em 2002. Algumas de suas obras mais importantes carregam títulos poéticos, deixando assim, pistas profundas na história da arte contemporânea.

No description available.

Résumé indisponible. / Résumé indisponible.

L'historiographie a étudié l'ancienne forteresse de Luxembourg, son démantèlement, l'urbanisation des anciens domaines militaires et la construction de la ville suivant les points de vue de l'ingénieur, de l'amateur d'histoire militaire, ou encore de l'historien d'art. La particularité de cette thèse consiste à étudier, à partir des comportements types des promoteurs (Gouvernement, commune, communautés religieuses, société civile) le pourquoi et le comment des choix opérés sur le plan de l'urbanisation, de la construction et de l'architecture historiciste de la ville au cours de la période 1859 (arrivée du chemin de fer) à 1920 (fusion avec les communes périphériques). Sources écrites, sources monumentales et photographiques se sont complétées pour délivrer les valeurs sociologiques, économiques et philosophiques qui ont guidé les « bâtisseurs » de cette ville, appelée à s'inventer une nouvelle identité suite au départ de la garnison prussienne au lendemain du Traité de Londres de 1867. Depuis 963, la ville de Luxembourg occupe un site accidenté, au centre de deux cultures différentes, latine et germanique. Sa situation stratégique et militaire, est constamment convoitée par la politique de ces trois voisins. Tout en étant la capitale d'un Etat indépendant depuis 1839, elle fait partie de l'espace économique allemand avec lequel le Grand-Duché a signé les accords douaniers. Alors qu'en 1867/68 les projets de création d'une université catholique échouent, que la topographie du site ne permet pas de raccordement direct au réseau ferroviaire, les autorités nationales devenues propriétaires des anciens domaines militaires, décident de convertir la ville en marché national et international, en la reliant par de larges percées aux marchés que présentent ses pays voisins. L'urbanisation épouse les cycles économiques, lâchant tour à tour les terrains au moment où le marché est prêt. En s'adjoignant Edouard André comme expert, l'Etat, s'inspire des expériences des capitales étrangères, notamment de Paris. Le Gouvernement est l'agent immobilier exclusif, maîtrisant, à ses propres fins, les pouvoirs législatif et exécutif. Les travaux d'urbanisme, faisant usage des nouvelles technologies, créent un paysage tout à fait artificiel répondant aux exigences d'hygiène. Les embellissements et services culturels et de loisirs implantés dans les nouveaux lotissements sont destinés à attirer une clientèle qui devait sa prospérité aux sociétés anonymes nouvellement créées. La taxe d'octroi servira jusqu'au terme de l'urbanisation des anciens domaines militaires, à bannir l'industrie du centre destiné à accueillir les services nobles et à rendement économique élevé. Celle-ci tout comme les communautés religieuses fuyant le « Kulturkampf » ou profitant de la proximité de la gare s'établissent en périphérie, qui de plus en plus attire à son tour les milieux populaires. Cette ségrégation sociale se reflète également au niveau de l'architecture. L'Etat arrête les valeurs qui définissent le citoyen: être instruit, appliqué et mobile. Celui qui les affiche sur ses façades ou sa tombe, fait partie des couches sociales bourgeoises qui détiennent le pouvoir. La monarchie protège l'Etat qui garantit le cadre légal à la prospérité. Il détient sa légitimité d'une présumée indépendance vécue au Moyen Age et retrouvée après le départ de la garnison prussienne. Le programme architectural de la révolution industrielle consomme des superficies élevées à organiser de façon rationnelle. Les études d'architecture exclusivement faits à l'étranger, les voyages d'études et la presse spécialisée permettent aux architectes de répondre aux nouveaux besoins. Vu l'ouverture sur les deux mondes culturels, l'architecture à Luxembourg revêtait un caractère résolument international. La recherche d'une fonctionnalité optimale et d'un prix minimal de construction ouvre la porte aux nouveaux matériaux. Le clivage entre l'architecture traditionnelle, axée sur l'esthétisme et l'artisanat, et une architecture moderne, fixée sur le rendement, la fonction et la technique est parfait.En conciliant ces vues, l'historicisme s'est voulu le fondement de l'architecture moderne. Le décor historisant, ni ne visualisant de façon satisfaisante, ni ne servant la fonction, devient progressivement superflu. L'égalité des citoyens prônée par la société post-révolutionnaire entraîne une rivalité entre les couches sociales et les mondes philosophiques. Le siège d'une société commerciale ou l'hôtel particulier rivalise avec le palais grand-ducal ou l'hôtel des Postes, le pensionnat religieux ou le projet d'une cathédrale. La nécropole du XIXe siècle, par ses monuments, devient le reflet de cette société.

Ce travail de thèse porte sur l'identification des désintégrations sans charme de mésons beaux neutres en trois corps dont un $\pi^0$ ($B_{d,s}^0 \to h^+h'^-\pi^0$) en analysant l'échantillon de données de 1.0 fb$^{-1}$ collecté en 2011 par l'expérience LHCb au LHC. Ces modes sont sensibles aux paramètres de la matrice CKM et permettent de tester certaines prédictions du Modèle Standard liées à la violation de CP. Plusieurs d'entre eux, tels que $B_s^0 \to K^-\pi^+\pi^0$ et $B_s^0 \to K^+K^-\pi^0$, n'ont pas été observés précédemment. Il s'agit de la première analyse avec des $\pi^0$ énergétiques dans LHCb. Pour évaluer les performances du détecteur relatives au $\pi^0$, des désintégrations $D^{*+} \to D^0 ( \to K^- \pi^+ \pi^0 ) \pi^+$ ont été sélectionnées. Un échantillon de pions neutres relativement pur et de grande statistique a ainsi pu être extrait. Il est utilisé pour étudier leur étalonnage en énergie ainsi que l'efficacité de l'outil de séparation $\pi^0 / \gamma$ de l'expérience. Les désintégrations radiatives constituent en effet le bruit de fond le plus dangereux pour l'étude des modes $B_{d,s}^0 \to h^+h'^-\pi^0$. Pour sélectionner les événements $B_{d,s}^0 \to h^+h'^-\pi^0$, un algorithme dédié a été mis en place au niveau du système de déclenchement. Il complète les sélections en ligne standards et permet d'augmenter significativement l'efficacité. Sur les événements enregistrés, les bruits de fond évidents, issus principalement de désintégrations de mésons charmés, sont rejetés en appliquant des critères simples. L'échantillon est alors purifié davantage en utilisant une analyse multivariée. Enfin, les informations des détecteurs Cherenkov permettent de séparer les états finals $\pi^+\pi^-\pi^0$, $K^{\pm}\pi^{\mp}\pi^0$ et $K^+K^-\pi^0$. Un ajustement simultané des spectres de masse reconstruite du méson beau dans les trois sous-échantillons est utilisé pour extraire les nombres d'événements de signal. Il tient compte des différents bruits de fond restants ainsi que des migrations du signal d'un sous-échantillon à l'autre. Les contributions des modes $B^0 \to \pi^+\pi^-\pi^0$, $B^0 \to K^+\pi^-\pi^0$ et $B_s^0 \to K^+K^ \pi^0$ sont clairement établies. Il s'agit de la première observation du mode de désintégration $B_s^0 \to K^+K^-\pi^0$.

Ce mémoire propose une étude de la thématique hivernale dans les tableaux réalisés par Maurice Cullen (1864-1936) entre 1896 et 1914. Elle s’appuie sur une analyse des contextes politiques et culturels. Pour représenter les paysages enneigés canadiens, Cullen adapte quelques techniques modernes issues de l’impressionnisme, acquises lors de son premier séjour en Europe. Malgré cette influence artistique étrangère présente par l’emploi d’une palette de couleurs vives et de la touche divisée, le respect de la perspective et de la tridimensionnalité témoignent du maintien de certains principes académiques. L’usage de procédés impressionnistes permet à cet artiste de mettre en évidence les caractéristiques atmosphériques et lumineuses de son pays. Par l’application de ces procédés sur la représentation de la neige, Cullen participe ainsi à un travail de redécouverte et de valorisation du territoire. En effet, il privilégie plutôt l’expérience sensitive du territoire que le choix de la thématique des œuvres. L’ensemble des données visuelles et sensitives contenues dans ses œuvres a pour objectif de faire prendre conscience au spectateur de sa difficulté à se repérer au sein de son propre territoire et à accepter les rudes conditions climatiques inhérentes au Canada. Ce travail demeure impartial face au conflit identitaire opposant les francophones et les anglophones, bien qu’il intervienne dans les prémices de la mise en place d’une esthétique canadienne. Ce mémoire défend l’idée que Cullen renouvelle l’imagerie hivernale et s’inscrit dans les débuts du processus de création d’une iconographie nationale. Avec ses pairs, il s’engage à valoriser l’art local, et il ouvre une réflexion sur la représentation du territoire canadien, qui sera poursuivie par la génération suivante avec le Groupe des Sept. / This thesis proposes a study of the winter theme in paintings by Maurice Cullen (1864-1936) between 1896 and 1914. It is based on an analysis of political and cultural contexts. To represent the snowy Canadian landscape, Cullen adapts some techniques from modern impressionism, acquired during his first stay in Europe. Despite this foreign artistic influence thanks to his use of a bright color palette and divisional brush strokes, the perspective and the three dimensions reflect his academic principles. The use of impressionist processes allows Cullen to highlight the features and atmospheric light of his country. By applying these processes on the snow, Cullen creates a work of rediscovery and praises the territory. Indeed, this artist’s main focus is the experience one has in the distinct and sensitive environment that is unique to his territory rather than the choice of thematic canvases. All sensory and visual data contained in his works aim to make the viewer aware of the difficulty to locate within its own territory and to accept the harsh conditions inherent in Canada. His work remains impartial to the conflict of identity between Francophones and Anglophones, although it occurs within the premises of the establishment of a Canadian aesthetic. This thesis argues that Cullen renews winter imagery and the early part of the process of creating a national iconography. With his peers, he is committed to enhancing the local and he opens a debate on the representation of Canadian territory, which will be continued by the next generation with the “ Groupe des Sept”.

Ce travail de thèse porte sur l'identification des désintégrations sans charme de mésons beaux neutres en trois corps dont un π0 (B0 d,s → h+h′−π0) en analysant l'échantillon de données de 1.0 fb−1 collecté en 2011 par l'expérience LHCb au LHC. Ces modes sont sensibles aux paramètres de la matrice CKM et permettent de tester certaines prédictions du Modèle Standard liées à la violation de CP. Plusieurs d'entre eux, tels que B0 s → K−π+π0 et B0 s → K+K−π0, n'ont pas été observés précédemment. Il s'agit de la première analyse avec des π0 énergétiques dans LHCb. Pour évaluer les performances du détecteur relatives au π0, des désintégrations D∗+ → D0(→ K−π+π0)π+ ont été sélectionnées. Un échantillon de pions neutres relativement pur et de grande statistique a ainsi pu être extrait. Il est utilisé pour étudier leur étalonnage en énergie ainsi que l'efficacité de l'outil de séparation π0/γ de l'expérience. Les désintégrations radiatives constituent en effet le bruit de fond le plus dangereux pour l'étude des modes B0 d,s → h+h′−π0. Pour sélectionner les événements B0 d,s → h+h′−π0, un algorithme dédié a été mis en place au niveau du système de déclenchement. Il complète les sélections en ligne standards et permet d'augmenter significativement l'efficacité. Sur les événements enregistrés, les bruits de fond évidents, issus principalement de désintégrations de mésons charmés, sont rejetés en appliquant des critères simples. L'échantillon est alors purifié davantage en utilisant une analyse multivariée. Enfin, les informations des détecteurs Cherenkov permettent de séparer les états finals π+π−π0, K±π∓π0 et K+K−π0. Un ajustement simultané des spectres de masse reconstruite du méson beau dans les trois sous-échantillons est utilisé pour extraire les nombres d'événements de signal. Il tient compte des différents bruits de fond restants ainsi que des migrations du signal d'un sous-échantillon à l'autre. Les contributions des modes B0 → π+π−π0, B0 → K+π−π0 et B0 s → K+K−π0 sont clairement établies. Il s'agit de la première observation du mode de désintégration B0 s → K+K−π0.

Ce document de thèse décrit la recherche des désintégrations en trois corps des mésons beaux neutres qui contiennent un KS ou un pi 0 dans l'état final. Ces événements sont reconstruits au moyen du spectromètre LHCb installé auprès du collisionneur proton-proton LHC, sis au Cern à Genève. La phénoménologie des ces modes est riche et couvre la possibilité de mesurer tous les angles du triangle d'Unitarité de la matrice Cabibbo-Kobayashi-Maskawa (CKM) qui décrit les amplitudes de transition par courant chargé faible entre quarks. Une illustration portant sur la mesure de l'angle gamma est développée dans ce document plus en détail. L'accélérateur LHC et les éléments utiles du spectromètre LHCb sont rapportés en mettant l'accent sur le travail conduit au cours de cette thèse sur l'étalonnage et l'alignement du détecteur de pieds de gerbe du calorimètre électromagnétique. Nous avons construit une méthode de calibration du détecteur au moyen de particules qui le traversent au minimum d'ionisation. Les résultats et les performances de ces calibrations sont discutées. Une méthode de discrimination des pi 0 et des photons de haute énergie est présentée, bénéficiant des mesures des caractéristiques des cascades électromagnétiques dans le PreShower et le calorimètre. Ces informations sont combinées dans une analyse multivariable. La stratégie de contrôle des performances du discriminateur directement à partir des données est discutée et cet outil est appliqué à la recherche des états finals B to hh pi 0. Une recherche similaire des modes de désintégration B{d,s} to KShh, où h peut être un pion ou un kaon chargé a été conduite. Ce mode de désintégration permet de mesurer la phase faible du mélange des mésons Bd ou Bs et la comparaison de ces déterminations avec celles extraites des modes charmonia peut permettre de mettre en évidence une phase faible au-delà du Modèle Standard dans l'amplitude de désintégration. La première étape de cette analyse consiste à établir les signaux des modes non encore observés B{s} to KShh. Ce travail exploratoire présente la première observation du mode B{s} to KSK pi.

Les désintégrations rares $B^{0}_{s} \to \mu^+ \mu^-$ et $B^{0} \to \mu^+ \mu^-$ sont des canaux de référence pour contraindre les modèles au-delà du Modèle Standard avec secteur de Higgs étendu. Dans le Modèle Standard, le rapport d' embranchement de ces désintégrations est prédit avec une bonne précision: $\mathcal{B}(B^{0}_{(s)} \to \mu^+ \mu^-) = (3.2 \pm 0.2) \times 10^{-9}$ et $\mathcal{B}(B^{0} \to \mu^+ \mu^-) = (0.10 \pm 0.01) \times 10^{-10}$. Tout écart par rapport à ces valeurs peut donner des indications sur une nouvelle physique. Le cœur de cette thèse, basée sur l'analyse des données prises par l'experience LHCb en 2011, comporte deux thèmes principaux: le rejet du bruit de fond et l'extraction du signal. Nous avons optimisé un classificateur multivariée basé sur les arbres de décision boostés permettant une réduction drastique du bruit de fond de $B \to h^+ h'^-$ ($h \equiv \pi, K$). Après la sélection, environ 76$\%$ du bruit de fond combinatoire de $B^{0}_{s} \to \mu^+ \mu^-$ est éliminé, tout en conservant une efficacité sur le signal de l'ordre de 92$\%$. Une autre discrimination entre le signal et le fond est réalisé avec un autre classificateur multivarié optimisé pour avoir un grand rejet du bruit de fond dans la région de faible efficacité en signal. Le travail présenté dans cette thèse décrit l'optimisation d'un des arbres de décision boostés qui supprime 99.9$\%$ du bruit, après le processus de sélection ci-dessus, pour une efficacité de signal de 50$\%$. Nous avons proposé une méthode pour estimer les signaux présents dans notre échantillon de données en utilisant un ajustement de la fonction de vraisemblance. La validation de l'ajustement avec simulation reflète la bonne estimation des incertitudes statistiques et les incertitudes systématiques ont été soigneusement étudiés et prises en compte dans les résultats finaux pour l'échantillon de données de 2011: $\mathcal{B}(B^{0}_{s} \rightarrow \mu^+\mu^-) = (1.4 \left(^{+1.6}_{-1.1} \right)_{(stat)} \left(^{+0.5}_{-0.8} \right)_{(syst)} ) \times 10^{-9}$ et $\mathcal{B}(B^{0} \rightarrow \mu^+\mu^-) = (0.3 \left(^{+0.5}_{-0.4}\right)_{(stat)} \left(^{+0.5}_{-0.3}\right)_{(syst)}) \times 10^{-9}$. Etant donné l'absence de signal, les limites supérieures des rapports d'embranchement sont calculées: $\mathcal{B}(B^{0}_{(s)} \to \mu^+ \mu^-)<4,5 \times 10^{-9}$ et $\mathcal{B}(B^{0} \to \mu^ + \mu^-) <1,0 \times 10^{-10}$ á 95\% de niveau de confiance, qui sont les limites les plus restrictives jusqu'à ce jour.