Characterizations of Lojasiewicz inequalities and applications

The classical Lojasiewicz inequality and its extensions for partial differential equation problems (Simon) and to o-minimal structures (Kurdyka) have a considerable impact on the analysis of gradient-like methods and related problems: minimization methods, complexity theory, asymptotic analysis of dissipative partial differential equations, tame geometry. This paper provides alternative characterizations of this type of inequalities for nonsmooth lower semicontinuous functions defined on a metric or a real Hilbert space. In a metric context, we show that a generalized form of the Lojasiewicz inequality (hereby called the Kurdyka- Lojasiewicz inequality) relates to metric regularity and to the Lipschitz continuity of the sublevel mapping, yielding applications to discrete methods (strong convergence of the proximal algorithm). In a Hilbert setting we further establish that asymptotic properties of the semiflow generated by -∂f are strongly linked to this inequality. This is done by introducing the notion of a piecewise subgradient curve: such curves have uniformly bounded lengths if and only if the Kurdyka- Lojasiewicz inequality is satisfied. Further characterizations in terms of talweg lines -a concept linked to the location of the less steepest points at the level sets of f- and integrability conditions are given. In the convex case these results are significantly reinforced, allowing in particular to establish the asymptotic equivalence of discrete gradient methods and continuous gradient curves. On the other hand, a counterexample of a convex C2 function in R2 is constructed to illustrate the fact that, contrary to our intuition, and unless a specific growth condition is satisfied, convex functions may fail to fulfill the Kurdyka- Lojasiewicz inequality.

Oxidative potential for fine/ultrafine particles in occupational situations

Introduction : The redox properties of fine/ultrafine particles as well as nanoparticles (NP) are suggested to be important to explain their biological activity and could constitute a novel and promising metric for hazard evaluation. The acellular in vitro dithiothreitol (DTT) assay allows measuring this property. Objectives : (1) to evaluate sampling requirements for fine/ultrafine particle allowing measurement of their oxidative potential (2) to apply the methodology to occupational situations where particle from combustion sources are generated. Material and method : Sampling parameters (type of filters and loaded amount) and storage duration affecting the DTT measurements were evaluated. Based on these results, a methodological approach was defined and applied in two occupational situations where diesel and other combustion particles are present (toll station in a tunnel and mechanical yard for bus reparation). Results : Teflon filters loaded with diesel particles were found more suitable for the DTT assay, due to their better chemical inertness compared to quartz filters: after storage durations larger than 150 hours, an increased reactivity toward DTT was observed only with quartz filters. Reactivity was linearly correlated to the loaded mass until about 1000 μg/filter. Different redox reactivities were determined in both working places, with the mechanical yard presenting a higher DTT consumption rate. Discussion and conclusions : These results demonstrate the feasibility of this method to determine the oxidative potential of fine/ultrafine particles in occupational situations. We propose to include this approach for hazard assessment of work places with exposure to manufactured and other NP.

The Inventor Balance and the Functional Specialization in Global Inventive Activities

We study the functional specialization whereby some countries contribute relatively more inventors vs. organizations in the production of inventions at a global scale. We propose a conceptual framework to explain this type of functional specialization, which posits the presence of feedbacks between two distinct sub-systems, each one providing inventors and organizations. We quantify the phenomenon by means of a new metric, the “inventor balance”, which we compute using patent data. We show that the observed imbalances, which are often conspicuous, are determined by several factors: the innovativeness of a country relative to its level of economic development, relative factor endowments, the degree of technological specialization and, last, cultural traits. We argue that the “inventor balance” is a useful indicator for policy makers, and its routine analysis could lead to better informed innovation policies.

IQRray, a new method for Affymetrix microarray quality control, and the homologous organ conservation score, a new benchmark method for quality control metrics.

MOTIVATION: Microarray results accumulated in public repositories are widely reused in meta-analytical studies and secondary databases. The quality of the data obtained with this technology varies from experiment to experiment, and an efficient method for quality assessment is necessary to ensure their reliability. RESULTS: The lack of a good benchmark has hampered evaluation of existing methods for quality control. In this study, we propose a new independent quality metric that is based on evolutionary conservation of expression profiles. We show, using 11 large organ-specific datasets, that IQRray, a new quality metrics developed by us, exhibits the highest correlation with this reference metric, among 14 metrics tested. IQRray outperforms other methods in identification of poor quality arrays in datasets composed of arrays from many independent experiments. In contrast, the performance of methods designed for detecting outliers in a single experiment like Normalized Unscaled Standard Error and Relative Log Expression was low because of the inability of these methods to detect datasets containing only low-quality arrays and because the scores cannot be directly compared between experiments. AVAILABILITY AND IMPLEMENTATION: The R implementation of IQRray is available at: ftp://lausanne.isb-sib.ch/pub/databases/Bgee/general/IQRray.R. CONTACT: Marta.Rosikiewicz@unil.ch SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Generating controlled image sets in cognitive neuroscience research.

The investigation of perceptual and cognitive functions with non-invasive brain imaging methods critically depends on the careful selection of stimuli for use in experiments. For example, it must be verified that any observed effects follow from the parameter of interest (e.g. semantic category) rather than other low-level physical features (e.g. luminance, or spectral properties). Otherwise, interpretation of results is confounded. Often, researchers circumvent this issue by including additional control conditions or tasks, both of which are flawed and also prolong experiments. Here, we present some new approaches for controlling classes of stimuli intended for use in cognitive neuroscience, however these methods can be readily extrapolated to other applications and stimulus modalities. Our approach is comprised of two levels. The first level aims at equalizing individual stimuli in terms of their mean luminance. Each data point in the stimulus is adjusted to a standardized value based on a standard value across the stimulus battery. The second level analyzes two populations of stimuli along their spectral properties (i.e. spatial frequency) using a dissimilarity metric that equals the root mean square of the distance between two populations of objects as a function of spatial frequency along x- and y-dimensions of the image. Randomized permutations are used to obtain a minimal value between the populations to minimize, in a completely data-driven manner, the spectral differences between image sets. While another paper in this issue applies these methods in the case of acoustic stimuli (Aeschlimann et al., Brain Topogr 2008), we illustrate this approach here in detail for complex visual stimuli.

Information Dispersion and Equilibrium Multiplicity

This paper studies the implications of correlation of private signals about the liquidation value of a risky asset in a variation of a standard noisy rational expectations model in which traders receive endowment shocks which are private information and have a common component. We …nd that a necessary condition to generate multiple linear partially revealing rational expectations equilibria is the existence of several sources of information dispersion. In this context equilibrium multiplicity tends to occur when information is more dispersed. A necessary condition to have strategic complementarity in information acquisition is to have mul- tiple equilibria. When the equilibrium is unique there is strategic substi- tutability in information acquisition, corroborating the result obtained in Grossman and Stiglitz (1980). JEL Classi…cation: D82, D83, G14 Keywords: Multiplicity of equilibria, strategic complementarity, asym- metric information.

Experimentació amb un receptor software GPS-Galileo d'alta sensibilitat per a entorns interiors

Este proyecto se centra en el análisis de señales GPS, utilizando un receptor software desarrollado con Matlab en un proyecto de investigación para la Agencia Espacial Europea (ESA), llevado a cabo por parte del departamento de Telecomunicaciones e Ingeniería de Sistemas de la ETSE. Este software utiliza técnicas de procesado de señal de alta sensibilidad (HS-GNSS) que permite al usuario determinar su posición en entornos de difícil propagación como puede ser el caso de los escenarios interiores. Los datos experimentales se analizan en función del nivel de multipath que afecta a la señal de cada uno de los satélites, y la degradación que los escenarios interiores provocan en las señales, a causa del mobiliario, paredes, personas, etc. Para analizar los datos experimentales, se ha utilizado una métrica presentada en el congreso internacional EuCAP 2009, con la que es posible caracterizar las señales en función del nivel de multipath.

Directional discrepancy in two dimensions

In the present paper, we study the geometric discrepancy with respect to families of rotated rectangles. The well-known extremal cases are the axis-parallel rectangles (logarithmic discrepancy) and rectangles rotated in all possible directions (polynomial discrepancy). We study several intermediate situations: lacunary sequences of directions, lacunary sets of finite order, and sets with small Minkowski dimension. In each of these cases, extensions of a lemma due to Davenport allow us to construct appropriate rotations of the integer lattice which yield small discrepancy.

Systematics of Triatoma sordida, T. guasayana and T. patagonica (Hemiptera, Reduviidae)

Because of the relative epidemiological significance of Triatoma sordida, T. guasayana and T. patagonica, and the need to resolve doubts about their taxonomic validity, we report here a detailed taxonomic comparison of the three species using multivariate analysis of morphometric measures combined with comparisons of their genitalia and antennal structures. From the 17 metric variables studied, the length of the second segment of the rostrum and the anteocular length provided a discrimination function able to separate without error T. sordida from T. guasayana and T. patagonica. The multivariate discriminant functions classified T. guasayana and T. patagonica with an error of 2.44%. Comparison of the male genitalia of T. guasayana and T. sordida showed that there are minor differences in the articulatory apparatus, the median process of the pygophore, the phallosome support and the vesica, with bigger differences in the endosomal process and the phallosome. However, the already described male genitalia of T. patagonica is very similar to that of T. sordida. Analysis of antennal structure by scanning electron microscope showed that sensilla distribution around the pedicel is slightly different in the three species and sensilla density is highest in T. sordida and lowest in T. patagonica. The study showed that the three species form a closely related group. The results confirm the earlier classification of sordida and guasayana as separate species, but they raise some doubts about the taxonomic status of T. patagonica.

On the stability of the optimal value and the optimal set in optimization problems

The paper develops a stability theory for the optimal value and the optimal set mapping of optimization problems posed in a Banach space. The problems considered in this paper have an arbitrary number of inequality constraints involving lower semicontinuous (not necessarily convex) functions and one closed abstract constraint set. The considered perturbations lead to problems of the same type as the nominal one (with the same space of variables and the same number of constraints), where the abstract constraint set can also be perturbed. The spaces of functions involved in the problems (objective and constraints) are equipped with the metric of the uniform convergence on the bounded sets, meanwhile in the space of closed sets we consider, coherently, the Attouch-Wets topology. The paper examines, in a unified way, the lower and upper semicontinuity of the optimal value function, and the closedness, lower and upper semicontinuity (in the sense of Berge) of the optimal set mapping. This paper can be seen as a second part of the stability theory presented in [17], where we studied the stability of the feasible set mapping (completed here with the analysis of the Lipschitz-like property).

Hydrocarbon biomarkers in the Topla-Mezica zinc-lead deposits, northern Karavanke/Drau Range, Slovenia: Paleoenvironment at the site of ore formation

The Mississippi Valley-type zinc and lead deposits at Topla (250,150 metric tons (t) of ore grading 1.0 wt % Zn and 3.3 wt % Pb) and Mezica (19 million metric tons (Mt) of ore grading 5.3 wt % Pb and 2.7 wt % Zn) occur within the Middle to Upper Triassic platform carbonate rocks of the northern Karavanke/Drau Range geotectonic units of the Eastern Alps, Slovenia. The ore and host rocks of these deposits have been investigated by a combination of inorganic and organic geochemical methods to determine major, trace, and rare earth element (REE) concentrations, hydrocarbon distribution, and stable isotope ratios of carbonates, kerogen, extractable organic matter, and individual hydrocarbons. These data combined with sedimentological evidence provide insight into the paleoenvironmental conditions at the site of ore formation. The carbonate isotope composition, the REE patterns, and the distribution of hydrocarbon biomarkers (normal alkanes and steranes) suggest a marine depositional environment. At Topla, a relatively high concentration of redox sensitive trace elements (V, Mo, U) in the host dolostones and REE patterns parallel to that of the North American shale composite suggest that sediments were deposited in a reducing environment. Anoxic conditions enhanced the preservation of organic matter and resulted in relatively higher total organic carbon contents (up to 0.4 wt %). The isotopic composition of the kerogen (delta C-13(kerogon) = -29.4 to -25.0 parts per thousand, delta N-15(kerogen) = -.13.6 to 6.8 parts per thousand) suggests that marine algae and/or bacteria were the main source of organic carbon with a very minor contribution from detrital continental plants and a varying degree of alteration. Extractable organic matter from Topla ore is generally depleted in C-13 compared to the associated kerogen, which is consistent with an indigenous source of the bitumens. The mineralization correlates with delta N-15(kerogen) values around 0 per mil, C-13 depleted kerogen, C-13 enriched n-heptadecane, and relatively high concentrations of bacteria] hydrocarbon biomarkers, indicating a high cyanobacterial biomass at the site of ore formation. Abundant dissimilatory sulfate-reducing bacteria, feeding on the cyanobacterial remains, led to accumulation of biogenic H2S in the pore water of the sediments. This biogenic H2S was mainly incorporated into sedimentary organic matter and diagenetic pyrite. Higher bacterial activity at the ore site also is indicated by specific concentration ratios of hydrocarbons, which are roughly correlated with total Pb plus Zn contents. This correlation is consistent with mixing of hydrothermal metal-rich, fluids and local bacteriogenic sulfide sulfur. The new geochemical data provide supporting evidence that Topla is a low-temperature Mississippi Valley-type deposit formed in an anoxic supratidal saline to hypersaline environment. A laminated cyanobacterial mat, with abundant sulfate-reducing bacteria was the main site of sulfate reduction.

Nanoparticle reactivity toward dithiothreitol

Hazard determination of nanoparticles (NP) is challenging and should be based on a predictive and pragmatic tier approach. The biological effects of NP appear to be related not only to surface/size but also to their ability to generate free radicals/oxidants. We propose that the measurement of this property by acellular assays could be helpful for NP toxicity screening. This study investigated the effect of dispersing conditions on the oxidative capacity of a small selection of carbonaceous NP toward dithiothreitol (DTT). Increasing surfactant concentration decreased the DTT reactivity on these studied particles. Afterward, a panel of NP were studied under constant conditions. Classification of the NP panel based on their DTT reactivity was found to be dependent on the metric used (mass or surface) but not on the surfactant type. The DTT assay may be useful for an initial evaluation of the hazardousness of manufactured or unintentionally produced NP. However, the predictive potential of such a test towards biological effects still needs to be evaluated. [Authors]

Characterization of Rhodnius neglectus from Two Regions of Brazil Using Isoenzymes, Genitalia Morphology and Morphometry

Among the triatomines considered as secondary in the epidemiology of Chagas disease, Rhodnius neglectus is frequently captured in artificial ecotopes, especially peridomiciliary ones, rarely producing colonies indoors. Nevertheless, the presence of breeding colonies in houses was unquestionably demonstrated in some areas of the State of Goiás, Brazil. Previous isoenzyme comparisons of this species with morphologically close triatomines, such as R. prolixus, R. robustus or R. nasutus, did not produce definitive conclusions because of doubt about the geographical origin of the R. neglectus. We present here, for the first time, the isoenzyme profile of topotypes of R. neglectus. In addition, wild caught specimens from the type locality, Uberaba (Minas Gerais, Brazil), were compared to wild caught specimens from Jaraguá (Goiás, Brazil), where R. neglectus is more frequently reported invading houses. We used isoenzyme, morphology and morphometry analysis. Neither morphological nor enzymatic differences were found between areas, but metric, size-related divergence was evidenced between them.

Quantitative morphological evidence for incipient species within Lutzomyia quinquefer (Diptera: Psychodidae)

Morphological variation among geographic populations of the New World sand fly Lutzomyia quinquefer (Diptera, Phlebotominae) was analyzed and patterns detected that are probably associated with species emergence. This was achieved by examining the relationships of size and shape components of morphological attributes, and their correlation with geographic parameters. Quantitative and qualitative morphological characters are described, showing in both sexes differences among local populations from four Departments of Bolivia. Four arguments are then developed to reject the hypothesis of environment as the unique source of morphological variation: (1) the persistence of differences after removing the allometric consequences of size variation, (2) the association of local metric properties with meristic and qualitative attributes, rather than with altitude, (3) the positive and significant correlation between metric and geographic distances, and (4) the absence of a significant correlation between altitude and general-size of the insects.

Comparing Multilevel Clustering Methods on Weighted Graphs : The Case of Worldwide Air Passenger Traffic 2000-2004

Specific properties emerge from the structure of large networks, such as that of worldwide air traffic, including a highly hierarchical node structure and multi-level small world sub-groups that strongly influence future dynamics. We have developed clustering methods to understand the form of these structures, to identify structural properties, and to evaluate the effects of these properties. Graph clustering methods are often constructed from different components: a metric, a clustering index, and a modularity measure to assess the quality of a clustering method. To understand the impact of each of these components on the clustering method, we explore and compare different combinations. These different combinations are used to compare multilevel clustering methods to delineate the effects of geographical distance, hubs, network densities, and bridges on worldwide air passenger traffic. The ultimate goal of this methodological research is to demonstrate evidence of combined effects in the development of an air traffic network. In fact, the network can be divided into different levels of âeurooecohesionâeuro, which can be qualified and measured by comparative studies (Newman, 2002; Guimera et al., 2005; Sales-Pardo et al., 2007).