Texte remanié de: Mémoire de recherche--Science politique--Strasbourg--Institut d'études politiques. / Bibliogr. et webliogr. p. 125-128.

L'objectif de cette recherche est de comprendre pourquoi certaines représentations de la réalité sont répétées par les journalistes et de voir comment les acteurs politiques et les journalistes font usage des médias afin d'influencer l'opinion publique. Nous abordons la relation entre les médias et l'utilisation des représentations pour explorer la formation de l'opinion publique, la construction d'agenda et la publicisation des enjeux sociaux. Nous décortiquons quel genre de couverture médiatique offre la presse écrite américaine et canadienne, afin de déterminer de quelles manières les journalistes abordent les enjeux liés à la présence de groupes altermondialistes, quels thèmes ils utilisent et comment ils se servent des représentations, lors des Sommets des Amériques de Miami, en 1994 et de Québec, en 2001. Nous voulons étudier la transmission d'information par les journalistes dans l'espace public et déterminer quels intérêts sont susceptibles d'avoir influencé la publication d'articles. Selon les hypothèses, nous pensons que la presse canadienne représente de manière favorable les groupes altermondialistes et leurs actions, qu'elle voit comme des phénomènes légitimes de participation à la vie démocratique, alors que la presse américaine évoque de manière négative la présence de mouvements de protestation qu'elle considère comme des entraves à la libéralisation de l'économie mondiale. C'est dans cette optique que nous avons choisi de faire une analyse de contenu quantitative et comparative, de 197 articles de journaux produits par Le Soleil, le Miami Herald, le New York Times et le Globe & Mail. L'analyse des quatre quotidiens n'est donc pas venue confirmer l'existence de différences marquées dans la couverture de presse faite par chaque entreprise de presse, mais plutôt démontrer l'influence des politiciens sur le contenu et les thèmes traités. En ce sens, l'hypothèse initiale est confirmée, puisque la presse écrite canadienne propose un plus grand nombre d'articles traitant des enjeux culturels et sociaux liés aux 34 pays membres et aux groupes altermondialistes, tandis que la presse américaine expose principalement les intérêts économiques américains de pour la ZLÉA. Par conséquent, l'analyse a démontré que cette presse écrite présente une représentation négative des groupes issus du mouvement d'opposition à la doctrine économique néo-libérale. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Communication, Analyse de contenu, Sommet des Amériques, Représentations publiques, Journalisme.

Suite à son entrée à l'Organisation des États américain, le Canada a intensifié son action en matière de renforcement démocratique dans les pays des Amériques. Au sein des institutions régionales, son action s'est notamment concrétisée par un appui à une plus grande collaboration avec les organisations de la société civile (OSC). Dans ce contexte, cette recherche s'intéresse à la relation que le Gouvernement du Canada a développée avec les OSC, tant dans l'élaboration que dans la mise en oeuvre de la politique étrangère canadienne pour la région des Amériques. Elle expose comment s'est construit, puis matérialisé à l'échelle régionale, un discours en faveur de la démocratie qui privilégie une plus grande participation des OSC. Plus particulièrement, cette recherche se penche sur le rôle du Canada dans le processus des Sommets des Amériques pour étudier la transposition de ce discours au niveau des institutions interaméricaines.

.

L'Amazonie, bien qu'elle soit essentiellement couverte par une forêt de basse altitude, possède quelques reliefs. Les travaux précédents ont montré que la Guyane en présentait deux types : les inselbergs et les sommets tabulaires sur roches basiques. Sur ces derniers, la végétation y est relativement uniforme entre les reliefs d'altitude et de nature géomorphologique comparables. Notre travail vise principalement à étudier la composition floristique le long d'un gradient altitudinal en s'appuyant sur plusieurs bioindicateurs. Pour ce faire, notre étude s'appuie sur l'utilisation de trois groupes de végétaux vasculaires : les Arecaceae, les Melastomataceae et les Ptéridophytes. L'étude confirme une variation de la composition à 500 mètres d'altitude mais également à des altitudes inférieures et supérieures en fonction des groupes étudiés.

Cette thèse concerne l'étude des graphes quantiques, c'est à dire, des systèmes quantiques dans lesquels une particule non relativiste est confinée sur un graphe. Nous proposons une nouvelle voie pour représenter des conditions aux limites, et à l'aide de ce résultat nous résolvons le problème, resté longtemps ouvert, d'approximation par des graphes réguliers de tous les couplages singuliers aux sommets dans un graphe quantique. Nous présentons une construction dans laquelle les arêtes sont disjointes et les paires d'extrémités ainsi obtenues sont raccordés par des arêtes additionnelles de longueur 2d. Chacune de ces arêtes porte un potentiel delta et un potentiel vectoriel . Nous montrons que lorsque d tend vers zéro et les potentiels dépendent convenablement de d, la limite peut produire tout couplage singulier de sommets requis. Ce type de conditions aux limites est utilisé pour examiner les propriétés de diffusion par des sommets singuliers de degré 3. Nous montrons que les couplages entre chaque paire de lignes issues du sommet sont réglables individuellement ce qui pourrait permettre la conception de filtre quantique de type "aiguillage spectral". Nous étudions aussi les opérateurs de Schrödinger sur un graphe infini en forme de chaîne composée de cercles identiques couplés aux points de contact par les interactions. delta Si le graphe est périodique, l'hamiltonien a un spectre de bande. Nous considérons une déformation "courbée" de la chaîne qui consiste en un changement de la position du point de contact entre deux cercles. On montre que cette déformation a pour conséquence la naissance de valeurs propres et analyse leur dépendance par rapport à l"angle de courbature".

Cette thèse étudie la coloration d'arcs et de cycles dans les graphes orientés. Elle se concentre sur les sujets suivants : la coloration propre d'arcs avec des sommet-distingué dans les graphes orientés, les cycles courts dans les graphes orientés avec des sous-graphes interdits, les cycles sommet-disjoints dans dans les tournois bipartis, les cycle-facteurs dans les tournois bipartis régulier et les arcs universels dans les tournois. La thèse est basée sur cinq articles originaux publiés ou présentés dans des journaux. Les principaux résultats sont les suivants. Nous introduisons la coloration propre d'arcs avec des sommet-distingué dans les graphes orientés. Nous avons proposé une conjecture sur le nombre arc-chromatique sommet-distingué et nous avons aussi donné quelque résultats partiels. Nous avons étendu un résultat de Razborov en prouvant que la conjecture de Caccetta-Häggkvist est vraie pour certains graphes orientés avec des sous-graphes interdits. Nous avons montré que chaque tournoi biparti avec degré sortant minimum au moins qr-1 contient r cycles de sommets-disjoints de toutes longueurs possibles. Le cas spécial q=2 confirme le cas du tournoi biparti de la conjecture de Bermond-Thomassen. Nous avons montré que chaque tournoi biparti k-régulier avec k>2 que l'on notera B a deux cycles complémentaires de longueurs 6 et |V(B)-6|, à moins que B soit isomorphe à un graphe spécifique, étayant ainsi une conjecture sur des 2-cycles-facteurs dans les tournois bipartis. En outre, nous montrons que tous les tournois bipartis réguliers ont un k-cycle-facteur. Nous donnons une condition nécessaire et suffisante pour l'existence d'un arc universel dans un tournoi et nous caractérisons tous les tournois où chaque arc est universel. / In this thesis, we study arc colorings and cycles in digraphs. The following topics are considered: vertex-distinguishing proper arc colorings in digraphs, short cycles in digraphs with forbidden subgraphs , disjoint cycles in bipartite tournaments, cycle factors in regualr bipartite tournaments and universal arcs in tournaments. The main results are contained in five original articles published or submitted to an international journal. We introduce vertex-distinguishing proper arc colorings of digraphs. A conjecture on the vertex-distinguishing arc-chromatic number is given and some partial results are obtained. We extend a result of Razborov by proving that the Caccetta-Häggkvist conjecture is true for digraphs with certain induced forbidden subgraphs or with certain forbidden subgraphs. We show that every bipartite tournament with minimum outdegree at least qr-1 has r vertex disjoint cycles of any given possible lengths. The special case q=2 of the result verifies the bipartite tournament case of the Bermond-Thomassen conjecture. As a partial support of a conjecture on 2-cycle-factors in bipartite tournaments, we prove that every k-regular bipartite tournament B with k>2 has two complementary cycles of lengths 6 and |V(B)|-6, unless B is isomorphic to a special digraph. Besides, we show that every k-connected regular bipartite tournament has a k-cycle-factor. We also give a sufficient and necessary condition for the existence of a universal arc in a tournament and characterize all the tournaments in which every arc is universal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

.

Le premier volet de cette thèse porte sur l'étude de graphes dont les sommets sont colorés. Nous étudions comment la recherche d'ensembles particuliers de sommets est affectée lorsqu'on ajoute la contrainte qu'ils soient tropicaux, c'est à dire contiennent au moins un sommet de chacune des couleurs.Cette contrainte additionnelle tend à fortement augmenter la complexité des problèmes. Par exemple, la recherche d'un plus petit ensemble dominant tropical, et celle d'une plus petite couverture par sommet tropicale, sont APX-complets même restreints aux chemins. La recherche du plus petit sous-graphe connexe tropical d'un graphe est elle NP-complète, même restreinte aux arbres. Cependant, ajouter un contrainte sur le nombre de couleurs permet souvent de réduire la complexité. Par exemple, sans restrictions sur le type de graphes en entrée, la recherche d'un sous-graphe connexe tropical s'effectue en temps polynomial pourvu que le nombre de couleurs reste logarithmique en la taille du graphe. De plus, nous montrons divers résultats structurels qui lient la taille d'un sous-graphe connexe tropical minimum à des paramètres du graphe tels que le nombre de couleurs, le nombre d'arêtes, le degré minimum, ... Dans le second volet, nous étudions des jeux sur des graphes, appelés jeux de défense, où des attaquants ciblent des sommets et des défenseurs protègent des sous-graphes. On s'intéresse à l'existence d'un équilibre de Nash lorsque les défenseurs protègent des chemins de taille au plus p. Lorsque chaque défenseur protège exactement une arête, nous montron<s notamment que déterminer si le jeu pour un graphe G, n défenseurs et k attaquants, admet un équilibre de Nash revient à déterminer si G possède un indépendant dominant de taille inférieure ou égale à k, problème NP-complet dans le cas général.Plus généralement, lorsque les défenseurs protègent des chemins de taille p, l'existence d'un équilibre de Nash dans un jeu avec n défenseurs est liée à la notion de p-indépendant. Un ensemble de sommets est p-indépendant si toutes les paires de sommets sont à distance supérieure à p. Déterminer l'existence d'un p-indépendant maximal de taille inférieure ou égale à k dans un graphe quelconque est NP-complet. Notre algorithme Min2stablemax permet de calculer la taille minimum d'un 2-indépendant maximal dans un arbre. / The first pane of this thesis is on the study of vertex-colored graphs. We look at the tractability of asserting the existence of particular sets of vertices on a graph with the added constraint that the sets must be tropical, i.e. they must contain at least one vertex of each of the colors in the graph.This additional constraint tends to make the problems way less tractable. For instance, finding a minimum tropical dominating set, or a minimum tropical vertex cover, are APX-complete problems even when restricted to paths. Finding the smallest tropical connected subgraph is also NP-complete even when restricted to trees. However, restricting the number of colors will usually make problems more tractable. For instance, finding a connected tropical subgraph (on any graph) can be done in polynomial time as long as the number of colors is logarithmic in the size of the graph. Moreover, we show some structural results that links the size of a minimum connected subgraph to parameters such as the number of colors, the number of edges, the minimum degree…The second pane is on the study of some games on graphs, called defense games, in which multiple attackers target vertices and multiple defenders protect subgraphs.We focus on the existence of a Nash equilibrium when defenders protect paths of size at most p.When each defender protects exactly one edge, we show among other results that the game on a graph G with n defenders and k attackers admits a Nash equilibrium if and only if there exists a dominating set of size at most k in G, which is NP-complete in the general case.Similarly, when each defender protects a path of size at most p, the existence of a Nash equilibrium is linked to the notion of p-independent, i.e. a set of vertices such that every pair of elements of the set is at distance greater than p.Determining the existence of a maximal p-independent of size at most k is NP-complete, but our Min2stablemax algorithm can compute the minimum size of a maximal 2-independent set in a tree.