Numerical evidence against a conjecture on the cover time of planar graphs

We investigate a conjecture on the cover times of planar graphs by means of large Monte Carlo simulations. The conjecture states that the cover time tau (G(N)) of a planar graph G(N) of N vertices and maximal degree d is lower bounded by tau (G(N)) >= C(d)N(lnN)(2) with C(d) = (d/4 pi) tan(pi/d), with equality holding for some geometries. We tested this conjecture on the regular honeycomb (d = 3), regular square (d = 4), regular elongated triangular (d = 5), and regular triangular (d = 6) lattices, as well as on the nonregular Union Jack lattice (d(min) = 4, d(max) = 8). Indeed, the Monte Carlo data suggest that the rigorous lower bound may hold as an equality for most of these lattices, with an interesting issue in the case of the Union Jack lattice. The data for the honeycomb lattice, however, violate the bound with the conjectured constant. The empirical probability distribution function of the cover time for the square lattice is also briefly presented, since very little is known about cover time probability distribution functions in general.

Spectroscopic evidence of extended states in the quantized Hall phase of weakly coupled GaAs/AlGaAs multilayers

The influence of interlayer coupling on the formation of the quantized Hall phase at the filling factor nu=2 was studied in multilayer GaAs/AlGaAs heterostructures. The disorder broadened Gaussian photoluminescence line due to localized electrons was found in the quantized Hall phase of the isolated multi-quanturn-well structure. On the other hand, the quantized Hall phase of weakly coupled multilayers emitted an unexpected asymmetrical line similar to that observed in metallic electron systems. We demonstrated that the observed asymmetry is caused by the partial population of extended electron states formed in the insulating quantized Hall phase due to spin-assisted interlayer percolation. A sharp decrease in the single-particle scattering time associated with these extended states was observed for the filling factor nu=2. (C) 2008 American Institute of Physics. [DOI: 10.1063/1.2978194]

Synergistic interaction between gold nanoparticles and nickel phthalocyanine in layer-by-layer (LbL) films: evidence of constitutional dynamic chemistry (CDC)

The concept of constitutional dynamic chemistry (CDC) based on the control of non-covalent interactions in supramolecular structures is promising for having a large impact on nanoscience and nanotechnology if adequate nanoscale manipulation methods are used. In this study, we demonstrate that the layer-by-layer (LbL) technique may be used to produce electroactive electrodes with ITO coated by tetrasulfonated nickel phthalocyanine (NiTsPc) alternated with poly(allylamine hydrochloride) (PAH) incorporating gold nanoparticles (AuNP), in which synergy has been achieved in the interaction between the nanoparticles and NiTsPc. The catalytic activity toward hydrogen peroxide (H(2)O(2)) in multilayer films was investigated using cyclic voltammetry, where oxidation of H(2)O(2) led to increased currents in the PAH-AuNP/NiTsPc films for the electrochemical processes associated with the phthalocyanine ring and nickel at 0.52 and 0.81 V vs. SCE, respectively, while for PAH/NiTsPc films (without AuNP) only the first redox process was affected. In control experiments we found out that the catalytic activity was not solely due to the presence of AuNP, but rather to the nanoparticles inducing NiTsPc supramolecular structures that favored access to their redox sites, thus yielding strong charge transfer. The combined effects of NiTsPc and AuNP, which could only be observed in nanostructured LbL films, point to another avenue to pursue within the CDC paradigm.

Characterization of Yeast Extracellular Vesicles: Evidence for the Participation of Different Pathways of Cellular Traffic in Vesicle Biogenesis

Background: Extracellular vesicles in yeast cells are involved in the molecular traffic across the cell wall. In yeast pathogens, these vesicles have been implicated in the transport of proteins, lipids, polysaccharide and pigments to the extracellular space. Cellular pathways required for the biogenesis of yeast extracellular vesicles are largely unknown. Methodology/Principal Findings: We characterized extracellular vesicle production in wild type (WT) and mutant strains of the model yeast Saccharomyces cerevisiae using transmission electron microscopy in combination with light scattering analysis, lipid extraction and proteomics. WT cells and mutants with defective expression of Sec4p, a secretory vesicle-associated Rab GTPase essential for Golgi-derived exocytosis, or Snf7p, which is involved in multivesicular body (MVB) formation, were analyzed in parallel. Bilayered vesicles with diameters at the 100-300 nm range were found in extracellular fractions from yeast cultures. Proteomic analysis of vesicular fractions from the cells aforementioned and additional mutants with defects in conventional secretion pathways (sec1-1, fusion of Golgi-derived exocytic vesicles with the plasma membrane; bos1-1, vesicle targeting to the Golgi complex) or MVB functionality (vps23, late endosomal trafficking) revealed a complex and interrelated protein collection. Semi-quantitative analysis of protein abundance revealed that mutations in both MVB- and Golgi-derived pathways affected the composition of yeast extracellular vesicles, but none abrogated vesicle production. Lipid analysis revealed that mutants with defects in Golgi-related components of the secretory pathway had slower vesicle release kinetics, as inferred from intracellular accumulation of sterols and reduced detection of these lipids in vesicle fractions in comparison with WT cells. Conclusions/Significance: Our results suggest that both conventional and unconventional pathways of secretion are required for biogenesis of extracellular vesicles, which demonstrate the complexity of this process in the biology of yeast cells.

Direct evidence of singlet molecular oxygen generation from peroxynitrate, a decomposition product of peroxynitrite

The decomposition of peroxynitrite to nitrite and dioxygen at neutral pH follows complex kinetics, compared to its isomerization to nitrate at low pH. Decomposition may involve radicals or proceed by way of the classical peracid decomposition mechanism. Peroxynitrite (ONOOH/ONOO(-)) decomposition has been proposed to involve formation of peroxynitrate (O(2)NOOH/O(2)NOO(-)) at neutral pH (D. Gupta, B. Harish, R. Kissner and W. H. Koppenol, Dalton Trans., 2009, DOI: 10.1039/b905535e, see accompanying paper in this issue). Peroxynitrate is unstable and decomposes to nitrite and dioxygen. This study aimed to investigate whether O(2)NOO(-) formed upon ONOOH/ONOO(-) decomposition generates singlet molecular oxygen [O(2) ((1)Delta(g))]. As unequivocally revealed by the measurement of monomol light emission in the near infrared region at 1270 nm and by chemical trapping experiments, the decomposition of ONOO(-) or O(2)NOOH at neutral to alkaline pH generates O(2) ((1)Delta(g)) at a yield of ca. 1% and 2-10%, respectively. Characteristic light emission, corresponding to O(2) ((1)Delta(g)) monomolecular decay was observed for ONOO(-) and for O(2)NOOH prepared by reaction of H(2)O(2) with NO(2)BF(4) and of H(2)O(2) with NO(2)(-) in HClO(4). The generation of O(2) ((1)Delta(g)) from ONOO(-) increased in a concentration-dependent manner in the range of 0.1-2.5 mM and was dependent on pH, giving a sigmoid pro. le with an apparent pK(a) around pD 8.1 (pH 7.7). Taken together, our results clearly identify the generation of O(2) ((1)Delta(g)) from peroxynitrate [O(2)NOO(-) -> NO(2)(-) + O(2) ((1)Delta(g))] generated from peroxynitrite and also from the reactions of H(2)O(2) with either NO(2)BF(4) or NO(2)(-) in acidic media.

Stratigraphy of near-valley head quaternary deposits and evidence of climate-driven slope-channel processes in southern Brazilian highlands

During the past 40 years colluvial and alluvial deposits have been used in Brazil as good indicators of regional landscape sensitivity to Quaternary environmental changes. In spite of the low resolution of most of the continental sedimentary record, geomorphology and sedimentology may favor palaeoenvironmental interpretation when supported by independent proxy data. This paper presents results obtained from pedostratigraphic sequences, in near-valley head sites of southern Brazilian highlands, based on geomorphologic. sedimentologic, micromorphologic, isotopic and palynologic data. Results point to environmental changes, with ages that coincide with Marine Isotopic Stages (MIS) 5b; 3; 2 and 1. During the late Pleistocene, although under temperatures and precipitation lower than today, the local record points to relatively wet local environments, where shallow soil-water saturated zones contributed to erosion and sedimentation during periods of climatic change, as during the transition between MIS 2 and MIS 1. Late Pleistocene events with ages that coincide with the Northern Hemisphere Younger Dryas are also depicted. During the mid Holocene, slope-wash deposits suggest a climate drier than today, probably under the influence of seasonally contrasted precipitation regimes. The predominance of overland flow-related sedimentary deposits suggests an excess of precipitation over evaporation that influenced local palaeohydrology. This environmental condition seems to be recurrent and explains how slope morphology had influenced pedogenesis and sedimentation in the study area. Due to relative sensitiveness, resilience and short source-to-sink sedimentary pathways, near-valley head sites deserve further attention in Quaternary studies in the humid tropics. (c) 2008 Elsevier B.A. All rights reserved.

Spatial variation in the strength of mutualism between a jumping spider and a terrestrial bromeliad: Evidence from the stable isotope N-15

Psecas chapoda, a neotropical jumping spider strictly associated with the terrestrial bromeliad Bromelia balansae in cerrados and semi-deciduous forests in South America, effectively contributes to plant nutrition and growth. In this study, our goal was to investigate if spider density caused spatial variations in the strength of this spider-plant mutualism. We found a positive significant relationship between spider density and delta N-15 values for bromeliad leaves in different forest fragments. Open grassland Bromeliads were associated with spiders and had higher delta N-15 values compared to forest bromeliads. Although forest bromeliads had no association with spiders their total N concentrations were higher. These results suggest that bromeliad nutrition is likely more litter-based in forests and more spider-based in open grasslands. This study is one of the few to show nutrient provisioning and conditionality in a spider-plant system. (c) 2008 Elsevier Masson SAS. All rights reserved.

Kernel machines for epilepsy diagnosis via EEG signal classification: A comparative study

Objective: We carry out a systematic assessment on a suite of kernel-based learning machines while coping with the task of epilepsy diagnosis through automatic electroencephalogram (EEG) signal classification. Methods and materials: The kernel machines investigated include the standard support vector machine (SVM), the least squares SVM, the Lagrangian SVM, the smooth SVM, the proximal SVM, and the relevance vector machine. An extensive series of experiments was conducted on publicly available data, whose clinical EEG recordings were obtained from five normal subjects and five epileptic patients. The performance levels delivered by the different kernel machines are contrasted in terms of the criteria of predictive accuracy, sensitivity to the kernel function/parameter value, and sensitivity to the type of features extracted from the signal. For this purpose, 26 values for the kernel parameter (radius) of two well-known kernel functions (namely. Gaussian and exponential radial basis functions) were considered as well as 21 types of features extracted from the EEG signal, including statistical values derived from the discrete wavelet transform, Lyapunov exponents, and combinations thereof. Results: We first quantitatively assess the impact of the choice of the wavelet basis on the quality of the features extracted. Four wavelet basis functions were considered in this study. Then, we provide the average accuracy (i.e., cross-validation error) values delivered by 252 kernel machine configurations; in particular, 40%/35% of the best-calibrated models of the standard and least squares SVMs reached 100% accuracy rate for the two kernel functions considered. Moreover, we show the sensitivity profiles exhibited by a large sample of the configurations whereby one can visually inspect their levels of sensitiveness to the type of feature and to the kernel function/parameter value. Conclusions: Overall, the results evidence that all kernel machines are competitive in terms of accuracy, with the standard and least squares SVMs prevailing more consistently. Moreover, the choice of the kernel function and parameter value as well as the choice of the feature extractor are critical decisions to be taken, albeit the choice of the wavelet family seems not to be so relevant. Also, the statistical values calculated over the Lyapunov exponents were good sources of signal representation, but not as informative as their wavelet counterparts. Finally, a typical sensitivity profile has emerged among all types of machines, involving some regions of stability separated by zones of sharp variation, with some kernel parameter values clearly associated with better accuracy rates (zones of optimality). (C) 2011 Elsevier B.V. All rights reserved.

Investigating Giant (Gt) Repression in the Formation of Partially Overlapping Pair-Rule Stripes

Drosophila pair-rule genes are expressed in striped patterns with a precise order of overlap between stripes of different genes. We investigated the role of Giant (Gt) in the regulation of even-skipped, hairy, runt, and fushi tarazu stripes formed in the vicinity of Gt expression domains. In gt null embryos, specific stripes of eve, h, run, and ftz are disrupted. With an ectopic expression system, we verified that stripes affected in the mutant are also repressed. Simultaneously hybridizing gt misxpressing embryos with two pair-rule gene probes, we were able to distinguish differences in the repression of pairs of stripes that overlap extensively. Together, our results showed Gt repression roles in the regulation of two groups of partially overlapping stripes and that Gt morphogen activity is part of the mechanism responsible for the differential positioning of these stripes borders. We discuss the possibility that other factors regulate Gt stripe targets as well. Developmental Dynamics 239:2989-2999, 2010. (C) 2010 Wiley-Liss, Inc.

An alternative to the Pythagorean rule? Reevaluating Problem 1 of cuneiform tablet BM 34 568

The first problem of the Seleucid mathematical cuneiform tablet BM 34 568 calculates the diagonal of a rectangle from its sides without resorting to the Pythagorean rule. For this reason, it has been a source of discussion among specialists ever since its first publication. but so far no consensus in relation to its mathematical meaning has been attained. This paper presents two new interpretations of the scribe`s procedure. based on the assumption that he was able to reduce the problem to a standard Mesopotamian question about reciprocal numbers. These new interpretations are then linked to interpretations of the Old Babylonian tablet Plimpton 322 and to the presence of Pythagorean triples in the contexts of Old Babylonian and Hellenistic mathematics. (C) 2007 Elsevier Inc. All rights reserved.

Relationship Between Cortisol Levels and Memory Performance may be Modulated by the Presence or Absence of Cognitive Impairment: Evidence from Healthy Elderly, Mild Cognitive Impairment and Alzheimer`s Disease Subjects

An inverted U-shape function between cortisol levels and memory performance has been reported in studies on both young animals and humans. Yet little is known about this relationship in normal aging or in older subjects with cognitive impairment. This issue is particularly significant since increased levels of cortisol have been reported in Alzheimer`s disease (AD). The present study examined the association between cortisol levels and visual memory performance in healthy subjects as well as in individuals presenting mild cognitive impairment (MCI) or AD. Salivary cortisol was measured in 40 healthy elderly subjects, 31 individuals with amnestic MCI, and 40 subjects with mild probable AD. Memory performance was evaluated using the Brief Cognitive Screening Battery. Higher cortisol levels were associated with better memory performance in healthy elderly (p = 0.005), while higher cortisol levels were correlated with poorer memory performance in MCI subjects (p = 0.011). No correlation between cortisol and memory was found in the AD group (p > 0.05). These results suggest that the relationship between cortisol levels and memory performance in the aging process could vary according to the presence or absence of cognitive impairment.

Guidance for the implementation of best practice for the care of patients with tuberculosis

The first two chapters of Best practice for the care of patients with tuberculosis: a guide for low-income countries include an introduction and guidance regarding implementation of best practice. The background to how the guide was developed is significant, as it was developed in collaboration with nurses and other health workers working in the most challenging settings. It therefore provides realistic and practical guidance for best practice where patient loads are large and resources are stretched. Guidance regarding standard setting and clinical audit is an important part of enabling people to recognise the strengths that already exist in their practice and approach those areas that require change in a systematic and practical way. The guide itself consists of a series of standards covering different aspects of patient care, from the moment they seek health care with symptoms to their diagnosis to early stages of treatment, directly observed treatment, the continuation phase and transfer of treatment. There are also standards relating specifically to HIV testing and the care of patients co-infected with tuberculosis and HIV. The standards themselves will appear in full in the subsequent chapters of this series.

Using Bayesian networks with rule extraction to infer the risk of weed infestation in a corn-crop

This paper describes the modeling of a weed infestation risk inference system that implements a collaborative inference scheme based on rules extracted from two Bayesian network classifiers. The first Bayesian classifier infers a categorical variable value for the weed-crop competitiveness using as input categorical variables for the total density of weeds and corresponding proportions of narrow and broad-leaved weeds. The inferred categorical variable values for the weed-crop competitiveness along with three other categorical variables extracted from estimated maps for the weed seed production and weed coverage are then used as input for a second Bayesian network classifier to infer categorical variables values for the risk of infestation. Weed biomass and yield loss data samples are used to learn the probability relationship among the nodes of the first and second Bayesian classifiers in a supervised fashion, respectively. For comparison purposes, two types of Bayesian network structures are considered, namely an expert-based Bayesian classifier and a naive Bayes classifier. The inference system focused on the knowledge interpretation by translating a Bayesian classifier into a set of classification rules. The results obtained for the risk inference in a corn-crop field are presented and discussed. (C) 2009 Elsevier Ltd. All rights reserved.

Financial distress, financial constraint and investment decision: Evidence from Brazil

This paper analyses the presence of financial constraint in the investment decisions of 367 Brazilian firms from 1997 to 2004, using a Bayesian econometric model with group-varying parameters. The motivation for this paper is the use of clustering techniques to group firms in a totally endogenous form. In order to classify the firms we used a hybrid clustering method, that is, hierarchical and non-hierarchical clustering techniques jointly. To estimate the parameters a Bayesian approach was considered. Prior distributions were assumed for the parameters, classifying the model in random or fixed effects. Ordinate predictive density criterion was used to select the model providing a better prediction. We tested thirty models and the better prediction considers the presence of 2 groups in the sample, assuming the fixed effect model with a Student t distribution with 20 degrees of freedom for the error. The results indicate robustness in the identification of financial constraint when the firms are classified by the clustering techniques. (C) 2010 Elsevier B.V. All rights reserved.

The choice of the best among the shortest routes in transparent optical networks

This work introduces the problem of the best choice among M combinations of the shortest paths for dynamic provisioning of lightpaths in all-optical networks. To solve this problem in an optimized way (shortest path and load balance), a new fixed routing algorithm, named Best among the Shortest Routes (BSR), is proposed. The BSR`s performance is compared in terms of blocking probability and network utilization with Dijkstra`s shortest path algorithm and others algorithms proposed in the literature. The evaluated scenarios include several representative topologies for all-optical networking and different wavelength conversion architectures. For all studied scenarios, BSR achieved superior performance. (C) 2010 Elsevier B.V. All rights reserved.