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.

Coupled phonons, magnetic excitations, and ferroelectricity in AlFeO3: Raman and first-principles studies

We determine the nature of coupled phonons and magnetic excitations in AlFeO3 using inelastic light scattering from 5 to 315 K covering a spectral range from 100 to 2200 cm(-1) and complementary first-principles density functional theory-based calculations. A strong spin-phonon coupling and magnetic ordering-induced phonon renormalization are evident in (1) anomalous temperature dependence of many modes with frequencies below 850 cm(-1), particularly near the magnetic transition temperature T-c approximate to 250 K, and (2) distinct changes in band positions of high-frequency Raman bands between 1100 and 1800 cm(-1); in particular, a broad mode near 1250 cm(-1) appears only below T-c, attributed to the two-magnon Raman scattering. We also observe weak anomalies in the mode frequencies similar to 100 K due to a magnetically driven ferroelectric phase transition. Understanding of these experimental observations has been possible on the basis of first-principles calculations of the phonons' spectrum and their coupling with spins.

Influence of anion on the quadratic nonlinearity and depolarization ratios of scattered second harmonic light from cation-pi complexes

We have investigated quadratic nonlinearity (beta(HRS)) and linear and circular depolarization ratios (D and D', respectively) of a series of 1:1 complexes of tropyliumtetrafluoroborate as a cation and methyl-substituted benzenes as pi-donors by making polarization resolved hyper-Rayleigh scattering measurements in solution. The measured D and D' values are much lower than the values expected from a typical sandwich or a T-shaped geometry of a complex. In the cation-pi complexes studied here, the D value varies from 1.36 to 1.46 and D' from 1.62 to 1.72 depending on the number of methyl substitutions on the benzene ring. In order to probe it further, beta, D and D' were computed using the Zerner intermediate neglect of differential overlap-correction vector self-consistent reaction field technique including single and double configuration interactions in the absence and presence of BF4- anion. In the absence of the anion, the calculated value of D varies from 4.20 to 4.60 and that of D' from 2.45 to 2.72 which disagree with experimental values. However, by arranging three cation-pi BF4- complexes in a trigonal symmetry, the computed values are brought to agreement with experiments. When such an arrangement was not considered, the calculated beta values were lower than the experimental values by more than a factor of two. This unprecedented influence of the otherwise ``unimportant'' anion in solution on the beta value and depolarization ratios of these cation-pi complexes is highlighted and emphasized in this paper. (C) 2012 American Institute of Physics. http://dx.doi.org/10.1063/1.4716020]

Carbon Nanotube based Composite Fibers for Strain Sensing, Signal Processing and Computing

Carbon nanotubes dispersed in polymer matrix have been aligned in the form of fibers and interconnects and cured electrically and by UV light. Conductivity and effective semiconductor tunneling against reverse to forward bias field have been designed to have differentiable current-voltage response of each of the fiber/channel. The current-voltage response is a function of the strain applied to the fibers along axial direction. Biaxial and shear strains are correlated by differentiating signals from the aligned fibers/channels. Using a small doping of magnetic nanoparticles in these composite fibers, magneto-resistance properties are realized which are strong enough to use the resulting magnetostriction as a state variable for signal processing and computing. Various basic analog signal processing tasks such as addition, convolution and filtering etc. can be performed. These preliminary study shows promising application of the concept in combined analog-digital computation in carbon nanotube based fibers. Various dynamic effects such as relaxation, electric field dependent nonlinearities and hysteresis on the output signals are studied using experimental data and analytical model.

Remarkable photocytotoxicity of curcumin in HeLa cells in visible light and arresting its degradation on oxovanadium(IV) complex formation

Curcumin (Hcur) as a cellular imaging and PDT agent shows remarkable photocytotoxicity in HeLa cells in visible light of 400-700 nm giving IC50 = 8.2 +/- 0.2 mu M and its degradation is arrested on formation of photocytotoxic dipyridophenazine (dppz) complex VO(cur)(dppz)Cl] (IC50 = 3.3 +/- 0.4 mu M), while both are less toxic in the dark.

Light Induced Optical Properties Change in Sb20S40Se40 Thin Films

Thin films of Sb20S40Se40 of thickness 800 nm were prepared by thermal evaporation method. The as-prepared and illuminated thin films were studied by X-ray diffraction, Fourier Transform Infrared Spectroscopy and X-ray Photoelectron Spectroscopy and Raman spectroscopy. The optical band gap was reduced due to photo induced effects along with the increase in disorder. These optical properties changes are due to the change of homopolar bond densities. The core level peak shifting in XPS and Raman spectra supports the optical changes happening in the film due to light exposure.

Si isotope variability in Proterozoic cherts

We report Si-isotopic compositions of 75 sedimentologically and petrographically characterized chert samples with ages ranging from similar to 2600 to 750 Ma using multi-collector inductively coupled plasma mass spectrometry. delta Si-30 values of the cherts analyzed in this study show a similar to 7 parts per thousand range, from -4.29 to +2.85. This variability can be explained in part by (1) simple mixing of silica derived from continental (higher delta Si-30) and hydrothermal (lower delta Si-30) sources, (2) multiple mechanisms of silica precipitation and (3) Rayleigh-type fractionations within pore waters of individual basins. We observe similar to 3 parts per thousand variation in peritidal cherts from a single Neoproterozoic sedimentary basin (Spitsbergen). This variation can be explained by Rayleigh-type fractionation during precipitation from silica-saturated porewaters. In some samples, post-dissolution and reprecipitation of silica could have added to this effect. Our data also indicate that peritidal cherts are enriched in the heavier isotopes of Si whereas basinal cherts associated with banded iron formations (BIF) show lower delta Si-30. This difference could partly be due to Si being derived from hydrothermal sources in BIFs. We postulate that the difference in delta Si-30 between non-BIF and BIF cherts is consistent with the contrasting genesis of these deposits. Low delta Si-30 in BIF is consistent with laboratory experiments showing that silica adsorbed onto Fe-hydroxide particles preferentially incorporates lighter Si isotopes. Despite large intrabasinal variation and environmental differences, the data show a clear pattern of secular variation. Low delta Si-30 in Archean cherts is consistent with a dominantly hydrothermal source of silica to the oceans at that time. The monotonically increasing delta Si-30 from 3.8 to 1.5 Ga appears to reflect a general increase in continental versus hydrothermal sources of Si in seawater, as well as the preferential removal of lighter Si isotopes during silica precipitation in iron-associated cherts from silica-saturated seawater. The highest delta Si-30 values are observed in 1.5 Ga peritidal cherts; in part, these enriched values could reflect increasing sequestration of light silica during soil-forming processes, thus, delivering relatively heavy dissolved silica to the oceans from continental sources. The causes behind the reversal in trend towards lower delta Si-30 in cherts younger than 1.5 Ga old are less clear. Cherts deposited 1800-1900 Ma are especially low delta Si-30, a possible indication of transiently strong hydrothermal input at this time. (C) 2012 Elsevier Ltd. All rights reserved.

Visible light photocatalytic inactivation of Escherichia coli with combustion synthesized TiO2

The photocatalytic inactivation of Escherichia coil was studied with combustion synthesized TiO2 photocatalysts in the presence of visible light. A series of 400W lamps irradiating in the visible region of the solar spectrum was used. The effect of various parameters, such as catalyst loading, light intensity, presence of inorganic ions, addition of hydrogen peroxide and pH, on the photocatalytic inactivation of E. coil was investigated. Photolysis alone had a small effect on inactivation while the dark experiment resulted in no inactivation and Ag/TiO2 showed the maximum inactivation. At a catalyst loading of 0.25 g/L, all the combustion synthesized catalysts showed better inactivation of E. coil compared to commercial Degussa P-25 (DP-25) TiO2 catalyst. An improved inactivation was observed with increasing lamp intensity and addition of H2O2. A negative effect on inactivation was observed by addition of inorganic ions such as HCO3-, SO42-, Cl-, NO3-, Na+, K+ and Ca2+. The photocatalytic inactivation of E. coli remained unaltered at different pH of the solution. The inactivation of E. coli was modeled with power law kinetics and was observed to follow first order kinetics. (C) 2012 Elsevier B.V. All rights reserved.

Quantum corrections to screening at strong coupling

We compute a certain class of corrections to (specific) screening lengths in strongly coupled non-abelian plasmas using the AdS/CFT correspondence. In this holographic framework, these corrections arise from various higher curvature interactions modifying the leading Einstein gravity action. The changes in the screening lengths are perturbative in inverse powers of the `t Hooft coupling or of the number of colors, as can be made precise in the context where the dual gauge theory is superconformal. We also compare the results of these holographic calculations to lattice results for the analogous screening lengths in QCD. In particular, we apply these results within the program of making quantitative comparisons between the strongly coupled quark-gluon plasma and holographic descriptions of conformal field theory. (c) 2012 Elsevier B.V. All rights reserved.

Photocytotoxic Oxidovanadium(IV) Complexes of Polypyridyl Ligands Showing DNA-Cleavage Activity in Near-IR Light

Oxidovanadium(IV) complexes VO(pyphen)(L)]Cl2 (1, 2) and VO(pydppz)(L)]Cl2 (3, 4), where L is 1,10-phenanthroline (phen in 1 and 3) and dipyrido3,2-a:2',3'-c]phenazine (dppz in 2 and 4) are prepared and characterized. The crystal structure of VO(pyphen)(phen)](ClO4)2 (1a) shows a six-coordinate VN5O geometry with a VO2+ moiety in which the polypyridyl ligand binds in a meridional fashion and the phen ligand displays a chelating binding mode with an N-donor site trans to the oxidovanadyl group. The complexes show a dd band within 720-750 nm in DMF. The one-electron paramagnetic complexes are 1:2 electrolytes in DMF. The complexes exhibit an irreversible VIV/VIII redox response near -0.85 V vs. SCE in DMF/0.1 M TBAP. The complexes bind to calf thymus (ct) DNA giving Kb values within 7.5 x 104 to 1.1 x 106 M1. The complexes show poor chemical nuclease activity in the dark and exhibit significant DNA-photocleaving activity in near-IR light of 705 and 785 nm forming .OH radicals. Complexes 2-4 show remarkable photocytotoxicity in HeLa cancer cells. FACS analysis of the HeLa cells treated with complex 4 shows cell death as highlighted by the sub G1 peak. Propidium iodide staining data indicate apoptosis as the primary mode of cell death.

Enhanced Raman Spectroscopy of Molecules Adsorbed on Carbon-Doped TiO2 Obtained from Titanium Carbide: A Visible-Light-Assisted Renewable Substrate

Titanium carbide (TiC) is an electrically conducting material with favorable electrochemical properties. In the present studies, carbon-doped TiO2 (C-TiO2) has been synthesized from TiC particles, as well as TiC films coated on stainless steel substrate via thermal annealing under various conditions. Several C-TiO2 substrates are synthesized by varying experimental, conditions and characterized by UV-visible spectroscopy, photoluminescence, X-ray diffraction and X-ray photoelectron spectroscopic techniques. C-TiO2 in the dry state (in powder form as well as in film form) is subsequently used as a substrate for enhancing Raman signals corresponding to 4-mercaptobenzoic acid and 4-nitrothiophenol by utilizing chemical enhancement based on charge-transfer interactions. Carbon, a nonmetal dopant in TiO2, improves the intensities of Raman signals, compared, to undoped TiO2. Significant dependence of Raman intensity on carbon doping is observed. Ameliorated performance obtained using C-TiO2 is attributed to the presence of surface defects that originate due to carbon as a dopant, which, in turn,, triggers charge transfer between TiO2 and analyte. The C-TiO2 substrates are subsequently regenerated for repetitive use by illuminating an analyte-adsorbed substrate with visible light for a period of 5 h.

Effect of thickness variation of hole injection and hole blocking layers on the performance of fluorescent green organic light emitting diodes

In this paper we present the effect of thickness variation of hole injection and hole blocking layers on the performance of fluorescent green organic light emitting diodes (OLEDs). A number of OLED devices have been fabricated with combinations of hole injecting and hole blocking layers of varying thicknesses. Even though hole blocking and hole injection layers have opposite functions, yet there is a particular combination of their thicknesses when they function in conjunction and luminous efficiency and power efficiency are maximized. The optimum thickness of CuPc (Copper(II) phthalocyanine) layer, used as hole injection layer and BCP (2,9 dimethyl-4,7-diphenyl-1,10-phenanthroline) used as hole blocking layer were found to be 18 nm and 10 nm respectively. It is with this delicate adjustment of thicknesses, charge balancing is achieved and luminous efficiency and power efficiency were optimized. The maximum luminous efficiency of 3.82 cd/A at a current density of 24.45 mA/cm(2) and maximum power efficiency of 2.61 lm/W at a current density of 5.3 mA/cm(2) were achieved. We obtained luminance of 5993 cd/m(2) when current density was 140 mA/cm(2). The EL spectra was obtained for the LEDs and found that it has a peaking at 524 nm of wavelength. (C) 2012 Elsevier B.V. All rights reserved.

Ultrasound modulation of coherent light in a multiple-scattering medium: experimental verification of nonzero average phase carried by light

We demonstrate the phase fluctuation introduced by oscillation of scattering centers in the focal volume of an ultrasound transducer in an optical tomography experiment has a nonzero mean. The conditions to be met for the above are: (i) the frequency of the ultrasound should be in the vicinity of the most dominant natural frequency of vibration of the ultrasound focal volume, (ii) the corresponding acoustic wavelength should be much larger than l(n)*, a modified transport mean-free-path applicable for phase decorrelation and (iii) the focal volume of the ultrasound transducer should not be larger than 4 - 5 times (l(n)*)(3). We demonstrate through simulations that as the ratio of the ultrasound focal volume to (l(n)*)(3) increases, the average of the phase fluctuation decreases and becomes zero when the focal volume becomes greater than around 4(l(n)*)(3); and through simulations and experiments that as the acoustic frequency increases from 100 Hz to 1 MHz, the average phase decreases to zero. Through experiments done in chicken breast we show that the average phase increases from around 110 degrees to 130 degrees when the background medium is changed from water to glycerol, indicating that the average of the phase fluctuation can be used to sense changes in refractive index deep within tissue.

Polymorphs and hydrates of Etoricoxib, a selective COX-2 inhibitor

The crystal structures of two polymorphs and two polymorphic hemihydrates of Etoricoxib are reported. Etoricoxib is a non-steroidal anti-inflammatory drug (NSAID) that is a selective inhibitor of COX-2. It is used in the treatment of various types of inflammation, pain and fever. Clas et al. have reported four polymorphs (labeled I through IV) and two solvates (hemi-and sesquihydrate) of the API in US patent 6,441,002 (Clas et al, US patent 6,441,002, 2002). However, no crystal structures have been reported for any of these forms. A comparison was made between the PXRD patterns reported in patent `002 and the powder spectra simulated from single crystal data. The two polymorphs characterized here correspond to form I and form IV of the patent. Form II of the patent could not be obtained by us with a variety of experimental conditions. Form III of the patent corresponds to hemihydrate II of this study. Form III is therefore not a polymorph of form I and form IV. What we have termed hemihydrate I in this study is obtained under a wide variety of conditions and it is also the only hemihydrate reported as such in the patent. Because the Etoricoxib molecule contains no conventional hydrogen bond donors, there cannot be any strong hydrogen bonds in the crystal structures of forms I and IV. The packing is accordingly characterized by weak hydrogen bonds of the C-H center dot center dot center dot O=S and C-H center dot center dot center dot N type. Thermal data were collected for form I, form IV and hemihydrate I to shed some light on relative stabilities. PXRD diffractograms show the transformation of form IV to form I at elevated temperature, indicating that form I is more stable than form IV. However, this transformation occurs only in samples of form IV that contain some form I; it does not occur in pure form IV. The formation of the two hemihydrates could follow from the known tendency of an acceptor-rich molecule to crystallize as a hydrate.

Status of supersymmetric type-I seesaw in SO(10) inspired models

We report on the status of supersymmetric seesaw models in the light of recent experimental results on mu -> e + gamma, theta(13) and the light Higgs mass at the LHC. SO(10)-like relations are assumed for neutrino Dirac Yukawa couplings and two cases of mixing, one large, PMNS-like, and another small, CKM-like, are considered. It is shown that for the large mixing case, only a small range of parameter space with moderate tan beta is still allowed. This remaining region can be ruled out by an order of magnitude improvement in the current limit on BR(mu -> e + gamma). We also explore a model with non-universal Higgs mass boundary conditions at the high scale. It is shown that the renormalization group induced flavor violating slepton mass terms are highly sensitive to the Higgs boundary conditions. Depending on the choice of the parameters, they can either lead to strong enhancements or cancellations within the flavor violating terms. Such cancellations might relax the severe constraints imposed by lepton flavor violation compared to mSUGRA. Nevertheless for a large region of parameter space the predicted rates lie within the reach of future experiments once the light Higgs mass constraint is imposed. We also update the potential of the ongoing and future experimental searches for lepton flavor violation in constraining the supersymmetric parameter space.