Complexité des homomorphismes de graphes avec listes

Les problèmes de satisfaction de contraintes, qui consistent à attribuer des valeurs à des variables en respectant un ensemble de contraintes, constituent une large classe de problèmes naturels. Pour étudier la complexité de ces problèmes, il est commode de les voir comme des problèmes d'homomorphismes vers des structures relationnelles. Un axe de recherche actuel est la caractérisation des classes de complexité auxquelles appartient le problème d'homomorphisme, ceci dans la perspective de confirmer des conjectures reliant les propriétés algébriques des structures relationelles à la complexité du problème d'homomorphisme. Cette thèse propose dans un premier temps la caractérisation des digraphes pour lesquels le problème d'homomorphisme avec listes appartient à FO. On montre également que dans le cas du problèmes d'homomorphisme avec listes sur les digraphes télescopiques, les conjectures reliant algèbre et complexité sont confirmées. Dans un deuxième temps, on caractérise les graphes pour lesquels le problème d'homomorphisme avec listes est résoluble par cohérence d'arc. On introduit la notion de polymorphisme monochromatique et on propose un algorithme simple qui résoud le problème d'homomorphisme avec listes si le graphe cible admet un polymorphisme monochromatique TSI d'arité k pour tout k ≥ 2.

Sensibilité cérébrale à la lumière en fonction du vieillissement et d’aspects physiologiques fonctionnels de l’œil

Outre ses effets sur le système visuel classique permettant la formation des images, la lumière agit sur plusieurs fonctions « non-visuelles ». Celles-ci incluent la constriction pupillaire, la température corporelle, la sécrétion hormonale, le cycle veille-sommeil, la vigilance et les performances cognitives. Les fonctions non-visuelles sont préférentiellement sensibles aux lumières à longueurs d’ondes courtes (lumière bleue) en comparaison aux longueurs d’ondes plus longues (lumière verte). Il est proposé que le vieillissement s’accompagne d’une diminution de la sensibilité des fonctions non-visuelles à la lumière. Cette recherche vise à évaluer les effets de l’âge sur la constriction pupillaire et la sensibilité cérébrale à la lumière lors de l’exécution de tâche cognitive. Deux groupes de sujets, 16 jeunes (18-30 ans) et 14 âgés (55-70 ans), ont suivis un protocole de pupillométrie visant à mesurer la dynamique pupillaire lors d’exposition à des lumières bleues et vertes monochromatiques de trois intensités différentes. Les résultats ont montré davantage de constriction en bleu qu’en vert et des effets plus importants suivant l’augmentation de l’intensité lumineuse. Nos résultats ne montrent cependant pas de différence d’âge sur la constriction pupillaire à la lumière suggérant la préservation de cette réponse non-visuelle. Dans un deuxième temps, les mêmes sujets ont exécuté une tâche cognitive en imagerie par résonance magnétique fonctionnelle (IRMf) tandis qu’ils étaient maintenus dans la noirceur, ou exposés à des lumières bleues. Les résultats ont montré une diminution des effets de la lumière avec l’âge dans le thalamus, l’amygdale, l’insula et l’aire ventrale tegmentale, régions engagées dans la vigilance, l’attention et les processus émotionnels. Les modifications qui s’opèrent sur les différentes fonctions non-visuelles avec l’âge ne semblent pas homogènes. Ces résultats corroborent les évidences animales qui montrent différents seuils de sensibilités à la lumière et la présence de réseaux neuronaux partiellement indépendants pour les diverses réponses non-visuelles. De plus, ils sont les premiers à démontrer que les effets neuronaux stimulants de la lumière bleue sur la cognition sont diminués avec l’âge. Les recherches devront évaluer si cette diminution de sensibilité influence les performances cognitives au cours du vieillissement. Enfin, un raffinement de nos connaissances permettra de mieux adapter l’environnement lumineux avec l’âge.

Loss characterization in rhodamine 6G doped polymer film waveguide by side illumination fluorescence

We report the position dependent tuning of fluorescence emission from rhodamine 6G doped polymethylmethacrylate film waveguide using a side illumination technique. The transmitted fluorescence as a function of the distance from the point of illumination is measured by translating the waveguide horizontally across a monochromatic light source. This technique has been utilized to characterize the optical loss in dye doped waveguides. We observe that the optical loss coefficients for shorter and longer distances of propagation through the dye doped waveguide are different. At longer distance of propagation a decrease in optical loss coefficient is observed

Strategies for Inverse Profiling of Two Dimensional Dielectric Scatterers Using Electromagnetic Illumination

Electromagnetic tomography has been applied to problems in nondestructive evolution, ground-penetrating radar, synthetic aperture radar, target identification, electrical well logging, medical imaging etc. The problem of electromagnetic tomography involves the estimation of cross sectional distribution dielectric permittivity, conductivity etc based on measurement of the scattered fields. The inverse scattering problem of electromagnetic imaging is highly non linear and ill posed, and is liable to get trapped in local minima. The iterative solution techniques employed for computing the inverse scattering problem of electromagnetic imaging are highly computation intensive. Thus the solution to electromagnetic imaging problem is beset with convergence and computational issues. The attempt of this thesis is to develop methods suitable for improving the convergence and reduce the total computations for tomographic imaging of two dimensional dielectric cylinders illuminated by TM polarized waves, where the scattering problem is defmed using scalar equations. A multi resolution frequency hopping approach was proposed as opposed to the conventional frequency hopping approach employed to image large inhomogeneous scatterers. The strategy was tested on both synthetic and experimental data and gave results that were better localized and also accelerated the iterative procedure employed for the imaging. A Degree of Symmetry formulation was introduced to locate the scatterer in the investigation domain when the scatterer cross section was circular. The investigation domain could thus be reduced which reduced the degrees of freedom of the inverse scattering process. Thus the entire measured scattered data was available for the optimization of fewer numbers of pixels. This resulted in better and more robust reconstructions of the scatterer cross sectional profile. The Degree of Symmetry formulation could also be applied to the practical problem of limited angle tomography, as in the case of a buried pipeline, where the ill posedness is much larger. The formulation was also tested using experimental data generated from an experimental setup that was designed. The experimental results confirmed the practical applicability of the formulation.

Multiple edges of a quantum Hall system in a strong electric

In this paper we show that if the electrons in a quantum Hall sample are subjected to a constant electric field in the plane of the material, comparable in magnitude to the background magnetic field on the system of electrons, a multiplicity of edge states localized at different regions of space is produced in the sample. The actions governing the dynamics of these edge states are obtained starting from the well-known Schrödinger field theory for a system of nonrelativistic electrons, where on top of the constant background electric and magnetic fields, the electrons are further subject to slowly varying weak electromagnetic fields. In the regions between the edges, dubbed as the "bulk," the fermions can be integrated out entirely and the dynamics expressed in terms of a local effective action involving the slowly varying electromagnetic potentials. It is further shown how the bulk action is gauge noninvariant in a particular way, and how the edge states conspire to restore the U(1) electromagnetic gauge invariance of the system. In the edge action we obtain a heretofore unnoticed gauge-invariant term that depends on the particular edge. We argue that this term may be detected experimentally as different edges respond differently to a monochromatic probe due to this term

Wave Height Ano Speotral Transformation In The Shallow Waters Of Kerala Ooast And Their Preoiotion

There are basically two methods for prediction of shallow water waves, viz. the graphical method and the numerical method. The numerical methods are being widely used, now—a—days, because they are fast, accurate and are especially useful when the prediction over a large spatial frame is required. Practically little has been done on the development of numerical models for the prediction of height and spectral transformation of waves as applicable to our coasts. Synchronized deep and shallow water wave measurements which are essential for study of wave transformation are very much lacking for our coasts. Under these circumstances, a comprehensive study of the wave transformation in the shallow waters of our coast was felt very important and is undertaken in the present investigation.

Investigations on Nonlinear and Radiative Properties of Certain Phatonic Materials

Light in its physical and philosophical sense has captured the imagination of human mind right from the dawn of civilization. The invention of lasers in the 60’s caused a renaissance in the field of optics. This intense, monochromatic, highly directional radiation created new frontiers in science and technology. The strong oscillating electric field of laser radiation creates a. polarisation response that is nonlinear in character in the medium through which it passes and the medium acts as a new source of optical field with alternate properties. It was in this context, that the field of optoelectronics which encompasses the generation, modulation, transmission etc. of optical radiation has gained tremendous importance. Organic molecules and polymeric systems have emerged as a class of promising materials of optoelectronics because they offer the flexibility, both at the molecular and bulk levels, to optimize the nonlinearity and other suitable properties for device applications. Organic nonlinear optical media, which yield large third-order nonlinearities, have been widely studied to develop optical devices like high speed switches, optical limiters etc. Transparent polymeric materials have found one of their most promising applicationsin lasers, in which they can be used as active elements with suitable laser dyes doped in it. The solid-matrix dye lasers make possible combination of the advantages of solid state lasers with the possibility of tuning the radiation over a broad spectral range. The polymeric matrices impregnated with organic dyes have not yet widely used because of the low resistance of the polymeric matrices to laser damage, their low dye photostability, and low dye stability over longer time of operation and storage. In this thesis we investigate the nonlinear and radiative properties of certain organic materials and doped polymeric matrix and their possible role in device development

Studies On The Effect Of Laser Radiation And Other Mutagens On Plants

The effect of lasers of three wavelengths in the visible region - 476, 488 and 514 nm on mitotic and meiotic cell divisions, growth, yield and activity of specific enzymes were studied in two taxonomically diverse plant species — A/lium cepa L. and Vicia faba. The effect of laser exposures was compared with the effect of two physical mutagens (Gamma and Ultraviolet radiations) and two chemical mutagens (Ethyl Methane Sulphonate and Hydroxyl amine). The study indicated that lasers could be mutagenic causing aberration in the mitotic and meiotic cell divisions while also producing changes in the growth and yield of the plants. Lasers of higher wavelengths 488 and 514 nm caused aberrations in the early stages of mitotic cell division whereas lasers of lower wavelengths (476 nm) caused more aberrations in the later stages of mitotic cell division. Laser exposure of 488 nm wavelength at power density 400 mW induced higher mitotic and meiotic aberrations and also induced higher pollen sterility than lasers of 476 and 514 nm. The frequency of mitotic aberrations induced by lasers was lesser than that caused by y-irradiation but comparable to that induced by EMS and HA. Lasers cause mutations in higher frequencies than UV. Lasers had a stimulatory effect on growth and yield in both plant species. This stimulatory effect of lasers on germination could not however be correlated to the activity of amylase and protease, the key enzymes in seed gennination. Enzymes such as peroxidase and catalase, involved in scavenging of free oxygen radicals often produced by irradiation, did not show increased activity in laser irradiated samples. Further studies are required for elucidating the exact mechanisms by which lasers cause mutations

Láser Excimer en Vitiligo. ¿Tratamiento efectivo y seguro para esta enfermedad? Revisión sistemática de la literatura

Introducción: El vitíligo es una enfermedad prevalente en nuestro medio con una prevalencia del 2% de la población mundial. Los síntomas de esta enfermedad son principalmente estéticos al manifestarse como máculas acrómicas, simétricas en las extremidades y en rostro donde genera la mayor estigmatización de los pacientes. Actualmente ningún tratamiento provee mejoría pronta y permanente de los síntomas. Objetivo: Determinar la efectividad del Láser Excimer 308 nm en el tratamiento del vitíligo por medio de una revisión sistemática de la literatura. Métodos: Búsqueda sistemática de ensayos clínicos y estudios cuasiexperimentales en las bases de datos más importantes acerca de la efectividad del Láser Excimer 308 nm en la repigmentación de los pacientes adultos con vitíligo. Se evaluó su calidad metodológica. Resultados: De 862 artículos encontrados se escogieron 40 artículos potenciales de los cuales dos fueron incluidos en esta revisión. El láser Excimer 308 nm como monoterapia presenta una pigmentación efectiva (≥50%) en 28.03% de las áreas tratadas, de los cuales 72.9% se localizaron en áreas sensibles a radiación ultravioleta y 27.02% en zonas no sensibles. Inicio de pigmentación a la sesión número 13 (un mes post inicio del tratamiento). El láser fue seguro y bien tolerado. Conclusión: La evidencia sugiere que el tratamiento con Láser Excimer 308 nm, como monoterapia, es una alternativa terapéutica para lograr repigmentación pronta de las máculas acrómicas del vitíligo en áreas sensibles a radiación ultravioleta. Deben considerarse estudios que evalúen combinaciones de fármacos y Láser en el tratamiento de vitíligo.

Langmuir turbulence and deeply penetrating jets in an unstratified mixed layer

The influence of surface waves and an applied wind stress is studied in an ensemble of large eddy simulations to investigate the nature of deeply penetrating jets into an unstratified mixed layer. The influence of a steady monochromatic surface wave propagating parallel to the wind direction is parameterized using the wave-filtered Craik-Leibovich equations. Tracer trajectories and instantaneous downwelling velocities reveal classic counterrotating Langmuir rolls. The associated downwelling jets penetrate to depths in excess of the wave's Stokes depth scale, δs. Qualitative evidence suggests the depth of the jets is controlled by the Ekman depth scale. Analysis of turbulent kinetic energy (tke) budgets reveals a dynamical distinction between Langmuir turbulence and shear-driven turbulence. In the former, tke production is dominated by Stokes shear and a vertical flux term transports tke to a depth where it is dissipated. In the latter, tke production is from the mean shear and is locally balanced by dissipation. We define the turbulent Langmuir number Lat = (v*/Us)0.5 (v* is the ocean's friction velocity and Us is the surface Stokes drift velocity) and a turbulent anisotropy coefficient Rt = /( + ). The transition between shear-driven and Langmuir turbulence is investigated by varying external wave parameters δs and Lat and by diagnosing Rt and the Eulerian mean and Stokes shears. When either Lat or δs are sufficiently small the Stokes shear dominates the mean shear and the flow is preconditioned to Langmuir turbulence and the associated deeply penetrating jets.

Safety evaluation of oligofructose: 13 Week rat study and in vitro mutagenicity

Oligofructose (OF), comprised of fructose oligomers with a terminal glucose unit, is a family Of oligosaccharides derived from the hydrolysis of inulin. Consumption of OF in animals and humans increases colonic bifidobacteria levels. The present study evaluates the safety of OF in both a 13 week rat feeding Study and Using in Vitro mutagenicity tests. Fecal bifidobacteria levels were also determined by in situ hybridization to assess a biological function of OF. Rats received either a control diet OF diets containing one of four doses of OF. Total, HDL, and LDL-cholesterol levels were significantly lower at several time points during the study in groups receiving OF compared to controls with the largest effects Occurring in the high dose male animals. Weight gain in the male high dose group was significantly lower at early time points compared to controls but]lot Significantly different at the end of study. As expected, cecal weights increased in a dose-related manner and fecal bifidobacteria levels also demonstrated a dose-related increase. There were no consistent differences in gross pathology or histopathology related to dietary OF. OF did not induce a positive response in the Ames test or chromosomal aberration test with CHO cells. These results demonstrate no adverse effects of OF. (C) 2008 Elsevier Ltd. All rights reserved.

The full-spectrum correlated-k method for longwave atmospheric radiative transfer using an effective Planck function

The correlated k-distribution (CKD) method is widely used in the radiative transfer schemes of atmospheric models and involves dividing the spectrum into a number of bands and then reordering the gaseous absorption coefficients within each one. The fluxes and heating rates for each band may then be computed by discretizing the reordered spectrum into of order 10 quadrature points per major gas and performing a monochromatic radiation calculation for each point. In this presentation it is shown that for clear-sky longwave calculations, sufficient accuracy for most applications can be achieved without the need for bands: reordering may be performed on the entire longwave spectrum. The resulting full-spectrum correlated k (FSCK) method requires significantly fewer monochromatic calculations than standard CKD to achieve a given accuracy. The concept is first demonstrated by comparing with line-by-line calculations for an atmosphere containing only water vapor, in which it is shown that the accuracy of heating-rate calculations improves approximately in proportion to the square of the number of quadrature points. For more than around 20 points, the root-mean-squared error flattens out at around 0.015 K/day due to the imperfect rank correlation of absorption spectra at different pressures in the profile. The spectral overlap of m different gases is treated by considering an m-dimensional hypercube where each axis corresponds to the reordered spectrum of one of the gases. This hypercube is then divided up into a number of volumes, each approximated by a single quadrature point, such that the total number of quadrature points is slightly fewer than the sum of the number that would be required to treat each of the gases separately. The gaseous absorptions for each quadrature point are optimized such that they minimize a cost function expressing the deviation of the heating rates and fluxes calculated by the FSCK method from line-by-line calculations for a number of training profiles. This approach is validated for atmospheres containing water vapor, carbon dioxide, and ozone, in which it is found that in the troposphere and most of the stratosphere, heating-rate errors of less than 0.2 K/day can be achieved using a total of 23 quadrature points, decreasing to less than 0.1 K/day for 32 quadrature points. It would be relatively straightforward to extend the method to include other gases.

The full-spectrum correlated k method for longwave atmospheric radiative transfer: treatment of gaseous overlap

The correlated k-distribution (CKD) method is widely used in the radiative transfer schemes of atmospheric models, and involves dividing the spectrum into a number of bands and then reordering the gaseous absorption coefficients within each one. The fluxes and heating rates for each band may then be computed by discretizing the reordered spectrum into of order 10 quadrature points per major gas, and performing a pseudo-monochromatic radiation calculation for each point. In this paper it is first argued that for clear-sky longwave calculations, sufficient accuracy for most applications can be achieved without the need for bands: reordering may be performed on the entire longwave spectrum. The resulting full-spectrum correlated k (FSCK) method requires significantly fewer pseudo-monochromatic calculations than standard CKD to achieve a given accuracy. The concept is first demonstrated by comparing with line-by-line calculations for an atmosphere containing only water vapor, in which it is shown that the accuracy of heating-rate calculations improves approximately in proportion to the square of the number of quadrature points. For more than around 20 points, the root-mean-squared error flattens out at around 0.015 K d−1 due to the imperfect rank correlation of absorption spectra at different pressures in the profile. The spectral overlap of m different gases is treated by considering an m-dimensional hypercube where each axis corresponds to the reordered spectrum of one of the gases. This hypercube is then divided up into a number of volumes, each approximated by a single quadrature point, such that the total number of quadrature points is slightly fewer than the sum of the number that would be required to treat each of the gases separately. The gaseous absorptions for each quadrature point are optimized such they minimize a cost function expressing the deviation of the heating rates and fluxes calculated by the FSCK method from line-by-line calculations for a number of training profiles. This approach is validated for atmospheres containing water vapor, carbon dioxide and ozone, in which it is found that in the troposphere and most of the stratosphere, heating-rate errors of less than 0.2 K d−1 can be achieved using a total of 23 quadrature points, decreasing to less than 0.1 K d−1 for 32 quadrature points. It would be relatively straightforward to extend the method to include other gases.

Imaging the atomic structure of activated carbon

The precise atomic structure of activated carbon is unknown, despite its huge commercial importance in the purification of air and water. Diffraction methods have been extensively applied to the study of microporous carbons, but cannot provide an unequivocal identification of their structure. Here we show that the structure of a commercial activated carbon can be imaged directly using aberration-corrected transmission electron microscopy. Images are presented both of the as-produced carbon and of the carbon following heat treatment at 2000 degrees C. In the 2000 degrees C carbon clear evidence is found for the presence of pentagonal rings, suggesting that the carbons have a fullerene-related structure. Such a structure would help to explain the properties of activated carbon, and would also have important implications for the modelling of adsorption on microporous carbons.