The von Neumann Minimax Theorem and its relatives and a study of externality in on-line auctions

This work consists of a theoretical part and an experimental one. The first part provides a simple treatment of the celebrated von Neumann minimax theorem as formulated by Nikaid6 and Sion. It also discusses its relationships with fundamental theorems of convex analysis. The second part is about externality in sponsored search auctions. It shows that in these auctions, advertisers have externality effects on each other which influence their bidding behavior. It proposes Hal R.Varian model and shows how adding externality to this model will affect its properties. In order to have a better understanding of the interaction among advertisers in on-line auctions, it studies the structure of the Google advertisements networ.k and shows that it is a small-world scale-free network.

Generalization of the BTK Theory to the Case of Finite Quasiparticle Lifetimes

A generalization to the BTK theory is developed based on the fact that the quasiparticle lifetime is finite as a result of the damping caused by the interactions. For this purpose, appropriate self-energy expressions and wave functions are inserted into the strong coupling version of the Bogoliubov equations and subsequently, the coherence factors are computed. By applying the suitable boundary conditions to the case of a normal-superconducting interface, the probability current densities for the Andreev reflection, the normal reflection, the transmission without branch crossing and the transmission with branch crossing are determined. Accordingly the electric current and the differential conductance curves are calculated numerically for Nb, Pb, and Pb0.9Bi0.1 alloy. The generalization of the BTK theory by including the phenomenological damping parameter is critically examined. The observed differences between our approach and the phenomenological approach are investigated by the numerical analysis.

Identification of a new cell line permissive to porcine reproductive and resporatory syndrome virus replication

Le syndrome reproducteur et respiratoire porcin (SRRP) est une des maladies les plus dévastatrices économiquement pour l'industrie mondiale du porc. L'agent étiologique du SRRP est le virus du SRRP (VSRRP) lequel est connu pour avoir une spécificité d'hôte très restreinte et pour sa transmission par voie aerosol. Les antigènes et les ARN du VSRRP ont été trouvés dans des cellules épithéliales du tractus respiratoire de porcs infectés par le virus. L’interaction entre les macrophages alvéolaires porcins (PAMs) et le VSRRP a été démontrée comme jouant un rôle important dans l’infection causée par le virus. Malgré cela, l’interaction prenant place entre les cellules épithéliales du tractus respiratoire porcin et le virus ne devrait pas être négligée. Jusqu’à présent, la réplication du VSRRP in vitro dans des cellules épithéliales du tractus respiratoire porcin n’a pas été conduite avec succès et les tentatives pour le faire ont échoué. Une nouvelle lignée de cellules épithéliales de poumon de porc (SJPL) est maintenant disponible et sera utilisée dans cette étude afin de déterminer si elle est permissive à la réplication du VSRRP et si elle peut être un modèle approprié pour l’étude de la pathogénèse virale du VSRRP. L’expérimentation a démontré que cette nouvelle lignée cellulaire était permissive à l’infection et à la réplication du VSRRP. Afin de corroborer ces résultats, la cinétique de réplication du virus à été effectuée avec les cellules MARC-145 et SJPL. Aucune différence significative dans la production virale totale n’a été trouvée entre les deux lignées cellulaires. Les cellules SJPL ont permis la réplication de plusieurs souches Nord-Américaines du VSRRP, quoiqu’elles sont légèrement moins efficaces que les cellules MARC-145 pour l’isolement du virus. De plus, les cellules SJPL sont phénotypiquement différentes des cellules MARC-145. Plus précisément, les cellules SJPL sont plus sensibles à l’activation par le VSRRP des pro-caspases 3/7 et plusieurs inducteurs apoptotiques. Elles ont également montré de 8 à 16 fois plus de sensibilité à l’effet antiviral causé par l’IFN-α sur la réplication du virus contrairement aux cellules MARC-145. Ces résultats démontrent que les cellules SJPL pourraient représenter un substitut intéressant aux cellules MARC-145 pour la production d’antigènes pour un vaccin anti-VSRRP. Également, dû à leurs origines (poumon de l’hôte naturel), elles pourraient s’avérer être un modèle in vitro plus approprié pour l’étude de la pathogénèse du VSRRP.

The decoupling approach to quantum information theory

La théorie de l'information quantique étudie les limites fondamentales qu'imposent les lois de la physique sur les tâches de traitement de données comme la compression et la transmission de données sur un canal bruité. Cette thèse présente des techniques générales permettant de résoudre plusieurs problèmes fondamentaux de la théorie de l'information quantique dans un seul et même cadre. Le théorème central de cette thèse énonce l'existence d'un protocole permettant de transmettre des données quantiques que le receveur connaît déjà partiellement à l'aide d'une seule utilisation d'un canal quantique bruité. Ce théorème a de plus comme corollaires immédiats plusieurs théorèmes centraux de la théorie de l'information quantique. Les chapitres suivants utilisent ce théorème pour prouver l'existence de nouveaux protocoles pour deux autres types de canaux quantiques, soit les canaux de diffusion quantiques et les canaux quantiques avec information supplémentaire fournie au transmetteur. Ces protocoles traitent aussi de la transmission de données quantiques partiellement connues du receveur à l'aide d'une seule utilisation du canal, et ont comme corollaires des versions asymptotiques avec et sans intrication auxiliaire. Les versions asymptotiques avec intrication auxiliaire peuvent, dans les deux cas, être considérées comme des versions quantiques des meilleurs théorèmes de codage connus pour les versions classiques de ces problèmes. Le dernier chapitre traite d'un phénomène purement quantique appelé verrouillage: il est possible d'encoder un message classique dans un état quantique de sorte qu'en lui enlevant un sous-système de taille logarithmique par rapport à sa taille totale, on puisse s'assurer qu'aucune mesure ne puisse avoir de corrélation significative avec le message. Le message se trouve donc «verrouillé» par une clé de taille logarithmique. Cette thèse présente le premier protocole de verrouillage dont le critère de succès est que la distance trace entre la distribution jointe du message et du résultat de la mesure et le produit de leur marginales soit suffisamment petite.

Explaining legal norm transmission using an epidemiological model : the case of employment drug testing

Dans cette thèse, nous construisons un modèle épidémiologique de la dissémina- tion de normes juridiques. L’objectif est d’expliquer la transmission de normes juridiques américaines régissant les tests de dépistages pour drogues au travail vers le Canada ainsi que la propagation subséquente de ces normes à travers la jurisprudence canadienne. La propagation des normes régissant les tests de dépistages pour drogues au travail sert donc à la fois de point de départ pour une réflexion théorique sur la transmission de normes juridiques et pour une étude de cas empirique. Nous partons de la prémisse que les explications du changement juridique, telles celle de la transplantation et celle de l’harmonisation, sont essentiellement métaphoriques. Ces métaphores explicatives fonctionnent en invitant des comparaisons entre les domaines connus et inconnus. Quand ce processus de comparaison est systématisé, la métaphore devient un modèle. Dans la thèse, nous appliquons cette procédure de systématisation afin de transformer la métaphore de la propagation virale en modèle épidémiologique. Après une revue de la littérature sur les épidémies sociales, nous décrivons les éléments pertinents de la théorie épidémiologique pour, ensuite, les transposer au domaine juridique. Le modèle est alors opérationnalisé en l’appliquant à une base de données composée de la jurisprudence pertinente (n=187). Les résultats soutiennent les hypothèses du modèle. 90 % des décisions qui citent les sources américaines sont infectées selon les critères du modèle, alors que seulement 64 % des décisions qui ne citent pas de sources américaines sont infectées. Cela soutient l’hypothèse d’une épidémie dite de « réservoir commun ». Nous avons également démontré une corrélation positive entre la référence à ces décisions et l’état d’infection! : 87 % des décisions qui citent des décisions qui réfèrent aux sources américaines sont infectées, alors que le taux d’infection parmi la population restante est de seulement 53 %. Les résultats semblables ont été obtenus pour les décisions de troisième génération. Cela soutient l’hypothèse selon laquelle il y a eu propagation à travers la jurisprudence suite aux contacts initiaux avec le réservoir commun. Des corrélations positives ont aussi été démontrées entre l’état d’infection et l’appartenance à l’une ou l’autre de sous-populations particulières qui seraient, par hypothèse, des points d’infection. En conclusion de la thèse, nous avançons que c’est seulement après avoir construit un modèle et d’avoir constaté ses limites que nous pouvons vraiment comprendre le rôle des métaphores et des modèles dans l’explication de phénomènes juridiques.

Évolution et transmission des savoir-faire céramiques au cours du Sylvicole (-1000 à 1550 de notre ère) : la station 3-avant de Pointe-du-Buisson (BhFl-1d), Haut-Saint-Laurent, Québec.

La station 3-avant de Pointe-du-Buisson (Beauharnois, Haut-Saint-Laurent, Québec) représente la plus importante collection de récipients de terre cuite datant du Sylvicole moyen ancien (-400 à 500 de notre ère) dans le Nord-Est américain. De plus, on trouve sur ce site une série continue d’occupations couvrant l’ensemble de la période Sylvicole. En dépit de complications d’ordre stratigraphique (terreau homogène et pédoturbations), des concepts et des méthodes évolutionnaires tirés de la théorie de l’hérédité duelle sont appliqués à l’étude de cet assemblage. D’un point de vue anthropologique, que nous apprend l’étude de l’évolution et de la transmission des savoir-faire d’une technologie que nous assumons exclusivement féminine au cours de la période Sylvicole? L’auteur défend que l’archéologie évolutionnaire permet de détecter le contexte de la transmission, c’est-à-dire l’organisation socioéconomique des populations du passé. L’examen des traits stylistiques suggère que la sédentarisation estivale des bandes amérindiennes à partir du Sylvicole moyen tardif favorise une homogénéisation des productions céramiques dans un contexte virilocal qui est la conséquence d’une transmission de type conformiste opérant sur un axe horizontal (entre pairs). Cependant, le passage probable des tribus iroquoiennes à l’uxorilocalité et à la matrilinéarité à la fin du Sylvicole se traduit par une saisissante hétérogénéisation des pots, qui s’explique possiblement par une sélection de marqueurs identitaire d’ordre clanique (transmission verticale entre parents et descendants). L’étude des traits techno-fonctionnels indique une diversification de la vaisselle de terre cuite à mesure que les populations intensifient leurs expériences sur les cultigènes. Dans l’ensemble, cette évolution trahit une attention accrue conférée à la performance des pots en tant que récipients culinaires. Par ailleurs, le concours de la sériation et de datations AMS permet la reconnaisance d’un taxon « Sylvicole moyen moyen » caractérisé par une modification morphologique et décorative des vases. Une enquête comparative portant sur un échantillon de 27 sites archéologiques de l’horizon Pseudo-scallop-shell démontre que la variation populationnelle est structurée en fonction de la localisation des communautés dans un bassin hydrographique spécifique. Par conséquent, l’auteur soumet des pistes en vue de l’élaboration d’une taxonomie robuste et propre au Sylvicole moyen ancien et au Sylvicole moyen moyen. Enfin, des indices de natures diverses (archéologiques, paléoethnobotaniques, ethnolinguistiques, paléoanthropologiques, et d’autres issus de la génétique des populations) suggèrent une identité proto-algonquienne des bandes des deux sous-périodes susmentionnées.

Interactive quantum information theory

La théorie de l'information quantique s'est développée à une vitesse fulgurante au cours des vingt dernières années, avec des analogues et extensions des théorèmes de codage de source et de codage sur canal bruité pour la communication unidirectionnelle. Pour la communication interactive, un analogue quantique de la complexité de la communication a été développé, pour lequel les protocoles quantiques peuvent performer exponentiellement mieux que les meilleurs protocoles classiques pour certaines tâches classiques. Cependant, l'information quantique est beaucoup plus sensible au bruit que l'information classique. Il est donc impératif d'utiliser les ressources quantiques à leur plein potentiel. Dans cette thèse, nous étudions les protocoles quantiques interactifs du point de vue de la théorie de l'information et étudions les analogues du codage de source et du codage sur canal bruité. Le cadre considéré est celui de la complexité de la communication: Alice et Bob veulent faire un calcul quantique biparti tout en minimisant la quantité de communication échangée, sans égard au coût des calculs locaux. Nos résultats sont séparés en trois chapitres distincts, qui sont organisés de sorte à ce que chacun puisse être lu indépendamment. Étant donné le rôle central qu'elle occupe dans le contexte de la compression interactive, un chapitre est dédié à l'étude de la tâche de la redistribution d'état quantique. Nous prouvons des bornes inférieures sur les coûts de communication nécessaires dans un contexte interactif. Nous prouvons également des bornes atteignables avec un seul message, dans un contexte d'usage unique. Dans un chapitre subséquent, nous définissons une nouvelle notion de complexité de l'information quantique. Celle-ci caractérise la quantité d'information, plutôt que de communication, qu'Alice et Bob doivent échanger pour calculer une tâche bipartie. Nous prouvons beaucoup de propriétés structurelles pour cette quantité, et nous lui donnons une interprétation opérationnelle en tant que complexité de la communication quantique amortie. Dans le cas particulier d'entrées classiques, nous donnons une autre caractérisation permettant de quantifier le coût encouru par un protocole quantique qui oublie de l'information classique. Deux applications sont présentées: le premier résultat général de somme directe pour la complexité de la communication quantique à plus d'une ronde, ainsi qu'une borne optimale, à un terme polylogarithmique près, pour la complexité de la communication quantique avec un nombre de rondes limité pour la fonction « ensembles disjoints ». Dans un chapitre final, nous initions l'étude de la capacité interactive quantique pour les canaux bruités. Étant donné que les techniques pour distribuer de l'intrication sont bien étudiées, nous nous concentrons sur un modèle avec intrication préalable parfaite et communication classique bruitée. Nous démontrons que dans le cadre plus ardu des erreurs adversarielles, nous pouvons tolérer un taux d'erreur maximal de une demie moins epsilon, avec epsilon plus grand que zéro arbitrairement petit, et ce avec un taux de communication positif. Il s'ensuit que les canaux avec bruit aléatoire ayant une capacité positive pour la transmission unidirectionnelle ont une capacité positive pour la communication interactive quantique. Nous concluons avec une discussion de nos résultats et des directions futures pour ce programme de recherche sur une théorie de l'information quantique interactive.

Implication de Syngap1 dans la transmission GABAergique et la plasticité synaptique

La déficience intellectuelle affecte de 1 à 3% de la population mondiale, ce qui en fait le trouble cognitif le plus commun de l’enfance. Notre groupe à découvert que des mutations dans le gène SYNGAP1 sont une cause fréquente de déficience intellectuelle non-syndromique, qui compte pour 1-3% de l’ensemble des cas. À titre d’exemple, le syndrome du X fragile, qui est la cause monogénique la plus fréquente de déficience intellectuelle, compte pour environ 2% des cas. Plusieurs patients affectés au niveau de SYNGAP1 présentent également des symptômes de l’autisme et d’une forme d’épilepsie. Notre groupe a également montré que SYNGAP1 cause la déficience intellectuelle par un mécanisme d’haploinsuffisance. SYNGAP1 code pour une protéine exprimée exclusivement dans le cerveau qui interagit avec la sous-unité GluN2B des récepteurs glutamatergique de type NMDA (NMDAR). SYNGAP1 possède une activité activatrice de Ras-GTPase qui régule négativement Ras au niveau des synapses excitatrices. Les souris hétérozygotes pour Syngap1 (souris Syngap1+/-) présentent des anomalies de comportement et des déficits cognitifs, ce qui en fait un bon modèle d’étude. Plusieurs études rapportent que l’haploinsuffisance de Syngap1 affecte le développement cérébral en perturbant l’activité et la plasticité des neurones excitateurs. Le déséquilibre excitation/inhibition est une théorie émergente de l’origine de la déficience intellectuelle et de l’autisme. Cependant, plusieurs groupes y compris le nôtre ont rapporté que Syngap1 est également exprimé dans au moins une sous-population d’interneurones GABAergiques. Notre hypothèse était donc que l’haploinsuffisance de Syngap1 dans les interneurones contribuerait en partie aux déficits cognitifs et au déséquilibre d’excitation/inhibition observés chez les souris Syngap1+/-. Pour tester cette hypothèse, nous avons généré un modèle de souris transgéniques dont l’expression de Syngap1 a été diminuée uniquement dans les interneurones dérivés des éminences ganglionnaires médianes qui expriment le facteur de transcription Nkx2.1 (souris Tg(Nkx2,1-Cre);Syngap1). Nous avons observé une diminution des courants postsynaptiques inhibiteurs miniatures (mIPSCs) au niveau des cellules pyramidales des couches 2/3 du cortex somatosensoriel primaire (S1) et dans le CA1 de l’hippocampe des souris Tg(Nkx2,1-Cre);Syngap1. Ces résultats supportent donc l’hypothèse selon laquelle la perte de Syngap1 dans les interneurones contribue au déséquilibre d’excitation/inhibition. De manière intéressante, nous avons également observé que les courants postsynaptiques excitateurs miniatures (mEPSCs) étaient augmentés dans le cortex S1, mais diminués dans le CA1 de l’hippocampe. Par la suite, nous avons testé si les mécanismes de plasticité synaptique qui sous-tendraient l’apprentissage étaient affectés par l’haploinsuffisance de Syngap1 dans les interneurones. Nous avons pu montrer que la potentialisation à long terme (LTP) NMDAR-dépendante était diminuée chez les souris Tg(Nkx2,1-Cre);Syngap1, sans que la dépression à long terme (LTD) NMDAR-dépendante soit affectée. Nous avons également montré que l’application d’un bloqueur des récepteurs GABAA renversait en partie le déficit de LTP rapporté chez les souris Syngap1+/-, suggérant qu’un déficit de désinhibition serait présent chez ces souris. L’ensemble de ces résultats supporte un rôle de Syngap1 dans les interneurones qui contribue aux déficits observés chez les souris affectées par l’haploinsuffisance de Syngap1.

Some Lattice Problems In Fuzzy Set Theory And Fuzzy Topology

It is believed that every fuzzy generalization should be formulated in such a way that it contain the ordinary set theoretic notion as a special case. Therefore the definition of fuzzy topology in the line of C.L.CHANG E9] with an arbitrary complete and distributive lattice as the membership set is taken. Almost all the results proved and presented in this thesis can, in a sense, be called generalizations of corresponding results in ordinary set theory and set topology. However the tools and the methods have to be in many of the cases, new. Here an attempt is made to solve the problem of complementation in the lattice of fuzzy topologies on a set. It is proved that in general, the lattice of fuzzy topologies is not complemented. Complements of some fuzzy topologies are found out. It is observed that (L,X) is not uniquely complemented. However, a complete analysis of the problem of complementation in the lattice of fuzzy topologies is yet to be found out

Nuclear incompressibility in the quasilocal density functional theory

We explore the ability of the recently established quasilocal density functional theory for describing the isoscalar giant monopole resonance. Within this theory we use the scaling approach and perform constrained calculations for obtaining the cubic and inverse energy weighted moments (sum rules) of the RPA strength. The meaning of the sum rule approach in this case is discussed. Numerical calculations are carried out using Gogny forces and an excellent agreement is found with HF+RPA results previously reported in literature. The nuclear matter compression modulus predicted in our model lies in the range 210230 MeV which agrees with earlier findings. The information provided by the sum rule approach in the case of nuclei near the neutron drip line is also discussed.

A Theory of Quantitative Inference Applied to a Mechanical Design Compiler

This thesis presents the ideas underlying a computer program that takes as input a schematic of a mechanical or hydraulic power transmission system, plus specifications and a utility function, and returns catalog numbers from predefined catalogs for the optimal selection of components implementing the design. Unlike programs for designing single components or systems, the program provides the designer with a high level "language" in which to compose new designs. It then performs some of the detailed design process. The process of "compilation" is based on a formalization of quantitative inferences about hierarchically organized sets of artifacts and operating conditions. This allows the design compilation without the exhaustive enumeration of alternatives.

Optimizing Product Line Designs: Efficient Methods and Comparisons

We compare a broad range of optimal product line design methods. The comparisons take advantage of recent advances that make it possible to identify the optimal solution to problems that are too large for complete enumeration. Several of the methods perform surprisingly well, including Simulated Annealing, Product-Swapping and Genetic Algorithms. The Product-Swapping heuristic is remarkable for its simplicity. The performance of this heuristic suggests that the optimal product line design problem may be far easier to solve in practice than indicated by complexity theory.

Application for fault location in electrical power distribution systems

Fault location has been studied deeply for transmission lines due to its importance in power systems. Nowadays the problem of fault location on distribution systems is receiving special attention mainly because of the power quality regulations. In this context, this paper presents an application software developed in Matlabtrade that automatically calculates the location of a fault in a distribution power system, starting from voltages and currents measured at the line terminal and the model of the distribution power system data. The application is based on a N-ary tree structure, which is suitable to be used in this application due to the highly branched and the non- homogeneity nature of the distribution systems, and has been developed for single-phase, two-phase, two-phase-to-ground, and three-phase faults. The implemented application is tested by using fault data in a real electrical distribution power system

Transmission delays in residual computation

The design of control, estimation or diagnosis algorithms most often assumes that all available process variables represent the system state at the same instant of time. However, this is never true in current network systems, because of the unknown deterministic or stochastic transmission delays introduced by the communication network. During the diagnosing stage, this will often generate false alarms. Under nominal operation, the different transmission delays associated with the variables that appear in the computation form produce discrepancies of the residuals from zero. A technique aiming at the minimisation of the resulting false alarms rate, that is based on the explicit modelling of communication delays and on their best-case estimation is proposed

Divulgación on-line de los códigos de buen gobierno en las IES y su determinación para el posicionamiento en el ranking QS

Dado el interés que se presenta con los temas de gobierno corporativo, este trabajo busca describir si la divulgación on-line de los contenidos de los códigos de buen gobierno, es determinante en el posicionamiento que tienen las Instituciones de Educación Superior (IES) en el ranking QS. Partiendo de una muestra de 20 IES, se recolectaron un conjunto de datos dicotómicos para 30 variables independientes y se relacionaron con la variable dependiente denominada posicionamiento en el ranking. A partir de lo anterior, se elaboró un trabajo descriptivo y correlacional con el fin de probar las hipótesis de investigación. Este estudio reveló que la divulgación on-line de los contenidos de los códigos de buen gobierno en las IES, no es determinante para el posicionamiento en el ranking QS.