Popular matchings with variable item copies

We consider the problem of matching people to items, where each person ranks a subset of items in an order of preference, possibly involving ties. There are several notions of optimality about how to best match a person to an item; in particular, popularity is a natural and appealing notion of optimality. A matching M* is popular if there is no matching M such that the number of people who prefer M to M* exceeds the number who prefer M* to M. However, popular matchings do not always provide an answer to the problem of determining an optimal matching since there are simple instances that do not admit popular matchings. This motivates the following extension of the popular matchings problem: Given a graph G = (A U 3, E) where A is the set of people and 2 is the set of items, and a list < c(1),...., c(vertical bar B vertical bar)> denoting upper bounds on the number of copies of each item, does there exist < x(1),...., x(vertical bar B vertical bar)> such that for each i, having x(i) copies of the i-th item, where 1 <= xi <= c(i), enables the resulting graph to admit a popular matching? In this paper we show that the above problem is NP-hard. We show that the problem is NP-hard even when each c(i) is 1 or 2. We show a polynomial time algorithm for a variant of the above problem where the total increase in copies is bounded by an integer k. (C) 2011 Elsevier B.V. All rights reserved.

Composition Driven Monolayer to Bilayer Transformation in a Surfactant Intercalated Mg-Al Layered Double Hydroxide

The structure and organization of dodecyl sulfate (DDS) surfactant chains intercalated in an Mg-Al layered double hydroxide (LDH), Mg(1-x)Alx(OH)(2), with differing Al/Mg ratios has been investigated. The Mg-Al LDHs can be prepared over a range of compositions with x varying from 0.167 to 0.37 and therefore provides a simple system to study how the organization of the alkyl chains of the intercalated DDS anions change with packing density; the Al/Mg ratio or x providing a convenient handle to do so. Powder X-ray diffraction measurements showed that at high packing densities (x >= 0.3) the alkyl chains of the intercalated dodecyl sulfate ions are anchored on opposing LDH sheets and arranged as bilayers with an interlayer spacing of similar to 27 angstrom. At lower packing densities (x < 0.2) the surfactant chains form a monolayer with the alkyl chains oriented flat in the galleries with an interlayer spacing of similar to 8 angstrom. For the in between compositions, 0.2 <= x < 0.3, the material is biphasic. MD simulations were performed to understand how the anchoring density of the intercalated surfactant chains in the Mg-Al LDH-DDS affects the organization of the chains and the interlayer spacing. The simulations are able to reproduce the composition driven monolayer to bilayer transformation in the arrangement of the intercalated surfactant chains and in addition provide insights into the factors that decide the arrangement of the surfactant chains in the two situations. In the bilayer arrangement, it is the dispersive van der Waals interactions between chains in opposing layers of the anchored bilayer that is responsible for the cohesive energy of the solid whereas at lower packing densities, where a monolayer arrangement is favored, Coulomb interactions between the positively charged Mg-Al LDH sheets and the negatively charged headgroup of the DDS anion dominate.

Gradient solid electrolytes for thermodynamic measurements: System Na2CO3-Na2SO4

The thermodynamic properties of Na2CO3-Na2SO4 solid solution with hexagonal structure have been measured in the temperature range of 873 to 1073 K, using a composite-gradient solid electrolyte. The cell used can be represented as The composite-gradient solid electrolyte consisted of pure Na2CO3 at one extremity and the solid solution under study at the other, with variation in composition across the electrolyte. A CO2 + O2 + Ar gas mixture was used to fix the chemical potential of sodium at each electrode. The Nernstian response of the cell to changes in partial pressures of CO2 and O2 at the electrodes has been demonstrated. The activity of Na2CO3 in the solid solution was measured by two techniques. In the first method, the electromotive force (emf) of the cell was measured with the same CO2 + O2 + Ar mixture at both electrodes. The resultant emf is directly related to the activity of Na2CO3 at the solid solution electrode. By the second approach, the activity was calculated from the difference in compositions Of CO2 + O2 + Ar mixtures at the two electrodes required to produce a null emf. Both methods gave identical results. The second method is more suitable for gradient solid electrolytes that exhibit significant electronic conduction. The activity of Na2CO3 exhibits positive deviation from Raoult's law. The excess Gibbs' energy of mixing of the solid solution can be represented using a subregular solution model such as the following: DELTAG(E) = X(1 - X)[6500(+/-200)X + 3320(+/-80)(1 - X)J mol-1 where X is the mole fraction of Na2CO3. By combining this information with the phase diagram, mixing properties of the liquid phase are obtained.

Photoinduced electron transfer in zinc porphyrin-crown ether supramolecule with Eu3+ electron acceptor in crown void

Photoinduced electron transfer (ET) reactions in the zinc porphyrin-crown ether (ZnPCE) supramolecule, in which one crown ether moiety containing Eu3+ as electron acceptor is covalently linked to zinc porphyrin (ZnP), were studied by flash photolysis. In methanol solutions, highly efficient charge separation occurs via intramolecular ET from (ZnP)-Zn-3 to Eu3+ encapsulated in the crown ether void (k(1) = (3 +/- 1) X 10(3) s(-1)) and intramolecular ET from 3ZnP to uncomplexed Eu2+ (k(2) = (2.5 +/- 0.5) X 10(3) s(-1)). Intermolecular ET from Eu2+ escaped from the crown ether void to ZnP.+ (k(tau) = (4.3 +/- 0.7) X 10(8) M(-1) s(-1)) seems to be the main pathway of charge recombination.

Conjectures about phase turbulence in the complex Ginzburg-Landau equation

In the complex Ginzburg-Landau equation, we consider possible ''phase turbulent'' regimes, where asymptotic correlations are controlled by phase fluctuations rather than by topological defects. Conjecturing that the decay of such correlations is governed by the Kardar-Parisi-Zhang (KPZ) model of growing interfaces, we derive the following results: (1) A scaling ansatz implies that equal-time spatial correlations in 1d, 2d, and 3d decay like e(-Ax2 zeta), where A is a nonuniversal constant, and zeta=1/2 in 1d. (2) Temporal correlations decay as exp(-t(2 beta)h(t/L(z))), with the scaling law <(beta)over bar> = <(zeta)over bar>/z, where z = 3/2, 1.58..., and 1.66..., for d = 1,2, and 3 respectively. The scaling function h(y) approaches a constant as y --> 0, and behaves like y(2(beta-<(beta)over bar>)), for large y. If in 3d the associated KPZ model turns out to be in its weak-coupling (''smooth'') phase, then, instead of the above behavior, the CGLE exhibits rotating long-range order whose connected correlations decay like 1/x in space or 1/t(1/2) in time. (3) For system sizes, L, and times t respectively less than a crossover length, L(c), and time, t(c), correlations are governed by the free-field or Edwards-Wilkinson (EW) equation, rather than the KPZ model. In 1d, we find that L(c) is large: L(c) similar to 35,000; for L < L(c) we show numerical evidence for stretched exponential decay of temporal correlations with an exponent consistent with the EW value beta(EW)= 1/4.

Sputter deposited LiPON thin films from powder target as electrolyte for thin film battery applications

Lithium phosphorus oxynitride (LiPON) thin films as solid electrolytes were prepared by reactive radio frequency (rf) magnetron sputtering from Li3PO4 powder compact target. High deposition rates and ease of manufacturing powder target compared with conventional ceramic Li3PO4 targets offer flexibility in handling and reduce the cost associated. Rf power density varied from 1.7 Wcm(-2) to 3 Wcm(-2) and N-2 flow from 10 to 30 sccm for a fixed substrate to target distance of 4 cm for best ionic conductivity. The surface chemical analysis done by X-ray photoelectron spectroscopy showed incorporation of nitrogen into the film as both triply, NE and doubly. Nd coordinated form. With increased presence of NE, ionic conductivity of LiPON was found to be increasing. The electrochemical impedance spectroscopy of LiPON films confirmed an ionic conductivity of 1.1 x 10(-6) Scm(-1) for optimum rf power and N-2 flow conditions. (C) 2011 Elsevier B.V. All rights reserved.

Giant magnetoresistance phenomenon in manganates

The discovery of giant magnetoresistance (GMR) in rare earth manganates of the general formula Ln(1-x)A(x)MnO(3) (Ln = rare earth, A = divalent cation) has aroused much interest not only because of its technological implications, but also due to the fascinating features and mechanism of the phenomemon in these oxides. GMR is observed in these manganates when they become ferromagnetic and transform from an insulating state to a metallic state close to the Curie temperature. The essential features of magnetoresistance in the manganates can be understood on the basis of the double-exchange mechanism, but this is too simplistic to account for all the observed data. The most curious property of the manganates relates to the high resistivity exhibited in the so-called metallic state. Charge ordering competes with the double-exchange interaction responsible for ferromagnetism and GMR in these materials. The charge-ordered (charge-crystal) insulating state in the rare earth manganates can be melted into a metallic and ferromagnetic charge-liquid state by applying a magnetic field, thus providing a unique case of charge and spin separation in solids. The observation of GMR in Tl2Mn2O7 shows that there can be causes other than double-exchange for the phenomenon.

Hydrography and circulation in the western Bay of Bengal during the northeast monsoon

The Bay of Bengal, a semienclosed tropical basin that comes under the influence of monsoonal wind and freshwater influx, is distinguished by a strongly stratified surface layer and a seasonally reversing circulation. We discuss characteristics of these features in the western Bay during the northeast monsoon, when the East India Coastal Current (EICC) flows southward, using hydrographic data collected during December 1991. Vertical profiles show uniform temperature and salinity in a homogeneous surface layer, on average, 25 m deep but shallower northward and coastward. The halocline, immediately below, is approximately 50 m thick; salinity changes by approximately 3 parts per thousand. About two thirds of the profiles show temperature inversions in this layer. Salinity below the halocline hardly changes, and stratification is predominantly due to temperature variation, The halocline is noticeably better developed and the surface homogeneous layer is thinner in a low-salinity plume that hugs the coastline along the entire east coast of India, The plume is, on average, 50 km wide, with isohalines sloping down toward the coast. Most prominent in the geostrophic velocity field is the equatorward EICC. Its transport north of about 13 degrees N, computed with 1000 dbar as the level of reference, varies between 2.6 and 7.1 x 10(6) m(3) s(-1); just south of this latitude, a northwestward flow from offshore recurves and merges with the coastal current. At the southern end of the region surveyed, the transport is 7.7 x 10(6) m(3) s(-1). Recent model studies lead us to conclude that the EICC during the northeast monsoon is driven by winds along the east coast of India and Ekman pumping in the interior bay. In the south, Ekman pumping over the southwestern bay is responsible for the northwestward flow that merges with the EICC.

Magnetic properties of rare earth nickelates of the Ln(2)BaNiO(5) family

Rare-earth nickelates Ln(2)BaNi(1-x)Cu(2)O(5), Ln = Nd and Dy, and Dy2-xYxBaNiO5 have been synthesized in order to investigate the effect of substitution of Ni by Cu and Dy by nonmagnetic Y on the magnetic properties of the nickelates. In Ln(2)BaNi(1-x)Cu(x)O(5), the nickelate structure (x=0.0) changes to the cuprate structure (x=1.0) at a specific composition (x=0.3). The Neel temperature of Nd2BaNi1-xCuxO5 decreases continuously with increase in x upto x=0.3 (T-N = 18K); when x > 0.3, the materials are paramagnetic down to 20K. The mu(eff) in Nd2BaNi1-xCxO5 essentially corresponds to the contribution of the Nd ions. In Dy2-xYxBaNiO5, the Neel temperature decreases from 40K when x=0.0 to 24K when x=1.5. The compositions with 1.5 less than or equal to x less than or equal to 2 (including the x=1.95 composition) are paramagnetic down to 20K, unlike Y2BaNiO5 (x=2.0) which exhibits a T-N of 370K. Even the smallest concentration of paramagnetic Dy seems to destroy the antiferromagnetic Ni-O-Ni chains in Y2BaNiO5.

Metal-insulator transition and giant magnetoresistance in La1-xMnO3-delta thin films and superlattices

The first fabrication of self-doped La1-xMnO3-delta films which are unique among the other La(1-x)M(x)MnO(3) (M = Ca, Ba and Pb) thin films showing giant magnetoresistance is reported. Ag-doped La0.7MnO3-delta films were grown on LaAlO3[100] substrates. These films show ferromagnetic and metal-insulator transition at 220 K and exhibit giant magnetoresistance (GMR) with Delta R/R(o) = 85% and Delta R/R(H) > 550%. Without silver addition these self-doped films are non-magnetic, Enhancement in GMR up to 8% has been observed in superlattices having alternate magnetic and non-magnetic La1-xMnO3-delta layers.

Phase equilibria in the system CaO-CoO-SiO2 and Gibbs energies of formation of the quaternary oxides CaCoSi2O6, Ca2CoSi2O7, and CaCoSiO4

Phase relations in the pseudoternary system CaO-CoO-SiO2 have been established at 1323 K. Three quaternary oxides were found to be stable: CaCoSi2O6 with clinopyroxene (Cpx), Ca2CoSi2O7 with melilite (Mel), and CaCoSiO4 with olivine (Ol) structures. The Gibbs energies of formation of the quaternary oxides from their component binary oxides were measured using solid-state galvanic cells incorporating yttria-stabilized zirconia as the solid electrolyte in the temperature range of 1000-1324 K. The results can be summarized as follows: CoO (rs) + CaO (rs) + 2SiO(2) (Qtz) --> CaCoSi2O6 (Cpx), Delta G(f)(0) = -117920 + 11.26T (+/-150) J/mol CoO (rs) + 2CaO (rs) + 2SiO(2) (Qtz) --> Ca2CoSi2O7 (Mel), Delta G(f)(0) = -192690 + 2.38T (+/-130) J/mol CoO (rs) + CaO (rs) + SiO2 (Qtz) --> CaCoSiO2 (Ol), Delta G(f)(0) = -100325 + 2.55T (+/-100) J/mol where rs = rock salt (NaCl) structure and Qtz = quartz. The uncertainty limits correspond to twice the standard error estimate. The experimentally observed miscibility gaps along the joins CaO-CoO and CaCoSiO4-Co2SiO4 were used to calculate the excess free energies of mixing for the solid solutions CaxCo1-xO and (CayCo1-y)CoSiO4:Delta G(E) = X(1 - X)[31975X + 26736 (1 - X)] J/mol and Delta G(E) = 23100 (+/-250) Y(1 - Y) J/mol. A T-X phase diagram for the binary CaO-CoO was computed from the thermodynamic information; the diagram agrees with information available in the literature. The computed miscibility gap along the CaCoSiO4-Co2SiO4 join is associated with a critical temperature of 1389 (+/-15) K. Stability fields for the various solid solutions and the quaternary compounds are depicted on chemical-potential diagrams for SiO2, CaO, and CoO at 1323 K.

Photocytotoxicity and DNA photocleavage activity of La(III) and Gd(III) complexes of phenanthroline bases

Lanthanide(II) complexes La(B)(acac)(3)] (1-3) and Gd(B)(acac)(3)] (4-6), where B is a N,N-donor phenanthroline base, viz., 1,10-phenanthroline (phen in 1, 4), dipyrido3,2-d:2',3'-f]quinoxaline (dpq in 2, 5) and dipyrido3,2-a:2',3'-c]phenazine (dppz in 3, 6), have been prepared and characterized. The Gd(111) complexes 4 6 are structurally characterized by single crystal X-ray crystallography. The complexes display GdO6N2 coordination with the ligands showing bidentate chelating mode of bonding. The complexes are non-electrolytic in aqueous DMF and exhibit ligand-centered absorption bands in the UV region. The dppz complexes show a band at 380 nm in DMF. The La(111) complexes are diamagnetic. The Gd(III) complexes are paramagnetic with magnetic moment that corresponds to seven unpaired electrons. The Complexes are avid binders to calf thymus DNA giving K-b values in the range of 4.7 x 10(4) 6.1 x 10(5) M-1 with a relative binding order: 3, 6 (dppz) > 2, 5 (dpq) > 1, 4 (phen). The binding data suggest DNA surface and/or groove binding nature of the complexes. The dpq and dppz complexes efficiently cleave SC DNA to its nicked circular form in UV-A light of 365 nm via formation of both singlet oxygen (O-1(2)) and hydroxyl radical (HO center dot) species. The dppz complexes 3 and 6 exhibit significant PDT effect in He La cervical cancer cells giving respective IC50 value of 460(+/- 50) and 530(+/- 30) nM in UV-A light of 365 rim, and are essentially non-toxic in dark with an IC50 value of >100 mu M. The dppz ligand alone is cytotoxic in dark and UV-A light. A significant decrease in the dark toxicity of the dppz base is observed on binding to the Ln(III) ion while retaining its photocytotoxicity.

Reflectivity and photoluminescence spectra of GaAs quantum wells in a magnetic field

We present photoluminescence and reflectance spectra of GaAs/Al-x Ga-1-x As quantum wells in a magnetic field for the Faraday geometry. The photoluminescence peaks recorded are among the most intense and narrow reported to date. This has allowed us to study the behavior of closely spaced bound exciton lines under a magnetic field. Several new features including magnetic field induced splitting of the bound exciton emission peaks are reported.

Solid-state miscibility gap and thermodynamics of the system BaO–SrO

A solid-state miscibility gap in the pseudo-binary system BaO-SrO is delineated by X-ray diffraction studies on samples equilibrated either in vacuum or under flowing inert gas at temperatures between 1073 and 1423 K. For the SrxBa1-xO solid solution an asymmetric phase boundary, characterized by a critical temperature of 1356 (+/-4) K and composition x=0.55 (+/-0.008), is obtained. Thermodynamic mixing properties of the solid solution, derived from the experimental phase boundary compositions and temperatures, can be represented by the expression: Delta G(E)=x(1-x){33 390-7.09T)x+(29 340-6.23T)(1-x)} J mol(-1)It is necessary to include excess entropy terms to obtain a good fit to the experimental data. The chemical spinodal curve is computed from the thermodynamic parameters

SrB4O7:Bi2VO5.5 - A novel nanocomposite

Glass composites of strontium tetraborate, SrB4O7 (SBO) with bismuth vanadate, Bi2VO5.5 (BiV) of the composition (1-x) SBO-x BN (0 less than or equal to x less than or equal to 0.75), have been synthesized. X-ray powder diffraction and electron microscopy indicate as-quenched composites to be amorphous and the annealed samples showed the presence of nanometer sized particles of BN dispersed in the glassy matrix of SBO. The dielectric constant of these composites increases with increase in the volume fraction of BiV, at 300 K. The measured dielectric constant of the composite very nearly obeys the Maxwell's relationship. Optical transmission studies confirm a steady shirt in the optical absorption edge towards longer wavelengths with increase in x