Droites sur les hypergraphes

Le Théorème de Sylvester-Gallai affirme que dans un ensemble fini S de points dans le plan, où les points ne sont pas tous sur une même droite, il y a une droite qui passe par exactement deux points de S. Chvátal [14] a étendu la notion de droites aux espaces métriques arbitraires et a fait une conjecture généralisant le Théorème de Sylvester-Gallai. Chen [10] a démontré cette conjecture qui s’appelle maintenant le Théorème de Sylvester-Chvátal. En 1943, Erdos [18] a remarqué un corollaire pour le Théorème de Sylvester-Gallai affirmant que, dans un ensemble fini V de points dans le plan, où les points ne sont pas tous sur une droite, le nombre de droites qui passent par au moins deux points de V est au moins |V |. De Bruijn et Erdos [7] ont généralisé ce corollaire, en utilisant une définition généralisée de droite (voir Chapitre 2) et ont prouvé que tout ensemble de n points, où les points ne sont pas tous sur une même droite, détermine au moins n droites distinctes. Dans le présent mémoire, nous allons étudier les théorèmes mentionnés ci-dessus. Nous allons aussi considérer le Théorème de De Bruijn-Erdos dans le cadre des hypergraphes et des espaces métriques.

L’intégration de la prise de décision visuo-motrice et d’action motrice dans des conditions ambiguës

La prise de décision est un mécanisme qui fait intervenir les structures neuronales supérieures afin d’effectuer un lien entre la perception du signal et l’action. Plusieurs travaux qui cherchent à comprendre les mécanismes de la prise de décision sont menés à divers ni- veaux allant de l’analyse comportementale cognitive jusqu'à la modélisation computationnelle. Le but de ce projet a été d’évaluer d’un instant à l’autre comment la variabilité du signal observé («bruit»), influence la capacité des sujets humains à détecter la direction du mouvement dans un stimulus visuel. Dans ces travaux, nous avons éliminé l’une des sources potentielles de variabilité, la variabilité d’une image à l’autre, dans le nombre de points qui portaient les trois signaux de mouvements cohérents (gauche, droite, et aléatoire) dans les stimuli de Kinématogramme de points aléatoires (KPA), c’est-à-dire la variabilité d’origine périphérique. Les stimuli KPA de type « V6 » étaient des stimuli KPA standard avec une variabilité instantanée du signal, et par contre les stimuli KPA de type « V8 », étaient modifiés pour éliminer la variabilité stochastique due à la variabilité du nombre de pixels d’un instant à l’autre qui portent le signal cohérent. Si la performance des sujets, qui correspond à leur temps de réaction et au nombre de bonnes réponses, diffère en réponse aux stimuli dont le nombre de points en mouvement cohérent varie (V6) ou ne varie pas (V8), ceci serait une preuve que la variabilité d’origine périphérique modulerait le processus décisionnel. Par contre, si la performance des sujets ne diffère pas entre ces deux types de stimuli, ceci serait une preuve que la source majeure de variabilité de performance est d’origine centrale. Dans nos résultats nous avons constaté que le temps de réaction et le nombre de bonnes réponses sont modulés par la preuve nette du mouvement cohérent. De plus on a pu établir qu’en éliminant la variabilité d’origine périphérique définit ci-dessus, on n’observe pas réellement de modification dans les enregistrements. Ce qui nous à amené à penser qu’il n y a pas de distinction claire entre la distribution des erreurs et les bonnes réponses effectuées pour chacun des essais entre les deux stimuli que nous avons utilisé : V6 et V8. C’est donc après avoir mesuré la « quantité d’énergie » que nous avons proposé que la variabilité observée dans les résultats serait probablement d’origine centrale.

Impact de la maladie du greffon contre l’hôte sur la reconstitution immunitaire suite à une transplantation allogénique de cellules souches hématopoïétiques

La transplantation allogénique de cellules souches hématopoïétiques (ASCT) est couramment utilisée pour traiter différents cancers hématologiques. Malheureusement, l’effet bénéfique de cette technique est limité par la réaction du greffon contre l’hôte (GVHD) qui demeure la cause principale de mortalité post-greffe. La GVHD endommage différents organes et retarde la reconstitution immunitaire des lymphocytes T (LT) ce qui augmente les risques d’infection et de rechute. Le développement de nouveaux traitements permettant d’accélérer la reconstitution immunitaire augmenterait donc les chances de survie des patients greffés. Il existe deux façons de régénérer des LT: via la thymopoïèse qui consiste à produire de nouveaux LT, ou par la prolifération homéostatique (PH) qui implique l’expansion rapide des LT matures retrouvés dans le greffon. La PH requiert deux signaux essentiels: l’interleukine-7 (IL-7) et la présentation d’antigènes du soi par les cellules dendritiques (DC) via le complexe majeur d’histocompatibilité (CMH) I pour les LT CD8+ et le CMH II pour les LT CD4+. Dans un contexte d’ASCT, la chimiothérapie et la GVHD endommagent le thymus rendant la thymopoïèse inefficace. Par conséquent, la reconstitution immunitaire repose presque entièrement sur la PH des LT. L’objectif de cette thèse était de comprendre comment la GVHD affecte la reconstitution des LT. Grâce à un modèle murin, nous avons démontré que la PH des LT CD4+ est absente durant la GVHD et ce, dû à de faibles niveaux d’IL-7 et une diminution du nombre de DC. La perte des DC est en grande partie causée par des niveaux réduits de stromal derived factor-1α (SDF-1α) et par l’absence de progéniteurs de DC dans la moelle osseuse des souris en GVHD. Le traitement des souris en GVHD avec du SDF-1α permet d’augmenter le nombre de DC, et lorsqu’administré avec l’IL-7, améliore significativement la PH des LT CD4+. Contrairement aux LT CD4+, l’administration d’IL-7 seule est suffisante pour restaurer la PH des LT CD8+ durant la GVHD et ce, même en absence des DC. Ces différences s’expliquent pour deux raisons : 1) l’expression du CMH I, contrairement au CMH II, n’est pas limitée aux DC mais est également exprimée par les cellules stromales du receveur ce qui est suffisant pour induire la PH des LT CD8+ et 2) les LT CD8+ répondent à des concentrations plus faibles d’IL-7 systémique comparativement aux LT CD4+. En conclusion, l’ensemble de ces résultats permettra de mettre en place des études translationnelles sur le potentiel thérapeutique du SDF-1α et de l’IL-7 dans la reconstitution immunitaire des patients greffés.

Discrete commutative difference operator theory

The object of this thesis is to formulate a basic commutative difference operator theory for functions defined on a basic sequence, and a bibasic commutative difference operator theory for functions defined on a bibasic sequence of points, which can be applied to the solution of basic and bibasic difference equations. in this thesis a brief survey of the work done in this field in the classical case, as well as a review of the development of q~difference equations, q—analytic function theory, bibasic analytic function theory, bianalytic function theory, discrete pseudoanalytic function theory and finally a summary of results of this thesis

Analysis discrete function theory

There is a recent trend to describe physical phenomena without the use of infinitesimals or infinites. This has been accomplished replacing differential calculus by the finite difference theory. Discrete function theory was first introduced in l94l. This theory is concerned with a study of functions defined on a discrete set of points in the complex plane. The theory was extensively developed for functions defined on a Gaussian lattice. In 1972 a very suitable lattice H: {Ci qmxO,I qnyo), X0) 0, X3) 0, O < q < l, m, n 5 Z} was found and discrete analytic function theory was developed. Very recently some work has been done in discrete monodiffric function theory for functions defined on H. The theory of pseudoanalytic functions is a generalisation of the theory of analytic functions. When the generator becomes the identity, ie., (l, i) the theory of pseudoanalytic functions reduces to the theory of analytic functions. Theugh the theory of pseudoanalytic functions plays an important role in analysis, no discrete theory is available in literature. This thesis is an attempt in that direction. A discrete pseudoanalytic theory is derived for functions defined on H.

Algebraic Geometric Codes and their relation to Cryptography using Elliptic Curves

Communication is the process of transmitting data across channel. Whenever data is transmitted across a channel, errors are likely to occur. Coding theory is a stream of science that deals with finding efficient ways to encode and decode data, so that any likely errors can be detected and corrected. There are many methods to achieve coding and decoding. One among them is Algebraic Geometric Codes that can be constructed from curves. Cryptography is the science ol‘ security of transmitting messages from a sender to a receiver. The objective is to encrypt message in such a way that an eavesdropper would not be able to read it. A eryptosystem is a set of algorithms for encrypting and decrypting for the purpose of the process of encryption and decryption. Public key eryptosystem such as RSA and DSS are traditionally being prel‘en‘ec| for the purpose of secure communication through the channel. llowever Elliptic Curve eryptosystem have become a viable altemative since they provide greater security and also because of their usage of key of smaller length compared to other existing crypto systems. Elliptic curve cryptography is based on group of points on an elliptic curve over a finite field. This thesis deals with Algebraic Geometric codes and their relation to Cryptography using elliptic curves. Here Goppa codes are used and the curves used are elliptic curve over a finite field. We are relating Algebraic Geometric code to Cryptography by developing a cryptographic algorithm, which includes the process of encryption and decryption of messages. We are making use of fundamental properties of Elliptic curve cryptography for generating the algorithm and is used here to relate both.

Modellbildung in der algebraischen Kryptoanalyse

In der algebraischen Kryptoanalyse werden moderne Kryptosysteme als polynomielle, nichtlineare Gleichungssysteme dargestellt. Das Lösen solcher Gleichungssysteme ist NP-hart. Es gibt also keinen Algorithmus, der in polynomieller Zeit ein beliebiges nichtlineares Gleichungssystem löst. Dennoch kann man aus modernen Kryptosystemen Gleichungssysteme mit viel Struktur generieren. So sind diese Gleichungssysteme bei geeigneter Modellierung quadratisch und dünn besetzt, damit nicht beliebig. Dafür gibt es spezielle Algorithmen, die eine Lösung solcher Gleichungssysteme finden. Ein Beispiel dafür ist der ElimLin-Algorithmus, der mit Hilfe von linearen Gleichungen das Gleichungssystem iterativ vereinfacht. In der Dissertation wird auf Basis dieses Algorithmus ein neuer Solver für quadratische, dünn besetzte Gleichungssysteme vorgestellt und damit zwei symmetrische Kryptosysteme angegriffen. Dabei sind die Techniken zur Modellierung der Chiffren von entscheidender Bedeutung, so das neue Techniken entwickelt werden, um Kryptosysteme darzustellen. Die Idee für das Modell kommt von Cube-Angriffen. Diese Angriffe sind besonders wirksam gegen Stromchiffren. In der Arbeit werden unterschiedliche Varianten klassifiziert und mögliche Erweiterungen vorgestellt. Das entstandene Modell hingegen, lässt sich auch erfolgreich auf Blockchiffren und auch auf andere Szenarien erweitern. Bei diesen Änderungen muss das Modell nur geringfügig geändert werden.

Measure Fields for Function Approximation

The computation of a piecewise smooth function that approximates a finite set of data points may be decomposed into two decoupled tasks: first, the computation of the locally smooth models, and hence, the segmentation of the data into classes that consist on the sets of points best approximated by each model, and second, the computation of the normalized discriminant functions for each induced class. The approximating function may then be computed as the optimal estimator with respect to this measure field. We give an efficient procedure for effecting both computations, and for the determination of the optimal number of components.

Positioning an underwater vehicle through image mosaicking

Mosaics have been commonly used as visual maps for undersea exploration and navigation. The position and orientation of an underwater vehicle can be calculated by integrating the apparent motion of the images which form the mosaic. A feature-based mosaicking method is proposed in this paper. The creation of the mosaic is accomplished in four stages: feature selection and matching, detection of points describing the dominant motion, homography computation and mosaic construction. In this work we demonstrate that the use of color and textures as discriminative properties of the image can improve, to a large extent, the accuracy of the constructed mosaic. The system is able to provide 3D metric information concerning the vehicle motion using the knowledge of the intrinsic parameters of the camera while integrating the measurements of an ultrasonic sensor. The experimental results of real images have been tested on the GARBI underwater vehicle

Recovering Euclidean deformable models from stereo-motion

In this paper we present a novel structure from motion (SfM) approach able to infer 3D deformable models from uncalibrated stereo images. Using a stereo setup dramatically improves the 3D model estimation when the observed 3D shape is mostly deforming without undergoing strong rigid motion. Our approach first calibrates the stereo system automatically and then computes a single metric rigid structure for each frame. Afterwards, these 3D shapes are aligned to a reference view using a RANSAC method in order to compute the mean shape of the object and to select the subset of points on the object which have remained rigid throughout the sequence without deforming. The selected rigid points are then used to compute frame-wise shape registration and to extract the motion parameters robustly from frame to frame. Finally, all this information is used in a global optimization stage with bundle adjustment which allows to refine the frame-wise initial solution and also to recover the non-rigid 3D model. We show results on synthetic and real data that prove the performance of the proposed method even when there is no rigid motion in the original sequence

Utilidad del [99m] Tc TRODAT-1 en el diagnóstico de la Enfermedad de Parkinson: revisión sistemática de la literatura

Propósito de la revisión: la enfermedad de Parkinson (EP) es un trastorno degenerativo caracterizado clínicamente por presentar temblor en reposo, rigidez y bradicinesia. El propósito es determinar la utilidad de la molécula TRODAT-1 en el diagnóstico de la EP. Metodología: se realizó una búsqueda en las bases de datos: PUBMED, COCHRANE, MEDLINE, LILACS y SCIELO en un período de 10 años desde enero de 1998 a enero de 2008. Se obtuvieron 26 artículos, estos se analizaron y se seleccionaron 10 artículos, de los cuales sólo 6 respondían a las necesidades del estudio, de acuerdo a los criterios de inclusión. De los 6 artículos analizados, 4 fueron clasificados como evidencia grado (+) y los 2 restantes evidencia grado (-) de acuerdo con las guías NICE. Todos los artículos revisados reportan una disminución importante en la captación del TRODAT-1 a nivel estriatal, su utilidad en el diagnóstico de EP en estadios tempranos, bajo costo y seguridad. Sólo tres reportan valores de sensibilidad y especificidad, pero su nivel de calidad no permite hacer una comparación de los mismos. Conclusiones: se propone realizar estudios de prueba diagnóstica comparados con el diagnóstico clínico de la enfermedad, que tengan un acuerdo en la forma de plantear las mediciones semicuantitativas de las unidades de captación utilizando las mismas fórmulas para hacerlos comparables.

INFO2009 2012-13 Resource Group 20: video "Panorama: An Investigation into Augmented Reality"

Group 20 (km) "Kirk's Krew" is proud to present "Panorama: An Investigation into Augmented Reality," an exciting and entertaining video used for the general public which engages through a fast-paced investigatory style. You'll never forget the story of students Jake and Andrew as they seek to thwart the villianous schemes of Larry Beige with help and hindrance from AR! Explore the past, present and future of AR in a Panorama style investigation! ECS' very own Dr Enrico Costanza is on hand with years of expertise! For a full listing of share contents, please see readme.txt

Montaje y operación de Puntos Vive Digital en Bogotá

Estudio de prefactibilidad para determinar si genera rentabilidad financiera por encima de la tasa de oportunidad de la empresa, el montaje y operación de 40 Puntos Vive Digital en la ciudad de Bogotá. Teniendo en cuenta los estudios de soporte tales como: entorno, mercado, técnico, administrativo, legal, financiero, económico-social. Para llevar a cabo dicho objetivo, la empresa deberá evaluar la posibilidad de presentarse a la convocatoria que lidera el Ministerio de Tecnologías de Información y las Comunicaciones (TIC), en el marco del Plan Vive Digital a través del Programa Compartel que promueve la creación de 320 Puntos Vive Digital para el año 2012. Por esta razón, la empresa contrató un formulador para estructurar el proyecto y servir como soporte de un proceso para la toma de decisiones en el escenario real de participar en la convocatoria del proyecto de Puntos Vive Digital del Ministerio de Tecnologías de Información y las Comunicaciones (TIC). Luego de finalizar dicha investigación, resultó recomendable para la empresa, participar en el Programa Plan Vive Digital, particularmente en el proyecto de Puntos Vive Digital, luego de constatar que genera riqueza a la empresa, contribuye en su plan estratégico 2012-2014, especialmente en ampliar su portafolio de servicios TIC de manera rentable y finalmente, cuenta con la experiencia de ejecutar este tipo de proyectos debido a la gran trayectoria en el montaje y operación de puntos de acceso masivo a internet en la ciudad.

La emocionalidad en lo público: los dilemas de la indignación como origen de una nueva ética-política

Esta disertación constituye una reflexión acerca de la experiencia contemporánea de la indignación y su potencialidad de convertirse en alternativa para la comprensión y vivencia de lo político. En este sentido, se exploran aquí, las intersecciones de la manifestación social de la indignación con la irrupción de su novedosa realidad discursiva. Para ello, se reflexiona a través de la articulación conceptual de dos corrientes teóricas (las Teorías de la Emancipación y el Liberalismo Crítico) con la reflexión interpretativa de la indignación como experiencia que impacta los esquemas de sentido del hombre en el mundo contemporáneo. Esta perspectiva conduce a comprender que la experiencia de la indignación plantea en el escenario contemporáneo una nueva manera de concebir la condición humana y la acción en el mundo que formula una nueva visión ético-política.

Esquema secuencial con moxifloxacina de primera línea en el tratamiento del helicobacter pylori: estudio piloto

INTRODUCCIÓN: El éxito de erradicación del H. pylori con las terapias convencionales ha disminuido a niveles inaceptables. Se buscan óptimos esquemas terapéuticos con excelentes tasas de erradicación. OBJETIVO: Cuantificar los desenlaces clínicos evaluados como efectividad, adherencia y seguridad, de una terapia secuencial de primera línea con Esomeprazol, Moxifloxacina, Amoxicilina y Tinidazol para la erradicación individual del H. pylori. METODOLOGÍA: Estudio prospectivo no controlado, piloto, abierto, único centro. Consecutivamente se incluirán adultos con prueba microbiológica positiva para H. pylori y síntomas dispépticos. Los pacientes recibirán un régimen de tratamiento de 10 días que consistirá los 5 primeros días de (Esomeprazol 40 mg, bd; Amoxicilina 1 g, bd). Del día 6 a 10 (Esomeprazol 40 mg, bd ; Tinidazol 500 mg, bd y Moxifloxacina 500 mg, bd). Se realizará una prueba de antígeno en materia fecal, para evaluar la efectividad terapéutica al menos a las 4 semanas de finalizar el tratamiento. RESULTADOS: 38 de 42 pacientes completaron el estudio. La tasa de erradicación fue de 87% (Intervalo de Confianza (IC) 95% (75,5 – 98,5%) en análisis por protocolo (PP), y 79% (IC) 95% (65 – 93%) en análisis por intención de tratar (ITT). La adherencia al tratamiento fue del 95% (40 pacientes), de los pacientes que ingresaron al estudio 48% presentaron al menos un efecto secundario menor principalmente diarrea y nauseas. CONCLUSIONES: Diez días de terapia secuencial basada en moxifloxacina proporciona tasas de erradicación óptimas, con una buena adherencia y efectos secundarios leves y transitorios.