School Choice with Control

Controlled choice over public schools is a common policy of school boards in the United States. It attempts giving choice to parents while maintaining racial and ethnic balance at schools. This paper provides a foundation for controlled school choice programs. We develop a natural notion of fairness and show that assignments, which are fair for same type students and constrained non-wasteful, always exist in controlled choice problems; a "controlled" version of the student proposing deferred acceptance algorithm (CDAA) always finds such an assignment which is also weakly Pareto-optimal. CDAA provides a practical solution for controlled school choice programs.

L'alimentation des esclaves d'origine africaine de la Basse-Louisiane française (1724-1751) : une fenêtre sur les rapports de pouvoir dans une société de frontière esclavagiste

Les pratiques reliées à l'alimentation des esclaves de la Louisiane française nous renseignent sur les conflits et les solidarités entre les groupes sociaux, et à l'intérieur de ces groupes dans une société de frontière esclavagiste. Le premier chapitre traite des deux stratégies principales des Blancs par rapport à l'alimentation des esclaves : préserver leurs esclaves et limiter leur rôle dans l'économie. Le deuxième chapitre traite du rôle des esclaves dans l'économie alimentaire comme travailleurs spécialisés et comme producteurs et distributeurs de ressources alimentaires; ces rôles leur permettent d'obtenir davantage d'autonomie dans la société coloniale. Les différentes stratégies des esclaves pour obtenir davantage d'autonomie sont à l'origine de conflits et de solidarité au sein de la population servile.

La dinámica del ordenamiento territorial en Colombia : contraste de dinámicas urbano-rurales en la región metropolitana de Bogotá

L’aménagement du territoire est le résultat de différents processus économiques, politiques, sociaux, culturels et environnementaux. Le territoire peut être vu de différentes manières et reflète les visions et les intérêts des acteurs qui le construisent. L'objectif principal de cette thèse consiste à explorer les dynamiques qui soutiennent l'aménagement de Bogota, capitale de la Colombie, et d’une municipalité avoisinant Soacha. L'analyse se concentre sur trois aspects qui correspondent aux objectifs spécifiques de cette étude : les récentes politiques publiques d'aménagement du territoire qui régissent la zone étudiée, le rôle des acteurs sociaux et les relations urbano-rurales créées dans ce nouveau contexte. La thèse souligne des éléments contextuels qui servent à comprendre les transformations récentes de Bogota et de Soacha dans leurs implications spatiales. Différents processus ont apparus dans la nouvelle géographie de cette région, y compris la mondialisation, les transformations économiques, les nouvelles lois relatives à l'aménagement du territoire, les nouvelles formes de participation, ainsi que les décisions des administrations municipales qui ont contribué à établir ce nouvel ordre. Les éléments théoriques traitées dans cette étude privilégient deux perspectives ou visions du territoire : 1) celle utilisée par l'État où le territoire est considéré comme un espace limité par des frontières; et 2) la perspective culturaliste où le territoire est défini par son appropriation et par par l’identité qu’il confère. Cependant, une nouvelle tendance émerge à travers l'intégration de ces deux perspectives, autant en Colombie que dans d’autres pays. Ainsi, l'analyse démontre que de nouveaux acteurs ont émergé, par exemple le Conseil territorial de la planification qui représente la concrétisation du discours de participation communautaire exprimé dans différentes lois. De plus, la population paysanne qui a résisté à l'expansion urbaine de Bogota constitue un acteur primordial. Les nouveaux patrons de relations urbaine-rurale démontrent une très grande diversité d'activités et de fonctions présentes dans cette nouvelle « frontière » très dynamique où des éléments urbains et ruraux sont combinés, toujours présents mais aussi toujours en évolution.

Supercomplexes multifonctionnels chez les mitochondries, et chez E. coli

Les processus mitochondriaux tels que la réplication et la traduction sont effectués par des complexes multiprotéiques. Par contre, le métabolisme et la voie de maturation des ARN mitochondriaux (p. ex précurseurs des ARNt et des ARNr) sont habituellement traités comme une suite de réactions catalysées par des protéines séparées. L’exécution fidèle et optimale de ces processus mitochondriaux, exige un couplage étroit nécessaire pour la canalisation des intermédiaires métaboliques. Or, les évidences en faveur de l'interconnexion postulée de ces processus cellulaires sont peu nombreuses et proviennent en grande partie des interactions protéine-protéine. Contrairement à la perception classique, nos résultats révèlent l’organisation des fonctions cellulaires telles que la transcription, la traduction, le métabolisme et la régulation en supercomplexes multifonctionnels stables, dans les mitochondries des champignons (ex Saccharomyces cerevisiae, Aspergillus nidulans et Neurospora crassa), des animaux (ex Bos taurus), des plantes (B. oleracea et Arabidopsis thaliana) et chez les bactéries (ex E. coli) à partir desquelles les mitochondries descendent. La composition de ces supercomplexes chez les champignons et les animaux est comparable à celle de levure, toutefois, chez les plantes et E. coli ils comportent des différences notables (ex, présence des enzymes spécifiques à la voie de biosynthèse des sucres et les léctines chez B. oleracea). Chez la levure, en accord avec les changements dûs à la répression catabolique du glucose, nos résultats révèlent que les supercomplexes sont dynamiques et que leur composition en protéines dépend des stimulis et de la régulation cellulaire. De plus, nous montrons que l’inactivation de la voie de biosynthèse des lipides de type II (FASII) perturbe l’assemblage et/ou la biogenèse du supercomplexe de la RNase P (responsable de la maturation en 5’ des précurseurs des ARNt), ce qui suggère que de multiples effets pléiotropiques peuvent être de nature structurale entre les protéines. Chez la levure et chez E. coli, nos études de la maturation in vitro des précurseurs des ARNt et de la protéomique révèlent l’association de la RNase P avec les enzymes de la maturation d’ARNt en 3’. En effet, la voie de maturation des pré-ARNt et des ARNr, et la dégradation des ARN mitochondriaux semblent êtres associées avec la machinerie de la traduction au sein d’un même supercomplexe multifonctionnel dans la mitochondrie de la levure. Chez E. coli, nous avons caractérisé un supercomplexe similaire qui inclut en plus de la RNase P: la PNPase, le complexe du RNA degradosome, l’ARN polymérase, quatre facteurs de transcription, neuf aminoacyl-tRNA synthétases, onze protéines ribosomiques, des chaperons et certaines protéines métaboliques. Ces résultats supposent l’association physique de la transcription, la voie de maturation et d’aminoacylation des ARNt, la dégradation des ARN. Le nombre de cas où les activités cellulaires sont fonctionnellement et structurellement associées est certainement à la hausse (ex, l’éditosome et le complexe de la glycolyse). En effet, l’organisation en supercomplexe multifonctionnel représente probablement l’unité fonctionnelle dans les cellules et les analyses de ces super-structures peuvent devenir la prochaine cible de la biologie structurale.

«School choice with controlled choice constraints: hard bounds versus soft bounds»

Controlled choice over public schools attempts giving options to parents while maintaining diversity, often enforced by setting feasibility constraints with hard upper and lower bounds for each student type. We demonstrate that there might not exist assignments that satisfy standard fairness and non-wastefulness properties; whereas constrained non-wasteful assignments which are fair for same type students always exist. We introduce a "controlled" version of the deferred acceptance algorithm with an improvement stage (CDAAI) that finds a Pareto optimal assignment among such assignments. To achieve fair (across all types) and non-wasteful assignments, we propose the control constraints to be interpreted as soft bounds-flexible limits that regulate school priorities. In this setting, a modified version of the deferred acceptance algorithm (DAASB) finds an assignment that is Pareto optimal among fair assignments while eliciting true preferences. CDAAI and DAASB provide two alternative practical solutions depending on the interpretation of the control constraints. JEL C78, D61, D78, I20.

«Constrained-optimal strategy-proof assignment: beyond the groves mechanisms»

A single object must be allocated to at most one of n agents. Money transfers are possible and preferences are quasilinear. We offer an explicit description of the individually rational mechanisms which are Pareto-optimal in the class of feasible, strategy-proof, anonymous and envy-free mechanisms. These mechanisms form a one-parameter infinite family; the Vickrey mechanism is the only Groves mechanism in that family.

Configuraciones de la frontera en la prensa del Río de la Plata (1801-1807)

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Analyse statistique de la pauvreté et des inégalités

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Squattage militant : entre efficience parétienne et principe de justice

Le squattage militant est étudié du point du vue du fonctionnement du marché immobilier et des principes de justice libérale. On montre que certains cas de vacance peuvent être considérés comme des défaillances du marché et que, sous certaines conditions, le squattage peut être pareto-améliorant. On examine ensuite le squattage du point de vue des principes de justice en considérant la question des goûts dispendieux, qui doit être relogé, l'éventualité du paiement d'un loyer et la base informationnelle requise pour le relogement.

Recherche d'éléments répétés par analyse des distributions de fréquences d'oligonucléotides

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Fonctions de perte en actuariat

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

La résolution du problème de formation de cellules dans un contexte multicritère

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

L'évolution de la représentation des Perses Sassanides dans les sources écrites de l'Antiquité tardive, d'Ammien Marcellin à Procope de Césarée.

Ce mémoire explore le lien entre les relations politiques entretenues par l’empire romain et le royaume sassanide et la représentation que faisaient des Perses les auteurs de l’antiquité tardive. Une tradition littéraire défavorable aux orientaux est en effet perceptible tout au long de l’antiquité : les Perses, notamment, sont ainsi cruels, lâches, efféminés, paresseux et perfides. Ces topoi, dont les racines se retrouvent dès le 5e siècle avant J.-C., évoluent-ils à la fin de l’antiquité, lorsque la puissance des Sassanides rivalise avec celle des empereurs? S’appuyant sur les travaux des dernières années sur l’altérité et sur l’ethnographie antique, ce mémoire s’efforce d’autre part de mieux comprendre les Romains en eux-mêmes en faisant l’analyse de leur rapport à leurs voisins.

La belle époque du parlant : panorama de la chronophonie à l'aube du vingtième siècle

La volonté de produire des vues sonores est présente dès les débuts du cinéma, comme en témoignent les expérimentations d'Edison, Lioret, Messter et tant d'autres. Ce mémoire s'inscrira en continuité des études débutées il y a une vingtaine d'années déjà, tendant à montrer que l'utilisation du son in ne débute pas en 1927 avec The Jazz Singer (Alan Crosland). Il s'orientera sur les travaux de Léon Gaumont relatifs à la synchronisation du son et de l'image par l'entremise de son chronophone, et examinera en quoi cette tentative de synchronisation pourrait participer aux processus attractionnels du cinéma des premiers temps, période d'inventions et d'expérimentations multiples de la fin du XIXème siècle jusqu'aux alentours de 1914. De facto, comme ce cinéma a principalement une dimension exhibitionniste, l'ajout du son postsynchronisé semble renforcer son côté attractionnel prédominant : non seulement on « fait vivre des images », mais en plus on adjoint la possibilité de « donner à entendre », en rendant plus intrinsèquement sensitive l'expérience cinématographique. Il sera principalement question de l'apport de cette nouvelle attraction relativement à plusieurs instances : le fabricant de vues animées, le « metteur en scène », l'exhibiteur et, bien entendu, le spectateur. Ces recherches seront basées sur différents types de « vues phoniques » produites par la compagnie de Léon Gaumont qui soulèveront des questions parallèles tantôt relatives aux appareillages, tantôt relatives aux paradigmes de monstration dans lesquelles ces vues s'inscrivent. Ces divers éléments permettront alors de distinguer à quel(s) niveau(x) se situe la frontière entre « l'attraction d'attraction » et l'attraction en soi, que constitue l'adjonction d'un son synchronisé à l'image.

Wenn individuelle Zweisprachigkeit kollektive Sprachkonflikte löst Sprachgrenze und Identitätsdiskurse in Fribourg/Freiburg (CH) : die Sicht junger bilingualer Erwachsener

Quand le bilinguisme individuel résout les conflits linguistiques collectifs Frontière linguistique et discours identitaires à Fribourg/Freiburg : la perspective des jeunes adultes bilingues Cette thèse aborde la question linguistique fribourgeoise et l’importance de la langue à Fribourg / Freiburg (Suisse) dans la cohabitation de ses habitants. Elle porte également sur les points de discorde des groupes linguistiques, l’influence de la langue sur la construction des identités (collectives) et son rôle comme marqueur de différenciation entre les Fribourgeois alémaniques et romands. À cette fin, une analyse de discours portant sur un débat mené dans les quotidiens fribourgeois La Liberté et les Freiburger Nachrichten a été réalisée pour établir le contexte du travail. Ce débat, d’une durée de quatre ans, portait sur la nouvelle constitution cantonale. De plus, 17 entrevues furent menées auprès de 18 jeunes adultes bilingues (français et allemand) fribourgeois, afin d’aborder la question linguistique depuis une nouvelle perspective. L’analyse de discours a démontré l’existence de différentes perceptions de l’identité collective fribourgeoise, perceptions souvent liées à l’appartenance à un groupe linguistique : d’une part, la perception d’une ville francophone comptant une minorité germanophone prédomine chez les Fribourgeois romands, alors que, d’autre part, la perception d’une ville traditionnellement bilingue caractérise davantage les Fribourgeois alémaniques, divisant ainsi les Fribourgeois en deux camps. Les uns aspirent à une identité collective (bilingue) qui inclue l’altérité respective, tandis que les autres tentent de renforcer leur propre identité en soulignant l’altérité et en négligeant plutôt les points communs. Les entrevues réalisées ont démontré que la langue est le principal marqueur de différenciation des Fribourgeois alémaniques et romands – bien avant certains paramètres tels que les normes et valeurs, la mentalité, la religion, les habitudes de vie ou la culture. Les informateurs bilingues et la plupart du temps biculturels montrent des attitudes et perceptions particulières : se distinguant de plusieurs argumentaires présents dans l’analyse de discours, ceux-ci s’approprient les deux camps et montrent un sentiment d’appartenance avec le Fribourg romand et alémanique. Ce faisant, ils dénouent la majorité des sources de conflit et des contradictions de la question linguistique fribourgeoise. Leurs attitudes et perceptions spécifiques en font les médiateurs des groupes linguistiques dans le canton-pont et posent des questions potentiellement désagréables aux acteurs sociaux impliqués dans le débat linguistique fribourgeois.