On the Cubicity of AT-Free Graphs and Circular-Arc Graphs

A unit cube in k dimensions (k-cube) is defined as the Cartesian product R-1 x R-2 x ... x R-k where R-i (for 1 <= i <= k) is a closed interval of the form [a(i), a(i) + 1] on the real line. A graph G on n nodes is said to be representable as the intersection of k-cubes (cube representation in k dimensions) if each vertex of C can be mapped to a k-cube such that two vertices are adjacent in G if and only if their corresponding k-cubes have a non-empty intersection. The cubicity of G denoted as cub(G) is the minimum k for which G can be represented as the intersection of k-cubes. An interesting aspect about cubicity is that many problems known to be NP-complete for general graphs have polynomial time deterministic algorithms or have good approximation ratios in graphs of low cubicity. In most of these algorithms, computing a low dimensional cube representation of the given graph is usually the first step. We give an O(bw . n) algorithm to compute the cube representation of a general graph G in bw + 1 dimensions given a bandwidth ordering of the vertices of G, where bw is the bandwidth of G. As a consequence, we get O(Delta) upper bounds on the cubicity of many well-known graph classes such as AT-free graphs, circular-arc graphs and cocomparability graphs which have O(Delta) bandwidth. Thus we have: 1. cub(G) <= 3 Delta - 1, if G is an AT-free graph. 2. cub(G) <= 2 Delta + 1, if G is a circular-arc graph. 3. cub(G) <= 2 Delta, if G is a cocomparability graph. Also for these graph classes, there axe constant factor approximation algorithms for bandwidth computation that generate orderings of vertices with O(Delta) width. We can thus generate the cube representation of such graphs in O(Delta) dimensions in polynomial time.

Effect of indium doping on the electrical switching behaviour of Ge-Te glasses

Bulk Ge15Te85-xInx (1 <= x <= 11) series of glasses have been found to exhibit a threshold switching behaviour for an input current of 2 mA. An initial decrease is seen in the switching voltages (V-T) with the addition of indium, which is due to the higher metallicity of indium. An increase is seen in V-T above 3 at.% of indium, which proceeds until 8 at.%, with a change in slope (lower to higher) seen around 7 at.%. Beyond x = 8, a reversal in trend is exhibited in the variation of V-T, with a well-defined minimum around x = 9 at.%. Based on the composition dependence of V-T, it is proposed that Ge15Te85-xInx glasses exhibit an extended rigidity percolation threshold. The composition, x = 3, at which the V-T starts to increase and the composition, x = 7, at which a slope change is exhibited correspond to the onset and completion, respectively, of the extended stiffness transition. Thermal studies and photoconductivity e85-xInx glasses. In addition, the minimum seen in V-T at x = 9 is associated with the chemical threshold (CT) of this glassy system.

Giant magnons in the D1-D5 system

We study giant magnons in the the D1-D5 system from both the boundary CFT and as classical solutions of the string sigma model in AdS(3) x S-3 x T-4. Re-examining earlier studies of the symmetric product conformal field theory we argue that giant magnons in the symmetric product are BPS states in a centrally extended SU(1 vertical bar 1) x SU(1 vertical bar 1) superalgebra with two more additional central charges. The magnons carry these additional central charges locally but globally they vanish. Using a spin chain description of these magnons and the extended superalgebra we show that these magnons obey a dispersion relation which is periodic in momentum. We then identify these states on the string theory side and show that here too they are BPS in the same centrally extended algebra and obey the same dispersion relation which is periodic in momentum. This dispersion relation arises as the BPS condition for the extended algebra and is similar to that of magnons in N = 4 Yang-Mills Yang-Mills.

Electrical switching behavior of bulk Si15Te85-xSbx chalcogenide glasses - A study of compositional dependence

Studies on the electrical switching behavior of melt quenched bulk Si15Te85-xSbx glasses have been undertaken in the composition range (1 <= x <= 10), in order to understand the effect of Sb addition on the electrical switching behavior of Si15Te85-x base glass. It has been observed that all the Si15Te85-xSbx glasses studied exhibit a smooth memory type switching. Further, the switching voltages are found to decrease almost linearly with Sb content, which indicates that the metallicity of the dopant plays a dominant role in this system compared to network connectivity/rigidity. The thickness dependence of switching voltage (V-th) indicates a clear thermal origin for the switching mechanism. The temperature variation of switching voltages reveals that the Si15Te85-xSbx glasses studied have a moderate thermal stability. (C) 2009 Elsevier B.V. All rights reserved.

Observation of a thermally reversing window in bulk Ge15Te85-xInx glasses

Alternating differential scanning calorimetry measurements have been undertaken on the Ge15Te85-xInx (1 <= x <= 11) series of glasses. It is found that there is a marginal decrease in the glass transition temperature (T-g) in the composition range 1 <= x <= 3. Above x = 3, a monotonic increase is seen in T-g which indicates a continuous build-up in network connectivity and absence of any nanophase separation. The non-reversing heat flow (Delta H-NR) has been found to exhibit a broad trough between the compositions x = 3 and 7, which clearly indicates the presence of a thermally reversing window in Ge15Te85-xInx glasses in the composition range 3 <= x <= 7.

On the maximal rate of non-square STBCs from complex orthogonal designs

A Linear Processing Complex Orthogonal Design (LPCOD) is a p x n matrix epsilon, (p >= n) in k complex indeterminates x(1), x(2),..., x(k) such that (i) the entries of epsilon are complex linear combinations of 0, +/- x(i), i = 1,..., k and their conjugates, (ii) epsilon(H)epsilon = D, where epsilon(H) is the Hermitian (conjugate transpose) of epsilon and D is a diagonal matrix with the (i, i)-th diagonal element of the form l(1)((i))vertical bar x(1)vertical bar(2) + l(2)((i))vertical bar x(2)vertical bar(2)+...+ l(k)((i))vertical bar x(k)vertical bar(2) where l(j)((i)), i = 1, 2,..., n, j = 1, 2,...,k are strictly positive real numbers and the condition l(1)((i)) = l(2)((i)) = ... = l(k)((i)), called the equal-weights condition, holds for all values of i. For square designs it is known. that whenever a LPCOD exists without the equal-weights condition satisfied then there exists another LPCOD with identical parameters with l(1)((i)) = l(2)((i)) = ... = l(k)((i)) = 1. This implies that the maximum possible rate for square LPCODs without the equal-weights condition is the same as that or square LPCODs with equal-weights condition. In this paper, this result is extended to a subclass of non-square LPCODs. It is shown that, a set of sufficient conditions is identified such that whenever a non-square (p > n) LPCOD satisfies these sufficient conditions and do not satisfy the equal-weights condition, then there exists another LPCOD with the same parameters n, k and p in the same complex indeterminates with l(1)((i)) = l(2)((i)) = ... = l(k)((i)) = 1.

Thermodynamic activities in the Pb(Zr1-XTiX)O-3 solid solution at 1373 K

Although Pb(Zr1-XTiX)O-3 solid solution is the cornerstone of the piezoelectric ceramics, there is no information in the literature on thermodynamic activities of the component phases in the solid solution. Using inter-crystalline ion exchange equilibria between Pb(Zr1-XTiX)O-3 solid solution with cubic perovskite structure and (Zr1-YTiY)O-2 solid solutions with monoclinic and tetragonal structures, activities of PbTiO3 and PbZrO3 in the perovskite solid solution have been derived at 1373 K using the modified Gibbs-Duhem integration technique of Jacob and Jeffes. Tie-lines from the cubic solid solution are skewed towards the ZrO2 corner. Activities in the zirconia-rich (Zr1-YTiY)02 solid solutions are taken from a recent emf study. The results for the perovskite solid solution at 1373 K can be represented by a sub-regular solution model: Delta G(E.M) (J mol(-1)) = X-PbTiO3 X-PbZrO3(5280X(PbTiO3) - 1980X(PbZrO3)) where Delta G(E.M) is the excess Gibbs energy of mixing of the cubic solid solution and Xi represents the mole fraction of component i. There is a significant positive deviation from ideality for PbTiO3-rich compositions and mild negative deviation near the PbZrO3 corner. The cubic solid solution is intrinsically stable against composition fluctuations at temperatures down to 840 K. The results contrast sharply with the recent calorimetric data on enthalpy of mixing which signal instability of the cubic perovskite solid solution. (C) 2007 Elsevier B.V. All rights reserved.

Spectroscopic ellipsometry investigations of the optical properties of manganese doped bismuth vanadate thin films

The optical properties of Bi(2)V(1-x)MnxO(5.5-x) (x=0.05, 0.1, 0.15 and 0.2 at.%) thin films fabricated by pulsed laser deposition on platinized Silicon Substrates were Studied in UV-visible spectral region (1.51-4.17 CV) using spectroscopic ellipsometry. The optical constants and thicknesses of these films have been obtained by fitting the ellipsometric data (Psi and Delta) using a multilayer four-phase model system and a relaxed Lorentz oscillator dispersion relation. The surface roughness and film thickness obtained by spectroscopic ellipsometry were found to be consistent with the results obtained by atomic force and scanning electron microscopy. The refractive index measured at 650 nm does not show any marginal increase with Mn content. Further, the extinction coefficient does not show much decrease with increasing Mn content. An increase in optical band gap energy from 2.52 to 2.77 eV with increasing Mn Content from x = 0.05 to 0.15 was attributed to the increase in oxygen ion vacancy disorder. (C) 2009 Elsevier Ltd. All rights reserved.

Thermodynamics of monosaccharide binding to concanavalin A, pea (Pisum sativum) lectin, and lentil (Lens culinaris) lectin

Titration calorimetry measurements of the binding of methyl alpha-D-mannopyranoside (Me alpha Man), D-mannopyranoside (Man), methyl alpha-D-glucopyranoside (Me alpha Glu), and D-glucopyranoside (Glu) to concanavalin A (Con A), pea lectin, and lentil lectin were performed at 281 and 292 K in 0.01 M dimethylglutaric acid-NaOH buffer (pH 6.9) containing 0.15 M NaCl and Mn+2 and Ca+2 ions. The site binding enthalpies, delta H, are the same at both temperatures and range from -28.4 +/- 0.9 (Me alpha Man) to -16.6 +/- 0.5 kJ mol-1 (Glu) for Con A, from -26.2 +/- 1.1 (Me alpha Man) to -12.8 +/- 0.4 kJ mol-1 (Me alpha Glu) for pea lectin, and from -16.6 +/- 0.7 (Me alpha Man) to -8.0 +/- 0.2 kJ mol-1 (Me alpha Glu) for lentil lectin. The site binding constants range from 17 +/- 1 x 10(3) M-1 (Me alpha Man to Con A at 281.2 K) to 230 +/- 20 M-1 (Glu to lentil lectin at 292.6 K) and exhibit high specificity for Con A where they are in the Me alpha Man:Man:Me alpha Glu:Glu ratio of 21:4:5:1, while the corresponding ratio is 5:2:1.5:1 for pea lectin and 4:2:2:1 for lentil lectin. The higher specificity for Con A indicates more interactions between the amino acid residues at the binding site and the carbohydrate ligand than for the pea and lentil lectin-carbohydrate complexes. The carbohydrate-lectin binding results exhibit enthalpy-entropy compensation in that delta Hb (kJ mol-1) = -1.67 +/- 0.06 x 10(4) + (1.30 +/- 0.12)T(K) delta Sb (J mol-1K-1). Differential scanning calorimetry measurements on the thermal denaturation of the lectins and their carbohydrate complexes show that the Con A tetramer dissociates into monomers, while the pea and lentil lectin dimers dissociate into two submonomer fragments. At the denaturation temperature, one carbohydrate binds to each monomer of Con A and the pea and lentil lectins. Complexation with the carbohydrate increases the denaturation temperature of the lectin and the magnitude of the increases yield binding constants in agreement with the determinations from titration calorimetry.

Mechanism of lectin-cell interactions: thermodynamic and kinetic analysis of the binding of winged bean acidic lectin (WBA II) to human erythrocytes

In order to identify the forces involved in the binding and to understand the mechanism involved, equilibrium and kinetic studies were performed on the binding of the winged bean acidic lectin to human erythrocytes. The magnitudes of delta S and delta H were positive and negative respectively, an observation differing markedly from the lectin-simple sugar interactions where delta S and delta H are generally negative. Analysis of the sign and magnitudes of these values indicate that ionic and hydrogen bonded interactions prevail over hydrophobic interactions resulting in net -ve delta H (-37.12 kJ.mol-1) and +ve delta S (14.4 J.mole-1 K-1 at 20 degrees C), thereby suggesting that this entropy driven reaction also reflects conformational changes in the lectin and/or the receptor. Presence of two kinds of receptors for WBA II on erythrocytes, as observed by equilibrium studies, is consistent with the biexponential dissociation rate constants (at 20 degrees C K1 = 1.67 x 10(-3) M-1 sec-1 and K2 = 11.1 x 10(-3) M-1 sec-1). These two rate constants differed by an order of magnitude accounting for the difference in the association constants of the two receptors of WBA II. However, the association process remains monoexponential suggesting no observable difference in the association rates of the lectin molecule with both the receptors, under the experimental conditions studied. The thermodynamic parameters calculated from kinetic data correlate well with those observed by equilibrium. A two-step binding mechanism is proposed based on the kinetic parameters for WBA II-receptor interaction

Electrochemical insertion of Sr2+ ions onto nano delta-MnO2 particles

Manganese dioxide is known to be an important electroactive material for supercapacitors. Generally, delta-MnO2 is subjected to electrochemical characterization studies in aqueous electrolytes of Na2SO4. It exhibits capacitance behaviour in the potential range between 0 and 1.0 V vs. SCE (saturated calomel electrode). In the present study, it is shown that delta-MnO2 exhibits capacitance behaviour in Sr(NO3)(2) electrolytes also. The suitable potential range in this electrolyte is also found to be 0-1.0 V. Specific capacitancemeasured in Sr(NO3)(2) electrolyte is 192 F g(-1). X-ray photoelectron spectroscopy data confirm that Sr2+ ions get inserted onto delta-MnO2 anoparticles. (C) 2010 Elsevier B.V. All rights reserved.

Reversible polyelectrolyte capsules as carriers for protein delivery

A reversible drug delivery system based on spontaneous deposition of a model protein into preformed microcapsules has been demonstrated for protein delivery applications. Layer-by-Layer assembly of poly(allylamine hydrochloride) (PAH) and poly(methacrylic acid) (PMA) onto polystyrene sulfonate (PSS) doped CaCO3 particles, followed by core removal yielded intact hollow microcapsules having a unique property to induce spontaneous deposition of bovine serum albumin (BSA) at pH below its isoelectric point of 4.8, where it was positively charged. These capsules showed reversible pH dependent open and closed states to fluorescence labeled dextran (FITC-Dextran) and BSA (FITC-BSA). The loading capacity of BSA increased from 9.1 x 10(7) to 2.03 x 10(8) molecules per capsule with decrease in pH from 4.5 to 3.The loading of BSA-FITC was observed by confocal laser scanning microscopy (CLSM), which showed homogeneous distribution of protein inside the capsule. Efficient loading of BSA was further confirmed by atomic force microscopy (AFM) and scanning electron microscopy (SEM).The interior capsule concentration was as high as 209 times the feeding concentration when the feeding concentration was increased from 1 to 10 mg/ml. The deposition was initially controlled by spontaneous loading mechanism at lower BSA concentration followed by diffusion controlled loading at higher concentration; which decreased the loading efficiency from 35% to 7%. Circular dichroism (CD) measurements and Fourier transform infrared spectroscopy (FTIR) confirmed that there was no significant change in conformation of released BSA in comparison with native BSA. The release was initially burst in the first 0.5 h and sustained up to 5 h. The hollow capsules were found to be biocompatible with mouse embryonic fibroblast (MEF) cells during in vitro cell culture studies. Thus these pH sensitive polyelectrolyte microcapsules may offer a promising delivery system for water soluble proteins and peptides. (C) 2010 Elsevier B.V. All rights reserved.

Investigation of activated transport in hole doped rare earth manganites in the high temperature paramagnetic regime

Electronic transport in the high temperature paramagnetic regime of the colossal magnetoresistive oxides, La(1-x)A(x)MnO(3), A=Ca, Sr, Ba, x similar or equal to 0.1-0.3, has been investigated using resistivity measurements. The main motivation for this work is to relook into the actual magnitude of the activation energy for transport in a number of manganites and study its variation as a function of hole doping (x), average A-site cation radius (< r(A)>), cationic disorder (sigma(2)) and strain (epsilon(zz)). We show that contrary to current practice, the description of a single activation energy in this phase is not entirely accurate. Our results clearly reveal a strong dependence of the activation energy on the hole doping as well as disorder. Comparing the results across different substituent species with different < r(A)> reveals the importance of sigma(2) as a metric to qualify any analysis based on (r(A)). (c) 2006 Elsevier Ltd. All rights reserved.

Pt2+ Dispersed in Ce0.83Ti0.15O2-delta: Significant Improvement in PROX Activity by Ti Substitution in CeO2 in Hydrogen Rich Stream

Pt2+ ion dispersed in CeO2, Ce1-xTixO2-delta and TiO2 have been tested for preferential oxidation of carbon monoxide (PROX) in hydrogen rich stream. It is found that Pt2+ substituted CeO2 and Ce(1-x)TixO(2-delta) in the form of solid solution Ce0.98Pt0.02O2-delta and Ce0.83Ti0.15Pt0.02O2-delta are highly CO selective low temperature PROX catalysts in hydrogen rich stream. Just 15% of Ti substitution in CeO2 improves the overall PROX activity.

Charge-order driven multiferroic and magneto-dielectric properties of rare earth manganates

Charge-order driven magnetic ferroelectricity is shown to occur in several rare earth manganates of the general formula, Ln(1-x)A(x)MnO(3) (In = rare earth, A = alkaline earth). Charge-ordered manganates exhibit dielectric constant anomalies around the charge-ordering or the antiferromagnetic transition temperature. Magnetic fields have a marked effect on the dielectric properties of these compounds, indicating the presence of coupling between the magnetic and electrical order parameters. Magneto-dielectric properties are retained in small particles of the manganates. The observation of magneto-ferroelectricity in these manganates is in accordance with theoretical predictions.