Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance

We present two online algorithms for maintaining a topological order of a directed n-vertex acyclic graph as arcs are added, and detecting a cycle when one is created. Our first algorithm handles m arc additions in O(m(3/2)) time. For sparse graphs (m/n = O(1)), this bound improves the best previous bound by a logarithmic factor, and is tight to within a constant factor among algorithms satisfying a natural locality property. Our second algorithm handles an arbitrary sequence of arc additions in O(n(5/2)) time. For sufficiently dense graphs, this bound improves the best previous bound by a polynomial factor. Our bound may be far from tight: we show that the algorithm can take Omega(n(2)2 root(2lgn)) time by relating its performance to a generalization of the k-levels problem of combinatorial geometry. A completely different algorithm running in Theta (n(2) log n) time was given recently by Bender, Fineman, and Gilbert. We extend both of our algorithms to the maintenance of strong components, without affecting the asymptotic time bounds.

Origin of grand minima in Sunspot cycles

One of the most striking aspects of the 11-year sunspot cycle is that there have been times in the past when some cycles went missing, a most well-known example of this being the Maunder minimum during 1645-1715. Analyses of cosmogenic isotopes (C-14 and Be-10) indicated that there were about 27 grand minima in the last 11 000 yrs, implying that about 2.7% of the solar cycles had conditions appropriate for forcing the Sun into grand minima. We address the question of how grand minima are produced and specifically calculate the frequency of occurrence of grand minima from a theoretical dynamo model. We assume that fluctuations in the poloidal field generation mechanism and in the meridional circulation produce irregularities of sunspot cycles. Taking these fluctuations to be Gaussian and estimating the values of important parameters from the data of the last 28 solar cycles, we show from our flux transport dynamo model that about 1-4% of the sunspot cycles may have conditions suitable for inducing grand minima.

Dielectric Impedance Studies of Poly(vinyl butyral)-Cenosphere Composite Films

In the current study, amino silane functionalized cenosphere particles was used as a reinforcing filler in poly(vinyl butyral) matrix and were made by melt blending. The changes observed in the dielectric performance of the composite films with varying weight percentage of cenosphere particle in the matrix were investigated. The dielectric property and impedance spectroscopy were evaluated as a function of applied frequency in the range of 50 Hz to 5 MHz. It is observed that, because of orientation polarization of the PVB polymer, the permittivity and impedance decrease, whereas conductivity increases. Tangent loss graph indicates that the property of the matrix is associated with geometrical fill factor and the lowest quality factor. Therefore, above 10 kHz, these composites can be considered as dielectric loss-less material. (C) 2013 Society of Plastics Engineers

CTFS-ForestGEO: a worldwide network monitoring forests in an era of global change

Global change is impacting forests worldwide, threatening biodiversity and ecosystem services including climate regulation. Understanding how forests respond is critical to forest conservation and climate protection. This review describes an international network of 59 long-term forest dynamics research sites (CTFS-ForestGEO) useful for characterizing forest responses to global change. Within very large plots (median size 25ha), all stems 1cm diameter are identified to species, mapped, and regularly recensused according to standardized protocols. CTFS-ForestGEO spans 25 degrees S-61 degrees N latitude, is generally representative of the range of bioclimatic, edaphic, and topographic conditions experienced by forests worldwide, and is the only forest monitoring network that applies a standardized protocol to each of the world's major forest biomes. Supplementary standardized measurements at subsets of the sites provide additional information on plants, animals, and ecosystem and environmental variables. CTFS-ForestGEO sites are experiencing multifaceted anthropogenic global change pressures including warming (average 0.61 degrees C), changes in precipitation (up to +/- 30% change), atmospheric deposition of nitrogen and sulfur compounds (up to 3.8g Nm(-2)yr(-1) and 3.1g Sm(-2)yr(-1)), and forest fragmentation in the surrounding landscape (up to 88% reduced tree cover within 5km). The broad suite of measurements made at CTFS-ForestGEO sites makes it possible to investigate the complex ways in which global change is impacting forest dynamics. Ongoing research across the CTFS-ForestGEO network is yielding insights into how and why the forests are changing, and continued monitoring will provide vital contributions to understanding worldwide forest diversity and dynamics in an era of global change.

Cell-Membrane-Mimicking Lipid-Coated Nanoparticles Confer Raman Enhancement to Membrane Proteins and Reveal Membrane-Attached Amyloid-beta Conformation

Identifying the structures of membrane bound proteins is critical to understanding their function in healthy and diseased states. We introduce a surface enhanced Raman spectroscopy technique which can determine the conformation of membrane-bound proteins, at low micromolar concentrations, and also in the presence of a substantial membrane-free fraction. Unlike conventional surface enhanced Raman spectroscopy, our approach does not require immobilization of molecules, as it uses spontaneous binding of proteins to lipid bilayer-encapsulated Ag nanoparticles. We apply this technique to probe membrane-attached oligomers of Amyloid-beta(40) (A beta(40)), whose conformation is keenly sought in the context of Alzheimer's disease. Isotope-shifts in the Raman spectra help us obtain secondary structure information at the level of individual residues. Our results show the presence of a beta-turn, flanked by two beta-sheet regions. We use solid-state NMR data to confirm the presence of the beta-sheets in these regions. In the membrane-attached oligomer, we find a strongly contrasting and near-orthogonal orientation of the backbone H-bonds compared to what is found in the mature, less-toxic A beta fibrils. Significantly, this allows a ``porin'' like beta-barrel structure, providing a structural basis for proposed mechanisms of A beta oligomer toxicity.

Use of polydispersity index as control parameter to study melting/freezing of Lennard-Jones system: Comparison among predictions of bifurcation theory with Lindemann criterion, inherent structure analysis and Hansen-Verlet rule

Using polydispersity index as an additional order parameter we investigate freezing/melting transition of Lennard-Jones polydisperse systems (with Gaussian polydispersity in size), especially to gain insight into the origin of the terminal polydispersity. The average inherent structure (IS) energy and root mean square displacement (RMSD) of the solid before melting both exhibit quite similar polydispersity dependence including a discontinuity at solid-liquid transition point. Lindemann ratio, obtained from RMSD, is found to be dependent on temperature. At a given number density, there exists a value of polydispersity index (delta (P)) above which no crystalline solid is stable. This transition value of polydispersity(termed as transition polydispersity, delta (P) ) is found to depend strongly on temperature, a feature missed in hard sphere model systems. Additionally, for a particular temperature when number density is increased, delta (P) shifts to higher values. This temperature and number density dependent value of delta (P) saturates surprisingly to a value which is found to be nearly the same for all temperatures, known as terminal polydispersity (delta (TP)). This value (delta (TP) similar to 0.11) is in excellent agreement with the experimental value of 0.12, but differs from hard sphere transition where this limiting value is only 0.048. Terminal polydispersity (delta (TP)) thus has a quasiuniversal character. Interestingly, the bifurcation diagram obtained from non-linear integral equation theories of freezing seems to provide an explanation of the existence of unique terminal polydispersity in polydisperse systems. Global bond orientational order parameter is calculated to obtain further insights into mechanism for melting.