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

Soit D un digraphe simple (sans cycle orienté de longueur 2 ). En 1990, P. Seymour a conjecturé que D a un sommet v avec un second voisinage extérieur au moins aussi grand que son (premier) voisinage extérieur [1]. Cette conjecture est connue sous le nom de la conjecture du second voisinage du Seymour (SNC). Cette conjecture, si elle est vraie, impliquerait, un cas spécial plus faible (mais important) de la conjecture de Caccetta et Häggkvist [2] proposé en 1978 : tout digraphe D avec un degré extérieur minimum au moins égale à jV (D)j=k a un cycle orienté de longueur au plus k. Le cas particulier est k = 3, et le cas faible exige les deux : le degré extérieur minimum et le degré intérieur minimum de D sont au moins égaux à jV (D)j=k. La conjecture de Seymour restreinte au tournoi est connue sous le nom de conjecture de Dean [1]. En 1996, Fisher [3] a prouvé la conjecture de Dean en utilisant un argument de probabilité. En 2003, Chen, Shen et Yuster [4] ont démontré que tout digraphe a un sommet v tel que d+(v) _ d++(v) où =0.657298..... est l'unique racine de l'équation 2x3 + x2 - 1 = 0. En 2000, Havet et Thomassé [5] ont donné une preuve combinatoire de la conjecture de Dean, en utilisant un outil appelé l'ordre médian. Ils ont démontré que le dernier sommet d'un tel ordre a toujours un second voisinage extérieur au moins aussi grand que son voisinage extérieur. En 2007, Fidler et Yuster [6] ont utilisé l'ordre médian et un autre outil qui s'appelle le digraphe de dépendance afin de prouver la conjecture de Seymour pour tout digraphe D ayant un degré minimum jV (D)j 2. Ils l'ont montré pour tout tournoi où manque un autre sous-tournoi. El Sahili a conjecturé que pour tout D, il existe un completion T de D et un ordre médian de T tel que le denier sommet a un second voisinage extérieur au moins aussi grand que son voisinage extérieur (EC). Il est clair que, EC implique SNC. Cependant, EC propose une méthode afin de résoudre la SNC. En général, on oriente les non arcs de D de manière appropriée, afin d'obtenir un tournoi T et on essaie de trouver un sommet particulier (le denier sommet d'un ordre médian) avec la propriété désirée. Clairement, grâce aux résultats de [5] et [6], la EC est valable pour tournoi, et tout tournoi où manque un autre sous-tournoi. Nous allons vérifier EC pour tout digraphe D ayant un degré minimum jV (D)j 2. Alors, EC est vraie pour tout digraphe où la SNC est déjà connue d'être vraie non trivialement. Nous sommes aussi intéressés à la version pondérée de SNC et EC. En réalité, Fidler et Yuster [6] ont utilisé les digraphes de dépendance comme un outil supplémentaire et le fait que la SNC pondérée est vraie pour les tournois afin de prouver la SNC pour tout digraphe D ayant un degré minimum1 jV (D)j 2. Nous allons définir le digraphe de dépendance de façon plus générale et qui convient à n'importe quel digraphe. Nous allons utiliser le digraphe de dépendance et l'ordre médian comme des outils dans nos contributions à cette conjecture. Suivant la méthode proposée par la EC, nous démontrons la version pondérée de EC, et par conséquent la SNC, pour les classes des digraphes suivants : Digraphes où manque une étoile généralisée, soleil, étoile, ou un graphe complété. En outre, nous prouvons la EC, et par conséquent la SNC, pour digraphes où manque un peigne et digraphe où manque un graphe complet moins 2 arêtes indépendantes ou moins les arêtes d'une cycle de longueur 5. Par ailleurs, nous prouvons la EC, et par conséquent la SNC, pour les digraphes où manque n étoiles disjointes, sous certaines conditions sur les deux degrés minimum du digraphe de dépendance. Des conditions plus faible sont exigées dans le cas n = 1; 2; 3. Dans certains cas, on trouve au moins deux sommets avec la propriété désirée.

Le vieillissement de la population est un phénomène bien connu. Marqué par l’un des vieillissements les plus rapides au monde, le Québec verra le poids de ses aînés doubler au cours des 40 prochaines années (ISQ, 2009). Cette importante transformation démographique imposera de nombreux défis aux décideurs publics qui devront innover afin de répondre aux besoins d’une population toujours plus âgée. Parmi les défis du vieillissement, l’isolement social s’impose comme un enjeu essentiel à aborder. L’isolement peut avoir d’importantes conséquences sur la santé et le bien-être des populations plus âgées (OMS, 2002) et rendre les aînés plus à risque de souffrir de solitude et de dépression (Djernes, 2006). En raison de ce constat, accroître la connectivité sociale apparaît comme un objectif essentiel à atteindre afin de favoriser le bien-être d’une population vieillissante. Envisagé dans une perspective écologique, ce mémoire s’intéresse au rôle du voisinage dans la lutte contre l’isolement des personnes aînées. En avançant en âge, les aînés sont nombreux à exprimer la volonté de vieillir le plus longtemps possible dans leur communauté et voient leurs réseaux sociaux décroître et se recentrer autour de leur domicile au fil des années (Forsé, 1999). Le voisinage s’impose, dès lors, comme un espace important à considérer afin d’accroître leur connectivité sociale. Bien qu’elle puisse toucher l’ensemble des aînés, la problématique de l’isolement est particulièrement urgente à aborder au sein des milieux défavorisés où se voit exacerbé l’impact des mécanismes d’exclusion sociale (Forrest, 2007). À visée descriptive et exploratoire, cette recherche propose de répondre aux deux questions suivantes : Comment les personnes aînées vivant en milieu défavorisé expriment-elles leur sociabilité de voisinage? Comment les environnements sociaux et bâtis influencent-ils cette même sociabilité? Les résultats de mémoire reposent sur la réalisation d’une étude de cas unique menée dans le quartier Jardins-Fleuris de Sherbrooke, un territoire ciblé par l’Observatoire estrien du développement des communautés comme l’un des plus défavorisés sur les plans matériel et social en Estrie. Souhaitant accorder une place centrale au discours des aînés, la réalité du cas sélectionné a été documentée à partir du point de vue de 13 résidants âgés de 65 ans et plus. Notre collecte de données s’appuie sur la réalisation de 17 entrevues semi-dirigées, d’un exercice de photographie inspiré de la méthodologie Photovoice et l’administration d’une fiche socio-démographique. Répondant à notre volonté d’envisager cette recherche dans une perspective écologique, la présentation des résultats s’articule en trois volets. Le premier volet aborde d’abord la sociabilité de voisinage des aînés dans un angle individuel et propose de répondre aux trois questions suivantes: avec qui, comment et où les résidents de Jardins-Fleuris voisinent-ils? Les résultats présentés dans cette section permettent d’observer que la sociabilité de voisinage est multiforme et peut s’exprimer dans des lieux variés. Ces derniers montrent également que la sociabilité de voisinage s’envisage en plusieurs étapes et est susceptible d’évoluer dans le temps. Envisagé dans un angle collectif, le deuxième volet propose de réfléchir à l’influence des environnements sociaux et bâtis sur la sociabilité de voisinage des aînés. Les résultats présentés dans le cadre de ce volet permettent de cibler 8 thématiques jugées essentielles aux yeux des résidents aînés de Jardins-Fleuris. Ces dernières relèvent autant des environnements sociaux (tranquillité, animation du quartier, solidarité de proximité, attachement au quartier et sécurité) que des environnements bâtis (accessibilité, marchabilité, esthétisme) et soulignent l’importance de considérer simultanément ces deux dimensions afin de bien saisir l’évolution des dynamiques de voisinage. Poursuivant une finalité pratique, le troisième volet met finalement en dialogue les deux volets précédents et propose 7 recommandations permettant d’accroître la sociabilité de voisinage des aînés.

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

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

La programmation par contraintes est souvent décrite, utopiquement, comme un paradigme déclaratif dans lequel l’utilisateur décrit son problème et le solveur le résout. Bien entendu, la réalité des solveurs de contraintes est plus complexe, et les besoins de personnalisation des techniques de modélisation et de résolution évoluent avec le degré d’expertise des utilisateurs. Cette thèse porte sur l’enrichissement de l’arsenal des techniques disponibles dans les solveurs de contraintes. D’une part, nous étudions la contribution d’un système d’explications à l’exploration de l’espace de recherche, dans le cadre spécifique d’une recherche locale. Deux heuristiques de voisinages génériques exploitant singulièrement les explications sont décrites. La première se base sur la difficulté de réparer une solution partiellement détruite, la seconde repose sur la nature non-optimale de la solution courante. Ces heuristiques mettent à jour la structure interne des problèmes traités pour construire des voisins de bonne qualité pour une recherche à voisinage large. Elles sont complémentaires d’autres heuristiques de voisinages génériques, avec lesquels elles peuvent être combinées efficacement. De plus, nous proposons de rendre le système d’explications paresseux afin d’en minimiser l’empreinte. D’autre part, nous effectuons un état des lieux des savoir-faire relatifs aux moteurs de propagation pour les solveurs de contraintes. Ces données sont exploitées opérationnellement à travers un langage dédié qui permet de personnaliser la propagation au sein d’un solveur, en fournissant des structures d’implémentation et en définissant des points de contrôle dans le solveur. Ce langage offre des concepts de haut niveau permettant à l’utilisateur d’ignorer les détails de mise en œuvre du solveur, tout en conservant un bon niveau de flexibilité et certaines garanties. Il permet l’expression de schémas de propagation spécifiques à la structure interne de chaque problème. La mise en œuvre et les expérimentations ont été effectués dans le solveur de contraintes Choco. Cette thèse a donné lieu à une nouvelle version de l’outil globalement plus efficace et nativement expliqué. / Constraint programming is often described, idealistically, as a declarative paradigm in which the user describes the problem and the solver solves it. Obviously, the reality of constraint solvers is more complex, and the needs in customization of modeling and solving techniques change with the level of expertise of users. This thesis focuses on enriching the arsenal of available techniques in constraint solvers. On the one hand, we study the contribution of an explanation system to the exploration of the search space in the specific context of a local search. Two generic neighborhood heuristics which exploit explanations singularly are described. The first one is based on the difficulty of repairing a partially destroyed solution, the second one is based on the non-optimal nature of the current solution. These heuristics discover the internal structure of the problems to build good neighbors for large neighborhood search. They are complementary to other generic neighborhood heuristics, with which they can be combined effectively. In addition, we propose to make the explanation system lazy in order to minimize its footprint. On the other hand, we undertake an inventory of know-how relative to propagation engines of constraint solvers. These data are used operationally through a domain specific language that allows users to customize the propagation schema, providing implementation structures and defining check points within the solver. This language offershigh-level concepts that allow the user to ignore the implementation details, while maintaining a good level of flexibility and some guarantees. It allows the expression of propagation schemas specific to the internal structure of each problem solved. Implementation and experiments were carried out in the Choco constraint solver, developed in this thesis. This has resulted in a new version of the overall effectiveness and natively explained tool.

Cet ouvrage, composé de trois parties, présente un scénario des évènements qui se déroulent dans l'axe Est-Ouest. La première partie parle de la construction européenne et de la naissance de la migration interne des États membres. La création de la Communauté européenne et ses élargissements successifs ont conduit à un nouveau statut des frontières nationales et à l'émergence progressive d'un espace de libre circulation des biens et des personnes. La seconde partie concerne l'harmonisation des politiques d'immigration des pays membres, présente la Pologne comme un acteur important des politiques migratoires entre l'Est et l'Ouest. La dernière partie est dédiée à la politique européenne d'asile, à l'intégration européenne et à l'évolution des nouvelles politiques d'immigration européennes et notamment à l'intégration du Pacte européen pour l'immigration et l'asile. Le présent travail, qui met en évidence l'expérience polonaise des questions de migration, vise à définir les tendances migratoires, à évoquer la nature des problèmes forçant ou encourageant les citoyens d'un espace à le quitter. / The tesis, constructed in three parts, presents the script of the events which go on around the Est-West axis. The first part is about European construction and the birth of the internal migrations of the members nations. The birth of the European community and its enlargements resulted in a new status of national borders and gradual creation of the space of the free circulation of gouds and people. The second part refers to the harmonization of the immigration policies of the members countries, views Poland as an essential actor of migratory policy between East and West. The last part is devoted to European policy of refuge, European integration and new European evolution of immigration policy, especially the implement of the European Pact to immigration and refuge matters. The present work, which puts in evidence the experience of Polish migration issues, aims to define migration patterns, a close the origin of the problems forcing or enco! uraging citizen space is left.

.

Cette thèse analyse les mécanismes participant à la formation d'une dynamique cumulative de la ségrégation. Elle privilégie une entrée par les effets de quartiers, qui représentent l'articulation entre un certain nombre de déterminants urbains de la ségrégation et la valorisation d'externalités de voisinage. L'approche par les effets de quartiers nous conduit à reconnaître le rôle de l'hétérogénéité de l'espace urbain, et de sa perception par les agents. Nous développons un modèle de ségrégation fondé sur la cognition spatiale, qui nous permet de représenter l'émergence de configurations ségrégées relevant de logiques de ségrégation "choisie" ou "subie", à partir de la complexité des représentations spatiales des agents. L'analyse de l'inscription spatiale des effets de quartiers au sein du territoire urbain bordelais nous permet ensuite de confirmer la relation forte s'établissant entre ségrégation et métropolisation. Les effets de quartiers participent de façon active à la structuration et à la différenciation de l'espace urbain, ce qui est notamment appréhendé à travers leur impact sur la valorisation des prix du logement. L'approche par les effets de quartiers confirme l'existence d'une dynamique cumulative de la ségrégation, qui inscrit durablement les inégalités au sein du territoire urbain.

Ce document expose une partie de l'activité de recherche que j'ai effectuée depuis mon arrivée dans le groupe AMS du LPSC en 1999 que j'ai rejoint juste après ma thèse. <br />A cette époque, le vol précurseur d'AMS (AMS01) venait d'avoir lieu et les premiers résultats étaient en cours de publication~: l'expérience AMS01 avait pris un volume important de données lors de ce vol dans la soute de la navette spatiale et une des principales surprises dans ces premiers résultats était la mise en évidence dans le flux des particules détectées d'une composante très importante de particules sous la coupure géomagnétique. <br />Cette coupure correspond à l'énergie minimale que doit avoir un rayon cosmique pour atteindre le voisinage de la Terre et toute particule du rayonnement cosmique sous cette coupure est repoussée par le bouclier magnétique terrestre. <br /><br />La motivation première du travail de phénoménologie présenté ici a été de comprendre l'origine de ces particules détectées sous la coupure géomagnétique et d'étudier leurs caractéristiques. Ce travail s'articule autour d'un outil de simulation Monte-Carlo qui comprend la génération des particules du rayonnement cosmique primaire, sa propagation dans le champ magnétique terrestre, l'interaction dans l'atmosphère et la production de particules secondaires et donc la formation de cascades de particules. Cet outil a tout d'abord été utilisé pour comprendre l'origine des particules sous la coupure géomagnétique et il a permis de montrer que ce sont des particules secondaires produites dans la haute atmosphère et s'en échappant pour ensuite être piégées dans le champ géomagnétique. <br /><br />On a de plus pu étudier de manière spécifique les différentes espèces détectées sous la coupure~: proton, électron et positron et noyaux légers.<br />On s'est notamment attaché à comprendre leurs principales caractéristiques qui ont mesurées par AMS01 comme les rapports positron/électron et $^3$He/$^4$He.<br /><br />Nous avons ensuite développé cet outil de simulation pour aborder les thématiques de la physique d'AMS02. Ainsi on a pu simuler le flux d'antiprotons et d'antideutons atmosphériques détectables au-dessus de l'atmosphère. On s'est de plus intéressé à ces flux dans l'atmosphère~: c'est un résultat important car les expériences embarquées sur ballon mesurant le flux d'antiprotons doivent prendre en compte la production atmosphérique pour déduire des flux mesurés la contribution d'origine cosmique. <br /><br />Le rayonnement cosmique constitue un outil unique d'étude des oscillations des neutrinos. La puissance de cet outil a été particulièrement mise en évidence par l'expérience Super-Kamiokande au Japon. Les paramètres d'oscillations sont déterminés grâce à la comparaison du flux de neutrinos estimé et du flux mesuré, notamment en comparant l'évolution du rapport $\nu_e/\nu_\mu$ avec l'angle zénithal, c'est à dire la distance de vol. La détermination des paramètres d'oscillation nécessite une connaissance précise des flux théoriques de neutrinos atmosphériques. La principale difficulté est d'avoir une simulation la plus correcte possible de l'interaction des particules et de la production de particules secondaires. On a pu de manière naturelle exploiter notre outil de simulation pour estimer les flux de neutrinos dans une approche complètement tridimensionnelle.<br /><br />Dans le chapitre 1, on présentera, après une très courte introduction au rayonnement cosmique, l'activité de phénoménologie de l'interaction du rayonnement cosmique avec l'atmosphère et le champ magnétique terrestre. Les principales caractéristiques de la simulation seront détaillées puis on présentera les différents résultats obtenus ces dernières années~: protons sous la coupure géomagnétique, électrons et positrons sous la coupure géomagnétique, noyaux légers sous la coupure géomagnétique, production d'antimatière dans l'atmosphère et l'étude de la production des neutrinos atmosphériques. <br /><br />Dans le chapitre 2, on présentera les perspectives de ces travaux mais aussi les activités concernant la physique du rayonnement cosmique auxquelles on va participer dans les prochaines années en termes d'instrumentation, d'analyse des données et de phénoménologie.