Flippable Pairs and Subset Comparisons in Comparative Probability Orderings and Related Simple Games

We show that every additively representable comparative probability order on n atoms is determined by at least n - 1 binary subset comparisons. We show that there are many orders of this kind, not just the lexicographic order. These results provide answers to two questions of Fishburn et al (2002). We also study the flip relation on the class of all comparative probability orders introduced by Maclagan. We generalise an important theorem of Fishburn, Peke?c and Reeds, by showing that in any minimal set of comparisons that determine a comparative probability order, all comparisons are flippable. By calculating the characteristics of the flip relation for n = 6 we discover that the regions in the corresponding hyperplane arrangement can have no more than 13 faces and that there are 20 regions with 13 faces. All the neighbours of the 20 comparative probability orders which correspond to those regions are representable. Finally we define a class of simple games with complete desirability relation for which its strong desirability relation is acyclic, and show that the flip relation carries all the information about these games. We show that for n = 6 these games are weighted majority games.

Synthèse d'une librairie d'analogues monomériques et dimériques du sLe X

Dans cet ouvrage sera décrite la synthèse de nouveaux analogues du sialyl Lewis X (sLex). A cet effet, nous avons préparé une librairie d’analogues synthétisée à partir d’une approche mettant en jeu un «espaceur» acyclique permettant d’avoir un biais conformationnel que nous avons défini comme la stratégie ATC-B. Nous avions déjà démontré que certains analogues portant un groupe benzoate en C-2 et en C-4 du galactose présentent une activité 50 fois supérieure à celle du sLex. Nous avions par ailleurs démontré qu’en l’absence du benzoate en C-2, l’activité devient alors trois fois plus faible. A présent, il paraissait interessant de synthétiser des analogues ayant seulement un groupe benzoate en C-4 pour evaluer l’impact de ce groupement sur la puissance de nos analogues. Par le passé, nous avions également mis en évidence le rôle des esters sur l’activité des analogues portant un «espaceur» acyclique dans le cadre de la stratégie ATC-B. Nous effectuerons donc des variations à ce niveau pour en évaluer l’impact. Enfin, nous avons préparé une nouvelle famille d’analogues de type dimère. Ceux-ci seront constitués de 2 unités des composés monomériques synthétisés précédemment. La synthèse de ces dimères fera l’emploi de la «Click Chemistry». Cette étude nous mènera a vous présenter la synthèse de ces composés et la méthodologie employée.

Allocation via Deferred-Acceptance under Responsive Priorities

In many economic environments - such as college admissions, student placements at public schools, and university housing allocation - indivisible objects with capacity constraints are assigned to a set of agents when each agent receives at most one object and monetary compensations are not allowed. In these important applications the agent-proposing deferred-acceptance algorithm with responsive priorities (called responsive DA-rule) performs well and economists have successfully implemented responsive DA-rules or slight variants thereof. First, for house allocation problems we characterize the class of responsive DA-rules by a set of basic and intuitive properties, namely, unavailable type invariance, individual rationality, weak non-wastefulness, resource-monotonicity, truncation invariance, and strategy-proofness. We extend this characterization to the full class of allocation problems with capacity constraints by replacing resource- monotonicity with two-agent consistent con ict resolution. An alternative characterization of responsive DA-rules is obtained using unassigned objects invariance, individual rationality, weak non-wastefulness, weak consistency, and strategy-proofness. Various characterizations of the class of "acyclic" responsive DA-rules are obtained by using the properties efficiency, group strategy-proofness, and consistency.

Addition stéréosélective de nucléophiles sur un centre acétal : synthèse de nucléosides 1’,2’-cis

Plusieurs analogues de nucléosides thérapeutiques (Ara-C, Clofarabine), utilisés pour le traitement de leucémies, présentent un arrangement 1’,2’-cis entre la nucléobase reliée au centre anomère et le substituant (électroattracteur) en C-2’. Récemment, notre laboratoire a développé une approche synthétique pour former sélectivement des analogues de nucléosides et de thionucléosides 1’,2’-trans et 1’,2’-cis à partir de précurseurs acycliques. Ce mémoire présente une nouvelle méthodologie pour accéder efficacement aux analogues de nucléosides 1’,2’-cis à partir de furanosides. Différents groupements en position anomérique ont été examinés, sous conditions cinétiques en utilisant le bromure de diméthylbore pour générer sélectivement des produits acycliques ou cycliques. Les intermédiaires cinétiques de différents furanosides de méthyle formés en présence de Me2BBr ont été piégés in situ par un thiol pour générer des thioacétals acycliques avec de bonnes voire d’excellentes diastéréosélectivités. Les produits générés sont en accord avec une rétention globale de l’information stéréochimique du centre acétal et deux déplacements SN2 consécutifs ont été suggérés pour rationaliser ces résultats. Toutefois, l’objectif de synthétiser des analogues de nucléosides à partir de furanosides de méthyle a échoué. Tel que démontré par le Dr Michel Prévost, l’activation par Me2BBr des lactols des quatres différents furanosides suivie d’une addition in situ d’une base silylée a permis de former diastéréosélectivement les analogues de nucléosides 1’,2’-cis correspondants avec d’excellents rendements. Nous avons démontré que d’autres substrats peuvent être employés et que l’induction stéréochimique est sous contrôle du substituant électroattracteur en C-2. D’autres acides de Lewis, tel que TMSBr, peuvent également être utilisés. Cette méthodologie a également été étendue à d’autres nucléophiles tels que des Grignards ou des éthers d’énols silylés, conduisant à de bonnes sélectivités.

Vérification temporelle des systèmes cycliques et acycliques basée sur l’analyse des contraintes

Nous présentons une nouvelle approche pour formuler et calculer le temps de séparation des événements utilisé dans l’analyse et la vérification de différents systèmes cycliques et acycliques sous des contraintes linéaires-min-max avec des composants ayant des délais finis et infinis. Notre approche consiste à formuler le problème sous la forme d’un programme entier mixte, puis à utiliser le solveur Cplex pour avoir les temps de séparation entre les événements. Afin de démontrer l’utilité en pratique de notre approche, nous l’avons utilisée pour la vérification et l’analyse d’une puce asynchrone d’Intel de calcul d’équations différentielles. Comparée aux travaux précédents, notre approche est basée sur une formulation exacte et elle permet non seulement de calculer le maximum de séparation, mais aussi de trouver un ordonnancement cyclique et de calculer les temps de séparation correspondant aux différentes périodes possibles de cet ordonnancement.

Création de centres stéréogéniques sur les molécules acycliques par contrôle du substrat : synthèse de centres quaternaires et d'analogues de nucléosides

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

Additions nucléophiles sur des B[beta]-alkoxyaldéhydes a[alpha],a[alpha]-disubstitués formés par une réaction radicalaire de transfert de vinyle intramoléculaire

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

Synthèse diastéréosélective du fragment C1-C13 de la zincophorine par approche combinée utilisant une séquence d'aldolisation de Mukaiyama suivie d'une réduction radicalaire

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

Synthèse d’un inhibiteur de la rénine, l’aliskiren et développement de méthodes catalytiques d’alkylation asymétrique

Une nouvelle approche pour la synthèse de l’aliskiren, un puissant inhibiteur de la rénine pour le traitement de l’hypertension chez l’homme, a été développée. De cette approche, des étapes clés tels qu’une allylation avec un des catalyseurs de MacMillan, une cyclisation par métathèse (RCM) pour la préparation d’une lactone à neuf membres et une séquence de réactions d’aziridination diastéréosélective/réarrangement de cycle par une catalyse acide donnant un produit aminohydroxylé ont permis de compléter la synthèse de l’aliskiren en 11 étapes. Durant l’élaboration de la séquence de réactions pour la préparation de l’aliksiren, il a été noté que la lactone à neuf membres avait une facilité à se réarranger via des intermédiaires quinonoïdaux et les produits issus de cette tendance ont été analysés. De plus, une étude sur la réaction de RCM, donnant la lactone à neuf membres, a montré une dépendance envers la nature diastéréomérique du substrat de départ. Une méthodologie d’alpha-allylation asymétrique de cétones catalysée au palladium, tirant avantage d’un ligand chiral PHOX, a été explorée et utilisée en vue de la synthèse de l’aliskiren. De cette méthode, une étude pour la synthèse de produits alpha-allylcétones acycliques a été démontrée et un effet d’additif sur la sélectivité et la vitesse de réaction a été découvert. De plus, la production d’un intermédiaire avancé d’un produit d’intérêts a été accomplie et la nature de la contribution de l’additif a été investiguée. Les produits obtenus depuis la méthodologie d’allylation catalysée au palladium et la formation d’intermédiaire cationique des certains dérivés de la synthèse de l’aliskiren ont inspirés une nouvelle approche faisant appel à des techniques d’alkylation en catalyse acide pour la formation de produits diaryliques. Il a été trouvé que le catalyseur de chlorure d’or(III) et de triflate de bismuth(III) étaient particulièrement efficaces, démontrant une différence de cinétique pour la réactivité d’un mélange diastéréoisomériques d’alcools alpha-substitués de départ.

Synthèse totale du méthyl ester de la zincophorine et étude DFT du transfert d’hydrogène diastéréosélectif impliquant des intermédiaires radicalaires vicinaux à un ester

Cet ouvrage traite d’une méthodologie pour l’induction de centres stéréogènes au sein des motifs propionates par la chimie des radicaux et de son application à la synthèse totale du méthyl ester de la zincophorine. Cet ionophore, aux propriétés biologiques intéressantes, présente plusieurs défis synthétiques dont une séquence de type polypropionate anti, anti, anti, anti difficilement accessible ainsi qu’un tétrahydropyrane trans trisubstitué. Récemment, l’intérêt renouvelé pour ces composés polyéthers, en tant qu’agents anticancéreux, accentue l’importance de stratégies versatiles permettant l’accès à ces structures ainsi qu’à leurs analogues. Depuis quelques années, notre groupe s’intéresse à la synthèse d’unités propionates acycliques par une séquence réactionnelle contrôlée uniquement par le substrat. La première étape découle d’une aldolisation de Mukaiyama entre un aldéhyde alpha-chiral et un énoxysilane tétrasubstitué portant une liaison carbone-halogène, et où l’issue stéréochimique dépend de la nature monodentate ou bidentate de l’acide de Lewis employé. La seconde réaction-clé implique la formation d’un radical tertiaire, vicinal à un ester, pouvant être réduit diastéréosélectivement en présence d’hydrure d’étain. La première section décrit l’élaboration de motifs tétrahydropyranes trisubstitués et l’induction des centres stéréogènes vicinaux par une réduction radicalaire. Nous avons révélé que l’issue diastéréosélective de la réaction de cyclisation par une iodoéthérification était dictée par le groupement gamma-méthyle des esters alpha,beta-insaturés de départ. Nous avons ensuite démontré que les produits de la réaction radicalaire anti et syn pouvaient être obtenus sélectivement à partir d’un intermédiaire commun, respectivement en prenant appui sur l’effet exocyclique ou endocyclique lors de la réduction. Par une stratégie complémentaire, nous avons révélé que le précurseur radicalaire pouvait également être obtenu par une réaction de cycloéthérification en présence d’un énoxysilane tétrasubstitué. Une étude systématique des substituants du cycle a révélé que certaines relations stéréochimiques conduisaient à une perte de sélectivité au détriment du produit anti. La seconde section concerne l’étude DFT au niveau BHandHLYP/TZVP des intermédiaires radicalaires impliqués lors du transfert d’hydrogène. Par une étude de décomposition de l’énergie d’activation, nous avons été en mesure de rationaliser l’issue diastéréosélective de la réaction sur la base des énergies de distorsion (∆Ed‡) et d’interaction (∆Eint‡) requises pour accéder à la paire d’états de transition pro-anti et pro-syn. De plus, nous avons démontré qu’une analyse NBO permettait de relativiser l’impact des interactions stéréoélectroniques. Par la suite, l’évaluation des intermédiaires radicalaires borinates et aluminates nous a permis de révéler que l’encombrement stérique de la chaîne propionate était la cause principale de la formation sélective des produits anti ou syn lors d’une réduction en présence d’un acide de Lewis. La dernière section décrit l’élaboration de la séquence polypropionate de la zincophorine, et de ses isomères, à partir du fragment tétrahydropyrane substitué. Au cours de notre étude, nous avons identifié que le nombre de sites de chélation potentiels devait être limité à trois lors de l’aldolisation en condition Cram-chélate. De plus, nous avons démontré que les différents motifs acétates sont accessibles sélectivement par l’utilisation d’un énoxysilane encombré. Par ailleurs, nous avons révélé qu’une même séquence réactionnelle pouvait être employée pour la synthèse du fragment C17–C25 de son analogue naturel CP-78,545, et avons complété la plus récente synthèse totale du méthyl ester de la zincophorine.

Mesures subjectives et épidémiologie : problèmes méthodologiques liés à l'utilisation des techniques psychométriques

L’utilisation des mesures subjectives en épidémiologie s’est intensifiée récemment, notamment avec la volonté de plus en plus affirmée d’intégrer la perception qu’ont les sujets de leur santé dans l’étude des maladies et l’évaluation des interventions. La psychométrie regroupe les méthodes statistiques utilisées pour la construction des questionnaires et l’analyse des données qui en sont issues. Ce travail de thèse avait pour but d’explorer différents problèmes méthodologiques soulevés par l’utilisation des techniques psychométriques en épidémiologie. Trois études empiriques sont présentées et concernent 1/ la phase de validation de l’instrument : l’objectif était de développer, à l’aide de données simulées, un outil de calcul de la taille d’échantillon pour la validation d’échelle en psychiatrie ; 2/ les propriétés mathématiques de la mesure obtenue : l’objectif était de comparer les performances de la différence minimale cliniquement pertinente d’un questionnaire calculée sur des données de cohorte, soit dans le cadre de la théorie classique des tests (CTT), soit dans celui de la théorie de réponse à l’item (IRT) ; 3/ son utilisation dans un schéma longitudinal : l’objectif était de comparer, à l’aide de données simulées, les performances d’une méthode statistique d’analyse de l’évolution longitudinale d’un phénomène subjectif mesuré à l’aide de la CTT ou de l’IRT, en particulier lorsque certains items disponibles pour la mesure différaient à chaque temps. Enfin, l’utilisation de graphes orientés acycliques a permis de discuter, à l’aide des résultats de ces trois études, la notion de biais d’information lors de l’utilisation des mesures subjectives en épidémiologie.

A facile and single pot strategy for the synthesis of novel naphthyridine derivatives under microwave irradiation conditions using ZnCl2 as catalyst, evaluation of AChE inhibitory activity, and molecular modeling studies

A series of novel naphthyridine derivatives 3 and 4 was prepared from substituted pyridine 2 and ketones using ZnCl2 as catalyst under microwave irradiation conditions. All the compounds were evaluated for AChE inhibitory activity and promising compounds 3d, 3e, 4b, and 4g was identified. Representative compounds 3d and 3e were found to show insignificant THLE-2 liver cell viability/toxicity. The binding mode between X-ray crystal structure of human AChE and compounds was studied using molecular docking method and fitness scores were found to be in good correlation with the activity data.

Novel [3+2] annulation reaction of nitrones with Burgess reagent and a few related reactions

Burgess reagent first prepared by E. M. Burgess in 1968, is a mild and selective dehydrating agent for secondary and tertiary alcohols and due to the amphipolar nature it is gainfully employed in a number of creative synthetic ventures. A close examination of the structure of Burgess reagent reveals that it can act as a 1,2-dipole. To the best of our knowledge, no attempts have been made to tap full synthetic potential of the amphipolar nature of this reagent and no reports on 1,3-dipolar addition to a σ-bond in acyclic systems are available in literature. In this context, we propose to unravel novel applications of Burgess reagent based on its amphipolar nature. Rich and multifaceted chemistry of nitrones form the basis of many successful chemical transformations used in attractive synthetic strategies. For the last 50 years special attention has been given to nitrones due to their successful application as building blocks in the synthesis of various natural and biologically active compounds. Our interest in nitrones stems out of its unique character: i.e. it is a 1,3-dipole exhibiting distinct nucleophilic activity. We reasoned that 1,3-dipole possessing significant nucleophilicity should react with amphipolar Burgess reagent with elimination of triethylamine to give the corresponding five-membered ring product by formal dipolar addition to a σ bond. To test this hypothesis we studied the reaction of nitrones with Burgess reagent. This thesis reveals our attempts to explore the [3+2] annulation reaction of nitrones with Burgess reagent which was found to be followed by a rearrangementinvolving C-to-N aryl migration, ultimately resulting in diarylamines and carbamates. We have also examined the reaction of cyanuric chloride with nitrones in DMF with a view to exploit the nucleophilicty of nitrones and to unravel the migratory aptitude, if any, observed in this reaction

Die Carbonylierung acyclischer Diaminocarbene

Das Dissertationsprojekt befasst sich mit dem synthetischen Potential acyclischer Diaminocarbene (aDACs; Verbindungen des Typs (R2N)2C:) und prüft dabei insbesondere deren Reaktivität gegenüber Kohlenmonoxid (CO). Grundlage des Vorhabens ist eine Aufsehen erregende Beobachtung von SIEMELING et al. (Chem. Sci., 2010, 1, 697): Der Prototyp der aDACs, das Bis(diisopropylamino)carben, ist in der Lage CO zu aktivieren. Dabei wird zunächst ein intermediäres Keten des Typs (R2N)2C=C=O generiert, das in Folge einer intramolekularen Reaktion ein stabiles β-Lactamderivat ausbildet. Eine Sensation, schließlich ging man in der Fachwelt bis dato davon aus, dass cyclische und acyclische Diaminocarbene für derartige Reaktionen nicht elektrophil genug seien. Ziel der vorliegenden Arbeit war eine systematische Auslotung der aDAC-Reaktivität gegenüber CO. Im Rahmen der durchgeführten Untersuchungen ist es gelungen, das Feld der literaturbekannten aDACs von 12 auf 19 zu erweitern. Die Carbene, ihre Formamidiniumsalz-Vorstufen, sowie die korrespondierenden Carben–Metallkomplexe konnten in den meisten Fällen vollständig charakterisiert werden. Es konnte gezeigt werden, dass manche Isopropyl-substituierten aDACs in inertem Lösemittel einer β-Umlagerung unterliegen sowie, dass eine solche intramolekulare Reaktivität innerhalb dieser Substanzklasse nicht trivial ist: Zum Teil ganz ähnlich substituierte aDACs sind in Lösung unbegrenzt haltbar. Die Reaktivität gegenüber CO konnte an etwa einem Dutzend aDACs studiert werden. Lediglich in einem Fall zeigte sich das Carben inert. In einem sterisch überfrachteten Fall entstand in einer regio- und stereoselektiven Folgereaktion ein biologisch aktives bicyclisches β-Lactamderivat. In den meisten Fällen ergaben sich betainische Oxyallylspezies des Typs [(R2N)2C]2CO als intermolekulare Folgeprodukte. Die mechanistische Scheidelinie zwischen intra- und intermolekularer Keten-Folgereaktion konnte anhand der Carbonylierung sterisch ganz ähnlich substituierter aDACs aufgezeigt werden. Die gewonnenen Erkenntnisse liefern deutliche Hinweise darauf, dass das chemische Verhalten der aDACs gegenüber CO eher durch feinste elektronische Unterschiede als durch den sterischen Anspruch der Carben-Substituenten beeinflusst wird. Mit Hilfe von In-Situ-IR-Spektroskopie gelang es in manchen Fällen, bei denen eine Isolierung der Carbonylierungsprodukte nicht glückte, die Generierung hochreaktiver Oxyallylspezies zu belegen. Weiterhin konnte im Zuge der In-Situ-IR-Studien das zuvor nur postulierte Diaminoketen als primäres Carbonylierungsprodukt dingfest gemacht werden (ν(C=C=O) = 2085 1/cm): Es handelt sich hierbei um den ersten experimentellen Nachweis eines Diaminoketens überhaupt.

The Complexity of Safety Stock Placement in General-Network Supply Chains

We consider the optimization problem of safety stock placement in a supply chain, as formulated in [1]. We prove that this problem is NP-Hard for supply chains modeled as general acyclic networks. Thus, we do not expect to find a polynomial-time algorithm for safety stock placement for a general-network supply chain.